Inclusion/Exclusion Principle for 3 events

  • Thread starter Thread starter guyvsdcsniper
  • Start date Start date
  • Tags Tags
    Events Principle
Click For Summary
The discussion focuses on applying the Inclusion/Exclusion (I/E) principle for three events, specifically addressing a misunderstanding in the distribution of unions and intersections. A participant attempts to prove the I/E formula by manipulating the expression (A∪B)∪Z but incorrectly equates it to (A∪Z)∩(B∪Z). Feedback highlights the need to correctly apply the I/E principle to the union of events and emphasizes that both sides of the identity must be memorized for accurate application. The conversation stresses the importance of following the instructions precisely and understanding the foundational laws of probability. Overall, the participants aim to clarify the correct approach to proving the I/E formula for three events.
guyvsdcsniper
Messages
264
Reaction score
37
Homework Statement
Prove the I/E formula for 3 events by 1st applying
I/E to (A∪B) ∪Z. In other words, consider (A∪B) as a
single event "Y" and then apply I/E between "Y" and Z.
Relevant Equations
P(A∪B)=P(A)+P(B)−P(A∩B)

P(A∪B∪C)=P(A)+P(B)+P(C)−
−P(A∩B)−P(A∩C)−P(B∩C)+P(A∩B∩C)
Below is my attempt at the problem. I used the distributive law and applied to what was given, (A∪B)∪Z which equates to (A∪Z)∩(B∪Z). I then applied the 2 set I/E formula to each union. Since there is an intersection between these two sets I added them.
But I end up with 2 P(Z) which doesn't seem right.

I feel like I am got the distributive property part down but definitely getting something wrong past that.

IMG_E25E2089265F-1.jpeg
 
Physics news on Phys.org
I have a little trouble following it, but it looks like you've made a mistake in distribution e.g., ##(A \cup B) \cup Z \neq (A \cup Z) \cap (B \cup Z)## in general.

We have ##P(Y \cup Z) = P(Y) + P(Z) - P(Y \cap Z)##. We can then apply I/E to ##P(Y)## (i'll leave that to you). We can also use distribution (as you suggested) to get
$$Y \cap Z = (A \cup B) \cap Z = (A \cap Z) \cup (B \cap Z)$$

And now we can use I/E on ##P((A \cap Z) \cup (B \cap Z))## (what are the two events?).

Putting it all together should give us the identity!
 
quittingthecult said:
Homework Statement:: Prove the I/E formula for 3 events by 1st applying
I/E to (A∪B) ∪Z. In other words, consider (A∪B) as a
single event "Y" and then apply I/E between "Y" and Z.
Relevant Equations:: P(A∪B)=P(A)+P(B)−P(A∩B)

P(A∪B∪C)=P(A)+P(B)+P(C)−
−P(A∩B)−P(A∩C)−P(B∩C)+P(A∩B∩C)

Below is my attempt at the problem. I used the distributive law and applied to what was given, (A∪B)∪Z which equates to (A∪Z)∩(B∪Z). I then applied the 2 set I/E formula to each union. Since there is an intersection between these two sets I added them.
But I end up with 2 P(Z) which doesn't seem right.

I feel like I am got the distributive property part down but definitely getting something wrong past that.

View attachment 301811
The instructions say to apply I/E to Y U Z. You didn't do that.

As for the rest, identities have a right side and a left side. You have to memorize both. You can't just memorize the right side and then write down whatever you feel like for the left side.

Regardless, there is no need to pick your favorite law from your list of identities. The instructions are really clear about what to do first.
 
First, I tried to show that ##f_n## converges uniformly on ##[0,2\pi]##, which is true since ##f_n \rightarrow 0## for ##n \rightarrow \infty## and ##\sigma_n=\mathrm{sup}\left| \frac{\sin\left(\frac{n^2}{n+\frac 15}x\right)}{n^{x^2-3x+3}} \right| \leq \frac{1}{|n^{x^2-3x+3}|} \leq \frac{1}{n^{\frac 34}}\rightarrow 0##. I can't use neither Leibnitz's test nor Abel's test. For Dirichlet's test I would need to show, that ##\sin\left(\frac{n^2}{n+\frac 15}x \right)## has partialy bounded sums...