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