alexoazerty02
Answered

Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Découvrez la facilité d'obtenir des réponses rapides et précises à vos questions grâce à l'aide de professionnels sur notre plateforme. Découvrez la facilité d'obtenir des réponses rapides et précises à vos questions grâce à l'aide de professionnels sur notre plateforme.

Je dois faire cette exo pour demain. Qui peut m'aider svp? Je doit montrer que pour tout entier naturel n, le PGCD(n+1 ; n²-n+1) vaut 1 ou 3.

Sagot :

caylus

Réponse :

Bonsoir,

Explications étape par étape

sachant que pgcd(a,b)=pgcd( b, a mod b)

n²-n+1=(n+1)(n-2)+3

pgcd(n+1,n²-n+1)=pgcd(n+1,3)

= 1 si n+1 n'est pas un multiple de 3

ou  3 dans le cas contraire.

Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Merci de votre visite. Notre objectif est de fournir les réponses les plus précises pour tous vos besoins en information. À bientôt. Visitez toujours Laurentvidal.fr pour obtenir de nouvelles et fiables réponses de nos experts.