1.6 Simple deductive proof

1.6 Simple deductive proof

IB Maths: Analysis and Approaches HL: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • An example is not a proof; a deductive proof covers every case with logical steps.
  • == may hold only for some values; an identity (≡\equiv) holds for all values.
  • LHS to RHS: begin with one side, finish with the other, one valid step per line.
  • Integers: nn, n+1n+1; even 2n2n; odd 2n+12n+1. Factorise to show a multiple, and say why the factor is an integer.
  • Check your result by substituting a convenient value.

What a proof is

A deductive proof starts from accepted facts and uses logical steps to reach a conclusion that must be true.

A deductive proof starts from definitions, algebraic rules or earlier results. Checking a few examples is not a proof: n2+n+41n^2+n+41 is prime for n=0,1,…,39n = 0, 1, \dots, 39 but not for n=40n = 40.

You need two kinds: algebraic proofs, showing two expressions are always equal, and numerical proofs about integers, such as the sum of three consecutive integers always being a multiple of 3.

  1. 1

    Start

    From definitions and accepted facts

  2. 2

    Logical steps

    Each line follows from the one before

  3. 3

    Conclude

    The statement is true in every case

Structure of a deductive proof

A student checks n=1,2,3n = 1, 2, 3 and finds the statement true each time. Is that a proof?

Equation or identity

An equation is true for particular values; an identity is true for every value.

An equation such as x2=4xx^2 = 4x is true only for x=0x = 0 or x=4x = 4. An identity is true for every value of the variable, written with ≡\equiv: (x−3)2+5≡x2−6x+14(x-3)^2+5 \equiv x^2-6x+14.

When a question says "show that ... ≡\equiv ...", prove it holds for all xx; do not solve it.

−112345−551015xy(0, 0)(4, 16)y = x²y = 4x
x2=4xx^2=4x holds only where the curves meet: x=0x=0 and x=4x=4.

Is x2=9x^2 = 9 an equation or an identity?

LHS to RHS proofs

Start with one side, transform it with valid steps, and finish with the other side.

Start with the more complicated side. LHS =(x−3)2+5=x2−6x+9+5=x2−6x+14== (x-3)^2+5 = x^2-6x+9+5 = x^2-6x+14 = RHS. Each line follows from the one before.

Do not write the whole identity on every line and operate on both sides: that assumes what you are trying to prove.

−1123456751015202530xy(3, 5)(0, 14)LHS = (x−3)² + 5RHS = x² − 6x + 14
The two sides of the identity draw the same curve, so LHS = RHS for every x

Acceptable

  • Work on one side only
  • Each line follows from the last
  • End on the other side

Not acceptable

  • Work on both sides at once
  • Simplify until 0=00 = 0
  • Assume the result

Worked example

Show that (2x−5)2−4(x−1)(x−4)≡9(2x-5)^2 - 4(x-1)(x-4) \equiv 9.

In an LHS to RHS proof, may you operate on both sides at once?

Proofs about integers

Write integers algebraically, simplify, then factorise to show the required property.

Use nn for any integer, nn, n+1n+1, n+2n+2 for consecutive integers, 2n2n for an even number and 2n+12n+1 for an odd one.

For example (2m+3)2−(2m+1)2=8m+8=8(m+1)(2m+3)^2-(2m+1)^2 = 8m+8 = 8(m+1), and because m+1m+1 is an integer, this is a multiple of 8. Always state why the bracket is an integer. Use different letters (2a+12a+1, 2b+12b+1) for unrelated odd numbers.

−1−0.50.511.522.533.54510152025303540mvaluem=0: 8m=1: 16m=2: 24m=3: 328(m + 1)
(2m+3)² − (2m+1)² = 8(m+1): for each whole number m the value is a multiple of 8
  • Any integernn
  • Even2n2n
  • Odd2n+12n+1

Worked example

Prove that the sum of three consecutive integers is a multiple of 3.

Which expression represents any odd number?

Checking a result

After proving an identity, substitute a convenient value to confirm both sides agree.

The syllabus expects you to check results. For P+1≡(2m+2)2P+1 \equiv (2m+2)^2 with P=(2m+1)(2m+3)P=(2m+1)(2m+3) and m=4m = 4: 9×11+1=100=1029\times11+1 = 100 = 10^2.

A check does not replace the proof, but it catches expansion and sign errors. Choose easy values that are not special cases like 0 or 1, which can hide mistakes.

−11234520406080100120140mvaluem = 4: 100 = 10²P + 1(2m+2)²
P + 1 and (2m+2)² give the same curve; at m = 4 both equal 100
  • Proofevery case
  • Checkone value, catches errors

You prove (x+2)2≡x2+4x+4(x+2)^2 \equiv x^2+4x+4. Which value gives a more useful check?

Try an exam question

Prove that the difference between the squares of two consecutive odd numbers is a multiple of 8.

[4 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Find a simplified expression for the sum of the three consecutive integers.

1 mark, marked against the mark scheme

Revision notes