<?xml version="1.0" encoding="UTF-8"?>

<record version="5" id="891">
 <title>contrapositive</title>
 <name>Contrapostive</name>
 <created>2001-11-16 10:38:27</created>
 <modified>2005-04-11 09:41:18</modified>
 <type>Definition</type>
 <creator id="2760" name="yark"/>
 <author id="2760" name="yark"/>
 <author id="22" name="vampyr"/>
 <classification>
	<category scheme="msc" code="03B05"/>
 </classification>
 <preamble>\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}</preamble>
 <content>Given an implication of the form
$$p \implies q$$
(``p implies q'') the \emph{contrapositive} of this implication is
$$\neg q \implies \neg p$$
(``not q implies not p'').

An implication and its contrapositive are equivalent statements.  When proving a theorem, it is often more convenient or more intuitive to prove the contrapositive instead.</content>
</record>
