The Wayback Machine - https://web.archive.org/web/20060925034142/http://planetmath.org/encyclopedia/VacuouslyTrue.html
PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
Main Menu
implication (Definition)

An implication is a logical construction that essentially tells us if one condition is true, then another condition must be also true. Formally it is written

$\displaystyle a \rightarrow b $
or
$\displaystyle a \Rightarrow b$
which would be read “$ a$ implies $ b$”, or “$ a$ therefore $ b$”, or “if $ a$, then $ b$” (to name a few).

Implication is often confused for “if and only if”, or the biconditional truth function ( $ \Leftrightarrow$). They are not, however, the same. The implication $ a \rightarrow b$ is true even if only $ b$ is true. So the statement “pigs have wings, therefore it is raining today”, is true if it is indeed raining, despite the fact that the first item is false.

In fact, any implication $ a \rightarrow b$ is called vacuously true when $ a$ is false. By contrast, $ a \Leftrightarrow b$ would be false if either $ a$ or $ b$ was by itself false ( $ a \Leftrightarrow b \equiv (a \land b) \lor (\lnot a \land \lnot b)$, or in terms of implication as $ (a \rightarrow b) \land (b \rightarrow a)$).

It may be useful to remember that $ a \rightarrow b$ only tells you that it cannot be the case that $ b$ is false while $ a$ is true; $ b$ must “follow” from $ a$ (and “false” does follow from “false”). Alternatively, $ a \rightarrow b$ is in fact equivalent to

$\displaystyle b \lor \lnot a $

The truth table for implication is therefore

a b $ a \rightarrow b$
F F T
F T T
T F F
T T T



"implication" is owned by akrowne.
(view preamble)


See Also: propositional logic

Other names:  conditional truth function
Also defines:  vacuously true, implies

Attachments:
necessary and sufficient (Definition) by Wkbj79

Cross-references: truth table, equivalent, terms, even, truth function, biconditional
There are 466 references to this entry.

This is version 5 of implication, born on 2001-10-24, modified 2006-08-02.
Object id is 480, canonical name is Implication.
Accessed 12243 times total.

Classification:
AMS MSC03B05 (Mathematical logic and foundations :: General logic :: Classical propositional logic)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
forum policy
Interact
rate | post | correct | update request | add derivation | add example | add (any)