olymmath

ISL 2018 N4

    Let a1,a2,…,an,…a_{1}, a_{2}, \ldots, a_{n}, \ldots be a sequence of positive integers such that a1a2+a2a3+⋯+an−1an+ana1\frac{a_{1}}{a_{2}}+\frac{a_{2}}{a_{3}}+\cdots+\frac{a_{n-1}}{a_{n}}+\frac{a_{n}}{a_{1}} is an integer for all n⩾kn \geqslant k, where kk is some positive integer. Prove that there exists a positive integer mm such that an=an+1a_{n}=a_{n+1} for all n⩾mn \geqslant m. (Mongolia)

    Dataset text NuminaMath olympiads. Quoted with source.

    Official text: IMO 2018 Shortlist booklet, page 9.

    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/n4 · Tag 7HMHBAPV5N · Edit this page on GitHub · Keys: j next, k previous