- #1
Taturana
- 108
- 0
I'm reading a book about set theory and it introduced the concept of power set. Ok, I understand what is a power set and the entire concept but I have a question about the number of elements of a power set.
There's written in the book that the number of elements of a power set is 2n where n is the number of elements of set that power set is of (very bad english, sorry). For example:
A = {1; 2; 3}
2A = {A; {1;2}; {1;3}; {2;3}; {1}; {2}; {3}; {null set}}
n(2A) = 2n(A) = 23 = 8
Using the concept of Pascal triangle we have the 2n expression comes from:
But I don't understand how can I manage this equation (before the "= 2n") to it be equals 2n
I would be grateful if someone help me...
Thank you very much
There's written in the book that the number of elements of a power set is 2n where n is the number of elements of set that power set is of (very bad english, sorry). For example:
A = {1; 2; 3}
2A = {A; {1;2}; {1;3}; {2;3}; {1}; {2}; {3}; {null set}}
n(2A) = 2n(A) = 23 = 8
Using the concept of Pascal triangle we have the 2n expression comes from:
But I don't understand how can I manage this equation (before the "= 2n") to it be equals 2n
I would be grateful if someone help me...
Thank you very much