MathDB
2022 TT spring SO1

Source: 2022 Tournament of towns Spring Senior O level

May 11, 2022
number theory

Problem Statement

Peter picked a positive integer, multiplied it by 5, multiplied the result by 5,then multiplied the result by 5 again and so on. Altogether kk multiplications were made. It so happened that the decimal representations of the original number and of all kk resulting numbers in this sequence do not contain digit 77. Prove that there exists a positive integer such that it can be multiplied kk times by 22 so that no number in this sequence contains digit 77.