利用容斥原理计算有限域上的不可约多项式
历史与综述
2011-03-17 v6 数论
摘要
C. F. Gauss 发现了一个优美的公式，用于计算有限域上给定次数的不可约多项式的数量。仅假设域论中的若干基本事实与容斥公式，我们展示了如何一眼看出该公式的形式及其证明。
引用
@article{arxiv.1001.0409,
title = {Counting irreducible polynomials over finite fields using the inclusion-exclusion principle},
author = {Sunil K. Chebolu and Jan Minac},
journal= {arXiv preprint arXiv:1001.0409},
year = {2011}
}
备注
3 pages, final version, to appear in Mathematics Magazine