Probability - Independent events with minimal points in sample space

[nrush]

Homework Statement

What is the minimum number of points a sample space must contain in order that there exists n independent events A_1, ..., A_n , none of which has probability zero or one?

Homework Equations

None at this time

The Attempt at a Solution

I was thinking that if each A_i consisted of one point in the sample space, that then they would all be independent. But it seems that this is definitely not the minimum number of points. Any hints at this would be greatly appreciated.

Thanks!

 

[LCKurtz]

Hmmm. A set of size n has $2^n$ subsets, counting the empty subset and the whole set. So if you want $n+2$ subsets you need $\ln_2(n+2)$, rounded up to an integer, elements in the set. Whether or not you can make them independent is another question.