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

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

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

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

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

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

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

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful