Let . Determine, with proof, all positive integers such that divides whenever is a positive divisor of .
Solution
Answer: can be 1, a prime that is , or the square of any prime except 3. Solution: The answer is can be 1, a prime that is , or the square of any prime except 3. It is easy to verify that all of these work. First note that must be since 1 divides implies divides . Next, suppose for sake of contradiction that , with . We are given that divides , which means divides . We can write this as Since we are working , we can replace with , so we have However, cannot share any factors with , and , which is a contradiction.
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.