Why are there $2^n-1$ terms in the inclusion-exclusion formula of $n$ sets? Why are there $2^n-1$ terms in the inclusion-exclusion formula of $n$ sets?
An example of what I mean by inclusion-exclusion formula is this:
There are three sets (i.e. $n$ $=$ $3$): $A, B,$ and $C$. 
$A \cup B \cup C = |A| +|B|+|C|-|A\cap B| - |A\cap C| - |B \cap C| +|A \cap B \cap C| $
There are $2^3-1 =7$ terms in the right hand side of the equation. 
This seems to be true in general, but I'm not sure why. It's probably something obvious I'm missing, can anyone give me a hint? 

This is because you have to take these sets $1$ by $1$, then $2$ by $2$, &c. and ultimately $n$ by $n$, which makes all nonempty subsets of the set $\{A_1,A_2,\dots, A_n\}$, and because there are   $2^n$ subsets of a set with $n$ elements (including the empty subset).
