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

  • Context: Undergrad 
  • Thread starter Thread starter ooooo
  • Start date Start date
  • Tags Tags
    Diagram Proof Venn
Click For Summary

Discussion Overview

The discussion revolves around proving the probability formula for the union of three sets, P(A ∪ B ∪ C), without using Venn diagrams. Participants explore various methods and related questions about probability proofs, including the union of two sets, P(A ∪ B).

Discussion Character

  • Technical explanation, Mathematical reasoning, Debate/contested

Main Points Raised

  • One participant presents the formula P(A ∪ B ∪ C) = P(A) + P(B) + P(C) - P(A ∩ B) - P(B ∩ C) - P(C ∩ A) + P(A ∩ B ∩ C) and asks for methods to prove it.
  • Another participant suggests defining D = B ∪ C and reformulating the problem as P(A ∪ D), leading to a breakdown of the proof using the Addition Rule for probability.
  • A different participant inquires about proving the simpler case, P(A ∪ B) = P(A) + P(B) - P(A ∩ B), prompting a discussion on its necessity in the context of the original question.
  • One participant provides a method for proving P(A ∪ B) by expressing A ∪ B in terms of disjoint sets and applying the probability rules accordingly.
  • Participants express curiosity and share methods, but there is no consensus on a single approach or resolution of the discussion.

Areas of Agreement / Disagreement

Participants do not reach a consensus on a single method for proving the probability formulas. Multiple approaches are discussed, and some participants express curiosity about related proofs without resolving the necessity of each.

Contextual Notes

Some proofs rely on specific interpretations of set operations and the Addition Rule, which may not be universally agreed upon. The discussion includes various assumptions about the definitions of the sets involved.

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
2K
  • · Replies 12 ·
Replies
12
Views
8K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 29 ·
Replies
29
Views
6K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K