Maths Olympiad Prep

Track / Stage 4 / 338 of 340 #598 of 1964

Problem 598

AMC 12 late, AIME early
Number theory Difficulty 5.0 Find the answer

19.2.1 * Find the sum of all positive rational numbers less than 10 that, when written as reduced fractions, have a denominator of 30.

A number or a short expression. Spacing, $ signs and \frac vs / are all fine.

Official solution

Proper fractions less than 10 with a denominator of 30 can be written as
30n+r30,0n9,0r<30,(r,30)1. \frac{30 n+r}{30}, 0 \leqslant n \leqslant 9,0 \leqslant r<30,(r, 30)-1 .

Therefore, the values of rr form the set {1,7,11,13,17,19,23,29}\{1,7,11,13,17,19,23,29\}. Hence, the required sum is
8×(1+2++9)+10×(130+730+1130+1330+1730+1930+2330+2930).=360+40=400. \begin{aligned} & 8 \times(1+2+\cdots+9)+10 \times\left(\frac{1}{30}+\frac{7}{30}+\frac{11}{30}+\frac{13}{30}+\frac{17}{30}+\frac{19}{30}+\frac{23}{30}+\frac{29}{30}\right) . \\ = & 360+40=400 . \end{aligned}

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