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

com

Pembuktian Hukum Distributif (Aljabar Himpunan)

6. Hukum Distributif
a. (𝑨 ∪ 𝑩) ∩ 𝑪 = (𝑨 ∩ 𝑪) ∪ (𝑩 ∩ 𝑪)
b. (𝑨 ∩ 𝑩) ∪ 𝑪 = (𝑨 ∪ 𝑪) ∩ (𝑩 ∪ 𝑪)
c. 𝑨 ∪ (𝑩 ∩ 𝑪) = (𝑨 ∪ 𝑩) ∩ (𝑨 ∪ 𝑪)
d. 𝑨 ∩ (𝑩 ∪ 𝑪) = (𝑨 ∩ 𝑩) ∪ (𝑨 ∩ 𝑪)

Bukti :

a. Diketahui (𝐴 ∪ 𝐵) ∩ 𝐶 = (𝐴 ∩ 𝐶) ∪ (𝐵 ∩ 𝐶) jika dan hanya jika (𝐴 ∪ 𝐵) ∩ 𝐶 ⊆ (𝐴 ∩ 𝐶) ∪

(𝐵 ∩ 𝐶) dan (𝐴 ∩ 𝐶) ∪ (𝐵 ∩ 𝐶) ⊆ (𝐴 ∪ 𝐵) ∩ 𝐶
- Ambil 𝑥 ∈ (𝐴 ∪ 𝐵) ∩ 𝐶, berarti 𝑥 ∈ 𝐴 ∪ 𝐵 dan 𝑥 ∈ 𝐶, berarti pula (𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐵) dan
𝑥 ∈ 𝐶. Pernyataan tersebut akan sama dengan pernyataan (𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐶) atau (𝑥 ∈
𝐵 dan 𝑥 ∈ 𝐶), Berakibat 𝑥 ∈ (𝐴 ∩ 𝐶) ∪ (𝐵 ∩ 𝐶). Oleh karenanya (𝐴 ∪ 𝐵) ∩ 𝐶 ⊆ (𝐴 ∩
𝐶) ∪ (𝐵 ∩ 𝐶).
- Ambil 𝑥 ∈ (𝐴 ∩ 𝐶) ∪ (𝐵 ∩ 𝐶), berarti (𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐶) atau (𝑥 ∈ 𝐵 dan 𝑥 ∈ 𝐶).
Pernyataan tersebut akan sama dengan pernyataan pula (𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐵) dan 𝑥 ∈ 𝐶,
Berakibat 𝑥 ∈ (𝐴 ∪ 𝐵) ∩ 𝐶. Oleh karenanya (𝐴 ∩ 𝐶) ∪ (𝐵 ∩ 𝐶) ⊆ (𝐴 ∪ 𝐵) ∩ 𝐶
Dari kedua uraian diatas, dapat disimpulkan bahwa (𝐴 ∪ 𝐵) ∩ 𝐶 = (𝐴 ∩ 𝐶) ∪ (𝐵 ∩ 𝐶)

b. Diketahui (𝐴 ∩ 𝐵) ∪ 𝐶 = (𝐴 ∪ 𝐶) ∩ (𝐵 ∪ 𝐶) jika dan hanya jika (𝐴 ∩ 𝐵) ∪ 𝐶 ⊆ (𝐴 ∪ 𝐶) ∩

(𝐵 ∪ 𝐶) dan (𝐴 ∪ 𝐶) ∩ (𝐵 ∪ 𝐶)𝐴 ∪ 𝐵) ∩ 𝐶
- Ambil 𝑥 ∈ (𝐴 ∩ 𝐵) ∪ 𝐶, berarti 𝑥 ∈ 𝐴 ∪ 𝐵 atau 𝑥 ∈ 𝐶, berarti pula (𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐵) atau
𝑥 ∈ 𝐶. Pernyataan tersebut akan sama dengan pernyataan (𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐶) dan (𝑥 ∈
𝐵 atau 𝑥 ∈ 𝐶), Berakibat 𝑥(𝐴 ∪ 𝐶) ∩ (𝐵 ∪ 𝐶). Oleh karenanya (𝐴 ∩ 𝐵) ∪ 𝐶(𝐴 ∪ 𝐶) ∩
(𝐵 ∪ 𝐶).
- Ambil 𝑥 ∈ (𝐴 ∪ 𝐶) ∩ (𝐵 ∪ 𝐶), berarti (𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐶) dan (𝑥 ∈ 𝐵 atau 𝑥 ∈ 𝐶).
Pernyataan tersebut akan sama dengan pernyataan pula (𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐵) atau 𝑥 ∈ 𝐶,
Berakibat 𝑥 ∈ (𝐴 ∩ 𝐵) ∪ 𝐶. Oleh karenanya (𝐴 ∪ 𝐶) ∩ (𝐵 ∪ 𝐶) ⊆ (𝐴 ∩ 𝐵) ∪ 𝐶
Dari kedua uraian diatas, dapat disimpulkan bahwa (𝐴 ∩ 𝐵) ∪ 𝐶 = (𝐴 ∪ 𝐶) ∩ (𝐵 ∪ 𝐶)

c. Diketahui 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶) jika dan hanya jika 𝐴 ∪ (𝐵 ∩ 𝐶) ⊆ (𝐴 ∪ 𝐵) ∩

(𝐴 ∪ 𝐶) dan (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶) ⊆ 𝐴 ∪ (𝐵 ∩ 𝐶)
- Ambil 𝑥 ∈ 𝐴 ∪ (𝐵 ∩ 𝐶), berarti 𝑥 ∈ 𝐴 atau 𝑥 ∈ (𝐵 ∩ 𝐶), berarti pula 𝑥 ∈ 𝐴 atau ( 𝑥 ∈ 𝐵
dan 𝑥 ∈ 𝐶 ). Pernyataan tersebut akan sama dengan pernyataan (𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐵) dan
(𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐶), Berakibat 𝑥 ∈ (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶) . Oleh karenanya 𝐴 ∪ (𝐵 ∩ 𝐶) ⊆
(𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)
- Ambil 𝑥 ∈ (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶) ), berarti (𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐵) dan (𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐶).
Pernyataan tersebut akan sama dengan pernyataan pula 𝑥 ∈ 𝐴 atau ( 𝑥 ∈ 𝐵 dan 𝑥 ∈ 𝐶 ),
Berakibat 𝑥 ∈ 𝐴 ∪ (𝐵 ∩ 𝐶). Oleh karenanya (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶) ⊆ 𝐴 ∪ (𝐵 ∩ 𝐶)
Dari kedua uraian diatas, dapat disimpulkan bahwa 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)

Buku referensi :
“Lecture Notes in Discrete Mathematics” oleh Marcel B. Finan (2001)
 Pembuktian rumus dan materi matematika lainnya kunjungi terus http://rifandy23.blogspot.com

d. Diketahui 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶) jika dan hanya jika 𝐴 ∩ (𝐵 ∪ 𝐶) ⊆ (𝐴 ∩ 𝐵) ∪

(𝐴 ∩ 𝐶) dan (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶) ⊆ 𝐴 ∩ (𝐵 ∪ 𝐶)
- Ambil 𝑥 ∈ 𝐴 ∩ (𝐵 ∪ 𝐶), berarti 𝑥 ∈ 𝐴 dan 𝑥 ∈ (𝐵 ∪ 𝐶), berarti pula 𝑥 ∈ 𝐴 dan ( 𝑥 ∈ 𝐵
atau 𝑥 ∈ 𝐶 ). Pernyataan tersebut akan sama dengan pernyataan (𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐵) atau
(𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐶), Berakibat 𝑥 ∈ (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶) . Oleh karenanya𝐴 ∩ (𝐵 ∪ 𝐶) ⊆
(𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)
- Ambil 𝑥 ∈ (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶), berarti (𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐵) atau (𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐶).
Pernyataan tersebut akan sama dengan pernyataan pula 𝑥 ∈ 𝐴 dan ( 𝑥 ∈ 𝐵 atau 𝑥 ∈ 𝐶 ),
Berakibat 𝑥 ∈ 𝐴 ∩ (𝐵 ∪ 𝐶). Oleh karenanya (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶) ⊆ 𝐴 ∪ (𝐵 ∩ 𝐶)
Dari kedua uraian diatas, dapat disimpulkan bahwa 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)

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