Let S 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 S). Compute ∑s∈Ss1.
A number or a short expression. Spacing and $ signs are ignored.
Solution
Since every s can be written as 2i⋅2017j for non-negative integers i and j, the given sum can be written as (∑i=0∞2i1)(∑j=0∞2017j1). We can easily find the sum of these geometric series since they both have common ratio of magnitude less than 1, giving us (1−211)⋅1−201711)=12⋅20162017=10082017.
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.