Maths Olympiad Prep

Library / /74 of 520

Algebra Difficulty 6.4 National olympiad Find the answer

Higher Secondary P4

If the fraction ab\dfrac{a}{b} is greater than 3117\dfrac{31}{17} in the least amount while b<17b<17, find ab\dfrac{a}{b}.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

1. We start with the given inequality:
ab>3117 \frac{a}{b} > \frac{31}{17}
We need to find the smallest fraction ab\frac{a}{b} such that b<17b < 17.

2. Rewrite ab\frac{a}{b} in the form:
ab=2cb \frac{a}{b} = 2 - \frac{c}{b}
where cc is a positive integer. The condition 3117<ab\frac{31}{17} < \frac{a}{b} translates into:
3117<2cb \frac{31}{17} < 2 - \frac{c}{b}
Simplifying this inequality, we get:
3117<2cb    31172<cb    317<cb    317>cb \frac{31}{17} < 2 - \frac{c}{b} \implies \frac{31}{17} - 2 < -\frac{c}{b} \implies -\frac{3}{17} < -\frac{c}{b} \implies \frac{3}{17} > \frac{c}{b}

3. To minimize ab\frac{a}{b}, we need to maximize cb\frac{c}{b}. We analyze different values of cc to find the maximum cb\frac{c}{b} under the constraint b<17b < 17.

4. Consider c=3c = 3:
cb=3b \frac{c}{b} = \frac{3}{b}
For 3b>317\frac{3}{b} > \frac{3}{17}, we need b<17b < 17. However, since b<17b < 17 is already given, this does not provide a contradiction. But we need to check if this value of cc provides the smallest ab\frac{a}{b}.

5. Consider c=2c = 2:
cb=2b \frac{c}{b} = \frac{2}{b}
For 2b>317\frac{2}{b} > \frac{3}{17}, we need:
b<2173=34311.33 b < \frac{2 \cdot 17}{3} = \frac{34}{3} \approx 11.33
Hence, b12b \geq 12. The smallest possible value for cb\frac{c}{b} in this case is:
212=16 \frac{2}{12} = \frac{1}{6}

6. Consider c=1c = 1:
cb=1b \frac{c}{b} = \frac{1}{b}
For 1b>317\frac{1}{b} > \frac{3}{17}, we need:
b<1735.67 b < \frac{17}{3} \approx 5.67
Hence, b6b \geq 6. The smallest possible value for cb\frac{c}{b} in this case is:
16 \frac{1}{6}

7. Summarizing, the largest possible value for cb\frac{c}{b} is 16\frac{1}{6}, and hence the smallest possible value for ab\frac{a}{b} is:
ab=216=12616=116 \frac{a}{b} = 2 - \frac{1}{6} = \frac{12}{6} - \frac{1}{6} = \frac{11}{6}

The final answer is 116\boxed{\frac{11}{6}}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.