IMPLIES
Implies is a logical connective that relates two propositions, P and Q, by expressing that Q follows from P. In symbolic notation it is written as P → Q. In classical propositional logic, the connective is defined truth-functionally: the implication is false only when P is true and Q is false; in all other cases it is true. Equivalently, P → Q is logically equivalent to ¬P ∨ Q.
This interpretation is known as material implication. It is standard in mathematics and computer science, but
Examples help illustrate: P = "x is even" and Q = "x^2 is even." Then P → Q is
Related concepts include contrapositive (P → Q is equivalent to ¬Q → ¬P) and entailment (logical consequence), which