English

A Generalisation of Euler Totient Function

Number Theory 2022-11-22 v1

Abstract

Euler's totient function, φ(n)\varphi(n), which counts how many of 0,1,,n10,1,\dots,n-1 are coprime to nn, has an explicit asymptotic lower bound of n/loglognn/\log \log n, modulo some constant. In this note, we generalise φ\varphi; given an irreducible integer polynomial PP, we define the arithmetic function φP(n)\varphi_P(n) that counts the amount of numbers among P(0),P(1),,P(n1)P(0),P(1),\dots,P(n-1) that are coprime to nn. We also provide an asymptotic lower bound for φP(n)\varphi_P(n).

Keywords

Cite

@article{arxiv.2211.10644,
  title  = {A Generalisation of Euler Totient Function},
  author = {Vlad Robu},
  journal= {arXiv preprint arXiv:2211.10644},
  year   = {2022}
}

Comments

5 pages

R2 v1 2026-06-28T06:16:00.071Z