The number of irreducible polynomials over finite fields with vanishing trace and reciprocal trace

preprint2020arXivOpen access

Abstract

We present the formula for the number of monic irreducible polynomials of degree nn over the finite field Fq\mathbb F_q where the coefficients of xn−1x^{n-1} and xx vanish for n≥3n\ge3. In particular, we give a relation between rational points of algebraic curves over finite fields and the number of elements a∈Fqna\in\mathbb F_{q^n} for which Trace(a)=0(a)=0 and Trace(a−1)=0(a^{-1})=0. Besides, we apply the formula to give an upper bound on the number of distinct constructions of a family of sequences with good family complexity and cross-correlation measure.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.