Limit Theorems for Empirical Density of Greatest Common Divisors
Abstract
The law of large numbers for the empirical density for the pairs of uniformly distributed integers with a given greatest common divisor is a classic result in number theory. In this paper, we study the large deviations of the empirical density. We will also obtain a rate of convergence to the normal distribution for the central limit theorem. Some generalizations are provided.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2013
- DOI:
- 10.48550/arXiv.1310.7260
- arXiv:
- arXiv:1310.7260
- Bibcode:
- 2013arXiv1310.7260M
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Number Theory
- E-Print:
- 18 pages