Let where is a prime number. What is the smallest value of the sum of the digits of and for what prime numbers is this value attained?
Solution
When , . When , . When , .
When , and are both multiples of 3. Thus is a multiple of 9 and so the digit sum is a multiple of 9. When , the digit sum is 4. Thus this is the smallest value that can be obtained.
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.