olymmath

ISL 2023 N5

    Let a1<a2<a3<⋯a_{1}<a_{2}<a_{3}<\cdots be positive integers such that ak+1a_{k+1} divides 2(a1+a2+⋯+ak)2\left(a_{1}+a_{2}+\cdots+a_{k}\right) for every k⩾1k \geqslant 1. Suppose that for infinitely many primes pp, there exists kk such that pp divides aka_{k}. Prove that for every positive integer nn, there exists kk such that nn divides aka_{k}. (Netherlands)

    Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

    Official text: IMO 2023 Shortlist booklet, page 11.

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