Can anyone tell me how to find the exact number of primitive polynomials of degree n over a finite field F_q? I believe the answer is φ(q^n-1)/n, but I cannot find a proof of this.(adsbygoogle = window.adsbygoogle || []).push({});

Thanx in advance.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Primitive polynomials

Loading...

Similar Threads - Primitive polynomials | Date |
---|---|

Primitive roots of Z_32 | Oct 28, 2012 |

Two primes in a Primitive Pythagorean Triangle | Oct 6, 2011 |

Primitive Pyth. triples: Solutions of x^2 + y^2 = 2 z^2 | Mar 29, 2010 |

Primitive polynomial? | Sep 10, 2008 |

Cyclotomic polynomials and primitive roots of unity | Dec 4, 2006 |

**Physics Forums - The Fusion of Science and Community**