Maths Olympiad Prep

Library / /160 of 168

Number theory Difficulty 2.7 Junior Find the answer

What is the sum of the digits of SS if SS is the sum of all even Anderson numbers, where an Anderson number is a positive integer kk less than 10000 with the property that k2k^{2} ends with the digit or digits of kk?

A number or a short expression. Spacing and $ signs are ignored.

Solution

The squares of the one-digit positive integers 1,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,9 are 1,4,9,16,25,36,49,64,811,4,9,16,25,36,49,64,81, respectively.
Of these, the squares 1,25,361,25,36 end with the digit of their square root.
In other words, k=1,5,6k=1,5,6 are Anderson numbers.
Thus, k=6k=6 is the only even one-digit Anderson number.
To find all even two-digit Anderson numbers, we note that any two-digit even Anderson number kk must have a units (ones) digit of 6. This is because the units digit of kk and the units digit of k2k^{2} must match (by the definition of an Anderson number) and because the units digit of kk completely determines the units digit of k2k^{2}. (We can see this by doing "long multiplication".) So we need to look for two-digit Anderson numbers kk with digits c6c 6.
Another way of writing the number c6c 6 is k=10c+6k=10 c+6. (This form uses the place values associated with the digits.)
In this case, k2=(10c+6)2=(10c+6)(10c+6)=(10c)2+6(10c)+10c(6)+62=100c2+120c+36k^{2}=(10 c+6)^{2}=(10 c+6)(10 c+6)=(10 c)^{2}+6(10 c)+10 c(6)+6^{2}=100 c^{2}+120 c+36. Note that k2=100(c2+c)+10(2c+3)+6k^{2}=100\left(c^{2}+c\right)+10(2 c+3)+6 and so the units digit of k2k^{2} is 6.
For kk to be an Anderson number, we need the tens digit of k2k^{2} to be cc, in which case the final two digits of k2k^{2} will be c6c 6.
Thus, the tens digit of k2k^{2} is equal to the units digit of 2c+32 c+3.
This means that k=10c+6k=10 c+6 is an Anderson number exactly when the units digit of 2c+32 c+3 is equal to the digit cc.
When we check the nine possible values for cc, we find that the only possibility is that c=7c=7.
This means that k=76k=76 is the only two-digit even Anderson number.
Note that 762=577676^{2}=5776, which ends with the digits 76.
Next, we look for three-digit even Anderson numbers kk.
Using a similar argument to above, we see that kk must have digits b76b 76.
In other words, k=100b+76k=100 b+76 for some digit bb.
In this case, k2=(100b+76)2=10000b2+15200b+5776k^{2}=(100 b+76)^{2}=10000 b^{2}+15200 b+5776.
We note that the tens and units digits of k2k^{2} are 76, which means that, for kk to be an Anderson number, the hundreds digit of k2k^{2} must be bb.
Now k2=1000(10b2+15b+5)+100(2b+7)+76k^{2}=1000\left(10 b^{2}+15 b+5\right)+100(2 b+7)+76.
Thus, kk is an Anderson number exactly when the units digit of 2b+72 b+7 is equal to the digit bb.
Again, checking the nine possible values for bb shows us that b=3b=3 is the only possibility.
This means that k=376k=376 is the only three-digit even Anderson number.
Note that 3762=141376376^{2}=141376, which ends with the digits 376.
Since Anderson numbers are less than 10000, then we still need to look for four-digit even Anderson numbers.
Again, using a similar argument, we see that kk must have digits a376a 376.
In other words, k=1000a+376k=1000 a+376 for some digit aa.
In this case, k2=(1000a+376)2=1000000a2+752000a+141376k^{2}=(1000 a+376)^{2}=1000000 a^{2}+752000 a+141376.
We note that the hundreds, tens and units digits of k2k^{2} are 376, which means that, for kk to be an Anderson number, the thousands digit of k2k^{2} must be aa.
Now k2=10000(100a2+75a+14)+1000(2a+1)+376k^{2}=10000\left(100 a^{2}+75 a+14\right)+1000(2 a+1)+376.
Thus, kk is an Anderson number exactly when the units digit of 2a+12 a+1 is equal to the digit aa. Again, checking the nine possible values for aa shows us that a=9a=9 is the only possibility.
This means that k=9376k=9376 is the only four-digit even Anderson number.
Note that 93762=879093769376^{2}=87909376, which ends with the digits 9376.
Thus, SS, the sum of the even Anderson numbers, equals 6+76+376+9376=98346+76+376+9376=9834.
The sum of the digits of SS is 9+8+3+4=249+8+3+4=24.

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.

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