BAHAN AJAR STRUKTUR ALJABAR, BY FADLI

BAB 1 OPERASI PADA HIMPUNAN

Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat menggunakan operasi pada himpunan untuk memecahkan masalah dan mengidentifikasi suatu himpunan terhadap suatu operasi biner

Tujuan Instruksional Khusus : Setelah diberikan penjelasan mengenai operasi pada himpunan, mahasiswa minimal 80% dapat : a. Menentukan irisan dari dua atau lebih himpunan b. Menentukan gabungan dari dua atau lebih himpunan c. Menentukan komplemen dari suatu himpunan d. Memeriksa apakah suatu relasi merupakan suatu relasi biner e. Memeriksa apakah suatu pemetaan bersifat injektif, surjektif atau bijektif f. Menentukan operasi biner jika diberikan suatu operasi pada himpunan tertentu

g. Mengindentifikasi sifat-sifat dari operasi biner apakah tertutup, komutatif, assosiatif memiliki identitas dan adanya invers untuk setiap elemen himpunan itu

Deskripsi Singkat : Himpunan didefinisikan sebagai kumpulan objek-objek dengan suatu sifat/ciri tertentu. Dalam bab ini akan dibahas mengenai teori himpunan, relasi dan pemetaan yang akan mendasari pokok-pokok bahasan bab-bab berikutnya.

1

BAHAN AJAR STRUKTUR ALJABAR, BY FADLI

1.1.

Himpunan
Secara harfiah himpunan mengandung pengertian sebagai suatu

kumpulan atau koleksi/gabungan dari objek-objek. Objek-objek ini biasa disebut juga anggota atau unsur atau elemen dari himpunan tersebut. Jadi himpunan dapat didefiniskan sebagai kumpulan objek-objek dengan suatu sifat/ciri tertentu, dengan kata lain himpunan adalah kumpulan suatu objek yang mempunyai ciri dan karakteristik yang sama. Suatu himpunan biasa dinotasikan dengan menggunakan huruf besar / kapital, misalkan A, B, C, … , X, Y, Z. Sedangkan unsur-unsur atau anggota-

anggota dinotasikan dengan huruf kecil, misalkan, a, b, c, k, … Misalkan suatu x menyatakan anggota dari himpunan A maka dinotasikan dengan “x ∈ A” dan misalkan y menyatakan bukan anggota dari himpunan A maka dinotasikan “y ∉ A”. Sedangkan himpunan yang tidak mempunyai anggota disebut himpunan kosong, dan dinotasikan dengan φ atau { }. Contoh 1.1 : Misalkan Z+ adalah himpunan semua bilangan bulat positif, ditulis Z+ = {0,1,2,3, …}, maka 2 ∈ Z+, tetapi -1 ∉Z+ Contoh 1.2 : Misalkan 2Z+ adalah himpunan semua bilangan bulat positif, ditulis 2Z+ = {0,2,4,6, …}, maka 2 ∈ Z+, tetapi 3 ∉Z+ Definisi 1.1 : Suatu himpunan A dikatakan merupakan himpunan bagian dari himpunan B, jika setiap anggota dari himpunan A merupakan anggota dari himpunan B, yang dilambangkan dengan A ⊆ B.

2

Himpunan Bagian dan Himpunan Bagian Sejati Contoh 1.3. jika A ⊆ B dan terdapat sedikitnya satu unsur dari B yang bukan anggota dari A.BAHAN AJAR STRUKTUR ALJABAR. yang dilambangkan dengan A ⊂ B. Bisa juga diartikan A ⊂ B jika dan hanya jika A ⊆ B.2. himpunan bilangan bulat Z merupakan himpunan bagian sejati dari himpuanan bilangan rasional Q dan himpunan bilangan rasional Q merupakan himpunan bagian sejati dari himpunan bilangan real R. A ⊂ B artinya A ⊆ B tetapi B bukan merupakan himpunan bagian dari A.3 : Tunjukan bahwa himpunan bilangan asli N merupakan himpunan bagian sejati dari himpunan bilangan bulat Z.2. BY FADLI Definisi 1. dimana A ≠ B (A ⊂ B <==> A ⊆ B. dilambangkan dengan B ⊄ A. dimana A ≠ B). …} 3 .1.2 : Suatu himpunan A dikatakan merupakan himpunan bagian sejati (proper subset) dari himpunan B. B B A A⊆B A A⊂B Gambar 1. Penyelesaian: Diketahui : N = {himpunan bilangan asli} = {1. Dengan kata lain.-1.-2.0. …} Z = {himpunan bilangan bulat} = {… .1.

Himpunan Bagian Sejati dari sistem bilangan real Definisi 1.3 : A gabungan B ditulis dengan A ∪ B adalah himpunan yang semua anggotanya merupakan anggota A atau anggota B.25. disimbolkan dengan A ∪ B = {x ∈ A atau x ∈ B}. -1. ½. 0. -1.4 : A irisan B ditulis dengan A ∩ B adalah himpunan yang semua anggotanya merupakan anggota A sekaligus anggota B. 1. N Z Z Q Q R N⊂Z Z⊂Q Q⊂R N Z Q R N⊂Z⊂Q⊂R Gambar 1.BAHAN AJAR STRUKTUR ALJABAR. sehingga N ⊂ Z ⊂ Q ⊂ R. …} Disini akan ditunjukan bahwa N ⊂ Z. BY FADLI Q = {himpunan bilangan rasional} = {…. disimbolkan dengan A ∩ B = {x ∈ A dan x ∈ B}. Definisi 1. 0.-2. -1.5. -¼.5. 0. -1.5. 0. dan Q ⊂ R. Z ⊂ Q.5. -½.-2. 4 .2. …} R = {himpunan bilangan real} = {…. -0.

BAHAN AJAR STRUKTUR ALJABAR.4 : Himpunan A = {a. maka x ∈ A ∩ B A ⊆ A ∩ B dan A ∩ B ⊆ B. Dari definisi-definisi yang ada diperoleh sifat-sifat dari himpunan. c. e. e. yang dinyatakan dengan Ac. f} dan A ∪ B = {a.3. f. maka A = A ∩ B 5 . b. A ⊆ B A∩B=A A ∩ B = A dan A ∩ B = A A⊆B Bukti : (i) Misalkan x ∈ A dan x ∈B. Diagram Venn suatu gabungan. irisan dan komplemen Ac Contoh 1. g}. e. d.1 : Untuk sebarang dua himpunan A dan B diperoleh: (i) (ii) A ⊆ B <==> A ∩ B = A A ⊆ B <==> A ∪ B = B Harus dibuktikan A ⊆ B a. b. f} dan himpunan B = {d. BY FADLI Definisi 1. d. e.5 : Komplemen dari suatu himpunan A adalah himpunan anggota-anggota x dengan x ∉ A. g}. maka A ∩ B = {d. f. A B x A B x A x A∩B A∪B Gambar 1. c. sebagai berikut : Teorema 1.

x ∈ C x ∈ A ∩ (B ∪ C) x ∈ A dan x ∈ (B ∪ C) x ∈ A dan {x ∈ B atau x ∈ C} {x ∈ A dan x ∈ B} atau { x ∈ A dan x ∈ C} x ∈ (A ∩ B) atau x ∈ (A ∩ C) x ∈ (A ∩ B) ∩ (A ∩ C) sehingga A ∩ (B ∪ C) ⊆ (A ∩ B) ∪ (A ∩ c) 6 . x ∈ A atau x ∈ B maka B = A ∪ B b. B dan C diperoleh: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) Bukti : Yang perlu dibuktikan dari A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) adalah : a. A ⊆ B A∪B=B A ∪ B = B dan A ∪ B = B A⊆B Misalkan x ∈ A atau ∈B. A ∪ B = B A⊆B Misalkan x ∈ A atau ∈B. terbukti bahwa A ⊆ B <==> A ∪ B = B Teorema 1.2 : Untuk sebarang tiga himpunan A. A ∩ B = A A⊆B Misalkan x ∈ A dan x ∈B x ∈ A ∩ B = A maka A ∩ B ⊆ B sehingga A ⊆ B dari persamaan a dan b. A ∩ (B ∪ C) ⊆ (A ∩ B) ∪ (A ∩ C) Misalkan x ∈ A dan x ∈B.BAHAN AJAR STRUKTUR ALJABAR. terbukti bahwa A ⊆ B <==> A ∩ B = A (ii) Harus dibuktikan A ⊆ B a. maka x ∈ keduanya x ∈ A ∪ B. BY FADLI b. maka x ∈ keduanya x ∈ A ∪ B = B maka A ∪ B ⊆ B sehingga A ⊆ B dari persamaan a dan b.

terbukti bahwa A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) Definisi 1. jika dua himpunan A dan B masing-masing mempunyai n dan m unsur.6 : Selisih himpunan A dan B adalah A – B = {x | x ∈ A dan x ∈ Bc} x A B A-B Gambar 1. Diagram Venn suatu selisih dari dua himpunan Jika himpunan A mempunyai n unsur maka ditulis |A| = n.|A ∩ B| 7 .4.BAHAN AJAR STRUKTUR ALJABAR. BY FADLI b.|A ∩ B| = n + m .3 : Untuk dua himpunan A dan B yang mempunyai masing-masing n dan m unsur. Teorema 1. maka |A ∪ B| = |A| + |B| . x ∈ C x ∈ (A ∩ B) ∪ (A ∩ C) x ∈ (A ∩ B) atau x ∈(A ∩ C) {x ∈ A dan x ∈ B} atau {x ∈ A dan x ∈ C) x ∈ A dan {x ∈ B atau x ∈ C} x ∈ A dan x ∈ (B ∪ C) x ∈ A ∩ (B ∪ C) sehingga (A ∩ B) ∪ (A ∩ c) ⊆ A ∩ (B ∪ C) dari persamaan a dan b. maka ditulis |A| = n dan |B| = m. (A ∩ B) ∪ (A ∩ C) ⊆ A ∩ (B ∪ C) Misalkan x ∈ A dan x ∈B.

b. diilustrasikan A ∪ B dapat dinyatakan sebagai gabungan dari himpunan-himpunan yang lepas A dan B – A.7 : Himpunan kuasa (Power Set) dari A adalah himpunan yang terdiri dari himpunan bagian dari A. sehingga di peroleh: |B| = |B – A| + |A ∩ B|.c}} Jika suatu himpunan semua anggotanya adalah himpunan disebut keluarga (family) atau koleksi himpunan dinotasikan dengan huruf cantik.c}. {a. {b}. Banyaknya anggota himpunan kuasa dari himpunan yang mempunyai n anggota (n bilangan bulat) adalah 2n. c} adalah 23 = 8 yaitu {φ.b. {a. Contoh 1.7 : Himpunan kuasa (Power Set) dari A = {a. 8 .5. {c}. {a}.b}. {b. dan B dapat dinyatakan sebagai gabungan himpunan-himpunan yang lepas A ∩ B dan B – A.5. {a.c}. Diagram Venn gabungan himpunan-himpunan yang saling lepas Dari gambar 1. maka |B – A| = |B| – |A ∩ B| |A ∪ B| = |A| + |B – A| = |A| + |B| – |A ∩ B| = n + m – |A ∩ B| Definisi 1.BAHAN AJAR STRUKTUR ALJABAR. BY FADLI Bukti: A B-A A∩B B-A A∪B B Gambar 1.

R3 = {1.3. maka: a. R2 = {1.2}. r ∈ R untuk suatu R ∈ ℜ} Himpunan ini memuat semua anggota (di S) yang menjadi anggota dari sebarang satu himpunan di ℜ . R2. Contoh 1.8 : Misalkan ℜ suatu keluarga (koleksi) himpunan tak kosong. • Irisan himpunan-himpunan di ℜ adalah himpunan yang didefinisikan dengan: R∈ℜ I R = {r ∈ S .2. b. yaitu himpunan yang anggotanya adalah anggota dari semua himpunan yang dibicarakan. Definisi 1. BY FADLI Contoh 1.9 : Misalkan ℜ = {R1. r ∈ R untuk suatu R ∈ ℜ} Himpunan ini memuat semua anggota (di S) yang menjadi anggota dari sebarang satu himpunan di ℜ .3} maka keluarga (koleksi) dari himpunan tersebut adalah ℜ = {R1.4} Ri = {1} I 9 . R3} Suatu himpunan semesta biasa dinotasikan dengan S.BAHAN AJAR STRUKTUR ALJABAR.2.8 : Misalkan R1 ={1. U 3 i =1 3 i =1 Ri = {1. R3} adalah keluarga (koleksi) dari himpunan seperti pada contoh 8. R2. maka : • Gabungan himpunan-himpunan di ℜ adalah himpunan yang didefinisikan dengan: R∈ℜ U R = {r ∈ S .4}.

Trikotomi jika ∀ a. Jika A = B.c)} dan relasi ≤ pada A adalah {(a.b. Transitif jika aTb dan bTc. maka aTc berlaku ∀ a.b).c)} Bila T suatu relasi pada A maka (a. (a. (b.9 : Misalkan A dan B merupakan dua himpunan tak kosong.10 : Relasi < pada himpunan A = {a. Simetris jika aTb maka bTa berlaku ∀ a. T disebut relasi terurut parsial pada A jika T refleksif.10 : Misalkan T suatu relasi pada A maka T disebut : a. ( a.b. (b.2. (b.c} adalah himpunan {(a. ditulis dengan aTb.c).b ∈ A tepat salah satu berlaku : • aTb atau a = b atau bTa Dari definisi didapatkan : • • • T disebut relasi ekuivalen pada A. maka suatu relasi T biner dari A ke B adalah suatu himpunan bagian dari A x B. 10 .BAHAN AJAR STRUKTUR ALJABAR.b). Definisi 1. dan transitif.c). T disebut relasi terurut total jika T transitif dan trikotomi. simetris. Refleksif jika aTa berlaku ∀ a ∈ A b. anti simetris. maka T disebut relasi biner pada A. (c.c).c ∈ A d.b) ∈ T. BY FADLI 1. Relasi Definisi 1. Contoh 1. jika T repleksif. dan transitif.a). (a.b ∈ A c.b).

Contoh 1. Contoh 1.11 : Misalkan A.BAHAN AJAR STRUKTUR ALJABAR. Dengan kata lain. Suatu pengaitan f dari A ke B disebut pemetaan atau fungsi jika : 1. BY FADLI Contoh 1. bulat. asli) 1. a2 ∈ A dengan a1 = a2 maka f(a1) = f(a2) 11 . B himpunan tak kosong. Pemetaan Definisi 1.3. Himpunan A disebut daerah asal (domain) dari f dan himpunan B disebut daerah kawan (kodomain). asli) Contoh 1. Untuk setiap a ∈ A terdapat b ∈ B sehingga f(a) = b 2. bulat.11 : Kesamaan merupakan suatu relasi ekuivalen pada sebarang himpunan. B suatu himpunan tak kosong. Untuk sebarang a1. fungsi atau pemetaan dari A ke B adalah suatu himpunan bagian f dari A x B demikian sehingga untuk setiap a ∈ A terdapat satu b ∈ B dengan (a.14 : ≤ adalah suatu relasi terurut parsial pada himpunan semua bilangan real (rasional.12 : Kesebangunan adalah suatu relasi ekuivalen pada himpunan semua segitiga.13 : < adalah suatu relasi terurut total pada himpunan semua bilangan real (rasional.b) ∈ f. misalkan A.

3). (2. B ∈ R didefinisikan A = { x | 1 ≤ x ≤ 4} = { 1. didefinisikan A x B = {(a. 3.2). ditunjukan bahwa setiap anggota A dipetakan tepat pada satu anggota B. (2. (3.b) | a ∈ A dan b ∈ B}.2).3). (3.2).BAHAN AJAR STRUKTUR ALJABAR. (2.1). 4} dan B = { x | 2 ≤ x ≤ 3} = {2. Tunjukan bahwa A x B ≠ B x A ! Penyelesaian : Relasi terhadap A x B = {(1. Dalam koordinat kartesius pemetaan A x B ≠ B x A Contoh 1.15 : Jika A. 12 .6.7.4)} Dari Gambar 1. BY FADLI A • • • B • • • • Gambar 1. (3. (4. terlihat grafik kartesius A x B ≠ B x A.2). (3.4). (4.2). (3.1). (2. (3. (2.3). Pemetaan dari A x B Pada gambar 1.2). 3}. (1. 2.6.3).3)} Relasi terhadap B x A = {(2.3).

12 : Misalkan A. B himpunan tak kosong 1. Grafik Kartesius A x B dan B x A Definisi 1. Suatu pemetaan f dari A ke B disebut pemetaan onto / pada (surjektif) jika untuk setiap b ∈ B terdapat a ∈ A sehingga f(a) = b. Suatu pemetaan f dari A ke B disebut pemetaan 1 – 1 (injektif) jika untuk sebarang a1. 3. a2 ∈ A dengan f(a1) = f(a2) maka a1 = a2. 2.BAHAN AJAR STRUKTUR ALJABAR. BY FADLI y 4 3 2 1 0 1 2 3 4 x AxB y 4 3 2 1 0 1 2 3 4 x BxA Gambar 1.7. Suatu pemetaan f dari A ke B disebut pemetaan bijektif (korespondensi 1 – 1) jika f pemetaan 1 – 1 (injektif) dan onto / pada (surjektif) 13 .

suatu fungsi f dikatakan sama dengan g ditulis f = g jika f(a) = g(a). BY FADLI A • • • B • • • • A • • • B A • • • B • • • • • injektif surjektif Gambar 1. ∀ a ∈ A. maka h o (g o f) = (h o g) o f B.4 : Komposisi fungsi adalah assosiatif yaitu jika f : A h:C Bukti : Misalkan a ∈ A. Pemetaan injektif. dan C himpunan dan f : A gof:A B. surjektif dan bijektif bijektif Definisi 1. Jika A. g : B C fungsi. B. g : A B. Teorema 1.13 : Misalkan f. maka h o (g o f) (a) h((g o f) (a)) h(g(f(a))) = = = (h o g) o f (a) (h o g) (f(a))] h(g(f(a))) D fungsi. g : B C dan 14 .BAHAN AJAR STRUKTUR ALJABAR.8. Fungsi g o f ini disebut komposisi dari f dan g. maka C adalah fungsi yang didefinisikan dengan (g o f) (a) = g(f(a)) untuk setiap a ∈ A.

 x (f o g) (x) = f(g(x)) = f   = x = i3z. BY FADLI Definisi 1. Dikarenakan g o f = iZ dan f o g = i3Z maka g saling berbalikan dengan f. ∀ x ∈ Z. ∀ x ∈ Z dan g : Z 3Z dengan x .16 : Misalkan f : Z g(x) = dari f ! Penyelesaian : (g o f) (x) = g(f(x)) = g(3x) = x = iZ. Balikan kiri dari f jika g o f = iA 2. ∀ x ∈ 3Z menunjukan bahwa g 3 3Z dengan f(x) = 3x. karena terdapat pengaitan f(n) = 3n untuk n ∈ Z yang mendefinisikan fungsi korespodensi 1 – 1. Himpunan A dan B dikatakan ekuivalen jika dan hanya terdapat f : A korespondensi 1 – 1.BAHAN AJAR STRUKTUR ALJABAR. Balikan dari f jika g balikan kiri sekaligus balikan kanan dari f. B fungsi Contoh 1. Definisi 1.17 : Himpunan Z dan 3Z adalah ekuivalen. 15 . ∀ x ∈ Z menunjukan bahwa g adalah balikan kiri dari f. Fungsi g : B A disebut : 1. Balikan kanan dari f jika f o g = iB 3.15 : Misalkan A dan B suatu himpunan tak kosong.14 : Misalkan f : A B suatu fungsi. yaitu g o f = iA dan f o g = iB. Tunjukan bahwa g balikan kiri dan juga balikan kanan 3 adalah balikan kanan dari f. Bila A = B maka dapat disingkat g o f = iA = f o g Contoh 1.

jika terdapat n bilangan bulat positif demikian sehingga A dan {1. Sedangkan himpunan A dikatakan tak hingga (infinite) jika A dan {1. 1. -1} dan {0. …} berturut-turut merupakan himpunan semua bilangan bulat negatif dan himpunan semua Z. terlebih dahulu akan diuraikan secara singkat mengenai himpunan bilangan bulat. 1. -3. Secara singkat dapat ditulis sebagai berikut : Z ZZ+ = {…. 3.18 : Misalkan H adalah himpunan semua bilangan bulat positif yang kurang dari 30. 1. 3. -3. … . -2. …} disimbolkan dengan Z. Sifat-sifat Operasi Biner Sebelum membicarakan sifat-sifat operasi biner pada himpunan bilangan bulat. 1. 2. 2. 2. n} adalah ekuivalen.BAHAN AJAR STRUKTUR ALJABAR. Sudah diterangkan sebelumnya bahwa himpunan semua bilangan bulat {…. -1} = {0. begitu pula setiap pasang bilangan rasional atau bilangan real. 3. -2. -2. 2.16 : Misalkan A suatu himpunan tak kosong. 2. 3. …. Contoh 1. …} Pada himpunan bilangan bulat Z dikenal dua operasi baku penjumlhan / aditif (+) dan perkalian / multifikatif (. 3. -3.n} tidak ekuivalen untuk setiap n bilangan bulat positif. 1. Himpunan A dikatakan hingga (finite). BY FADLI Definisi 1.). -1. Ide penambahan atau perkalian akan 16 . 3. -3.4. 2. …} = {…. maka G adalah suatu himpunan hingga. Untuk himpunan bagian dari Z yaitu {…. 0.dan Z+. Sebagaimana telah diketahui setiap pasang bilangan bulat dapat ditambahkan (dijumlahkan) maupun dikalikan. 0. -2. -1.

Misalkan f suatu operasi biner dalam S.b. Adanya unsur balikan atau invers Misalkan a ∈ Z maka a * a-1 = a-1 * a = e 17 . Komutatif Misalkan a.b) c. Definisi 1.b) ∈ S x S dikaitkan dengan c. Adanya unsur satuan atau identitas Misalkan a ∈ Z maka a * e = e * a = a 5.BAHAN AJAR STRUKTUR ALJABAR. Jadi sesuai dengan konsep pemetaan. BY FADLI didefinisikan secara lebih umum sebagai operasi biner dalam suatu himpunan. maka ditulis a * b = c (dibaca a operasi biner b sama dengan c). maka pemetaan S x S S disebut operasi biner. yaitu suatu pemetaan dari S x S ke S. Assosiatif Misalkan a.17 : Misalkan S adalah suatu himpunan sebarang yang tak kosong. sesungguhnya pasangan terurut (a. maka a dan b tertutup terhadap bilangan bulat Z bila a * b ∈ Z 2. yang dinotasikan dengan (a.b) ∈ c. dan misalkan (a.b ∈ Z maka a * b = b * a 3. secara singkat akan dijelaskan dalam definisi berikut : Definisi 1. Tertutup Misalkan a dan b adalah suatu anggota himpunan tak kosong.c ∈ Z maka (a * b) * c = a * (b * c) 4.*) 1.18 : Sifat operasi biner (*) pada suatu himpunan bilangan bulat Z disimbolkan dengan (Z.b) ∈ S x S dengan f(a.

suatu operasi biner dalam S. d}. Penyelesaian: Disini akan ditunjukan daftar operasi biner dalam bentuk tabel (yang dinamakan daftar Cayley).1.19 : Misalkan suatu himpunan yang tak kosong S = {a. Tunjukan operasi biner dari himpunan tersebut. Kemudian kanan. 2. Unsur yang mau dioperasikan dari sebelah kiri kita baca kolom paling kiri. misalkan ambil unsur x. 18 unsur x mau dioperasikan dengan unsur y dari sebelah . c. 1.y ∈ S y * a b x c d a a b b c c d d a a a b b b c c c d d d Cara membaca daftar Cayley seperti pada tabel 2. Tabel. d} yang didefinisikan x * y = y ∀ x. biasa dipakai untuk mendefinisikan suatu operasi biner dalam himpunan yang banyak anggota / unsurnya terhingga. Daftar Cayley (Operasi Biner) S = {a.BAHAN AJAR STRUKTUR ALJABAR. b. c. adalah sebagai berikut : 1.y ∈ S adalah . b. BY FADLI Contoh 1.1. didefinisikan x * y = y untuk setiap x.

sehingga x.BAHAN AJAR STRUKTUR ALJABAR. misalkan x = 2 dan y = 3 x * y = 2 * 3 = |2 – 3| = 1 y * x = 3 * 2 = |3 – 2| = 1 x * y = y * x komutatif 19 . didefinisikan x * y = |x – y| bila x ≠ y dan x * x = x untuk setiap x. dapat kita baca : a*a=a a*b=b a*c=c a*d=d b*a=a b*b=b b*c=c b*d=d c*a=a c*b=b c*c=c c*d=d d*a=a d*b=b d*c=c d*d=d Contoh 1. y ∈ Z+. Penyelesaian : a. Unsur yang terakhir ini dibaca pada baris yang paling atas. BY FADLI 3.1.20 : Misalkan suatu himpunan yang tak kosong Z+ adalah himpunan bilangan bulat positif. y ∈ Z+ b.y ∈ Z+. Tunjukan apakah operasi binernya tertutup. Dengan demikian dalam daftar Cayley yang terdapat dalam tabel 2. x*y=2*3=1 x*x=2*2=2 x * y dan x * x tertutup tehadap Z+. Komutatif x. sehingga unsur x * y adalah unsur yang sekelompok dengan y dan sebaris dengan x. Tertutup Misalkan x = 2 dan y = 3. komutatif dan assosiatif.

z ∈ Z+. . maka S menjadi satu struktur aljabar dengan dua operasi biner yang dinotasikan (S. z = 4 (x * y) * z = (2 * 3) * 4 = |2 – 3| * 4 = |1 – 4| = 3 x * (y * z) = 2 * (3 * 4) = 2 * |3 – 4| = |2 – 1| = 1 (x * y) * z ≠ x * (y * z) tidak assosiatif Dari definisi sebelumnya mengenai operasi biner.o) atau (S.19 : Struktur Aljabar adalah ilmu yang mempelajari suatu himpunan dengan satu atau lebih operasi biner yang diberlakukan pada sistem aljabar tersebut.*) Contoh 1. bila operasi biner mempunyai satu atau lebih operasi biner yang merupakan dasar-dasar Struktur Aljabar.).21 : Himpunan semua bilangan bulat Z terhadap operasi penjumlahan dan perkalian merupakan suatu struktur aljabar. Definisi 1. BY FADLI c.20 : Grupoid adalah suatu struktur aljabar yang mempelajari hanya satu operasi biner (terhadap penjumlahan atau perkalian).o.*. Misalkan S suatu himpunan yang dilengkapi dengan sekelompok operasi biner * dan o. Assosiatif x. yang dinotasikan dengan (Z. 20 . didefinisikan : Definisi 1.BAHAN AJAR STRUKTUR ALJABAR. misalkan x = 2 dan y = 3. y. +.

5. 21 . dan transitif. T disebut relasi ekuivalen pada A. simetris. maka (S. 2. Rangkuman 1. Contoh 1. T disebut relasi terurut total jika T transitif dan trikotomi. anti simetris. disimbolkan dengan A ∩ B = {x ∈ A dan x ∈ B}. . 3.23 : Misalkan S adalah suatu himpunan tak kosong. dan transitif. didefinisikan x . Irisan adalah himpunan yang semua anggotanya merupakan anggota A sekaligus anggota B. BY FADLI Contoh 1. Pada sub bab selanjutnya akan dijelaskan secara lebih mendalam mengenai struktur aljabar yang berupa grupoid tehadap penjumlahan dan perkalian. jika T repleksif. T disebut relasi terurut parsial pada A jika T refleksif.BAHAN AJAR STRUKTUR ALJABAR.y ∈ S. Komplemen dari suatu himpunan A adalah himpunan anggota-anggota x dengan x ∉ A. didefinisikan x + y = y untuk setiap x. Himpunan adalah kumpulan suatu objek yang mempunyai ciri dan karakteristik yang sama. himpunan dinyatakan dengan huruf besar dan anggota / unsurnya dengan huruf kecil. maka (S. 1. Gabungan adalah himpunan yang semua anggotanya merupakan anggota A atau anggota B.) adalah merupakan grupoid. disimbolkan dengan A ∪ B = {x ∈ A atau x ∈ B}.22 : Misalkan S adalah suatu himpunan tak kosong. +) adalah merupakan grupoid. y = y untuk setiap x.y ∈ S. yang dinyatakan dengan Ac.

5. BY FADLI 4.*) terhadap penjumlahan ataupun perkalian adalah : • • • • • Tertutup Komutatif Assosiatif Adanya unsur satuan atau identitas Adanya unsur balikan atau invers 7. Misalkan A dan B adalah himpunan tak kosong. Grupoid adalah suatu struktur aljabar yang mempelajari hanya satu operasi biner (terhadap penjumlahan atau perkalian). Pemetaan f dari A ke B disebut pemetaan 1 – 1 (injektif) jika untuk sebarang a1. Struktur Aljabar adalah ilmu yang mempelajari suatu himpunan dengan satu atau lebih operasi biner yang diberlakukan pada sistem aljabar tersebut. Pemetaan f dari A ke B disebut pemetaan onto / pada (surjektif) jika untuk setiap b ∈ B terdapat a ∈ A sehingga f(a) = b. a2 ∈ A dengan f(a1) = f(a2) maka a1 = a2.BAHAN AJAR STRUKTUR ALJABAR. dan nilai fungsi dimana-mana sama. Sifat-sifat operasi biner (*) pada suatu himpunan bilangan bulat Z disimbolkan dengan (Z. Pemetaan f dari A ke B disebut pemetaan bijektif (korespondensi 1 – 1) jika f pemetaan 1 – 1 (injektif) dan onto/pada (surjektif) 6. Dua pemetaan (fungsi) dikatakan sama jika domain dan kodomain dari keduanya sama. 8. 22 .

Tunjukan bahwa : a. 22 orang suka mata kuliah Kalkulus dan Differensial. lalu bandingkan dengan Ac ∩ Bc dan Bc ∪ Cc 4. Berapa banyak mahasiswa yang tidak suka ketiga mata kuliah tersebut dan gambarkan diagramnya ! 3.-1. A – (B ∪ C) = (A – B) ∪ (A – C) 2. 3. Misalkan A. B = {-2.5.3. Tentukan (A ∪ B) ∩ (A ∪ C).BAHAN AJAR STRUKTUR ALJABAR.-3.5. B dan C himpunan tak kosong.20} a. Tujuh puluh orang suka mata kuliah Kalkulus.7.7}.4.0. Soal-soal Latihan 1. Himpunan semesta S = {x | x bilangan bulat.1. A ∪ (B ∩ C) = (A ∩ B) ∪ (A ∩ C) b. 5. Buktikan : a. BY FADLI 1. Juga 36 orang mengatakan suka mata kuliah Kalkulus dan Aljabar. 4}. |A∪B∪C| = |A| + |B| + |C| – |A∩B| – |A∩C| – |B∩C| + |A∩B∩C| c.16 orang suka mata kuliah Aljabar dan Differensial.6} dan C = {5. diketahui A = {-5. Kesamaan merupakan suatu relasi ekuivalen pada sebarang himpunan. lalu bandingkan dengan A ∪ (B ∩ C) b. Seratus Mahasiswa diberikan kuisioner tentang mata kuliah yang digemarinya. Kesebangunan adalah suatu relasi ekuivalen pada himpunan semua segitiga. Tentukan relasi < dan ≤ pada himpunan A = {1. Tentukan (A ∪ B)c dan (B ∩ C)c.6. lima puluh lima orang suka mata kuliah Aljabar dan 45 orang suka mata kuliah Differensial.19. 23 . -5 ≤ x ≤ 20}.2. 2. b. dan 3 orang suka ketiga mata kuliah tersebut.

9. 7. < adalah suatu relasi terurut total pada himpunan semua bilangan real (rasional. Tunjukan bahwa banyaknya bijektif dari A B adalah n!. Misalkan X = {0. BY FADLI c. E himpunan bilangan genap yang tidak tertutup terhadap operasi biner. bulat.b ∈ Z+. K himpunan bilangan ganjil yang tertutup terhadap operasi biner 10. pemetaan sedemikian hingga g o f = h o f dan f surjektif. Diketahui : a*b=c 3*1=0 3*2=1 3*3=2 Buatlah tabel operasi biner dan jelaskan sifat-sifatnya. 2. 8.BAHAN AJAR STRUKTUR ALJABAR. Misalkan A dan B dua himpunan masing-masing mempunyai n unsur. Buktikan bahwa g = h. ≤ adalah suatu relasi terurut parsial pada himpunan semua bilangan real (rasional. Tunjukan sifat-sifat operasi biner dari a + b dan a . asli) d. asli) 6. bulat. Untuk sebarang m. h : C D. Didefinisikan m * n = m + n + 1. g : B C. 3} dimana X ⊆ Z. ♠♣♥♣♠ 24 . Jika f : A B. b di Z+ jika a. Tunjukan : a. b. n ∈ Z. 1.

Sign up to vote on this title
UsefulNot useful