Producing Primitive Polynomials

*To*: mathgroup at smc.vnet.net*Subject*: [mg14505] Producing Primitive Polynomials*From*: "Ersek, Ted R" <ErsekTR at navair.navy.mil>*Date*: Thu, 29 Oct 1998 04:33:07 -0500*Sender*: owner-wri-mathgroup at wolfram.com

In Numerical Recipes In C (2nd edition, page 331 in section 7.7) I read about Primitive Polynomials and Sobol sequences. The book says an 'n' order primitive polynomial is an 'n' order modulo 2 polynomial that can not be factored using modulo 2 arithmetic. On the same page of this book there is a table containing all information needed to determine the coefficients of all primitive polynomials up to order 10. How would one do this with Mathematica? Cheers, Ted Ersek