Scribe logoScribeNotes & practice
Sign inStart free
  1. Notes
  2. ›IB Mathematics: Analysis and Approaches
  3. ›1 Number and algebra
  4. ›1.6 Simple deductive proof

IB Mathematics: Analysis and Approaches · Topic 1 · Number and algebra

1.6 Simple deductive proof

Use logical steps and algebra to prove simple statements, and identify the assumptions that an argument depends on.

  • 4 min read
  • 5 parts
  • 10 questions
  • Draft
Start a Quick 5 on this topic→Jump to the 10 questions
1/5Checking examples can suggest a result but cannot prove it
  1. 1Checking examples can suggest a result but cannot prove it
  2. 2Letters for general integers let one argument cover every case
  3. 3Each step of a proof must follow from the one before
  4. 4Proving an identity means showing both sides are always equal
  5. 5Hidden assumptions can make an apparent proof invalid
  6. Check your recall
  7. Practice: 10 questions
1

Part 1 of 5: Checking examples can suggest a result but cannot prove it

Suppose a pattern holds for the first few numbers you test. It is tempting to believe it holds for all of them. The expression n2+n+41n^2+n+41n2+n+41 gives a prime number for every whole number nnn from 0 to 39. At n=40n=40n=40 it gives 402+40+41=1681=41240^2+40+41=1681=41^2402+40+41=1681=412, which is not prime.

A single failing case settles the matter. Such a case is a counterexample. To show that a statement holds in every case, we need a deductive proof.

Common mistake

Testing many values never proves a statement for all values. It only raises confidence.

A proof differs from evidence. Evidence makes a statement likely, while a proof makes it certain. A result counts as established only when its proof covers every case.

Key terms · tap one for its definition

counterexample

A counterexample is a single case that meets a statement’s conditions but contradicts its conclusion, which disproves the statement.

deductive proof

A deductive proof is a sequence of valid logical steps from given facts to a conclusion that is true in every case.

Part 1 done

2

Part 2 of 5: Letters for general integers let one argument cover every case

A proof must work for every number, not just the ones you try. So we replace numbers with letters. Let nnn stand for any integer.

With a letter, we can describe whole families of numbers. An even number is two times an integer. An odd number is one more than an even number.

Standard algebraic forms, with nnn an integer

DescriptionForm
Even integer2n2n2n
Odd integer2n+12n+12n+1
Two consecutive integersnnn and n+1n+1n+1
Multiple of 33n3n3n
Description
Even integer
Form
2n2n2n
Description
Odd integer
Form
2n+12n+12n+1
Description
Two consecutive integers
Form
nnn and n+1n+1n+1
Description
Multiple of 3
Form
3n3n3n

Exam tip

Use a different letter for each unrelated integer. Writing two odd numbers as 2n+12n+12n+1 and 2n+12n+12n+1 forces them to be equal.

These forms are tools. Choose the form that matches the statement you want to prove. For a claim about odd numbers, begin with 2n+12n+12n+1.

Key term

integer

An integer is a whole number from the set …,−2,−1,0,1,2,…\ldots,-2,-1,0,1,2,\ldots…,−2,−1,0,1,2,…, whose set is written Z\mathbb{Z}Z.

Part 2 done

Quick check

One question on the part you just read

Easy

Identify a counterexample to the statement “every prime number is odd”.
Show answer and explanation

Answer: B · Worked explanation

The number 2 is prime and even, so it contradicts the statement. One such case is enough to disprove it. The numbers 9 and 15 are not prime, and neither is 4, so none of them is a counterexample. A counterexample needs only one case, so no list of supporting examples can outweigh it.
3

Part 3 of 5: Each step of a proof must follow from the one before

Now we can build a proof. Start from what is given, and make one justified step at a time. An implication p⇒qp\Rightarrow qp⇒q joins one step to the next, and the symbol is read as “implies”.

When a step also works backwards, we use an equivalence, written p⇔qp\Leftrightarrow qp⇔q and read “if and only if”. A chain of equivalence steps can be read in either direction.

Worked example

Sum of two odd integers

Prove that the sum of two odd integers is even.
  1. 1
    Let the integers be 2a+12a+12a+1 and 2b+12b+12b+1, where aaa and bbb are integers.
  2. 2
    Add them: (2a+1)+(2b+1)=2a+2b+2(2a+1)+(2b+1)=2a+2b+2(2a+1)+(2b+1)=2a+2b+2.
  3. 3
    Factorise: 2a+2b+2=2(a+b+1)2a+2b+2=2(a+b+1)2a+2b+2=2(a+b+1).
  4. 4
    Since a+b+1a+b+1a+b+1 is an integer, the sum is 2 times an integer.

Answer: The sum is even, so the statement is proved.

End a proof with a short concluding sentence. State in words what has been shown. Each step should be small enough for a reader to check.

Key terms · tap one for its definition

implication

An implication p⇒qp\Rightarrow qp⇒q states that whenever ppp is true, qqq must also be true.

equivalence

An equivalence p⇔qp\Leftrightarrow qp⇔q states that both p⇒qp\Rightarrow qp⇒q and q⇒pq\Rightarrow pq⇒p hold, so ppp and qqq are true together.

Part 3 done

4

Part 4 of 5: Proving an identity means showing both sides are always equal

Algebra gives another kind of proof. An identity is true for every value of its variables. To prove one, work on the left-hand side until it matches the right-hand side. Avoid starting from the result you want, because that assumes it is true.

Worked example

Proving an identity

Prove that (a+b)2−(a−b)2=4ab(a+b)^2-(a-b)^2=4ab(a+b)2−(a−b)2=4ab.
  1. 1
    Expand the first bracket: (a+b)2=a2+2ab+b2(a+b)^2=a^2+2ab+b^2(a+b)2=a2+2ab+b2.
  2. 2
    Expand the second bracket: (a−b)2=a2−2ab+b2(a-b)^2=a^2-2ab+b^2(a−b)2=a2−2ab+b2.
  3. 3
    Subtract: a2+2ab+b2−a2+2ab−b2a^2+2ab+b^2-a^2+2ab-b^2a2+2ab+b2−a2+2ab−b2.
  4. 4
    Collect terms: 4ab4ab4ab, which equals the right-hand side.

Answer: The two sides are equal for all aaa and bbb, so the identity is proved.

The same method proves that three consecutive integers have a sum that is a multiple of 3. Write them as nnn, n+1n+1n+1 and n+2n+2n+2. Their sum is 3n+3=3(n+1)3n+3=3(n+1)3n+3=3(n+1).

Name the result you reach, and say why it matches. A final line such as “this equals the right-hand side” completes the proof. Without it, the reader must guess your aim.

Key term

identity

An identity is an equation that is true for every value of its variables, often written with the symbol ≡\equiv≡.

Part 4 done

Quick check

One question on the part you just read

Easy

Identify the expression that represents any odd integer, where nnn is an integer.
Show answer and explanation

Answer: A · Worked explanation

An odd integer is one more than an even integer, and even integers are 2n2n2n, so odd integers are 2n+12n+12n+1. The expression 2n2n2n is always even. The expression n+1n+1n+1 can be even or odd depending on nnn, so it cannot represent every odd integer.
5

Part 5 of 5: Hidden assumptions can make an apparent proof invalid

Even correct-looking algebra can fail. Every argument rests on at least one assumption. Some are stated, such as “nnn is an integer”. Hidden ones cause errors.

Consider solving x2=5xx^2=5xx2=5x by dividing both sides by xxx. This gives x=5x=5x=5. The step assumes x≠0x\neq0x=0, so it loses the solution x=0x=0x=0.

Exam tip

Before dividing by an expression, ask whether it could be zero. If it could, treat that case separately.

A classic false proof starts with a=ba=ba=b and divides by a−ba-ba−b. Since a−b=0a-b=0a−b=0, that step is invalid. The argument can then appear to show that 2=12=12=1.

Key term

assumption

An assumption is a statement taken to be true at the start of an argument, on which later steps depend.

Note read

Check your recall[14 marks]

6 written questions. Answer each one in your head or on paper, then open the mark scheme.

  1. 1.Outline[2 marks]

    Outline why testing several values cannot prove that a statement is true for all integers.

    Show mark schemeHide mark scheme

    Model answer

    Testing covers only the values checked. An untested value could still be a counterexample, so a deductive proof must cover every case.

    • 1 mark for stating that testing covers only the values that were checked
    • 1 mark for stating that an untested value could still be a counterexample
  2. 2.Write down[2 marks]

    Write down an expression for an even integer and an expression for an odd integer, using the integer nnn.

    Show mark schemeHide mark scheme

    Model answer

    An even integer is 2n2n2n and an odd integer is 2n+12n+12n+1.

    • 1 mark for writing 2n2n2n for an even integer
    • 1 mark for writing 2n+12n+12n+1 for an odd integer
  3. 3.Deduce[3 marks]

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

    Show mark schemeHide mark scheme

    Model answer

    Let the integers be nnn, n+1n+1n+1 and n+2n+2n+2. Their sum is 3n+3=3(n+1)3n+3=3(n+1)3n+3=3(n+1). Since n+1n+1n+1 is an integer, the sum is a multiple of 3.

    • 1 mark for writing the integers as nnn, n+1n+1n+1, n+2n+2n+2
    • 1 mark for simplifying the sum to 3n+33n+33n+3 and factorising to 3(n+1)3(n+1)3(n+1)
    • 1 mark for concluding that n+1n+1n+1 is an integer, so the sum is a multiple of 3
  4. 4.Identify[2 marks]

    A student solves x2=7xx^2=7xx2=7x by dividing both sides by xxx to get x=7x=7x=7. Identify the assumption made and the solution that is lost.

    Show mark schemeHide mark scheme

    Model answer

    The student assumes x≠0x\neq0x=0. The solution x=0x=0x=0 is lost.

    • 1 mark for identifying the assumption x≠0x\neq0x=0
    • 1 mark for identifying the lost solution x=0x=0x=0
  5. 5.Determine[3 marks]

    The statement “n2+n+41n^2+n+41n2+n+41 is prime for every integer n≥0n\ge0n≥0” is false. Determine a counterexample.

    Show mark schemeHide mark scheme

    Model answer

    Take n=40n=40n=40. Then 402+40+41=1681=41240^2+40+41=1681=41^2402+40+41=1681=412, which is not prime.

    • 1 mark for choosing n=40n=40n=40
    • 1 mark for calculating 1681
    • 1 mark for stating that 1681=4121681=41^21681=412 is not prime
  6. 6.Distinguish[2 marks]

    Distinguish between p⇒qp\Rightarrow qp⇒q and p⇔qp\Leftrightarrow qp⇔q.

    Show mark schemeHide mark scheme

    Model answer

    p⇒qp\Rightarrow qp⇒q means that whenever ppp is true, qqq is true. p⇔qp\Leftrightarrow qp⇔q also requires that whenever qqq is true, ppp is true.

    • 1 mark for stating that p⇒qp\Rightarrow qp⇒q means qqq follows whenever ppp is true
    • 1 mark for stating that p⇔qp\Leftrightarrow qp⇔q also requires q⇒pq\Rightarrow pq⇒p

Practice this topic

10 quick-fire multiple-choice questions, easy to hard. Tap an answer to see if you're right and the worked explanation. (The written questions with mark schemes are under “Check your recall” above.)

0 right0 of 10 answered

Includes the 2 quick checks in the note above.

3.

Easy·State[1 mark]

State what p⇒qp\Rightarrow qp⇒q means.
Show answer and explanation

Answer: C · Worked explanation

The symbol ⇒\Rightarrow⇒ means “implies”: the truth of ppp guarantees the truth of qqq. An implication need not work backwards. The statement that ppp is true exactly when qqq is true describes ⇔\Leftrightarrow⇔, which also needs q⇒pq\Rightarrow pq⇒p. Reading the statement the other way is a different claim and needs its own check.
4.

Medium·Determine[2 marks]

The expression n2+n+41n^2+n+41n2+n+41 is prime for every integer nnn from 0 to 39. Determine the smallest integer n≥0n\ge0n≥0 for which it is not prime.
Show answer and explanation

Answer: D · Worked explanation

Every value from 0 to 39 gives a prime. At n=40n=40n=40 the expression equals 1681=4121681=41^21681=412, which is not prime. The value 41 also fails, since 412+41+41=41×4341^2+41+41=41\times43412+41+41=41×43, but it is not the smallest. The pattern breaks at 40 because the value is the square of 41.
5.

Medium·Calculate[2 marks]

Add (2a+1)(2a+1)(2a+1) and (2b+1)(2b+1)(2b+1), and write the result as 2 times an integer.
Show answer and explanation

Answer: B · Worked explanation

The sum is 2a+2b+22a+2b+22a+2b+2. Factoring out 2 gives 2(a+b+1)2(a+b+1)2(a+b+1), so the sum is even. The form 2(a+b)+12(a+b)+12(a+b)+1 is odd; it comes from adding the two 1s as if they were one 1. Check with a=1a=1a=1 and b=2b=2b=2: the sum is 3+5=83+5=83+5=8, and 2(1+2+1)=82(1+2+1)=82(1+2+1)=8.
6.

Medium·Determine[2 marks]

Three consecutive integers are nnn, n+1n+1n+1 and n+2n+2n+2. Determine which expression equals their sum.
Show answer and explanation

Answer: C · Worked explanation

The sum is n+(n+1)+(n+2)=3n+3=3(n+1)n+(n+1)+(n+2)=3n+3=3(n+1)n+(n+1)+(n+2)=3n+3=3(n+1), a multiple of 3. The expression 3n3n3n forgets the constants 1 and 2. The expression 3n+13n+13n+1 adds only the 1 and misses the 2. Check with n=4n=4n=4: the integers 4, 5 and 6 sum to 15, and 3×5=153\times5=153×5=15.
7.

Medium·Identify[2 marks]

To solve x2=5xx^2=5xx2=5x, a student divides both sides by xxx and gets x=5x=5x=5. Identify the assumption in this step.
Show answer and explanation

Answer: A · Worked explanation

Dividing by xxx is valid only when x≠0x\neq0x=0. This assumption loses the solution x=0x=0x=0, because 02=5×00^2=5\times002=5×0. The full solutions are x=0x=0x=0 and x=5x=5x=5. Assuming that xxx is an integer is not needed for the division. List the conditions under which a step is allowed before you use it.
8.

Hard·Identify[2 marks]

A student writes two odd integers as 2n+12n+12n+1 and 2n+12n+12n+1, adds them to get 4n+24n+24n+2, and concludes that the sum of any two odd integers is even. Identify the flaw.
Show answer and explanation

Answer: B · Worked explanation

Each unrelated integer needs its own letter, such as 2a+12a+12a+1 and 2b+12b+12b+1. With one letter, the argument covers only pairs of equal odd integers. The conclusion is true, but this argument does not prove it. The result 4n+24n+24n+2 is divisible by 2, so the claim that it is not divisible by 2 misreads the algebra.
9.

Hard·Identify[2 marks]

Identify the correct statement about x=3x=3x=3 and x2=9x^2=9x2=9.
Show answer and explanation

Answer: D · Worked explanation

If x=3x=3x=3, then x2=9x^2=9x2=9, so the implication holds in that direction. But x2=9x^2=9x2=9 also allows x=−3x=-3x=−3, so the reverse fails and the two statements are not equivalent. The value x=−3x=-3x=−3 is the counterexample. Checking each direction separately is the safest method.
10.

Hard·Determine[2 marks]

A student claims that the product of any two integers is greater than their sum. Determine which pair of integers is a counterexample.
Show answer and explanation

Answer: A · Worked explanation

For 2 and 2, the product 4 equals the sum 4, so the product is not greater and the claim fails. The pairs 3 and 3, 3 and 4, and 5 and 5 give products 9, 12 and 25 against sums 6, 7 and 10. Each supports the claim, so none disproves it.

Keep going

Next topic1.7 Laws of exponents and logarithmsPrevious topic1.5 Exponents and logarithms

More in Topic 1 · Number and algebra

  1. 1.2Arithmetic sequences and seriesNotes · 10 questions
  2. 1.3Geometric sequences and seriesNotes · 10 questions
  3. 1.4Financial applicationsNotes · 10 questions
  4. 1.5Exponents and logarithmsNotes · 10 questions
  5. 1.6Simple deductive proofNotes · 10 questions
  6. 1.7Laws of exponents and logarithmsNotes · 10 questions
  7. 1.8Infinite geometric seriesNotes · 10 questions
  8. 1.9The binomial theoremNotes · 10 questions
  9. 1.10Counting principlesNotes · 10 questions· HL only

All IB Mathematics: Analysis and Approaches topics →

Draft: written by Scribe and checked automatically, not yet by a subject reviewer.

Practice questions are original, written by Scribe and checked automatically for correctness.

Topic codes follow the official numbering. Not endorsed by IB Diploma Programme or any exam board.

On this page

0/5 read

  1. 1Checking examples can suggest a result but cannot prove it
  2. 2Letters for general integers let one argument cover every case
  3. 3Each step of a proof must follow from the one before
  4. 4Proving an identity means showing both sides are always equal
  5. 5Hidden assumptions can make an apparent proof invalid
  6. Check your recall
  7. Practice: 10 questions
All coursesScribeHow it worksPricingPrivacyTerms

Notes and questions are written by Scribe in our own words. Topic codes follow the official course numbering so you can find your place. Not produced or endorsed by the IB, College Board, AQA, OCR, Pearson Edexcel or any exam board.

© 2026 Scribe