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

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

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

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

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

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

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

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful