Edexcel A-Level Mathematics AS Fp1 8 Proof Questions

Practise induction proofs for series, divisibility, matrices and sequences, with clear base cases and algebraic k to k + 1 steps.

Syllabus
First assessment 2019
Course
Mathematics YMA01
Level
AS

Exam points

  • set up the base case and induction hypothesis for sums, matrices or recurrence formulae
  • transform the k + 1 case to use the assumed result and complete a divisibility or identity proof

Question 1

[Maximum number: 5]

Prove by induction that, for nNn \in \mathbb{N}

r=1nr3=14n2(n+1)2\sum_{r=1}^{n} r^{3}=\frac{1}{4} n^{2}(n+1)^{2}

Question 2

[Maximum number: 5]

Prove by induction that for nNn \in \mathbb{N}

r=1nr2=n6(n+1)(2n+1)\sum_{r=1}^{n} r^{2}=\frac{n}{6}(n+1)(2 n+1)

Question 3

[Maximum number: 10]

Question (a)

(a)

Prove by induction that for nZ+n \in \mathbb{Z}^{+}

(5141)n=3n1(2n+3n4n32n)\left(\begin{array}{rr} 5 & -1 \\ 4 & 1 \end{array}\right)^{n}=3^{n-1}\left(\begin{array}{cc} 2 n+3 & -n \\ 4 n & 3-2 n \end{array}\right)
[ 5 ]

Question (b)

(b)

Prove by induction that for nZ+n \in \mathbb{Z}^{+}

f(n)=82n+1+62n1f(n)=8^{2 n+1}+6^{2 n-1}

is divisible by 7

[ 5 ]
All question bank results loaded