Supriya Ghosh (Editor)

Rosser's theorem

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In number theory, Rosser's theorem was published by J. Barkley Rosser in 1939. Its statement follows.

Let pn be the nth prime number. Then for n ≥ 1

p n > n ln n .

This result was subsequently improved upon to be:

p n > n ( ln n + ln ( ln n ) 1 ) . (Havil 2003)

References

Rosser's theorem Wikipedia