Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi Arabia Mathematical Competitions 2012

Saudi Arabia 2012 algebra

Problem

Define the sequence , by and for every . Find .
Solution
We have We will prove by induction that for every , we have . Indeed, assuming , it follows and we are done. The answer is .
Final answer
2011/6

Techniques

Recurrence relationsInduction / smoothing