A rigorous proof of the probability that two randomly chosen positive integers are relatively prime

Abstract

The problem of finding probability that two randomly chosen positive integers are relatively prime is one of the most important problem in probability theory and analytic number theory. In this project, we study intuitively folklore proof, probabilistic number theoretical proof and analytic number theoretical proof. Furthermore, we give a rigorous proof under the natural density measure.