Let prove that there are infinitely many pairs of distinct positive integer numbers such that
where is the sum of the digits of to base 10.
Solution
Let be the set of solutions of
We want to map a single solution , where , to infinite solutions like , where or and .
If be a solution in , then we claim that is a solution in for every large . It follows by the same easy calculations and noting that
for all large .
And if is a solution in where , then we replace them by for all large to reach an infinite number of solutions in . Therefore, it's enough to find a simple solution. For example we have and we're done. ■
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.