Let α and β be positive integers such that 1 9 7 4 3 < β α < 7 7 1 7 Find the minimum possible value of β .
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.
Nice solution.
Good solution
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!
@Eddie The Head a typo in the 2nd last line.. β > 3 2
Good solution
Write 1 7 β − 7 7 α = a and 1 9 7 α − 4 3 β = b . The inequalities are equivalent to a and b being positive.
Solving for β gives 3 8 β = 1 9 7 a + 7 7 b . So 7 a + b ≡ 0 mod 3 8 , and we want to choose a and b so that 1 9 7 a + 7 7 b is as small as possible. Looking at solutions, we get ( 1 , 3 1 ) , ( 2 , 2 4 ) , ( 3 , 1 7 ) , ( 4 , 1 0 ) , ( 5 , 3 ) , ( 6 , 3 4 ) , … . The only solutions that could possibly beat ( 5 , 3 ) are the ones where a is smaller, which clearly don't work, and the ones where b is 1 or 2 , but it's easy to check that those don't work either.
So ( a , b ) = ( 5 , 3 ) is the solution that minimizes 1 9 7 a + 7 7 b . This gives β = 3 2 . The minimal fraction is 3 2 7 .
Nice solution.
intelligent solution
Problem Loading...
Note Loading...
Set Loading...
First our motivation is to provide an integer bound on α and β .
1 7 7 7 < α β < 4 3 1 9 7 4 + 1 7 9 < α β < 4 + 4 3 2 5 --- (1)
From this relation we can say that 4 < α β < 5 . Hence clearly β > 4 α ,so we can state that β = 4 α + γ , where 0 < γ < α .
Putting this value of β in (1) we get, 4 + 1 7 9 < α 4 α + γ < 4 + 4 3 2 5 4 + 1 7 9 < 4 + α γ < 4 + 4 3 2 5 1 7 9 < α γ < 4 3 2 5 9 1 7 < γ α < 2 5 4 3 9 1 7 γ < α < 2 5 4 3 γ
Now to minimize the value of β ,we will select the smallest value of γ for which α is an integer.
If we put γ = 1 ,we get 9 1 7 < α < 2 5 4 3 hence we have no possible values.
If we put γ = 2 ,we get 3 2 5 1 1 < α < 3 9 7 hence we have no possible values.
If we put γ = 3 ,we get 5 9 4 < α < 5 3 2 hence we have no possible values.
If we put γ = 4 ,we get 6 2 5 1 2 < α < 7 9 5 hence α = 7 is a possible value and hence β = 4 α + γ = 2 8 + 4 = 3 2 .
We can also see that this is the minimum possible value since if x ≥ 5 , α > 2 5 4 3 x ≥ 5 4 3 > 8 . hence β > 3 2 .
So we can conclude that the minimum possible value of β is 3 2