Solving Set Equality Proof Homework

  • Thread starter Thread starter Haydo
  • Start date Start date
  • Tags Tags
    Proof Set Sets
Click For Summary

Homework Help Overview

The problem involves proving the equality of two set expressions involving sets A, B, and C, where A is a subset of B. The expressions to be shown equal are (A-B)∪C and (A∪C)-(B∪C).

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants discuss the approach of showing set equality by demonstrating subset relationships. The original poster questions their reasoning regarding the implications of elements in set C on the right-hand side of the equation. Others suggest using a Venn diagram for clarity and explore specific cases of element membership in the sets.

Discussion Status

The discussion is ongoing, with participants examining different interpretations of the problem. Some guidance has been offered regarding the implications of elements in set C, and there is recognition of potential errors in initial reasoning and diagrams.

Contextual Notes

Participants note the requirement to prove the equality rather than simply show it is false, which raises questions about the assignment's intent.

Haydo
Messages
20
Reaction score
0

Homework Statement



Let ##A, B, C## be sets with ##A \subseteq B##. Show ##(A-B)\cup C=(A\cup C)-(B\cup C)##

Homework Equations



None.

The Attempt at a Solution



So, generally, one shows two sets to be equal by showing that each is a proper subset of the other. I started with the LHS. Thus, if x is in (A-B)UC, x is in (A-B) or x is in C. But if x is in C, then x is not in RHS. So it seems that the expression does not hold. Am I thinking of this wrong, or did the assignment writer make an error?
 
Last edited by a moderator:
Physics news on Phys.org
If x is in C, then x can still be in the right hand side. It might help to draw a Venn diagram.
 
I should say, consider the case where x is in C and x is not in (A-B). Then x cannot be in (AUC)-(BUC), right?
 
You know what, I think you're right! If x is in C, then for x to be in the RHS it could not be in ## B \cup C ##. But then it cannot be in ## C ##. Also, my first Venn diagram had a mistake in it.
 
Hm. That's what I thought. I'll email the professor then. Maybe he was just trying to see if we were paying attention, but the problem definitely said to prove the equality, not to prove it or show it is false.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
10
Views
2K