alexoazerty02
Answered

Laurentvidal.fr vous aide à trouver des réponses à toutes vos questions grâce à une communauté d'experts passionnés. Trouvez des solutions détaillées à vos questions grâce à une large gamme d'experts sur notre plateforme conviviale de questions-réponses. Découvrez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme conviviale de questions-réponses.

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.

Nous apprécions votre temps. Revenez quand vous voulez pour obtenir les informations les plus récentes et des réponses à vos questions. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir des réponses plus précises et des informations à jour. Nous sommes ravis de répondre à vos questions sur Laurentvidal.fr. N'oubliez pas de revenir pour en savoir plus.