English

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 nn into kk parts can be expressed as a Q\mathbb{Q}-linear combinations of the Jordan totient functions, this is never possible for the coprime partitions of nn into kk parts. We also show that the number pk(n)p_k'(n) of coprime partitions of nn into kk parts can be expressed as a C\mathbb{C}-linear combinations of the Jordan totient functions, for nn sufficiently large, if and only if k{2,3}k\in \{2,3\} and in a unique way. Finally we introduce some generalizations of the Jordan totient functions and we show that pk(n)p_k'(n) can be always expressed as a C\mathbb{C}-linear combinations of them.

Keywords

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}
}
R2 v1 2026-06-23T17:03:16.557Z