Maths Olympiad Prep

Library / /290 of 740

, 2013

Number theory Difficulty 4.9 AIME Prove it United States

Problem:
Find the sum of 1n\frac{1}{n} over all positive integers nn with the property that the decimal representation of 1n\frac{1}{n} terminates.

Solution

Solution:
The decimal representation of 1n\frac{1}{n} terminates if and only if n=2i5jn = 2^{i} 5^{j} for some nonnegative integers i,ji, j, so our desired sum is
i0j02i5j=i02ij05j=(121)1(151)1=2154=52 \sum_{i \geq 0} \sum_{j \geq 0} 2^{-i} 5^{-j} = \sum_{i \geq 0} 2^{-i} \sum_{j \geq 0} 5^{-j} = \left(1 - 2^{-1}\right)^{-1} \left(1 - 5^{-1}\right)^{-1} = \frac{2}{1} \frac{5}{4} = \frac{5}{2}

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.