Can Disjoint Sets Help Prove Subset Relations in Set Theory?

  • Context: Graduate 
  • Thread starter Thread starter eddiep1993
  • Start date Start date
  • Tags Tags
    Exercise
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
eddiep1993
Messages
1
Reaction score
0
I am currently reading vellemans how to prove it for the purpose of being able to construct a proof on my own. I would like to carry on this knowledge to also help me out with spivaks calculus So the problem is:

Prove that if a and b\c are disjoint, then a[itex]\bigcap[/itex]b[itex]\subseteq[/itex]c.
1.goal: a[itex]\bigcap[/itex]b\c=∅ → a[itex]\bigcap[/itex]b[itex]\subseteq[/itex]c

2. Givens:a[itex]\bigcap[/itex]b\c=∅ Goal:a[itex]\bigcap[/itex]b[itex]\subseteq[/itex]c

3.Givens:a[itex]\bigcap[/itex]b\c=∅ x[itex]\in[/itex]a x[itex]\in[/itex]b Goal: x[itex]\in[/itex]c
This is as far as I got. I haveE no idea where to go from here and I feel the solution is starting right at me. I think it might have something to do with the fact that a and b\c are disjoints. This might be in the wrong section but I don't no where else to put it
 
Last edited:
Physics news on Phys.org
hi eddiep1993! welcome to pf! :smile:
eddiep1993 said:
… I think it might have something to do with the fact that a and b\c are disjoints.

that's right :smile:

if x ε a, then x not ε in b/c …

carry on from there :wink:
 
eddiep1993 said:
3.Givens:a[itex]\bigcap[/itex]b\c=∅ x[itex]\in[/itex]a x[itex]\in[/itex]b Goal: x[itex]\in[/itex]c
Maybe: a[itex]\bigcap[/itex]b\c=∅ x[itex]\in[/itex]a x[itex]\in[/itex]b x[itex]\notin[/itex]c Goal: contradiction