(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Why is the size of the power set 2^n ?

To elaborate, suppose we have a set B that has n elements. Let C be the set that contains all the possible subset of B. Why is it that |C|=2^n ?

It boggles my mind why the base is 2 for all size of sets.

Thank you,

M

2. Relevant equations

3. The attempt at a solution

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

# Size of the Power Set

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

Have something to add?

- Similar discussions for: Size of the Power Set

Loading...

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