Coprime partitions and Jordan totient functions
Number Theory
2021-01-19 v4
Abstract
We show that while the number of coprime compositions of a positive integer into parts can be expressed as a -linear combinations of the Jordan totient functions, this is never possible for the coprime partitions of into parts. We also show that the number of coprime partitions of into parts can be expressed as a -linear combinations of the Jordan totient functions, for sufficiently large, if and only if and in a unique way. Finally we introduce some generalizations of the Jordan totient functions and we show that can be always expressed as a -linear combinations of them.
Cite
@article{arxiv.2007.05972,
title = {Coprime partitions and Jordan totient functions},
author = {Daniela Bubboloni and Florian Luca},
journal= {arXiv preprint arXiv:2007.05972},
year = {2021}
}