Let . Assuming is a prime number, what is the least possible sum of the digits of ? Find all prime numbers for which this value is attained.
, 2008
Solution
Let us find the first few . When we have , when we have and when we have . Now, let . Rewrite as . Since are five consecutive positive integers, at least one of them is divisible by . Since , is not divisible by . Hence, divides one of the numbers and must also divide their product . At least one of the numbers and is even, so this product is divisible by . Thus, for the number is divisible by . For all the number has at least two digits and the final digit is , so the sum of the digits is greater than . We conclude that the least possible sum of the digits is and this value is attained only when or .
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.