Browse · MathNet
PrintSAUDI ARABIAN MATHEMATICAL COMPETITIONS
Saudi Arabia number theory
Problem
Denote by the fractional part of a real number , that is where is the maximum integer not greater than . Prove that 1. For every integer , we have . 2. The value is the largest constant such that the inequality holds for all positive integers .
Solution
1) For all , we have then or This implies that
2) Consider the Pell equation , since is the prime of form then this equation has infinitely many positive integer solutions. Thus then for all . Then we have which means Note that then when , we have . This implies that Hence, is the maximum constant that satisfies the given condition.
2) Consider the Pell equation , since is the prime of form then this equation has infinitely many positive integer solutions. Thus then for all . Then we have which means Note that then when , we have . This implies that Hence, is the maximum constant that satisfies the given condition.
Final answer
1/(2√17)
Techniques
Pell's equationsTechniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalities