Pgcd
Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Pgcd



  1. #1
    invite19022c72

    Red face Pgcd


    ------

    je veux montrer que si
    PGCD(a,b)=1

    alors PGCD(ab,a+b)=1

    -----

  2. #2
    inviteae1ed006

    Re : Pgcd

    Bézout puis élever au carré...

  3. #3
    prgasp77

    Re : Pgcd

    Je veux devenir omniscient.
    Bonjour tout de même
    --Yankel Scialom

  4. #4
    invite19022c72

    Re : Pgcd

    desole c encore moi
    j ai essaye bezout et de l elever au carré
    mais je vois pas
    peux tu m aider?

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

    Re : Pgcd

    bonjour,

    un indice, après avoir élevé au carré tu devrais obtenir quelque chose du genre (a+b)u'+abv'=1 et u'=u²a+v²b
    Je regrette d'avoir répondu, j'avais pas vu le double post

  7. #6
    invite6b1e2c2e

    Re : Pgcd

    Salut,

    C'est marrant, j'aurais pas du tout fait comme ça. En fait, en général, je prends p un diviseur premier de (ici) ab et a+b, et j'essaye de démontrer qu'alors p divise a et b. Evidemment, ici, ça revient à élever au carré.

    __
    rvz

Discussions similaires

  1. Pgcd
    Par invite50cb679c dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 20/11/2007, 20h08
  2. Pgcd
    Par invite43bf475e dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 08/11/2007, 18h10
  3. Pgcd!
    Par inviteec6f044f dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 04/10/2007, 17h07
  4. PGCD and co
    Par prof shadoko dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 08/01/2007, 20h49
  5. PGCD : est-il possible de retrouver A et B en connaissant le PGCD, Q, et R ?
    Par inviteae2308e6 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 31/05/2005, 18h54