Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI 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.
Final answer
1/(2√17)

Techniques

Pell's equationsTechniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalities