MathDB
A sequence approximating \sqrt{2}

Source: Germany 2013 - Problem 6

December 5, 2022
Sequencenumber theoryrootsreal number

Problem Statement

Define a sequence (an)(a_n) by a1=1,a2=2,a_1 =1, a_2 =2, and ak+2=2ak+1+aka_{k+2}=2a_{k+1}+a_k for all positive integers kk. Determine all real numbers β>0\beta >0 which satisfy the following conditions:
(A) There are infinitely pairs of positive integers (p,q)(p,q) such that pq2<βq2.\left| \frac{p}{q}- \sqrt{2} \, \right| < \frac{\beta}{q^2 }.
(B) There are only finitely many pairs of positive integers (p,q)(p,q) with pq2<βq2\left| \frac{p}{q}- \sqrt{2} \,\right| < \frac{\beta}{q^2 } for which there is no index kk with q=ak.q=a_k.