Modus Ponens - Implication vs Disjunction

273 Views Asked by At

The Modus Ponens inference rule is generally expressed as:

$$ \begin{array}{rl} & P\rightarrow Q \\ & P \\ \hline \therefore & Q\end{array} $$


Is the below rule also considered to be Modus Ponens?

$$ \begin{array}{rl} & P \lor \lnot Q \\ & Q \\ \hline \therefore & P\end{array} $$

2

There are 2 best solutions below

1
On

Yes.

Thanks to @Bernard Massé for pointing me in the right direction.

Here's the proof:

  1. $(P \lor \lnot Q)$ can be written as $ (\lnot Q \lor P) $ - Commutative Property

  2. $ (\lnot Q \lor P) $ can be written as $ (Q \rightarrow P) $ - Material Implication

  3. By Modus Ponens :

$$ \begin{array}{rl} & Q\rightarrow P \\ & Q \\ \hline \therefore & P\end{array} $$ This is equivalent to

$$ \begin{array}{rl} & P \lor \lnot Q \\ & Q \\ \hline \therefore & P\end{array} $$

0
On

I would consider it an application of Disjunctive Syllogism, which is typically stated as:

$P \lor Q$

$\neg P$

$\therefore Q$

Of course, that is not exactly the same pattern, but the basic idea of Disjunctive Syllogism is that you have two options ... but it isn't one of them, and therefore you are left with the other one. Your argument is like that too: it is either P, or $\neg Q$, but given $Q$ it is not $\neg Q$, and so you are left with $P$