Random coprime numbers
Two integers are called coprime, or relatively prime, if they have no factors in common other than 1. For example, 10 and 21 are coprime, despite neither of them being a prime number, but 10 and 22 are not coprime because they share a common factor of 2. It is a remarkable fact that the probability that two randomly chosen large integers will be coprime…



