On the number of solutions of equations of Dickson polynomials over finite fields

被引:8
|
作者
Chou, Wun-Seng [1 ]
Mullen, Gary L. [2 ]
Wassermann, Bertram [2 ]
机构
[1] Acad Sinica, Inst Math, Taipei 115, Taiwan
[2] Penn State Univ, Dept Math, University Pk, PA 16802 USA
来源
TAIWANESE JOURNAL OF MATHEMATICS | 2008年 / 12卷 / 04期
关键词
finite field; Dickson polynomial; character; Gauss sum; trace;
D O I
10.11650/twjm/1500404986
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let k, n(1), ... , n(k) be fixed positive integers, C-1, ... , C-k is an element of GF(q)*, and a(1), ... , a(k), c is an element of GF(q). We study the number of solutions in GF(q) of the equation c(1)D(n1) (x(1), a(1)) + C2Dn2 (x(2), a(2)) + ... + CkDnk (x(k), a(k)) = c, where each D-ni (x(i), a(i)), 1 <= i <= k, is the Dickson polynomial of degree n(i) with parameter ai. We also employ the results of the k = 1 case to recover the cardinality of preimages and images of Dickson polynomials obtained earlier by Chou, Gomez-Calderon and Mullen [1].
引用
收藏
页码:917 / 931
页数:15
相关论文
共 50 条
  • [1] Reversed Dickson polynomials over finite fields
    Hou, Xiang-dong
    Mullen, Gary L.
    Sellers, James A.
    Yucas, Joseph L.
    FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (06) : 748 - 773
  • [2] Explicit factorizations of cyclotomic and Dickson polynomials over finite fields
    Fitzgerald, Robert W.
    Yucas, Joseph L.
    ARITHMETIC OF FINITE FIELDS, PROCEEDINGS, 2007, 4547 : 1 - +
  • [3] On the number of solutions of certain diagonal equations over finite fields
    Cao, Xiwang
    Chou, Wun-Seng
    Gu, Jingjing
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 42 : 225 - 252
  • [4] On the number of primitive polynomials over finite fields
    Chang, Y
    Chou, WS
    Shiue, PJS
    FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (01) : 156 - 163
  • [5] Permutational behavior of reversed Dickson polynomials over finite fields
    Cheng, Kaimin
    AIMS MATHEMATICS, 2017, 2 (02): : 244 - 259
  • [6] On the number of solutions of some Kummer equations over finite fields
    Nicolae, Florin
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 29 : 151 - 159
  • [7] The number of solutions of diagonal cubic equations over finite fields
    Ge, Wenxu
    Li, Weiping
    Wang, Tianze
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 80
  • [8] Reversed Dickson polynomials of the (k+1)-th kind over finite fields
    Fernando, Neranga
    JOURNAL OF NUMBER THEORY, 2017, 172 : 234 - 255
  • [9] On the number of solutions of two-variable diagonal quartic equations over finite fields
    Zhao, Junyong
    Zhao, Yang
    Niu, Yujun
    AIMS MATHEMATICS, 2020, 5 (04): : 2979 - 2991
  • [10] Number of zeros of diagonal polynomials over finite fields
    Ren, DB
    Sun, Q
    Yuan, PZ
    FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (01) : 197 - 204