1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Probability - Independent events with minimal points in sample space

  1. Oct 16, 2012 #1
    1. The problem statement, all variables and given/known data
    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?

    2. Relevant equations
    None at this time

    3. 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.

  2. jcsd
  3. Oct 16, 2012 #2


    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook