MathCastle
PutnamSuperchallengeIntegrals I: Feynman's Trick

Integrals I: Feynman's Trick · Superchallenge problem

Let a1=1a_1 = 1 and an+1=an+1ana_{n+1} = a_n + \dfrac{1}{a_n}. It can be proved by induction that an2≥2n−1a_n^2 \ge 2n - 1 for all nn. Using that bound, give the smallest integer NN for which the inequality guarantees aN≥10a_N \ge 10.