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

Pgcd



  1. #1
    ludovic BOURGOIN

    Red face Pgcd


    ------

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

    alors PGCD(ab,a+b)=1

    -----

  2. Publicité
  3. #2
    tize

    Re : Pgcd

    Bézout puis élever au carré...
    En espérant ne pas avoir dit trop de bêtises...Cordialement José

  4. #3
    prgasp77

    Re : Pgcd

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

  5. #4
    ludovic BOURGOIN

    Re : Pgcd

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

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

    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
    Dernière modification par zinia ; 23/10/2006 à 07h42.

  8. #6
    rvz

    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

  9. Publicité

Discussions similaires

  1. Pgcd
    Par gwendaelle dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 20/11/2007, 20h08
  2. Pgcd
    Par M I L A S dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 08/11/2007, 18h10
  3. Pgcd!
    Par maths_comme_maths 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 frhs dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 31/05/2005, 18h54