Re: Polynôme générateur

Bonjour Thomas,

Excusez-moi, je ne comprends pas cette phrase... je dois être bouché.

> Du coup, il suffit de calculer X^23 et X^89 modulo le polynôme, pour
> voir si ça donne 1 ou pas. Si aucune des deux exponentiations ne donne
> 1, alors l'ordre de X n'est ni 23, ni 89 ; c'est donc 2047.

Peut-on SVP l'appliquer simplement au polynôme k(X) qui fait une
période de longueur 23 :

k(X) =  X^11 + X^9 + X^7 + X^6 + X^5 + X + 1

X^23 divisé modulo 2 par k(X) donne un reste égal à 1 (mais... votre
phrase ne voudrait pas dire cela !)

Merci,
Michelot