Library / /44 of 520
Number theory Difficulty 5.4 AIME, harder Find the answer
Example 3 Find ∑d∣ad1.
A number or a short expression. Spacing and $ signs are ignored.
Solution
From Theorem 2 in § 2, we know
d∣a∑d1=d∣a∑(a/d)1=a1d∣a∑d=a1σ(a).
From this and Example 2, we can obtain
d∣180∑d1=1801σ(180)=3091.
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: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.