Perkuliahan Dasar-Dasar Matematika

Hari Selasa, 28 Maret 2023

Berikut akan disajikan beberapa contoh tambahan terkait pembuktian

sifat-sifat himpunan yang telah dipelajari pada pertemuan sebelumnya.

Contoh 1. Buktikan untuk semua himpunan 𝐴, 𝐵 berlaku

(𝐴 ∪ 𝐵) = 𝐴 ∩ 𝐵
Jawab.
Ingat, bahwa dua himpunan bernilai sama, jika keduanya saling subset
(himpunan yang satu merupakan bagian dari himpunan lainnya).

Dengan demikian, harus dibuktikan

(i) (𝐴 ∪ 𝐵) ⊆ 𝐴 ∩ 𝐵 dan
(ii) 𝐴 ∩ 𝐵 ⊆ (𝐴 ∪ 𝐵)
Untuk bagian (i), (𝐴 ∪ 𝐵) ⊆ 𝐴 ∩ 𝐵 artinya ∀𝑥, jika 𝑥 ∈ (𝐴 ∪ 𝐵) maka
𝑥 ∈𝐴 ∩𝐵 .
Ambil sebarang 𝑥 ∈ (𝐴 ∪ 𝐵) maka 𝑥 ∉ 𝐴 ∪ 𝐵.

Ingat kembali bahwa 𝑥 ∈ 𝐴 ∪ 𝐵 artinya 𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐵. Dengan

demikian 𝑥 ∉ 𝐴 ∪ 𝐵 artinya

Negasi dari (𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐵),

yaitu 𝑥 ∉ 𝐴 dan 𝑥 ∉ 𝐵.

𝑥 ∉ 𝐴 artinya 𝑥 ∈ 𝐴 dan 𝑥 ∉ 𝐵 artinya 𝑥 ∈ 𝐵 . Dengan demikian, jika 𝑥 ∈

𝐴 dan 𝑥 ∈ 𝐵 maka
𝑥 ∈𝐴 ∩𝐵 .
Jadi, ∀𝑥 berlaku jika 𝑥 ∈ (𝐴 ∪ 𝐵) maka 𝑥 ∈ 𝐴 ∩ 𝐵 . Artinya (𝐴 ∪ 𝐵) ⊆
𝐴 ∩𝐵 .
Bagian (ii) sebagai tugas.

Mahmudi, S.Si., M.Si. 1

Contoh 2. Untuk sebarang himpunan 𝐴 dan 𝐵. Jika 𝐴 ⊆ 𝐵 maka
(i) 𝐴 ∩ 𝐵 = 𝐴
(ii) 𝐴 ∪ 𝐵 = 𝐵
Bagian (i).

Diketahui 𝐴 ⊆ 𝐵

Akan dibuktikan 𝐴 ∩ 𝐵 = 𝐴, yaitu

(a) 𝐴 ∩ 𝐵 ⊆ 𝐴
(b) 𝐴 ∩ 𝐵 ⊇ 𝐴 atau 𝐴 ⊆ 𝐴 ∩ 𝐵

Bagian (a) sangat jelas, karena 𝑥 ∈ 𝐴 ∩ 𝐵 artinya 𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐵.

Dengan demikian, diperoleh 𝑥 ∈ 𝐴.

Bagian (b) akan dibuktikan ∀𝑥, jika 𝑥 ∈ 𝐴 maka 𝑥 ∈ 𝐴 ∩ 𝐵, yaitu 𝑥 ∈ 𝐴

dan 𝑥 ∈ 𝐵.

Ingat kembali, diketahui bahwa 𝐴 ⊆ 𝐵, artinya untuk semua 𝑥, jika 𝑥 ∈ 𝐴

maka 𝑥 ∈ 𝐵.

Dengan demikian, ambil sebarang 𝑥 ∈ 𝐴, maka 𝑥 ∈ 𝐵. Diperoleh 𝑥 ∈ 𝐴

dan 𝑥 ∈ 𝐵, atau dapat ditulis 𝑥 ∈ 𝐴 ∩ 𝐵.

Jadi, untuk setiap 𝑥, jika 𝑥 ∈ 𝐴 berlaku 𝑥 ∈ 𝐴 ∩ 𝐵. Artinya 𝐴 ⊆ 𝐴 ∩ 𝐵.

Berdasarkan bagian (a) yaitu 𝐴 ∩ 𝐵 ⊆ 𝐴 dan bagian (b) yaitu 𝐴 ⊆ 𝐴 ∩ 𝐵

diperoleh
𝐴=𝐴∩𝐵
Bagian (ii) silakan dicoba sebagai latihan mandiri (bukan tugas)

Mahmudi, S.Si., M.Si. 2

Himpunan Kuasa
Definisi. Misalkan 𝐴 adalah himpunan, maka himpunan kuasa dari 𝐴
adalah koleksi himpunan bagian dari 𝐴.

Himpunan kuasa dari 𝐴 dinotasikan ℘(𝐴). Dapat diperhatikan bahwa

elemen-elemen dari suatu himpunan kuasa adalah himpunan.

Contoh 3. Diberikan 𝐴 = {1, 𝑏}. Tentukan ℘(𝐴)?

Jawab. Himpunan bagian dari 𝐴 dapat diidentifikasi sebagai berikut.
(i) yang sudah pasti adalah 𝐴 ⊆ 𝐴.
(ii) himpunan {1} ⊆ 𝐴.
(iii) himpunan {𝑏} ⊆ 𝐴
(iv) jangan lupa bahwa, himpunan kosong (∅) selalu merupakan
himpunan bagian dari semua himpunan.

Jadi, diperoleh himpunan kuasa dari 𝐴 adalah sebagai berikut.

℘(𝐴) = {𝐴, {1}, {𝑏}, ∅}
Contoh 4. Tentukan himpunan kuasa dari himpunan berikut.
(a) 𝐵 = 𝑎, {𝑎}
(b) 𝐶 = ∅
(c) 𝐷 = {∅}
Jawab.
(a) Himpunan bagian dari 𝐵 adalah sebagai berikut.
a. yang sudah pasti adalah 𝐵 dan ∅
b. himpunan {𝑎}
c. himpunan {𝑎}

Diperoleh ℘(𝐵) = ∅, {𝑎}, {𝑎} , 𝐵

(b) ℘(𝐶) = {∅}, karena ∅ ⊆ ∅

(c) ℘(𝐷) = {∅, 𝐷} = ∅, {∅}

Contoh 5. (Teorema 3.3). Misalkan 𝐴, 𝐵 himpunan. Buktikan bahwa

𝐴 ⊆ 𝐵 ⟺ ℘(𝐴) ⊆ ℘(𝐵)

Mahmudi, S.Si., M.Si. 3

Bukti. ( )
Diketahui 𝐴 ⊆ 𝐵

Akan dibuktikan ℘(𝐴) ⊆ ℘(𝐵), yaitu untuk semua 𝑥, jika 𝑥 ∈ ℘(𝐴) maka
𝑥 ∈ ℘(𝐵).

Ingat: 𝑥 ∈ ℘(𝐴) artinya 𝑥 ⊆ 𝐴 dan 𝑥 ∈ ℘(𝐵) artinya 𝑥 ⊆ 𝐵.

Ambil sebarang 𝑥 ∈ ℘(𝐴) maka 𝑥 ⊆ 𝐴, berdasarkan yang diketahui 𝐴 ⊆

𝐵, diperoleh 𝑥 ⊆ 𝐵, artinya 𝑥 ∈ ℘(𝐵).

Karena untuk setiap 𝑥, jika 𝑥 ∈ ℘(𝐴) berlaku 𝑥 ∈ ℘(𝐵) maka ℘(𝐴) ⊆

℘(𝐵).

(
Diketahui ℘(𝐴) ⊆ ℘(𝐵)

Akan dibuktikan 𝐴 ⊆ 𝐵

Berdasarkan definisi himpunan kuasa, jelas 𝐴 ∈ ℘(𝐴). Dan diketahui

bahwa ℘(𝐴) ⊆ ℘(𝐵), yang berakibat 𝐴 ∈ ℘(𝐵). Berdasarkan definisi
himpunan kuasa, maka 𝐴 ⊆ 𝐵.

Contoh 6. (Problem 3.31) Misalkan 𝐴 dan 𝐵 himpunan. Buktikan

(a) ℘(𝐴 ∩ 𝐵) ⊆ ℘(𝐴) ∩ ℘(𝐵)
Bukti.
Harus dibuktikan untuk setiap elemen ℘(𝐴 ∩ 𝐵) maka juga merupakan
elemen ℘(𝐴) ∩ ℘(𝐵).

Ambil sebarang 𝑥 ∈ ℘(𝐴 ∩ 𝐵), artinya 𝑥 ⊆ 𝐴 ∩ 𝐵, berakibat 𝑥 ⊆ 𝐴 dan

𝑥 ⊆ 𝐵.
Jika 𝑥 ⊆ 𝐴 maka 𝑥 ∈ ℘(𝐴) dan jika 𝑥 ⊆ 𝐵 maka 𝑥 ∈ ℘(𝐵). Berdasarkan
definisi irisan himpunan, 𝑥 ∈ ℘(𝐴) dan 𝑥 ∈ ℘(𝐵) artinya 𝑥 ∈ ℘(𝐴) ∩
℘(𝐵). Dengan demikian, untuk setiap 𝑥 ∈ ℘(𝐴 ∩ 𝐵) berlaku 𝑥 ∈ ℘(𝐴) ∩
℘(𝐵). Artinya ℘(𝐴 ∩ 𝐵) ⊆ ℘(𝐴) ∩ ℘(𝐵)

Mahmudi, S.Si., M.Si. 4

Ketentuan tugas
1. Jawaban ditulis tangan pada lembar folio bergaris (jangan lupa
menuliskan identitas di lembar jawab)
2. Scan lembar jawab dan ubah menjadi file dengan format pdf
3. File diberi nama sesuai NPM masing-masing.
4. Upload di link berikut: h ps://s.id/280323TugasDDM
5. Batas pengumpulan: Rabu, 4 April 2023, Pukul 08.00

TUGAS
1. Lengkapi bukti Contoh 1 bagian (ii), yaitu untuk setiap himpunan
𝐴, 𝐵 berlaku 𝐴 ∩ 𝐵 ⊆ (𝐴 ∪ 𝐵) .
2. Misalkan 𝐴 dan 𝐵 adalah himpunan. Periksa, apakah pernyataan
berikut bernilai benar atau salah. Jika benar, sajikan bukti
lengkapnya dan jika salah, berikan contoh sangkalan.
a. ℘(𝐴) ∩ ℘(𝐵) ⊆ ℘(𝐴 ∩ 𝐵)
b. ℘(𝐴 ∪ 𝐵) ⊆ ℘(𝐴) ∪ ℘(𝐵)
c. ℘(𝐴) ∪ ℘(𝐵) ⊆ ℘(𝐴 ∪ 𝐵)
Pilihan (a), (b), (c) sesuaikan dengan Tabel Berikut.

No Nomor urut Presensi Nomor Soal

1 Nomor urut 1 – 12 2a
2 Nomor urut 13 – 24 2b
3 Nomor urut 25 – 36 2c

Mahmudi, S.Si., M.Si. 5

Jadwal Kuliah.
Selain hari Selasa, pukul 14.00. Perlu dicarikan waktu kuliah satu sesi
sebagai pengganti jadwal hari jumat, pukul 09.00 (hanya selama bulan
Ramadhan).

Waktu pengganti yang dapat dipilih adalah sebagai berikut.

1. Kamis 14.00 – 15.40

2. Jumat 10.00 – 11.40
3. Jumat 14.30 – 16.00
4. Sabtu bebas (mungkin sebaiknya setelah pukul 10.00)

Silakan didiskusikan bersama teman sekelas. Harap kabarkan ke saya

(lewat wa) hasil keputusannya paling telat besok, Rabu, 29 Maret 2023,
Pukul 16.00.

Mahmudi, S.Si., M.Si. 6