Etiket: sayılabilir

Bir otel düşünün: Odaları 1, 2, 3 diye sonsuza kadar gidiyor. Sonsuz koridor, sonsuz kapı, sonsuz anahtar. Üstelik otel tamamen dolu. Her odada bir müşteri var. Normal bir resepsiyonist burada çaresiz kalırdı; kahvesini bırakır, yüzünü buruşturur ve boş oda yok derdi. Ama burası Hilbert’in Sonsuzluk Oteli. Burada mantık, günlük sezgimizin üniformasını çıkarıp matematiğin tuhaf ama kesin kıyafetlerini giyer.

Önce daha basit bir ısınma yapalım: Tamamen dolu bu sonsuz otele tek bir yeni müşteri gelsin. Finite, yani sonlu bir otelde bu imkansızdır. 100 odalı otelde 100 kişi varsa, 101. kişiye yer açamazsınız. Fakat sonsuz otelde resepsiyonist hoparlörden şu anonsu yapar: Her müşteri kendi oda numarasının bir fazlasına geçsin. 1 numaradaki 2’ye, 2 numaradaki 3’e, 3 numaradaki 4’e… Böylece herkes hâlâ bir odada kalır, kimse sokağa atılmaz ve 1 numaralı oda boşalır. Yeni müşteri içeri alınır. İlk çatlak burada oluşur: Dolu olmak, sonsuzlukta sandığımız kadar kesin bir kapı değildir.

Peki sonsuz yeni müşteri gelirse?

Şimdi mesele büyüsün. Kapının önüne yalnızca bir müşteri değil, sonsuz sayıda yeni müşteri gelsin. Hepsinin numarası olsun: yeni müşteri 1, yeni müşteri 2, yeni müşteri 3 ve böyle sonsuza dek. Otel zaten tamamen dolu. Yine de resepsiyonist paniğe kapılmaz. Çünkü sonsuz otelde asıl ustalık, yer bulmak değil, eşleştirme yapmaktır.

Çözüm şudur: Mevcut her müşteri, oda numarasının iki katı olan odaya taşınır. Yani 1 numaradaki müşteri 2 numaralı odaya, 2 numaradaki 4’e, 3 numaradaki 6’ya, 4 numaradaki 8’e geçer. Genel kural nettir: n numaralı odadaki müşteri 2n numaralı odaya taşınır. Böylece eski müşterilerin tamamı çift numaralı odalara yerleşmiş olur.

Peki ne oldu? Tek numaralı odaların hepsi boşaldı: 1, 3, 5, 7, 9… Ve tek numaralı odalar da sonsuz tanedir. Şimdi yeni gelen sonsuz müşterileri bu tek odalara yerleştiririz. Yeni müşteri 1, oda 1’e; yeni müşteri 2, oda 3’e; yeni müşteri 3, oda 5’e gider. Genel kural: yeni müşteri k, 2k – 1 numaralı odaya yerleşir. Böylece hem eski sonsuz müşteri otelde kalır hem de yeni sonsuz müşteri içeri alınır.

Sezgi neden isyan eder?

Çünkü zihnimiz çoğunlukla sonlu dünyaya göre eğitilmiştir. Çantaya on elma koyarsınız; çanta dolarsa on birincisi sığmaz. Bir masada dört sandalye varsa beşinci kişi ayakta kalır. Gündelik hayatımızda doluluk, sınır demektir. Fakat matematiksel sonsuzlukta doluluk, sonlu nesnelerdeki gibi davranmaz. Sonsuz bir kümenin bir parçası, bütünle aynı büyüklükte olabilir. Doğal sayıların tamamı sonsuzdur; çift sayılar da sonsuzdur. Üstelik her doğal sayıyı bir çift sayıyla eşleştirebiliriz: 1 ile 2, 2 ile 4, 3 ile 6… Bu yüzden doğal sayılar kadar çift sayı vardır demek matematiksel olarak anlamlıdır.

Bu paradoksun kalbinde sayılabilir sonsuzluk yatar. Sayılabilir sonsuz, elemanlarını sıraya koyabildiğimiz sonsuzluktur. Odalar numaralıdır, müşteriler numaralıdır ve resepsiyonist her biri için açık bir kural verebilir. Sonsuzluğu yönetilebilir kılan şey, büyüklüğü avuçlamak değil, düzenli bir eşleme kurmaktır.

Sonsuzluk Oteli bize yalnızca eğlenceli bir zihin oyunu sunmaz; düşünmenin disiplinini de öğretir. Sezgi ilk darbede bağırır: Bu imkansız. Mantık ise sakin konuşur: Kuralı göster. Matematik, imkansız görüneni sihirle değil, kesinlikle aşar. Otel hâlâ tamamen doludur; ama yeni sonsuz müşteri de içeridedir. Sonsuzluk, aklın bittiği yer değil, aklın daha keskin davranmak zorunda kaldığı yerdir.

Bir otelin tüm odalarının dolu olduğunu düşünün. Resepsiyondaki görevli, üzgün bir ifadeyle “Yerimiz yok” demek üzeredir ki kapıdan yeni bir misafir girer. Sonra görevli gülümser ve şöyle der: “Elbette yerimiz var.” Bu, kötü işletilen bir otel değil; matematikçi David Hilbert’in tasarladığı ünlü sonsuz oteldir. Otelde 1, 2, 3, 4 diye sonsuza kadar numaralanmış odalar vardır ve her odada bir müşteri kalmaktadır. Yine de yeni gelen kişi için oda bulunabilir.

Bir adım kaymak, bir oda açmak

Çözüm şaşırtıcı derecede basittir. Görevli, her konuğa mevcut oda numarasından bir sonraki odaya geçmesini söyler. 1 numaradaki müşteri 2’ye, 2 numaradaki 3’e, 3 numaradaki 4’e taşınır. Bu işlem herkes için sürer. İlk bakışta “Peki en sondaki müşteri nereye gidecek?” diye sorabilirsiniz. Fakat otelin son odası yoktur. Sayılar sonsuza doğru gider, ama hiçbir sayı “son sayı” değildir. Böylece 1 numaralı oda boşalır ve yeni misafir içeri yerleşir.

Gündelik sezgimiz bu noktada itiraz eder. Sonlu bir otelde tüm odalar doluysa gerçekten boş oda yoktur. Örneğin yüz odalı bir otelde yüz kişi varsa, yüz birinci kişi için yer açmak isteyen görevli en sonunda 100 numaralı odadaki konuğa çarpacaktır. Sonsuz otelde ise bu duvar yoktur. Her odanın bir sonrası vardır. Sonsuzluk, devasa büyüklükte bir sonlu sayı değildir; kuralları sezgisel aritmetiğimizden farklı çalışan ayrı bir kavramdır.

Bir değil, sonsuz yeni misafir

Asıl oyun burada başlar. Otele tek bir kişi değil, sonsuz sayıda yeni misafir gelirse ne olur? Herkesi sadece bir oda kaydırmak yetmez. Ancak görevli daha güçlü bir plan uygular: Eski müşterileri çift numaralı odalara taşır. 1 numaradaki kişi 2’ye, 2 numaradaki kişi 4’e, 3 numaradaki kişi 6’ya gider. Genel kural basittir: n numaralı odadaki müşteri 2n numaralı odaya geçer. Böylece bütün tek numaralı odalar, yani 1, 3, 5, 7 ve devamı, yeni gelen sonsuz misafir grubu için boş kalır.

Bu örnek, sayılabilir sonsuzluk denen fikri görünür kılar. Doğal sayılar kümesi ile çift sayılar kümesi ilk anda farklı büyüklükte görünür: Çift sayılar, bütün sayıların yalnızca bir bölümü gibidir. Ama her doğal sayıyı tam bir çift sayıyla eşleştirebiliriz: 1 ile 2, 2 ile 4, 3 ile 6. Hiç kimse açıkta kalmaz, hiçbir çift sayı da eşsiz değildir. Matematiksel dilde bu iki kümenin eleman sayısı, yani kardinalitesi aynıdır.

Sonsuzluk neden her şeyi kabul etmez?

Hilbert’in oteli “sonsuz olan her şey aynı büyüklüktedir” demek değildir. Örneğin gerçek sayılar, doğal sayılardan daha büyük bir sonsuzluk oluşturur. Ondalık açılımlarıyla tanımlanan gerçek sayıları odalara tek tek yerleştirmeye çalışırsanız, Cantor’un köşegen yöntemi her listeden kaçan yeni bir sayı üretebileceğinizi gösterir. Demek ki otelin kapasitesi sonsuz olsa da, her tür sonsuz misafir akınını karşılayacak kadar büyük değildir.

Hilbert’in oteli bir fizik projesi değil, düşünce deneyidir. Gerçek dünyada sonsuz sayıda oda, enerji ve insan inşa edemeyiz. Yine de bu hayali bina bize önemli bir ders verir: Bir kavramın sınırlarında gündelik dilin kuralları işlemeyebilir. “Dolu”, “yarım”, “daha fazla” ve “yer yok” gibi kelimeler sonsuz kümelerde yeni anlamlar kazanır. Yeni misafire yer açan şey sihir değil; sonsuzluğun son oda tanımamasıdır. Resepsiyondaki görevli de aslında bize şunu fısıldar: Bazen en tuhaf görünen cevap, doğru soruyu sorunca en mantıklı cevap olur.