Problem

Source: 2014 Romania JBMO TST 4.3

Tags: primes, Sum, combinatorics, number theory



Let $n \ge 5$ be an integer. Prove that $n$ is prime if and only if for any representation of $n$ as a sum of four positive integers $n = a + b + c + d$, it is true that $ab \ne cd$.