Processing math: 100%

17 Eylül 2015 Perşembe

7'den 77'ye bölünebilme kuralları

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:=akak1a1a0 formunda temsil edilsin. Daha açık yazıldığında bu A=ak10k+ak110k1++a110+a0

demektir. Sadece bu denkleme bakarak basit bölünebilme kurallarını hemen türetebiliriz. Örneğin yukarıdaki temsili A=10(ak10k1+ak110k2++a1)+a0 şeklinde yazdığımızda bu eşitliğin ilk terimi bariz bir şekilde 2, 5 ve 10 sayılarına bölünür. O zaman A sayısının 2, 5 ve 10'a bölünebilmesi için gerek ve yeter şart a0 rakamının bu sayılara tam bölünebilmesidir. Daha açık yazmak gerekirse a0{0,2,4,6,8} ise sayı 2'ye, a0{0,5} ise sayı 5'e ve a0=0 ise sayı 10'a tam olarak bölünür. Öte yandan 3 ve 9'a bölünebilmenin kuralları için biraz daha çabalamamız lazım. İşe çok basit ama önemli bir lemma ile başlayalım. İspatını okurun bildiğini, kendisinin yapabileceğini ya da sayılar teorisi ile ilgili temel seviyede yazılmış kaynaklardan ulaşabileceğini varsayıyorum.

Lemma: (1) ab(mod n) ve cd(mod n) ise, o zaman a+cb+d(mod n),acbd(mod n),acbd(mod n).
(2) ab(mod n) ise, o zaman her c için a+cb+c(mod n),acbc(mod n),acbc(mod n).

Öncelikle 101(mod 3) olduğunu gözlüyoruz. Yukarıdaki lemma uyarınca 102101(mod 3) olur. Tümevarımla okur 10k1(mod 3) olduğunu kolayca gösterebilir. O zaman A sayısının onluk tabandaki temsilinden Aak+ak1++a1+a0(mod 3)

olduğunu gösterebilirsiniz. İşte 3'e bölünebilme kuralı çıktı! Sayının rakamları toplamı 3'e bölünüyorsa, o zaman sayı da 3'e bölünebilir. 9'a bölünebilme kuralı da böyle ispatlanmalı. Çünkü 101(mod 9) olduğundan 10k1(mod 9) olur. Yani bir sayının rakamları toplamı 9'a bölünüyorsa, o zaman sayı da 9'a bölünebilir.

Dikkatli okur yukarıdaki analizde 10k1(mod n) denkliğinin anahtar basamak olduğunu gözlemiştir. n=3 veya n=9 için bu denklik her kN 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. 1001(mod 7), 1013(mod 7), 102302(mod 7)1032061(mod 7), 104103(mod 7)105302(mod 7)106201(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 kK(mod6) olmak üzere, 10k10K(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(a0a3+a6a9+)+3(a1a4+a7a10+)+2(a2a5+a8a11+)(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(50)+3(84)+2(57)131(mod 7)

olur ve aradığımız günün Perşembe olduğu tespit edilir.

Bölünebilme ile ilgili ek bazı yorumlarda bulunarak bu postayı bitireceğiz.

  1. n=p1p2pk 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.
  2. 10k1(mod n) ne kadar hızlı gerçekleşirse, o zaman n ile bölünebilme kuralı da kadar kolaylaşır. Örneğin 1011(mod 11) ve 102101(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.
  3. Burada uyguladığımız algoritma ile ilgili okur şu soruyu sorabilir: Ne malum 10k1(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 Ap11(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.)
  4. Bölünebilme kuralını uygulayacağımız sayı asal değilse, o zaman gerçekten de 10k1(mod n) hiç bir zaman gerçekleşmeyebilir. Örneğin 102(mod 12) ama k2 için 10k4(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 Aa02a1+4(a2+a3+)(mod 12)
    kuralını ispatlamış olduk.
  5. n asal değilse, 10k(mod n){0,,n1} dizisinin periyodik olduğunu gösterebilir misiniz? (İpucu: Dizinin periyodik olmadığını varsayıp, bir çelişkiye ulaşmaya çalışın.)

1 yorum:

  1. ö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