1.6 · SLPaper 1

Elementary deductive proof

22 min read

In a minute

A shows that a statement is true in every case, through steps that each follow from the last. Trying a few numbers is never enough. You'll write proofs that run from one side to the other, use ≡\equiv for an , and check your own working.

You'll be able to

  • Tell an equation from an , and use == and ≡\equiv correctly.
  • Lay out a proof that starts from one side and works step by step to the other, in either direction.
  • Prove simple results about numbers, first with a numerical case and then in general with algebra.
  • Check a result, and your own working, by substituting values.
Before you start3 quick questions on what this builds on
Check yourself
Expand (x−6)2(x - 6)^{2}.
Check yourself
Write 14+16\frac{1}{4} + \frac{1}{6} as a single fraction.
Check yourself
Find the value of 3x2−5x3x^{2} - 5x when x=−2x = -2.

Equals or identically equal

Look at 2x+6=102x + 6 = 10. It is true when x=2x = 2 and false for every other xx. It is an equation: a statement you solve to find the values that make it true.

Now look at 2(x+3)=2x+62(x + 3) = 2x + 6. Try x=0x = 0, x=5x = 5 or x=−1x = -1: the two sides always match. It is true for every value of xx, so there is nothing to solve.

Learn this
2(x+3)≡2x+6but2x+6=102(x + 3) \equiv 2x + 6 \qquad \text{but} \qquad 2x + 6 = 10

Use == for an equation you solve. Use ≡\equiv when you state or prove that two expressions are the same for every value.

Between lines of working, == is fine. The ≡\equiv matters most in the statement you prove.

LHS means the left-hand side of the sign, and RHS the right-hand side.

Worked exampleShow that (2x+1)(x−3)≡2x2−5x−3(2x + 1)(x - 3) \equiv 2x^{2} - 5x - 3.

Try it first, then reveal one step at a time.

  1. Start from the LHS, the side with brackets. Multiply each term in the first bracket by each term in the second: 2x⋅x+2x⋅(−3)+1⋅x+1⋅(−3)2x \cdot x + 2x \cdot (-3) + 1 \cdot x + 1 \cdot (-3).

An identity holds for every xx, so the two sides must have the same x2x^{2} term, the same xx term and the same constant. You can use this to find unknown constants.

Worked exampleFind the values of aa and bb such that (x+a)(x+3)≡x2+bx+12(x + a)(x + 3) \equiv x^{2} + bx + 12.

Try it first, then reveal one step at a time.

  1. Expand the LHS: (x+a)(x+3)=x2+3x+ax+3a=x2+(a+3)x+3a(x + a)(x + 3) = x^{2} + 3x + ax + 3a = x^{2} + (a + 3)x + 3a.
Check yourself
Which of these is an identity?
Check yourself
Given that (x+p)2≡x2+10x+q(x + p)^{2} \equiv x^{2} + 10x + q, find the value of qq.

Laying out an LHS to RHS proof

In a 'show that' question the result is given. The safe layout is a chain: start from one side, change it one known step at a time, and finish on exactly the other side.

You may start from either side. Start from the more complicated one, because simplifying is easier than guessing how to make something longer.

Worked exampleShow that (x+3)(x−1)−(x+1)(x−3)≡4x(x + 3)(x - 1) - (x + 1)(x - 3) \equiv 4x.

Try it first, then reveal one step at a time.

  1. The LHS is the complicated side, so start there. Expand each product: (x+3)(x−1)=x2+2x−3(x + 3)(x - 1) = x^{2} + 2x - 3 and (x+1)(x−3)=x2−2x−3(x + 1)(x - 3) = x^{2} - 2x - 3.

Sometimes the right-hand side is the longer one. Then you start from the RHS and work back to the LHS.

Worked exampleShow that 2x2−1≡1x−1−1x+1\frac{2}{x^{2} - 1} \equiv \frac{1}{x - 1} - \frac{1}{x + 1}, for x≠1x \ne 1 and x≠−1x \ne -1.

Try it first, then reveal one step at a time.

  1. The RHS has two fractions, so it is the side to simplify. Start from the RHS.
Check yourself
Start from the LHS and simplify. Which expression is identically equal to (x+5)2−(x+1)2(x + 5)^{2} - (x + 1)^{2}?

Proving results about numbers

3+5=83 + 5 = 8, 7+9=167 + 9 = 16 and 11+21=3211 + 21 = 32: two odd numbers make an even number. But a hundred examples still don't show it for the next pair.

A proof has to cover every case at once. That is what algebra is for.

To cover every case, write the numbers with letters. Let nn stand for any integer, written n∈Zn \in \mathbb{Z}.

Learn this
even: 2n,odd: 2n+1,multiple of k: kn,n∈Z\text{even: } 2n, \quad \text{odd: } 2n + 1, \quad \text{multiple of } k\text{: } kn, \quad n \in \mathbb{Z}

Two consecutive integers are nn and n+1n + 1. Two unrelated numbers need two letters: any two odd numbers are 2m+12m + 1 and 2n+12n + 1, where m,n∈Zm, n \in \mathbb{Z}.

Then aim for the form the result needs: 2×(an integer)2 \times (\text{an integer}) for even, 2×(an integer)+12 \times (\text{an integer}) + 1 for odd. Always say why the bracket is an integer.

Now prove the opening claim. Two odd numbers add to (2m+1)+(2n+1)=2m+2n+2=2(m+n+1)(2m + 1) + (2n + 1) = 2m + 2n + 2 = 2(m + n + 1). m+n+1m + n + 1 is an integer, so the sum is even, for every pair.

Worked example(a) Show that 19×21=202−119 \times 21 = 20^{2} - 1. (b) Prove that (n−1)(n+1)≡n2−1(n - 1)(n + 1) \equiv n^{2} - 1. (c) Hence work out 49×5149 \times 51 without a calculator.

Try it first, then reveal one step at a time.

  1. (a) Work out each side as a number. LHS=19×21=399\text{LHS} = 19 \times 21 = 399 and RHS=400−1=399\text{RHS} = 400 - 1 = 399. They match.
Worked exampleProve that the product of any two odd numbers is odd.

Try it first, then reveal one step at a time.

  1. Let the odd numbers be 2m+12m + 1 and 2n+12n + 1, where m,n∈Zm, n \in \mathbb{Z}.
Worked exampleA two-digit number has tens digit aa and units digit bb. Prove that this number plus the number with its digits reversed is always a multiple of 1111.

Try it first, then reveal one step at a time.

  1. By place value the number is 10a+b10a + b, just as 47=10×4+747 = 10 \times 4 + 7.
Check yourself
Let m,n∈Zm, n \in \mathbb{Z}. Which line proves that any even number plus any odd number is odd?
Check yourself
For any integer nn, n(n+6)+9≡(n+k)2n(n + 6) + 9 \equiv (n + k)^{2}. Find kk.

Checking a result

One slipped sign breaks a proof. To check an , substitute an easy value into the expression you started with and into your result. If the two values differ, there is a mistake somewhere, so find it.

Choose values like x=2x = 2 or x=3x = 3. Avoid x=0x = 0 and x=1x = 1 when you can: at x=0x = 0 every xx term vanishes, and at x=1x = 1 the terms xx and x2x^{2} look the same. Errors can hide there.

Worked exampleA student writes (3x−2)2≡9x2−4(3x - 2)^{2} \equiv 9x^{2} - 4. Check this with x=2x = 2, then correct it.

Try it first, then reveal one step at a time.

  1. Substitute x=2x = 2 into the left side: (3×2−2)2=42=16(3 \times 2 - 2)^{2} = 4^{2} = 16.

For an equation, check by putting your answer back into the original equation. If both sides come out the same, the answer is right.

Worked exampleSolve 4(x−3)=x+94(x - 3) = x + 9, and check your answer.

Try it first, then reveal one step at a time.

  1. Expand the bracket: 4x−12=x+94x - 12 = x + 9.
Check yourself
Use x=2x = 2 to decide which expression is identically equal to (x+4)(x−3)(x + 4)(x - 3).
Check yourself
A student simplifies (x−5)2−x(x−4)(x - 5)^{2} - x(x - 4). Line 1: x2−10x+25−x(x−4)x^{2} - 10x + 25 - x(x - 4). Line 2: x2−10x+25−x2−4xx^{2} - 10x + 25 - x^{2} - 4x. Line 3: −14x+25-14x + 25. Substitute x=2x = 2 into the start and into each line. Where is the first mistake?

Common mistakes

  • Dropping the middle term when squaring: (n+3)2(n + 3)^{2} is n2+6n+9n^{2} + 6n + 9, not n2+9n^{2} + 9. Write the bracket out twice.
  • Checking a few numbers and calling it a proof. Examples only cover the cases you tried, so prove the general case with letters.
  • Losing signs when you subtract a bracket. In A−(x2−2x−3)A - (x^{2} - 2x - 3) every sign inside changes.
  • Stopping at an expression without saying what it shows. Write 10n+1510n + 15 as 5(2n+3)5(2n + 3), then say that 2n+32n + 3 is an integer, so the result is a multiple of 55.
  • Starting from the given result, or working on both sides at once. Begin from one side and finish on the other.

Exam tips

  • Show that: the result is given, so show every step, and make your last line match it exactly. End with '=RHS= \text{RHS}' or 'as required'.
  • Prove: give a general argument with letters, and finish with a sentence stating what you proved.
  • Mark schemes give R marks for reasoning, such as saying why 2mn+m+n2mn + m + n is an integer. Write that reason in words.

Key takeaways

Learn thiseven: 2n,odd: 2n+1,multiple of k: kn,n∈Z\text{even: } 2n, \quad \text{odd: } 2n + 1, \quad \text{multiple of } k\text{: } kn, \quad n \in \mathbb{Z}
Learn thisAn equation (==) is true for some values. An identity (≡\equiv) is true for every value.
Learn thisTo prove LHS≡RHS\text{LHS} \equiv \text{RHS}, start from the harder side and change it step by step into the other.
Learn thisExamples can suggest a result but never prove it. Use letters, such as n∈Zn \in \mathbb{Z}, to cover every case.
Learn thisTo show a number is a multiple of kk, write it as k×(an integer)k \times (\text{an integer}) and say why the bracket is an integer.
Learn thisCheck by substituting x=2x = 2 into the start and your result. A mismatch means a slip.

Practise this

5 past-paper questions on 1.6 in the AA HL bank, each with a mark scheme and a worked explanation.

Practise 1.6 →