
Mathematics Extension 2 Year 12
1.1 The nature of proof
Mathematicians accept nothing as true without proof. This is because a mathematical statement is
inherently either true or false, but never both. Therefore, to prove the truth of a statement means
providing a logical reason ‒ or a finite sequence of logical reasons ‒ to support its validity. In this
chapter, we’ll first explore the language of proof before diving into six basic proof techniques: Direct,
Contrapositive, Contradiction, Counterexample, Inequality, and Mathematical Induction proofs.
1.1.1 The language and notation of proof
A good proof must use not only logical reasons correctly, but also the language correctly.
(a) Conventions and Context:
It uses conventions. For example, given two points A and B,
is the vector from A to B (not the
other way around),
is the gradient of the line AB
1
, but AB could refer to the line AB, the
interval AB, or the distance AB. To differentiate these usages, one must consider the context of the
sentence. For example:
(i) if you are asked to prove that
, you must understand that AB and CD refer to two lines,
and the intervals AB and CD may not intersect.
(ii) if you are asked to find the ratio of AC:AB when C is a point that divides AB internally in the
ratio 1:2, then both AC and AB refer to distances.
(b) Symbols:
The following symbols are commonly used:
(i) In set theory,
(belong to), (subset), or (union), or (intersection)∈ ⊂ ∪∨ ∩∧
.
For example, when tossing a die, if P is the set of odd numbers and Q is the set of numbers higher
than 3, then
3 ,3 ,{3} ,{3} , or {1,3,4,5,6}, and or {5}.P Q P QP Q PQ P Q PQ∈ ∉ ⊂ ⊄ ∪ ∨= ∩ ∧=
(ii) In statements,
(not P),
(implies), and
(equivalent).
The negation of a statement P is denoted by
(read: “not P”). We’ll use
in this book.
For example, if P is the statement that a = b, then
is the statement that
; Or if P is the set
of odd numbers then
is the set of even numbers.
In Mathematics, negate statements include the following:
- the negation of a negation:
.
- the negation of an implication:
(read: “P and not Q”).
- the negation of a set:
( ) ( ) ( )
PQ P Q¬ ∧ =¬ ∨¬
(read: not the set of P and Q = not P or not Q);
( ) ( ) ( )
PQ P Q¬ ∨ =¬ ∧¬
(read: “not the set of P or Q = not P and not Q).
The symbol
, as in
, is short for ‘if P then Q’. We’ll use
in this
book. These two statements are equivalent:
(read: not P or Q).
2
1
Why is m the symbol for gradient? No one knows, although in CRC Concise Encyclopedia of Mathematics,
Eric Weisstein claimed that it was first used in 1844 by British mathematician Matthew O’Brien. Some of you
may like this explanation of the historian Howard Eves: “because the word slope starts with the letter m”
(Mathematical circles revisited, 1971, page 142).
2
The statement
(if P then Q) means that if P is true, Q must also be true. The statement
(not P or
Q) means that either P is false or Q is true, or both. For example, let P be the statement “It is raining”, and Q be
the statement “The ground is wet”. These two statements (a)
, which means if it is raining then the ground
is wet, and (b)
, which means it is not raining or the ground is wet, are equivalent. This might seem odd,