olymmath

ISL 2018 C6

    Let aa and bb be distinct positive integers. The following infinite process takes place on an initially empty board. (i) If there is at least a pair of equal numbers on the board, we choose such a pair and increase one of its components by aa and the other by bb. (ii) If no such pair exists, we write down two times the number 0 . Prove that, no matter how we make the choices in (i)(i), operation (ii) will be performed only finitely many times. (Serbia)

    Dataset text NuminaMath olympiads. Quoted with source.

    Official text: IMO 2018 Shortlist booklet, page 7.

    Solutions

    Official solution Solution 1 by the IMO Problem Selection Committee

    The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

    Locator isl/2018/c6 · Tag 5RR4JDP0YD · Edit this page on GitHub · Keys: j next, k previous