Professional Documents
Culture Documents
n
X 1
r3 = n2 (n + 1)2 .
4
r=1
f (n) = 5n + 8n + 3
is divisible by 4.
6.
f (n) = 2n + 6n
1
7. The sequence u1 , u2 , u3 , . . . is defined by u1 = 3 and un+1 = 3un − 2.
n
X 1
r(r + 1) = n(n + 1)(n + 2).
3
r=1
n
X
4 × 3r = 6(3n − 1).
r=1
un
11. The sequence u1 , u2 , u3 , . . . is defined by u1 = 2 and un+1 = 1+un , for n ≥ 1.
f (n) = 72n−1 + 5
is divisible by 12.
2
13. Prove by induction that, for n ∈ Z+ ,
is divisible by 5.
sin(2nx)
cos x + cos 3x + cos 5x + · · · + cos [(2n − 1)x] = .
2 sin x
18. Prove by induction that every positive integer power of 14 can be written as the sum
of squares of three distinct positive integers.
Problem Solving
Z e
1. Let In = (ln x)n dx, where n is a positive integer.
1
d
(i) By considering (x(ln(x))n ), or otherwise, show that In = e − nIn−1 .
dx
In
(ii) Let Jn = . Prove by induction that
n!
n
X (−1)r 1
= (1 + (−1)n Jn )
r! e
r=2
3
2. Use induction to prove that
n
X 2 2 1 1
= −
4r − 1 4r + 3 3 4n + 3
r=1
Fn+1 = Fn + Fn−1 ,
for n ≥ 2.
Write down the values of F3 to F6 .
1
(ii) The sequence of functions p(n) is given by p1 (x) = x + 1 and pn+1 (x) = 1 +
pn (x)
for n ≥ 1.
(a) Find p2 (x) and p3 (x), giving each answer as a single algebraic fraction, and
3x + 5
show that p4 (x) = .
2x + 3
(b) Conjecture an expression for pn (x) as a single algebraic fraction involving
Fibonacci numbers, and prove it by induction for all integers n ≥ 2.
4. (i) Write down the values of the constants a and b for which
1 1
m5 ≡ m3 (am2 + 2) − m2 (bm).
6 12
n
X 1 1
r5 = n3 (n + 1)3 − n2 (n + 1)2
6 12
r=1
5. Given y = xe2x ,
4
6. Prove that for any real number x > −1 and any positive integer n, (1 + x)n ≥ 1 + nx.
!
n n!
where for 0 ≤ k ≤ n, is defined to be k!(n−k)! (and is known as a binomial
k
coefficient).
! ! !
n n−1 n−1
= +
k k−1 k
Challenge
1. The Fibonacci sequence is the sequence 1, 1, 2, 3, 5, 8, 13, . . . where each term is the sum
of the two preceding terms.
Show that every two successive terms of the Fibonacci sequence are relatively prime.
2. Three rods have lengths a, b and c, where a < b < c. The three rods can be made into
a triangle (possibly of zero area) if a + b ≥ c.
Let Tn be the number of triangles that can be made with three rods chosen from n
rods of lengths 1, 2, 3, . . . , n (where n ≥ 3). Show that T8 − T7 = 2 + 4 + 6 and
evaluate T8 − T6 . Write down expressions for T2m − T2m−1 and T2m − T2m−2 .
Prove by induction that T2m = 16 m(m − 1)(4m + 1) , and find the corresponding result
for an odd number of rods.
5
3. The functions Tn (x), for n = 0, 1, 2, . . . , satisfy the recurrence relation