Pell (circa)

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Pell (circa)

Messaggio da Troleito br00tal » 04 nov 2012, 22:26

Mostrare che
\begin{equation}
3x^2-y^2=2
\end{equation}
ha infinite soluzioni intere

Avatar utente
kalu
Messaggi: 295
Iscritto il: 23 nov 2010, 16:52
Località: Pisa

Re: Pell (circa)

Messaggio da kalu » 04 nov 2012, 23:21

STEP 1
L'equazione $ 3x^2-y^2=-1 $ ha infinite soluzioni intere.
Una soluzione è $ (1, 2) $. Suppongo che le soluzioni siano in numero finito; sia allora $(X, Y)$ quella tale che il prodotto $ XY $ sia massimo.
Noto che $3(2XY)^2-(3X^2+Y^2)^2=-(3X^2-Y^2)^2=-1$, e inoltre $ 2XY(3X^2+Y^2)>XY $: assurdo.

STEP 2
Siano $a, b$ tali che $ 3a^2-b^2=-1 $.
Vale: $ 3(a+b)^2-(3a+b)^2=-2(3a^2-b^2)=2 $.
Quindi $ (a+b, 3a+b) $ risolve l'equazione $ 3x^2-y^2=2 $.
Dato che $ a+b, 3a+b $ dipendono linearmaente da $ a, b $ e le coppie $ (a, b) $ tali che $ 3a^2-b^2=-1 $ sono infinite, anche le soluzioni di $ 3x^2-y^2=2 $ sono infinite.
Pota gnari!

xXStephXx
Messaggi: 471
Iscritto il: 22 giu 2011, 21:51

Re: Pell (circa)

Messaggio da xXStephXx » 04 nov 2012, 23:26

Ci provo..
Definisco per ricorrenza due successioni:
$x_0=1$, $x_1=3$, $x_n=4x_{n-1}-x_{n-2}$

$y_0=1$, $y_1=5$, $y_n=2x_n-x_{n-1}$

Dimostro per induzione che tutte le coppie $(x_n,y_n)$ sono soluzioni dell'equazione.
Passo base:
$x=1, y=1$: 3-1=2 OK
$x=3, y=5$: 27-25=2 OK

Ora suppongo che $3x_{n-1}^2-y_{n-1}^2=2$ e spero/dimostro che anche $3x_n^2-y_n^2=2$.
Sviluppando $y_{n-1}$ con la relazione $y_{n-1}=2x_{n-1}-x_{n-2}$, l'ipotesi equivale a:
$4x_{n-1}x_{n-2}-x_{n-1}^2-x_{n-2}^2=2$

Analogamente ho che $3x_{n}^2-y_n^2= 4x_nx_{n-1}-x_n^2-x_{n-1}^2= \\
4(4x_{n-1}-x_{n-2})x_{n-1} - (16x_{n-1}^2+x_{n-2}^2-8x_{n-1}x_{n-2}) - x_{n-1}^2 = \\
4x_{n-1}x_{n-2}-x_{n-1}^2-x_{n-2}^2$.


Quest'ultima vale $2$ per ipotesi induttiva, quindi ne segue la tesi.
[edit, non avevo visto il messaggio di sopra, scusate]

toti96
Messaggi: 53
Iscritto il: 02 nov 2012, 20:17

Re: Pell (circa)

Messaggio da toti96 » 05 nov 2012, 22:34

anche se è molto simile a quella di xXstephxX posto la mia ...sono all'inizio e magari se qualcuno di buon cuore me la corregge XD ..allora ho sempre definito l'equazione iniziale come una successione in cui $ x_{n}=2x_{n-1}+y_{n-1} $ e che $ y_{n}=3x_{n-1}+2y_{n-1} $. ora ci resta da dimostrare la successione vera per induzione(se è vera naturalmente avrà infiniti valori $ (x,y) $ che la risolvono). cominciamo con il provare (1,1) banalmente vero. ora passiamo a dimostrare che se supponiamo vere le coppie da $ x_{1},y_{1} $ a $ x_{n},y_{n} $ , risulta vero anche $ x_{n+1},y_{n+1} $.ora lavoriamo sull'equazione iniziale che si trasforma in $ 3(2x_{n}+y_{n})^2 -2=3x_{n}+2y_{n} $. ora abbiamo supposto la verità dell'enunciato fino alla n quindi possiamo considerare $ (y_{n})^2=3(x_{n})^2-2 $ quindi sostituiamo i valori nell'uguaglianza di prima ottenendo $ 3(4x_{n}^2+3x_{n}^2-2+4y_{n}x_{n})=9x_{n}^2+12y_{n}x_{n}+12x_{n}^2-8 $. risolvendo l'eguaglianza otteniamo $ 0=0 $ sempre vero e quindi l'enunciato è dimostrato...

Rispondi