Is there a simpler way to solve this Venn diagram algebra problem?

AI Thread Summary
The discussion revolves around solving a Venn diagram algebra problem using the Inclusion-Exclusion Principle. The original poster seeks clarification on whether there are simpler ways to derive the necessary terms for the union of three sets. They initially simplified the problem but were unsure about the inclusion of the term for the intersection of all three sets. A participant pointed out that the correct notation for the intersection should be written as n(A ∩ B ∩ C), emphasizing the importance of proper mathematical notation. The conversation highlights the significance of understanding algebraic identities in solving such problems effectively.
chris2020
Messages
8
Reaction score
0

Homework Statement


I solved the problem myself but i have a question about the algebra

Homework Equations


n(A ∪ B ∪ C) = n(A) + n(B) + n(C) -n(A ∩ B) -n(A ∩ C) -n(B ∩ C) + A ∩ (B ∩ C)
= n(A ∪ B) -n(A ∩ C) -n(B ∩ C) + A ∩ (B ∩ C)

The Attempt at a Solution


I knew i needed n(A ∪ B ∪ C) and that the book had:

n(A ∪ B) = n(A) + n(B) -n(A ∩ B)

you can see that was the only simplification I had made, but was there any other simplifications that would have pointed to needing the + A ∩ (B ∩ C) term? are there some identities here that would have lead to that conclusion without needing to see the diagram and think about it? maybe that was the point of this problem to teach a new identity?
 
Physics news on Phys.org
andrewkirk said:
Yes. The identity you are searching for is the Inclusion-Exclusion Principle.
That is exactly what I was looking for, thanks andrew!
 
chris2020 said:

Homework Statement


I solved the problem myself but i have a question about the algebra

Homework Equations


n(A ∪ B ∪ C) = n(A) + n(B) + n(C) -n(A ∩ B) -n(A ∩ C) -n(B ∩ C) + A ∩ (B ∩ C)
= n(A ∪ B) -n(A ∩ C) -n(B ∩ C) + A ∩ (B ∩ C)

The Attempt at a Solution


I knew i needed n(A ∪ B ∪ C) and that the book had:

n(A ∪ B) = n(A) + n(B) -n(A ∩ B)

you can see that was the only simplification I had made, but was there any other simplifications that would have pointed to needing the + A ∩ (B ∩ C) term? are there some identities here that would have lead to that conclusion without needing to see the diagram and think about it? maybe that was the point of this problem to teach a new identity?

Your last term should be ##+n(A \cap B \cap c)##, not just the ##+ A \cap (B \cap C)## that you wrote (which, incidentally, can be written without parentheses as ##A \cap B \cap C##).
 
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top