olymmath

BY-MO 1999 Problem 2

    Let m,nm, n be positive integers. Starting with all positive integers written in a line, we can form a list of numbers in two ways: (1)(1) Erasing every mm -th and then, in the obtained list, erasing every nn -th number; (2)(2) Erasing every nn -th number and then, in the obtained list, erasing every mm -th number.

    A pair (m,n)(m,n) is called good if, whenever some positive integer kk occurs in both these lists, then it occurs in both lists on the same position.

    (a) Show that the pair (2,n)(2, n) is good for any n∈Nn\in \mathbb{N} . (b) Is there a good pair (m,n)(m, n) with 2<m<n2<m<n ?

    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.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator by-mo/1999/p2 · Tag MR48M985YB · Edit this page on GitHub · Keys: j next, k previous