PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Revision difference : contradictory statement
Version 5 Version 4
\PMlinkescapeword{terms} \PMlinkescapeword{simple} \PMlinkescapeword{column} \PMlinkescapeword{terms} \PMlinkescapeword{simple} \PMlinkescapeword{column}
A contradictory statement is a statement (or form) which is false due to its logical form rather than because of the meaning of the terms employed. A contradictory statement is a statement (or form) which is false due to its logical form rather than because of the meaning of the terms employed.
In propositional logic, a {\em contradictory statement}, a.k.a. {\em contradiction}, is a statement which is false regardless of the truth values of the substatements which form it.\, According to G. Peano, one may generally denote a contradiction with the symbol $\curlywedge$. In propositional logic, a {\em contradictory statement}, a.k.a. {\em contradiction}, is a statement which is false regardless of the truth values of the substatements which form it.\, According to G. Peano, one may generally denote a contradiction with the symbol $\curlywedge$.
For a simple example, the statement\, $P\!\wedge\!\lnot P$\, is a contradiction for any statement $P$. For a simple example, the statement\, $P\!\wedge\!\lnot P$\, is a contradiction for any statement $P$.
The negation $\lnot P$ of every contradiction $P$ is a tautology, and vice versa: The negation $\lnot P$ of every contradiction $P$ is a tautology, and vice versa:
$$\lnot\curlywedge = \curlyvee, \;\;\; \lnot\curlyvee = \curlywedge$$ $$\lnot\curlywedge = \curlyvee, \;\;\; \lnot\curlyvee = \curlywedge$$
To test a given statement or form to see if it is a contradiction, one may construct its truth table.\, If it turns out that every value of the last column is ``F'', then the statement is a contradiction. To test a given statement or form to see if it is a contradiction, one may construct its truth table.\, If it turns out that every value of the last column is ``F'', then the statement is a contradiction.
Cf. the entry ``\PMlinkname{contradiction}{Contradiction}''. Cf. the entry ``\PMlinkname{contradiction}{Contradiction}''.