MathDB
number theory

Source: 12th XMO

April 13, 2023
number theoryxmo

Problem Statement

Let a0=0,a1Z+.a_0=0,a_1\in\mathbb Z_+. For integer n2,ann\geq 2,a_n is the smallest positive integer satisfy that for 0ijn1,an(aiaj).\forall 0\leq i\neq j\leq n-1,a_n\nmid (a_i-a_j). (1) If a1=2023,a_1=2023, calculate a10000.a_{10000}. (2) If ata12,a_t\leq\frac{a_1}2, find the maximum value of ta1.\frac t{a_1}.