About the Project

prime numbers

AdvancedHelp

(0.004 seconds)

21—30 of 106 matching pages

21: 25.2 Definition and Expansions
25.2.11 ζ ( s ) = p ( 1 p s ) 1 , s > 1 ,
22: Bibliography L
  • D. N. Lehmer (1914) List of Prime Numbers from 1 to 10,006,721. Publ. No. 165, Carnegie Institution of Washington, Washington, D.C..
  • 23: Bibliography
  • T. M. Apostol (2000) A Centennial History of the Prime Number Theorem. In Number Theory, Trends Math., pp. 1–14.
  • 24: 27.19 Methods of Computation: Factorization
    Techniques for factorization of integers fall into three general classes: Deterministic algorithms, Type I probabilistic algorithms whose expected running time depends on the size of the smallest prime factor, and Type II probabilistic algorithms whose expected running time depends on the size of the number to be factored. … As of January 2009 the largest prime factors found by these methods are a 19-digit prime for Brent–Pollard rho, a 58-digit prime for Pollard p 1 , and a 67-digit prime for ecm. …
    25: Bibliography E
  • R. Ernvall (1979) Generalized Bernoulli numbers, generalized irregular primes, and class number. Ann. Univ. Turku. Ser. A I 178, pp. 1–72.
  • 26: Bibliography C
  • R. Crandall and C. Pomerance (2005) Prime Numbers: A Computational Perspective. 2nd edition, Springer-Verlag, New York.
  • 27: 27.13 Functions
    Whereas multiplicative number theory is concerned with functions arising from prime factorization, additive number theory treats functions related to addition of integers. … Every even integer n > 4 is the sum of two odd primes. In this case, S ( n ) is the number of solutions of the equation n = p + q , where p and q are odd primes. …Vinogradov (1937) proves that every sufficiently large odd integer is the sum of three odd primes, and Chen (1966) shows that every sufficiently large even integer is the sum of a prime and a number with no more than two prime factors. …
    28: 24.19 Methods of Computation
    §24.19(i) Bernoulli and Euler Numbers and Polynomials
    Equations (24.5.3) and (24.5.4) enable B n and E n to be computed by recurrence. …A similar method can be used for the Euler numbers based on (4.19.5). …
    §24.19(ii) Values of B n Modulo p
    We list here three methods, arranged in increasing order of efficiency. …
    29: Bibliography H
  • K. Horata (1991) On congruences involving Bernoulli numbers and irregular primes. II. Rep. Fac. Sci. Technol. Meijo Univ. 31, pp. 1–8.
  • 30: Errata
  • Paragraph Prime Number Theorem (in §27.12)

    The largest known prime, which is a Mersenne prime, was updated from 2 43 , 112 , 609 1 (2009) to 2 82 , 589 , 933 1 (2018).