This has not been proved, though. It was one of Landau's conjectures and goes back to Euler, who observed in a letter to Goldbach in 1752 that n 2 + 1 {\displaystyle n^{2}+1} is often prime for n {\displaystyle n} up to 1500.