Maths Olympiad Prep

Library / /21 of 75

, 2003

Number theory Difficulty 4.5 AIME Find the answer Italy

Problem:

How many two-digit numbers ABAB are there such that (AB)2=CAAB(AB)^2 = CAAB, with C=B1C = B-1 (in decimal notation)?

Pick one

Solution

Solution:

The answer is (B).

First of all we know that the number ABAB and its square both have the same final digit BB. Therefore BB must take one of the four values 0,1,5,60, 1, 5, 6. We exclude the cases 0 and 1 since C=B1C = B-1 is a positive digit. In the other cases the relation (AB)2=CAAB(AB)^2 = CAAB becomes:

1) (A5)2=(10A+5)2=100A2+100A+25=4AA5=4005+110A(A5)^2 = (10A+5)^2 = 100A^2 + 100A + 25 = 4AA5 = 4005 + 110A from which 10A2A398=010A^2 - A - 398 = 0 which has no solution for A=1,2,,9A = 1, 2, \ldots, 9.

2) (A6)2=(10A+6)2=100A2+120A+36=5AA6=5006+110A(A6)^2 = (10A+6)^2 = 100A^2 + 120A + 36 = 5AA6 = 5006 + 110A from which 10A2+A497=010A^2 + A - 497 = 0 which has as integer solutions only A=7A = 7.

Therefore the only solution for ABAB is AB=76AB = 76.

SECOND SOLUTION

We must have (10A+B)2=100A2+20AB+B2=1000(B1)+100A+10A+B(10A+B)^2 = 100A^2 + 20AB + B^2 = 1000(B-1) + 100A + 10A + B. Thus the final digit of the square of BB must be BB, so B=0,1,5,6B = 0, 1, 5, 6. Now BB must be greater than 1, because otherwise B1B-1 cannot be the initial digit of (AB)2(AB)^2, so B=5,6B = 5, 6. Now if B=5B = 5 AA must be 6, because (AB)2(AB)^2 must lie between 4000 and 5000; but 652=422565^2 = 4225 does not satisfy the required condition. If instead B=6B = 6 AA must be 7, because (AB)2(AB)^2 must lie between 5000 and 6000; and 762=577676^2 = 5776 satisfies the required condition.

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: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty) added by this project.