Tugas 1 Kelompok

Buat Kelompok yang masing-masing terdiri dari 4 orang, lalu diskusikan masalah-
masalah berikut! Hasil diskusi boleh diketik atau ditulis tangan lalu dikirim ke email
ksarigerard@gmail.com paling lambat hari Senin pukul 16.00. Setiap kelompok
mengerjakan sendiri-sendiri, jika ditemukan unsur copy paste dari hasil kerja suatu
kelompok dengan kelompok lain, maka semua kelompok yang cara penyampaiannya
sama persis nilainya nol.

Soal
1. Selidiki apakah Diberikan himpunan-himpunan A, B dan C, tunjukkan bahwa
a. A – ( A – B ) = A  B
b. A – (B  C) = (A – B)  ( A – C)
c. A – ( B  C) = (A – B)  ( A – C)
2. Tunjukkan bahwa apabila 80% dari semua mahasiswa angkatan 2019
menyukai olah raga bulu tangkis dan 70% dari semua mahasiswa angkatan
2019 suka membaca novel, maka setidaknya 50% dari semua mahasiswa
angkatan 2019 menyukai olah raga bulu tangkis dan membaca novel
3. Diberikan himpunan semesta S berhingga. Untuk setiap himpunan A, B  2S,
didefinisikan operasi “+” dan “×” sebagai
A + B = (A – B)  (B – A)
dan A × B = A  B
Buktikan bahwa
a. A + B  2S ( Sifat tertutup operasi +)
b. A + ( B + C) = (A + B ) + C (Sifat asosiatif operasi +)
c. A +  = A +  = A ( Keberadaan elemen identitas pada 2S, yaitu }
untuk setiap A di 2S
d. A + A =  (Keberadaan elemen invers. Invers dari A adalah A}
e. A + B = B + A (Sifat komutatif operasi +)
f. A × B  2S ( Sifat tertutup operasi ×)
g. A × ( B × C) = (A × B ) × C (Sifat asosiatif operasi ×)
h. A × ( B + C) = (A × B ) + ( A × C ) (Sifat distributif operasi ×
terhadap operasi +)
4. Pada himpunan Z didefinisikan relasi R sebagai untuk setiap a, b  Z, aRb
jika dan hanya jika a – b habis dibagi 7
a. Tunjukkan bahwa relasi R merupakan relasi ekuivalen pada Z
b. Berapa banyak kelas ekuivalen yang dapat dibentuk akibat relasi ekuivalen
ini.
 c. Berapa banyak elemen yang ada dalam setiap kelas ekuivalen?
d. Sebutkan 5 elemen kelas ekuivalen [12]
e. Sebutkan 5 elemen kelas ekuivalen [-12]
5. Misalkan A himpunan semua bilangan rasional positif. Pada himpunan A
didefinisikan relasi K sebagai untuk setiap x, y  A, xKy jika dan hanya jika x
= y. 2n , untuk suatu n  Z. ( Sebagai contoh 6 K 12, karena 6 = 12. 2 -1, tetapi
6 K/ dengan 13, karena 6  13. 2n untuk setiap n di Z)
a. Tunjukkan bahwa relasi K relasi ekuivalen pada himpunan A
b. Berapa banyak kelas ekuivalen yang dapat dibentuk akibat relasi ekuivalen
ini.
c. Berapa banyak elemen yang ada dalam setiap kelas ekuivalen?
d. Sebutkan 5 elemen kelas ekuivalen [7/2]
e. Sebutkan 5 elemen kelas ekuivalen [23/10]
6. Diberikan himpunan S = . Pada himpunan S didefinisikan relasi R

sebagai (p, q), (r, s)  S, (p, q)R (r, s) jika dan hanya jika p+s=q+r .
Selidiki apakah relasi R merupakan relasi ekuivalen? Jika ya, tentukan semua
kelas ekuivalennya!
7. Diberikan himpunan A = {1,2,3}, B = {1, 2, 3}. Jelaskan semua
kemungkinan fungsi dari himpunan A ke B. Selanjutnya, tentukan mana di
antara fungsi-fungsi tersebut yang merupakan fungsi injektif? Surjektif?
Bijektif? Ada berapa kemungkinan fungsi bijektif yang bisa dibentuk?
8. Selidiki apakah fungsi-fungsi berikut merupakan fungsi injektif atau surjektif
atau bukan kedua-duanya

a. f : ℜ→ℜ , f ( x )=2 x−3

b. f : ℜ→ A , f ( x )=x 2 −2 x +1 , dengan A = { y  | y  0}

c. f : B→ ℜ, f ( x )=x 2−2 x +1 , dengan B = { x  | x  1}

d. f : B→ ℜ, f ( x )=x 2−2 x +1 , dengan B = { x  | x  0}

9. Diberikan himpunan R. Pada himpunan R didefini-sikan pemetaan g: R  R
sebagai
g(x) = x3 – 2x2 + x, untuk setiap x  R. Selidiki apakah pemetaan ini
injektif atau surjektif atau bukan kedua-duanya
10. Diberikan pemetaan f: A  B dan g : B  C. Buktikan bahwa
a. Jika f dan g keduanya injektif, maka g f injektif.
b. Jika f dan g keduanya surjektif maka g f surjektif.
c. Jika f dan g keduanya bijektif, maka g f bijektif