Skip to content

Proof by induction: CAIE A‑Level Further Maths questions

Every CAIE A-Level Further Maths exam question on 1.7 Proof by induction, June 2024 and the specimen papers, with its mark scheme and examiner’s report.

Find questions56

56 questions

  1. Q2

    June 2024 · Paper 1

    The whole paper ↗
    June 2024 Paper 1, question 2: Prove by mathematical induction that 6 4 + n 38 n - is divisible by 74 for all positive integers n. 2 [6]
  2. Q2

    Specimen · Paper 1

    The whole paper ↗
    Specimen Paper 1, question 2: It is given that φ(n) = 5n(4n + 1) – 1, for n = 1, 2, 3, … . Prove, by mathematical induction, that φ(n) is divisible by 8 for every positive integer n. [7]
All 2 questions on Proof by induction, as a list
  1. June 2024, Paper 1, Q2 (6 marks): Prove by mathematical induction that 6 4 + n 38 n - is divisible by 74 for all positive integers n. 2 [6]
  2. Specimen, Paper 1, Q2 (7 marks): It is given that φ(n) = 5n(4n + 1) – 1, for n = 1, 2, 3, … . Prove, by mathematical induction, that φ(n) is divisible by 8 for every positive integer n. [7]

Questions, mark schemes and examiner’s reports are © Cambridge University Press & Assessment, from their published past papers. Plumi isn’t affiliated with any exam board. Want whole papers? Every CAIE A-Level Further Maths paper.

Rather write your answers by hand on iPad? Plumi marks them against the same mark schemes.