Methods of Proof - Proof by Contraposition Example

Video 6 of 9 in a series presenting proof methods. Here, the converse of the previous example is considered and proven using the contrapositive. The proof looks similar to the last, as it is in fact a direct proof that requires cases. The difference here is that following the proof, our conclusion relies on the contrapositive relationship of what was proven, to what we actually wanted to prove. The text referred to in these videos is Discrete Mathematics by Dossey, Otto, Spence and Vanden Eynden. A transition to Advanced Mathematics by Smith, Eggen and St Andre was also used as a reference while creating the notes.