Bonjour
j aurais voulu savoir les techniques pour factoriser un polynome
sans Z/nZ ici on mde demande de factoriser
X^3+X+1 dans Z/31Z j ai trouver 1 programme qui me donne la solution
mais impossible de la retrouver par le calcul
je ne sais pas par ou commencer les racine de ce polynome ne sont pas dans Z
merci pour l aide.
Bonjour,
ma méthode me semble laborieuse mais bon :
sur Z/31Z les solutions de l'équation sont 3 et 14
Les factorisations possibles sont donc:
(x-3)^3, (x-3)^2(x-14), (x-3)(x-14)^2 et (x-14)^3
Tu ne travailles pas avec un corps infini, la solution n'est donc a priori pas unique.
La seule qui marche est (x-3)(x-14)^2
Bonjour Jerk,
Je ne me souvenais plus du fait que l'unicité de la factorisation n'est pas garantie en corps fini. Je peux te poser une question ? C'est pour me rafraichir la mémoire.
Question : si 14 annule un polynôme ainsi que sa dérivée dans Z/31Z mais pas sa dérivée troisième, peut-on en déduire que toute factorisation de ce polynôme dans Z/31Z contient le facteur (X-14)² ?
Salut Jerk
je n ai pa ca comme reponse moi j ai x^3+x+1 congru (x+17)^2 (x+28) (mod 31)
merci pour une methode.
suistrop, tu ne trouves pas que nos solutions ont un air de ressemblance ?
stokastik, je ne sais pas te répondre. Je ne sais pas si parler du polynôme dérivé a
un sens dans Z/31Z.
Jerk
dsl suis a l ouest :/
comment t as trouver les solution?? t as qand meme pas tester les 31 cas :/
sinon sans calculette ca doit etre dur merci .
kaiser tu m avais aider a un exo...
la prof m a séché severe je vais mettre ma copie ce soir ou demain en ligne tu me diras si j était vraiment a l ouest ou si elle a été dur ^^
quand je dis laborieuse, c'est laborieuse !
mais avec une calculette il suffit d'entrer la suite mod((x^3+x+1),31) et de regarder parmis
les 31 premiers itérés ceux qui sont nuls, c'est pas le bout du monde.
Disons que Z/31Z de toutes façons c'est forcément un peu lourd...
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :