Maths Olympiad Prep

Library / /141 of 264

Number theory Difficulty 5.8 AIME, harder Prove it Romania

a) Show that the last two digits of 103821038^2 are 4.

b) Show that there are infinitely many perfect squares whose last three digits are 4.

c) Prove that there is no perfect square whose last four digits are 4.

Solution

a) 10382=10774441038^2 = 1077444.

b) By squaring a number which ends in 038 we get a number ending in 444, as shows the diagram:
038038304140444× \begin{array}{cccccc} \dots & \dots & \dots & 0 & 3 & 8 \\ \dots & \dots & \dots & 0 & 3 & 8 \\\hline \dots & \dots & \dots & 3 & 0 & 4 \\ \dots & \dots & \dots & 1 & 4 \\\hline \dots & \dots & \dots & 0 & & \\\hline \dots & \dots & \dots & 4 & 4 & 4 \end{array} \times
Since there are infinitely many numbers ending in 038, there are infinitely many perfect squares ending in 444.

c) Let aa – if possible – be a positive integer whose square ends in 4444. Then aa is even, that is a=2ba = 2b. Moreover, a2a^2 has form 10000k+444410000k + 4444, kNk \in \mathbb{N}, hence 4b2=a2=4(2500k+1111)4b^2 = a^2 = 4(2500k + 1111). It follows that the last two digits of b2b^2 are 1, 1, hence bb ends in 1 or 9.

The multiplications
n1×n1n1nu1 \begin{array}{cccccc} \dots & \dots & \dots & n & 1 & \times \\ \dots & \dots & \dots & n & 1 & \\\hline \dots & \dots & \dots & n & 1 & \\\hline \dots & \dots & \dots & n & & \\\hline \dots & \dots & \dots & u & 1 & \end{array}
m9×m9q1pv1 \begin{array}{cccccc} \dots & \dots & \dots & m & 9 & \times \\ \dots & \dots & \dots & m & 9 & \\\hline \dots & \dots & \dots & q & 1 & \\\hline \dots & \dots & \dots & p & & \\\hline \dots & \dots & \dots & v & 1 & \end{array}
show that digits uu and vv are even: uu is the last digit of 2n2n, qq is the last digit of p+8p + 8 and vv is the last digit of the sum 2p+82p + 8.
Therefore, the next to the last digit of b2b^2 is even, so it can not be 1. This shows that aa can not exist.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.