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 .
comments
 
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. Your message and contact information may be shared with the author of any specific Demonstration for which you give feedback, but will not otherwise be published or distributed.
Privacy Policy »

Note: To run this Demonstration you need the free
Mathematica Player
or Mathematica 7+
Download or upgrade to Mathematica Player 7
I already have Mathematica Player or Mathematica 7+