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
7.4k points