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: Low Entry average rating: No information on entry rating
[parent] proof that contrapositive statement is logically equivalent to original statement (Proof)

You can see that the contrapositive of an implication is true by considering the following:

The statement $p\Rightarrow q$ is logically equivalent to $\neg p\vee q$ which can also be written as $\overline{p}\vee q$

By the same token, the contrapositive statement $\overline{q}\Rightarrow \overline{p}$ is logically equivalent to $\neg \overline{q}\vee \overline{p}$ which, using double negation on $q$ becomes $q\vee \overline{p}$

This, of course, is the same logical statement.




"proof that contrapositive statement is logically equivalent to original statement" is owned by sprocketboy.
(view preamble | get metadata)

View style:

See Also: inverse, inverse statement


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: negation, logically equivalent, implication, contrapositive
There is 1 reference to this entry.

This is version 7 of proof that contrapositive statement is logically equivalent to original statement, born on 2003-06-19, modified 2007-09-06.
Object id is 4379, canonical name is SomethingRelatedToContrapositive.
Accessed 4548 times total.

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

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

No messages.

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