MathDB
Divisibility with 2024 integers

Source: ICMC 7 Round 2 Problem 1

March 12, 2024
number theory

Problem Statement

Prove that there exist distinct positive integers a1,a2,,a2024a_1, a_2,\ldots , a_{2024} such that for each i{1,2,,2024}i\in\{1,2,\ldots,2024\}aia1a2ai1ai+1a2024+k,a_i\mid a_1a_2\cdots a_{i-1}a_{i+1}\cdots a_{2024}+k,where a) k=1k=1 and b) k=2024.k=2024.
Proposed by Ishan Nath