Independent Trials: Probability of Events A_i

  • Thread starter Thread starter IniquiTrance
  • Start date Start date
  • Tags Tags
    Independent
AI Thread Summary
The discussion centers on the independence of events A_i, which represent the non-selection of balls numbered 1 through N from an urn during n selections with replacement. The probability of event A_i is calculated as P(A_i) = (N-1/N)^n, while the joint probability P(A_i A_j) is shown to be P(A_i)P(A_j) = (N-1/N)^(2n), indicating that A_i and A_j are not independent. The argument highlights that failing to select one color increases the likelihood of selecting others, contradicting the assumption of independence. This leads to the conclusion that the events A_i and A_j are indeed dependent.
IniquiTrance
Messages
185
Reaction score
0
Say I have an urn containing a set of balls numbered 1 through N. I then make n selections from the urn with replacement. Thus each selection is independent.

Let the event: A_{i}
i=1,2,3...,N

be that the ball numbered i was not chosen in the n selections.

Then:

P(\mathbf{A_{i}})=\left(\frac{N-1}{N}\right)^{n}

and P(\mathbf{A_{i}A_{j}})=\left(\frac{N-2}{N}\right)^n} and so on...

But aren't the events A_{i} i=1,2,3...,N independent as well?

So shouldn't the probability of
P(\mathbf{A_{i}A_{j}})=P(\mathbf{A_{i}})P(\mathbf{A_{j}})=\left(\frac{N-1}{N}\right)^{2n}=\left(\frac{2(N-1)}{N}\right)^{n}
 
Last edited:
Physics news on Phys.org
You have just proved that the events A_i and A_j are not independent.

If they were then the probability of no colours being chosen would be

(\frac{N-1}{N})^{nN}[/itex]<br /> <br /> but this exprssion is obviously not 0.<br /> <br /> (Intuitively failing to draw one colour increases the chances of drawing each of the others.)
 
Martin Rattigan said:
You have just proved that the events A_i and A_j are not independent.

If they were then the probability of no colours being chosen would be

(\frac{N-1}{N})^{nN}[/itex]<br /> <br /> but this exprssion is obviously not 0.<br /> <br /> (Intuitively failing to draw one colour increases the chances of drawing each of the others.)
<br /> <br /> Ah ok. Thanks!
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top