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

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

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

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

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

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

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

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

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

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

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

Pengantar Dasar Matematika. Bandung. PDM: Sugiarto. 1990. Mac Milian Publishing Co. Jakarta. New York. Introduction to Logic. Erlangga. Inc. Pantur Silaban. Fakultas MIPA ITB. 1993. Teori Himpunan. Patrick Suppes. 1993. 1985. Isti Hidayah Page 73 .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.