MathDB
Problems
Contests
National and Regional Contests
India Contests
India LIMIT
2020 LIMIT
2020 LIMIT Category 1
12
12
Part of
2020 LIMIT Category 1
Problems
(1)
Least fraction closest to 31/17
Source: LIMIT 2020 Cat 1 Obj P12
5/2/2020
q
q
q
is the smallest rational number having the following properties:(i)
q
>
31
17
q>\frac{31}{17}
q
>
17
31
ā
(ii) when
q
q
q
is written in its reduced form
a
b
\frac{a}{b}
b
a
ā
, then
b
<
17
b<17
b
<
17
As in part (ii) above, find
a
+
b
a+b
a
+
b
.
number theory
limit