Track / Stage 5 / 365 of 400 #965 of 1964
Problem 965 AIME late Algebra Difficulty 5.7 Prove it
Given a 1 = 1 , a n + 1 = a n n + n a a_{1}=1, a_{n+1}=\frac{a_{n}}{n}+\frac{n}{a} a 1 = 1 , a n + 1 = n a n + a n . Prove that for n ⩾ 4 n \geqslant 4 n ⩾ 4 , n < a n < n + 1 \sqrt{n}<a_{n}<\sqrt{n+1} n < a n < n + 1 .
This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.
I solved it I didn't Skip
Next problem →
Official solution 8. First prove that f ( x ) = x n + n x f(x)=\frac{x}{n}+\frac{n}{x} f ( x ) = n x + x n is a decreasing function on ( 0 , n ) (0, n) ( 0 , n ) , then use mathematical induction to prove n ⩽ a n ⩽ n n − 1 \sqrt{n} \leqslant a_{n} \leqslant \frac{n}{\sqrt{n-1}} n ⩽ a n ⩽ n − 1 n , and then prove a n < n + 1 a_{n}<\sqrt{n+1} a n < n + 1 .
← Previous All problems Next →
Source: NuminaMath-1.5 ,
licensed Apache-2.0 .
Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.