Skip to content

Proof by induction: Edexcel A‑Level Further Maths questions

Every Edexcel A-Level Further Maths exam question on CP.1 Proof by induction, 2018–2025, with its mark scheme and examiner’s report.

Find questions824

824 questions

  1. Q3

    June 2025 · Core Pure 2

    The whole paper ↗
    June 2025 Core Pure 2, question 3: Given A   1 5 0 2 (a) prove by mathematical induction that, for n ∈ An n n       1 5 2 1 0 2 (6) Given B    1 0 0 1 (b) describe fully the singl
  2. Q4

    June 2025 · Further Pure 2

    The whole paper ↗
    June 2025 Further Pure 2, question 4: A sequence is defined by un+2 = 6un+1 – 8un n  1 u1 = 399.6 u2 = 798.4 (a) Prove by induction that, for n ∈  un = 200(2 n) – 1 10 (4 n) (6) (b) Hence determin
  3. Q6

    June 2025 · AS Core Pure

    The whole paper ↗
    June 2025 AS Core Pure, question 6: Prove by induction that for all positive integers n 3 2 2 1 1 ( 1) 4 n r r n n (6)
  4. Q6

    June 2024 · Core Pure 1

    The whole paper ↗
    June 2024 Core Pure 1, question 6: Prove by induction that, for all positive integers n, 2 1 1 3 4 1 2 1 2 r n n r n  (6)
  5. Q7

    June 2024 · AS Core Pure

    The whole paper ↗
    June 2024 AS Core Pure, question 7: (i) Prove by induction that, for all positive integers n, 1 1 1 1 r r n n r n  (5) (ii) Prove by induction that, for all positive integers n, f ( n ) = 3 2n +
  6. Q4

    June 2023 · Core Pure 1

    The whole paper ↗
    June 2023 Core Pure 1, question 4: Prove by induction that for n ∈  1 2 0 1 1 2 0 1      n n (5)
  7. Q6

    June 2023 · Core Pure 2

    The whole paper ↗
    June 2023 Core Pure 2, question 6: Given that y = e 2x sinh x prove by induction that for n ∈  d d e n n x n n y x x x      2 3 1 2 3 1 2 sinh cosh (6)
  8. Q3

    June 2022 · Core Pure 2

    The whole paper ↗
    June 2022 Core Pure 2, question 3: M = 3 0 1 a     where a is a constant (a) Prove by mathematical induction that, for n ∈  M n = 3 2 3 1 0 1 n n a ( ) −         (6) Triangle T has
  9. Q7

    June 2022 · AS Core Pure

    The whole paper ↗
    June 2022 AS Core Pure, question 7: Prove by mathematical induction that, for n ∈  − −     = − − +     5 9 4 7 1 6 9 4 1 6 n n n n n (6)
  10. Q6

    November 2021 · Further Pure 2

    The whole paper ↗
    November 2021 Further Pure 2, question 6: A recurrence system is defined by un+2 = 9(n + 1) 2 un − 3un+1 n  1 u1 = −3, u2 = 18 Prove by induction that, for n ∈  , un = (−3) n n! (6)
  11. Q6

    November 2020 · Core Pure 1

    The whole paper ↗
    November 2020 Core Pure 1, question 6: (i) Prove by induction that for n ∈ + ( )( ) ( )( ) 3 1 2 2 3 1 r r n n n r n + + = + + =∑ (6) (ii) Prove by induction that for all positive odd integers n f(n
  12. Q8

    November 2020 · AS Core Pure

    The whole paper ↗
    November 2020 AS Core Pure, question 8: Prove by induction that, for n ∈ + f(n) = 2n + 2 + 32n + 1 is divisible by 7 (6)
  13. Q6

    June 2019 · Core Pure 1

    The whole paper ↗
    June 2019 Core Pure 1, question 6:  3URYHE\LQGXFWLRQWKDWIRUDOOSRVLWLYHLQWHJHUVn I ௘n௘  2n + 4í2n  LVGLYLVLEOHE\ (6)
  14. Q8

    June 2018 · AS Core Pure

    The whole paper ↗
    June 2018 AS Core Pure, question 8: (i) Prove by induction that for n + 5 8 2 3 4 1 8 2 1 4 − −     = + − −     n n n n n (6) (ii) Prove by induction that for n + f (n) = 4n + 1 +
All 14 questions on Proof by induction, as a list
  1. June 2025, Core Pure 2, Q3 (12 marks): Given A   1 5 0 2 (a) prove by mathematical induction that, for n ∈ An n n       1 5 2 1 0 2 (6) Given B    1 0 0 1 (b) describe fully the singl
  2. June 2025, Further Pure 2, Q4 (9 marks): A sequence is defined by un+2 = 6un+1 – 8un n  1 u1 = 399.6 u2 = 798.4 (a) Prove by induction that, for n ∈  un = 200(2 n) – 1 10 (4 n) (6) (b) Hence determin
  3. June 2025, AS Core Pure, Q6 (6 marks): Prove by induction that for all positive integers n 3 2 2 1 1 ( 1) 4 n r r n n (6)
  4. June 2024, Core Pure 1, Q6 (6 marks): Prove by induction that, for all positive integers n, 2 1 1 3 4 1 2 1 2 r n n r n  (6)
  5. June 2024, AS Core Pure, Q7 (10 marks): (i) Prove by induction that, for all positive integers n, 1 1 1 1 r r n n r n  (5) (ii) Prove by induction that, for all positive integers n, f ( n ) = 3 2n +
  6. June 2023, Core Pure 1, Q4 (5 marks): Prove by induction that for n ∈  1 2 0 1 1 2 0 1      n n (5)
  7. June 2023, Core Pure 2, Q6 (6 marks): Given that y = e 2x sinh x prove by induction that for n ∈  d d e n n x n n y x x x      2 3 1 2 3 1 2 sinh cosh (6)
  8. June 2022, Core Pure 2, Q3 (11 marks): M = 3 0 1 a     where a is a constant (a) Prove by mathematical induction that, for n ∈  M n = 3 2 3 1 0 1 n n a ( ) −         (6) Triangle T has
  9. June 2022, AS Core Pure, Q7 (6 marks): Prove by mathematical induction that, for n ∈  − −     = − − +     5 9 4 7 1 6 9 4 1 6 n n n n n (6)
  10. November 2021, Further Pure 2, Q6 (6 marks): A recurrence system is defined by un+2 = 9(n + 1) 2 un − 3un+1 n  1 u1 = −3, u2 = 18 Prove by induction that, for n ∈  , un = (−3) n n! (6)
  11. November 2020, Core Pure 1, Q6 (12 marks): (i) Prove by induction that for n ∈ + ( )( ) ( )( ) 3 1 2 2 3 1 r r n n n r n + + = + + =∑ (6) (ii) Prove by induction that for all positive odd integers n f(n
  12. November 2020, AS Core Pure, Q8 (6 marks): Prove by induction that, for n ∈ + f(n) = 2n + 2 + 32n + 1 is divisible by 7 (6)
  13. June 2019, Core Pure 1, Q6 (6 marks):  3URYHE\LQGXFWLRQWKDWIRUDOOSRVLWLYHLQWHJHUVn I ௘n௘  2n + 4í2n  LVGLYLVLEOHE\ (6)
  14. June 2018, AS Core Pure, Q8 (12 marks): (i) Prove by induction that for n + 5 8 2 3 4 1 8 2 1 4 − −     = + − −     n n n n n (6) (ii) Prove by induction that for n + f (n) = 4n + 1 +

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

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