Modus ponendo tollens (MPT; Latin: "mode that denies by affirming") is a valid rule of inference for propositional logic. It is closely related to modus ponens and modus tollendo ponens.
Overview MPT is usually described as having the form:
Not both A and B A Therefore, not B For example:
Ann and Bill cannot both win the race. Ann won the race. Therefore, Bill cannot have won the race. As E. J. Lemmon describes it: "Modus ponendo tollens is the principle that, if the negation of a conjunction holds and also one of its conjuncts, then the negation of its other conjunct holds." In logic notation this can be represented as:
¬ ( A ∧ B ) {\displaystyle \neg (A\land B)}
A {\displaystyle A}
∴ ¬ B {\displaystyle \therefore \neg B}
Based on the Sheffer Stroke (alternative denial), "|", the inference can also be formalized in this way:
A | B {\displaystyle A\,|\,B}
A {\displaystyle A}
∴ ¬ B {\displaystyle \therefore \neg B}
Proof
Strong form Modus ponendo tollens can be made stronger by using exclusive disjunction instead of non-conjunction as a premise:
A ∨ _ B {\displaystyle A{\underline {\lor }}B}
A {\displaystyle A}
∴ ¬ B {\displaystyle \therefore \neg B}
See also Modus tollendo ponens Stoic logic
References
