Application de l'algo de Berlekamp
dans Algèbre
Bonjour à tous, j'essaye de faire marcher l'algo de Berlekamp à la main, sans succès.
Je veux décomposer le polynôme $P(X)=X^4+1$ sur $\mathbb{F}_3[X]$. Après avoir vérifié sa réductibilité, je calcule $M$ la matrice de $S_P-Id$, avec
$$ \begin{array}{cccl}
S_P : &\frac{\mathbb{F}_3[X]}{P} &\longrightarrow& \frac{\mathbb{F}_3[X]}{P} \\
&P(X)& \longmapsto& P(X^3)
\end{array}
$$ J'ai $M=\begin{bmatrix}
0 & 0 & 0 &0 \\
0 & -1 & 0 &1 \\
0 & 0 & 0 &0 \\
0 & 1 & 0 &-1
\end{bmatrix}$ et donc le noyau de $M$ est $Vect\{(1,0,0,0),\ (0,1,0,1),\ (0,0,1,0)\}$.
Je choisis un polynôme $V$ dans le noyau de $M$ et non congru à un polynôme constant modulo $P$, par exemple $\quad V(X)=X^2$.
Et là j'utilise l'égalité $$
P(X) = \prod_{\alpha \in \mathbb{F}_3[X]} \mathrm{pgcd}(P,V- \alpha).
$$ Seulement, mes calculs donnent :
$\mathrm{pgcd}(P,V)=1$
$\mathrm{pgcd}(P,V-1)=2$
$\mathrm{pgcd}(P,V-2)=5$
Ce qui voudrait dire que $P(X)=10$...
Voyez vous mon erreur ? Ai-je mal compris l'application? J'ai vérifié mes calculs et pense que le problème vient de la dernière partie que je dois mal comprendre...
Bonne après midi,
Thibault
Je veux décomposer le polynôme $P(X)=X^4+1$ sur $\mathbb{F}_3[X]$. Après avoir vérifié sa réductibilité, je calcule $M$ la matrice de $S_P-Id$, avec
$$ \begin{array}{cccl}
S_P : &\frac{\mathbb{F}_3[X]}{P} &\longrightarrow& \frac{\mathbb{F}_3[X]}{P} \\
&P(X)& \longmapsto& P(X^3)
\end{array}
$$ J'ai $M=\begin{bmatrix}
0 & 0 & 0 &0 \\
0 & -1 & 0 &1 \\
0 & 0 & 0 &0 \\
0 & 1 & 0 &-1
\end{bmatrix}$ et donc le noyau de $M$ est $Vect\{(1,0,0,0),\ (0,1,0,1),\ (0,0,1,0)\}$.
Je choisis un polynôme $V$ dans le noyau de $M$ et non congru à un polynôme constant modulo $P$, par exemple $\quad V(X)=X^2$.
Et là j'utilise l'égalité $$
P(X) = \prod_{\alpha \in \mathbb{F}_3[X]} \mathrm{pgcd}(P,V- \alpha).
$$ Seulement, mes calculs donnent :
$\mathrm{pgcd}(P,V)=1$
$\mathrm{pgcd}(P,V-1)=2$
$\mathrm{pgcd}(P,V-2)=5$
Ce qui voudrait dire que $P(X)=10$...
Voyez vous mon erreur ? Ai-je mal compris l'application? J'ai vérifié mes calculs et pense que le problème vient de la dernière partie que je dois mal comprendre...
Bonne après midi,
Thibault
Réponses
-
Je n’ai pas fais les calculs, mais la dimension du noyau me paraît suspecte. De mémoire, la dimension du noyau est le nombre de facteurs irréductibles du polynôme $P$, donc ton résultat impliquerait que $P$ admet une racine dans $\mathbb{F}_3$, alors que ce n’est pas le cas.
-
Si $V=X^2$, $V(X^3)-V(X)=X^6-X^2$ et $X^4=-1$, donc $X^6=-X^2$, donc $V(X^3)-V(X)=-2X^2$. Donc $V$ n'est pas dans le noyau.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres