A positive integer is called a zero-bearer if there exists a positive integer such that
- is a perfect square,
- is a multiple of ,
- the decimal expression of contains at least 2021 digits 0, but the last digit (the rightmost one) is different from 0.
Determine all zero-bearer integers.
Problem 1670
Official solution
Solution:
A positive integer is a zero-bearer if and only if is not divisible by .
Necessary condition
If is a multiple of , then cannot be a zero-bearer, since every multiple of will necessarily end with at least two digits .
Sufficient condition
We show that, if is not a multiple of , then it is a zero-bearer. To this end, consider, for every positive integer , the number
Written in this way, the first addend is a multiple of , hence its decimal expression ends with digits . If we denote by the number of digits of , and set , then we are sure that the decimal expression of will end with the digits of , preceded by digits . Moreover the units digit of will be different from , as required.