$1,000,000 problem :: Gauss :: Gauss's guess :: Advanced  
      <back  
     

What is Gauss's logarithmic integral Li(N)? Using the model of a prime number dice Gauss guessed that the number of primes less than N might be estimated by the number

1/log(2)+1/log(3) +…+1/log(N).

We can draw a picture of this number. The sum of all these terms represents the area under a descending staircase where the nth step has height 1/log(n). Although this area very accurately estimates the number of primes, Gauss found that the best fit of all came by drawing a smooth curve through this staircase where the height at each value x is 1/log(x).

[The area under the staircase is 1/log(2)+1/log(3)+…+1/log(9). The area under the smooth graph is what Gauss called Li(9), the logarithmic integral of 9.]

By calculating the area under this smooth graph, rather than the descending staircase, Gauss achieved an even better guess for the number of primes less than N. The area under the graph to N is given the name Li(N) which stands for the logarithmic integral of N. Integration is the way mathematicians calculate the area under a curve.

 
      <back  
 
 
  2.1.6.1 The definition of Li(N)...
Home :: Prime importance :: $1,000,000 problem :: Maths matters :: The art of maths Copyright © 2003 Marcus du Sautoy