Demo

[zork]

Bonjour

la décomposition de P en produit de polynômes irréductibles premiers deux à deux. P poynôme de sans facteur carré

Pourquoi peut-on écrire où avec V polynôme non congru modulo P à un polynôme constant


merci

[Doraki]

C'est pas juste un réordonnement en fonction de ai ?

Si je prends P = P1 = 1+X², disons modulo 3, et V= X,
j'ai a1 = X modulo 1+X² = X,et X est différent de 0,1,2 donc il n'apparaît jamais dans ton produit.
Y'a pas un problème ?

[zork]

c'est une partie de la démo de Berlekamp
au début on avait:

du coup ssi
de plus,


J'en profite pour demander un autre truc que je pige pas:
pgcd(P,V-a) est un diviseur de P donc:

Comme les sont premiers entre eux deux à deux, d'après le lemme de gauss divise
Sur quoi on fait le lemme de gauss?

[Doraki]

c'est une partie de la démo de Berlekamp
au début on avait:

du coup ssi

Comment diable un truc qui ne dépend pas de P peut-il être équivalent à un truc qui dépend de P ?????????????????????????????

[zork]

je me suis trompé en tapant:
c'est V mod P

[Doraki]

Oui mais je vois pas comment Sp dépend de P ?

[zork]

c'est Sp:P(X)->P(X^p)