Mathematical Induction

Mathematical Induction

IB Year 5 | Grade 11
7 marks

Given that \(u_{n+1} = 2u_n + (-1)^{n+1}\) and \(u_1 = 1\). Prove, by induction that, \(u_n = \frac{1}{3}\left(2^{n+1} + (-1)^n\right)\).[7]

Solution:

Solution locked

680+ questions here come with free worked solutions. A free account saves your questions and progress; this one needs tuition enrolment.

Create a free account to practise similar questions.

Answer:\(u_n=\frac13\left(2^{n+1}+(-1)^n\right)\), for every integer \(n\ge1\) (proven).

Need help? Join our JC Math tuition classes.

Learn more