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

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

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

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

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

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

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

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful