Determine all positive integers such that whenever divides an integer , will also divide any integer having the same digits as .
, 2011
Solution
Answer: , or . It is known that , and have the given property. Assume that is a digit number such that whenever divides an integer , will also divide any integer having the same digits as . Then there exists a digit number which is divisible by . Hence and are also divisible by . Since , divides , and hence , or as stated.
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.