Distribution of constant terms of irreducible polynomials in Zp [x]

被引:1
|
作者
Cobb, Sarah C.
Knox, Michelle L.
Lopez, Marcos
McDonald, Terry
Mitchell, Patrick
机构
关键词
Irreducible polynomials; Finite fields;
D O I
10.7546/nntdm.2019.25.4.72-82
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We obtain explicit formulas for the number of monic irreducible polynomials with prescribed constant term and degree q(k) over a finite field. These formulas are derived from work done by Yucas. We show that the number of polynomials of a given constant term depends only on whether the constant term is a residue in the underlying field. We further show that as k becomes large, the proportion of irreducible polynomials having each constant term is asymptotically equal.
引用
收藏
页码:72 / 82
页数:11
相关论文
共 50 条
  • [31] A CLASS OF IRREDUCIBLE POLYNOMIALS
    Harrington, Joshua
    Jones, Lenny
    [J]. COLLOQUIUM MATHEMATICUM, 2013, 132 (01) : 113 - 119
  • [32] Hilbert series of invariants, constant terms and Kostka-Foulkes polynomials
    Garsia, A.
    Wallach, N.
    Xin, G.
    Zabrocki, M.
    [J]. DISCRETE MATHEMATICS, 2009, 309 (16) : 5206 - 5230
  • [33] Computational experiences on the distances of polynomials to irreducible polynomials
    Berczes, A
    Hajdu, L
    [J]. MATHEMATICS OF COMPUTATION, 1997, 66 (217) : 391 - 398
  • [34] LOCAL PERMUTATION POLYNOMIALS OVER ZP
    MULLEN, GL
    [J]. FIBONACCI QUARTERLY, 1980, 18 (02): : 104 - 108
  • [35] SUBGROUPS OF TYPE ZP X ZP
    SHULT, EE
    [J]. JOURNAL OF ALGEBRA, 1974, 32 (01) : 119 - 131
  • [36] Divisor Graph of Set of all Polynomials of Degree at most Two from Zp [x]
    Maan, Pradeep
    Malik, Archana
    Sehgal, Amit
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON FRONTIERS IN INDUSTRIAL AND APPLIED MATHEMATICS (FIAM-2019), 2020, 2253
  • [37] Prime numbers and irreducible polynomials
    Murty, MR
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2002, 109 (05): : 452 - 458
  • [38] Transformations on Irreducible Binary Polynomials
    Michon, Jean-Francis
    Ravache, Philippe
    [J]. SEQUENCES AND THEIR APPLICATIONS-SETA 2010, 2010, 6338 : 166 - 180
  • [39] Some classes of irreducible polynomials
    Bonciocat, Anca Iuliana
    Bonciocat, Nicolae Ciprian
    [J]. ACTA ARITHMETICA, 2006, 123 (04) : 349 - 360
  • [40] Sequences of binary irreducible polynomials
    Ugolini, S.
    [J]. DISCRETE MATHEMATICS, 2013, 313 (22) : 2656 - 2662