Daily

Random

Practice set

Baltic Way 2018 · Problem 17

Number Theory

Prove that for any positive integers p,qp, q such that 11>pq\sqrt{11}>\frac{p}{q}, the following inequality holds:

11−pq>12pq\sqrt{11}-\frac{p}{q}>\frac{1}{2 p q}
Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Orders and residues

Solutions

Solution

We can assume that pp and qq are coprime, and since both sides of first inequality are positive, we can change it to 11q2>p211q^2 > p^2. The same way we can change second inequality:

11p2q2>p4+p2+14.11p^2q^2 > p^4 + p^2 + \frac{1}{4}.

To see this one holds, we will prove stronger one:

11p2q2≥p4+2p2.11p^2q^2 \geq p^4 + 2p^2.

Indeed, dividing this inequality by p2p^2 we get 11q2≥p2+211q^2 \geq p^2+2, and since we already know that 11q2>p211q^2 > p^2 we only have to see, that 11q211q^2 can't be equal to p2+1p^2+1. Since we know that the only reminders of squares (mod 11) are 0, 1, 3, 4, 5 and 9, p2+1p^2+1 can't be divisible by 11, and therefore 11q2≠p2+111q^2 \neq p^2+1.

Contest context

Results from Baltic Way 2018

11 teams

Mean score
4.5 / 5
Scores of 4 or 5
10 / 11
Estonia
5 / 5

Score distribution

01
10
20
30
40
510
All team scores
TeamScore
Germany5 / 5
St. Petersburg5 / 5
Denmark5 / 5
Estonia5 / 5
Sweden5 / 5
Norway5 / 5
Lithuania5 / 5
Finland5 / 5
Latvia5 / 5
Poland5 / 5
Iceland0 / 5