Factorization formulae on counting zeros of diagonal equations over finite fields

被引:7
|
作者
Cao, Wei [1 ]
Sun, Qi [1 ]
机构
[1] Sichuan Univ, Math Coll, Chengdu 610064, Peoples R China
关键词
Jacobi sum; Gauss sum; diagonal equation; finite fields;
D O I
10.1090/S0002-9939-06-08622-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let N be the number of solutions (u(1), . . . , u(n)) of the equation a(1)u(1)(d1) + (.) (.) (.) + a(n)u(n)(dn) = 0 over the. nite. eld F-q, and let I be the number of solutions of the equation Sigma(n)(i=1) x(i)/d(i) equivalent to 0 (mod 1), 1 <= x(i) <= d(i) - 1. If I > 0, let L be the least integer represented by Sigma(n)(i=1) x(i)/d(i), 1 <= x(i) <= d(i) - 1. I and L play important roles in estimating N. Based on a partition of {d(1), . . . , d(n)}, we obtain the factorizations of I, L and N, respectively. All these factorizations can simplify the corresponding calculations in most cases or give the explicit formulae for N in some special cases.
引用
收藏
页码:1283 / 1291
页数:9
相关论文
共 50 条
  • [31] ON ZEROS OF DIAGONAL FORMS OVER P-ADIC FIELDS
    ALEMU, Y
    [J]. ACTA ARITHMETICA, 1987, 48 (03) : 261 - 273
  • [32] Counting curves over finite fields
    van der Geer, Gerard
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2015, 32 : 207 - 232
  • [33] 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
  • [34] On the number of solutions of two-variable diagonal sextic equations over finite fields
    Hu, Shuangnian
    Feng, Rongquan
    [J]. AIMS MATHEMATICS, 2022, 7 (06): : 10554 - 10563
  • [35] On the number of solutions of two-variable diagonal quartic equations over finite fields
    Zhao, Junyong
    Zhao, Yang
    Niu, Yujun
    [J]. AIMS MATHEMATICS, 2020, 5 (04): : 2979 - 2991
  • [36] Univariate polynomial factorization over finite fields
    Naudin, P
    Quitte, C
    [J]. THEORETICAL COMPUTER SCIENCE, 1998, 191 (1-2) : 1 - 36
  • [37] Efficient multivariate factorization over finite fields
    Bernardin, L
    Monagan, MB
    [J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 1997, 1255 : 15 - 28
  • [38] Factorization of Dickson polynomials over finite fields
    Arevalo Baquero, Nelcy Esperanza
    Brochero Martinez, Fabio Enrique
    [J]. SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2022, 16 (02): : 1050 - 1062
  • [39] Factorization of Dickson polynomials over finite fields
    Nelcy Esperanza Arévalo Baquero
    Fabio Enrique Brochero Martinez
    [J]. São Paulo Journal of Mathematical Sciences, 2022, 16 : 1050 - 1062
  • [40] ON POLYNOMIAL FACTORIZATION OVER FINITE-FIELDS
    GUNJI, H
    ARNON, D
    [J]. MATHEMATICS OF COMPUTATION, 1981, 36 (153) : 281 - 287