## You are here

Homeexamples of contrapositive

## Primary tabs

# examples of contrapositive

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).

## Mathematics Subject Classification

03B05*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff

## Recent Activity

new question: Prove a formula is part of the Gentzen System by LadyAnne

Mar 30

new question: A problem about Euler's totient function by mbhatia

new problem: Problem: Show that phi(a^n-1), (where phi is the Euler totient function), is divisible by n for any natural number n and any natural number a >1. by mbhatia

new problem: MSC browser just displays "No articles found. Up to ." by jaimeglz

Mar 26

new correction: Misspelled name by DavidSteinsaltz

Mar 21

new correction: underline-typo by Filipe

Mar 19

new correction: cocycle pro cocyle by pahio

Mar 7

new image: plot W(t) = P(waiting time <= t) (2nd attempt) by robert_dodier

new image: expected waiting time by robert_dodier

new image: plot W(t) = P(waiting time <= t) by robert_dodier