Maths Olympiad Prep

Library / /213 of 348

Algebra Difficulty 5.0 AIME Find the answer

Let SS be the set of all positive integers whose prime factorizations only contain powers of the primes 2 and 2017 (1, powers of 2, and powers of 2017 are thus contained in SS). Compute sS1s\sum_{s \in S} \frac{1}{s}.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Since every ss can be written as 2i2017j2^{i} \cdot 2017^{j} for non-negative integers ii and jj, the given sum can be written as (i=012i)(j=012017j)\left(\sum_{i=0}^{\infty} \frac{1}{2^{i}}\right)\left(\sum_{j=0}^{\infty} \frac{1}{2017^{j}}\right). We can easily find the sum of these geometric series since they both have common ratio of magnitude less than 1, giving us (1112)1112017)=2120172016=20171008\left.\left(\frac{1}{1-\frac{1}{2}}\right) \cdot \frac{1}{1-\frac{1}{2017}}\right)=\frac{2}{1} \cdot \frac{2017}{2016}=\frac{2017}{1008}.

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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.