Equazione di Pell

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

x² − dy² = 1, oppure

x² − dy² = − 1

Una soluzione banale valida per ogni valore di d è $x=\pm 1,~y=0$. Le equazioni del primo tipo 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

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² − dy² = 1, oppure quella x² − dy² = − 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

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₀,y₀ 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² − db². 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 uⁱ 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ⁿ < q < u^{n + 1}

ovvero, dividendo per uⁿ (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₀,y₀).

Dimostrazione del metodo

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 α_{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₀, 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² − dy² = − 1 non ha soluzioni.

Generalizzazioni

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}$.

Voci correlate

• Frazione continua
• Equazione diofantea

Bibliografia

• Harold Davenport, Aritmetica superiore, Zanichelli, Bologna, 1994, ISBN 8808091546 - Capitolo IV.

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