Alpha and Beta

Let α \alpha and β \beta be positive integers such that 43 197 < α β < 17 77 \frac{43}{197} <\frac{\alpha}{\beta}<\frac{17}{77} Find the minimum possible value of β \beta .


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.

2 solutions

Eddie The Head
Apr 11, 2014

First our motivation is to provide an integer bound on α \alpha and β \beta .

77 17 < β α < 197 43 \frac{77}{17} < \frac{\beta}{\alpha} < \frac{197}{43} 4 + 9 17 < β α < 4 + 25 43 4 +\frac{9}{17} < \frac{\beta}{\alpha} < 4+\frac{25}{43} --- (1)

From this relation we can say that 4 < β α < 5 4 < \frac{\beta}{\alpha} < 5 . Hence clearly β > 4 α \beta > 4\alpha ,so we can state that β = 4 α + γ \beta = 4\alpha + \gamma , where 0 < γ < α 0<\gamma < \alpha .

Putting this value of β \beta in (1) we get, 4 + 9 17 < 4 α + γ α < 4 + 25 43 4 +\frac{9}{17} < \frac{4\alpha + \gamma}{\alpha} < 4+\frac{25}{43} 4 + 9 17 < 4 + γ α < 4 + 25 43 4 +\frac{9}{17} < 4+\frac{ \gamma}{\alpha} < 4+\frac{25}{43} 9 17 < γ α < 25 43 \frac{9}{17} < \frac{ \gamma}{\alpha} < \frac{25}{43} 17 9 < α γ < 43 25 \frac{17}{9} < \frac{ \alpha}{\gamma} < \frac{43}{25} 17 9 γ < α < 43 25 γ \frac{17}{9}\gamma < \alpha < \frac{43}{25}\gamma

Now to minimize the value of β \beta ,we will select the smallest value of γ \gamma for which α \alpha is an integer.

If we put γ = 1 \gamma = 1 ,we get 17 9 < α < 43 25 \frac{17}{9} < \alpha < \frac{43}{25} hence we have no possible values.

If we put γ = 2 \gamma = 2 ,we get 3 11 25 < α < 3 7 9 3\frac{11}{25} < \alpha < 3\frac{7}{9} hence we have no possible values.

If we put γ = 3 \gamma = 3 ,we get 5 4 9 < α < 5 2 3 5\frac{4}{9} < \alpha < 5\frac{2}{3} hence we have no possible values.

If we put γ = 4 \gamma = 4 ,we get 6 12 25 < α < 7 5 9 6\frac{12}{25} < \alpha < 7\frac{5}{9} hence α = 7 \alpha = 7 is a possible value and hence β = 4 α + γ = 28 + 4 = 32 \beta = 4\alpha + \gamma = 28 + 4 = 32 .

We can also see that this is the minimum possible value since if x 5 x \ge 5 , α > 43 25 x 43 5 > 8 \alpha > \frac{43}{25}x \ge \frac{43}{5} > 8 . hence β > 32 \beta > 32 .

So we can conclude that the minimum possible value of β \beta is 32 \boxed{32}

Nice solution.

Soham Dibyachintan - 7 years, 2 months ago

Good solution

TIRTHANKAR GHOSH - 7 years, 1 month ago

Hi, Eddie The Head, you have your inequalities reversed half ways up but you made a reversing error that corrected it later on. Good solution, though!

Guiseppi Butel - 7 years, 1 month ago

@Eddie The Head a typo in the 2nd last line.. β > 32 \beta>32

Satvik Golechha - 6 years, 10 months ago

Good solution

Usama Khidir - 6 years, 6 months ago
Patrick Corn
Apr 12, 2014

Write 17 β 77 α = a 17 \beta - 77 \alpha = a and 197 α 43 β = b 197 \alpha - 43 \beta = b . The inequalities are equivalent to a a and b b being positive.

Solving for β \beta gives 38 β = 197 a + 77 b 38 \beta = 197a + 77b . So 7 a + b 0 7a + b \equiv 0 mod 38 38 , and we want to choose a a and b b so that 197 a + 77 b 197a + 77b is as small as possible. Looking at solutions, we get ( 1 , 31 ) , ( 2 , 24 ) , ( 3 , 17 ) , ( 4 , 10 ) , ( 5 , 3 ) , ( 6 , 34 ) , (1,31), (2,24), (3,17), (4,10), (5,3), (6,34), \ldots . The only solutions that could possibly beat ( 5 , 3 ) (5,3) are the ones where a a is smaller, which clearly don't work, and the ones where b b is 1 1 or 2 2 , but it's easy to check that those don't work either.

So ( a , b ) = ( 5 , 3 ) (a,b) = (5,3) is the solution that minimizes 197 a + 77 b 197a + 77b . This gives β = 32 \beta = \fbox{32} . The minimal fraction is 7 32 \frac7{32} .

Nice solution.

Soham Dibyachintan - 7 years, 2 months ago

intelligent solution

vipin singh - 7 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...