Coprime partitions and Jordan totient functions

Daniela Bubboloni, Florian Luca

We show that while the number of coprime compositions of a positive integer $n$ into $k$ parts can be expressed as a $\mathbb{Q}$-linear combinations of the Jordan totient function…