Professional Documents
Culture Documents
4 Hafta Ayrik
4 Hafta Ayrik
• Uyarı: 𝑎𝑎|𝑏𝑏’yi ∃𝑐𝑐 𝑎𝑎𝑎𝑎 = 𝑏𝑏 olarak niceliklerle ifade edebiliriz ki burada sözü
edilen uzay tamsayılar kümesidir.
• Tanım 3: 𝑎𝑎, 𝑏𝑏 tamsayılar ve 𝑚𝑚 bir pozitif tamsayı olmak üzere eğer 𝑚𝑚, 𝑎𝑎 − 𝑏𝑏’yi
bölüyorsa 𝑎𝑎’ya 𝑏𝑏 sayısına denktir denir.
• 𝑎𝑎’nın mod 𝑚𝑚’de 𝑏𝑏’ye denk olduğunu 𝑎𝑎 ≡ 𝑏𝑏 mod m ile göstereceğiz.
• 𝑎𝑎 ≡ 𝑏𝑏 (𝑚𝑚𝑚𝑚𝑚𝑚 𝑚𝑚) denktir ve 𝑚𝑚 onun modudur.
• Eğer 𝑎𝑎 ve 𝑏𝑏, 𝑚𝑚 modunda denk değilse 𝑎𝑎 ≢ 𝑏𝑏 (𝑚𝑚𝑚𝑚𝑚𝑚 𝑚𝑚) şeklinde yazarız.
• 17’nin 6 modunda 5’e denk olup olmadığını ve 24 ile 14’ün 6 modunda denk
olup olmadıklarını belirleyiniz.
• İspat: Eğer 𝑎𝑎 ≡ 𝑏𝑏 (𝑚𝑚𝑚𝑚𝑚𝑚 𝑚𝑚) ise Tanım 3’teki denkliğin tanımından 𝑚𝑚|(𝑎𝑎 −
𝑏𝑏)’dir. Bunun anlamı 𝑎𝑎 − 𝑏𝑏 = 𝑘𝑘𝑘𝑘 eşitliğini sağlayan bir 𝑘𝑘 tamsayısı olduğu
için 𝑎𝑎 = 𝑏𝑏 + 𝑘𝑘𝑘𝑘’dir. Tersine, 𝑎𝑎 = b + km eşitliğini sağlayan bir 𝑘𝑘 tamsayısı
varsa km = 𝑎𝑎 − 𝑏𝑏’dir. Bundan dolayı 𝑚𝑚, 𝑎𝑎 − 𝑏𝑏’yi böler, böylece 𝑎𝑎 ≡
𝑏𝑏 (𝑚𝑚𝑚𝑚𝑚𝑚 𝑚𝑚)’dir.
• Teorem 1: 𝑏𝑏 1’den büyük bir tamsayı olsun. Eğer 𝑛𝑛 pozitif bir tamsayı ise 𝑛𝑛
𝑛𝑛 = 𝑎𝑎𝑘𝑘 𝑏𝑏 𝑘𝑘 + 𝑎𝑎𝑘𝑘−1 𝑏𝑏 𝑘𝑘−1 + ⋯ + 𝑎𝑎1 𝑏𝑏 + 𝑎𝑎0
olarak tek biçimde yazılabilir. Burada 𝑘𝑘 negatif olmayan bir tamsayı,
𝑎𝑎0 , 𝑎𝑎1 , … , 𝑎𝑎𝑘𝑘 negatif olmayan 𝑏𝑏’den küçük tamsayılar ve 𝑎𝑎𝑘𝑘 ≠ 0’dır.
• 𝑛𝑛’nin Teorem 1’de verilen temsiline 𝒏𝒏’nin 𝒃𝒃 tabanındaki açılımı adı verilir.
• 𝑛𝑛’nin 𝑏𝑏 tabanındaki açılımı 𝑎𝑎𝑘𝑘 𝑎𝑎𝑘𝑘−1 𝑎𝑎1 𝑎𝑎0 𝑏𝑏 şeklinde gösterilir.
– 245 8 , 2 � 82 + 4 � 8 + 5 = 165.
• Taban olarak 2’yi seçersek bu bize tamsayıların ikilik tabandaki açılımını verir.
• İkilik tabandaki açılımda her rakam ya 0 ya da 1’dir.
• Bir tamsayının ikilik tabandaki açılımı 2’li bir dizgidir.
– Örnek: İkilik sayı tabanında 1 0101 1111 2 olan tamsayının onluk sayı tabanındaki
açılımı nedir?
• Teorem 1: Birden büyük her tamsayı, bir asal veya azalmayan olarak
sıralanmış iki veya daha fazla asalın çarpımı şeklinde tek türlü yazılabilir.
• Tanım 2: Eğer 𝑛𝑛 asal olmayan bir tamsayı ise bu durumda 𝑛𝑛’nin karekök
𝑛𝑛’den küçük veya eşit bir asal çarpanı vardır.
• Örnek: 101’in asal olduğunu gösteriniz.
– 101’i geçmeyen asallar 2, 3, 5 ve 7’dir. 101 bu sayıların hiçbirisine tam olarak
bölünemediği için asaldır.
• Örnek: ebob(24,36)=?
• Örnek: ebob(17,22)=?
• Örnek: 10, 17, 21 tamsayılarının ve 10, 19, 24 tamsayılarının ikişer
ikişer aralarında asal olup olmadığını belirleyiniz.
• 𝑎𝑎’nın 𝑚𝑚𝑚𝑚𝑑𝑑 𝑚𝑚’ye göre bir 𝑎𝑎� tersine sahip olduğumuz zaman, 𝑎𝑎𝑎𝑎 ≡
𝑏𝑏 (𝑚𝑚𝑚𝑚𝑚𝑚 𝑚𝑚) denkliğini, lineer denkliğin her iki tarafını 𝑎𝑎� ile
çarparak çözebiliriz.
• Örnek: 3𝑥𝑥 ≡ 4 𝑚𝑚𝑚𝑚𝑚𝑚 7 lineer denkliğinin çözümleri nelerdir?
3’ün mod 7’ye göre tersi -2’dir.
−2 � 3𝑥𝑥 ≡ −2 � 4 (𝑚𝑚𝑚𝑚𝑚𝑚 7) denkliğini elde ederiz.
−6 ≡ 1 (𝑚𝑚𝑚𝑚𝑚𝑚 7) ve −8 ≡ 6 (𝑚𝑚𝑚𝑚𝑚𝑚 7) olduğundan x bir çözüm ise
x ≡ −8 ≡ 6 (𝑚𝑚𝑚𝑚𝑚𝑚 7) olarak bulunur.
Burada x ≡ 6 (𝑚𝑚𝑚𝑚𝑚𝑚 7) şartını sağlayan her x tamsayısının çözüm olup
olmadığını göstermeye ihtiyacımız vardır. x ≡ 6 (𝑚𝑚𝑚𝑚𝑚𝑚 7) olduğunu kabul
edelim. 3𝑥𝑥 ≡ 3 � 6 = 18 ≡ 4 𝑚𝑚𝑚𝑚𝑚𝑚 7
© Copyright 2021 Sakarya Uygulamalı Bilimler Üniversitesi. Her hakkı saklıdır.
Çinli Kalan Teoremi
• Teorem 2: 𝑚𝑚1 , 𝑚𝑚2 , … , 𝑚𝑚𝑛𝑛 ’ler ikişer ikişer aralarında asal olan birden büyük pozitif
tamsayılar ve 𝑎𝑎1 , 𝑎𝑎2 , … , 𝑎𝑎𝑛𝑛 keyfi tamsayılar olsun. Bu durumda
𝑥𝑥 ≡ 𝑎𝑎1 (𝑚𝑚𝑚𝑚𝑚𝑚 𝑚𝑚1 ),
𝑥𝑥 ≡ 𝑎𝑎2 (𝑚𝑚𝑚𝑚𝑚𝑚 𝑚𝑚2 ),
.
.
.
𝑥𝑥 ≡ 𝑎𝑎𝑛𝑛 (𝑚𝑚𝑚𝑚𝑚𝑚 𝑚𝑚𝑛𝑛 )
sisteminin 𝑚𝑚 = 𝑚𝑚1 � 𝑚𝑚2 � ⋯ � 𝑚𝑚𝑛𝑛 moduna göre bir tek çözümü vardır. (Yani, 0 ≤ 𝑥𝑥 ≤ 𝑚𝑚 olan bir çözümü
vardır ve diğer bütün çözümler m moduna göre bu x çözümüne denktir.)