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,
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.