PGCD et PPCM
Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

PGCD et PPCM



  1. #1
    inviteaf7e4316

    PGCD et PPCM


    ------

    Bonsoir,

    Soient a et b deux entiers quelconques.

    Vrai ou Faux ?

    1) Si a divise b, alors pgcd(a, b) = a.
    2) Si un nombre divise ppcm(a, b), alors il divise a ou b.
    3) Si b = pgcd(a, b) × a alors b = a2
    4) Si a2 = pgcd(a, b) × b, alors a2 = b.
    5) Si ppcm(a, b) × a divise ab alors b = 1


    Bon pour le 1, je suis sur que c'est correct.
    Pour le 2, c'est faux on peut prendre le ppcm(a,b) comme étant ce nombre qui divise ppcm(a,b)
    Mais pour le reste je bloque...


    Merci pour toute aide!

    -----

  2. #2
    ulyss

    Re : PGCD et PPCM

    Pour le 3) :
    Si b = pgcd (a,b) * a alors a est un diviseur de b donc pgcd(a,b) = a

  3. #3
    ulyss

    Re : PGCD et PPCM

    et donc (suite ) b = a2 dans le cas 3)

    4/
    Faux.
    contre-exemple a=b

  4. #4
    ulyss

    Re : PGCD et PPCM

    5/ faux . contre exemple idem a=b.
    Faut-il que a et b soient différents?

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

    Re : PGCD et PPCM

    Ahh je vois!! Merci beaucoup

    Je ne pense pas, l’hypothèse ne le précise pas, on a juste: "Soient a et b deux entiers quelconques"

  7. #6
    ulyss

    Re : PGCD et PPCM

    D'ailleurs la proposition 4 peut être remplacée par:
    4) Si a2 = pgcd(a, b) × b, alors a = b.

    En effet soient a' et b' tels que
    b = b' * pgcd(a,b)
    a=a' * pgcd(a,b)

    Avec, forcément : pgcd(a',b') = 1
    La condition a2 = pgcd(a, b) × b devient, en substituant : pgcd(a,b)2 a'2 = pgcd(a, b) × pgcd(a,b)×b'
    Et comme pgcd(a,b) non nul : a'2=b'
    donc a' divise b'. Or a' et b' sont premier entre eux, donc (a' divise b') n'est possible que si a'=1.
    D'où b' = a'2=1
    Et ainsi a=b

  8. #7
    ulyss

    Re : PGCD et PPCM

    Et aussi la proposition 5 peut être remplacée par:
    5) Si ppcm(a, b) × a divise ab, alors a divise b.

    En effet par hypothèse ab= k * ppcm(a,b)*a
    Et ab = pgcd(a,b) * ppcm(a,b)
    Donc on peut écrire pgcd(a,b) = k*a
    d'où a = pgcd(a,b) CQFD

Discussions similaires

  1. Du PPCM au PGCD...
    Par invitec2b57d0c dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 01/03/2012, 18h47
  2. PGCD et PPCM
    Par invite489d2c5c dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 12/12/2011, 18h22
  3. Pgcd, ppcm
    Par invite489d2c5c dans le forum Mathématiques du collège et du lycée
    Réponses: 21
    Dernier message: 04/12/2011, 19h39
  4. PPcm, Pgcd
    Par invitec3005619 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 23/06/2008, 15h00
  5. PGCD et PPCM
    Par invite6070dc17 dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 14/11/2006, 19h47