Problem

Source: 4th stars of mathematics,problem4

Tags: number theory proposed, number theory



Let $a,b,c$ be given positive integers. Prove that there exists some positive integer $N$ such that \[ a\mid Nbc+b+c,\ b\mid Nca+c+a,\ c\mid Nab+a+b \] if and only if, denoting $d=\gcd(a,b,c)$ and $a=dx$, $b=dy$, $c=dz$, the positive integers $x,y,z$ are pairwise coprime, and also $\gcd(d,xyz) \mid x+y+z$. (Dan Schwarz)