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.(adsbygoogle = window.adsbygoogle || []).push({});

There's written in the book that the number of elements of a power set is 2^{n}where n is the number of elements of set that power set is of (very bad english, sorry). For example:

A = {1; 2; 3}

2^{A}= {A; {1;2}; {1;3}; {2;3}; {1}; {2}; {3}; {null set}}

n(2^{A}) = 2^{n(A)}= 2^{3}= 8

Using the concept of Pascal triangle we have the 2^{n}expression comes from:

But I don't understand how can I manage this equation (before the "= 2^{n}") to it be equals 2^{n}

I would be grateful if someone help me...

Thank you very much

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Power set (set theory) question

Loading...

Similar Threads - Power theory question | Date |
---|---|

A Reducing computation for large power sets | Jan 24, 2018 |

I Are These Rules new Conjectures in Set Theory? | Nov 20, 2015 |

Subtraction of Power Sets | Jan 11, 2015 |

Simply set theory question: all standard forms of ZFC imply power set of {naturals}? | May 23, 2012 |

Game Theory - applied mathematics - how powerful is it? | Feb 6, 2007 |

**Physics Forums - The Fusion of Science and Community**