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: High Entry average rating: No information on entry rating
[parent] examples of contrapositive (Example)

Recall that the contrapositive of an implication $p \implies q$ is the equivalent implication $\neg q \implies \neg p$ , which is read: ``not $q$ implies not $p$ ''. The following are examples of the contrapositive and converse of a logical statement:

  1. Let $p$ be the statement ``it is raining'' and let $q$ be ``the ground is getting wet''. Then the statement ``if it is raining then the ground is getting wet'' is equivalent to ``if the ground is not getting wet then it is not raining''. Notice that these are both true statements. Notice also that the converse would be ``if the ground is getting wet then it is raining'' (which is not necessarily true!).
  2. Let $f:S\to T$ be a function of sets and let $S$ be finite. The contrapositive statement of ``if $f$ is surjective then $T$ is finite'' (a true statement) would be the implication ``if $T$ is not finite then $f$ is not surjective'' (also a true statement). The converse would be ``if $T$ is finite then $f$ is surjective'' (a false statement).




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

"examples of contrapositive" is owned by alozano. [ full author list (3) ]
(view preamble | get metadata)

View style:

See Also: converse


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

Cross-references: finite, function, converse, equivalent, implication, contrapositive

This is version 3 of examples of contrapositive, born on 2006-11-06, modified 2006-11-09.
Object id is 8529, canonical name is ExamplesOfContrapositive.
Accessed 1977 times total.

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

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

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