Skip to main content
OlympiadHQ

Browse · MathNet

Print

Silk Road Mathematics Competition

algebra

Problem

Find the sum if .
Solution
Answer: the sum is equal . This can be seen as follows: Proposition: For the sets and have the same number of elements. Proof of the proposition: Let be the prime factorization of . , for and . Then iff and . So both of the sets above have elements, where stands for the number of positive divisors of .

Therefore: And finally,
Final answer
1

Techniques

Sums and productsTelescoping seriesGreatest common divisors (gcd)τ (number of divisors)Counting two ways