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 \(\sqrt{2}\) and the infinity of primes, and application to unfamiliar proofs).

Proof by deduction Proof by exhaustion Disproof by counter example Proof by contradiction