Anda di halaman 1dari 1

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

com

Pembuktian Hukum De Morgans (Aljabar Himpunan)


8. Hukum De Morgans
a. ( ) =
b. ( ) =
Bukti :
a. Diketahui ( ) = jika dan hanya jika ( ) dan
( )
- Ambil sebarang ( ) , berarti dan . Dengan kata lain, dan
( dan ), dapat pula dinyatakan ( dan ) dan ( dan ).
Berakibat dan , karenanya didapat , sehingga diperoleh
( )
- Ambil sebarang , berarti ( dan ) dan ( dan ). Dapat pula
dinyatakan dan ( dan ) berakibat dan . Sehingga
diperoleh ( ) . Jadi ( )
Dari kedua uraian diatas, dapat disimpulkan bahwa ( ) =
b. Diketahui ( ) = jika dan hanya jika ( ) dan
( )
- Ambil sebarang ( ) , berarti dan . Dengan kata lain, dan
( atau ), dapat pula dinyatakan ( dan ) atau ( dan ).
Berakibat atau , karenanya didapat , sehingga diperoleh
( )
- Ambil sebarang , berarti ( dan ) atau ( dan ). Dapat
pula dinyatakan dan ( atau ) berakibat dan . Sehingga
diperoleh ( ) . Jadi ( )
Dari kedua uraian diatas, dapat disimpulkan bahwa ( ) =

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