Browse · MathNet
PrintSilk 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,
Therefore: And finally,
Final answer
1
Techniques
Sums and productsTelescoping seriesGreatest common divisors (gcd)τ (number of divisors)Counting two ways