Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2017/prelims/mathematics-ii/2/b/i/solution

Rewrite the recurrence relation as
Since 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!