Equazione di Pell

Da Wikipedia, l'enciclopedia libera.

L'equazione di Pell è un'equazione diofantea quadratica in due variabili, del tipo

x^2-dy^2=1, oppure
x^2-dy^2=-1

Le equazioni del primo tipo ammettono una soluzione banale per ogni valore di d, cioè x=\pm 1,~y=0, e possono essere risolte in interi non banali per ogni valore di d che non sia un quadrato perfetto. Quelle del secondo tipo hanno invece soluzione soltanto per alcuni casi particolari.

Il nome dell'equazione deriva da quello del matematico inglese John Pell, al quale Eulero attribuì (probabilmente per errore) il metodo per trovarne le soluzioni.

Metodo risolutivo[modifica | modifica wikitesto]

Per risolvere un'equazione di Pell si sviluppa innanzitutto \sqrt{d} in frazione continua:

\sqrt{d}=q_0,\overline{q_1,q_2,\ldots,q_n,2q_0}

per poi considerare l'n-esimo convergente, \frac{A_n}{B_n}. La soluzione x_0=A_n,~y_0=B_n riguarderà l'equazione x^2-dy^2=1, oppure quella x^2-dy^2=-1 a seconda che n sia dispari o pari. In quest'ultimo caso si prolunga la frazione continua di un altro periodo, fino ad arrivare ai convergenti x=A_{2n+1},~y=B_{2n+1} che risolvono l'equazione per +1.

Ulteriori soluzioni[modifica | modifica wikitesto]

Si può dimostrare che ogni soluzione x,y dell'equazione di Pell è data da

x+y\sqrt{d}=(x_0+y_0\sqrt{d})^i

per certi interi x_0,y_0 e un intero i positivo.

Infatti, consideriamo l'anello \mathbb{Z}[\sqrt{d}]=\{a+b\sqrt{d}|a,b\in\mathbb{Z}\} (d>0), contenuto in \mathbb{R}. Può essere definita una norma moltiplicativa a^2-db^2. Ora, la norma di x+y\sqrt{d} è 1, se e solo se (x,y) è una soluzione dell'equazione di Pell, ed è quindi un'unità per l'anello (ovvero è invertibile).

Sia ora u=x_0+y_0\sqrt{d} la più piccola unità positiva. Anche tutti gli elementi nella forma ui hanno norma 1, e quindi le loro componenti sono ancora soluzioni dell'equazione di Pell. Se esistesse un'altra soluzione q, essa dovrebbe trovarsi tra due potenze di u:

u^n<q<u^{n+1}

ovvero, dividendo per un (il che è possibile perché è un elemento invertibile dell'anello),

1<qu^{-n}<u

ovvero dovrebbe esistere un'altra soluzione q'=qu^{-n} compresa tra 1 ed u. Ma avevamo supposto u come la minore soluzione possibile, e quindi questo è assurdo, ovvero tutte le soluzioni sono potenze della soluzione base (x_0,y_0).

Dimostrazione del metodo[modifica | modifica wikitesto]

Dalla teoria delle frazioni continue si ha che, dati due coefficienti consecutivi \frac{A_n}{B_n} e \frac{A_{n-1}}{B_{n-1}} ad un numero irrazionale α, questi verificano la relazione

\alpha=\frac{\alpha_{n+1}A_n+A_{n-1}}{\alpha_{n+1}B_n+B_{n-1}},

dove \alpha_{n+1} è il quoziente completo dopo q_n. Nel caso della frazione continua per \sqrt{d}, risulterà


\alpha_{n+1}=2q_0+\frac{1}{q_1+}+\frac{1}{q_2+}\cdots=\sqrt{d}+q_0

Sostituendo questo valore, si ottiene

\sqrt{d}[(\sqrt{d}+q_0)B_n+B_{n-1}]=(\sqrt{d}+q_0)A_n+\sqrt{d}A_{n-1}
dB_n+\sqrt{d}(q_0B_n+B_{n-1})=q_0A_n+A_{n-1}+\sqrt{d}A_n

e poiché A_n,~B_n,~A_{n-1},~B_{n-1} sono numeri interi, si può spezzare l'equazione in una parte contenente \sqrt{d}, sicuramente irrazionale, ed in una parte che non la contiene (sicuramente intera) ottenendo le due equazioni

dB_n=q_0A_n+A_{n-1}~~~ e
q_0B_n+B_{n-1}=A_n~~~ (quest'ultima dopo aver semplificato le radici)

Possiamo ora trasformali in espressioni per A_{n-1} e B_{n-1}:

A_{n-1}=dB_n-q_0A_n~~~ e
B_{n-1}=A_n-q_0B_n~~~\;

Sappiamo anche (sempre dalla teoria delle frazioni continue) che due convergenti qualsiasi verificano:

A_nB_{n-1}-B_nA_{n-1}=(-1)^{n-1}

e quindi sostituendo si ha

A_n^2-dB_n^2=(-1)^{n-1}

che è l'equazione di Pell che stavamo cercando. Se ora n è dispari, avremo una soluzione con +1; se è pari, otterremo una soluzione con -1 Per ottenerne una positiva basta però prolungare la frazione continua di un altro periodo; in tal modo si otterrà, prima del successivo termine 2q_0, un termine di indice 2n+1, che risolverà l'equazione.

Si può dimostrare inoltre che se il periodo della frazione continua per \sqrt{d} ha un numero dispari di termine nella parte simmetrica (ovvero c'è un termine centrale), l'equazione x^2-dy^2=-1 non ha soluzioni.

Generalizzazioni[modifica | modifica wikitesto]

Un'equazione di Pell generalizzata è nella forma

x^2-dy^2=\pm M

le cui soluzioni sono fornite da un opportuno convergente alla frazione continua per \sqrt{d}.

Bibliografia[modifica | modifica wikitesto]

Voci correlate[modifica | modifica wikitesto]

matematica Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica