Problem

Source: 2021 Peru TST D3P2

Tags: number theory, greatest common divisor



For any positive integers $a,b,c,n$, we define $$D_n(a,b,c)=\mathrm{gcd}(a+b+c,a^2+b^2+c^2,a^n+b^n+c^n).$$ 1. Prove that if $n$ is a positive integer not divisible by $3$, then for any positive integer $k$, there exist three integers $a,b,c$ such that $\mathrm{gcd}(a,b,c)=1$, and $D_n(a,b,c)>k$. 2. For any positive integer $n$ divisible by $3$, find all values of $D_n(a,b,c)$, where $a,b,c$ are three positive integers such that $\mathrm{gcd}(a,b,c)=1$.