Bukti dari $(A-B)-C=(A-C)-(B-C)$

4
(325 votes)

Dalam matematika, sering kali kita dihadapkan pada permasalahan yang melibatkan himpunan. Salah satu permasalahan yang sering muncul adalah membuktikan kesetaraan antara dua himpunan. Dalam artikel ini, kita akan membahas dan membuktikan pernyataan $(A-B)-C=(A-C)-(B-C)$, di mana A, B, dan C adalah subhimpunan dari suatu himpunan semesta S. Pertama-tama, mari kita definisikan apa yang dimaksud dengan $(A-B)-C$. Dalam notasi himpunan, $(A-B)$ berarti himpunan elemen-elemen yang ada di A tetapi tidak ada di B. Jadi, $(A-B)-C$ berarti himpunan elemen-elemen yang ada di A tetapi tidak ada di B, dan juga tidak ada di C. Di sisi lain, $(A-C)$ berarti himpunan elemen-elemen yang ada di A tetapi tidak ada di C. Dan $(B-C)$ berarti himpunan elemen-elemen yang ada di B tetapi tidak ada di C. Jadi, $(A-C)-(B-C)$ berarti himpunan elemen-elemen yang ada di A tetapi tidak ada di C, dan juga tidak ada di B-C. Untuk membuktikan kesetaraan $(A-B)-C=(A-C)-(B-C)$, kita perlu membuktikan bahwa kedua himpunan tersebut memiliki elemen-elemen yang sama. Mari kita buktikan ini dengan menggunakan metode pembuktian inklusi. Pertama, kita akan membuktikan bahwa $(A-B)-C \subseteq (A-C)-(B-C)$. Ambil x sebagai elemen dari $(A-B)-C$. Ini berarti x ada di A tetapi tidak ada di B, dan juga tidak ada di C. Kita perlu menunjukkan bahwa x juga ada di $(A-C)-(B-C)$. Jika x ada di $(A-C)-(B-C)$, maka x ada di A tetapi tidak ada di C, dan juga tidak ada di B-C. Untuk membuktikan ini, kita perlu mempertimbangkan dua kasus. Pertama, jika x ada di B, maka x tidak ada di B-C. Jadi, x tidak ada di $(A-C)-(B-C)$. Kedua, jika x tidak ada di B, maka x ada di $(A-C)$. Namun, karena x tidak ada di C, x juga tidak ada di $(A-C)-(B-C)$. Oleh karena itu, $(A-B)-C \subseteq (A-C)-(B-C)$. Selanjutnya, kita akan membuktikan bahwa $(A-C)-(B-C) \subseteq (A-B)-C$. Ambil y sebagai elemen dari $(A-C)-(B-C)$. Ini berarti y ada di A tetapi tidak ada di C, dan juga tidak ada di B-C. Kita perlu menunjukkan bahwa y juga ada di $(A-B)-C$. Jika y ada di $(A-B)-C$, maka y ada di A tetapi tidak ada di B, dan juga tidak ada di C. Untuk membuktikan ini, kita perlu mempertimbangkan dua kasus. Pertama, jika y ada di B-C, maka y tidak ada di B. Jadi, y tidak ada di $(A-B)-C$. Kedua, jika y tidak ada di B-C, maka y ada di $(A-B)$. Namun, karena y tidak ada di C, y juga tidak ada di $(A-B)-C$. Oleh karena itu, $(A-C)-(B-C) \subseteq (A-B)-C$. Dengan membuktikan kedua inklusi ini, kita telah membuktikan bahwa $(A-B)-C=(A-C)-(B-C)$. Dengan kata lain, himpunan elemen-elemen yang ada di $(A-B)-C$ sama dengan himpunan elemen-elemen yang ada di $(A-C)-(B-C)$. Oleh karena itu, pernyataan $(A-B)-C=(A-C)-(B-C)$ terbukti. Dalam matematika, membuktikan kesetaraan antara dua himpunan adalah langkah penting dalam memahami sifat-sifat himpunan. Dalam artikel ini, kita telah membuktikan pernyataan $(A-B)-C=(A-C)-(B-C)$ dengan menggunakan metode pembuktian inklusi. Semoga artikel ini dapat membantu Anda memahami dan mengaplikasikan konsep ini dalam permasalahan himpunan yang lebih kompleks.