2 0 1 6 1 > n m > 2 0 1 7 1
If m and n are positive integers satisfying the inequality above, find the minimum possible value of m + n .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
how do you know that there can't be any solution less than 2 + 4 0 3 3 = 4 0 3 5 ?
Log in to reply
I have multiplied the smallest number 2 in both neumerator and denominator and fixing the neumirator at 2 and variying the denominator.Now 2033 is the only fraction you can find within this limit.
The simplest way is bring n to numerator, the first term should be greater than 2, middle 2 and first less than 2. So n=4033 and m=2 satisfy minimum...
In general, we can use the Farey Sequence to solve this question. This question is equivalent to finding the smallest denominator between the two fractions (since the numerator would be minimised as well, so their sum is minimised). Note that if ∣ a d − b c ∣ = 1 , then, these two terms are adjacent terms in the Farey sequence. Thus, the fraction with the smallest denominator between them is
b a < b + d a + c < d c
Therefore, if ∣ a d − b c = 1 ∣ , then the fraction with the smallest denominator between them is b + d a + c , so the general sum is a + b + c + d . Substituting the values is the question, we find that the if condition is satisfied, so the answer is 4035.
Problem Loading...
Note Loading...
Set Loading...
2 0 1 6 1 > n m > 2 0 1 7 1
We have to take minimum values.So multiplying 2 in neumerator and denominator :
4 0 3 2 2 > n m > 4 0 3 4 2
The smallest n m is 4 0 3 3 2