Problem

Source: 2017 ELMO #1

Tags: number theory, greatest common divisor, ELMO 2017, Elmo, Hi



Let $a_1,a_2,\dots, a_n$ be positive integers with product $P,$ where $n$ is an odd positive integer. Prove that $$\gcd(a_1^n+P,a_2^n+P,\dots, a_n^n+P)\le 2\gcd(a_1,\dots, a_n)^n.$$ Proposed by Daniel Liu