Professional Documents
Culture Documents
Cantor
Cantor
∗
H. Turgay Kaptanoğlu
Yazımızın başlığında adı geçen Alman birlik açık aralıklardan meydana gelen
matematikçisi Georg Cantor (1845–1918), mo-
1 2 [ 7 8
dern matematiğin temeli olan kümeler teorisinin V2 = J2,1 ∪ J2,2 = , ,
9 9 9 9
kurucusu olarak kabul edilir. Cantor, 19. yüzyılın
sonlarında yazdığı makalelerinde, sonsuzluğu kümesini atalım. Geriye kalan C2 kümesi uzun-
ve sonsuz kümeleri matematiksel ciddiyetle in- lukları 19 olan dört kapalı aralıktan oluşur:
celeyen ilk kişidir. Çeşitli sonsuzlukları bir-
C2 = I2,1 ∪ I2,2 ∪ I2,3 ∪ I2,4
birleriyle karşılaştırmış ve sonsuz büyüklüklerin
de kendi aralarında bir aritmetiği olduğunu far- 1 [ 2 1 [ 2 7 [ 8
= 0, , , ,1 .
ketmiştir. Sonsuzluklarla ilgilenen okurlara bu 9 9 3 3 9 9
derginin daha önceki bir sayısındaki (cilt:2, sayı:5,
sayfa:1–9) bir yazıyı öneriyoruz. Yukarıda V1 = J1,1 de diyebiliriz. Üçüncü
Bu yazıda inceleyeceğimiz kümeleri aşamada ise atılanlar
Cantor, konuya oldukça ilgisiz gibi görünen V3 = J3,1 ∪ J3,2 ∪ J3,3 ∪ J3,4
trigonometrik serilerle ilgili bir problemi çözmek
1 2 [ 7 8
için bulmuştur. Bu kümelerin insanın sezgisine = , ,
27 27 27 27
çok aykırı gelen özellikleri vardır. Bundan dolayı
[ 19 20 [ 25 26
daha çok, ilk bakışta doğru gibi görünen bazı , ,
iddiaların yanlışlığını göstermede örnek olarak 27 27 27 27
kullanılırlar.
ve kalanlar
15
Kaptanoğlu
olduğu açıktır.
1 2
0 3 3 1
Tanım. C ’ye Cantor kümesi adı verilir.
0 1 2 1 2 7 8
1 Özellik K1. Cantor kümesi, [0, 1] kapalı
9 9 3 3 9 9
aralığının bir alt kümesidir.
İlk bakışta C ’de bir şey kalmamış gibi
görünse de, C boş küme değildir; örneğin 0 ve
1 noktaları C ’dedir; yani V 6= [0, 1]. Hatta,
In,k kapalı aralıklarının her birinin uçnoktaları,
hep ortadan attığımız için, C ’dedir. Ama sonsuz
Şekil 1 sayıda In,k aralığı vardır.
Okuyucuya düşen görev, burada ve aşağıda Özellik K2. Cantor kümesi sonsuz sayıda nokta
sözü edilen bütün kümeleri şekilde bulmak ve içerir.
verilen eşitlikleri kontrol etmektir. Bu kümeler Akla gelebilecek bir soru, C ’de
arasındaki bazı bağıntıları yazalım: uçnoktalardan başka noktalar da olup ol-
madığıdır. Bu sorunun cevabını B kısmında K7
Vn ∪ Cn = Cn−1 (n = 1, 2, 3, . . .)
özelliğinde vereceğiz.
bize bir önceki aşamadaki Cn−1 kümesinin Açık küme diye açık aralıkların sonlu veya
atılan ( Vn ) ve kalan ( Cn ) kısımlardan meydana sonsuz bileşimlerine diyoruz. Açık kümelerin
geldiğini söyler. tümleyenlerine de kapalı kümeler denir. Cn
kümelerinin her biri kapalıdır, çünkü sonlu sayıda
[0, 1] = C0 ⊃ C1 ⊃ C2 ⊃ C3 ⊃ · · · kapalı aralığın bileşimidir. Vn kümelerinin her
biri açıktır, çünkü açık kümelerin bileşimidir. V
ise bize n’nci aşamada kalan kısımların, bir ise açık kümelerin bileşimi olduğundan açıktır.
önceki aşamada kalan kısımların bir parçası C kapalı kümelerin kesişimidir; dolayısıyla ka-
olduğunu belirtir. Dikkatli okurlar, n = palıdır. Bunu görmenin bir başka yolu da, (1)
1, 2, 3, . . . ve k = 1, 2, . . . , 2n−1 için denklemlerini kullanmaktır.
In,2k−1 ∪ Jn,k ∪ In,2k = In−1,k Özellik K3. Cantor kümesi kapalı bir kümedir.
16
Kaptanoğlu
buluruz. Vn ’ler de birbirlerinden ayrık olduk- olur. x1 üçte birler, x2 dokuzda birler, x3 yirmi
larından, yedide birler, . . . basamağıdır. Bazı sayılar için
bu cinsten biri sonlu, diğeri sonsuz iki açılım
m(V ) = m(V1 ) + m(V2 ) + m(V3 ) + · · · vardır; örneğin 13 = 0.3 1 = 0.3 0222 · · · ve
∞
X 2
1 2 4 2n−1 3 = 0.3 2 = 0.3 111 · · · . Bu belirsizliği ortadan
= + + + ··· = kaldırmak için, x ’in sonlu açılımının son rakamı
3 9 27 n=1
3n
2 ise sonlu açılımı, değilse sonsuz açılımı ter-
yazarız. Elde ettiğimiz bu toplam bir sonsuz ge- cih edeceğiz; yani 13 = 0.3 0222 · · · ve 23 = 0.3 2
1 alacağiz. Ayrıca 0 = 0.3 0 ve 1 = 0.3 222 · · ·
ometrik seridir; 2ilk
terimi a = 3 ve ortak çarpanı
r = 3 ’tür. 3 < 1 olduğundan, bu toplamı
2 kullanacağız. Bu kısımdaki bütün açılımlar 3 ta-
aşağıdaki şekilde hesaplayabiliriz: banında olacaktır.
1
a İddiamız, Cn kümesini meydana getiren
m(V ) = = 3 2 = 1.
1−r 1− 3 her kapalı aralığın sol uçnoktasının açılımının
ilk n basamağının yalnız 0 ve 2’lerden ibaret
Sonra da m [0, 1] = 1 ve (1)’i kullanarak olduğu ve n+1’inci ve sonraki basamakların hep-
m(C) = 0 olduğunu görürüz. sinin 0 olduğudur. Bu iddiamızı tümevarım ile
ispatlayacağız. n = 1 iken, C1 kümesindeki
Özellik K4. Cantor kümesinin uzunluğu
iki aralığın sol uçnoktaları 0 ve 23 ’tür. Önceki
sıfırdır.
paragrafta gösterildiği gibi, birinin ilk basamağı
Şimdi α < β ve (α, β) ⊂ [0, 1] olmak üzere 0, diğerinin 2’dir; ve sonraki basamakları 0’dır.
bir açık aralık alalım. 31n < β − α olacak şekilde Böylece tümevarımın ilk adımını bitirdik.
büyük bir n bulabiliriz. O zaman (α, β) aralığı,
In,k aralıklarından daha uzun olur ve onların hiç İkinci olarak, Cn kümesi hakkındaki id-
birinin içinde olmaz. Böyle bir aralığın C ’de ol- diamızdan, Cn+1 kümesi hakkındaki iddiamızın
masına imkân yoktur. doğruluğunu elde edelim. Cn ’nin bileşimindeki
aralıklardan biri [a, b] = [0.3 a1 a2 · · · , 0.3 b1 b2 · · ·]
Özellik K5. Cantor kümesi hiç bir açık aralık ise, a1 , . . . , an ’nin 0 ve 2’lerden meydana
içermez. geldiğini ve 0 = an+1 = an+2 = · · · olduğunu
kabul ediyoruz. Cn+1 ’in aralıklarından biri
B. Üç Tabanına Göre Yazılım [c, d] = [0.3 c1 c2 · · · , 0.3 d1 d2 · · ·] ise, yukarıdaki
[a, b] gibi bir aralığın orta kısmının atılmasıyla
[0, 1] aralığındaki her x sayısı 10 ta- ortaya çıkar. Eğer [c, d] sol tarafta kalan kısımsa,
banında, yani her zaman kullandığımız sayı sis- c = a’dır. O zaman da yukarıdaki kabul gereği,
teminde, 0.x1 x2 x3 · · · şeklinde yazılabilir. Bu- c1 , . . . , cn+1 ’in 0 ve 2’lerden oluştuğu (özellikle
rada xn ’lerin her biri 0, 1, . . . , 8, 9 rakamlarından cn+1 = 0) ve 0 = cn+1 = cn+2 = · · · olduğu
biridir. x1 onda birler, x2 yüzde birler, x3 binde görülür. Eğer [c, d] sağ tarafta kalan kısımsa,
birler, . . . basamağını gösterdiğinden, bu açılımı n+1’inci adımda atılan ve kalan aralıkların uzun-
1 2
∞ lukları 3n+1 olduğundan dolayı, c = a + 3n+1 ’dir.
X xn 2
x = 0.x1 x2 x3 · · · = Fakat 3n+1 = 0.3 0 · · · 02’dir ve 2 rakamı n+1’inci
10 n 2
n=1 basamaktadır. Yani, hem a’nın, hem de 3n+1 ’in
n + 2’nci ve sonraki basamakları hep 0’dır (ayrıca
şeklinde de yazabiliriz. xn ’ler bir noktadan sonra an+1 = 0). Bu da cn+1 = 2 ve 0 = cn+2 =
9
hep 0 da olabilir, 16 = 0.5625000 · · · = 0.5625 cn+3 = · · · verir. Böylece tümevarım sona erdi ve
örneğinde olduğu gibi. 1 için 0.999 · · · açılımını iddiamızın doğruluğunu ispatladık.
kullanırız. Bu konuda çok daha fazla bilgi, bu
dergide daha önce çıkan bir yazıdan (cilt:1, sayı:2, Bu sonucu şöyle kullanacağız:
sayfa:2-5) elde edilebilir. Cn ’nin aralıklarından birine [a, b] =
Aynı tip bir açılımı, xn ’ler için yalnız 0, 1 [0.3 a1 · · · an , 0.3 b1 b2 · · ·] dersek, a hakkında id-
ve 2 rakamlarını kullanarak, 3 tabanına göre de diamız geçerlidir ve b = a + 31n ’dir. Fakat
yapabiliriz. O zaman 1
3n = 0.3 0 · · · 0222 · · · yazıldığında, 2’lerden
∞ önce tam n tane 0 vardır. O zaman da b =
X xn
x = 0.3 x1 x2 x3 . . . = 0.3 a1 . . . an + 0.3 0 . . . 0222 · · · = 0.3 a1 · · · an 222 · · ·
n=1
3n olur. 2 = bn+1 = bn+2 = · · · olduğu da
17
Kaptanoğlu
buradan çıkan bir başka sonuçtur. Kelime- In,l birbirlerinden ayrık olduğundan, x ∈ C ise,
lerle tekrarlarsak, [a, b] aralığında a’dan b’ye x bu tip yalnız bir tek aralıktadır. Diyelim ki
giderken değişiklik sadece n + 1 ’inci ve sonraki x ∈ [an , bn ]. Cantor kümesinin elde edilişinden,
basamaklarda olmaktadır. Başka bir deyişle, n arttıkça, an ’lerin arttığını ve bn ’lerin azaldığını
x = 0.3 x1 x2 · · · ∈ [a, b] ise, x1 = a1 , . . . , anlarız. Üstelik,
xn = an ’dir. Buradan çıkaracağımız sonuç,
Cn ’de alınan her hangi bir x noktasının 3 ta- 1
lim m [an , bn ] = lim (bn − an ) = lim n = 0
banına göre açılımında ilk n basamağın 0 ve n→∞ n→∞ n→∞ 3
2’lerden oluştuğudur.
olduğundan,
1
n’nci adımda atılan her açık aralığı b, b +
3n şeklinde yazabiliriz. b = 0.3 a1 . . . an 222 · · ·
x = lim an = lim bn
açılımında son 0 rakamı k ’nci basamakta olsun; n→∞ n→∞
yani ak = 0 ve ak+1 = · · · = an = 2 ol-
sun. Elimizdeki aralıktaki her hangi bir noktayı sonucunu elde ederiz. Bu yöntemi kullanarak,
t = 0.3 t1 t1 · · · ile gösterirsek, tk = 1 olur, çünkü x = 14 ’e yakınsayan dizilerin
artık k ’nci basamak değişmek zorundadır ve
ayrıca aralığın uzunluğu, yukarıda da gösterildiği {a1 , a2 , a3 , a4 , . . .} =
gibi, sadece n + 1 ’inci ve sonraki basamaklarda {0., 0.3 02, 0.3 0202, 0.3 020202, . . . }
değişikliğe
izin vermektedir. Örneğin, n = 1 iken,
1 2
, ’te alınan her t sayısının açılımı 0.3 1 · · · ve
3 3
ile başlamak zorundadır. 0.3 1222 · · · olduğunda
{b1 , b2 , b3 , . . . } =
bunu 0.3 2 diye yazar ve 23 , 1 ’e girmiş oluruz.
{0.3 0222 · · · , 0.3 020222 · · · , 0.3 02020222 · · · , . . . }
Cantor kümesinde alacağımız bir x =
0.3 x1 x2 · · · noktası bütün Cn ’lerin içinde ola- olduğunu görürüz. x uçnoktalardan biri değilse,
caktır. Bu da bize n = 1, 2, . . . için xn = 0 an ’lerin ve bn ’lerin hiç biri x ’e eşit değildir.
veya xn = 2 olduğunu söyler. Eğer t 6∈ C
ise, t bir aşamada atılan açık aralıkların birinde Özellik K8. Cantor kümesinin her elemanı, In,k
olacağından, t’nin açılımında mutlaka 1 vardır. kapalı aralıklarının uçnoktalarından oluşan, biri
Şimdi bu ifadeleri birleştirelim: artan, diğeri azalan iki tekdüze dizinin limitidir.
Özellik K6. Cantor kümesi tamı tamına [0, 1]
Kapalı ve her noktası, diğer noktalarının
aralığındaki, 3 tabanına göre açılımlarında yalnız
bir limiti olarak elde edilebilen kümelere yetkin
0 ve 2 rakamları bulunan sayılardan oluşur.
(veya mükemmel) kümeler denir. Yetkin bir
Bu sonucu kullanarak, Cantor kümesinde kümenin hiç bir noktası diğerlerinden yalıtık ola-
In,k aralıklarının uçnoktalarından başka ele- maz. Diğer bir deyişle, böyle bir kümenin her
man bulunup bulunmadığını görebiliriz. Bu noktasının her komşuluğunda gene bu kümeden
uçnoktaların her biri k ve m negatif ol- sonsuz çoklukta nokta vardır. Hatırlanacağı gibi
mayan birer tamsayı olmak üzere, 3km şeklinde C de kapalı bir kümedir.
yazılabilir. 14 ’ün ise böyle yazılamayacağı açıktır.
Fakat, Özellik K9. Cantor kümesi yetkin bir kümedir.
∞
X
1 2 Okuyucuyu (ve de yazarı) tümevarım is-
= = 0.3 020202 · · ·
4 n=1 32n patlarıyla daha fazla sıkmamak için aşağıdaki
özelliği ifade etmekle yetineceğiz.
1
açılımından görüleceğı gibi, 4 Cantor
kümesindendir. Geometrik seri toplamlarını kul- Özellik K10. x ∈ C ise, x3 ∈ C ve 32 + x3 ∈ C
lanarak, C ’de bu cinsten diğer sayılar bulmayı olur. Ayrıca, y ∈ V ise, y3 ∈ V ve 23 + y3 ∈ V
okuyuculara bırakıyoruz. olur. Hatta, y ∈ Jn,k ise, y3 ∈ Jn+1,k ve
2 y
3 + 3 ∈ Jn+1,2 +k de doğrudur.
n
Özellik K7. Cantor kümesinde In,k kapalı
aralıklarının uçnoktalarından başka noktalar da Bu kısmı C ’nin çok şaşırtıcı bir özelliğiyle
vardır. kapatalım. Önce bir tanım:
Bu uçnoktalar gene de C ’nin önemli ele-
manlarıdır. Verilen bir n için, k 6= l ise, In,k ve C + C = { x + y : x ∈ C, y ∈ C }.
18
Kaptanoğlu
19
Kaptanoğlu
20
Kaptanoğlu
dizilerini buluruz. F artan olduğundan, F (an ) tanımından dolayı, bu eşitliğin doğru olduğunu
ve F (bn ) dizileri de tekdüzedir. Üstelik sadece In,k ’lerin uçnoktalarında göstermek yeter.
F ’nin değerleri alttan 0 ve üstten 1 ile sınırlı Bir kez daha tümevarım
kullanacağız.
n=
olduğundan, bu son iki dizinin limitleri vardır. 1 halinde, (3)’ten F 13 = 12 ve F 23 = 12 ’dir.
Limitlere sırasıyla c ve d diyelim. Aynı zamanda, geometrik dizi toplamı formülü
sayesinde,
d − c = lim F (bn ) − F (an )
n→∞
X∞ X ∞ 1
k k−1 1 1 2 2 1
= lim − = lim n = 0 F =F l
= l+1
= 4 1 =
n→∞ 2n 2n n→∞ 2
3 3 2 1− 2
2
l=2 l=2
ve
bize c = d verir ve 0 ≤ c ≤ 1 . x ’e yakınsayan 2 2 1
her dizi, {an } ve {bn } dizileri arasında kalmak F = 2 =
3 2 2
zorundadır. Böyle bir dizinin F altındaki
görüntüsü de c ’ye yakınsar. Artık F (x) = c diye olur. (4)’ün, n ’nci aşamadaki bütün ka-
tanımlayabiliriz. Böylece F bütün [0, 1] aralığı palı aralıkların uçnoktaları için doğru olduğunu
üzerinde tanımlanmış olur. Böyle bir tanımın varsayalım. Bunlardan biri In,k = [a, b] ol-
F ’nin artanlığını koruyacağı açıktır. sun. Uçnoktaların 3 tabanındaki açılımlarının
nasıl olduğunu B kısmından hatırlayalım. (2)’den
Özellik F1. F : [0, 1] → [0, 1] artan bir
ve varsayımımızdan
fonksiyondur.
X
n n
X
Eğer elimizde bir g fonksiyonu varsa ve al al k−1
F (a) = F = = .
3l 2 l+1 2n
lim xn = x l=1 l=1
n→∞
n + 1’inci aşamada [a, b]’nin ortasından
olan her {xn } dizisi için Ln+1,2k−1 = (c, d) aralığını atarız.
lim g(xn ) = g(x) ∞
n→∞ 2 1 X 2
d=a+ ve c=a+ = a +
eşitliği sağlanıyorsa, g fonksiyonu x noktasında 3n 3n 3l
l=n+2
sürekli olur. Yukarıdaki F , V üzerinde
sürekliydi. C üzerindeki tanımını da sürekli ola- olduğundan, 0.3 d1 · · · dn dn+1 = 0.3 a1 · · · an 2 ve
cak şekilde yaptık. 0.3 c1 · · · cn cn+1 cn+2 · · · = 0.3 a1 · · · an 022 · · · olur.
(3) ise F (c) = F (d) = 2k−1 2n+1 verir. Fakat
Özellik F2. F : [0, 1] → [0, 1] sürekli bir
fonksiyondur. n+1 n
X dl X al 2 1
F (0) = 0 ve F (1) = 1 olduğunu = + n+2 = F (a) + n+1
2l+1 2l+1 2 2
l=1 l=1
hatırlayalım. F ’nin sürekli olmasını Ara Değer
Teoremi ile birleştirirsek, F ’nin 0 ile 1 arasında k−1 1 2k − 1
= + n+1 = n+1 = F (d)
her değeri aldığını görürüz. 2n 2 2
21
Kaptanoğlu
Özellik F4. x = 0.3 x1 x2 · · · Cantor kümesinde Özellik F5. Lebesgue fonksiyonu, x ∈ [0, 1]
ise, için, aşağıdaki denklikleri sağlar:
X∞
xn
F (x) = . x 2 x
n=1
2n+1 2F = F (x) ve 2F + −1 = F (x).
3 3 3
F ’nin sağladığı bazı denklikleri görelim
şimdi de. x ∈ C ise Bunlar gibi, bir fonksiyonun bazı nokta-
lardaki değerlerini başka noktalardaki değerleri
∞ ∞
2 x 2 1 X xn 2 X xn cinsinden veren denklemlere fonksiyonel denklem-
+ = + = + ler denir. Bu konuda bir yazı bu dergide daha
3 3 3 3 n=1 3n 3 n=1 3n+1
önce (cilt:2, sayı:4, sayfa:22–25) çıkmıştı. Şimdi
X∞
2 x1 x2 xn okuyuculara (ve de o yazının yazarına) bir kaç so-
= + + + ··· = n+1
3 9 27 3 rumuz var: F5 özelliğindeki denklemleri sağlayan
n=0
ve F ’nin bazı özelliklerine sahip F ’den başka
fonksiyon bulunabilir mi? F ’nin başka hangi
olur; son ifadede x0 = 2 diye yazdık. Buradan
özellikleri (sürekli, artan, örten, . . . ) çözümün
da, K10 ve F4 özelliklerini kullanarak,
sadece F olmasını sağlar?
X∞ X∞ Fonksiyonumuz V ’nin her bir parçasında
x xn xn
2F = 2F n+1
= 2 n+2 sabit değerli ve m(V ) = 1 olduğundan, [0, 1]
3 n=1
3 n=1
2
üzerinde hemen her yerde, yani uzunluğu 0 olan
X∞
xn bir parça dışında, F ’nin türevi F 0 (x) = 0 olur.
= = F (x)
2n+1 Böyle fonksiyonlara tekil fonksiyon diyoruz. Bu
n=1
bize F ’nin yalnız C üzerindeR1 arttığını söyler.
m(C) = 0 nedeniyle, 0 F 0 (x) dx integralini,
ve
sadece V üzerinde integral alarak hesaplayabil-
X
∞
2 x xn iriz; tabii Lebesgue integrali kullanarak.
2F + − 1 = 2F −1
3 3 3 n+1 Z 1 Z Z
n=0
0 0
X∞ F (x) dx = F (x) dx = 0 dx
xn 0 V V
=2 −1
n=0
2n+2 = 0 · m(V ) = 0 · 1 = 0 < 1
X∞
xn = 1 − 0 = F (1) − F (0).
= −1
n=0
2n+1
∞ Bu eşitsizlik, klâsik
2 X xn
= + − 1 = F (x)
2 n=1 2n+1 Z b
g 0 (x) dx = g(b) − g(a)
a
özdeşliklerini elde ederiz.
x ∈ Jn,k ⊂ V ise, K10 özelliğini ve (2)’yi teoremine aykırı gibi görünür. Fakat bu teorem,
kullanarak, g ’nin (a, b) aralığının her noktasında (hemen
her yerde olması yetmez) türevli olmasını gerek-
x k k tirdiğinden, çelişki yoktur.
2F = 2 n+2 = n+1 = F (x)
3 2 2
ve E. Genel Cantor Kümeleri
Yazımızın başlığında birden fazla Cantor
2 x 2n + k
2F + − 1=2 −1 kümesindan bahsetmişitk. Son olarak, Cantor
3 3 2n+1
kümelerinin genel olarak nasıl elde edilebileceğine
2n + k 2n
= − n kısaca değinelim. Gene [0, 1]’de kapalı aralıkların
2n 2 tam ortasından parçalar atarız; fakat kalan In,k
k kapalı aralıklarının uzunluklarını 31n yerine tn
= n = F (x)
2 gibi 0 < 2tn < tn−1 eşitsizliklerini sağlayan
sayılardan seçeriz; o zaman atılan Jn,k açık
olduğunu görürüz. aralıklarının uzunluları rn = tn−1 − 2tn olur.
22
Kaptanoğlu
23