BILANGAN KARDINAL

1. Himpunan Ekivalen Untuk dua himpunan berhingga sebarang, kita dapat menentukan apakah dua himpunan tersebut mempunyai elemen yang sama banyak atau tidak, dengan cara menghitung banyaknya elemen dalam setiap himpunan. Untuk himpunan tak hingga perlu didefinisikan dua himpunan dikatakan mempunyai elemen yang sama banyaknya supaya kedua himpunan disebut ekivalen, yakni seperti yang akan dibicarakan pada bab ini. Definisi 7.1 Misalkan A dan B dua himpunan, dikatakan korespondensi satu-satu antara A dan B atau dikatakan A ekivalen dengan B ditulis A B, jika terdapat sebuah fungsi f: A→B dengan f fungsi satu-satu kepada. Contoh 7.1 Misalkan A = {1,2,3,4} dan B = {2,4,6,8} dan misalkan f: A→B adalah fungsi yang didefinisikan oleh f(x)= 2x maka f adalah fungsi satu-satu kepada. Misalkan P = {0, 1} dan Q={3, 5} dan misalkan f: P→Q adalah fungsi yang didefinisikan oleh f (x) = 2x +3 maka f adalah fungsi satu-satu kepada.
PDM: Sugiarto, Isti Hidayah

2. Himpunan Tak Hingga Biasa dan Tak Hingga Dedekind Definisi 7.2 Misalkan S suatu, himpunan, maka S disebut himpunan berhingga, jika dan hanya jika ada suatu bilangan asli k, sehingga S ek Nk. Datum hal ini S dikatakan mempunyai k buah unsur. Dalam hal yang lain dikatakan bahwa S suatu himpunan tak hingga. Catatan Nk = {1, 2, 3, ...,k} Menurut definisi 7.2, himpunan N himpunan tak hingga. Definisi 7.3 Misalkan S suatu himpunan, maka S disebut himpunan tak hingga jika S mempunyai suatu himpunan bagian murni S* sedemikian hingga S.ek S*. Dalam hal yang lain S disebut himpunan berhingga. Catatan: Tak hingga menurut definisi 7.2 disebut "tak hingga biasa". Tak hingga menurut definisi 7.3 disebut "tak hingga Dedekind".

Page 62

sebab p = 0.4 Suatu himpunan S disebut terbilang jika dan hanya jika S ekivalen dengan N himpunan semua bilangan asli. 2.2 1) Selidikilah apakah himpunan semua bilangan bulat adalah himpunan terbilang? Penyelesaian: N: 1 2 3 4 5 6 … | | | | | | Z : 0 -1 1 -2 2 -3 . Tampak bahwa setiap indeks memuat bilangan-bilangan yang terhingga banyaknya. dan N ek N .4. Ternyata K ekivalen dengan N. 1. Sebaliknya setiap bilangan rasional mempunyai indeks tertentu. sebab: N-{1} N (subset murni dari N). -2.. dan seterusnya. 3.{1}. dengan demikian didapat: Indeks 1 memuat: 0... Ternyata Z ekivalen dengan N. 2) Misalkan K adalah himpunan semua bilangan kelipatan k. Bilanganbilangan rasional tersebut dapat dikelompokkan menurut indeks yang didefinisikan sebagai berikut: Indeks dari p/q = |p| + q. PDM: Sugiarto. 1/3.3. Himpunan Terbilang dan Himpunan Tak Terbilang a. 3/2. Contoh 7. tunjukanlah bahwa Q himpunan terbilang! Penyelesaian: Disefinisikan dahulu bahwa bilangan rasional adalah suatu bilangan yang berbentuk p/q dengan p dan q bilangan bulat. jadi K himpunan terbilang. Himpunan Terbilang Definisi 7. 2/3. Indeks 3 memuat: -1/2. q = 1. Urutan penulisan bilangan-bilangan di dalam kelompok adalah sedemikian hingga bilanganbilangan yang nilai mutlaknya lebih kecil mendahului bilangan yang nilai mutlaknya lebih besar. Indeks 4 memuat: -1/3. Isti Hidayah . 1/2. Contoh 7. serta p dan q koprima (tidak mempunyai faktor persekutuan). Untuk semua bilangan bulat a/1 ditulis dengan a. Untuk sepasang bilangan rasional yang nilai mutlaknya sama. |p| + q = 1. Selidikilah apakah K himpunan terbilang? Penyelesaian: N: 1 2 | | K : 0 -k 3 4 5 6 7… | | | | | k -2k 2k -3k 3k ..Menurut definisi 7.. dan 0 ditulis dengan 0/1. Hal ini dapat ditunjukkan sebagai berikut: N : 1 2 3 3 4 4 5 … .. q>0. Indeks 5 memuat: -1/4. himpunan semua bilangan asli N adalah himpunan tak hingga..3 Misalkan Q himpunan semua bilangan rasional. Indeks 2 memuat: -1. 1/4. jadi Z himpunan terbilang. Page 63 N — {1} : 2 3. -2/3. -4. -3. 3/2.

a3. -4. 3/2. an+2. Ini berarti bahwa himpunan semua bilangan aljabar real terbilang. an. x-2 = 0 4x = 0 3x+I = 0 .. serta p dan q koprima (tidak mempunyai faktor persekutuan). 4. Bukti: Misalkan A = {a1. dan 0 ditulis dengan 0/1. b3. Teorema 7. an+3. … ..1 Jika A dan B himpunan berhingga maka A B suatu himpunan berhingga. Akar-akar persamaan aljabar tersebut diurutkan sedemikian hingga didapat barisan Sebagai berikut: 0. 1/3. 3x-1 = 0 2 x -2 = 0 2x+2 = 0. Jadi himpunan semua bilangan rasional Q adalah himpunan terbilang. -1/3. … . x-1=0 2x = 0 2 X =0 4 3x = 0 2x +1 = 0 . -1/2. Page 64 PDM: Sugiarto. Bilanganbilangan rasional tersebut dapat dikelompokkan menurut indeks yang didefinisikan sebagai berikut: Indeks Persamaan 2 x=0 3 x+1=0. 1/2.4 Misalkan Q adalah himpunan semua bilangan rasional. a2. Isti Hidayah . b m} A B = {a1. Catatan: Himpunan semua bilangan aljabar kompleks (real dan imajiner) juga terbilang. a3. …. -2/3.1 0 Ket ya ya tdk tdk tdk ya tdk 5 x+2=0. Dapat dikatakan bahwa setiap persamaan aljabar mempunyai indeks tertentu clan sebaliknya setiap inde ks menunju k be berapa pe rsamaan yang banyaknya berhingga. an+1. an}. q > 0. buktikanlah bahwa Q adalah himpunan terbilang. -1/2. Unsur-unsur barisan tersebut dapat dinomori sehingga bariszin tersebut ekivalen dengan N.. …. Untuk semua bilangan bulat a/1 ditulis dengan a. 1. B= {b1. Bukti: Disefinisikan dahulu bahwa bilangan rasional adalah suatu bilangan yang. -3. 2 ya tdk ya ya tdk dan seterusnya. an+m}. b2. √ -2. . 1/3 -√ . -3/2. a2. 1/3. diganti a n+1. b3. a3. 1/4. Barisan tersebut dapat dikorespondensikan satu-satu dengan himpunan N. 2x-2 = 0 -2. 1/2. -2. -1/4. 3. 1/2 -1.maka bilangan negatif mendahului bilangan positif. 2/3. -1/3. maka didapat: A B {a1. Dengan cara demikian diperoleh barisan panjang sebagai berikut. … . an. -1. bm} Jika b. 0.. 2. a2. .1 0 0 0 -1/2.. -1. b2. Ternyata A B ekivalen dengan N n+m jadi A B himpunan berhingga. berbentuk p/q dengan p dan q bilangan bulat. 2x ..1 = 0 2 x -i=0 3 x =0 t d k Akar 0 -1.2 0 -1/3. 1. Contoh 7.

a2. a 2 . Teorema 7. Bukti: Misalkan A = {a1.5 Jika A1.. …}.. a21. Proses ini dapat diteruskan tanpa akhir. sebab sekiranya kosong PDM: Sugiarto. b2. a3. dan unsur-unsur di dalam masing-masing kelompok juga Page 65 Bukti: Misalkan A = {a 1. untuk i = 1. a3. Teorema 7. B = {b1. Isti Hidayah . dan seterusnya. an} tak kosong dan seterusnya. Indeks 2 memuat a13.2 Jika A himpunan terbilang dan B himpunan berhingga maka A B himpunan terbilang. . b k} Jika a1 pada A diganti dengan b k+1. an. Setiap dari gabungan mempunyai indeks tertentu dan sebaliknya pada setiap indeks p≥2 terdapat sejumlah unsur yang berhingga banyaknya.{a 1} juga S .. ….{a1. bk+2. a2. . sehingga didapat: Indeks 2 memuat a 11. a2. b 1 . a2.. a3. b2.. a3. an} sehingga S . b3.. b3. …} jelaslah bahwa S* suatu subset dari S yang terbilang (S .4 terbukti..} Maka A B = { a 1 . bk+1.. b2. . Indeks 2 memuat a14.{a 1} tak kosong.}.{a1. a41. .}. A2. . ….. ….Teorema 7. b3. …. Jadi haruslah ada a 2 S . a3. … . a3. Misalkan S*= {a1. bk+n. maka masih ada suatu an+1 S . Indeks 2 memuat a12.. …} Maka A B ekivalen dengan N.. Himpunan A B ekivalen dengan N. an telah terpilih. Maka ada a 1 S demikian juga S . b3. ….. Dengan demikian p ≥ 2. Jadi setiap indeks menentukan suatu kelompok unsur-unsur yang sama indeksnya. jadi A B himpunan terbilang. b k. hal ini tidak benar. a23.. B = { b1. Jika unsur-unsur a1. maka S = {a 1} dan ekivalen dengan N 1 yang berarti S himpunan berhingga. Teorema 7. a2. a32.3 Jika A himpunan terbilang dan B himpunan terbilang maka A B himpunan terbilang. n. Bukti: Misalkan S himpunan tak hingga. maka didapat: A B = { b1. . ….{a 1 } tidak kosong. b2. Didefinisikan indeks p untuk unsur sebagai suatu bilangan bulat positif p = i + k. a22. a i2. Bukti: Kita nyatakan unsur-unsur A i sebagai a il. 3. a3. Jadi A B himpunan terbilang. an. 2. Dengan ini teorema 7. An masing-masing himpunan terbilang maka A1 A2 An himpunan terbilang. a2.4 Setiap himpunan tak hingga mempunyai suatu subset yang terbilang. jadi tak kosong.. a31. a i3.S* mungkin saja kosong)..

a12. indeks pertama naik dari 1 sampai dengan sedangkan indeks ke dua turun dari (i+k-1) sampai 1.. a31. Isti Hidayah Contoh 7. a14. maka dikatakan S suatu himpunan tak terbilang. … Jelas bahwa semua unsur dari A1 A2 . Teorema 7.7 Jika S suatu himpunan tak hingga dan S' suatu himpunan terbilang. a23.satu-satu antara S dan N.8 S mengandung subset terbilang S. PDM: Sugiarto.diurutkan. dan S' himpunan terbilang. ai+k-1. … Perhatikanlah indeks dari a. …. b.999... Pada indeks p=i+k terdapat (p-1) atau (i+k-1) buah unsur yang kita urutkan sebagai berikut: a1. Teorema 7. maka menurut teorema 7. Jadi A 1 A 2 … A n adalah himpunan terbilang. a32. Bandingkan kedua himpunan S=M S* dan S S'=M (S S').. Dengan ini teorema terbukti.1. a13. maka gabungan semua unsur koleksi tersebut adalah himpunan terbilang. a21. a2.. Misalkan M = SS* maka S* dan M saling asing dan S = M S*. a 1 a 2 a 3 … a n … bagian bulat bagian desimal Page 66 . Menurut teorema 7. maka: r =k 1 k 2 k 3 … k n .6 S* S' himpunan terbilang. a11... S S' = (M S*) S' = M (S* S') S' dan S* masing-masing himpunan terbilang.i+k-2. buktikanlah: Bukti: Misalkan R adalah himpunan yang dapat ditulis dengan pecahan desimal tanpa akhir. dan 7 diganti 6. Jadi 0.5 atau diganti 0. Bukti: Diketahui S adalah himpunan tak hingga.4999. Ini berarti ada korespondensi satusatu antara S dan S S'. Ada korespondensi satu-satu T1 : M→M dan T2: S*→(S* u S'). a22. sedemikian hingga tidak terdapat digit c ≠ 0 yang diikuti oleh berhingga banyaknya digit nol. namun jumlah kedua indeks tetap p=i+k. Himpunan Tak Terbilang Definisi 7. Gabungan kedua korespondensi ini memberikan korespondensi satusatu antara M S* dan M (S* S').i+k-1.. maka ada korespondensi satu-satu antara S dan S S'. An tersebut di atas ekivalen dengan semua unsur dari N.5 Misalkan R himpunan semua hilangan real.5 Jika S suatu himpunan tak hingga dan tidak ada korespondensi . Jika semua unsur gabungan dari n buah himpunan A tersebut dibariskan didapat barisan sebagai berikut.6 Misalkan suatu koleksi terbilang dari himpunan-himpunan terbilang. maka R adalah himpunan tak terbilang. Misalkan r menyatakan bilangan real. a41.

Misalkan I himpunan terbilang.2. Juga r*≠r i i N. yang berarti ekivalen N. buktikanlah! Bukti: Misalkan R adalah himpunan semua bilangan real.2. Q himpunan semua bilangan rasional. Hal di atas adalah suatu kontradiksi yang tidak dapat diterima.3. r* suatu bilangan real yang berarti r* terdapat pada matriks tersebut di atas. atau r* = ri untuk i tertentu. a21 a22 a23 a24 a25 … r3 = B3. Bilangan Kardinal Definisi 7. berturutturut dinyatakan oleh 0. dari matriks. 1. hal ini suatu kontradiksi dengan contoh 7. a31 a32 a33 a34 a35 … r 4 =B 4. Kesimpulan R haruslah himpunan tak terbilang.. Ini berarti R himpunan terbilang.6 Misalkan I adalah himpunan semua bilangan irasional..7 Bilangan kardinal dari setiap himpunan {}. Jadi haruslah I himpunan tak terbilang.Umpamakan R adalah himpunan terbilang. r* = B*. a41 a42 a 13 a44 a45 … r 5 = B5. Jelas bahwa Q dan I dua himpunan yang saling lepas. Isti Hidayah Page 67 . maka I adalah himpunan tak terbilang.5. dan I himpunan semua bilangan rrasional.. Ini berarti r* tidak terdapat. (cara ini disebut metode Diagonal Cantor). {1. 3. . Hal ini muncul karena kita misalkan R terbilang. Q himpunan terbilang. Jadi R dapat dibariskan sebagai berikut: r1 = B1. Definisi 7. oleh karena itu menurut teorema 7. Menurut contoh 7. Dibentuk suatu bilangan real r* sebagai berikut. b1 b2 b3 b4 b5 … dengan bi = 1 jika aii ≠ 1 bi = 2 jika aii = 1 Ini berarti bahwa b i = ai.6. Bilangan kardinal dari himpunanhimpunan hingga sering disebut juga banyaknya unsur.3.6 Jika A dan B dua himpunan sedemikian hingga A ekivalen B maka dikatakan bahwa A dan B mempunyai bilangan kardinal yang sama atau mempunyai kardinalitas yang sama. i N. PDM: Sugiarto. Kita lihat bahwa: a. {1.4}. 4.3}. Contoh 7. Dilain pihak r* berbeda dengan setiap r. Q I himpunan terbilang. maka R = Q I.2}. 2. dalam matriks. {1.. 4. dan dinamakan bilangan kardinal berhingga (finite Cardinal). a11 a12 a13 a14 a15 … r2 = B2. . b. a 51 a 52 a 53 0554 a 55 … Perhatikanlah digit-digit yang terletak pada diagonal utama matriks di atas. {1}.

10 Misalkan A dan B dua himpunan. (R) < kard.a. jadi menurut definisi 7.9 Jika A dan B dua himpunan sedemikian hingga ada korespondensi satu-satu antara A dan suatu subset B1 dari B dan sebaliknya terdapat korespondensi satu-satu antara B dan subset AI dari A maka kard. Jika T adalah himpunan semua bilangan transeden. N ekivalen Q padahal Q subset dari R. PDM: Sugiarto. maka R = A T. log 2. (N) c. kard.7 didapat: Bilangan kardinal dari N atau ditulis kard. (R) > kard. juga disebut bilangan kardinal transfinit. tetapi tidak berkiku sebaliknya maka dikatakan kard. Telah kita ketahui bahwa himpunan semua bilangan real R tak terbilang. Dengan demikian dapat disimpilkan bahwa kard. (N) dan semua himpunan yang ekivalen dengan N sama dengan 0. Jadi kard. kard. Contoh 7. (B). (R) = kard. kard. e. dengan Q dan A berturut-turut himpunan semua bilangan rasional dan semua bilangan aljabar. Jika A ekivalen dengan suatu subset dari B.6 dapat dibuktikan T himpunan tak terbilang. (Q) = kard. Dari definisi 7. sin 27 0. (A) = kard. (B). (A) = kard. (R) = c.18(b) maka dapat disimpulkan kard. tetapi tidak ada subset N 1 dari N sehingga R ekivalen N 1.6 dan definisi 7. (R) = c. (N) = 0. (N) Penyelesaian: N himpunan terbilang dan R himpunan tak terbilang. b. Contoh bilangar transeden antara lain: π .(N) < kard. Bilangan Kardinal Transfinit Definisi 7.7 Di antara pernyataan berikut manakah yang benar: a. dan dinamakan bilangan kardinal tak hingga atau bilangan kardinal transfinit. (T) = kard. Isti Hidayah Page 68 . (1) = kard. disebut c. (N) b. (A) kard. a. (A) ≤ kard. Seperti contoh 7. Teorema Schroder Bernstein Definisi 7. dengan demikian kard. Bilangan kardinal dari R. Bilangan real yang bukan bilangan aljabar disebut bilangan transeden. (B).(R) atau 0 < c. Definisi 7. Jika A ekivalen dengan suatu subset dari B maka dikatakan kard.8 Bilangan kardinal dari himpunan terbilang dinyatakan dengan 0 yang dibaca alef nol. b.

Page 69 . (S) = kard. Umpamakan bahwa kard. Jadi S* = Sr untuk suatu r↔S. Oleh karena itu ada korespondensi satu-satu antara himpunan kuasa (S) dan E himpunan semua fungsi karakteristik dari S ke dalam T.( (S)). S' suatu subset dari S.1) antara S dan koleksi subset-subset dari S yang hanya mempunyai satu unsur. sebagai berikut: Jika x S' maka f(x) = 1. Ini berarti ada koresp.(R) < kard. ( (S)). ( (S)).1): r↔Sr. Karena S* juga suatu subset dari S maka ada korespondensi satu-satu: x↔Sx. Jadi menurut teorema 7. a S. sebab setiap n ada suatu (n + 1) yang lebih besar.(S) < kard.( (S)) Langkah 2 Dibuktikan kard.1): x*→{x}. (1. Fungsi ini disebut fungsi karakteristik. ( (S)).(-(R)) = f. (1. maka berlaku r S* jhj r S. Ketidaksamaan Bilangan Kardinal Transfinit Pada contoh 7. Jadi dapat dikatakan (S) ekivalen . dan Jika x S' maka f(x) = 0. Maka diperoleh suatu ketidaksamaan sebagai berikut: c< 0<c<f<… Pada bilangan kardinal berhingga berlaku bahwa n N maka < 2n. koresp. maka ada korespondensi satu-satu x↔Sx. dengan R adalah himpunan semua bilangan real. Jika kard. Dari definisi ini jelaslah bahwa setiap subset S' dari S menentukan fungsi f dari S ke dalam T.8 Jika S himpunan tak terbilang maka kard. Setiap pada suatu bilangan kardinal.( (S)). Bukti: Andaikan S himpunan tak kosong. Sebagaimana juga halnya dengan himpunan N.(S) < kard. (S) < kard.( (R)). Ini suatu kontradiksi. (1. atau r Sr jhj r S.7 telah dibahas bahwa 0 < c. Langkah 1 Akan dibuktikan kard. Proses ini dapat diteruskan tanpa berhenti.1) antara S dan subset murni (S). c. (S) ≠ kard. T = {0. jadi ada ekivalensi antara S dan ( (S)). dapat diperoleh suatu bilangan kardinal yang lebih besar. (S) < kard. Isti Hidayah a S* jhj a Sa. Menurut definisi di atas S sendiri dikaitkan dengan I sebab S S. yaitu koresp.18 kard. Ada koresp. sedangkan himpunan {} dikaitkan dengan 0 sebab {} S. artinya jika a=Sa maka a S*.8 kard. (1. Jadi haruslah kard. Didefinisikan suatu fungsi f: S→T. Selanjutnya akan dibuktikan kard. ( (S)).(S) < kard. Ini dapat dilakukan dengan subset lain dari S. Ini berarti bahwa C < f. (karena S* = Sr). 1}. maka menurut teorema 7. Disefinisikan subset S* dari S sebagai berikut: PDM: Sugiarto.Teorema 7. Sebaliknya setiap fungsi karakteristik menentukan subset S' dari S yang unsur-unsurnya dikaitkan dengan 1.

yaitu: Tidak ada bilangan transfinit antara 0 dan ... E ↔ {1.S. (S) < kard. ( (S)). Jadi ada korespondensi 1-1 antara E dan himpunan semua pecahan-pecahan biner yang tanpa akhir. Jika kard.Teorema 7. .. a1. ….. Ini berarti bahwa < . maka dapat ditunjukkan bahwa setiap bilangan 0.. Jika setiap bilangan real dalam E dinyatakan dalam pecahan biner.. . Himpunan semua fungsi karakteristik dilambangkan dengan {0. (S) = sedangkan menurut teorema 7. Isti Hidayah . a1. ( ) = kard. Saat ini belum ada yang memecahkan problema Continum. a3.1}S disingkat dengan 2S. 1 dan E dapat dinyatakan sebagai 0. yang menyatakan bilangan ½.01111 . (E) = kard. 1}. ( (s)) = kard. mengandung digit-digit yang tak berakhir dan digit-digit yang berakhir. Proplema Continum Masalah yang timbul. Sampai saat ini pertanyaan tersebut belum dapat dijawab. S' suatu subset dari S. Jika hipotesa Continum ditambah sebagai aksioma tambahan ke Page 70 PDM: Sugiarto. (R).. d... a3.. (S) < 2kard.. Suatu bilangan rasional 0.9 Bagi setiap bilangan kardinal berlaku bahwa < : Bukti: Misalkan fungsi karakteristik f: S→T = {0. Hipotesa ini disebut hipotesa Continum. Oleh karena himpunan bilangan rasional dalam E terbilang. (2S). a3.S . Catatan: Pecahan 0. Jika kard. apakah ada suatu bilangan kardinal transfinit antara 0 dan ? Pertanyaan ini disebut proplema Continum. ( ) atau kard. x R}. Sebagai contoh 0.4. f dan 22 Pada pembahasan ini akan ditunjukkan bahwa e= . 0 < c < f < … atau 0 < e. Jadi ada korespondensi 1-1 antara E dan (N). Jadi dapat ditulis: c = . kard.3. a2. (alasan lemah) 2. . (S) < kard. an . ditulis dengan 2kard. a2.8. di mana an = 1 jhj n terkandung dalam subset tersebut. ( ).an yang mengandung bilangan asli n.. Misalkan E = {x| 0<x≤1.101100010 .15 kard. a1. dan juga f = 2kard(R) = 2c = sebagai berikut. Relasi Antara c dan 2. a2. Jadi didapat relasi < <…. Tetapi keras sekali dugaan dari para ahli bahwa pertanyaan tersebut harus dijawab secara negatif. sedangkan himpunan bilangan real dari E adalah tak terbilang maka pecahan-pecahan biner yang berakhir ini tidak akan mempengaruhi kard(E). jhj an = 1.. maka kard.. .} N sebaliknya pula setiap subset dari N menunjuk kepada bilangan real 0. Ada dua alasan untuk berpendirian demikian: 1. Kard.

9 < . Isti Hidayah Page 71 .( ( ) ) ≤ kard. Andaikan himpunan semua himpunan dan kard. atau bilangan kardinal yang terbesar. Demikian juga tidak ada artinya kita menyebut bilangan kardinal terbesar sebab: Andaikan bilangan terbesar. Hal ini suatu kontradiksi. hal ini disebabkan kedua konsep tersebut menimbulkan kontradiksi.( ). Hal ini tidak ubahnya juga pada himpunan N semua bilangan asli. PDM: Sugiarto. Ini berarti bahwa kard. Pertanyaan lain adalah apakah ada bilangan kardinal transfinit yang terbesar? Tidak ada artinya untuk menyebut himpunan dari semua himpunan. maka menurut teorema 7. di mana tidak ada bilangan asli yang terbesar.9 < . Dikatakan bahwa hipotesa Continum sejalan (konsisten) dalam sistem aksioma teori Himpunan.dalam sistem aksioma yang telah ada (sistematika dari ZarmeloFraenkel).( ) atau Sedangkan menurut teorema 7. Jadi < < atau < . maka hal ini tidak akan menyebabkan kontradiksi. Setiap himpunan dalam adalah unsur dari Sehingga ( ) . sehingga bukanlahl bilangan kardinal yang terbesar.

Misalkan G = [0.1] buktikan bahwa A hi mpunan tak terbilang. ( a b ) c = a (b c ) e. Apakah kardinalitas semua himpunan terbilang sama? Bagaimanakah halnya dengan kardinalitas semua himpunan yang tak terbilang? PDM: Sugiarto.1] 2. c+ .(A) = a.1] ekivalen [0. 4. buktikan bahwa N x N himpunan terbilang. Buktikan bahwa selang-selang berikut ekivalen: a. Misalkan A. 5. B. c . a(b+c) = ab ac 7. Yang manakah di antara bilangan-bilangan kardinal berikut yang sama? . c+ +.1] b. buktikanlah.Latihan 10 1. (0. buktikanlah kard. ab = ba d . . 2. kard.1] dan H = [3. Misalkan N himpunan semua bilangan asli. a. a+b=b+c c. [0. Jika S suatu himpunan tak hingga dan T suatu himpunan terbilang. 8. T I dengan I himpunan semua bilangan irasional. (a + b) + c = a + (b + c) b. Misalkan A = [0.7] buktikanlah bahwa G ekivalen H. Jika T adalah himpunan semua bilangan real yang bukan bilangan aljabar (bilangan transeden) maka buktikan bahwa: a. dan C himpunanhimpunan yang saling lepas dan kard.(C) = c. +n. 3. c.1] ekivalen [0. dan b.(B) = b. 6. dan kard. T himpunan tak terbilang.(ST) = kard.(S)? 9. Isti Hidayah Page 72 .

New York. Jakarta. 1993. Inc. 1993. 1985. Fakultas MIPA ITB. Patrick Suppes. 1990. Introduction to Logic. Pengantar Dasar Matematika. Erlangga. Bandung. Mac Milian Publishing Co. Teori Himpunan. PDM: Sugiarto. Isti Hidayah Page 73 . Pantur Silaban.DAFTAR PUSTAKA AN Bahtiar Sjarif.

Master your semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master your semester with Scribd & The New York Times

Cancel anytime.