You are on page 1of 1

Fund the sum of all fractions m/n where 0 < m < n < 100.

We can write this as a summation


based on n, that is
100 X
n−1 100 n−1
X m X1X
= m.
n=2 m=1
n n=2
n m=1
Recall that ni=1 i = n(n + 1)/2 so we have
P

100 n−1 100 100 99


X 1X X (n − 1)n 1X 1X 1 99 · 100
m= = (n − 1) = n= .
n=2
n m=1 n=2
2n 2 n=2
2 n=1
2 2

Which is 99 × 25 = 2475.