A detailed exploration of Cantor's diagonal argument, the countability of rationals and primes, the structure of decimal expansions with finite digits, and clarifications on claims regarding countability vs uncountability in mathematics.
Selam! Öncelikle anlaşılır ve adım adım ilerleyelim:
Sayılanabilir (countable) set, elemanlarını doğal sayılarla eşleştirebildiğimiz, yani ilk, ikinci, üçüncü... diye sıralayabildiğimiz kümelerdir. Örneğin doğal sayılar, tam sayılar, veya rasyonel sayılar sayılabilirdir.
Sayılamayan (uncountable) set ise böyle bir eşleme yapılamayan, daha büyük kardinaliteye sahip kümelerdir. Cantor, reel sayıların (özellikle 0 ile 1 arasındaki reel sayıların) sayılabilir olmadığını, dolayısıyla sayısal olarak rasyonellerden "daha büyük" olduğunu kanıtlamıştır.
Cantor’un diyagonal argümanı: Sayılabilir varsaydığımız reel sayıların bir listesini yapalım. Her reel sayının ondalık açılımı sonsuz basamaktan oluşabilir. Cantor, listedeki her sayının ondalık basamağından (örneğin n’inci sayının n’inci basamağını) farklı olacak şekilde yeni bir sayı oluşturur. Bu yeni sayı listedeki hiçbir sayıya eşit olamaz, çünkü en az bir basamakta fark vardır. Böylece sonsuz sayıların sayılabilir olmadığını kanıtlar.
Mesela yalnızca n basamaklı ondalık sayılar düşünürsek, bunların sayısı dahili 10^n
ile sınırlıdır. Bu küme elbette sonlu ya da sayılabilirdir. Burada unutmamız gereken nokta, sonsuz basamaklı ondalık kesirler de dahil edilmez. Cantor'un iddiası da işte sonsuz basamaklı sayılar içindir.
Yani;
Ancak sonsuz basamaklı ondalık sayıları sınırlayıp sayma dediğimizde bu işlem yapılamaz; bunlar sayılmaz.
Burada kafa karışıklığı olabiliyor. Örneğin, doğal sayılardan her birini zamani zamanda karşılaştırmak mümkün, yani doğal sayılar sayılabilir.
10^n
gibi ifadeler ise n sonsuza giderken sonlu doğal sayıları ifade eder. Örneğin 10^1 = 10, 10^10 milyar bile olsa, dengelemek istediğimizde eşleşme mümkündür; doğal sayılar sonsuz sayıdadır.
Ancak Cantor’un çalışması sonsuz uzunluktaki dizilerde geçerlidir. Örneğin, n sonsuzken anlık sabit basamak sayısı yoktur, sayı hep sonsuz basamaklıdır. İşte burada "sayma" işlemi çok farklıdır.
Diyagonal argümanı ile işaret edilen "dışarıda kalan sayı", gerçekten listede yoktur. Çünkü diyagonal yoluyla yeni oluşturulan sayı, listedeki hiçbir sayı ile aynı basamakta eşleşmez. Eğer dışarıda kalan sayı listede olsaydı, bir basamakta aynı basamak değeri olurdu, ancak iyi seçildiği için her basamak farklıdır.
Sonsuz basamaklı ondalık sayı, ilk iki basamağı atarak bir doğal sayıymış gibi görmek matematiksel olarak doğru değildir çünkü decimal nokta ve sırayla sonsuz basamaklar vardır; sonlu değil. Noktayı kaldırmak ve doğal sayı ile eşlemek direkt uygulanamaz. Sonsuzluğun doğası bu noktada çok önemlidir ve "sonsuz basamaklı ondalık sayı = sonsuz haneli doğal sayı" olarak alınamaz.
Asal sayılar, doğal sayıların altkümesi olduğu için kaçınılmaz olarak sayılabilirdir. Çünkü daima doğal sayılar altında bir küme oldukları için doğal sayılarla eşlenebilirler. Ama sonsuz basamaklı reel sayılar sayılabilir değildir.
Örneğin 2 boyutta (x,y), x,y [0,1)
olsun. Her ikisi de sonsuz ondalık basamağa sahip reel sayılardır. Bu durumda noktaların sayısı yine reelin kare kardinalitesindedir ve sayılabilir değildir.
Ancak, sonlu basamaklı ondalık kesirler için (örneğin her biri n basamaklı) toplam sayı 10^{n*d}
olur. n ve d sonlu ise bu sayılar sayılabilirdir.
Ancak n ve d sonsuza giderse (sonsuz basamak, sonsuz boyut), 10^{n*d} formunu kullanmak anlamını yitirir ve sonsuz sayılabilirlikten çıkar.
Sonuç olarak, matematikte sonsuzluk ve sayılabilirlik kavramları karmaşıktır ve sezgisel yaklaşımlar yanıltıcı olabilir. Cantor'un diyagonal argümanı yüzlerce yıldır matematikte sağlam bir temele sahiptir ve günümüzde bile geçerlidir.
İstersen matematiksel simgeler, kanıt yapıları veya örneklerle daha derinlemesine açıklayabilirim. Her türlü soru ve tartışma için buradayım.
Hoşça kal, sevgiyle kal! 🤗