Intermediate fraction

Algebra Level 3

A rational number a b \dfrac{a}{b} , where a a and b b are positive integers and b b is minimum, satisfies the inequality below:

52 303 < a b < 16 91 \frac{52}{303} < \frac{a}{b}< \frac{16}{91}

Find the value of a + b a+b .


The answer is 27.

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

Hongqi Wang
Nov 13, 2020

Let A = 52 303 , B = 16 91 A = \frac {52}{303}, B = \frac {16}{91} ,

Then when k > 0 k > 0 ,

A < 52 + 16 k 303 + 91 k = 4 ( 13 + 4 k ) 303 + 91 k < B A < \frac {52 + 16k}{303 + 91k} = \frac {4(13+4k)}{303+91k} < B

If we can find a k k , which let 13 + 4 k 13 + 4k be a factor of 303 + 91 k 303 + 91k ., then we get a fraction between A A and B B which has small sum of numerator and denominator.

Let 303 + 91 k = ( 13 + 4 k ) n = 13 n + 4 k n 303 13 n = ( 4 n 91 ) k k = 303 13 n 4 n 91 303 + 91k = (13 + 4k)n = 13n + 4kn \\ 303 - 13n = (4n - 91)k \\ k = \frac {303 - 13n}{4n - 91}

Obviously there is positive integer solution n = 23 , k = 4 n = 23, k = 4 , and:

52 + 16 k 303 + 91 k = 52 + 16 × 4 303 + 91 × 4 = 116 667 = 4 × 29 23 × 29 = 4 23 \frac {52 + 16k}{303 + 91k} = \frac{52 + 16 \times 4}{303 + 91 \times 4} = \frac {116}{667} = \frac {4 \times 29}{23 \times 29} = \frac {4}{23}

Joshua Lowrance
Nov 13, 2020

I solved this one through trial and error, testing numerators and seeing what denominators would get them closest to the required range, until I found a fraction that worked.

1 6 < 52 303 < 16 91 < 1 5 \frac{1}{6}<\frac{52}{303}<\frac{16}{91}<\frac{1}{5}

2 12 < 52 303 < 16 91 < 2 11 \frac{2}{12}<\frac{52}{303}<\frac{16}{91}<\frac{2}{11}

3 18 < 52 303 < 16 91 < 3 17 \frac{3}{18}<\frac{52}{303}<\frac{16}{91}<\frac{3}{17}

52 303 < 4 23 < 16 91 \frac{52}{303}<\frac{4}{23}<\frac{16}{91}

4 23 \frac{4}{23} works, and if we increase the numerator to 5 5 , the denominator would increase as well, so the answer with the smallest denominator is indeed 4 23 \frac{4}{23} . Therefore the answer is 4 + 23 = 27 \boxed{4+23=27} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...