CAIE
FP1
2010
June
Q3
6 marks
Standard +0.8
3 The sequence \(x _ { 1 } , x _ { 2 } , x _ { 3 } , \ldots\) is such that \(x _ { 1 } = 3\) and
$$x _ { n + 1 } = \frac { 2 x _ { n } ^ { 2 } + 4 x _ { n } - 2 } { 2 x _ { n } + 3 }$$
for \(n = 1,2,3 , \ldots\). Prove by induction that \(x _ { n } > 2\) for all \(n\).
CAIE
FP1
2015
June
Q3
7 marks
Challenging +1.2
3 The sequence \(a _ { 1 } , a _ { 2 } , a _ { 3 } , \ldots\) is such that \(a _ { 1 } > 5\) and \(a _ { n + 1 } = \frac { 4 a _ { n } } { 5 } + \frac { 5 } { a _ { n } }\) for every positive integer \(n\).
Prove by mathematical induction that \(a _ { n } > 5\) for every positive integer \(n\).
Prove also that \(a _ { n } > a _ { n + 1 }\) for every positive integer \(n\).
CAIE
FP1
2004
November
Q8
9 marks
Challenging +1.8
8 The sequence of real numbers \(a _ { 1 } , a _ { 2 } , a _ { 3 } , \ldots\) is such that \(a _ { 1 } = 1\) and
$$a _ { n + 1 } = \left( a _ { n } + \frac { 1 } { a _ { n } } \right) ^ { \lambda }$$
where \(\lambda\) is a constant greater than 1 . Prove by mathematical induction that, for \(n \geqslant 2\),
$$a _ { n } \geqslant 2 ^ { \mathrm { g } ( n ) }$$
where \(g ( n ) = \lambda ^ { n - 1 }\).
Prove also that, for \(n \geqslant 2 , \frac { a _ { n + 1 } } { a _ { n } } > 2 ^ { ( \lambda - 1 ) \mathrm { g } ( n ) }\).