Counting irreducible polynomials over finite fields

被引:0
|
作者
Qichun Wang
Haibin Kan
机构
[1] Fudan University,The Shanghai Key Lab of Intelligent Information Processing, School of Computer Science
来源
关键词
finite fields; distribution of irreducible polynomials; residue; 11T55;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we generalize the method used to prove the Prime Number Theorem to deal with finite fields, and prove the following theorem: \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \pi (x) = \frac{q} {{q - 1}}\frac{x} {{\log _q x}} + \frac{q} {{(q - 1)^2 }}\frac{x} {{\log _q^2 x}} + O\left( {\frac{x} {{\log _q^3 x}}} \right),x = q^n \to \infty $$\end{document} where π(x) denotes the number of monic irreducible polynomials in Fq[t] with norm ⩽ x.
引用
收藏
页码:881 / 886
页数:5
相关论文
共 50 条
  • [1] COUNTING IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
    Wang, Qichun
    Kan, Haibin
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 881 - 886
  • [2] COUNTING REDUCIBLE, POWERFUL, AND RELATIVELY IRREDUCIBLE MULTIVARIATE POLYNOMIALS OVER FINITE FIELDS
    Gathen, Joachim Von Zur
    Viola, Alfredo
    Ziegler, Konstantin
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 855 - 891
  • [3] ON COUNTING POLYNOMIALS OVER FINITE FIELDS
    Chuang, Chih-Yun
    Kuan, Yen-Liang
    Yu, Jing
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2015, 143 (10) : 4305 - 4316
  • [4] Counting irreducible binomials over finite fields
    Heyman, Randell
    Shparlinski, Igor E.
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2016, 38 : 1 - 12
  • [5] CONSTRUCTING IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
    Ling, San
    Ozdemir, Enver
    Xing, Chaoping
    [J]. MATHEMATICS OF COMPUTATION, 2012, 81 (279) : 1663 - 1668
  • [6] IRREDUCIBLE POLYNOMIALS OVER FINITE-FIELDS
    VONZURGATHEN, J
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 252 - 262
  • [7] Irreducible compositions of polynomials over finite fields
    Kyuregyan, Melsik K.
    Kyureghyan, Gohar M.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (03) : 301 - 314
  • [8] Construction of irreducible polynomials over finite fields
    Sharma, P. L.
    Ashima
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (07)
  • [9] Construction of Irreducible Polynomials over Finite Fields
    Abrahamyan, Sergey
    [J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2010, 6244 : 1 - 3
  • [10] Twin irreducible polynomials over finite fields
    Effinger, GW
    Hicks, KH
    Mullen, GL
    [J]. FINITE FIELDS WITH APPLICATIONS TO CODING THEORY, CRYPTOGRAPHY AND RELATED AREAS, 2002, : 94 - 111