18.08.2015 Views

SOYUT CEBİR VE SAYILAR TEORİSİ

mehmet1

mehmet1

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

= 0 için d | b buluruz. Üstelik c | a , c | b ise bütün ra + sb ler içinc | ( ra + sb)olduğundan ∀n ∈ N için c | n dir. Böylece, c | d elde ederiz ki,bu bize e. b. o. b.( a, b)= d olduğunu kanıtlar. Üstelik, d ∈ N olmasıd = la + mb olacak şekilde l,m ∈ D elemanlarının var olduğunu gösterir. Eğerbir diğer ortak bölen e. b. o. b.( a, b)= d1ise d | d1ve d1| d olacağından bölmealgoritması ile bir k ∈ D içind1 = kd = ( kl) a + ( km)b = l1a + m1belde ederiz.Şimdi de bir Öklid bölgesinde tanımlanan Öklid fonksiyonu için Öklidalgoritmasını ifade eden aşağıdaki teoremi kanıtlayalım.Teorem 13.19. ( Öklid Algoritması ) D, Öklid fonksiyonu d olan bir Öklidbölgesi olsun. D nin sıfırdan farklı iki a ve b elemanı için d Öklidfonksiyonunun 1. koşuluna göre a = bq1 + r1olmak üzere r1= 0 veyad( r1) < d( b)koşullarından birisi sağlanır. Eğer r 1≠ 0 ise r2için b = r1 q2 + r2sağlanır. Burada yine r2= 0 veya d( r2 ) < d( r1) dir. Bu şekilde sürdürürsek yari + 1= 0 veya d( ri+ 1) < d( ri) olmak üzerer = r q + ri− 1 i i+ 1 i+1olacak şekilde bir ri + 1elemanını bulabiliriz. Böylece elde edeceğimiz r 1, r 2,...dizisinin bir s. terimi için rs= 0 buluruz. Eğer r 1= 0 ise e. b. o. b.( a, b)= b dir.Eğer r1 ≠ 0 ve r , r = 0 olacak şekilde ilk eleman ise bu durumda dasse. b. o. b.( a, b) = rs− 1dir.Kanıt. d( ri) < d( ri− 1)ve d( r i) negatif olmayan bir tamsayı olduğundan sonlubir adımdan sonra rs= 0 buluruz. Eğer r 1= 0 ise a = bq1yazabileceğimizdene. b. o. b.( a, b)= b dir. Şimdi r1 ≠ 0 olduğunu kabul edelim. Bu durumda d | ave d | b ise d | ( a − bq1) olduğundan d | r1elde ederiz. Eğer d1 | r1ve d1| bise d1 | ( bq1 + r1) olduğundan d1| a buluruz. Böylece a ile b nin ve b ile r 1inortak bölenlerinin kümesi aynı olur. Benzer düşünceyle eğer r 2≠ 0 ise b ile r 1in ortak bölenlerinin kümesi ile r ile 1r2nin ortak bölenlerinin kümesi aynıolur. Bu şekilde sürdürerek a ile b nin ortak bölenlerinin kümesiyle, rs− 2ilers− 1in ortak bölenlerinin kümesinin aynı olduğunu elde ederiz. Böylece rs− 2ile rs− 1in bir ortak böleni aynı zamanda a ile b nin de bir ortak bölenidir.Ancakr = q r + r = q rs−2 s s−1 s s s−1denklemi e. b. o. b.( rs −2, rs −1)= rs−1olduğunu gösterir ki, bu kanıtı tamamlar.229

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

Saved successfully!

Ooh no, something went wrong!