Irreducible factorization of translates of reversed Dickson polynomials over finite fields

被引:0
作者
Evans, Ron [1 ]
Van Veen, Mark [2 ]
机构
[1] Univ Calif San Diego, Dept Math, La Jolla, CA 92093 USA
[2] Varasco LLC, 2138 Edinburg Ave, Cardiff By The Sea, CA 92007 USA
关键词
Reversed Dickson polynomials over finite fields; Irreducible factorization of polynomials; Second order linear recurring sequence; Quadratic residuacity;
D O I
10.1016/j.ffa.2018.08.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let F-q be a field of q elements, where q is a power of an odd prime. Fix n = (q + 1)/2. For each s is an element of F-q, we describe all the irreducible factors over F q of the polynomial g(s)(y) := y(n) + (1 - y)(n) - s, and we give a necessary and sufficient condition on s for g(s)(y) to be irreducible. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:151 / 175
页数:25
相关论文
共 9 条
  • [1] [Anonymous], 1998, Gauss and Jacobi Sums
  • [2] Factoring Dickson polynomials over finite fields
    Bhargava, M
    Zieve, ME
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 1999, 5 (02) : 103 - 111
  • [3] Bivariate identities related to Chebyshev and Dickson polynomials over Fq
    Evans, Ron
    Van Veen, Mark
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2018, 49 : 143 - 155
  • [4] DICKSON POLYNOMIALS AND IRREDUCIBLE POLYNOMIALS OVER FINITE-FIELDS
    GAO, SH
    MULLEN, GL
    [J]. JOURNAL OF NUMBER THEORY, 1994, 49 (01) : 118 - 132
  • [5] Reversed Dickson polynomials over finite fields
    Hou, Xiang-dong
    Mullen, Gary L.
    Sellers, James A.
    Yucas, Joseph L.
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (06) : 748 - 773
  • [6] RIGID LOCAL SYSTEMS ON Al WITH FINITE MONODROMY
    Katz, Nicholas M.
    [J]. MATHEMATIKA, 2018, 64 (03) : 785 - 846
  • [7] Niederreiter H., 2013, HDB FINITE FIELDS, P311
  • [8] Wang Q, 2013, ADV INTEL SYS RES, V68, P282
  • [9] ON THE EVALUATION OF THE LEGENDRE SYMBOL (A+B-SQUARE-ROOT-M/P)
    WILLIAMS, KS
    HARDY, K
    FRIESEN, C
    [J]. ACTA ARITHMETICA, 1985, 45 (03) : 255 - 272