INMO 2005

Let a a and b b be positive integers such that

43 197 < a b < 17 77 . \dfrac{43}{197} < \dfrac{a}{b} < \dfrac{17}{77} \; .

Find the minimum possible value of b b .


The answer is 32.

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.

1 solution

Ashish Menon
Mar 25, 2016

First of all, I am reversing the guven equation , which forms
197 43 > b a > 77 17 \dfrac{197}{43} > \dfrac {b}{a} > \dfrac{77}{17}

It can also be written as
172 + 25 43 > b a > 68 + 9 17 \dfrac {172+25}{43} > \dfrac {b}{a} > \dfrac {68 + 9}{17}

4 + 25 43 > b a > 4 + 9 17 4 + \dfrac {25}{43} > \dfrac{b}{a} > 4 + \dfrac{9}{17}

Now, we know that 197 43 > 4 \dfrac{197}{43} > 4 and 77 17 < 5 \dfrac {77}{17} < 5

So, we can say that the following equation is true.
4 > b a > 5 4 > \dfrac{b}{a} > 5

Now, we can say that 4 + 25 43 > 4 + x a > 4 + 9 17 4 + \dfrac {25}{43} > 4 + \dfrac{x}{a} > 4 + \dfrac{9}{17}

Subtracting 4 4 on all sides, we get
25 43 > x a > 9 17 \dfrac {25}{43} > \dfrac {x}{a} > \dfrac {9}{17}

Now, reciprocating the equation,
43 25 > a x > 17 9 \dfrac {43}{25} > \dfrac {a}{x} > \dfrac {17}{9}

Now, multiplying x x on all sides,
43 x 25 > a > 17 x 9 \dfrac {43x}{25} > a > \dfrac {17x}{9}

Lets find the bounds of a a for x = 1 , 2 , 3 , x = 1,2,3,\cdots because we need the smallest value of b b .
We obtain the bounds as
( 1 18 25 , 1 8 9 ) , ( 3 11 25 , 1 7 9 ) , ( 5 4 9 , 4 2 3 ) (1\dfrac {18}{25},1\dfrac {8}{9}),(3\dfrac {11}{25},1\dfrac {7}{9}),(5\dfrac {4}{9},4\dfrac{2}{3})

But, none of these pairs contain an integer between them,
So, lets proceed with x = 4 x = 4 , the bounds obtained are
6 12 25 6\dfrac {12}{25} for 43 x 25 \dfrac {43x}{25} , and 7 5 9 7\dfrac {5}{9} for 17 x 9 \dfrac {17x}{9}

So, in this situation, take the smallest value for a a i.e. 7 7 .
Then b b would be ( 4 a + x ) = [ ( 4 × 7 ) + 4 ] = [ 28 + 4 ] = 32 (4a + x) = [(4×7) + 4] = [28+4] = \boxed {32}

There is a much faster solution, which is related to Farey Sequence .

Hint: Consider 197 a 43 b 197a - 43b and 17 b 77 a 17 b - 77a .

Calvin Lin Staff - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...