KöMaL 2009 B4202
The numbers 1 to 2009 are written on a sheet of paper. In the second step, the double of each number is also written on the sheet and then all those numbers are erased that occur twice on it. This step is repeated as follows: in step , every number on the sheet is multiplied by , the results are written down and then all those numbers are erased that occur twice. Prove that there will be at least 2009 numbers on the sheet after every step.
Official text KöMaL. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.