prove that $\frac{a_n}{n}\rightarrow 1$: strange contest problem

contest-math prime-numbers elementary-number-theory number-theory

Solution 1:

This is problem 4 from the 2015 Miklós Schweitzer contest. There is an AoPS thread discussing this problem, see here. A couple of solutions is given there.

Related

Complex analysis - Finding $\int_0^\infty \frac{x\cos\left(\frac{1}{x^2}\right)}{x^4 + 4}\,dx$
Easy proof, that $\rm e\notin \mathbb Q$
Is there an axiomatic approach to ordinal arithmetic?
Find $f(x)$ where $ f(x)+f\left(\frac{1-x}x\right)=x$
Swapping signs in analysis proofs
A combination integral and series resulting the inverse tangent integral
References on filter quantifiers
Why isn't differential Galois theory widely used?
How to prove $\int_0^1x\ln^2(1+x)\ln(\frac{x^2}{1+x})\frac{dx}{1+x^2}$
Solve trigonometric equation $\cos \sqrt{\frac{\pi^2-x^2}3} + 2\cos \frac{\pi -x}3=0$
Best way to play 20 questions
*writing* proofs involving commutative diagrams