The Wayback Machine - https://web.archive.org/web/20060624063750/http://planetmath.org:80/encyclopedia/Implication.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

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

This is version 4 of implication, born on 2001-10-24, modified 2004-04-23.
Object id is 480, canonical name is Implication.
Accessed 11330 times total.

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

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