Scribd
Upload
47 views1 page

Prob44 PDF

Two numbers are relatively prime if their greatest common divisor is 1. The probability that two randomly chosen positive integers are relatively prime approaches 60.8% as the numbers get larger, due to most numbers sharing few common factors.

Uploaded by

Rounak Chakraborty
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
47 views1 page

Prob44 PDF

Two numbers are relatively prime if their greatest common divisor is 1. The probability that two randomly chosen positive integers are relatively prime approaches 60.8% as the numbers get larger, due to most numbers sharing few common factors.

Uploaded by

Rounak Chakraborty
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Week 44 (7/14/03)

Relatively prime numbers

What is the probability that two randomly chosen positive integers are relatively
prime?

You might also like