The n^2+1 conjecture
is a hitherto-unsolved problem in number theory
. The conjecture, fairly simply, states that there exist an infinite number of prime numbers
whose values are of the form n^2+1 for some integer
It seems intuitively true, and has been tested up to extremely large numbers. Just now, using Maple, I was able to prove that
1238217392154564684765465736716^2+1 = 1533182310234051025755084474175006212326937080747601671092901, a prime number, and
425314343124684765465736264^2+1 = 153318231023405037913037405178978604591736377006978742
another prime number.
However, great rewards await the one who can prove this conjecture. Oft-attempted methods imitate Euclid's proof of an infinity of prime numbers, but have so far proved fruitless.