PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
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)

View style:

See Also: propositional logic

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

Attachments:
necessary and sufficient (Definition) by Wkbj79
Log in to rate this entry.
(view current ratings)

Cross-references: truth table, equivalent, terms, even, truth function, biconditional
There are 689 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 21595 times total.

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

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy
implies by Wkbj79 on 2006-06-11 04:18:00
I would suggest adding "implies" to the "Other Names" section.
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)