Maths Olympiad Prep

Library / /173 of 183

, 2012

Number theory Difficulty 4.8 AIME Find the answer Canada

The number NN is the product of all positive odd integers from 1 to 99 that do not end in the digit 5. That is, N=1×3×7×9×11×13×17×19××91×93×97×99N=1\times 3\times 7\times 9\times 11\times 13\times 17\times 19\times\dots\times 91\times 93\times 97\times 99. The units digit of NN is

Pick one

Solution

The units digit of any product is given by the units digit of the product of the units digits of the numbers being multiplied.

For example, the units digit of the product 12×5312\times53 is given by the product 2×32\times3, so it is 6.

Thus to determine the units digit of NN, we need only consider the product of the units digits of the numbers being multiplied to give NN.

The units digits of the numbers in the product NN are 1,3,7,9,1,3,7,9,1,3,7,9,1,3,7,9,\dots, and so on.

That is, the units digits 1,3,7,91,3,7,9 are repeated in each group of four numbers in the product.

There are ten groups of these four numbers, 1,3,7,91,3,7,9, in the product.

We first determine the units digit of the product 1×3×7×91\times3\times7\times9.

The units digit of 1×31\times3 is 3.

The units digit of the product 3×73\times7 is 1 (since 3×7=213\times7=21).

The units digit of 1×91\times9 is 99.

Therefore, the units digit of the product 1×3×7×91\times3\times7\times9 is 9.

(We could have calculated the product 1×3×7×9=1891\times3\times7\times9=189 to determine the units digit.)

This digit 9 is the units digits of the product of each group of four successive numbers in NN.

Thus, to determine the units digit of NN we must determine the units digit of

9×9×9×9×9×9×9×9×9×99\times9\times9\times9\times9\times9\times9\times9\times9\times9.

This product is equal to 81×81×81×81×8181\times81\times81\times81\times81.
Since we are multiplying numbers with units digit 1, then the units digit of the product is 1.

Want a route through all this instead of an archive? The track puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.