How to proof P(A U B U C) without using Venn Diagram

Click For Summary
The discussion focuses on proving the probability of the union of three events, P(A U B U C), using set theory without Venn diagrams. The proof involves expressing P(A U B U C) in terms of P(A), P(B), P(C), and their intersections, leading to the formula P(A U B U C) = P(A) + P(B) + P(C) - P(A^B) - P(B^C) - P(C^A) + P(A^B^C). Additionally, a method for proving P(A U B) = P(A) + P(B) - P(A^B) is discussed, highlighting the use of pairwise disjoint sets. The conversation also touches on the importance of careful sign management in probability calculations. Overall, the thread provides insights into probability proofs and set operations.
ooooo
Messages
3
Reaction score
0
Do you know how to proof

P(A U B U C) = P(A) + P(B) + P(C) - P(A^B) - P(B^C) - P(C^A) + P(A^B^C)


^ is intersection.

Do you know how to find P(A U B U C U D)

Thank you very much.
 
Mathematics news on Phys.org
Let

<br /> D = B \cup C<br />

and note that

<br /> A \cup B \cup C = A \cup D<br />

then

<br /> \begin{align*}<br /> \Pr(A \cup B \cup C) &amp; = \Pr(A \cup D)\\<br /> &amp; = \Pr(A) + \Pr(D) - \Pr(A \cap D) \\<br /> &amp; = \Pr(A) + \Pr(B \cup C) - \Pr(A \cap D)\\<br /> &amp; = \Pr(A) + \Pr(B) + \Pr(C) - \Pr(B \cap C) - \Pr(A \cap D)<br /> \end{align*}<br />

The rest of the proof comes from realizing that

<br /> \Pr(A \cap D) = \Pr(A \cap \left(B \cup C\right)) = \Pr((A \cap B) \cup (A \cap C)),<br />

using the Addition Rule for probability to expand the final term, and being very careful with positive and negative signs.
 
Thank you so much Statdad. I would like to ask another question.

How to proof P(A U B) = P(A) + P(B) - P(A ^ B) ?

Thank you again.
 
This proof isn't needed for the problem you posted above - is there a reason you need it here?
 
Sorry. I'm just curious. :)
 
No - I was interrupted by someone at the door.
Here is one method - there are others.
First, note that

<br /> A \cup B = (A-B) \cup (A \cap B) \cup (B - A)<br />

and the three sets on the right are pair-wise disjoint. Now

<br /> \begin{align*}<br /> \Pr(A \cup B) &amp; = \Pr(A-B) + \Pr(A \cap B) + \Pr(B - A)\\<br /> &amp; = \left(\Pr(A-B) + \Pr(A \cap B) \right) + \left(\Pr(B-A) + \Pr(A \cap B)\right) - \Pr(A \cap B) \\<br /> &amp; = \Pr(A) + \Pr(B) - \Pr(A \cap B)<br /> \end{align*}<br />

Again, sorry for the abrupt end to my previous post - I'm getting really tired of our election season.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
4K
Replies
1
Views
7K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
2
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
2
Views
2K