Pell Denklemi: Arşimet'in Sığır Bulmacasından Modern Sayı Teorisine

Bir denklem, iki bin yıl

Şu masum görünen denklemi düşünün:

$x^2 - N y^2 = 1$

$N$ tam sayı, ve pozitif kareye eşit değil (yani $N = 1, 4, 9, 16, \ldots$ hariç). Sorulan: bu denklemi sağlayan tam sayı $(x, y)$ çiftleri var mı?

$N = 2$ örneği: $x^2 - 2y^2 = 1$. Deneyelim:

• $(3, 2)$: $9 - 8 = 1$ ✓
• $(17, 12)$: $289 - 288 = 1$ ✓
• $(99, 70)$: $9801 - 9800 = 1$ ✓

Ne tesadüf? Hayır, bu Pell denkleminin karakteri. Sonsuz çözüm var, ve çözümler patlama hızında büyür.

Niçin önemli?

Pell denklemi, sayı teorisinin en eski sürekli problemidir:

1. Bir cebrik denklem ama çözümler tam sayı olmak zorunda → Diofantos analizi.
2. $\sqrt{N}$'in en iyi rasyonel yaklaşımlarını verir — bu nedenle sürekli kesirler ile derin bağlantısı vardır.
3. Kuadratik sayı cisimleri $\mathbb{Z}[\sqrt{N}]$'in birimler grubunun yapısını belirler.
4. Eliptik eğri kriptografisinden önce, Pell denklemleri klasik şifrelemenin altyapısıydı.

Geometrik resim

$x^2 - Ny^2 = 1$ denklemi gerçel düzlemde bir hiperbol çizer. Pell sorusu: "Bu hiperbolün üzerinde tam sayı koordinatlı kaç nokta var?"

Cevap: Sonsuz. Ve dahası — bu tam sayı noktalar gizli bir grup yapısına sahip.

Çözümler nasıl üretilir? — Brahmagupta'nın "samasa"sı (~628)

Hint matematikçi Brahmagupta (628 yılı) bir keşif yaptı: iki çözümden üçüncü bir çözüm üretilebilir.

Eğer $(x_1, y_1)$ ve $(x_2, y_2)$ Pell denklemini sağlıyorsa, Brahmagupta bileşimi:

$(x_1 x_2 + N y_1 y_2, \; x_1 y_2 + x_2 y_1)$

de Pell denklemini sağlar. Bu bir grup yapısıdır. Kanıt cebirsel: değişkenleri yerine koyup açılım.

Bu kompozisyon bugün dilimizde: $(x_1 + y_1 \sqrt{N})(x_2 + y_2 \sqrt{N}) = (x_1 x_2 + N y_1 y_2) + (x_1 y_2 + x_2 y_1)\sqrt{N}$. Yani Pell çözümlerini $\mathbb{Z}[\sqrt{N}]$'in norm-1 birimleri olarak görürsek, çarpma bir grup veriyor.

Chakravala — Bhaskara II'nin döngüsel yöntemi (~1150)

500 yıl sonra Bhaskara II Brahmagupta'nın yöntemini algoritmaya dönüştürdü: chakravala ("döngü"). Bu, Pell denklemini her $N$ için tam çözen ilk yöntemdir.

Örnek: $x^2 - 61 y^2 = 1$. Bhaskara çözümü:

$(x, y) = (1\,766\,319\,049, \; 226\,153\,980)$

Bu sayıyı el ile buldu. 12. yüzyıl Hindistan'ında.

Fermat, Pell ve Lord Brouncker

1657'de Fermat bir meydan okuma yayımladı: "$x^2 - 61y^2 = 1$ ve $x^2 - 109y^2 = 1$ çözün." (Şeytan bir adam — özellikle çözümleri çok büyük olan $N$ değerleri seçti.)

İngiliz Lord Brouncker (1657) bir yöntem buldu — modern dilde sürekli kesir algoritması. Wallis bunu Avrupa'ya yaydı.

Tarihsel ironi: John Pell bu denklemle hemen hiç ilgilenmedi. Onun adı yanlışlıkla Euler tarafından (1730) eklendi; Pell sadece denkleme dair Brouncker'ın çalışmasını yorumlamıştı. Adı yanlış yere yapışmış başka bir teorem.

Lagrange'ın tam ispatı (1768)

Joseph-Louis Lagrange ilk tam ispatı verdi: $N$ kare değilse $x^2 - Ny^2 = 1$'in her zaman çözümü vardır. Yöntem: $\sqrt{N}$'in sürekli kesir açılımı her zaman periyodiktir, ve bu açılımın yaklaşıkları (konvergansları) Pell çözümlerini verir.

Örnek: $\sqrt{2} = [1; 2, 2, 2, \ldots]$ — saf periyot 2. Konvergansları:
$\frac{1}{1}, \frac{3}{2}, \frac{7}{5}, \frac{17}{12}, \frac{41}{29}, \frac{99}{70}, \ldots$
$3^2 - 2 \cdot 2^2 = 1$, $17^2 - 2 \cdot 12^2 = 1$, $99^2 - 2 \cdot 70^2 = 1$ — birer atlamayla Pell çözümleri çıkıyor!

Temel çözüm ve hepsinin üretilmesi

En küçük pozitif çözüme temel çözüm denir, $(x_1, y_1)$. Diğer tüm çözümler şu kurala göre üretilir:

$x_n + y_n \sqrt{N} = (x_1 + y_1 \sqrt{N})^n, \quad n \in \mathbb{Z}$

Örnek: $N = 2$, temel çözüm $(3, 2)$. Sonra:

• $n=2$: $(3 + 2\sqrt{2})^2 = 17 + 12\sqrt{2}$ → $(17, 12)$.
• $n=3$: $(3+2\sqrt{2})^3 = 99 + 70\sqrt{2}$ → $(99, 70)$.
• $n=4$: $577 + 408\sqrt{2}$ → çözümler üstel büyür.

Arşimet'in sığır bulmacası

MS ~250'lerde Arşimet, Eratosthenes'e gönderdiği bir mektupta bir bulmaca verdi: Güneş'in 8 renkli sığır sürüsünü, bazı orantı koşullarına göre kaç olduğunu hesap et.

Sorunun basit yorumu (ilk kısım): birkaç düzine sayı. Ama tam yorumu (ikinci kısım, "üçgen sayı + kare" koşulu eklenince) Pell denklemine indirgenir: $x^2 - 4\,729\,494 y^2 = 1$.

Cevap: yaklaşık $7.76 \times 10^{206\,544}$ — 206 binden fazla basamaklı. Arşimet bunu hesaplayamazdı; bilgisayar çağına kadar bekledi (1965). Ama soruyu açıkça biliyordu. Antik Yunan'ın matematik tarihinin en derin bilmecesi.

Modern uygulamalar

• Sürekli kesir kriptografisi: RSA saldırılarında (Wiener saldırısı) sürekli kesir analizi Pell-tarzı yöntemler kullanır.
• Eliptik eğriler: Pell denklemi $y^2 = Nx^2 + 1$ formuna bir eliptik eğri olarak bakılabilir.
• Kuadratik sayı cisimleri: $\mathbb{Z}[\sqrt{N}]$ birimler grubu Pell çözümlerinden ibarettir.
• Sayısal yaklaşım: $\sqrt{N}$'ye en iyi rasyonel yaklaşımları üretir. Hesap makineleri öncesi çok değerliydi.

Genelleştirmeler

• $x^2 - Ny^2 = -1$ — "negatif Pell". Her $N$ için çözümü yok; örneğin $N=3$ için çözülmez. Hangi $N$ için çözüldüğünü belirlemek hâlâ açık alan.
• $x^2 - Ny^2 = c$ — genel form. Çözüm sayısı $c$'ye bağlı.
• Yüksek dereceli analoglar: $x^3 - Ny^3 = 1$ ve kübik formlar. Modern aritmetik geometrinin merkezi.

Sonuç

Pell denklemi — basitliği ve derinliğin nadir buluşmasıdır:

• Antik Yunan (Arşimet): masallı sığır bulmacası.
• Hint (Brahmagupta, Bhaskara II): chakravala ile pratik çözüm.
• 17. yüzyıl Avrupa (Fermat, Brouncker, Wallis): yeniden keşif.
• 18. yüzyıl (Euler, Lagrange): tam ispat ve sürekli kesir bağlantısı.
• Modern (Gauss, Dirichlet, Hasse, Iwasawa): kuadratik formlar ve cisim teorisi.

Bir denklem, beş kıta, iki bin yıl. Matematik tarihinin en uzun yarış kulvarı. Ve her hâlâ tam bitmiş değil — negatif Pell'in yapısı bugün araştırma konusu. Pell, yaşıyor.