English

Properties of the recursive divisor function and the number of ordered factorizations

Number Theory 2023-07-19 v1 Combinatorics

Abstract

We recently introduced the recursive divisor function κx(n)\kappa_x(n), a recursive analogue of the usual divisor function. Here we calculate its Dirichlet series, which is ζ(sx)/(2ζ(s)){\zeta(s-x)}/(2 - \zeta(s)). We show that κx(n)\kappa_x(n) is related to the ordinary divisor function by κxσy=κyσx\kappa_x * \sigma_y = \kappa_y * \sigma_x, where * denotes the Dirichlet convolution. Using this, we derive several identities relating κx\kappa_x and some standard arithmetic functions. We also clarify the relation between κ0\kappa_0 and the much-studied number of ordered factorizations K(n)K(n), namely, κ0=1K\kappa_0 = {\bf 1} * K.

Keywords

Cite

@article{arxiv.2307.09140,
  title  = {Properties of the recursive divisor function and the number of ordered factorizations},
  author = {T. M. A. Fink},
  journal= {arXiv preprint arXiv:2307.09140},
  year   = {2023}
}
R2 v1 2026-06-28T11:33:24.827Z