194k views
4 votes
Construct derivations to show that the argument below is valid in SD:

N->(O^M) (If N then (O and M))
L<->M (Biconditional L M)
—————————————-
N->L ((Entail/Solve) If N then L)

1 Answer

5 votes

Answer:

Explanation:N -> (O ^ M) (Premise)

L <-> M (Premise)

(N -> O) ^ (N -> M) (Equivalence of 1)

N -> M (Simplification of 3)

M -> L (Equivalence of 2)

N -> L (Transitivity of 4 and 5, i.e., if N implies M and M implies L, then N implies L)

Therefore, N -> L is valid in SD (assuming SD stands for classical propositional logic).

User David Chelidze
by
8.0k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.