What is the smallest value that the sum of the digits of the number , , can take?
Solution
For we have whose sum of the digits is .
We prove that the sum of the digits of cannot be or . As is odd, it cannot be written as or , , nor can it be written as with . If , then . But and are co-prime, hence they must be and . As , we must have and , which is not possible because if , and does not work either.
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.