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 √2 and the infinity of primes, and application to unfamiliar proofs). |