Problem - 3839
Let $\{a_n\}$ be a sequence defined as $a_1=1$ and $a_n=\frac{a_{n-1}}{1+a_{n-1}}$ when $n\ge 2$. Find the general formula of $a_n$.
By trying to compute a few terms first, we find $a_1=1$, $a_2=\frac{1}{2}$, $a_3=\frac{1}{3}$, $a_4=\frac{1}
{4}$,$\cdots$. Hence, a natural guess is that $a_n=\frac{1}{n}$. Indeed, this conclusion can be proved by mathematical induction.
When $n=1$, $a_1=\frac{1}{1}$. Assume $a_k=\frac{1}{k}$, then when $n=k+1$,
$$a_{k+1}=\frac{a_k}{1+a_k}=\frac{\frac{1}{k}}{1+\frac{1}{l}}=\frac{1}{k+1}$$
Thus, by the principle of mathematical induction, we assert $a_n=\frac{1}{n}$.