Kategori 2 · Modern Eğlence Matematiği
Basamakların Oyunu
20. yüzyılda, hesap makineleri ve bilgisayarlar yaygınlaşınca, matematikçiler
(ve meraklılar) sayıların basamaklarıyla oynamaya başladı.
Bu bölümdeki sayıların çoğu, taban-10 yazımımıza özgü, yani uzaylı bir
medeniyet 8 tabanlı sayardı, bu sayılar onlar için "özel" olmayabilirdi.
1980'ler (isim) · 1985 (tam liste kanıtlandı)
Armstrong (Narsisist) Sayılar
Rochester Üniversitesi'nde bir bilgisayar dersinden doğan isim
Bir sayının her basamağını, basamak sayısı kadar üs alıp toplarsanız
ve sonuç sayının kendisine eşitse, bu bir "narsisist sayı" (Armstrong sayısı)dır.
\[ 153 = 1^3+5^3+3^3 = 1+125+27 \]
Adın kökeni ilginç: "Armstrong sayısı" terimi, Michael F. Armstrong'un
Rochester Üniversitesi'ndeki bir bilgisayar bilimi dersinde öğrencilere
verdiği bir alıştırmadan geliyor; matematikteki resmi adı "narsisist sayı"
veya "pluperfect digital invariant (PPDI)"dir.
sonlu ve tam olarak biliniyor
Sonsuz değil, tam 88 tane!
1985'te D. Winter, taban 10'da tam olarak 88 narsisist
sayı olduğunu kanıtladı (D. Hoey tarafından doğrulandı); en büyüğü
39 basamaklı. Neden sonlu? Çünkü bir \(d\) basamaklı
sayının basamaklarının \(d\)'inci kuvvetlerinin toplamı en fazla
\(d\times9^d\) olabilir, ama sayının kendisi en az \(10^{d-1}\)'dir. \(d\)
yeterince büyüdüğünde (\(d>60\)), \(d\times9^d\), \(10^{d-1}\)'den her
zaman küçük kalır, yani 60 basamaktan büyük hiçbir narsisist sayı
olamaz. Geri kalanı, bilgisayarla taramaktan ibaret.
Modern eğlence matematiği
Mutlu Sayılar (Happy Numbers)
Basamakların karelerini tekrar tekrar toplamaya dayanan bir oyun
Bir sayının basamaklarının karelerini toplayın. Sonucu alıp tekrar yapın.
Eğer sonunda 1'e ulaşırsanız, başlangıç sayısı "mutlu"dur.
\[ 19 \to 1^2+9^2=82 \to 8^2+2^2=68 \to 6^2+8^2=100 \to 1^2+0^2+0^2=1 \]
19 mutlu bir sayı! Ama her sayı bu şekilde 1'e gitmez. "Mutsuz" sayılar,
her zaman aynı 8 sayılık döngüye hapsolur:
\[ 4 \to 16 \to 37 \to 58 \to 89 \to 145 \to 42 \to 20 \to 4 \to \cdots \]
Neden sadece iki sonuç var?
Birkaç basamaktan sonra, basamak kareleri toplamı her zaman küçülür (3
basamaklı bir sayı için en fazla \(3\times81=243\) olur), yani sonuç
mutlaka küçük bir sayıya düşer. Küçük sayılar arasında bu işlemi
uygularsanız, sadece iki olası "çekim alanı" bulursunuz:
1'e giden sayılar (mutlu) ve yukarıdaki 8'li döngüye giren sayılar
(mutsuz). Üçüncü bir olasılık yok, bu basit ama zarif bir gözlem.
1949
Kaprekar Sabiti: 6174
D. R. Kaprekar, kendi kendini eğitmiş bir Hindistanlı matematik öğretmeni
Herhangi bir 4 basamaklı, tüm basamakları aynı olmayan bir
sayı alın. Basamaklarını büyükten küçüğe ve küçükten büyüğe sıralayıp iki
sayı oluşturun, küçüğü büyükten çıkarın. Bu işlemi tekrarlayın.
\[ 3524 \to 5432-2345=3087 \to 8730-0378=8352 \to 8532-2358=6174 \to 7641-1467=6174 \]
Sonunda her zaman, en fazla 7 adımda, 6174'e
ulaşırsınız. 6174'e ulaştığınızda, işlem kendi kendine takılıp kalır (6174 bir
"sabit nokta"dır). Aynı fikir, 3 basamaklı sayılar için 495'e
götürür.
kanıtlanmış (sonlu durum kontrolü)
Bir matematikçinin "amatör" keşfi
Kaprekar, akademik bir kadroya sahip değildi ve çoğu zaman meslektaşları
tarafından ciddiye alınmadı, ama bu basit gözlem onun adıyla ölmezleşti.
Kanıtı kolaydır: 4 basamaklı, tüm rakamları aynı olmayan sayı sayısı
sonludur (9999'dan azdır), bu yüzden her birinin bu işlem altında nereye
gittiğini bilgisayarla (ya da sabırla, elle) kontrol etmek
yeterlidir, hepsi 6174'e ulaşır.
Süreç bilinen, isim 2002
Palindromlar ve 196 Problemi (Lychrel Sayıları)
Wade Van Landingham'ın "196 Görevi" ve onlarca yıllık bilgisayar hesaplamaları
Bir sayıyı tersiyle toplayın (örnek: 56 → 56+65=121, tek adımda bir
palindrom, yani tersinden de aynı okunan bir sayı, elde
edersiniz). Çoğu sayı birkaç adımda palindrom olur, 10.000'in altındaki
sayıların %80'i 4 adımda, %90'ı 7 adımda palindroma dönüşür.
hâlâ açık
196: 2 milyar adımdan sonra bile palindrom olmadı
196, bu süreçle hiçbir zaman palindroma dönüşmediği
düşünülen en küçük sayı, "Lychrel sayısı" (terim 2002'de Wade Van
Landingham tarafından, kız arkadaşı Cheryl'in adının bir anagramı olarak
türetildi). 1987'de John Walker bir program yazıp 3 yıl çalıştırdı, 2,4
milyon adımda 1 milyon basamaklı bir sayıya ulaştı, hâlâ palindrom değildi.
2015'te 1 milyar adıma, milyarlarca basamağa ulaşıldı, hâlâ palindrom
bulunamadı. Ama kanıtlanmış bir şey yok, belki 2 milyar
birinci adımda palindrom olacak, kimse bilmiyor. Taban 10'da, hiçbir
sayının "kesinlikle Lychrel olduğu" matematiksel olarak kanıtlanmamıştır
(bazı diğer tabanlarda kanıtlanabilir örnekler var).
Geleneksel · eğlence matematiği
Otomorfik Sayılar (Automorphic Numbers)
Karenin son basamaklarının kendisiyle aynı olduğu sayılar
Bir sayının karesi, sayının kendisiyle aynı
basamaklarla biter.
\[ 25^2=625, \qquad 76^2=5776, \qquad 376^2=141376 \]
Bu sayılar çiftler hâlinde gelir, 5 ve 6 (5²=25, 6²=36), 25 ve 76 (25+76=101),
625 ve 9376 (625+9376=10001), ve her basamak sayısında birbirini
"tamamlarlar" (toplamları her zaman \(10^k+1\) biçiminde).
10-adik sayılarla bağlantı
Bu çiftler, ileri sayı teorisindeki "10-adik sayılar" denen bir yapıda,
\(x^2=x\) denklemini çözen iki "idempotent" elemana karşılık gelir. Yani
otomorfik sayılar, alışılmadık bir sayı sisteminde "0 ve 1 dışında
\(x^2=x\) çözümleri" arıyor, lise düzeyinde tam olarak görülmez ama
somut örnekleri (25, 76, 625, 9376, ...) eğlenceli bir giriş kapısı.
1994
Vampir Sayılar (Vampire Numbers)
Clifford Pickover'ın sci.math grubunda paylaştığı bir oyun
Çift basamaklı bir sayı, eğer iki "yarı uzunluktaki" çarpanının
("dişler") basamakları, sayının kendi basamaklarının bir permütasyonuysa,
bir vampir sayıdır (en az bir diş 0 ile bitmemeli).
\[ 1260 = 21 \times 60, \qquad 1395 = 15 \times 93, \qquad 1435 = 35 \times 41 \]
1260'ın basamakları {1,2,6,0}; 21 ve 60'ın basamakları da {2,1,6,0}, tam
bir eşleşme! Pickover bunu 1994'te bir Usenet (sci.math) gönderisinde
tanıttı, 1995 tarihli Keys to Infinity kitabında popülerleştirdi.
2009
Münchhausen Sayıları
Daan van Berkel'in adlandırması, "kendi kendini ayaklarından çekme" anekdotuna gönderme
Armstrong sayılarına benzer, ama bu kez her basamak kendi
değerine üs olarak yükseltilir (basamak sayısına değil).
\[ 3435 = 3^3+4^4+3^3+5^5 = 27+256+27+3125 \]
Burada bir kural gerekiyor: \(0^0\), normalde matematikte tanımsız veya 1
sayılır, ama bu tanım için \(0^0:=0\) kabul edilir. Bu
kuralla, taban 10'da sadece 1 ve 3435 bu
özelliği taşır. İsim, Baron Münchhausen'in kendini saçından çekerek
bataklıktan çıkardığı efsanevi hikâyesine gönderme, sayı da "kendi
kendini" tanımlıyor.
1955 (Kaprekar) · 1980 (Niven adı)
Harshad (Niven) Sayılar
Kaprekar'ın Sanskritçe adlandırması, bir konferans sorusundan doğan "Niven" adı
Bir sayı, basamaklarının toplamına tam bölünüyorsa Harshad
(Sanskritçe "sevinç veren") sayısıdır.
\[ 18: \quad 1+8=9, \quad 18 \div 9 = 2 \quad\Rightarrow\quad \text{Harshad} \]
1955'te Kaprekar bu sayılara "Harshad" adını verdi. 1977'de Ivan Niven, bir
konferansta "basamak toplamının iki katına eşit bir sayı bulun" sorusunu
gündeme getirince, 1980'de Kennedy ve arkadaşları bu sınıfa onun adını da
(Niven sayıları) verdi, aynı kavramın iki farklı adı.
En fazla 20 ardışık Harshad sayısı
1994'te Grundman, art arda gelen Harshad sayılarının sayısının
20'yi asla aşamayacağını kanıtladı, ve tam 20 tane
ardışık Harshad sayısı içeren en küçük diziyi de buldu (çok büyük
basamak sayılarıyla). Bu, basit bir tanımın bile katı bir üst sınıra
sahip olabileceğinin güzel bir örneği.
Klasik bir merak konusu
Tekrarlı Birler (Repunit Sayılar)
"R" harfiyle gösterilen, sadece 1'lerden oluşan sayılar
\(R_n\), \(n\) tane 1'den oluşan sayıdır: 1, 11, 111, 1111, ...
\[ R_n=\underbrace{11\ldots1}_{n}=\frac{10^n-1}{9} \]
\(R_n\)'in asal olması inanılmaz nadir: \(R_2=11\) asal,
ama \(R_3=111=3\times37\), \(R_5=41\times271\), \(R_{11}\) de bileşik.
Bilinen sonraki repunit asalları \(R_{19}\), \(R_{23}\), \(R_{317}\),
\(R_{1031}\), ... ve hepsi devasa sayılar.
Asal sayfasıyla bağlantı: taban değiştirin!
Repunit formülü \(\frac{b^n-1}{b-1}\)'in taban-10 (\(b=10\)) hâlidir.
Taban-2 (\(b=2\)) hâli ise \(\frac{2^n-1}{2-1}=2^n-1\), tam olarak Asal
Sayı Avı sayfasındaki Mersenne sayıları! Yani Mersenne
asalları, ikilik sistemde yazılmış "repunit asalları"dır (1111...1
biçiminde, ikilik tabanda). Aynı fikir, farklı bir tabanda devasa bir
araştırma alanına dönüşmüş.
1982
Smith Sayıları
Albert Wilansky'nin kayınbiraderinin telefon numarasından doğan bir isim
Bir bileşik sayının basamaklarının toplamı, onu oluşturan
asal çarpanların basamaklarının toplamına (her çarpan kaç
kere geçiyorsa o kadar sayılarak) eşitse, bu bir Smith sayısıdır.
\[ 4937775 = 3\times5\times5\times65837 \]
Soldaki sayının basamak toplamı \(4+9+3+7+7+7+5=42\). Çarpanların basamak
toplamları: \(3+5+5+(6+5+8+3+7)=3+5+5+29=42\). Eşit! 1982'de matematikçi
Albert Wilansky, kayınbiraderi Harold Smith'in telefon numarasının
(493-7775) tam olarak bu özelliği taşıdığını fark etti ve sayı sınıfına
onun adını verdi.