English

Some Properties and Applications of Non-trivial Divisor Functions

Number Theory 2018-06-05 v1

Abstract

The jjth divisor function djd_j, which counts the ordered factorisations of a positive integer into jj positive integer factors, is a very well-known arithmetic function; in particular, d2(n)d_2(n) gives the number of divisors of nn. However, the jjth non-trivial divisor function cjc_j, which counts the ordered proper factorisations of a positive integer into jj factors, each of which is greater than or equal to 2, is rather less well-studied. We also consider associated divisor functions cj(r)c_j^{(r)}, whose definition is motivated by the sum-over divisors recurrence for djd_j. After reviewing properties of djd_j, we study analogous properties of cjc_j and cj(r)c_j^{(r)}, specifically regarding their Dirichlet series and generating functions, as well as representations in terms of binomial coefficient sums and hypergeometric series. We also express their ratios as binomial coefficient sums and hypergeometric series, and find explicit Dirichlet series and Euler products in some cases. As an illustrative application of the non-trivial and associated divisor functions, we show how they can be used to count principal reversible square matrices of the type considered by Ollerenshaw and Br\'ee, and hence sum-and-distance systems of integers.

Keywords

Cite

@article{arxiv.1806.00651,
  title  = {Some Properties and Applications of Non-trivial Divisor Functions},
  author = {S. L. Hill and M. N. Huxley and M. C. Lettington and K. M. Schmidt},
  journal= {arXiv preprint arXiv:1806.00651},
  year   = {2018}
}