Apa Set Daya

Satu pertanyaan di teori set adalah apakah suatu himpunan bagian dari himpunan lain. Subset dari SEBUAH adalah himpunan yang dibentuk dengan menggunakan beberapa elemen dari himpunan SEBUAH. Agar B menjadi bagian dari SEBUAH, setiap elemen B juga harus menjadi elemen SEBUAH.

Setiap set memiliki beberapa himpunan bagian. Terkadang diinginkan untuk mengetahui semua himpunan bagian yang mungkin. Konstruksi yang dikenal sebagai power set membantu dalam upaya ini. Set daya set SEBUAH adalah himpunan dengan elemen yang juga set. Set kekuatan ini dibentuk dengan memasukkan semua himpunan bagian dari himpunan yang diberikan SEBUAH.

Kami akan mempertimbangkan dua contoh set daya. Untuk yang pertama, jika kita mulai dengan set SEBUAH = {1, 2, 3}, lalu apa set daya? Kami melanjutkan dengan mendaftar semua subset dari SEBUAH.

• Itu set kosong adalah bagian dari SEBUAH. Memang itu set kosong adalah bagian dari setiap set. Ini adalah satu-satunya subset tanpa elemen SEBUAH.
• Set {1}, {2}, {3} adalah satu-satunya himpunan bagian dari SEBUAH dengan satu elemen.
instagram viewer
• Set {1, 2}, {1, 3}, {2, 3} adalah satu-satunya himpunan bagian dari SEBUAH dengan dua elemen.
• Setiap set adalah bagian dari dirinya sendiri. Jadi SEBUAH = {1, 2, 3} adalah bagian dari SEBUAH. Ini adalah satu-satunya bagian dengan tiga elemen.

Untuk contoh kedua, kami akan mempertimbangkan set daya B ={1, 2, 3, 4}. Banyak dari apa yang kami katakan di atas mirip, jika tidak identik sekarang:

• Set kosong dan B keduanya adalah himpunan bagian.
• Karena ada empat elemen B, ada empat himpunan bagian dengan satu elemen: {1}, {2}, {3}, {4}.
• Karena setiap subset dari tiga elemen dapat dibentuk dengan menghilangkan satu elemen dari B dan ada empat elemen, ada empat himpunan bagian seperti: {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}.
• Tetap menentukan subset dengan dua elemen. Kami membentuk subset dari dua elemen yang dipilih dari satu set 4. Ini kombinasi dan ada C (4, 2) = 6 dari kombinasi ini. Subhimpunan adalah: {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}.

Ada dua cara yaitu set daya dari suatu set SEBUAH dilambangkan. Salah satu cara untuk menunjukkan ini adalah menggunakan simbol P( SEBUAH), dimana terkadang surat ini P ditulis dengan skrip bergaya. Notasi lain untuk set daya SEBUAH adalah 2^SEBUAH. Notasi ini digunakan untuk menghubungkan set daya ke sejumlah elemen pada set daya.

Kami akan memeriksa notasi ini lebih lanjut. Jika SEBUAH adalah set terbatas dengan n elemen, maka set dayanya P (A ) akan memiliki 2ⁿ elemen. Jika kita bekerja dengan himpunan tak terbatas, maka tidak ada gunanya memikirkan 2ⁿ elemen. Namun, teorema Cantor memberi tahu kita bahwa kardinalitas suatu himpunan dan himpunan dayanya tidak dapat sama.

Itu adalah pertanyaan terbuka dalam matematika apakah kardinalitas kekuatan set yang tak terhitung jumlahnya cocok dengan kardinalitas real. Penyelesaian pertanyaan ini cukup teknis, tetapi mengatakan bahwa kita dapat memilih untuk membuat identifikasi kardinalitas ini atau tidak. Keduanya mengarah pada teori matematika yang konsisten.

Subjek probabilitas didasarkan pada teori himpunan. Alih-alih merujuk pada himpunan dan himpunan bagian universal, kita malah membicarakannya ruang sampel dan acara. Terkadang ketika bekerja dengan ruang sampel, kami ingin menentukan peristiwa ruang sampel itu. Set kekuatan ruang sampel yang kami miliki akan memberi kami semua acara yang mungkin.