Selasa, 14 Juni 2011

Himpunan Kuasa

Himpunan kuasa atau himpunan pangkat (power set) dari A adalah himpunan yang terdiri dari seluruh himpunan bagian dari A. Notasinya adalah \mathcal{P}(A).

Jika A = {apel, jeruk, mangga, pisang}, maka \mathcal{P}(A):

 { { },    {apel}, {jeruk}, {mangga}, {pisang},    {apel, jeruk}, {apel, mangga}, {apel, pisang},    {jeruk, mangga}, {jeruk, pisang}, {mangga, pisang},    {apel, jeruk, mangga}, {apel, jeruk, pisang}, {apel, mangga, pisang}, {jeruk, mangga, pisang},    {apel, jeruk, mangga, pisang} } 

Banyaknya anggota yang terkandung dalam himpunan kuasa dari A adalah 2 pangkat banyaknya anggota A.

|\mathcal{P}(A)| = 2^{|A|}



k


rudisahri



www.pplstkipptk.blogspot.com
www.rudi-pulsamurah.blogspot.com