Solving Union and Intersection Expressions

  • Thread starter Thread starter dimpledur
  • Start date Start date
  • Tags Tags
    Intersection Union
Click For Summary

Homework Help Overview

The discussion revolves around simplifying a set expression involving unions and intersections, specifically the expression: (B union C) intersection (B union NOT-C) intersection (NOT-B union C).

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants express uncertainty about how to approach the problem, with one noting difficulty in showing work due to a lack of understanding of methods beyond Venn diagrams. Others suggest verifying results through different methods, such as the "element-chasing-method."

Discussion Status

There is ongoing exploration of different methods to simplify the expression, with some participants questioning the validity of their results. Guidance has been offered regarding the application of set laws, but no consensus on a final simplified expression has been reached.

Contextual Notes

Participants mention constraints such as the inability to use Venn diagrams and the challenge of arriving at a consistent solution. There is also discussion about whether the simplified expression could be an empty set or "null."

dimpledur
Messages
193
Reaction score
0

Homework Statement



Simplify the expression: (B union C) intersection (B union NOT-C) intersection (NOT-B union C)



The Attempt at a Solution




I have no clue how to attempt this question, as every time I do attempt it I get a different solution.
 
Physics news on Phys.org
Show some work that you've done where you are getting different answers
 
Well, I can't really show you my work because I don't know how to do it without ven diagrams. Is there another way?
 
Perhaps if I tell you what my final solution was, you could just tell me if I did it right?

My simplified version was (B intersection C)
 
You can see if your method is correct by doing the "element-chasing-method". Have you tried verifying your answer that way?
 
Okay, I just tried using elements, and it turns out that there is no simplified version of that expression. Or would the simplified expression be nothing? ie. an empty set?
 
or should I write "null" at the bottom of my solution?
 
Your simplified result B \cap C is correct nonetheless, but you may need to do it without Venn diagrams!
Apply the associativity and distributivity laws. You have A \cap (B \cap C) = (A \cap B) \cap C, similarly for unions. And A \cap (B \cup C) = (A \cap B) \cup (A \cap C) and A \cup (B \cap C) = (A \cup B) \cap (A \cup C).
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K