Counting tuples restricted by coprimality conditions

zbMath1329.11102arXiv1403.2769MaRDI QIDQ3457637

Randell Heyman, Juan Arias de Reyna

Publication date: 16 December 2015

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

zbMATH Keywords

Möbius functionasymptotic formulamultiplicative functionarithmetic functioncoprime numberspairwise coprimalitygraph edgegraph vertexremained term

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Applications of sieve methods (11N36) Arithmetic functions; related numbers; inversion formulas (11A25) Distribution of integers with specified multiplicative constraints (11N25)

Related Items (6)

Counting \(r\)-tuples of positive integers with \(k\)-wise relatively prime components ⋮ On the reciprocal sum of lcm of \(k\)-tuples ⋮ Tuples of polynomials over finite fields with pairwise coprimality conditions ⋮ On the distribution of the \(\mathrm{lcm}\) of \(k\)-tuples and related problems ⋮ Divisibility properties of random samples of integers ⋮ Probability estimates for reachability of linear systems defined over finite fields

Uses Software

• OEIS

This page was built for publication: Counting tuples restricted by coprimality conditions