This site is supported by donations to The OEIS Foundation.

Skewes number

From OeisWiki
Jump to: navigation, search


This article page is a stub, please help by expanding it.


There are two distinct Skewes numbers, and , depending on whether the Riemann Hypothesis is true or false, respectively. The Skewes number is the upper bound , which depends on the truth of RH, for the smallest number for which the logarithmic integral is an underestimate of the prime counting function , i.e.

A052435 Round(li(n) - pi(n)), where li is the logarithmic integral and pi(x) is the number of primes up to x. (For n >= 2.) (Here li is the "American" version starting at 0.)

{0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 1, 2, 2, 3, 2, 2, 2, 2, 2, 3, 2, 2, 3, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 4, 3, 3, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 3, 3, 4, 4, 4, 4, 4, 4, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 4, 4, 4, ...}

RH is true: Sk1

Such a number was proved to exist by J. E. Littlewood in 1912.

In 1933, Stanley Skewes found this number to be[1]

In 1914, Littlewood also proved that changes sign infinitely often!

Later on, much smaller upper bounds have been found. Now, the first crossover, if RH is true, is expected to be around 1.397162914 * 10^316 (P. Demichel).

RH is false: Sk2

In 1955, Stanley Skewes found the second Skewes number to be[2]

[3][4]

Later on, much smaller upper bounds have been found. Now, the first crossover, if RH is false, is expected to be around 10^1167 (R. Guy and J. Conway).

Notes

  1. Skewes, S. (1933). “On the difference π(x) − Li(x) (I)”. Journal of the London Mathematical Society 8 (4): pp. 277–283. doi:10.1112/jlms/s1-8.4.277.  [1]
  2. Skewes, S. (1955). “On the difference π(x) − Li(x) (II)”. Proceedings of the London Mathematical Society 5 (17): pp. 48–70. doi:10.1112/plms/s3-5.1.48.  [2]
  3. , according to http://googology.wikia.com/wiki/Skewes_number.
  4. , according to http://mathworld.wolfram.com/SkewesNumber.html.

External links