18.08.2015 Views

SOYUT CEBİR VE SAYILAR TEORİSİ

mehmet1

mehmet1

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.

ulunur. Buradan tekrar Teorem 1.6. yı kullanarakxm yn, n 1 xm yn, m 1 xm + yn, mn = 1( + ) = , ( + ) = , ( )sonuçları elde edilir. ( x, n ) = 1 koşulunu gerçekleyen x tamsayılarının sayısıϕ ( n), ( y, m ) = 1 koşulunu gerçekleyen y tamsayılarının sayısı da ϕ ( m)olduğundan ( xm + yn, mn)= 1 koşulunu gerçekleyen { xm yn}tamsayıların sayısı ϕ ( n) ⋅ ϕ ( m)dir. Öte yandan ( xm yn mn)uyan { xm + yn}formundaki tamsayıların sayısı ϕ ( m.n)ϕ ( n.m) = ϕ ( n) ⋅ ϕ ( m)elde edilir.+ formundaki+ , = 1 koşulunadir. Böyleceϕ 2.2 = 2Not: Teorem 3.7. deki ( m, n ) = 1 koşulu kaldırılamaz. Gerçekten ( )olduğu halde ϕ ( 2) ⋅ ϕ ( 2)= 1 dir.Teorem 3.8. ϕ ( 1)= 1 ve n > 1 bir pozitif tamsayı olmak üzeredir. Burada∏p nϕ( n)1= n⋅∏(1 − )pp nde çarpım n tamsayısının bütünp asal bölenlerininüzerinden alınmaktadır. Şu halde n tamsayısının kanonik formu1 21 2 ... kn = p p p α isep nk1 1 1 1 1(1 − ) = (1 − )(1 − )...(1 − ) = (1 − )p p p p p∏ ∏1 2 k j=1olur.Kanıt. ϕ (1) = 1 olduğu açıktır. n > 1 bir tamsayı ve n nin kanonik formuα 1 α 21 2 ... k1 2k=kolsun. ( p1 p2p αk )n p p p αkullanılarakα , α ,..., = 1 olduğundan Teorem 3.7.α1ϕ = ϕ ⋅ϕ∏ α1i( n) ( p ) ( p )ki=2elde edilir. Teorem 3.7. tekrar kullanılarak indüksiyon ilebulunur.1 2k( n) = ( p α1 ) ( p α2 )... ( p αk )ϕ ϕ ϕ ϕikj29

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

Saved successfully!

Ooh no, something went wrong!