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
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: $$\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 | get metadata)

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 138 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 4838 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)