navbar-top.gif
btn_spacer.gifHomeTopicsLatestRandomAboutFAQsParticipateAuthoring Areabtn_spacer.gif

Integers Relatively Prime to the First n Primes

The probability that a prime number does not divide a natural number is . Hence, the probability that a natural number is relatively prime to all primes less than equals . Legendre proved that the large limit of this product is zero, meaning that the probability that a large random integer is a prime approaches zero. This Demonstration computes the probability that an integer is coprime with each of the first primes.


Riemann's zeta function is defined by . Legendre's theorem states that .
Free Download: Mathematica Player--Runs all Demonstrations & more


Share & Bookmark This Demonstration


Powered by Wolfram Mathematica
Give us your feedback
Give us your feedback

Source page:




 often  occasionally  never

Note: Please do not include anything you consider confidential or proprietary. We will keep your information private. We will not give it to any third party.
Privacy Policy »

©  2008 The Wolfram Demonstrations Project & Contributors    Wolfram Research    Site Index    Terms of Use    Privacy Policy    RSS    Atom