Replacing a number by multiples or digit permutations, can we reach 1?
Source: Dutch TST 2024, 3.4
June 28, 2024
number theorynumber theory proposedblackboardDigits
Problem Statement
Initially, a positive integer is written on a blackboard. We repeatedly replace the number according to the following rules:
1) replace the number by a positive multiple of itself
2) replace the number by a number with the same digits in a different order. (The new number is allowed to have leading digits, which are then deleted.)
A possible sequence of moves is given by .
Determine for which values of it is possible to obtain after a finite number of such moves.