28.06.2013 Views

Sayılar Teorisi II Ders Notları

Sayılar Teorisi II Ders Notları

Sayılar Teorisi II Ders Notları

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

BÖLÜM 13. TAMSAYILARIN KARE TOPLAMLARI OLARAK GÖSTERIMLERI78<br />

S2 = −0 2 , −1 2 , −2 2 , −3 2 , −4 2 , −5 2 , −6 2 , −7 2 , −8 2<br />

= {0, −1, −4, −9, −16, −25, −36, −49, −64}<br />

Yardımcı Teorem 13.3.3’den S1 kümesindeki 1 + x 2 formundaki sayılardan<br />

bazıları S2 kümesindeki −y 2 formundaki sayılardan bazılarına (mod p) denktir.<br />

Örne˘gin<br />

1 + 5 2 ≡ −5 2 (mod 17)<br />

1 + 5 2 + 5 2 ≡ 0 (mod 17)<br />

3.17 = 51 = 1 2 + 5 2 + 5 2 + 0 2<br />

YardımcıTeorem 13.3.3’deki x0, y0 de˘gerlerini kuadratik kalanlar yardımıyla<br />

da bulabiliriz.<br />

x 2 + y 2 + 1 ≡ 0 (mod p) (13.2)<br />

kongrüansını tekrar ele alalım. E˘ger p ≡ 1 (mod 4) ise x 2 ≡ −1 (mod p)<br />

kuadratik kongrüansının çözümü var ve x0 olsun. x 2 0 ≡ −1 (mod p) oldu˘gundan<br />

x 2 0 + 0 2 + 1 2 ≡ −1 + 1 ≡ 0 (mod p)<br />

oldu˘gundan x0 ve y0 = 0 (13.2) kongrüansının çözümüdür. E˘ger p ≡ 3 (mod 4)<br />

ise p asalının kuadratik kalan olmayan en küçük a sayısını(a ≥ 2) ele alalım.<br />

(−a/p) = (−1/p) (a/p) = −1. (−1) = 1<br />

oldu˘gundan −a sayısı p asalının kuadratik kalanıdır. x2 ≡ −a (mod p) kongrüansının<br />

bir çözümü x0 ve 0 < x0 ≤ p−1<br />

2 olsun. a − 1 sayısı a sayısından<br />

küçük ve pozitif oldu˘gundan p asalıiçin bir kuadratik kalandır. Dolayısıyla<br />

y 2 ≡ a − 1 (mod p)<br />

kongrüansını sa˘glayan 0 < y0 ≤ p−1<br />

2 olacak ¸sekilde bir y0 sayısı vardır.<br />

Dolayısıyla<br />

x 2 0 + y 2 0 + 1 ≡ −a + a − 1 + 1 ≡ 0 (mod p)<br />

olur.<br />

¸Simdi yardımcıteoremleri kullanarak her asalın dört kare toplamı¸seklinde<br />

yazılabilece˘gini gösterelim.<br />

Teorem 13.3.6. Her p asalıdört kare toplamı¸seklinde yazılabilir.<br />

Kanıt. p = 2 için 2 = 1 2 + 1 2 + 0 2 + 0 2 . p tek asal sayıolsun. k < p sayısı<br />

kp = x 2 + y 2 + z 2 + w 2<br />

olacak ¸sekildeki en küçük pozitif tamsayı olsun. Buradaki amacımız k = 1<br />

oldu˘gunu göstermektir. Önce k sayısının tek sayıoldu˘gunu olmayana ergi yöntemi<br />

ile gösterelim. k çift sayıolsun. Bu durumda x, y, z, w sayılarının hepsi tek,<br />

hepsi çifttir yada iki tanesi tek ikitanesi çifttir. Her durumda<br />

x ≡ y (mod 2) ve z ≡ w (mod 2)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!