An Iterative Estimate

Problem

A sequence has a0=12a_0 = \dfrac12 and an=an1+1n2an12a_n = a_{n-1} + \dfrac{1}{n^2}a_{n-1}^2.

1. Prove 1an11an<1n2\dfrac{1}{a_{n-1}} - \dfrac{1}{a_n} < \dfrac{1}{n^2}. 2. Prove an<na_n < n for n1n \ge 1. 3. Prove 1an56+1n+1\dfrac{1}{a_n} \le \dfrac56 + \dfrac{1}{n+1} for n1n \ge 1.

Answer

Solution

Difficulty8/10
Topicssequences, Estimation, Telescoping, inequality

Whiteboard

Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.

Discussion

Ask questions, share alternate solutions, and use LaTeX freely.

0 comments
Log in to join the discussion.

No comments yet.