English

Compositions with 3 Pairwise Coprime Parts

Number Theory 2020-02-03 v1 Combinatorics

Abstract

How many ways can we write nn as a sum of 33 positive integers, no pair of which share a common factor? We express this quantity in terms of the number of solutions to a certain class of linear Diophantine equations. This allows us to show that there are pn(11p2)qn(13q2)n22+O(n3/2+o(1)) \prod_{p \mid n} \left( 1- \frac{1}{p^2} \right) \prod_{q \nmid n} \left( 1- \frac{3}{q^2} \right) \frac{n^2}{2} + O(n^{3/2+o(1)}) such compositions, where the products are over primes that respectively do and don't divide nn. This strengthens the previous result of Bubbolini, Luca, and Spiga (arXiv:1202.1670)

Keywords

Cite

@article{arxiv.2001.12001,
  title  = {Compositions with 3 Pairwise Coprime Parts},
  author = {James Thomas},
  journal= {arXiv preprint arXiv:2001.12001},
  year   = {2020}
}

Comments

14 pages

R2 v1 2026-06-23T13:27:01.967Z