r -primitive k -normal elements in arithmetic progressions over finite fields

Abstract: Let

m a t h b b F_{q^{n}}

be a finite field with

q^{n}

elements. For a positive divisor

r

of

q^{n} - 1

, the element

a l p h a i n m a t h b b F_{q^{n}}^{*}

is called extit{

r

-primitive} if its multiplicative order is

(q^{n} - 1) / r

. Also, for a non-negative integer

k

, the element

a l p h a i n m a t h b b F_{q^{n}}

is extit{

k

-normal} over

m a t h b b F_{q}

if

g c d (a l p h a x^{n - 1} + a l p h a^{q} x^{n - 2} + l d o t s + a l p h a^{q^{n - 2}} x + a l p h a^{q^{n - 1}}, x^{n} - 1)

in

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

has degree

k

. In this paper we discuss the existence of elements in arithmetic progressions

with

being

r_{i}

-primitive and at least one of the elements in the arithmetic progression being

k

-normal over

m a t h b b F_{q}

. We obtain asymptotic results for general

k, r_{1}, d o t s, r_{m}

and concrete results when

k = r_{i} = 2

for

i i n 1, d o t s, m

.

Recommendations

Cites work

Cited in

(3)

Describes a project that uses

Uses Software

This page was built for publication: r -primitive k -normal elements in arithmetic progressions over finite fields