Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ia/paper-1/9e/a/solution

The arithmetic--geometric mean inequality gives from onward. For ,
so the tail decreases to a limit . Passing to the recurrence gives , hence .
For the subadditive sequence, , so it is bounded. The Fekete lemma can be proved directly here as follows. Let . Fix and write , . Then
Thus , while the definition gives . Hence .

New to topics? Read the docs here!