- 1
For positive integers n, let Sn=∑r=1nr×2r−1. A student is proving by induction that Sn=(n−1)2n+1. (a)Find the value of S3. [1 mark] - A12
- B34
- C17
- D13
(b)Assume the result is true for n=k. Which expression is Sk+1 before any simplification? [1 mark] - A(k−1)2k+1+(k+1)2k
- B(k−1)2k+1+k2k−1
- Ck2k+1+1+(k+1)2k
- D(k−1)2k+1+(k+1)2k+1
(c)Show that (k−1)2k+1+(k+1)2k=k×2k+1+1. [2 marks] Total for question 1: 4 marks
- 2
Let f(n)=4n+6n−1, where n is a positive integer. It is to be proved by induction that f(n) is divisible by 9. (a)Find the value of f(3). [1 mark] - A75
- B81
- C63
- D82
(b)Which expression is equal to f(k+1)−4f(k)? [1 mark] - A9(2k−1)
- B9
- C18k+9
- D9(1−2k)
(c)State the inductive hypothesis, and use f(k+1)=4f(k)+9(1−2k) to show that f(k+1) is divisible by 9. [2 marks] Total for question 2: 4 marks
- 3
The sequence un is defined by u1=1, u2=3 and un+2=3un+1−2un for n≥1. A student suggests that un=2n−1. (a)Find u3, u4 and u5, and show that the suggested formula gives the correct value of u5. [3 marks] (b)Prove by induction that un=2n−1 for all positive integers n. [4 marks] Total for question 3: 7 marks
- 4
For positive integers n, let Tn=∑r=1nr×r! and g(n)=32n+2−8n−9. (a)Prove by induction that Tn=(n+1)!−1 for all positive integers n. [6 marks] (b)Prove by induction that g(n) is divisible by 64 for all positive integers n. [6 marks] Total for question 4: 12 marks
- 5
The matrix P=(2101). A student conjectures that Pn=(2n2n−101) for positive integers n. - A(4101)
- B(4201)
- C(4311)
- D(4301)
(b)Assume the conjecture is true for n=k. What is the bottom-left entry of Pk+1=PkP, in its simplest form? [1 mark] - A2k+1+1
- B2k+1−1
- C2k
- D2k+1−2
(c)Complete the proof by induction by writing down the basis step and the final conclusion, assuming that the inductive step has been shown.
[2 marks] Total for question 5: 4 marks
- 6
For positive integers n, let Sn=∑r=1n(2r−1)2. A student is proving by induction that Sn=3n(2n−1)(2n+1). (a)Find the value of S3. [1 mark] - A35
- B25
- C105
- D14
(b)Assume the result is true for n=k. Which expression is Sk+1 before any simplification? [1 mark] - A3k(2k−1)(2k+1)+(2k−1)2
- B3k(2k−1)(2k+1)+(2k+2)2
- C3k(2k−1)(2k+1)+(2k+1)2
- D3(k+1)(2k+1)(2k+3)+(2k+1)2
(c)Show that 3k(2k−1)(2k+1)+(2k+1)2=3(k+1)(2k+1)(2k+3). [2 marks] Total for question 6: 4 marks
- 7
Let f(n)=2n+2+32n+1, where n is a positive integer. It is to be proved by induction that f(n) is divisible by 7. (a)Show that f(k+1)−2f(k)=7×32k+1. [3 marks] (b)Hence prove by induction that f(n) is divisible by 7 for all positive integers n. [4 marks] Total for question 7: 7 marks
- 8
For positive integers n, let Un=∑r=1nr(r+1)(r+2) and let Q=(3−120). (a)Prove by induction that Un=4n(n+1)(n+2)(n+3) for all positive integers n. [6 marks] (b)Prove by induction that Qn=(2n+1−11−2n2n+1−22−2n) for all positive integers n. [6 marks] Total for question 8: 12 marks
End of questions