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,
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.