olymmath

ISL 2016 A5

(a) Prove that for every positive integer nn, there exists a fraction ab\frac{a}{b} where aa and bb are integers satisfying 0<b⩽n+10<b \leqslant \sqrt{n}+1 and n⩽ab⩽n+1\sqrt{n} \leqslant \frac{a}{b} \leqslant \sqrt{n+1}. (b) Prove that there are infinitely many positive integers nn such that there is no fraction ab\frac{a}{b} where aa and bb are integers satisfying 0<b⩽n0<b \leqslant \sqrt{n} and n⩽ab⩽n+1\sqrt{n} \leqslant \frac{a}{b} \leqslant \sqrt{n+1}.

Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

Official text: IMO 2016 Shortlist booklet, page 6.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator isl/2016/a5 · Tag DY51XGPGS2 · Edit this page on GitHub · Keys: j next, k previous