Inverses of r-primitive k-normal elements over finite fields

Abstract

Let r, n be positive integers, k be a non-negative integer and q be any prime power such that r qn-1. An element α of the finite field Fqn is called an r-primitive element, if its multiplicative order is (qn-1)/r, and it is called a k-normal element over Fq, if the greatest common divisor of the polynomials mα(x)=Σi=1n αqi-1xn-i and xn-1 is of degree k. In this article, we define the characteristic function for the set of k-normal elements, and with the help of this, we establish a sufficient condition for the existence of an element α in Fqn, such that α and α-1 both are simultaneously r-primitive and k-normal over Fq. Moreover, for n>6k, we show that there always exists an r-primitive and k-normal element α such that α-1 is also r-primitive and k-normal in all but finitely many fields Fqn over Fq, where q and n are such that r qn-1 and there exists a k-degree polynomial g(x) xn-1 over Fq. In particular, we discuss the existence of an element α in Fqn such that α and α-1 both are simultaneously 1-primitive and 1-normal over Fq.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…