Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-2/32e/b/solution

Recall that positivity and asymptoticity mean
for each fixed . For , compare the th term of
with the th term of :
For the remaining term, compare with the final term of :
Since is positive and dominates every comparison term, summing these finitely many bounds gives
Thus is an asymptotic sequence.

New to topics? Read the docs here!