MathCastle
Proof Writing & Problem SolvingChallenge

Proof Writing & Problem Solving · Challenge problem

For a positive integer qq, let d(q)d(q) be the distance from q2q\sqrt2 to the nearest integer. Placing the 11 fractional parts of 0,2,22,…,1020, \sqrt2, 2\sqrt2, \ldots, 10\sqrt2 into 10 intervals of length 110\tfrac{1}{10} shows that d(q)<110d(q) < \tfrac{1}{10} for some q≤10q \le 10. What is the SMALLEST positive integer qq with d(q)<110d(q) < \tfrac{1}{10}?

Practice more like this