Some Properties and Applications of Non-trivial Divisor Functions
Abstract
The th divisor function , which counts the ordered factorisations of a positive integer into positive integer factors, is a very well-known arithmetic function; in particular, gives the number of divisors of . However, the th non-trivial divisor function , which counts the ordered proper factorisations of a positive integer into factors, each of which is greater than or equal to 2, is rather less well-studied. We also consider associated divisor functions , whose definition is motivated by the sum-over divisors recurrence for . After reviewing properties of , we study analogous properties of and , 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}
}