Journal of Integer Sequences, Vol. 27 (2024), Article 24.8.5

On the Asymptotic Density of k-tuples of Positive Integers with Pairwise Non-Coprime Components


László Tóth
Department of Mathematics
University of Pécs
Ifjúság útja 6
7624 Pécs
Hungary

Abstract:

We use the convolution method for arithmetic functions of several variables to deduce an asymptotic formula for the number of k-tuples of positive integers with components which are pairwise non-coprime and ≤ x. More generally, we obtain asymptotic formulas on the number of k-tuples (n1, ... , nk) ∈ Nk such that at least (respectively, exactly) r pairs (ni, nj) are coprime. Our results answer the questions raised by Moree (2005, 2014), and generalize and refine related results obtained by Heyman (2014) and Hu (2014).


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A229099 A256390 A256391 A256392.)


Received March 19 2024; revised version received September 11 2024. Published in Journal of Integer Sequences, November 29 2024.


Return to Journal of Integer Sequences home page