Displaying similar documents to “Primitive quadratics reflected in B 2 -sequences.”

On the Asymptotic Behavior of the Ratio between the Numbers of Binary Primitive and Irreducible Polynomials

Borissov, Yuri, Ho Lee, Moon, Nikova, Svetla (2008)

Serdica Journal of Computing

Similarity:

This work was presented in part at the 8th International Conference on Finite Fields and Applications Fq^8 , Melbourne, Australia, 9-13 July, 2007. In this paper, we study the ratio θ(n) = λ2 (n) / ψ2 (n), where λ2 (n) is the number of primitive polynomials and ψ2 (n) is the number of irreducible polynomials in GF (2)[x] of degree n. Let n = ∏ pi^ri, i=1,..l be the prime factorization of n. We show that, for fixed l and ri , θ(n) is close to 1 and θ(2n) is not less than...