The probability that random positive integers are k-wise relatively prime

DOI10.1142/S1793042113500255zbMATH Open1276.11154arXiv1208.1537OpenAlexW2949190141MaRDI QIDQ2840306FDOQ2840306

Authors: Jerry Hu 

Publication date: 17 July 2013

Published in: International Journal of Number Theory (Search for Journal in Brave)

Abstract: An s-tuple of positive integers are k-wise relatively prime if any k of them are relatively prime. Exact formula is obtained for the probability that s positive integers are k-wise relatively prime.

Full work available at URL: https://arxiv.org/abs/1208.1537

Recommendations

• The probability that random positive integers are 3-wise relatively prime
• The probability that \(k\) positive integers are pairwise relatively prime
• scientific article; zbMATH DE number 434828
• Counting \(r\)-tuples of positive integers with \(k\)-wise relatively prime components
• The probability that ideals in a number ring are \(k\)-wise relatively \(r\)-prime

zbMATH Keywords

probabilityarithmetic functionsEuler product\(k\)-wise relatively prime

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Asymptotic results on arithmetic functions (11N37) Distribution of integers with specified multiplicative constraints (11N25) Density, gaps, topology (11B05)

Cites Work

• On the probability that \(k\) positive integers are relatively prime

Cited In (13)

• The \(n\)-dimensional Stern-Brocot tree
• Counting \(r\)-tuples of positive integers with \(k\)-wise relatively prime components
• On the distribution of the \(\mathrm{lcm}\) of \(k\)-tuples and related problems
• Probability that the \(k\)-gcd of products of positive integers is \(B\)-friable
• The probability that random positive integers are 3-wise relatively prime
• On the reciprocal sum of lcm of \(k\)-tuples
• The probability that random algebraic integers are relatively \(r\)-prime
• Divisibility properties of random samples of integers
• The probability that \(k\) positive integers are pairwise relatively prime
• On the least common multiple of several random integers
• The density of \(j\)-wise relatively \(r\)-prime algebraic integers
• The probability that ideals in a number ring are \(k\)-wise relatively \(r\)-prime
• On further application of the zeta distribution to number theory

This page was built for publication: The probability that random positive integers are \(k\)-wise relatively prime

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840306)