Compositions with 3 Pairwise Coprime Parts
Number Theory
2020-02-03 v1 Combinatorics
Abstract
How many ways can we write as a sum of 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 such compositions, where the products are over primes that respectively do and don't divide . This strengthens the previous result of Bubbolini, Luca, and Spiga (arXiv:1202.1670)
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