Reversing Logarithmic Integral Function

Click For Summary
SUMMARY

The logarithmic integral function, denoted as li(x), approximates the number of prime numbers less than x and is defined by the series li(x) = γ + ln(ln(x)) + Σ (ln(x)^n / (n * n!)), where γ is the Euler–Mascheroni constant. The discussion highlights the challenge of finding an inverse function for li(x), particularly avoiding singularities below x = 2. While calculating li(x) is straightforward using series expansion, the user seeks a practical algorithmic form for its inverse, which remains elusive.

PREREQUISITES
  • Understanding of the logarithmic integral function and its properties
  • Familiarity with infinite series and convergence
  • Knowledge of the Euler–Mascheroni constant (γ)
  • Basic programming skills for implementing algorithms
NEXT STEPS
  • Research methods for calculating the inverse of the logarithmic integral function
  • Explore numerical approximation techniques for series expansions
  • Learn about singularity avoidance in mathematical functions
  • Investigate existing algorithms for prime number approximation using li(x)
USEFUL FOR

Mathematicians, computer scientists, and software developers interested in number theory, particularly those working on algorithms related to prime number generation and approximation.

cameronm
Messages
2
Reaction score
0
The logarithmic integral function, which is what you get by integrating 1/ln(x), is closely linked to prime numbers. It approximates the number of primes smaller than x. Heres an infinite series which describes the function:

[tex]li(x)=\gamma+ln(ln(x))+\sum^{\infty}_{n=1}\frac{ln(x)^n}{n*n!}[/tex]

where [tex]\gamma[/tex] is the Euler–Mascheroni constant.

This infinite series is a continuous function and maps x to li(x) on a 1-to-1 basis.
Therefore, in theory there should be an inverse function of li, right? But I'm having difficulty finding it.

Thanks for any help guys :)
 
Physics news on Phys.org
As long as you skip values below, say, 2 to avoid the singularity there's an inverse. But I don't know of any nice form for it.

If you want to calculate its value, that's simple enough to do with a series expansion, a calculation of li at that point, and a correction.
 
I'm looking into this for a computer program actually, so I don't need it in mathematical notion - just something I can put into an algorithm :)

Also if its easier with a finite limit on the series then that's ok. I just can't find or work out an inverse of it :S
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 28 ·
Replies
28
Views
4K