SOLUTION: please help me solve this: Construct a proof of the following argument: (L&M) ∨ ¬L, ¬(L&M) → ¬M ∴ L ↔ M.

Algebra ->  Proofs -> SOLUTION: please help me solve this: Construct a proof of the following argument: (L&M) ∨ ¬L, ¬(L&M) → ¬M ∴ L ↔ M.       Log On


   



Question 1191576: please help me solve this: Construct a proof of the following argument: (L&M) ∨ ¬L, ¬(L&M) →
¬M ∴ L ↔ M.

Found 2 solutions by math_helper, math_tutor2020:
Answer by math_helper(2461) About Me  (Show Source):
You can put this solution on YOUR website!

1. (L & M) v ~L Premise
2. ~(L & M) --> ~M Premise
// show L <--> M
3. L --> (L & M) 1, Material Implication (MImpl)
4. M --> (L & M) 2, Modus Tollens (MT)
5. L --> M 3, Simplification (SIMP)
6. M --> L 4, SIMP
7. L <--> M 5,6 Material Equivalence (MEquiv)
DONE

Answer by math_tutor2020(3816) About Me  (Show Source):
You can put this solution on YOUR website!

I'm not sure how math_helper got that derivation.
Unfortunately it's not correct because for instance Modus Tollens needs two components to it.
Modus Tollens is of the form
P -> Q
~Q
Therefore ~P
However, math_helper only mentioned one line.
We would need the premise M to be able to get ~~(L & M) = L & M

Also, there's a mistake in going from something like L -> (L & M) to L -> M using the simplification rule.
It's not valid because the simplification rule must be applied to entire arguments only and not pieces of such. Unfortunately we can't go from L & M to L even though it's tempting to do so.

Here's how I would do the derivation
NumberStatementLine(s) UsedReason
1( L & M ) v ~L
2~(L & M) -> ~M
:.L <--> M
3(L v ~L) & (M v ~L)1Distribution
4M v ~L3Simplification
5~L v M4Commutation
6L -> M5Material Implication
7(L & M) v ~M2Material Implication
8(L v ~M) & (M v ~M)7Distribution
9L v ~M8Simplification
10~M v L9Commutation
11M -> L10Material Implication
12(L -> M) & (M -> L)6,11Conjunction
13L <--> M12Material Equivalence

Other derivations may be possible (and are probably likely).