Pairwise non-coprimality of triples
Number Theory
2014-05-08 v3
Abstract
We say that is pairwise non-coprime if for all . Let be positive integers less than . We obtain an asymptotic formula for the number of that are pairwise non-coprime. The probability that a randomly chosen unbounded positive integer triple is pairwise non-coprime is approximately 17.4%. Let be the Euler totient function. We also give an upper bound on the error term in an asymptotic formula for for and as .
Cite
@article{arxiv.1309.5578,
title = {Pairwise non-coprimality of triples},
author = {Randell Heyman},
journal= {arXiv preprint arXiv:1309.5578},
year = {2014}
}
Comments
8 pages. An anonymous referee has pointed out that the result Lemma 2 is already known. A comment to that effect has been added. It has also pointed out that the probability that three positive integers are pairwise non-coprime is known and a comment to that effect has been added. Two minor typographical errors have been corrected