Equazione a coefficienti interi - SNS 1967

Messaggioda elios » 26/07/2009, 10:55

"Si consideri l'equazione $x^5+a_1*x^4+a_2*x^3+a_3*x^2+a_4*x+a_5=0$ a coefficienti tutti interi.
Supponiamo che $a_1$, $a_2$, $a_3$, $a_4$, $a_5$ siano tutti divisibile per un assegnato numero intero primo $p>1$ e che $a_5$ non sia divisibile per $p^2$.
Dimostrare che l'equazione non ammette come soluzione alcun numero intero"

Io ho riscritto l'equazione in questo modo: $x^5+k_1*p*x^4+k_2*p*x^3+k_3*p*x^2+k_4*p*x+k_5*p=0$. Ipotizzo che abbia soluzioni intere, per arrivare alla conclusione che ciò è accettabile solo se $k_5$ è divisibile per $p$ (escluso per ipotesi dal problema). Allora,
$k_5*p= - (x^5+k_1*p*x^4+k_2*p*x^3+k_3*p*x^2+k_4*p*x)$
$k_5= - (x^5+k_1*p*x^4+k_2*p*x^3+k_3*p*x^2+k_4*p*x)/p$
$k_5= - (x^5/p + k_1*x^4 + k_2*x^3 + k_3*x^2 + k_4*x)$
Ovviamente $k_5$ deve essere un numero intero (essendo un fattore del coefficiente intero $a_5$), quindi $x^5/p + k_1*x^4 + k_2*x^3 + k_3*x^2 + k_4*x$ deve essere una quantità intera. Gli ultimi 4 addendi sono interi per ogni soluzione intera (come abbiamo ipotizzato che siano) quindi deve essere intero $x^5/p$. Affinché esso sia intero, $x^5$ deve avere come divisore $p$, cioè $x$ deve essere divisibile per $p$.
Se $x$ deve essere divisibile per $p$, allora $k_5= - (x^5/p + k_1*x^4 + k_2*x^3 + k_3*x^2 + k_4*x)$ è divisibile per $p$, cosa esclusa dall'ipotesi che $a_5$ non è divisibile per $p^2$.
Posso dedurre perciò che se $a_5$ non è divisibile per $p^2$, l'equazione non ammette soluzioni intere.



E' corretta?
L'egoista è una persona di cattivo gusto, più interessata a se stessa, che a me. (Ambrose Bierce)
elios
Average Member
Average Member
 
Messaggio: 660 di 937
Iscritto il: 05/10/2007, 19:25
Località: Ascoli Piceno

Messaggioda Paolo90 » 26/07/2009, 11:03

Il teorema mi pare il cosiddetto criterio di irriducibilità di Eisestein.
"Immaginate un bravo matematico come qualcuno che ha preso dal tenente Colombo per le doti investigative, da Baudelaire per l’ispirazione, dal montatore Faussone per il rigore e l’amore per “le cose ben fatte”, da Ulisse per la curiosità, l’ardimento e l’insaziabilità di conoscenza." (AC)
Paolo90
Cannot live without
Cannot live without
 
Messaggio: 650 di 6328
Iscritto il: 06/08/2005, 14:34

Messaggioda elios » 29/07/2009, 18:10

Credi che la mia dimostrazione sia accettabile?
L'egoista è una persona di cattivo gusto, più interessata a se stessa, che a me. (Ambrose Bierce)
elios
Average Member
Average Member
 
Messaggio: 664 di 937
Iscritto il: 05/10/2007, 19:25
Località: Ascoli Piceno

Messaggioda Morpheus 21 » 29/07/2009, 20:49

La dimostrazione secono me non fa una grinza..... e poi non è troppo diversa da quella indicata nel link di Paolo90 !!!

Bravo.... carina come idea :wink:
Morpheus 21
Starting Member
Starting Member
 
Messaggio: 45 di 48
Iscritto il: 16/11/2008, 18:40

Re: Equazione a coefficienti interi - SNS 1967

Messaggioda G.D. » 29/07/2009, 22:17

Molto probabilmente sono io che non ho capito la tua soluzione, ma a me non torna.

elios ha scritto:Io ho riscritto l'equazione in questo modo: $x^5+k_1*p*x^4+k_2*p*x^3+k_3*p*x^2+k_4*p*x+k_5*p=0$. Ipotizzo che abbia soluzioni intere, per arrivare alla conclusione che ciò è accettabile solo se $k_5$ è divisibile per $p$ (escluso per ipotesi dal problema).


Sono d'accordo.

elios ha scritto:Allora,
$k_5*p= - (x^5+k_1*p*x^4+k_2*p*x^3+k_3*p*x^2+k_4*p*x)$
$k_5= - (x^5+k_1*p*x^4+k_2*p*x^3+k_3*p*x^2+k_4*p*x)/p$
$k_5= - (x^5/p + k_1*x^4 + k_2*x^3 + k_3*x^2 + k_4*x)$
Ovviamente $k_5$ deve essere un numero intero (essendo un fattore del coefficiente intero $a_5$), quindi $x^5/p + k_1*x^4 + k_2*x^3 + k_3*x^2 + k_4*x$ deve essere una quantità intera. Gli ultimi 4 addendi sono interi per ogni soluzione intera (come abbiamo ipotizzato che siano) quindi deve essere intero $x^5/p$. Affinché esso sia intero, $x^5$ deve avere come divisore $p$, cioè $x$ deve essere divisibile per $p$.


OK.

elios ha scritto:Se $x$ deve essere divisibile per $p$, allora $k_5= - (x^5/p + k_1*x^4 + k_2*x^3 + k_3*x^2 + k_4*x)$ è divisibile per $p$...


E perché? Tu hai mostrato che, essendo $k_{5}$ intero, allora $p|x$ ove $x$ è la fantomatica soluzione intera dell'equazione. Cosa centra $k_{5}$?
"Everybody lies"
"La morte sorride a tutti: un uomo non può fare altro che sorriderle di rimando"
"Eliminato l'impossibile, ciò che resta, per improbabile che sia, deve essere la verità"
"No! Provare no! Fare. O non fare. Non c'è provare!"
Avatar utente
G.D.
Cannot live without
Cannot live without
 
Messaggio: 2590 di 6398
Iscritto il: 11/05/2007, 22:00

Re: Equazione a coefficienti interi - SNS 1967

Messaggioda blackbishop13 » 29/07/2009, 22:38

WiZaRd ha scritto:
elios ha scritto:Se $x$ deve essere divisibile per $p$, allora $k_5= - (x^5/p + k_1*x^4 + k_2*x^3 + k_3*x^2 + k_4*x)$ è divisibile per $p$...


E perché? Tu hai mostrato che, essendo $k_{5}$ intero, allora $p|x$ ove $x$ è la fantomatica soluzione intera dell'equazione. Cosa centra $k_{5}$?


$k_5= - (x^5/p + k_1*x^4 + k_2*x^3 + k_3*x^2 + k_4*x)$ quindi se $p|x$ ne consegue che
$p|k_1x^4$ e $p|k_2x^3$ e $p|k_3x^2$ e $p|k_4x$ ed anche che $p^2|x^5$ ovvero $p|x^5/p$

quindi $p$ divide il secondo membro dell'equazione, e perciò divide anche il primo. ma se $p|k_5$ allora $p^2|a_5$ contro le ipotesi.

P.S. bella dimostrazione elios.
Avatar utente
blackbishop13
Senior Member
Senior Member
 
Messaggio: 61 di 1647
Iscritto il: 06/04/2009, 19:10
Località: Biella / Pisa

Messaggioda G.D. » 30/07/2009, 08:33

OK. Tutto chiaro.
Thanks.
"Everybody lies"
"La morte sorride a tutti: un uomo non può fare altro che sorriderle di rimando"
"Eliminato l'impossibile, ciò che resta, per improbabile che sia, deve essere la verità"
"No! Provare no! Fare. O non fare. Non c'è provare!"
Avatar utente
G.D.
Cannot live without
Cannot live without
 
Messaggio: 2593 di 6398
Iscritto il: 11/05/2007, 22:00

Messaggioda giammaria » 31/07/2009, 21:33

Io vedo una soluzione così facile che probabilmente è sbagliata. Eccola:
Se x non è divisibile per p, sostituendolo nel primo membro si ottiene un numero non divisibile per p. Non può quindi valere zero, che è divisibile per ogni numero.
Se invece x è divisibile per p, sostituendolo notiamo che tutti i termini sono divisibili per $p^2$, tranne l'ultimo che lo è solo per p. Il primo membro è quindi del tipo p*A, dove A non è divisibile per p e quindi non è zero.
Tertium non datur.
giammaria
Cannot live without
Cannot live without
 
Messaggio: 147 di 9472
Iscritto il: 29/12/2008, 22:19
Località: provincia di Asti

Messaggioda blackbishop13 » 01/08/2009, 10:28

giammaria ha scritto:Io vedo una soluzione così facile che probabilmente è sbagliata. Eccola:
Se x non è divisibile per p, sostituendolo nel primo membro si ottiene un numero non divisibile per p. Non può quindi valere zero, che è divisibile per ogni numero.
Se invece x è divisibile per p, sostituendolo notiamo che tutti i termini sono divisibili per $p^2$, tranne l'ultimo che lo è solo per p. Il primo membro è quindi del tipo p*A, dove A non è divisibile per p e quindi non è zero.
Tertium non datur.


Non mi pare così tanto facile,provo a formalizzarla:

DIM. per assurdo: $EE x_0 in ZZ$ $/x_0^5 + a_1x^4 + a_2x^3 + a_3x^2 + a_4x + a_5=0$

I caso $p|x_0$ , $x_0=p*m$ con $m in ZZ$
$m^5p^5 +a_1m^4p^4 + a_2m^3p^3 + a_3m^2p^2 + p*k_4mp + p*k_5=0$

$p*[p*(m^5p^3 + a_1m^4p^2 + a_2m^3p + a_3m^2 + k_4m) +k_5]=0$ essendo $p!=0$ è vero solo se

$p*(m^5p^3 + a_1m^4p^2 + a_2m^3p + a_3m^2 + k_4m)=-k_5$ tutte quantità intere, quindi è possibile se e solo se

$p|k_5$ contrario alle ipotesi

II caso $p$ non divide $x_0$

$x_0^5 + p*k_1x^4 + p*k_2x^3 + p*k_3x^2 + p*k_4x + p*k_5=0$

$x_0^5= -p*(k_1x^4 + k_2x^3 + k_3x^2 + k_4x + k_5)$ tutte quantità intere, quindi è possibile se e solo se

$p|x_0^5$ quindi $p|x_0$ contro le ipotesi

Tertium non datur. :wink:

in effetti è un' ottima intuizione, ho cambiato solo i punti in cui dici che non può valere 0, che è divisibile per ogni numero, con un paio di veloci passaggi che non mi lasciano dubbi, ma del tutto analoghi.
Avatar utente
blackbishop13
Senior Member
Senior Member
 
Messaggio: 71 di 1647
Iscritto il: 06/04/2009, 19:10
Località: Biella / Pisa

Re: Equazione a coefficienti interi - SNS 1967

Messaggioda elios » 15/08/2009, 10:25

blackbishop13 ha scritto:
WiZaRd ha scritto:
elios ha scritto:Se $x$ deve essere divisibile per $p$, allora $k_5= - (x^5/p + k_1*x^4 + k_2*x^3 + k_3*x^2 + k_4*x)$ è divisibile per $p$...


E perché? Tu hai mostrato che, essendo $k_{5}$ intero, allora $p|x$ ove $x$ è la fantomatica soluzione intera dell'equazione. Cosa centra $k_{5}$?


$k_5= - (x^5/p + k_1*x^4 + k_2*x^3 + k_3*x^2 + k_4*x)$ quindi se $p|x$ ne consegue che
$p|k_1x^4$ e $p|k_2x^3$ e $p|k_3x^2$ e $p|k_4x$ ed anche che $p^2|x^5$ ovvero $p|x^5/p$

quindi $p$ divide il secondo membro dell'equazione, e perciò divide anche il primo. ma se $p|k_5$ allora $p^2|a_5$ contro le ipotesi.

P.S. bella dimostrazione elios.


Esattamente quello che avrei risposto (scusate il mio silenzio, sono stata un po' in giro in queste due settimane)

PPS: grazie
L'egoista è una persona di cattivo gusto, più interessata a se stessa, che a me. (Ambrose Bierce)
elios
Average Member
Average Member
 
Messaggio: 666 di 937
Iscritto il: 05/10/2007, 19:25
Località: Ascoli Piceno


Torna a Pensare un po' di più

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite