Subset proof help!

  • Thread starter Ja6464
  • Start date
I am stuck on a proof question:

Prove (A∪B)-C ⊆ A∪(B-C)

If anyone would be able to help me with this proof it would be much appreciated, as I have an exam on this topic tomorrow afternoon!

Thanks a lot.
 
695
2
In a proof like this (checking if a set is included into another) you typically take one arbitrary element x from the first set, and prove that it also belongs to the second set. (So any element from the first is included in the second, so the first set is a subset of the second.)

If x is in the first set, then it is either in A or in B (or both), but certainly not in C. Try to figure out each of the two cases (x in A, x in B), and see if, in both cases, x belongs to the second set.

Hope this helps.
 
Thank you that's helped a lot, I think I've managed to prove it now.

Hopefully I can do it again tomorrow!
 

Related Threads for: Subset proof help!

  • Posted
Replies
3
Views
6K
  • Posted
Replies
4
Views
14K
  • Posted
Replies
5
Views
2K
  • Posted
3 4 5
Replies
102
Views
13K
  • Posted
Replies
3
Views
2K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top