Problem:
Find the maximum number of natural numbers satisfying the conditions:
a) No is divisible by 11 ; and
b) The sum is divisible by 11 .
Solution
Solution:
According to a), the numbers , are all different
Hence, the number of natural numbers satisfying the conditions is at most 11.
If for some , then
which would lead to for some , contradicting (1).
We now prove that 10 is indeed the required maximum.
Consider , for all . The products , are all different , and so
and condition b) is satisfied, since .
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.