Counting tuples restricted by coprimality conditions

Juan Arias de Reyna; Randell Heyman

paper

Counting tuples restricted by coprimality conditions

arXiv:1403.2769

Abstract

Given a set $A = {(i_{1}, j_{1}), \dots, (i_{m}, j_{m})}$ we say that $(a_{1}, \dots, a_{v})$ exhibits pairwise coprimality if $g cd (a_{i}, a_{j}) = 1$ for all $(i, j) \in A$ . For a given positive $x$ we give an asymptotic formula for the number of $(a_{1}, \dots, a_{v})$ with $1 \leq a_{1}, \dots, a_{v} \leq x$ that exhibit pairwise coprimality. Our error term is better than that of Hu.

16 pages

References in corpus (1)

Equidistribution and coprimality