olymmath

CGMO 2016 Problem 8

    Let Q\mathbb{Q} be the set of rational numbers, Z\mathbb{Z} be the set of integers. On the coordinate plane, given positive integer mm , define Am={(x,y)∣x,y∈Q,xy≠0,xym∈Z}.A_m = \left\{ (x,y)\mid x,y\in\mathbb{Q}, xy\neq 0, \frac{xy}{m}\in \mathbb{Z}\right\}. For segment MNMN , define fm(MN)f_m(MN) as the number of points on segment MNMN belonging to set AmA_m .

    Find the smallest real number λ\lambda , such that for any line ll on the coordinate plane, there exists a constant β(l)\beta (l) related to ll , satisfying: for any two points M,NM,N on ll , f2016(MN)≤λf2015(MN)+β(l)f_{2016}(MN)\le \lambda f_{2015}(MN)+\beta (l)

    Dataset text AI-MO AoPS. Quoted with source.

    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 cn-gmo/2016/p8 · Tag NXYCBWDEHJ · Edit this page on GitHub · Keys: j next, k previous