Problem:
is a digit number. is derived from by taking its decimal digits in the reverse order. Show that at least one digit of is even.
Problem:
is a digit number. is derived from by taking its decimal digits in the reverse order. Show that at least one digit of is even.
Solution:
Let the number be with digits , so that the reversed number has digits . Let the digits of be , where may be zero. Let the carry forward when adding digits to get be , so that, in general, . Obviously is or .
Suppose all the digits are odd (except that may be zero). Now . Since is odd, must be . But if we consider , we see that since is odd it is at least and hence is at least . Hence there must be a non-zero carry in irrespective of the value of .
We can now iterate and conclude successively that , , must be non-zero.