Pembuktian rumus dan materi matematika lainnya kunjungi terus http://rifandy23.blogspot.

com

Pembuktian Hukum Identitas (Aljabar Himpunan)

7. Hukum Identitas
a. 𝑨 ∪ ∅ = 𝑨
b. 𝑨 ∩ 𝑺 = 𝑨
c. 𝑨 ∩ ∅ = ∅
d. 𝑨 ∪ 𝑺 = 𝑺
Bukti :

a. Diketahui 𝐴 ∪ ∅ = 𝐴 jika dan hanya jika 𝐴 ∪ ∅ ⊆ 𝐴 dan 𝐴 ⊆ 𝐴 ∪ ∅

- Ambil sebarang 𝑥 ∈ 𝐴 ∪ ∅ , berarti 𝑥 ∈ 𝐴 atau 𝑥 ∈ ∅. Namun, karena himpunan kosong
(∅) adalah himpunan yang tidak memiliki anggota berarti 𝑥 ∉ ∅. Jadi didapat 𝑥 ∈ 𝐴
sehingga 𝐴 ∪ ∅ ⊆ 𝐴
- Ambil sebarang 𝑥 ∈ 𝐴 berarti 𝑥 ∈ 𝐴 atau 𝑥 ∈ ∅. Pernyataan tersebut dapat dibenarkan
karena 𝑥 ∈ 𝐴 bernilai benar maka apapun nilai kebenaran dari 𝑥 ∈ ∅ (benar ataupun
salah) pernyataan tersebut akan selalu bernilai benar karena dihubungkan dengan kata
atau. Sehingga didapat 𝐴 ⊆ 𝐴 ∪ ∅.
Dari kedua uraian diatas, dapat disimpulkan bahwa 𝐴 ∪ ∅ = 𝐴 □

b. Diketahui 𝐴 ∩ 𝑆 = 𝐴 jika dan hanya jika 𝐴 ∩ 𝑆 ⊆ 𝐴 dan 𝐴 ⊆ 𝐴 ∩ 𝑆

- Ambil sebarang 𝑥 ∈ 𝐴 ∩ 𝑆 berarti 𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝑆. Karena 𝐴 ⊂ 𝑆 berarti 𝑥 ∈ 𝐴. Sehingga
di dapat 𝐴 ∩ 𝑆 ⊆ 𝐴
- Ambil sebarang 𝑥 ∈ 𝐴, Karena 𝐴 ⊂ 𝑆 berarti 𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝑆. Jadi didapat 𝐴 ⊆ 𝐴 ∩ 𝑆
Dari kedua uraian diatas, dapat disimpulkan bahwa 𝐴 ∩ 𝑆 = 𝐴 □

c. Diketahui 𝐴 ∩ ∅ = ∅ jika dan hanya jika 𝐴 ∩ ∅ ⊆ ∅ dan ∅ ⊆ 𝐴 ∩ ∅

- Ambil sebarang 𝑥 ∈ 𝐴 ∩ ∅ berarti 𝑥 ∈ 𝐴 dan 𝑥 ∈ ∅. Karena ∅ ⊂ 𝐴 berarti 𝑥 ∈ ∅. Sehingga
di dapat 𝐴 ∩ ∅ ⊆ ∅
- Karena menurut teorema, himpunan kosong (∅) merupakan himpunan bagian seluruh
himpunan maka jelas bahwa ∅ ⊆ 𝐴 ∩ ∅.
Dari kedua uraian diatas, dapat disimpulkan bahwa 𝐴 ∩ ∅ = ∅ □

d. Diketahui 𝐴 ∪ 𝑆 = 𝑆 jika dan hanya jika 𝐴 ∪ 𝑆 ⊆ 𝑆 dan 𝑆 ⊆ 𝐴 ∪ 𝑆

- Ambil sebarang 𝑥 ∈ 𝐴 ∪ 𝑆 , berarti 𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝑆. Namun, Karena 𝐴 ⊂ 𝑆 berarti 𝑥 ∈
𝑆 sehingga didapat 𝐴 ∪ 𝑆 ⊆ 𝑆
- Ambil sebarang 𝑥 ∈ 𝑆 , Karena 𝐴 ⊂ 𝑆 berarti 𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝑆. Sehingga didapat 𝑆.
Dari kedua uraian diatas, dapat disimpulkan bahwa 𝐴 ∪ 𝑆 = 𝑆 □

Buku referensi :
“Lecture Notes in Discrete Mathematics” oleh Marcel B. Finan (2001)