A-Level Maths OCR B (MEI) H640

1: Proof

#1.1

Proof by deduction, proof by exhaustion

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.

#1.2

Disprove by counter example

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

#1.3

Proof by contradiction

Understand and be able to use proof by contradiction.

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

2
Algebra