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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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

e¸sitli˘ginden ac − bd = 0 olur. Bu durumda<br />

ad − bc = 0 veya ac − bd = 0<br />

olmalıdır. ad = bc oldu˘gunu varsayalım. a | bc ve (a, b) = 1 oldu˘gundan a | c<br />

olur. Yani c = ak, k ∈ Z yazılabilir. ad = bc = bka e¸sitli˘ginden d = kb elde<br />

edilir. Fakat<br />

p = c 2 + d 2 = (ak) 2 + (kb) 2 = k 2 a 2 + b 2<br />

= k 2 p<br />

e¸sitli˘gi k = 1 olmasını gerektirir. Bu durumda c = a ve d = b olur. Benzer<br />

¸sekilde ac = bd olmasıda a = d ve b = c olmasınıgerektirir ki her iki durumda<br />

da p asalının iki kare toplamı¸seklindeki gösterimi tek türlü olur.<br />

için<br />

Teorem 13.2.4’ü kullanarak p = 13 asalınıiki kare toplamı¸seklinde yazalım.<br />

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

<br />

p − 1<br />

a = !<br />

2<br />

bir çözümdür. p = 13 için a = 6! = 720 olur.<br />

kongrüansının çözümünü bulalım.<br />

S =<br />

ax ≡ y (mod p)<br />

720x ≡ y (mod p)<br />

5x ≡ y (mod p)<br />

<br />

5x − y : 0 ≤ x, y ≤ k − 1 =<br />

<br />

p − 1 = 3<br />

S = {0, −1, −2, −3, 5, 4, 3, 2, 10, 9, 8, 7, 15, 14, 13, 12}<br />

−3 ≡ 10<br />

=5.0−3 =5.2−0<br />

(mod 13)<br />

Burada x1 = 0, y1 = 3 ve x2 = 2, y2 = 0 olur. Dolayısıyla<br />

elde edilir. Buradan p = 13 asalı<br />

x0 = x2 − x1 = 2<br />

y0 = y2 − y1 = −3<br />

13 = x 2 0 + y 2 0 = 3 2 + 4 2<br />

¸seklinde iki kare toplamı¸seklinde yazılabilir.<br />

¸Simdi de hangi tipteki sayıların herzaman iki kare toplamı¸seklinde yazılabilece˘gini<br />

görelim.

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

Saved successfully!

Ooh no, something went wrong!