Maths Olympiad Prep

Track / Stage 2 / 4 of 320 #324 of 2604

Problem 324

Number theory Difficulty 2.0 Prove it CEMC Fryer · Canada · 2011

Begin with any two-digit positive integer and multiply the two digits together. If the resulting product is a two-digit number, then repeat the process. When this process is repeated, all two-digit numbers will eventually become a single digit number. Once a product results in a single digit, the process stops.

For example,

Two-digit number 97: Step 1 9×7=639 \times 7 = 63, Step 2 6×3=186 \times 3 = 18, Step 3 1×8=81 \times 8 = 8. The process stops at 8 after 3 steps.

Two-digit number 48: Step 1 4×8=324 \times 8 = 32, Step 2 3×2=63 \times 2 = 6. The process stops at 6 after 2 steps.

Two-digit number 50: Step 1 5×0=05 \times 0 = 0. The process stops at 0 after 1 step.

(a) Beginning with the number 68, determine the number of steps required for the process to stop.

(b) Determine all two-digit numbers for which the process stops at 8 after 2 steps.

(c) Determine all two-digit numbers for which the process stops at 4.

(d) Determine a two-digit number for which the process stops after 4 steps.

This one wants a proof. Work it on paper, then check yourself against the publisher's own solution, linked below. Be honest about it: the record is only any use to you if it is.

Next problem →

We don't reproduce this publisher's solutions. Their own solution is here — work the problem first.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project. Solutions are the publisher's, linked not copied.