English

A 60,000 digit prime number of the form $x^{2} + x + 41$

Number Theory 2012-08-01 v1

Abstract

Motivated by Euler's observation that the polynomial x2+x+41x^{2} + x + 41 takes on prime values for 0x390 \leq x \leq 39, we search for large values of xx for which N=x2+x+41N = x^{2} + x + 41 is prime. To apply classical primality proving results based on the factorization of N1N-1, we choose xx to have the form g(y)g(y), chosen so that g(y)2+g(y)+40g(y)^{2} + g(y) + 40 is reducible. Our main result is an explicit, 60,000 digit prime number of the form x2+x+41x^{2} + x + 41.

Keywords

Cite

@article{arxiv.1207.7291,
  title  = {A 60,000 digit prime number of the form $x^{2} + x + 41$},
  author = {Justin DeBenedetto and Jeremy Rouse},
  journal= {arXiv preprint arXiv:1207.7291},
  year   = {2012}
}

Comments

6 pages