Egalité de Bézout
Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Egalité de Bézout



  1. #1
    invite7553e94d

    Egalité de Bézout


    ------

    Bonjour à tous,
    je cherche un algorithme permettant de résoudre au+bv=1. Il ressemble à :
    On définit les suites rn et qn qui sont les restes et les qutients dans la division
    euclidiennes de rn-1 par qn-1.
    Partant des suites rn et qn il est je crois possible de définir les suites un et vn telles que u0=u et v0=v.
    Pouvez-vous m'aider ? Merci.

    -----

  2. #2
    shokin

    Re : Egalité de Bézout

    au+bv=1

    il me semble alors que :

    a=(1-bv)/u

    ainsi que trois autres équations du genre ...

    ou une matrice :

    det(a b
    =1
    u v)

    Si tu définissais exactement quelles sont les données que tu cherches, quelles sont celles que tu as !

    T'es dans une projection arithmétique ou géométrique ?

    Shokin
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  3. #3
    invite4793db90

    Re : Egalité de Bézout

    Salut,
    cherche "algorithme d'Euclide" ou "algorithme d'Euclide étendu" sous google...

  4. #4
    invite7553e94d

    Re : Egalité de Bézout

    En effet, j'ai trouvé avec algorithme étendu. Merci.

  5. A voir en vidéo sur Futura
  6. #5
    invitea8961440

    Re : Egalité de Bézout

    suit le conseil de martini Bird,cherche sur google recherche du pgcd de deux nombres,je te donne un exemple 13 et 5:23=4*5+3;5=3*1+2;3=2*1+1 donc1=3-2=
    3-(5-3)=3*2-5=2*(23-4*5)-5=2*23-2*4*5-5=2*23-9*5,donc les entiers u et v tel que 23*u+5*v=1 sont u=2 et v=-9 .bonne chance

  7. #6
    invite7553e94d

    Re : Egalité de Bézout

    Merci de m'aider, mais comme je l'ai écrit plus haut, j'ai trouvé. Enfin, c'est l'intension qui compte.

Discussions similaires

  1. Identité de Bézout et PGCD
    Par invitedf60503e dans le forum Mathématiques du collège et du lycée
    Réponses: 12
    Dernier message: 08/12/2007, 11h36
  2. méthodes de Cardan, Sotta et Bézout = ???
    Par titi9 dans le forum Mathématiques du collège et du lycée
    Réponses: 11
    Dernier message: 08/11/2006, 14h03
  3. theoreme de Bezout
    Par invite164710e8 dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 07/06/2006, 09h28
  4. arithmétique: théorème de bezout
    Par invitef31b56f9 dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 01/04/2006, 13h19
  5. Theoreme de Bezout.
    Par invite553243dd dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 10/02/2005, 13h42