For any positive integer , let denote the number of divisors of including and itself. For which values of is a divisor of for every divisor of ?
, 2014
Solution
We show that this is the case if and only if is square-free, i.e. if contains no prime factor in a power greater than . In order to see this, write
If all powers are equal to , we have . In this case, every divisor of can also be written as the product of distinct primes (with ), and therefore , which is certainly a divisor of .
We now assume that at least one value of is greater than one, without loss of generality, let this be . We now consider the divisor . For this divisor, we have . In this case, we have , which is certainly not an integer, and our proof is complete.
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.