decomposition d'un polynome dans un corps fini
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

decomposition d'un polynome dans un corps fini



  1. #1
    invite3f5489ea

    decomposition d'un polynome dans un corps fini


    ------

    Bonjour,
    j'ai plusieurs questions sur la décomposition en polynômes irréductibles de polynômes dans un corps fini Fp.
    Par exemple,pour P(X) = X^5 -X +1
    on veut montrer que P(X) est irréductible dans F2. Pour cela, on a comme indication:"montrer qu'il n'a pas de racines dans F4"
    Déja je ne comprend pas cette indication ?
    De plus, P(X) me semble réductible dans F2 puisque dans F2 il vaut X^5 -X +1 = X^5 + X +1 et on voit que X^5 + X +1 = (X^2 + X + 1)(X^3+X^2+1) dans F2.
    Merci d'avance de votre aide.

    -----

  2. #2
    leon1789

    Re : decomposition d'un polynome dans un corps fini

    Tu as raison pour la factorisation... donc là, il y a erreur d'énoncé. C'est peut-etre P(X) = X^4 -X +1

    Pour l'indication, quels sont les degrés des facteurs irréductibles d'une factorisation d'un polynôme P de degré 5 (ou 4) ? Tu vois qu'il y a toujours un irréductible de degré 1 ou 2 (et celui-ci possède forcément une racine dans F4), sauf si le polynôme P est irréductible.

Discussions similaires

  1. Décomposition d'un polynôme
    Par Guillaume69 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 20/04/2009, 09h53
  2. Corps fini - Codes lineaires
    Par invite6754323456711 dans le forum Mathématiques du supérieur
    Réponses: 24
    Dernier message: 26/02/2009, 19h12
  3. Corps fini
    Par invitef45cc474 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 04/02/2006, 12h03
  4. pas de décomposition d'un corps ?
    Par invitee8b3f97e dans le forum Biologie
    Réponses: 4
    Dernier message: 24/12/2004, 14h43