Hayır, yetmişyediye kadar olan bütün sayılara bölünebilme kurallarını açıklamayacağım tabii ki ama buradaki malzemeyi kanıksayan okurun her sayıya bölünebilme kuralını kendisinin türetmesini temin etmeye çalışacağım. Son zamanlarda okuduğum bir sayılar teorisi kitabında epeyce zor görünen bir soruyu yazar sadece 9'a ve 17'ye bölünebilmeyi kullanarak tereyağından kıl çeker gibi halletmişti. Ben de 7 ve 17 ile bölünebilmenin en genel halini merak ederken aşağıdaki analizi yaptım. İsterseniz takip edin. Bu esnada kuralı uygulayan olmak yerine, kural koyan olmanın zevkine varabilirsiniz. Rahmetli Cahit Arf'ın dediği gibi: Bir teoremi ispatlamak, onu keşfetmek kadar zevklidir.
7 ile bölünüp bölünmediğini sorgulayacağımız sayı onluk tabanda A:=akak−1…a1a0 formunda temsil edilsin. Daha açık yazıldığında bu A=ak⋅10k+ak−1⋅10k−1+⋯+a1⋅10+a0
Lemma: (1) a≡b(mod n) ve c≡d(mod n) ise, o zaman a+c≡b+d(mod n),a−c≡b−d(mod n),ac≡bd(mod n).(2) a≡b(mod n) ise, o zaman her c için a+c≡b+c(mod n),a−c≡b−c(mod n),ac≡bc(mod n).
Öncelikle 10≡1(mod 3) olduğunu gözlüyoruz. Yukarıdaki lemma uyarınca 102≡10≡1(mod 3) olur. Tümevarımla okur 10k≡1(mod 3) olduğunu kolayca gösterebilir. O zaman A sayısının onluk tabandaki temsilinden A≡ak+ak−1+⋯+a1+a0(mod 3)
Dikkatli okur yukarıdaki analizde 10k≡1(mod n) denkliğinin anahtar basamak olduğunu gözlemiştir. n=3 veya n=9 için bu denklik her k∈N için doğru ve bölünebilme kuralı da aşırı derecede kolaylaşmış oluyor. 7'ye bölünebilmede işimiz biraz daha uzayacak. Öncelikle 10'un kuvvetlerini mod 7'de inceleyelim. 100≡1(mod 7), 101≡3(mod 7), 102≡30≡2(mod 7)103≡20≡6≡−1(mod 7), 104≡−10≡−3(mod 7)105≡−30≡−2(mod 7)106≡−20≡1(mod 7) Burada dur!
Durduğumuz noktada modüler olarak 1'e ulaştık. Hatırlanacağı üzere modüler olarak 1'e ulaşmak 3 ve 9'a bölünebilmede anahtar basamaktı. Bu yazıdaki lemmayı kullanarak k≡K(mod6) olmak üzere, 10k≡10K(mod7) olduğunu gözleyebiliriz. Dikkat edilirse yukarıdaki döngüyü çıkarırken denkliklerin sağ taraflarını mutlak değerce 3'ü geçmeyecek şekilde ayarladık. Bu bizim işimizi kolaylaştıracaktır. A sayısını mod 7'de yazabiliriz. A≡(a0−a3+a6−a9+⋯)+3(a1−a4+a7−a10+⋯)+2(a2−a5+a8−a11+⋯)(mod 7)
Hafta Farsça'da, hepta Yunanca'da 7 demek. 7 sayısı genellikle bir işin tamamlanmasını ve mükemmeliyete ermesini temsil eder. Aynı zamanda bir haftada 7 gün olması da modüler aritmetikte Bugün Cuma ise 740585 gün sonra hangi gün olur?
gibi sözlü soruların da karşımıza çıkmasına neden oluyor. A=740585 sayısının hanelerini 7'ye bölünebilme kuralıyla ilgili denklemde kullanırsak, o zaman
740585≡(5−0)+3(8−4)+2(5−7)≡13≡−1(mod 7)
Bölünebilme ile ilgili ek bazı yorumlarda bulunarak bu postayı bitireceğiz.
- n=p1p2⋯pk birbirinden farklı asal sayıların çarpımı biçiminde yazılabiliyorsa, o zaman herhangi bir sayının n ile bölünebilmesi için p1,p2,…,pk ile bölünebilmesi gerekir. Örneğin 15' bölünebilme şartı basitçe hem 3'e hem de 5'e bölünebilmektir.
- 10k≡1(mod n) ne kadar hızlı gerçekleşirse, o zaman n ile bölünebilme kuralı da kadar kolaylaşır. Örneğin 101≡−1(mod 11) ve 102≡−10≡1(mod 11) olduğundan, 10'luk tabanda temsil edilen A sayısı için
A≡(a0+a2+a4+⋯)−(a1+a3+a5+⋯)(mod 11)olur. 11'e bölünebilme ile ilgili bu kuralı siz muhtemelen daha önceden de ezbere -ama ispatsız- biliyordunuz.
- Burada uyguladığımız algoritma ile ilgili okur şu soruyu sorabilir:
Ne malum 10k≡1(mod n) olacağı? Ya böyle bir k yoksa?
Hemen cevap verelim:Fermat'nın küçük teoremi: p, A sayısını bölmeyen asal bir sayı olsun. O zaman Ap−1≡1(mod p).
Bu teoremin ispatı hemen hemen her sayılar teorisi ya da soyut cebir kitabında olsa gerektir. (Belki bir gün yerölçüsünde de değinebiliriz bu teoremin başka uygulamalarına.) - Bölünebilme kuralını uygulayacağımız sayı asal değilse, o zaman gerçekten de 10k≡1(mod n) hiç bir zaman gerçekleşmeyebilir. Örneğin 10≡−2(mod 12) ama k≥2 için 10k≡4(mod 12) olur. Burada da periyodik bir davranış arayıp ona göre bir bölünebilme kuralı türeteceğiz. 12 ile bölünebilmede şansımız yaver gitti ve
A≡a0−2a1+4(a2+a3+⋯)(mod 12)kuralını ispatlamış olduk.
- n asal değilse, 10k(mod n)∈{0,…,n−1} dizisinin periyodik olduğunu gösterebilir misiniz? (İpucu: Dizinin periyodik olmadığını varsayıp, bir çelişkiye ulaşmaya çalışın.)
örneğin abcde diye bir sayımız olsun. Sayının son rakamı 2 ile çarpılır. (2.e) Şimdi abcde sayımızın son rakamını atıyoruz. Elimizde abcd tam sayımız kaldı. Şimdi abcd tam sayısından az önce bulduğumuz 2.e tam sayısını çıkarıyoruz. Elimizde kalan sayı 0 ise yada 7 'ye tam bölünebiliyorsa sayımız 7 'ye bölünebiliyordur. Örneğin 119 sayısını alalım.
YanıtlaSil