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 11. ÖZEL FORMDAKI SAYILAR 54<br />

<strong>Sayılar</strong> teorisindeki ünlü problemlerden biride tek mükemmel sayıların<br />

varolup olmadıklarıdır. ¸Simdiye kadar tek olan bir mükemmel sayıbulunmamı¸s<br />

olmasına ra˘gmen bu sayıların varlı˘gıiçin bazıko¸sullar bulmak mümkündür.<br />

Teorem 11.3.6 (Euler). n mükemmel sayısıtek ise pi’ler ayrık asallar ve p1 ≡<br />

k1 ≡ 1 (mod 4) olmak üzere<br />

n = p k1<br />

1 p2j2<br />

2 . . . p 2jr<br />

r .<br />

Kanıt. n sayısının asal çarpanlara ayrılı¸sıp k1<br />

1 pk2 2<br />

oldu˘gundan<br />

<br />

2n = σ (n) = σ<br />

p k1<br />

1<br />

<br />

σ<br />

<br />

p k2<br />

2<br />

<br />

. . . pkr<br />

r olsun. n mükemmel sayı<br />

. . . σ p kr<br />

r<br />

dır. n tek sayı oldu˘gundan n ≡ 1 (mod 4) veya n ≡ 3 (mod 4). Her iki durumda<br />

da 2n ≡ 2 (mod 4) yani 4 ∤ σ (n) olur. Ayrıca 2|2n = σ (n) dir. Böylece<br />

σ p k1<br />

<br />

1 , σ p k2<br />

<br />

2 , . . . , σ pkr <br />

r sayılarından bir tanesi çift (fakat 4 ile bölünmez)<br />

<br />

geri kalanlar ise tek sayı olmalıdır. σ p k1<br />

<br />

<br />

1 sayısı çift (σ p k1<br />

<br />

1 ≡ 2 (mod 4)<br />

<br />

olur) ve di˘gerleri de tek olsun (i = 2, . . . , r için σ p ki<br />

<br />

i ≡ 1 (mod 4) veya<br />

<br />

σ p ki<br />

<br />

i ≡ 3 (mod 4) olur). Herhangi bir p tek asal sayısı için p ≡ 1 (mod 4)<br />

veya p ≡ 3 ≡ −1 (mod 4) olur.<br />

p ≡ 3 ≡ −1 (mod 4) durumu için k ∈ Z + sayısıolmak üzere :<br />

σ p k = 1 + p + p 2 + · · · + p k<br />

≡ 1 + (−1) 1 + (−1) 2 + · · · + (−1) k (mod 4)<br />

<br />

0 (mod 4) , k tek ise<br />

≡<br />

1 (mod 4) , k çift ise<br />

<br />

olur. Dolayısyla σ p k1<br />

<br />

1 ≡ 2 (mod 4) oldu˘gundan p1 ≡ 1 (mod 4) elde edilir.<br />

i = 2, . . . , r olmak üzere pi ≡ 3 (mod 4) olursa ki çift olur.<br />

p ≡ 1 (mod 4) durumu için k ∈ Z + sayısıolmak üzere :<br />

σ p k = 1 + p + p 2 + · · · + p k<br />

≡ 1 + 1 1 + 1 2 + · · · + 1 k (mod 4)<br />

≡ k + 1 (mod 4)<br />

<br />

elde edilir. p1 ≡ 1 (mod 4) ve σ p k1<br />

<br />

1 ≡ 2 (mod 4) oldu˘gundan k1 ≡ 1 (mod 4)<br />

<br />

elde edilir. i = 2, . . . , r olmak üzere pi ≡ 1 (mod 4) olursa σ p ki<br />

<br />

i ≡ 1 (mod 4)<br />

<br />

veya σ p ki<br />

<br />

i ≡ 3 (mod 4) oldu˘gundan ki ≡ 0 (mod 4) veya ki ≡ 2 (mod 4) elde<br />

edilir. Yani bu durumda da ki çift olur.

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

Saved successfully!

Ooh no, something went wrong!