Pgcd ppcm
Posté : dim. 3 janv. 2010 17:06
Bonsoir,
voici un de mes exercices j'ai réussi le début (du moins je pense) mais la question 2 m'est impossible. Pouvez-vous m'aider svp?
1. Soient a et b des entiers naturels non nuls tels que PGCD(a+b;ab)=p, où p est un nombre premier.
a. Démontrer que p divise a²
(On remarquera que a²=a(a+b)-ab)
b. En déduire que p divise a.
On constate donc, de même, que p divise b.
c.Démontrer que PGCD(a;b)=p
2.On désigne par a et b des entiers naturels tels sue a<b ou a=b
a.Résoudre le système:
PGCD(a;b)=5
PPCM(a,b)=170
b. En déduire les solutions du système:
PGCD(a+b,ab)=5
PPCM(a,b)=170
Voila merci d'avance de me répondre et de m'aider.
voici un de mes exercices j'ai réussi le début (du moins je pense) mais la question 2 m'est impossible. Pouvez-vous m'aider svp?
1. Soient a et b des entiers naturels non nuls tels que PGCD(a+b;ab)=p, où p est un nombre premier.
a. Démontrer que p divise a²
(On remarquera que a²=a(a+b)-ab)
b. En déduire que p divise a.
On constate donc, de même, que p divise b.
c.Démontrer que PGCD(a;b)=p
2.On désigne par a et b des entiers naturels tels sue a<b ou a=b
a.Résoudre le système:
PGCD(a;b)=5
PPCM(a,b)=170
b. En déduire les solutions du système:
PGCD(a+b,ab)=5
PPCM(a,b)=170
Voila merci d'avance de me répondre et de m'aider.