PGCD spé maths

Posté par LaUrIaNe4017 (invité)

Bonjour,
quelqu'un pourrait m'aider pour cet exo sur les PGCD ? merci
On note n un entier non nul. A l'entier 3n + 1 et B l'entier 5n-1
a) montrer que le PGCD de A et B est un diviseur de 8
b) pour quelles valeurs de n ce PGCD est il egal a 8?
voila merci d'avances pour toute aide.

Posté par samir samir

pour a) soit PGCD=d
d/3n+1 et d/5n-1
donc d/5(3n-1) et d/3(5n-1)
d'ou d/5(3n-1)-3(5n-1)=8
d'ou d/8

a toi de faire b)

Posté par samir samir

j'ai voulu ecrire 3n+1
voir cette correction
pour a) soit PGCD=d
d/3n+1 et d/5n-1
donc d/5(3n+1) et d/3(5n-1)
d'ou d/5(3n+1)-3(5n-1)=8
d'ou d/8

a toi de faire b)