Let $m$ and $n$ be positive integers with $m\le 2000$ and $k=3-\frac{m}{n}$. Find the smallest positive value of $k$.
Problem
Source:
Tags: algebra proposed, algebra
30.10.2010 20:20
Needing $k>0$ leads to $3n> m$, or $m\leq 3n-1$. Then $k \geq 3 - \dfrac {3n-1} {n} = \dfrac {1} {n}$. The least value for $k$ is thus the inverse of the largest value for $n$ with $m=3n-1$. The values $m=2000$ and $n=667$ satisfy this, so $\min k = \dfrac {1} {667}$.
30.10.2010 20:20
see for a fixed n $ \ k=3-\frac{3n-1}{n} $ gives smallest possible value if n< 668 so the smallest one is when $ \ k=3-\frac{3n-1}{n} $ is smallest for all n so the ans is $ \ k=3-\frac{2000}{667} =\frac{1}{667}$
08.05.2023 03:42
The answer is $\boxed{k=3-2000/667=1/667}$. We can proceed by induction. Clearly we want m/n<3 but as close to 3 as possible. m/n>(m+3)/(n+3) which is easy to show since m>n Then 2000/667>1997/666, etc. Then the minimum value is when m/n is maximized but < 3 which is 2000/667. (Note that m/n would ideally be of the form (3x+2)/(x+1) < 3 since (3x+1)/(x+1) is less and analogously so is (3x)/(x+1), meaning that m/n must be out of the #s 2/1, 5/2, 8/3, 11/4, etc. partially solved with @below
08.05.2023 03:53