Bonjour.
J'ai actuellement un algorithme théorique pour trouver un polynôme irréductible de degré d dans Fp[X] (=Z/pZ[X] avec p premier) en prenant un polynôme de degré maximal dans la décomposition en facteurs irréductibles de X^(p^d)-X, mais quand p ou d sont grands il y a beaucoup trop de facteurs et rien qu'implémenter ça c'est pas possible.
Donc je me demandais, comment trouver juste un seul irréductible de degré d ?
Et si p est trop général, rien qu'une méthode dans F2[X] m'intéresserait.
Parce que j'ai essayé de regarder des régularités dans les facteurs premiers de F2[X] par exemple et pas grand chose de général ne m'a sauté aux yeux.
Peut-être que je passe à côté d'un truc évident, j'aimerais bien. ^^
En tout cas bonne journée.
-----