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

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