| 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 |
| Feb5-11, 06:06 PM | #2 |
|
|
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 | ||