Skip to main content
OlympiadHQ

Browse · MathNet

Print

67th 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