Forum de mathématiques - Bibm@th.net

Cambridge

Invité

Factorisation d'un polynome dans un corps fini.

Bonsoir,

Est-il possible de factoriser le polynôme [tex]P(x,y,z) = x^2 + y^2 + z^2[/tex] sous la forme, [tex]P(x,y,z) = ( a_1 x + b_1 y + c_1 z ) ( a_0 x +b_0 y + c_0 z )[/tex] dans un corps fini de la forme, [tex]\mathbb{F}_p[/tex] où, [tex]p[/tex] est un nombre premier ?

Merci d'avance.

Rescassol

Membre

Lieu : 30610 Sauve

Inscription : 19-09-2023

Messages : 356

Re : Factorisation d'un polynome dans un corps fini.

Bonjour,

$(x+y+z)^2=x^2+y^2+z^2+2xy+2yz+2zx=x^2+y^2+z^2$ dans $\mathbb{Z}/2\mathbb{Z}$.

Cordialement,
Rescassol

renx31

Membre

Inscription : 27-12-2023

Messages : 1

Re : Factorisation d'un polynome dans un corps fini.

Bonjour,
Merci pour ce problème qui m'a replongé dans la factorisation des polynômes sur un corps fini...
Voilà le résultat de mes "élucubrations":
   
    La factorisation sur  $\mathbb{F}_{p}$ :
$x^2+y^2+z^2=(a_{0}.x+b_{0}.y+c_{0}.z).(a_{1}.x+b_{1}.y+c_{1}.z)$
avec $a_{i},b_{i},c_{i}$ $\in {F}_{p}$ pour $i=0,1$
impliquerait nécessairement :
$a_{0}.a_{1}=1$, $b_{0}.b_{1}=1$, $c_{0}.c_{1}=1$  et  $a_{i}, b_{i},c_{i} \neq O$ 
(exemple : sur $\mathbb{F}_{5}$, on a $2.3=1$ et $3^{-1}=2)$
et aussi :
$a_{0}.b_{0}^{-1}+b_{0}.a_{0}^{-1}=0$, $a_{0}.c_{0}^{-1}+c_{0}.a_{0}^{-1}=0$, $b_{0}.c_{0}^{-1}+c_{0}.b_{0}^{-1}=0$ \\
$a_{0}^{-1}b_{0}^{-1}(a_{0}^2+b_{0}^2=0)$, $a_{0}^{-1}c_{0}^{-1}(a_{0}^2+c_{0}^2=0)$, $b_{0}^{-1}c_{0}^{-1}(b_{0}^2+c_{0}^2=0)$
ce qui implique : $a_{0}^2=-b_{0}^2$, $a_{0}^2=-c_{0}^2$, $b_{0}^2=-c_{0}^2$
d'où l'on déduit (par exemple) :   $2.b_{0}^2=0$, et

     1) si $p=2$ on obtient $a_{0}=b_{0}=c_{0}=1$ d'où la factorisation binaire triviale
     2) si p premier $p>2$, alors ${0}=b_{0}=c_{0}=0$ et la factorisation est impossible

J'espère que ma démarche tient la route... Dans tous les cas, je vous souhaite de bonnes choses
pour la nouvelle année qui montre son nez !
René