Kalkulator Himpunan Kuasa

Kalkulator himpunan kuasa ini mendaftar himpunan bagian dari himpunan Anda. Contoh: himpunan {a, b, c} memiliki 3 anggota, sehingga himpunan kuasanya memiliki 2³ = 8 himpunan bagian, termasuk ∅ dan {a, b, c}.

Sumber: Wikipedia – Power set. Diperbarui: .

Pisahkan anggota dengan koma, titik koma, atau spasi, mis. a, b, c atau 1 2 3. Anggota ganda dihitung sekali.
Kotak Alat SayaInput Anda hanya disimpan di browser ini.

Hasil

Hasil
Himpunan M memiliki n = 3 anggota; himpunan kuasanya P(M) memiliki 2^3 = 8 himpunan bagian.
Semua nilai
Anggota per himpunan bagian kBanyaknya C(n, k)
01
13
23
31
Semua himpunan bagian
  • ∅
  • {a}
  • {b}
  • {c}
  • {a, b}
  • {a, c}
  • {b, c}
  • {a, b, c}
Langkah perhitungan
  • Setiap dari 3 anggota ada atau tidak ada dalam suatu himpunan bagian: 2 · 2 · … · 2 = 2^3 = 8.
  • Pemeriksaan: C(3, 0) + C(3, 1) + … + C(3, 3) = 8 = 2^3.
Setiap himpunan kuasa memuat himpunan kosong ∅ dan himpunan itu sendiri sebagai himpunan bagian.

Cara menghitung

Himpunan kuasa dari himpunan M adalah himpunan semua himpunan bagiannya, termasuk himpunan kosong ∅ dan M sendiri. Himpunan dengan n anggota memiliki tepat 2ⁿ himpunan bagian.

Mengapa 2ⁿ?

Setiap anggota dapat ada atau tidak ada dalam suatu himpunan bagian, yaitu dua pilihan. Dengan n anggota, pilihan ini dikalikan: 2 · 2 · … · 2 = 2ⁿ. Jika himpunan bagian diurutkan menurut ukuran k, terdapat tepat C(n, k) untuk tiap ukuran, dan jumlah semua C(n, k) kembali 2ⁿ.

Contoh yang dihitung

Untuk M = {a, b, c}, n = 3 dan himpunan kuasanya memiliki 2³ = 8 anggota: ∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, dan {a, b, c}. Menurut ukuran, sebarannya 1, 3, 3, 1, karena C(3, 0) = 1, C(3, 1) = 3, C(3, 2) = 3, dan C(3, 3) = 1. Empat anggota menghasilkan 2⁴ = 16 himpunan bagian (1, 4, 6, 4, 1), sepuluh anggota sudah 1024. Himpunan kosong memiliki tepat satu himpunan bagian, yaitu dirinya sendiri.

Pertanyaan umum

Apa itu himpunan kuasa?

Himpunan semua himpunan bagian dari suatu himpunan, termasuk ∅ dan himpunan itu sendiri. Untuk {a, b, c} ada 8 himpunan bagian.

Berapa banyak anggota himpunan kuasa?

2ⁿ untuk himpunan dengan n anggota. 4 anggota menghasilkan 16 himpunan bagian, 10 anggota 1024.

Apakah himpunan kosong ada dalam himpunan kuasa?

Ya, ∅ adalah himpunan bagian dari setiap himpunan sehingga selalu menjadi anggota himpunan kuasa.

Sumber dan dasar hukum

Diperbarui: · Kebijakan editorial

Alat terkait