Numeri interi, razionali, divisibilità, equazioni diofantee, ...
jordan
Messaggi: 3988 Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:
Messaggio
da jordan » 10 set 2008, 04:30
Sapendo che $ p $ è primo trovare tutte le soluzioni intere di $ (x-y)^2-p(x+y)+p^2=0 $.
[Ps. Fino a qualche oretta fa era il terzo problema della gara del 20 settembre.. ]
The only goal of science is the honor of the human spirit.
Stradh
Messaggi: 23 Iscritto il: 08 set 2008, 12:09
Messaggio
da Stradh » 10 set 2008, 10:19
Orbene...
$ (x-y)^2-p(x+y)=-p^2 $
Da cui di certo:
$ p|(x-y)^2 $
ma per la primalità di p
$ p|(x-y) $
allora:
$ p^2|(x-y)^2 $
e quindi:
$ p|(x+y) $
Dovremmo avere necessariamente:
$ x=y(p) $
$ x=-y(p) $
contemporaneamente.
$ 2x=0(p) $
Allora ho soluzione se p=2.
$ (x-y)^2-2(x+y)+p^2=(x-y)^2-2(x-y)-4y+4= $
$ =(x-y-2)^2 - 4y $
l'equazione iniziale diventa:
$ (x-y-2)^2 = 4y $
deve essere un quadrato $ y=t^2 $,ma allora ho:
$ (x-t^2-2)^2=4t^2 $
ovvero (se $ x-y-2>0 $):
$ x-t^2-2=2t $
$ x=(t+1)^2+1 $
Se invece $ x-y-2<0>0 $(ovvero $ x-y-2>0 $).
bestiedda
Messaggi: 213 Iscritto il: 15 nov 2007, 20:20
Messaggio
da bestiedda » 10 set 2008, 10:28
Stradh ha scritto:
$ 2x=0(p) $
Allora ho soluzione se p=2.
scusa, ma se x è multiplo di p non può essere che p sia diverso da 2?
marco
Stradh
Messaggi: 23 Iscritto il: 08 set 2008, 12:09
Messaggio
da Stradh » 10 set 2008, 10:33
Dalla equazione:
$ 2x=0(p) $
la soluzione si può trovare anche se:
$ x=0(p) $
Ovvero
$ y=0(p) $
Siano allora:
$ x=sp $
$ y=kp $
L'equazione diventa:
$ (sp-kp)^2-p(sp+kp)+p^2=0 $
dividendo tutto per $ p^2 $:
$ (s-k)^2-(s+k)+1=0 $
$ (s-k)^2-2(s-k)+1+s-3k=0 $
$ (s-k-1)^2=3k-s $
Sia:
$ 3k-s=t^2 $
con $ s-k-1>0 $:
$ s-k-1=t $
$ s=t+k+1 $
sostituendolo:
$ k=1/4(t^2-t-1) $
$ s=1/4(t^2+3t+3) $
In questo caso però deve essere $ 4|t^2-t-1 $ e $ 4|t^2+3t+3 $
Sostituiamo:
[conti vari]:$ t^2-5t+3=0 $ che non ha soluzioni intere.
con $ s-k-1<0 $:
$ -s+k+1=t $
$ s=-t+k+1 $
sostituendolo:
$ k=1/2(t^2-t+1) $
$ s=1/2(t^2-3t+3) $
Come prima però deve essere $ 2|t^2-t-1 $ e $ 2|t^2+3t+3 $
Sostituiamo:
[conti vari]:$ t=2 $ che però fa fallire la divisibilità di cui sopra.
Le uniche soluzioni possibili (a meno di miei errori, o orrori) sono quelle del post precedente.
Stradh
Messaggi: 23 Iscritto il: 08 set 2008, 12:09
Messaggio
da Stradh » 10 set 2008, 10:34
bestiedda ha scritto: Stradh ha scritto:
$ 2x=0(p) $
Allora ho soluzione se p=2.
scusa, ma se x è multiplo di p non può essere che p sia diverso da 2?
Certo, ma mentre tu mi scrivevi io stavo dividendo il post in due
String
Messaggi: 225 Iscritto il: 01 giu 2008, 17:21
Messaggio
da String » 10 set 2008, 11:22
Io l'ho fatto diversamente...
Riscrivo l'equazione:
$ (x-y)^2=p(x+y-p) $
Quindi $ (x+y-p) $ deve essere della forma $ a^2\cdot p $ cioè $ x+y=p(a^2+1) $. Sostituisco nell'equazione di partenza:
$ (x-y)^2-p^2(a^2+1)+p^2=0 $ cioè
$ (x-y)^2=a^2p^2\Rightarrow (x-y)=ap $.
Sappiamo quindi che $ x+y=p(a^2+1) $ e che $ x-y=ap $. Sottraendo questa seconda equazione dalla prima si ottiene
$ 2y=p(a^2+1-a) $
Da ciò si vede che almeno uno fra $ p $ e $ a^2+1-a $ deve essere pari, ma la seconda espressione è sempre dispari, perciò p necessariamente è pari, cioè vale 2.
"fatti non foste a viver come bruti,
ma per seguir virtute e canoscenza"(Dante)
alexba91
Messaggi: 240 Iscritto il: 08 feb 2007, 20:16
Località: BARI
Messaggio
da alexba91 » 10 set 2008, 13:03
String ha scritto: Io l'ho fatto diversamente...
Riscrivo l'equazione:
$ (x-y)^2=p(x+y-p) $
Quindi $ (x+y-p) $ deve essere della forma $ a^2\cdot p $
potresti spiegare come passi da una cosa all altra
String
Messaggi: 225 Iscritto il: 01 giu 2008, 17:21
Messaggio
da String » 10 set 2008, 13:12
Poichè il primo membro di quell'equazione è un quadrato, lo deve essere anche il secondo, quindi se pongo $ x+y-p=a^2p $ questa condizione è soddisfatta, perchè $ p(x+y-p)=p(a^2p)=a^2p^2 $
"fatti non foste a viver come bruti,
ma per seguir virtute e canoscenza"(Dante)