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

com

Pembuktian Hukum Komutatif (Aljabar Himpunan)

5. Hukum Komutatif
a. 𝑨 ∪ 𝑩 = 𝑩 ∪ 𝑨
b. 𝑨 ∩ 𝑩 = 𝑩 ∩ 𝑨
Bukti :

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

- Ambil sebarang 𝑥 ∈ 𝐴 ∪ 𝐵 , berarti 𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐵. Ini dapat pula dinyatakan 𝑥 ∈ 𝐵 atau
𝑥 ∈ 𝐴, sehingga berakibat 𝑥 ∈ 𝐵 ∪ 𝐴. Olah karenanya 𝐴 ∪ 𝐵 ⊆ 𝐵 ∪ 𝐴
- Ambil sebarang 𝑥 ∈ 𝐵 ∪ 𝐴 , berarti 𝑥 ∈ 𝐵 atau 𝑥 ∈ 𝐴. Ini dapat pula dinyatakan 𝑥 ∈ 𝐴
atau 𝑥 ∈ 𝐵, sehingga berakibat 𝑥 ∈ 𝐴 ∪ 𝐵. Olah karenanya 𝐵 ∪ 𝐴 ⊆ 𝐴 ∪ 𝐵
Dari kedua uraian diatas, dapat disimpulkan bahwa 𝐴 ∪ 𝐵 = 𝐵 ∪ 𝐴

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

- Ambil sebarang 𝑥 ∈ 𝐴 ∩ 𝐵 , berarti 𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐵. Ini dapat pula dinyatakan 𝑥 ∈ 𝐵 dan
𝑥 ∈ 𝐴, sehingga berakibat 𝑥 ∈ 𝐵 ∩ 𝐴. Olah karenanya 𝐴 ∩ 𝐵 ⊆ 𝐵 ∩ 𝐴
- Ambil sebarang 𝑥 ∈ 𝐵 ∩ 𝐴 , berarti 𝑥 ∈ 𝐵 dan 𝑥 ∈ 𝐴. Ini dapat pula dinyatakan 𝑥 ∈ 𝐴 dan
𝑥 ∈ 𝐵, sehingga berakibat 𝑥 ∈ 𝐴 ∩ 𝐵. Olah karenanya 𝐵 ∩ 𝐴 ⊆ 𝐴 ∩ 𝐵
Dari kedua uraian diatas, dapat disimpulkan bahwa 𝐴 ∩ 𝐵 = 𝐵 ∩ 𝐴

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