Matematika fmipa Universitas sriwijaya Aljabar Himpunan Salah satu dari sekian banyak alat-alat yang penting dalam matematika modern adalah mengenai teori himpunan. Dalam tulisan ini, jika dituliskan himpunan X, maka yang dimaksud adalah himpunan bilangan real. Bagian pertama, dijelaskan beberapa simbol-simbol dari teori himpunan yang akan sangat berguna nantinya.
Prepared by : Novi R Dewi
Definisi 1.1: Himpunan didefinisikan sebagai kumpulan objek-objek. Objek dari suatu himpunan disebut anggota/elemen dari himpunan tersebut.
2 3
Prepared by : Novi R Dewi
4
Prepared by : Novi R Dewi
5 Teorema 1.1 : Himpunan kosong merupakan himpunan bagian dari setiap himpunan. Bukti : Diketahui Ø himpunan kosong. Misalkan X adalah sebarang
Prepared by Novi R Dewi
himpunan. Akan dibuktikan bahwa Ø X, yaitu: x Ø x X Pernyataan tersebut merupakan implikasi dengan antesedennya bernilai salah, karena Ø tidak mempunyai anggota. Berdasarkan tabel kebenaran untuk pernyataan implikasi, pernyataan implikasi di atas selalu bernilai benar. Jadi, terbukti bahwa Ø X. 6 Jika x, y, dan z adalah elemen-elemen X, didefinisikan himpunan-himpunan sebagai berikut: Himpunan {x} yaitu himpunan yang anggotanya hanya x. Himpunan {x, y} yaitu himpunan yang anggota- anggotanya hanya x dan y. Himpunan {x, y, z} yaitu
Prepared by : Novi R Dewi
himpunan yang anggota-anggotanya hanya x, y, dan z dan sebagainya. Himpunan {x} disebut dengan unit set atau singleton atas x. Satu hal yang sebaiknya hati-hati antara x dan {x}. Sebagai contoh, kita mempunyai x {x} tetapi tidak benar x x. 7 Dalam {x, y} tidak diberlakuan urutan antara x atau y, yaitu {x, y} = {y, x}. Begitu juga dengan {x, y, z} = {x, z, y} = {y, x, z} = {y, z, x} dan sebagainya.
Prepared by : Novi R Dewi
Karena alasan inilah kita menyebut {x, y} sebagai pasangan tak terurut (unordered pair). Sementara itu, kita menuliskan <x, y> sebagai pasangan berurut (ordered pair). Dalam pasangan berurutan <x, y>, x merupakan elemen pertama dan y elemen kedua. 8 Definisi 1.7 :
<x, y> = <a, b> jika dan hanya jika x = a dan y = b
Dari definisi di atas, disimpulkan bahwa : x y <x, y> <y, x>.
Prepared by : Novi R Dewi
Misalkan X dan Y adalah dua himpunan. Didefinisikan Perkalian Kartesian atau Perkalian Langsung (Cartesian, or Direct Product), X Y sebagai berikut:
Definisi 1.8 : X Y = {<x, y> | x X dan y Y} 9
Prepared by : Novi R Dewi 10 Latihan :
Tunjukkan bahwa {x | x x} = Ø
Bukti :
Misal A = {x | x x}.
Akan dibuktikan bahwa A = Ø.
Andaikan A ≠ Ø, maka ada x A. Karena x A maka x ≠ x. Terjadi kontradiksi, sehingga 11 pengandaian salah, dan yang benar A = Ø. 12