Let a0=6 and an=1+an−1an−1for all n≥1. Find a100.
Solution — click to reveal
Let bn=an1. Then an=bn1, so bn1=1+bn−11bn−11=bn−1+11,so bn=bn−1+1. Since b0=61, it follows that bn=n+61 for all n. Hence, an=n+611=6n+16.for all n. It follows that a100=6016.