On the Asymptotic Density of $k$-tuples of Positive Integers Satisfying Arbitrary GCD Conditions
Preprint
Abstract
We consider the problem of counting $k$-tuples of positive integers satisfying any arbitrary set of gcd conditions, where every integer is not larger than $x$. We first establish the conditions to guarantee the existence of such tuples, and then obtain asymptotic formulae for the count of such tuples with the help of a multivariable Dirichlet series. Part of this work can be viewed as a generalization of Tóth's work, where the conditions are pairwise.
Keywords
All Related Versions
This publication has 4 references indexed in Scilit:
- Counting r-tuples of positive integers with k-wise relatively prime componentsJournal of Number Theory, 2016
- THE PROBABILITY THAT RANDOM POSITIVE INTEGERS ARE k-WISE RELATIVELY PRIMEInternational Journal of Number Theory, 2013
- The Probability the k Positive Integers Are Pairwise Relatively PrimeThe Fibonacci Quarterly, 2002
- On the probability that k positive integers are relatively primeJournal of Number Theory, 1972