Understand and use the structure of mathematical proof, proceeding from given assumptions through a series of logical steps to a conclusion; use methods of proof, including proof by deduction, proof by exhaustion.
Disproof by counter example.
Proof by contradiction (including proof of the irrationality of and the infinity of primes, and application to unfamiliar proofs).