A positive integer is called neckish if it can be written in the form with two integers .
Decide whether there exist 102 consecutive positive integers, of which exactly 100 are neckish.
Problem 1753
Official solution
Solution:
Such numbers exist. For a positive integer let be the number of neckish numbers among the 102 consecutive numbers . Let be the least common multiple of the numbers . Then , since for all we have: is neckish. Thus there is also a smallest positive number with . Clearly . On the other hand (and is a positive integer), because every neckish number is greater than 5, since for we have: , and thus among the numbers from 1 to 102 at most 97 are neckish. Now it is shown that : If held, there would be among the numbers from to at least 101 neckish ones, hence among those from to at least 100 neckish ones, and likewise among those from to . Then would hold, contradicting the minimality of . Therefore . The numbers from to thus satisfy the condition.