Browse · MathNet
Print67th NMO Selection Tests for BMO and IMO
Romania number theory
Problem
Let be a positive integer, and let be pairwise distinct positive integers. Show that where is the least common multiple of the integers .
Solution
Since the number of positive divisors of a positive integer does not exceed , and are pairwise distinct positive divisors of , it follows that . Consequently,
Techniques
Divisibility / Factorizationτ (number of divisors)Telescoping series