CGMO 2016 Problem 8
Let be the set of rational numbers, be the set of integers. On the coordinate plane, given positive integer , define For segment , define as the number of points on segment belonging to set .
Find the smallest real number , such that for any line on the coordinate plane, there exists a constant related to , satisfying: for any two points on ,
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.
Similar problems
These problems have the most words in common with this statement.