Could someone check this proof? If c\b subset c\a, then prove a subset b

  • Thread starter Thread starter IntroAnalysis
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 6K views
IntroAnalysis
Messages
58
Reaction score
0

Assume c\b is a subset of c\a. This means if x Є c Λ (Not Є) b, then it is an Є c Λ (Not Є) a.

Assume x Є c Λ (Not Є) b, but is Not Є c Λ (Not Є) a. Then x Є c Λ a. But this contradicts,
c\b is a subset of c\a. Therefore, a must be subset of b.
 
Physics news on Phys.org
It doesn't look right to me. Why would you negate the hypothesis ? This is not reductio ad absurdum.

Let's negate the conclusion: [itex]a\not\subset b[/itex], which means that [itex]\exists x\in a[/itex], so that [itex]x\not\in b[/itex]. But by hypothesis, [itex]\forall x\not\in b, x\not\in a[/itex]. Contradiction, right ?
 
Last edited:
You are correct. I see the difference. Thank you for the help.