pgcd
Posté : mer. 31 mai 2017 12:53
Bonjour,
a-t-on bien l'équivalence suivante : pgcd(x;y) <=> pgcd(x²;y²) ?
j'ai démontré l'implication <= par contraposée en supposant qu'il existe un diviseur stricte de x et y et alors il serait aussi diviseur stricte de x² et y².
J'ai démontré l'implication => en décomposant en facteurs premiers x et y sachant que les nombres premiers intervenant dans la décomposition de x et de celle de y sont tous distincts. Il en sera de même pour x² et y².
Est-ce correct ?
Merci bien,
C.
a-t-on bien l'équivalence suivante : pgcd(x;y) <=> pgcd(x²;y²) ?
j'ai démontré l'implication <= par contraposée en supposant qu'il existe un diviseur stricte de x et y et alors il serait aussi diviseur stricte de x² et y².
J'ai démontré l'implication => en décomposant en facteurs premiers x et y sachant que les nombres premiers intervenant dans la décomposition de x et de celle de y sont tous distincts. Il en sera de même pour x² et y².
Est-ce correct ?
Merci bien,
C.