The probability that \(k\) positive integers are pairwise relatively prime (Q2785023)

From MaRDI portal





scientific article; zbMATH DE number 1733235
Language Label Description Also known as
English
The probability that \(k\) positive integers are pairwise relatively prime
scientific article; zbMATH DE number 1733235

    Statements

    0 references
    24 April 2002
    0 references
    arithmetic functions
    0 references
    asymptotic formula
    0 references
    The probability that \(k\) positive integers are pairwise relatively prime (English)
    0 references
    The probability that \(k\) positive integers chosen at random are relatively prime is \(\prod_p (1-\frac{1}{p^k})= \frac{1}{\zeta(k)}\) [\textit{J. E. Nymann}, J. Number Theory 4, 469-473 (1972; Zbl 0246.10038)]. The author shows that the probability that \(k\) positive integers are pairwise relatively prime is \(\prod_p (1-\frac{1}{p})^{k-1} (1+ \frac{k-1}{p})\). He even proves a sharper asymptotic formula.
    0 references

    Identifiers