Scribd
Upload
198 views5 pages

Provided by Dse - Life: Papers Questions 1. Foundation Knowledge Area 1. Mathematical Induction

This document provides examples of past paper questions on mathematical induction from Hong Kong DSE Mathematics Extended Part (M2) exams from 1981 to 2021. It includes questions that ask students to prove various mathematical formulas using induction or to evaluate sums using formulas proved by induction. Some example formulas proved by induction include formulas for sums of cubes, squares, and terms involving factorials and binomial coefficients. The document also provides answers to some induction questions.

Uploaded by

nixon.ls.chan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
198 views5 pages

Provided by Dse - Life: Papers Questions 1. Foundation Knowledge Area 1. Mathematical Induction

This document provides examples of past paper questions on mathematical induction from Hong Kong DSE Mathematics Extended Part (M2) exams from 1981 to 2021. It includes questions that ask students to prove various mathematical formulas using induction or to evaluate sums using formulas proved by induction. Some example formulas proved by induction include formulas for sums of cubes, squares, and terms involving factorials and binomial coefficients. The document also provides answers to some induction questions.

Uploaded by

nixon.ls.chan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

Mathematics - Extended Part (M2) Past

Papers Questions

1. FOUNDATION KNOWLEDGE AREA

1. Mathematical Induction

(1981-HL-GEN MATHS #02) (6 marks)


2. (a) Prove, by mathematical induction, that for any positive integer n ,

13 + 23 + 33 + ... + n3 = n2(n + 1)2.

(1988-HL-GEN MATHS #07) (8 marks) (Modified)


7. (b) Let An = 12− 22 + 32− 42 + ... + (−1)n−1n2 and Bn = 1 + 2 + 3

(n + 1)
+ ... + n = n 2

where n is a positive integer.

Show, by mathematical induction, that An = (−1)n−1Bn for all positive integers n .


2m 2m+1

Hence, or otherwise, find ∑An and ∑ An .


n=1 n=1

(1990-HL-GEN MATHS #05) (8 marks)


5. (a) (i) Prove by mathematical induction that for any positive integer n , ∑r=1n r3 = 41

n2(n + 1)2.

(ii) Find 13− 23 + 33− 43 + ... + (−1)r+1r3 + ... − (2n)3 .

(1991-CE-A MATH 2 #07) (8 marks)


7. (a) Prove, by mathematical induction, that

12 + 22 + ... + n2 = n(n + 1)(2n + 1)


for all positive integers n .

(b) Using the formula in (a), find the sum of


1 × 2 + 2 × 3 + ... + n(n + 1).

(1992-CE-A MATH 2 #01) (5 marks)


1. Prove, by mathematical induction, that
1 × 2 + 2 × 5 + 3 × 8 + ... + n(3n− 1) = n2(n + 1)
for all positive integers n .

(1993-CE-A MATH 2 #01) (5 marks)

1
Provided by dse.life
Mathematics - Extended Part (M2) Past
Papers Questions

1. Prove that

12× 2 + 22× 3 + ... + n2(n + 1) = n(n + 1)(n + 2)(3n + 1)


12
for any positive integer n .
(1994-CE-A MATH 2 #05) (5 marks)
5. Prove that

+ + + ... + =3−
for any positive integer n .

(1997-CE-A MATH 2 #07) (6 marks)

7. Let Tn = (n2 + 1)(n!) for any positive integer n . Prove, by mathematical induction, that

T1 + T2 + ... + Tn = n[(n + 1)!]


for any positive integer n .
(Note: n! = n(n− 1)(n− 2)...3 × 2 × 1 )

(1998-CE-A MATH 2 #03) (5 marks)


3. Prove, by mathematical induction, that
1 × 2 + 2 × 3 + 22× 4 + ... + 2n−1(n + 1) = 2n (n)
for all positive integers n .

(2000-CE-A MATH 2 #04) (6 marks)


4. Prove, by mathematical induction, that

12− 22 + 32− 42 + ... + (−1)n−1n2 = (−1)n−1n(n + 1)


2
for all positive integers n .

(2001-CE-A MATH #12) (8 marks)


12. Prove, by mathematical induction, that

1 × 2 + 2 × 3 + 3 × 4 + ... + n(n + 1) = n(n + 1)(n + 2)


for all positive integers n .
Hence evaluate 1 × 3 + 2 × 4 + 3 × 5 + ... + 50 × 52 .

(2002-CE-A MATH #12) (8 marks)


12. (a) Prove, by mathematical induction, that
2(2) + 3(22) + 4(23) + ... + (n + 1)(2n) = n(2n+1)
for all positive integers n .
(b) Show that
1(2) + 2(22) + 3(23) + ... + 98(298) = 97(299) + 2 .

2
Provided by dse.life
Mathematics - Extended Part (M2) Past
Papers Questions

(2003-CE-A MATH #07) (5 marks)


7. Prove, by mathematical induction, that

12 + 222 + 233 + ... + 2nn = 2 − n2+ 2n

for all positive integers n .


(2005-CE-A MATH #08) (5 marks)
8. Prove, by mathematical induction, that +1
+++=− 1

for all positive integers n .

(2007-CE-A MATH #05) (5 marks)


5. Let a ≠ 0 and a ≠ 1 . Prove by mathematical induction that
1 1 1 1 1
− − −...− n = n
− 1 a a2 a a (a − 1) a
for all positive integers n .

(2008-CE-A MATH #05) (5 marks)


5. Prove, by mathematical induction, that

13 + 23 + 33 + ... + n3 = n2(n + 1)2


for all positive integers n .

(2009-CE-A MATH #05) (5 marks)


5. Prove, by mathematical induction, that

1 × 4 + 2 × 5 + 3 × 6 + ... + n(n + 3) = n(n + 1)(n + 5)


for all positive integers n .

(2012-DSE-MATH-EP(M2) #03) (5 marks)


3. Prove, by mathematical induction, that for all positive integer n ,
1 × 2 + 2 × 5 + 3 × 8 + ... + n(3n− 1) = n2(n + 1).

(2013-DSE-MATH-EP(M2) #03) (5 marks)


3. Prove, by mathematical induction, that for all positive integers n ,

1+ + + + ... + = .

(2016-DSE-MATH-EP(M2) #05) (6 marks) 5. (a) Using mathematical induction, prove that ∑n (−1)kk2 = (−1)nn(n +

1) for all positive integers n .

2
k=1

3
Provided by dse.life
Mathematics - Extended Part (M2) Past
Papers Questions

333

(b) Using (a),

evaluate ∑ (−1)k+1k2

. k=3

∑ + 4) =
(2018-DSE-MATH-EP(M2) #06) (7 marks) 6. (a) Using mathematical induction, prove that n k(k n(n + 1)(26 n

+ 13) for all positive integers n . k=1

(b) Using (a), evaluate .


k

(2019-DSE-MATH-EP(M2) #05) (7 marks)

∑2 n 1 = n +1
5. (a) Using mathematical induction, prove that k = n k(k + 1) n(2 n + 1) for all positive integers n .

(b) Using (a), evaluate k∑200=50 k(k1+ 1) .

(2020-DSE-MATH-EP(M2) #05) (7 marks)

1 n (n +3)
5. (a) Using mathematical induction, prove that k∑=1n k(k +1)( k +2) = 4(n +1)( n +2) for all positive

integers n .

(b) Using (a), evaluate k∑123=4k(k +1)(50k +2) .

(2021-DSE-MATH-EP(M2) #02) (5 marks)

=
2. Using mathematical induction, prove that k∑=1n (3k5+k3) n3(n2+1)3 for all positive integers n .
ANSWERS

(1991-CE-A MATH 2 #07)

4
Provided by dse.life
Mathematics - Extended Part (M2) Past
Papers Questions

7. (b) n(n + 1)(n + 2)

(2001-CE-A MATH #12)


12. 45 475

(2016-DSE-MATH-EP(M2) #05)
5. (b) 55 614

(2018-DSE-MATH-EP(M2) #06)
6. (b) 1 813

(2019-DSE-MATH-EP(M2) #05) 5.

(b)

(2020-DSE-MATH-EP(M2) #05)

5. (b)

5
Provided by dse.life

You might also like