Difference between revisions of "Implication"
From Encyclopedia of Mathematics
(table) |
|||
| Line 2: | Line 2: | ||
The logical operation corresponding to the formation of the expression "if A, then B" from two expressions $A$ and $B$. In formal languages, implication is most often denoted by one of the symbols $\supset$, $\rightarrow$ or $\Rightarrow$. The expression $A$ is called the premise of $A\supset B$, while the expression $B$ is called the consequence. The precise meaning of the expression $A\supset B$ differs in the classical, constructive and other approaches to the semantics of the language. In languages with classical semantics, the use of implication is in accordance with the following [[Truth table|truth table]]: | The logical operation corresponding to the formation of the expression "if A, then B" from two expressions $A$ and $B$. In formal languages, implication is most often denoted by one of the symbols $\supset$, $\rightarrow$ or $\Rightarrow$. The expression $A$ is called the premise of $A\supset B$, while the expression $B$ is called the consequence. The precise meaning of the expression $A\supset B$ differs in the classical, constructive and other approaches to the semantics of the language. In languages with classical semantics, the use of implication is in accordance with the following [[Truth table|truth table]]: | ||
| − | |||
{| border="1" class="wikitable" style="text-align:center; width:300px;" | {| border="1" class="wikitable" style="text-align:center; width:300px;" | ||
| − | + | !$A$||$B$||$A\supset B$ | |
|- | |- | ||
| − | | | + | |T||T||T |
|- | |- | ||
| − | | | + | |T||F||F |
|- | |- | ||
| − | | | + | |F||T||T |
|- | |- | ||
| − | | | + | |F||F||T |
|} | |} | ||
| − | |||
Implication as understood in the above sense is called material implication. | Implication as understood in the above sense is called material implication. | ||
Latest revision as of 16:47, 30 December 2018
The logical operation corresponding to the formation of the expression "if A, then B" from two expressions $A$ and $B$. In formal languages, implication is most often denoted by one of the symbols $\supset$, $\rightarrow$ or $\Rightarrow$. The expression $A$ is called the premise of $A\supset B$, while the expression $B$ is called the consequence. The precise meaning of the expression $A\supset B$ differs in the classical, constructive and other approaches to the semantics of the language. In languages with classical semantics, the use of implication is in accordance with the following truth table:
| $A$ | $B$ | $A\supset B$ |
|---|---|---|
| T | T | T |
| T | F | F |
| F | T | T |
| F | F | T |
Implication as understood in the above sense is called material implication.
Comments
References
| [a1] | J.L. Bell, M. Machover, "A course in mathematical logic" , North-Holland (1977) |
How to Cite This Entry:
Implication. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Implication&oldid=32852
Implication. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Implication&oldid=32852
This article was adapted from an original article by V.E. Plisko (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article