BAB V HIMPUNAN TAK BERHINGGA. Mahasiswa memahami himpunan berhingga dan tak-berhingga, himpunan

Transkripsi

1 BAB V HIMPUNAN TAK BERHINGGA Tujuan Instuksional Umum Mahasiswa memahami himpunan berhingga dan tak-berhingga, himpunan denumerabel dan non-denumerabel, himpuna countabel dan non-countabel. Tujuan Instruksional Khusus 1) Mahasiswa dapat menyebutkan himpunan berhingga 2) Mahasiswa dapat menyebutkan himpunan tak-berhingga 3) Mahasiswa dapat menyebutkan himpunan denumerabel 4) Mahasiswa dapat menyebutkan himpunan non-denumerabel 5) Mahasiswa dapat menyebutkan himpunan countabel 6) Mahasiswa dapat menyebutkan himpunan non-countabel 5.1 Ketakberhinggaan Kita ingat kembali bahwa dua himpunan S dan T equipoten jhj dapat ditemukan suatu fungsi bijektif diantara dua himpunan itu. Sekarang disajikan dua definisi himpunan tak berhingga. Yang pertama mendefinisikan lebih dahulu himpunan berhingga, dengan ingkarannya himpunan tak berhingga. Sedangkan yang kedua sebaliknya, yaitu dimulai dengan suatu definisi himpunan tak berhingga dengan ingkarannya himpunan berhingga, dimana kedua definisi tersebut ekuivalen. Definisi 1 : Suatu himpunan S disebut berhingga atau induktif jika dan hanya jika S ekuipoten dengan suatu himpunan bagian sejati dari himpunan bilangan- bilangan asli,

2 yaitu apabila ada bilangan asli n sedemikian sehingga S memuat n anggota. Apabila tidak demikian maka S disebut tidak berhingga atau non-induktif. Definisi 2 : Suatu himpunan S disebut tak-berhingga atau refleksif jika dan hanya jika S ekuipoten dengan himpunan bagian sejati dari diri sendiri. Apabila tidak demikian maka S disebut berhingga atau non refleksif. 5.2 Denumerabilitas Definisi : Suatu himpunan yang ekuipoten dengan himpunan bilangan-bilangan asli disebut himpunan denumerabel, sedangkan himpunan yang tidak memenuhi syarat diatas disebut non-denimerabel. Suatu fungsi tertentu yang memperlihatkan denumerabilitas disebut suatu enumerasi. Contoh : Himpunan bilangan-bilangan genap positif adalah denumerabel.suatu enimerasi terlihat dibawah ini n n... Teorema 1. Apabila dari suatu himpunan yang denumarbel ditambahkan anggota yang berhingga banyaknya maka hasilnya tetap denumarbel. Apabila darinya dikeluarkan anggota-anggota yang berhingga banyaknya maka sisanya tetap denumerabel. Bukti :

3 Perhatikan bahwa dimungkinkannya menggunakan himpunan indeks I = {1,2,3, } untuk anggota-anggota suatu himpunan, memperlihatkan bahwa himpunan itu denumerabel. Jadi S = { s 1, s 2, s 3,... }, misalnya kepada S ditambahkan p 1, p 2,... p n. Maka S 1 = { p 1, p 2,... p n, s 1, s 2,...}. Suatu enumerasi didapat demikian S 1 : s 1 s 2 s 3... s n s n+1 s n+2 S : p 1 p 2 p 3... p n s 1 s 2 Bagian kedua dibuktikan secara analog. Teorema 2. Gabungan dari dua himpunan A dan B yang kedua-duanya denumerabel adalah himpunan denumerabel. A : a 1 a 2 a 3... B : b 1 b 2 b 3... Suatu enumerasi dari A B adalah a 1, b 1, a 2, b 2, a 3,... yang didapat dengan mengikuti lintasan anak panah. Teorema 3. Gabungan dari suatu keluarga himpunan dengan anggota yang denumerabel banyaknya, sedangkan setiap anggota keluarga himpunan tersebut denumerabel adalah himpunan denumerabel. A 1 : a 11 a 12 a 13 a 14 A 2 : a 21 a 22 a 23 A 3 : a 31 a 32 a 33

4 A n : a n1 a n2 a n3 Suatu enumerasi dari A A A... A... umpamanya adalah A A A... A... : a,a, a, a, a,... Catatan Perhatikan bahwa anggota-anggota setiap himpunan kita sajikan dengan menggunakan dua indeks, yaitu indeks pertama sama dengan indeks dari himpunannya, sedangkan indeks kedua memperlihatkan enumerasi dari himpunan yang bersangkutan. Teorema 4. Himpunan semua pasangan terurut dari bilangan-bilangan asli adalah denumerabel. Bukti : Pasangan-pasangan itu kita susun dalam aturan sebagai berikut : (1,1) (1,2) (1,3) (1,4) (2,1) (2,2) (2,3) (2,4) (3,1) (3,2) (3,3) (3,4) (4,1) (4,2) (4,3) (4,4) dan seterusnya. Suatu enumerasi didapat dengan mengikuti jalannya arah anak-anak panah. (1,1) (2,1) (1,2) (3,1) (2,2) (1,3) Himpunan Countabel Definisi : Suatu himpunan disebut countabel (terbilang) jika himpunan tersebut merupakan himpunan berhingga atau denumerabel. Suatu himpunan disebut himpunan uncountabel jika tak-berhingga dan non-denumerabel. Catatan 1) Suatu subset dari himpunan countabel merupakan himpunan cauntabel

5 2) Gabungan dari suatu keluarga himpunan dengan anggota yang countabel, sedangkan setiap anggota keluarga himpunan itu countabel adalah himpunan cauntabel. Contoh-Contoh Soal 1) Jika A = {1, 2, 3,...} dan B = { 2, 4, 6...} a) Apakah himpunan A ekivalen dengan himpunan B? b) Apakah himpunan A infinit? Jawab : a) Dari himpunan A dapat dibuat fungsi f ke B yang didefinisikan sebagai f(x) = 2x. Karena setiap anggota yang berbeda dari A dipasangkan dengan anggota yang berbeda dari B, dan semua anggota B akan menjadikan pasangan anggota A, maka A B. b) Himpunan A infinit, karena A ekivalen dengan himpunan bagian sejati dari dirinya sendiri, dalam hal ini himpunan B ( B subset dari A) 2) Ditentukan K = { 1, ½, 1/3,..., 1/n,... } M = { 1, -2, 3, -4,..., (-1) n - 1 n,...} N = {(1,1), (4,8), (3,27),..., (n 2, n 3 ),... } Periksalah mana yang merupakan himpunan denumerabel? Jawab : Pada K atau M atau N dapat dibuat fungsi f(n) =a n yang domainnya adalah himpunan bilangan asli, sehingga menjadi barisan infinit a 1, a 2, a 3,.... Jika a n merupakan elemenelemen yang berbeda, maka fungsi itu merupakan fungsi satu-satu dan onto. Jadi K, M dan N merupakan himpunan denumerabel.

6 Rangkuman 1) Himpunan S disebut berhingga atau induktif jika dan hanya jika S ekuipoten dengan suatu himpunan bagian sejati dari himpunan bilangan- bilangan asli, yaitu apabila ada bilangan asli n sedemikian sehingga S memuat n anggota. Apabila tidak demikian maka S disebut tidak berhingga atau non-induktif. 2) Himpunan yang ekuipoten dengan himpunan bilangan-bilangan asli disebut himpunan denumerabel, sedangkan himpunan yang tidak memenuhi syarat diatas disebut non-denimerabel. 3) Himpunan disebut countabel (terbilang) jika himpunan tersebut merupakan himpunan berhingga atau denumerabel. Suatu himpunan disebut himpunan uncountabel jika tak-berhingga dan non-denumerabel. Latihan Soal-Soal 1) Buktikan bahwa relasi A B dalam himpunan adalah relasi ekivalen 2) Buktikan bahwa : a) Himpunan bagian dari suatu himpunan denumerabel merupakan himpunan finit atau denumerabel. b) Interval satuan A = [0,1] bukan himpunan denumerabel. 3) Himpunan bilangan bulat B dapat dikorespondensikan satu-satu dengan himpunan bilangan asli A sebagai berikut : Dapatkan rumus yang mendefinisikan fungsi f : A B

7 4) Buktikan bahwa jika A dan B adalah himpunan denumerabel maka A x B merupakan himpunan denumerabel. 5) Buktikan bahwa himpunan bilangan-bilangan rasional positif adalah denumerabel. 6) Himpunan semua bilangan-bilangan rasional (positif, nol, negatif) adalah denumerabel. Buktikan!. 7) Buktikan bahwa himpunan semua himpunan berhingga yang terdiri dari bilanganbilangan asli adalah denumerabel.