Soal Tugas 3: Himpunan dan Induksi

Matematika Diskret 1 2021/2022 Gasal

▪ Cantumkan nama lengkap, NPM, dan kelas Anda di dalam berkas tugas Anda.
▪ File yang dikumpulkan merupakan satu buah berkas .pdf dengan nama file
Tugas3_Kelas_NamaLengkap_NPM. Contoh: Tugas3_A_BudimanArbenta_1906285535.pdf
▪ Kecurangan akademis seperti menyontek, plagiarisme, dsb. pada tugas sangat dilarang. Pelanggar
akan dikenakan sanksi sesuai peraturan.
▪ Tugas harus ditulis tangan baik secara digital (menggunakan pen tablet) maupun secara
nondigital (pensil/pena dan kertas).
▪ Tugas dikumpulkan paling lambat tanggal 20 November 2021 melalui slot pengumpulan di
SCeLe.
▪ Pengumpulan tugas antara pukul 15:00-17:00 pada hari yang sama dengan tenggat waktu akan
diberikan penalti 10% dari nilai yang diperoleh. Pengumpulan lewat dari pukul 17:00 tidak akan
diterima.

Capaian Pembelajaran #9: Mahasiswa mampu menyatakan himpunan dengan beragam cara,
menentukan hubungan dua buah himpunan, dan menggunakan operasi-operasi pada
himpunan untuk memecahkan permasalahan.
1. [3] Nyatakan himpunan berikut dengan notasi set builder dan jelaskan jawaban Anda:
S = himpunan semua bilangan real berbentuk akar pangkat dua dari suatu bilangan bulat non
negatif sekaligus berbentuk akar pangkat tiga dari suatu bilangan non negatif yang habis
dibagi 3.

2. [7] Untuk himpunan 𝐴 dan 𝐵 buktikan bahwa 𝐴 ⊆ 𝐵 jika 𝑃(𝐴) ⊆ 𝑃(𝐵).

catatan: 𝑃(𝑋) adalah himpunan kuasa (power set) dari himpunan 𝑋 atau dengan kata lain,
P(X) adalah himpunan yang berisi semua himpunan bagian dari X.

3. [3+3] Diberikan suatu himpunan A, B, dan C dimana A = {x ∈ ℝ: 0 < x < 2}; B = {x ∈ ℝ: 1

< x < 3}; C = {3}. Tentukan:
a. B - A
b. Cc (complement of C) dengan himpunan semesta C adalah bil. riil

Capaian Pembelajaran #10: Mahasiswa mampu menjelaskan fungsi dan kaitannya dengan
himpunan, menentukan tipe fungsi, dan menerapkan operasi pada fungsi untuk memecahkan
permasalahan.
2
4. [3+3+3] Diberikan fungsi 𝑓: 𝑍 → 𝑍, 𝑓(𝑥) = ⌊𝑥 /3⌋
a. Tentukan 𝑓(𝑆) apabila S = [-2,-1,0,1,2,3]
b. Tentukan apakah 𝑓(𝑥)injektif. Buktikan.
c. Tentukan apakah 𝑓(𝑥)surjektif. Buktikan.

5. [3+4+4] Tentukan apakah fungsi-fungsi yang memetakan R → R di bawah ini invertible.

Berikan alasannya dan tentukan fungsi invers nya apabila ada.
a. 𝑓(𝑥) = | 𝑥 |
3
b. 𝑓(𝑥) = 𝑥
c. 𝑓(𝑥) = 𝑎𝑥 + 𝑏, a dan b konstanta di mana 𝑎 ≠ 0

6. [6+6] Misalkan 𝑔 adalah fungsi dari 𝐴 ke 𝐵 dan 𝑓 adalah fungsi dari 𝐵 ke 𝐶.

a. Tunjukkan bahwa jika 𝑓 dan 𝑔 merupakan fungsi injektif, maka 𝑓 ∘ 𝑔 juga merupakan
fungsi injektif.
 b. Tunjukkan bahwa jika 𝑓 dan 𝑔 merupakan fungsi surjektif, maka 𝑓 ∘ 𝑔 juga
merupakan fungsi surjektif.

2
7. [3+3+3] Misalkan 𝑓(𝑥) = 𝑥 + 1 dan 𝑔(𝑥) = 𝑥 + 2adalah fungsi R → R. Tentukan
a. 𝑓 ∘ 𝑔
b. 𝑓 + 𝑔
c. 𝑓𝑔

Capaian Pembelajaran #11: Mahasiswa mampu menjelaskan barisan dan kaitannya dengan
fungsi, menyatakan deret dari suatu barisan dengan menggunakan notasi yang tepat, dan
menerapkan konsep barisan untuk menentukan sifat countable dari suatu himpunan.

8. [3+3+4] Diberikan {an} = {6, 12, 20, 30, 42, …}, {bn} = {1, 5, 13, 25, …}, dan {cn} = {11,
18, 25, 32, …}.
a. Tentukan formula dari {an}, {bn}, dan {cn}.
b. Tentukan penjumlahan enam suku pertama dari {bn} (gunakan notasi sigma)
c. Tentukan hasil perkalian dari penjumlahan suku ke-6 sampai suku ke-10 dari {an} dan
penjumlahan suku ke-4 sampai suku ke-8 dari {cn}. (gunakan notasi sigma)

9. [6+6] Buktikan apakah himpunan di bawah bersifat countable!

a. A={…, -36, -16, -4, 0, 4, 16, 36, …}
b. B={0, 8, 24, 48, 80, 120, ...}

Capaian Pembelajaran #12: Mahasiswa mampu menerapkan metode pembuktian induksi

untuk membuktikan sebuah pernyataan.
2𝑛+1 2𝑛+1
10. [7] Buktikan dengan induksi matematika, untuk setiap bilangan bulat positif n, 5 +3
merupakan kelipatan 8.

11. [1+2+1+1+2] McDonald menjual McNugget dengan paket kecil yang berisi 4 potong
McNugget atau paket besar yang berisi 9 potong McNugget. Di soal ini, Anda akan
membuktikan dengan strong induction, bahwa untuk setiap n ≥ 24, Anda bisa memesan
beberapa paket kecil dan besar sehingga Anda memperoleh tepat n potong McNugget.
a. Tuliskan pernyataan P(n) yang ingin dibuktikan pada soal.
b. Buktikan langkah basis: yaitu bahwa P(24), P(25), P(26), dan P(27) benar.
c. Apakah hipotesis induksi yang sesuai untuk soal ini?
d. Apa yang harus dibuktikan pada langkah induktif?
e. Lengkapi langkah induktif Anda dengan pembuktiannya hingga dapat ditarik
kesimpulan yang tepat.

12. [7] Buktikan pernyataan nomor 11 menggunakan induksi matematika biasa.