Understand and be able to use the structure of mathematical proof.

Use methods of proof, including proof by deduction and proof by exhaustion.

Proceeding from given assumptions through a series of logical steps to a conclusion.

Proof by deduction Proof by exhaustion

Be able to disprove a conjecture by the use of a counter example.

Disproof by counter example

Understand and be able to use proof by contradiction.

Including proof of the irrationality of \(\sqrt{2}\) and the infinity of primes, and application to unfamiliar proofs.

Proof by contradiction