The probability of two integers to be co-prime, revisited -- on the behavior of CLT-scaling limit (Q1423472)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The probability of two integers to be co-prime, revisited -- on the behavior of CLT-scaling limit
scientific article

    Statements

    The probability of two integers to be co-prime, revisited -- on the behavior of CLT-scaling limit (English)
    0 references
    0 references
    0 references
    1 March 2004
    0 references
    Let \(\text{gcd}(x,y)\) denote the greatest common divisor of two integers \(x\) and \(y\). For any pair \((x, y)\) of integers put \(X(x, y)= 1\) if \(\text{gcd}(x, y)= 1\) and \(X(x, y)= 0\) otherwise. It is a classical result of probabilistic number theory proved by P. L. Dirichlet in 1849 that the arithmetic mean \[ S_N(x, y)= {1\over N^2} \sum^N_{m,n=1} X(x+ m,y+ n) \] converges to \(6/\pi^2\) as \(N\to\infty\) for any integers \(x\), \(y\). The main result of the paper is a kind of central limit theorem for the scaled function \(N(S_N(x, y)- 6/\pi^2)\) as \(N\to\infty\).
    0 references
    greatest common divisor
    0 references
    central limit theorem
    0 references
    finite integral adèles
    0 references
    Dirichlet's theorem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references