|
|
|
|
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:
- 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!).
- 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)
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 MSC: | 03B05 (Mathematical logic and foundations :: General logic :: Classical propositional logic) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|