arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1001.0409math.HOmath.NT
收藏

利用容斥原理计算有限域上的不可约多项式

Counting irreducible polynomials over finite fields using the inclusion-exclusion principle

Sunil K. Chebolu, Jan Minac

摘要:

C. F.高斯发现了一个美丽的公式的数量不可约多项式的一个给定程度的有限域。假设只需要域论中的几个基本事实和排斥-包含公式,我们就可以立即看到这个公式的形状和它的证明。

英文摘要:

C. F. Gauss discovered a beautiful formula for the number of irreducible polynomials of a given degree over a finite field. Assuming just a few elementary facts in field theory and the exclusion-inclusion formula, we show how one see the shape of this formula and its proof instantly.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑