Counting Irreducible Polynomials over Finite Fields Using the Inclusion-Exclusion Principle

• Autores: Sunil K. Chebolu, Ján Minác
• Localización: Mathematics magazine, ISSN 0025-570X, Vol. 84, Nº. 5, 2011, págs. 369-370
• Idioma: inglés
• DOI: 10.4169/math.mag.84.5.369
• Texto completo no disponible (Saber más ...)
• Resumen

  • C. F. Gauss discovered a beautiful formula for the number of irreducible polynomials of a given degree over a finite field. Using just very basic knowledge of finite fields and the inclusion-exclusion formula, we show how one can see the shape of this formula and its proof almost instantly.