bonjour,
j'ai besoin de prouver que si pgcd(a,b)=1 , alors pgcd(ab,a+b)=1
merci d'avance
Bonjour,
Tu peux démontrer que pgcd(a,a+b)=1 et que pgcd(b,a+b)=1.
Tu en déduis que pgcd(ab,a+b)=1.
A plus
Bonsoir
soit d = PGCD(a+b;ab)
d|a+b donc d|(a+b)b
d|ab
on en déduit que d|(a+b)b-ab autrement dit que d|b²
etc.
bonsoir, soit x un nombre premier divisant ab et a+b
pgcd(a,b)=1 et x divise ab
donc x divise a et ne divise pas b (1)
ou x divise b et ne divise pas a
si x divise a (donc ab) et a+b, x divise b ce qui estimpossible d'aprés (1)
de même si x divise b......
donc ...
la solution de littleguy
soit d = PGCD(a+b;ab)
d|a+b donc d|(a+b)b
d|ab
on en déduit que d|(a+b)b-ab autrement dit que d|b²
je continue
de meme on a d\
donc d\pgcd(,)
càd d\
d\1
d=1
Samir
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :