Material implication

From testwiki
Revision as of 23:16, 11 October 2017 by imported>NadandoBot (reorder headers according to WT:ELE)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

English

Template:Wikipedia

P Q P → Q
T T T
T F F
F T T
F F T

Figure 1. Truth table for material implication.

Noun

Template:En-noun

  1. Template:Lb An implication as defined in classical propositional logic, leading to the truth of Template:W such as QPQ, to be read as "any proposition whatsoever is a sufficient condition for a true proposition".
    In the truth table in Figure 1, the first row corresponds to modus ponens, the last row corresponds to modus tollens, the second row could be taken to represent an invalid argument (where P→Q is the argument and P is a premise or conjunction of premises), and the third row helps ensure that an argument of the form PQ,¬P¬Q is invalid.
        The following paradox (and also axiom) of material implication: P(QP) could be taken to mean the monotonicity of entailment, that is, if 'P' is true then no other or new fact 'Q' should be able to arise which would imply the nullification of P's truth, i.e., it could not be the case, for any 'Q', that Q → ¬P.

Synonyms

Antonyms

Hypernyms

See also