TOPICS
Search

Lucky Number of Euler


A lucky number of Euler is a number p such that the prime-generating polynomial

 n^2-n+p

is prime for n=1, 2, ..., p-1. Such numbers are related to the imaginary quadratic field in which the ring of integers is factorable. Specifically, the lucky numbers of Euler (excluding the trivial case p=3) are those numbers p such that the imaginary quadratic field Q(sqrt(1-4p)) has class number 1 (Rabinowitz 1913, Le Lionnais 1983, Conway and Guy 1996, Ribenboim 2000).

As proved by Heegner (1952)--although his proof was not accepted as complete at the time--and subsequently established by Stark (1967), there are only nine numbers -d such that h(-d)=1 (the Heegner numbers -2, -3, -7, -11, -19, -43, -67, and -163), and of these, only 7, 11, 19, 43, 67, and 163 are of the required form. Therefore, the only lucky numbers of Euler are 2, 3, 5, 11, 17, and 41 (Le Lionnais 1983, OEIS A014556), and there does not exist a better prime-generating polynomial of Euler's form.


See also

Class Number, Gauss's Class Number Problem, Heegner Number, Prime-Generating Polynomial

Explore with Wolfram|Alpha

References

Bailey, D. H.; Borwein, J. M.; Calkin, N. J.; Girgensohn, R.; Luke, D. R.; and Moll, V. H. Experimental Mathematics in Action. Wellesley, MA: A K Peters, p. 13, 2007.Conway, J. H. and Guy, R. K. "The Nine Magic Discriminants." In The Book of Numbers. New York: Springer-Verlag, pp. 224-226, 1996.Heegner, K. "Diophantische Analysis und Modulfunktionen." Math. Z. 56, 227-253, 1952.Le Lionnais, F. Les nombres remarquables. Paris: Hermann, pp. 88 and 144, 1983.Meyer, C. "Bemerkungen zum Satz von Heegner-Stark über die imaginär-quadratischen Zahlkörper mit der Klassenzahl Eins." J. reine angew. Math. 242, 179-214, 1970.Rabinowitz, G. "Eindeutigkeit der Zerlegung in Primzahlfaktoren in quadratischen Zahlkörpern." Proc. Fifth Internat. Congress Math. (Cambridge) 1, 418-421, 1913.Ribenboim, P. My Numbers, My Friends. New York: Springer-Verlag, 2000.Sloane, N. J. A. Sequence A014556 in "The On-Line Encyclopedia of Integer Sequences."Stark, H. M. "A Complete Determination of the Complex Quadratic Fields of Class Number One." Michigan Math. J. 14, 1-27, 1967.

Referenced on Wolfram|Alpha

Lucky Number of Euler

Cite this as:

Weisstein, Eric W. "Lucky Number of Euler." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/LuckyNumberofEuler.html

Subject classifications