2^n et 3^n sont premiers entre eux==> identité de Bezout
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
18/02/2008, 17h11
#3
Médiat
Date d'inscription
août 2006
Âge
74
Messages
20 476
Re : résolution difficile
Une précision : l'algorithme d'Euclide étendu permet de calculer les nombres u et v, et c'est très facile pour un n donné. Dans le cas général, j'avoue ne pas avoir de solution, mais une récurrence devrait être possible.
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
20/02/2008, 04h40
#4
Médiat
Date d'inscription
août 2006
Âge
74
Messages
20 476
Re : résolution difficile
Envoyé par Médiat
une récurrence devrait être possible.
Oui et elle est simple :
Je préfère écrire (pour des questions de signes) :
Pour calculer (c'est facile) , il faut tenir compte de
la parité de
la parité de
le reste modulo 3 de .
Soit un maximum de 12 valeurs. En fait 6 suffisent, et pour que la récurrence soit bien définie, il suffit d'ajouter que
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse