Olympiad Maths Prep

Track / Stage 6 / 58 of 400 #1058 of 2000

Problem 1058

National olympiad, first round
Number theory Difficulty 6.1 Prove it

4. Let AA be a natural number with an even number of digits, and BB be the number obtained by some rearrangement of the digits of the number AA, such that A+B=10nA+B=10^{n}.

Prove that if nn is an even number, then each of the numbers AA and BB with the above property is divisible by 10.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

Solution. Let A=a1a2anA=\overline{a_{1} a_{2} \ldots a_{n}} and B=b1b2bnB=\overline{b_{1} b_{2} \ldots b_{n}}. From the condition A+B=10nA+B=10^{n}, it follows that the sum of the last two digits is 0 or 10.

If an+bn=10a_{n}+b_{n}=10, then from the condition A+B=10nA+B=10^{n}, it would follow that ak+bk=9a_{k}+b_{k}=9 for every k=1,2,,n1k=1,2, \ldots, n-1. By summing the equations, we get

a1+a2+an+b1+b2++bn=(a1+b1)+(a2+b2)++(an+bn)=9(n1)+10 a_{1}+a_{2}+\ldots a_{n}+b_{1}+b_{2}+\ldots+b_{n}=\left(a_{1}+b_{1}\right)+\left(a_{2}+b_{2}\right)+\ldots+\left(a_{n}+b_{n}\right)=9(n-1)+10

The left side of the equation is an even number because the digits of the number AA are the same as the digits of the number BB. The right side of the equation is an odd number, since 9(n1)9(n-1) is an odd number. In this way, we have a contradiction with the previous statement.

It follows that an+bn=0a_{n}+b_{n}=0, i.e., an=0a_{n}=0 and bn=0b_{n}=0, since ana_{n} and bnb_{n} are digits, which means that each of the numbers AA and BB is divisible by 10.

## 2nd year

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.