Bonjour j'ai un problème avec un exercice où on me demande de trouver le pgcd(x2008,x2009)
Avec Xn=2^(n+1)+1
X(n+1)=2(Xn)-1
J'avoue ne pas savoir comment y arriver merci de m'aider
-----
18/01/2017, 11h23
#2
gg0
Animateur Mathématiques
Date d'inscription
avril 2012
Âge
75
Messages
30 862
Re : Pgcd
Bonjour.
Puisque x20009=2*x2008-1, le pgcd est évident. Deux façons de le voir : l'égalité de Bézout si tu connais, ou sinon, considérer un diviseur commun de x2009 et x2008.
Bizarre que tu viennes demander ici, alors que c'est vraiment de l'application directe du cours.