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: Very high Entry average rating: High
contradictory statement (Definition)

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 contradictory statement, a.k.a. 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$.

The negation $ \lnot Q$ of every contradiction $ Q$ is a tautology, and vice versa:

$\displaystyle \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.

Cf. the entry “contradiction”.



Anyone with an account can edit this entry. Please help improve it!

"contradictory statement" is owned by pahio. [ full author list (2) ]
(view preamble)

View style:

See Also: tautology, logical connective, contradiction

Other names:  contradiction
Keywords:  false
Log in to rate this entry.
(view current ratings)

Cross-references: truth table, tautology, negation, propositional logic
There are 85 references to this entry.

This is version 6 of contradictory statement, born on 2006-12-09, modified 2008-03-13.
Object id is 8608, canonical name is ContradictoryStatement.
Accessed 2725 times total.

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

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

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