BY-MO 1999 Problem 2
Let be positive integers. Starting with all positive integers written in a line, we can form a list of numbers in two ways: Erasing every -th and then, in the obtained list, erasing every -th number; Erasing every -th number and then, in the obtained list, erasing every -th number.
A pair is called good if, whenever some positive integer occurs in both these lists, then it occurs in both lists on the same position.
(a) Show that the pair is good for any . (b) Is there a good pair with ?
Dataset text AI-MO AoPS. 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.