Polinomi irriducibili

Messaggioda sara09 » 30/12/2020, 13:05

Buongiorno sapete dirmi un metodo per scomporre un polinomio irriducibile in $Z_n[x]$?

Grazie
Ultima modifica di sara09 il 30/12/2020, 13:22, modificato 1 volta in totale.
sara09
Average Member
Average Member
 
Messaggio: 277 di 652
Iscritto il: 11/02/2019, 19:04

Re: Polinomi irriducibili

Messaggioda solaàl » 30/12/2020, 13:17

Innanzitutto \(\mathbb Z_n[X]\) non è un campo.

Poi, dipende (da $n$, dal grado del polinomio, dal battito d'ali di una farfalla...).
"In verità le cose che nella vita sono tenute in gran conto si riducono a vanità, o putredine di nessun valore; botoli che si addentano, bambocci litigiosi che ora ridono, poi tosto piangono." (Lotario conte di Segni)
Avatar utente
solaàl
Senior Member
Senior Member
 
Messaggio: 721 di 1672
Iscritto il: 31/10/2019, 01:45

Re: Polinomi irriducibili

Messaggioda sara09 » 30/12/2020, 13:38

solaàl ha scritto:Innanzitutto \(\mathbb Z_n[X]\) non è un campo.

Poi, dipende (da $n$, dal grado del polinomio, dal battito d'ali di una farfalla...).


Ad esempio se ho questo polinomio:
$x^3-x^2+[2]_3x+[1]_3 \in Z_3[X]$

Questo è irriducibile, per scomporlo dovrò usare due polinomi uno di grado 2 e uno di grado 1. Ma come faccio a scomporlo in modo corretto?
Ultima modifica di sara09 il 30/12/2020, 14:53, modificato 2 volte in totale.
sara09
Average Member
Average Member
 
Messaggio: 278 di 652
Iscritto il: 11/02/2019, 19:04

Re: Polinomi irriducibili

Messaggioda solaàl » 30/12/2020, 13:40

Se è irriducibile, perché scomporlo? Poi, su un anello/campo finito, per controllare che esista una radice per $p(X)$, devi fare un numero finito di controlli: quanto fanno \(p(0), p(1), p(2)\) se \(p(X)=X^3-X^2+2+1\) (che, per inciso, è uguale a \(X^3-X^2\))?
"In verità le cose che nella vita sono tenute in gran conto si riducono a vanità, o putredine di nessun valore; botoli che si addentano, bambocci litigiosi che ora ridono, poi tosto piangono." (Lotario conte di Segni)
Avatar utente
solaàl
Senior Member
Senior Member
 
Messaggio: 722 di 1672
Iscritto il: 31/10/2019, 01:45

Re: Polinomi irriducibili

Messaggioda sara09 » 30/12/2020, 13:51

solaàl ha scritto:Se è irriducibile, perché scomporlo? Poi, su un anello/campo finito, per controllare che esista una radice per $p(X)$, devi fare un numero finito di controlli: quanto fanno \(p(0), p(1), p(2)\) se \(p(X)=X^3-X^2+2+1\) (che, per inciso, è uguale a \(X^3-X^2\))?


Allora:

$f(0)$ $ != $ $0$

$f(2)$ $ != $ $0$

mentre:

$f(1)$ $ = $ $0$

si in realtà se è irriducibili non ha senso scomporlo però se voglio il polinomio di partenza come polinomio monico irriducibile come faccio a scomporlo?
Ultima modifica di sara09 il 30/12/2020, 14:49, modificato 2 volte in totale.
sara09
Average Member
Average Member
 
Messaggio: 279 di 652
Iscritto il: 11/02/2019, 19:04

Re: Polinomi irriducibili

Messaggioda solaàl » 30/12/2020, 14:14

Le monache sono le foche, o le suore; i polinomi il cui coefficiente di grado massimo è 1 si chiamano monici. Poi, come fa \(p(0)\) a non fare zero?
"In verità le cose che nella vita sono tenute in gran conto si riducono a vanità, o putredine di nessun valore; botoli che si addentano, bambocci litigiosi che ora ridono, poi tosto piangono." (Lotario conte di Segni)
Avatar utente
solaàl
Senior Member
Senior Member
 
Messaggio: 723 di 1672
Iscritto il: 31/10/2019, 01:45

Re: Polinomi irriducibili

Messaggioda sara09 » 30/12/2020, 14:55

solaàl ha scritto:Le monache sono le foche, o le suore; i polinomi il cui coefficiente di grado massimo è 1 si chiamano monici. Poi, come fa \(p(0)\) a non fare zero?


Si scusa nell'equazione manca un termine, la corretta è:

$x^3-x^2+[2]_3x+[1]_3 \in Z_3[X]$
ed se sostituisco

$f(0)$ $!=$ $0$
sara09
Average Member
Average Member
 
Messaggio: 280 di 652
Iscritto il: 11/02/2019, 19:04


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite