Prove that the sum between a number and its reverse is a multiple of if and only if the sum of the digits of is a multiple of .
NMO Selection Tests for the Junior Balkan Mathematical Olympiad
Solution
Consider and , its reverse.
Notice that , . It follows that there exists such that , . We obtain that . As , the conclusion follows immediately.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.