English

Some remarks on regular integers modulo $n$

Number Theory 2015-05-14 v2

Abstract

An integer kk is called regular (mod nn) if there exists an integer xx such that k2xkk^2x\equiv k (mod nn). This holds true if and only if kk possesses a weak order (mod nn), i.e., there is an integer m1m\ge 1 such that km+1kk^{m+1} \equiv k (mod nn). Let ϱ(n)\varrho(n) denote the number of regular integers (mod nn) in the set {1,2,,n}\{1,2,\ldots,n\}. This is an analogue of Euler's ϕ\phi function. We introduce the multidimensional generalization of ϱ\varrho, which is the analogue of Jordan's function. We establish identities for the power sums of regular integers (mod nn) and for some other finite sums and products over regular integers (mod nn), involving the Bernoulli polynomials, the Gamma function and the cyclotomic polynomials, among others. We also deduce an analogue of Menon's identity and investigate the maximal orders of certain related functions.

Keywords

Cite

@article{arxiv.1304.2699,
  title  = {Some remarks on regular integers modulo $n$},
  author = {Brăduţ Apostol and László Tóth},
  journal= {arXiv preprint arXiv:1304.2699},
  year   = {2015}
}

Comments

18 pages, revised

R2 v1 2026-06-21T23:56:47.608Z