Lettington, Matthew, Schmidt, Karl, Huxley, Martin Neil and Hill, Sally
2019.
Some properties and applications of non-trivial divisor functions.
Ramanujan Journal
10.1007/s11139-018-0093-9
![]() |
|
PDF
- Published Version
Available under License Creative Commons Attribution. Download (257kB) | Preview |
Abstract
The jth divisor function dj , which counts the ordered factorisations of a positive integer into j positive integer factors, is a very well-known multiplicative arithmetic function. However, the non-multiplicative jth non-trivial divisor function cj , which counts the ordered factorisations of a positive integer into j factors each of which is greater than or equal to 2, is rather less well studied. Additionally, we consider the associated divisor function c(r)j , for r≥0 , whose definition is motivated by the sum-over divisors recurrence for dj . We give an overview of properties of dj , cj and c(r)j , specifically regarding their Dirichlet series and generating functions as well as representations in terms of binomial coefficient sums and hypergeometric series. Noting general inequalities between the three types of divisor function, we then observe how their ratios can be expressed as binomial coefficient sums and hypergeometric series, and find explicit Dirichlet series and Euler products for some of these. 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ée and so sum-and-distance systems of integers.
Item Type: | Article |
---|---|
Date Type: | Published Online |
Status: | In Press |
Schools: | Mathematics |
Publisher: | Springer Verlag (Germany) |
ISSN: | 1382-4090 |
Funders: | EPSRC |
Date of First Compliant Deposit: | 22 September 2018 |
Date of Acceptance: | 17 September 2018 |
Last Modified: | 19 Oct 2019 03:26 |
URI: | http://orca.cf.ac.uk/id/eprint/115177 |
Actions (repository staff only)
![]() |
Edit Item |