Irriducibilità di $(x-a_1)...(x-a_n)$ $+-1$$\inZZ[x]$

Messaggioda alvinlee88 » 06/01/2010, 03:11

Oggi un mio compagno di facoltà m'ha proposto questo esercizio, non è difficile ma bellino.

Dimostrare che se $a_1,...,a_n$ sono interi a due a due distinti e $n>=2$ un numero naturale, allora il polinomio $(x-a_1)(x-a_2)...(x-a_n) -1 \in\mathbb Z[x]$ è irriducibile in $\mathbb Z[x]$.

Sulla linea di questo, ho pensato di sostituire $-1$ con $1$ e credo di essere giunto al seguente risultato:

Fatto: Sia $n$ un numero naturale e $f(x)=(x-a_1)(x-a_2)...(x-a_n)+1 \in\mathbb Z[x]$. Allora $f$ è irriducbile per ogni scelta di $a_1,...,a_n$ distinti a due a due se e solo se $n>=3$,$n!=4$.

EDIT: ho editato l'enunciato del fatto.
Ultima modifica di alvinlee88 il 06/01/2010, 16:30, modificato 2 volte in totale.
Uno dei tanti motivi per cui odio l'Italia
http://www.youtube.com/watch?v=mbkQYskrf3w&hl=it
Avatar utente
alvinlee88
Senior Member
Senior Member
 
Messaggio: 1098 di 1197
Iscritto il: 15/07/2007, 22:28

Re: Irriducibilità di $(x-a_1)...(x-a_n)$ $+-1$$\inZZ[x]$

Messaggioda Martino » 06/01/2010, 13:58

alvinlee88 ha scritto:Fatto: Siano $a_1,...,a_n$ interi a due a due distinti, $n$ un numero naturale e $f(x)=(x-a_1)(x-a_2)...(x-a_n)+1 \in\mathbb Z[x]$. Allora $f$ è irriducbile in $\mathbbZ[x]$ se e solo se $n>=3$,$n!=4$.
Qualcosa non mi torna: il polinomio $(x-1)(x-2)+1$ è irriducibile di grado 2.
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 2471 di 13071
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Re: Irriducibilità di $(x-a_1)...(x-a_n)$ $+-1$$\inZZ[x]$

Messaggioda Martino » 06/01/2010, 16:00

alvinlee88 ha scritto:Fatto: Siano $a_1,...,a_n$ interi a due a due distinti, $n$ un numero naturale e $f(x)=(x-a_1)(x-a_2)...(x-a_n)+1 \in\mathbb Z[x]$. Allora $f$ è irriducbile in $\mathbbZ[x]$ se e solo se $n>=3$,$n!=4$.
Per quanto riguarda il grado 2, mi risulta che \( \displaystyle (x-a_1)(x-a_2)+1 \) è riducibile se e solo se \( \displaystyle |a_1-a_2|=2 \) .
Per quanto riguarda il grado 4, mi risulta che \( \displaystyle (x-a_1)(x-a_2)(x-a_3)(x-a_4)+1 \) è riducibile se e solo se \( \displaystyle a_1,a_2,a_3,a_4 \) sono quattro interi consecutivi, e in tal caso se sono ordinati secondo il loro indice si ha

\( \displaystyle (x-a_1)(x-a_2)(x-a_3)(x-a_4)+1 = ((x-a_1)(x-a_4)+1)^2 \) .

Per quanto riguarda gli altri \( \displaystyle n \) mi trovo d'accordo.

Bello comunque!
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 2472 di 13071
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Re: Irriducibilità di $(x-a_1)...(x-a_n)$ $+-1$$\inZZ[x]$

Messaggioda alvinlee88 » 06/01/2010, 16:35

Martino ha scritto:Per quanto riguarda il grado 2, mi risulta che \( \displaystyle (x-a_1)(x-a_2)+1 \) è riducibile se e solo se \( \displaystyle |a_1-a_2|=2 \) .
Per quanto riguarda il grado 4, mi risulta che \( \displaystyle (x-a_1)(x-a_2)(x-a_3)(x-a_4)+1 \) è riducibile se e solo se \( \displaystyle a_1,a_2,a_3,a_4 \) sono quattro interi consecutivi, e in tal caso se sono ordinati secondo il loro indice si ha

\( \displaystyle (x-a_1)(x-a_2)(x-a_3)(x-a_4)+1 = ((x-a_1)(x-a_4)+1)^2 \) .


Si, quello che volevo dire è che per $n=2,4$ esistono delle scelte degli $a_i$ per cui il polinomo è riducibile. Avevo scritto male l'enunciato, ora ho editato.

Fra l'altro il mio controesempio nel caso $n=4$ era proprio $(x-1)(x-2)(x-3)(x-4)+1=((x-1)(x-4)+1)^2$, ma non conoscendo il tuo lemma l'ho trovato perchè la mia dim funzionava per tutti gli $n>=3$ a parte $n=4$, e non riuscendo a correggerla per $n=4$ ne ho ripercorso le tappe con quel numero fino a dove falliva, e in base al motivo per cui falliva mi son detto che quel polinomio era un buon candidato come controesempio. Cioè in pratica il metodo di dimostrazione stesso mi ha fornito un controesempio.

martino ha scritto:Per quanto riguarda gli altri \( \displaystyle n \) mi trovo d'accordo.
Bello comunque!

Vero? 8-)
Uno dei tanti motivi per cui odio l'Italia
http://www.youtube.com/watch?v=mbkQYskrf3w&hl=it
Avatar utente
alvinlee88
Senior Member
Senior Member
 
Messaggio: 1099 di 1197
Iscritto il: 15/07/2007, 22:28


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

Chi c’è in linea

Visitano il forum: Martino e 1 ospite