Anda di halaman 1dari 12

ALJABAR HIMPUNAN

Semester ganjil 2021/2022


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

Anda mungkin juga menyukai