pgdc

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)





Posted by: MathematicienPoche

Bonjour,

comment faire la preuve pgdc(na,nb) = n pgdc(a,b). Il faut que je pose gcd(a,b) = k, et remarque que nk|na et nk|nb car a et b sont multiples de k. Ensuite, je dois prouver quil nexiste pas de diviseur commun plus grand que k, et c'est la que je ne sais pas comment faire la preuve.

merci beaucoup


Posted by: Quidam

Citation:
Posté par MathematicienPoche
Bonjour,

comment faire la preuve pgdc(na,nb) = n pgdc(a,b). Il faut que je pose gcd(a,b) = k, et remarque que nk|na et nk|nb car a et b sont multiples de k. Ensuite, je dois prouver quil nexiste pas de diviseur commun plus grand que k, et c'est la que je ne sais pas comment faire la preuve.

merci beaucoup

J'ai déjà vu ce post quelque part !

C'est interdit !










-