This site is supported by donations to The OEIS Foundation.
Skewes number
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]
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
- ↑ 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]
- ↑ 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]
- ↑ , according to http://googology.wikia.com/wiki/Skewes_number.
- ↑ , according to http://mathworld.wolfram.com/SkewesNumber.html.
External links
- Roger Plymen, Skewes Numbers, 2011.
- Weisstein, Eric W., Skewes Number, from MathWorld—A Wolfram Web Resource.
- Weisstein, Eric W., Prime Counting Function, from MathWorld—A Wolfram Web Resource.
- Weisstein, Eric W., Logarithmic Integral, from MathWorld—A Wolfram Web Resource.