Lehmer's totient problem over F_q [x]

Abstract: In this paper, we consider the function field analogue of the Lehmer's totient problem. Let

p (x) i n m a t h b b F_{q} [x]

and

v a r p h i (q, p (x))

be the Euler's totient function of

p (x)

over

m a t h b b F_{q} [x],

where

m a t h b b F_{q}

is a finite field with

q

elements. We prove that

v a r p h i (q, p (x)) | (q^{m d e g (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 irreducibes 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

.

Recommendations

Cites work

Cited in

(3)

This page was built for publication: Lehmer's totient problem over \(\mathbb{F}_q [x]\)