Problem

Source: Own. Malaysian APMO CST 2024 P1

Tags: number theory



Let $a_1<a_2< \cdots$ be a strictly increasing sequence of positive integers. Suppose there exist $N$ such that for all $n>N$, $$a_{n+1}\mid a_1+a_2+\cdots+a_n$$Prove that there exist $M$ such that $a_{m+1}=2a_m$ for all $m>M$. Proposed by Ivan Chan Kai Chin