MathDB
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 NN 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 520140041=415 \to 20 \to 140 \to 041=41. Determine for which values of NN it is possible to obtain 11 after a finite number of such moves.