Find the intersection value of 3 subsets

Click For Summary
SUMMARY

The intersection value of three subsets A, B, and C of universe U is calculated using the formula for the union of sets. Given the values n(A) = 63, n(B) = 91, n(C) = 44, n(A ∩ B) = 25, n(A ∩ C) = 23, n(B ∩ C) = 21, and n(A ∪ B ∪ C) = 139, the intersection n(A ∩ B ∩ C) is determined to be 10. The correct formula to apply is n(A ∪ B ∪ C) = n(A) + n(B) + n(C) - n(A ∩ B) - n(B ∩ C) - n(A ∩ C) + n(A ∩ B ∩ C).

PREREQUISITES
  • Understanding of set theory concepts, including subsets and intersections.
  • Familiarity with the principle of inclusion-exclusion in combinatorics.
  • Basic knowledge of mathematical notation and operations.
  • Ability to manipulate algebraic expressions involving set cardinalities.
NEXT STEPS
  • Study the principle of inclusion-exclusion in detail.
  • Practice solving problems involving set intersections and unions.
  • Explore advanced set theory concepts, such as Venn diagrams and their applications.
  • Learn about applications of set theory in probability and statistics.
USEFUL FOR

Mathematicians, students studying discrete mathematics, educators teaching set theory, and anyone interested in combinatorial problems.

schinb65
Messages
12
Reaction score
0
Let a, b and c be three subsets of universe U with the following properties: n(A)= 63, n(B)=91, n(c)=44, The intersection of (A&B)= 25, The intersection of (A&C)=23, The intersection of (C&B)=21, n(A U B U C)= 139. Find the intersection of (A&B&C).

I am told the answer is 10. I tried drawing a diagram.

A: B: C:
x x x
25-x 21-x 23-x
23-x 25-x 21-x
63-(x + 21-x + 23-x) 91-(x+25-x+21-x) 44-(x+23-x+21-x)I added all of these together and had them equal to 198, since I am using values repeatedly. I also omitted the repeats and set the sum to 139. This should give me the correct answer correct?
 
Physics news on Phys.org
schinb65 said:
Let a, b and c be three subsets of universe U with the following properties: n(A)= 63, n(B)=91, n(c)=44, The intersection of (A&B)= 25, The intersection of (A&C)=23, The intersection of (C&B)=21, n(A U B U C)= 139. Find the intersection of (A&B&C).

I am told the answer is 10. I tried drawing a diagram.

A: B: C:
x x x
25-x 21-x 23-x
23-x 25-x 21-x
63-(x + 21-x + 23-x) 91-(x+25-x+21-x) 44-(x+23-x+21-x)I added all of these together and had them equal to 198, since I am using values repeatedly. I also omitted the repeats and set the sum to 139. This should give me the correct answer correct?
What you have written in the last paragraph is essentially what you need to do. I don't understand the rest of your attempt though but I think you are on the right track. You might find this useful Inclusion
 
Hello, schinb65!

Let $A, B, C$ be three subsets of universe $U$ with the following properties:

. . $\begin{array}{c}n(A)\,=\, 63 \\ n(B)\,=\,91 \\ n(C)\,=\,44\end{array} \qquad \begin{array}{c} n(A\cap B) \,=\,25 \\ n(B\cap C) \,=\,21 \\ n(A\cap C) \,=\, 23 \end{array} \qquad n(A\cup B \cup C) \,=\,139 $

Find: $ n(A \cap B\cap C)$
Are you familiar with this formula?

$n(A \cup B \cup C) \:=\:n(A) + n(B) + n(C) $

. . . . . . . . . . . . . . $+\,n(A \cap B) + n(B \cap C) + n(A \cap C) $

. . . . . . . . . . . . . . . . $+ n(A \cap B \cap C)$
 
soroban said:
Hello, schinb65!


Are you familiar with this formula?

$n(A \cup B \cup C) \:=\:n(A) + n(B) + n(C) $

. . . . . . . . . . . . . . $+\,n(A \cap B) + n(B \cap C) + n(A \cap C) $

. . . . . . . . . . . . . . . . $+ n(A \cap B \cap C)$

Hi soroban,

I think what you meant was this:
$n(A \cup B \cup C) \:=\:n(A) + n(B) + n(C) -\,n(A \cap B) - n(B \cap C) - n(A \cap C) + n(A \cap B \cap C)$.

Just a typo I think :)

Jameson
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
3K