Companion Matrix and Recognition of Primitive Polynomial

Abstract

This paper studies the properties of companion matrices of primitive polynomials over finite field and discusses the recognition of a primitive polynomial by companion matrix. It is showed-is a prime number then the recognition of a primitive polynomial over finite field Fp of degree n can reduce to the recognition of a primitive element. When 2, p 2 this can reduce the complexity of the recognition of a primitive polynomial.