AlgebraDifficulty 5.3AIME, harderProve itHong Kong
Determine if there exists a positive integer pair (m,n), such that (i) the greatest common divisor of m and n is 1, and m≤2007, (ii) for any k=1,2,…,2007, ⌊mnk⌋=⌈2k⌉.
(Here ⌊x⌋ stands for the greatest integer less than or equal to x.)
Solution
Yes, it exists. There are finitely many fractions ba of lowest term such that a≥1, 1≤b≤2007 and ba<2. Let mn be the largest such fraction. If ⌊mnk⌋=⌊2k⌋ for some k=1,2,…,2007, then t=⌊2k⌋ is an integer satisfying mnk<t<2k since mn<2 and 2k∈/Z. It follows that mn<kt<2, which contradicts the choice of mn. Therefore, we must have ⌊mnk⌋=⌊2k⌋ for 1≤k≤2007.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.