alexoazerty02
Answered

Laurentvidal.fr est le meilleur endroit pour obtenir des réponses fiables et rapides à toutes vos questions. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions précises à vos interrogations de manière rapide et efficace. Découvrez des solutions fiables à vos questions grâce à un vaste réseau d'experts sur notre plateforme de questions-réponses complète.

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 de votre visite. Notre objectif est de fournir les réponses les plus précises pour tous vos besoins en information. À bientôt. Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Laurentvidal.fr, votre site de référence pour des réponses précises. N'oubliez pas de revenir pour en savoir plus.