English

Lehmer's totient problem over $\mathbb{F}_q[x]$

Number Theory 2016-12-16 v3

Abstract

In this paper, we consider the function field analogue of the Lehmer's totient problem. Let p(x)Fq[x]p(x)\in\mathbb{F}_q[x] and φ(q,p(x))\varphi(q,p(x)) be the Euler's totient function of p(x)p(x) over Fq[x],\mathbb{F}_q[x], where Fq\mathbb{F}_q is a finite field with qq elements. We prove that φ(q,p(x))(qdeg(p(x))1)\varphi(q,p(x))|(q^{{\rm deg}(p(x))}-1) if and only if (i) p(x)p(x) is irreducible; or (ii) q=3,  p(x)q=3, \; p(x) is the product of any 22 non-associate irreducibes of degree 1;1; or (iii) q=2,  p(x)q=2,\; p(x) is the product of all irreducibles of degree 1,1, all irreducibles of degree 11 and 2,2, and the product of any 33 irreducibles one each of degree 1,21, 2 and 33.

Keywords

Cite

@article{arxiv.1312.3107,
  title  = {Lehmer's totient problem over $\mathbb{F}_q[x]$},
  author = {Qingzhong Ji and Hourong Qin},
  journal= {arXiv preprint arXiv:1312.3107},
  year   = {2016}
}

Comments

12 pages

R2 v1 2026-06-22T02:25:19.780Z