Polynome dans Z/nZ[X]

par **barbu23** » 21 Jan 2010, 22:20

Bonsoir à tous : :happy3:
Quelqu'un peut - il m'enoncer le théorème de Berkeley ( ou Berkley ) j'ai oublié son nom exact ! :hum: ) et qui sert , si ma memoire est bonne, à resoudre des polynomes dans

Merci d'avance ! :happy3:

par **Ben314** » 21 Jan 2010, 22:39

Le nom ne me dit absolument rien...
Qu'entend tu par "résoudre des polynômes" ? les factoriser ?

par **barbu23** » 21 Jan 2010, 22:40

Oui, voilà ! les factoriser ! désolé ! :happy3:

par **Ben314** » 21 Jan 2010, 22:51

Personellement, je connais pas...
Je connais quelques jolis résultats concernant les polynômes irréductibles sur Z/pZ avec p premier (en particulier le nombre de poly. irréductible de degrés donné) mais pas de recettes de factorisation dans Z/nZ....
Désolé.

par **Finrod** » 21 Jan 2010, 23:15

Sur internet j'ai trouvé un berlekamp, c'est ptet ça ?

par **Finrod** » 21 Jan 2010, 23:17

ICI http://www.math.ups-tlse.fr/agreg/IMG/pdf/tpberlekamp.pdf

par **barbu23** » 22 Jan 2010, 12:14

Finrod a écrit:Sur internet j'ai trouvé un berlekamp, c'est ptet ça ?

Oui, voilà ! Algorithme de Berlekamp ! J'avais oublié comment il s'appelle ! :++: :happy3:

Finrod a écrit: Je connais quelques jolis résultats concernant les polynômes irréductibles sur Z/pZ avec p premier (en particulier le nombre de poly. irréductible de degrés donné) mais pas de recettes de factorisation dans Z/nZ....

Ok je suis tout ouie Ben314 ! Merci à toi et à Finrod ! :happy3:

par **Finrod** » 22 Jan 2010, 12:30

tiens ya écrit posté par moi quand tu cites ben ...

Mo-Mo-Mo-tus tutu tutu tu tu tutu tu tu tutu la la lala.

par **barbu23** » 22 Jan 2010, 13:05

:dodo: :zen:

par **Ben314** » 22 Jan 2010, 14:01

Ben...,
Ce que je connaissait, c'est exactement le lemme 2.1 du lien donné par Finrod (à la rigueur, comme "plus", je sais qu'en utilisant la formule d'inversion de Möbius on en déduit le nombre de poly. irréductible de degrés donné)

Polynome dans Z/nZ[X]

Polynome dans Z/nZ[X]

Qui est en ligne