On \(\mathbb{F}_q\)-Order of Polynomials and Properties of \(r\)-Primitive and \(k\)-Normal Elements over Finite Fields

Abstract

Polynomials and elements over finite fields exhibit closely related algebraic structures, and many properties defined for elements extend naturally to polynomials. The concepts of order and $\mathbb{F}_q$-Order for elements have been extensively studied. In this paper, we investigate several properties of $r$-primitive and $k$-normal elements. Furthermore, by using the concept of the $\mathbb{F}_q$-Order of a polynomial, we explore properties of $k$-normal polynomials.