On the probability that two random integers are coprime
Probability
2019-09-19 v2
Abstract
We show that there is a non-empty class of finitely additive probabilities on such that for each member of the class, each set with limiting relative frequency has probability . Hence, in that context the probability that two random integers are coprime is . We also show that two other interpretations of "random integer," namely residue classes and shift invariance, support any number in for that probability. Finally, we specify a countably additive probability space that also supports .
Cite
@article{arxiv.1806.00053,
title = {On the probability that two random integers are coprime},
author = {Jing Lei and Joseph B. Kadane},
journal= {arXiv preprint arXiv:1806.00053},
year = {2019}
}
Comments
13 pages