The probability that \(k\) positive integers are pairwise relatively prime (Q2785023)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The probability that \(k\) positive integers are pairwise relatively prime |
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
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