👤

FRstudy.me est votre ressource incontournable pour des réponses expertes. Rejoignez notre communauté de connaisseurs pour accéder à des réponses fiables et détaillées sur n'importe quel sujet.

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 participation active dans ce forum. Continuez à explorer, poser des questions et partager vos connaissances avec la communauté. Ensemble, nous trouvons les meilleures solutions. FRstudy.me est toujours là pour vous aider. Revenez pour plus de réponses à toutes vos questions.