Question 505652
A finite set (Omega) has n elements. Show that if we count the empty set and (Omega) as subsets, there are 2^n subsets of (Omega).
-----
Consider a set with n slots for the n elements.
----
There are two possibilities for each slot.
Each element of the set is either in or not in its slot.
---
There are 2^n possible possible choices.  So there
are 2^n different set patterns from "all elements out
of their slot" to "all elements in their slot".
-----
Cheers,
Stan H.
=============