Problem

Source: Dutch NMO 2021 p5

Tags: number theory, prime, divisor



We consider an integer $n > 1$ with the following property: for every positive divisor $d$ of $n$ we have that $d + 1$ is a divisor of$ n + 1$. Prove that $n$ is a prime number.