Let be a positive integer, and let be pairwise distinct positive integers. Show that
where is the least common multiple of the integers .
NMO Selection Tests for BMO and IMO
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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.