Lehmer's Totient Problem over Fq[x]

Qingzhong Ji,Hourong Qin
DOI: https://doi.org/10.1016/j.crma.2017.03.007
2017-01-01
Comptes Rendus Mathématique
Abstract:In this paper, we consider the function field analogue of the Lehmer's totient problem. Let p(x) is an element of F-q[x] and phi(q, p(x)) be the Euler's totient function of p(x) over F-q[x], where F-q is a finite field with q elements. We prove that phi(q, p(x))|(q(deg(p(x))) - 1) if and only if (i) p(x) is irreducible; or (ii) q = 3, p(x) is the product of any 2 non-associate irreducibles of degree 1; or (iii) q = 2, p(x) is the product of all irreducibles of degree 1, all irreducibles of degree 1 and 2, and the product of any 3 irreducibles one each of degree 1, 2 and 3. (C) 2017 Academie des sciences. Published by Elsevier Masson SAS. All rights reserved.
What problem does this paper attempt to address?