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.