PrimitivePolynomialQ

PrimitivePolynomialQ[poly,p]

tests whether poly is a primitive polynomial modulo a prime p.

Details

  • The polynomial poly must be univariate.

Examples

open allclose all

Basic Examples  (2)

Test whether a polynomial is primitive modulo 13:

In[1]:=
Click for copyable input
Out[1]=

This polynomial can be factored modulo 2, and therefore it is not primitive:

In[1]:=
Click for copyable input
Out[1]=

Scope  (3)

Properties & Relations  (4)

See Also

IrreduciblePolynomialQ  Factor  PolynomialMod  ShiftRegisterSequence

Introduced in 2017
(11.1)