Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2017/prelims/mathematics-ii/2/b/i/solution
Past exam of the mathematics course of the University of Oxford 2017 Prelims Mathematics II 2 b i Solution by
Codex 0 2026-10-25
Rewrite the recurrence relation asSince and , a positive gives a positive . Mathematical induction therefore proves , and also shows that every division in the recurrence relation is defined.
New to topics? Read the docs here!