|
|
|
|
Skewes' number
|
(Definition)
|
|
|
Skewes' number is the smallest number for which
, where is the prime counting function and
is the logarithmic integral. The logarithmic integral is a good estimate for the prime counting function, but in the range of prime numbers for which we know all smaller primes, the logarithmic integral is an overestimate. Thus, Skewes' number is the smallest number for which
“goes from being an overestimate to being an underestimate.” (Wells, 1986)
The exact value of Skewes' number is not currently known. Stanley Skewes in 1933 gave the lower bound
, approximately
. He assumed the Riemann hypothesis to be true. Others have proven smaller bounds to as low as about
.
In the 1930s, Skewes' number was the largest that had ever been used in a serious mathematical proof. It has since then been significantly dwarfed by Graham's number. It still is the second largest number with its own entry in Wells' The Penguin Dictionary of Curious and Interesting Numbers, appearing on the penultimate page of the main text.
- 1
- Bays, C. & Hudson, R. H. ``A new bound for the smallest
with
.'' Math. Comput. 69 (2000): 1285 - 1296
- 2
- Wells, D. The Penguin Dictionary of Curious and Interesting Numbers London: Penguin Group. (1986): 209
|
"Skewes' number" is owned by PrimeFan.
|
|
(view preamble | get metadata)
| Other names: |
Skewes's number, Skewes number |
|
|
Cross-references: Graham's number, proof, bounds, Riemann hypothesis, lower bound, prime numbers, range, estimate, logarithmic integral, prime counting function, number
There are 2 references to this entry.
This is version 2 of Skewes' number, born on 2007-05-05, modified 2007-05-06.
Object id is 9339, canonical name is SkewesNumber.
Accessed 1257 times total.
Classification:
| AMS MSC: | 11A41 (Number theory :: Elementary number theory :: Primes) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|