pith. sign in

arxiv: 1207.7291 · v1 · pith:YTMMJPC3new · submitted 2012-07-31 · 🧮 math.NT

A 60,000 digit prime number of the form x² + x + 41

classification 🧮 math.NT
keywords primeformdigitnumbervaluesapplychoosechosen
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.