New Reply

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

 
Share Thread Thread Tools
Feb5-11, 05:50 PM   #1
 

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


1. The problem statement, all variables and given/known data



2. Relevant equations



3. The attempt at a solution
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.
1. The problem statement, all variables and given/known data



2. Relevant equations



3. The attempt at a solution
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> 'Whodunnit' of Irish potato famine solved
>> The mammoth's lament: Study shows how cosmic impact sparked devastating climate change
>> Curiosity Mars rover drills second rock target
Feb5-11, 06:06 PM   #2
 
Blog Entries: 9
Recognitions:
Homework Helper Homework Help
Science Advisor Science Advisor
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 ?
 
Feb5-11, 08:28 PM   #3
 
You are correct. I see the difference. Thank you for the help.
 
New Reply
Thread Tools


Similar Threads for: Could someone check this proof?! If c\b subset c\a, then prove a subset b
Thread Forum Replies
Prove Subset can't be coset with two different subgroups Calculus & Beyond Homework 1
Prove a subset Calculus & Beyond Homework 15
Subset proof help! Linear & Abstract Algebra 2
Proof subset???? Linear & Abstract Algebra 4
subset span proof help Linear & Abstract Algebra 3