English

Counting tuples restricted by coprimality conditions

Number Theory 2017-07-12 v1

Abstract

Given a set A={(i1,j1),,(im,jm)}A=\{(i_1,j_1),\ldots,(i_m,j_m)\} we say that (a1,,av)(a_1,\ldots,a_v) exhibits pairwise coprimality if gcd(ai,aj)=1\gcd(a_i,a_j) = 1 for all (i,j)A(i,j)\in A. For a given positive xx we give an asymptotic formula for the number of (a1,,av)(a_1,\ldots,a_v) with 1a1,,avx1 \le a_1,\ldots,a_v \le x that exhibit pairwise coprimality. Our error term is better than that of Hu.

Keywords

Cite

@article{arxiv.1403.2769,
  title  = {Counting tuples restricted by coprimality conditions},
  author = {Juan Arias de Reyna and Randell Heyman},
  journal= {arXiv preprint arXiv:1403.2769},
  year   = {2017}
}

Comments

16 pages

R2 v1 2026-06-22T03:24:46.179Z