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
Practise induction proofs for series, divisibility, matrices and sequences, with clear base cases and algebraic k to k + 1 steps.
Prove by induction that, for n∈N
For n=1,∑r=11r3=1 and 41(12)(1+1)2=41×1×4=1
So true for n=1
(Assume the result is true for n=k, so ∑r=1kr3=41k2(k+1)2 )
Then r=1∑k+1r3=41k2(k+1)2+(k+1)3=41(k+1)2[k2+4(k+1)]=41(k+1)2[k2+4k+4]=41(k+1)2(k+2)2
Hence result is true for n=k+1. As true for n=1 and have shown if true
for n=k then it is true for n=k+1, so it is true for all n∈N by induction.
(5)
Prove by induction that for n∈N
n=1,LHS=12=1,RHS=61⋅2⋅3=1
Shows both LHS =1 and RHS =1
Accept LHS = 1 but must see at
least 61⋅2⋅3=1 for RHS.
Assume true for n=k
When n=k+1
r=1∑k+1r2=6k(k+1)(2k+1)+(k+1)2
Adds (k+1)2 to result for n=k
=6(k+1)(k(2k+1)+6(k+1))
Attempt to factorise by 6(k+1)=6(k+1)(k+2)(2k+3)=6(k+1)((k+1)+1))((2(k+1)+1)
Either factorised form.
True for n=1.
If true for n=k then true for n=k+1 therefore true for all n.
Complete proof with no errors and
these 4 statements seen anywhere.
Depends on both M's and the A, but
may be scored if the B is lost as long
as some indication of true for n=1 is
given.
A1cso
(5)
Prove by induction that for n∈Z+
Let
A=(row 1:5, −1; row 2:4, 1).
For n=1, the right-hand side gives A. B1
Assume true for n=k:
Ak=3k−1(row 1:2k+3, −k; row 2:4k, 3−2k).
Then
Ak+1=3k−1(row 1:2k+3, −k; row 2:4k, 3−2k)A.=3k−1(row 1:6k+15, −3k−3; row 2:12k+12, −6k+3).=3k(row 1:2(k+1)+3, −(k+1); row 2:4(k+1), 3−2(k+1)).
Thus true for n=k+1. Since true for n=1, the result is true for all n∈Z+. A1cso
Prove by induction that for n∈Z+
is divisible by 7
f(1)=83+6=518=74×7 (so true for n=1 )
Assume true for n=k so that 82k+1+62k−1 is divisible by 7
f(k+1)=82k+3+62k+1=64×(82k+1+62k−1)+… or 36×(82k+1+62k−1)+…=64×(82k+1+62k−1)−28×62k−1 or 36×(82k+1+62k−1)+28×82k+1
So if the result is true for n=k then it is true for n=k+1. As the result has
been shown to be true for n=1, then the result is true for all n.
A1cso
(5)