17 Find the number of all positive integers that satisfy the following condition: there exist non-negative integers , , such that .
Solution
17. If is a number that satisfies the condition, then , so . At this point, taking
both sides modulo , we know
so
On the other hand, if and , then we can take to be numbers as , numbers as , numbers as , ..., numbers as , where , and take , then we have .
Therefore, is a number that satisfies the condition if and only if and , and there are 20 such .
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.