I have been asked to prove that the number of elements in a finite sigma algebra over a set $X$ is $2^n$ for some integer $n$. How do I go about this problem? I have no idea where to start. Thanks in advance for any ideas.
Do I need to prove that given a set $F$, $\sigma(F)$ is actually a power set of some set say $S$?