z-logo
open-access-imgOpen Access
Factorization formulae on counting zeros of diagonal equations over finite fields
Author(s) -
Wei Cao,
Qiyu Sun
Publication year - 2006
Publication title -
proceedings of the american mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.968
H-Index - 84
eISSN - 1088-6826
pISSN - 0002-9939
DOI - 10.1090/s0002-9939-06-08622-9
Subject(s) - algorithm , artificial intelligence , computer science
Let N N be the number of solutions ( u 1 , … , u n ) (u_1,\ldots ,u_n) of the equation a 1 u 1 d 1 + ⋯ + a n u n d n = 0 a_1u_1^{d_1}+\cdots +a_nu_n^{d_n}=0 over the finite field F q F_q , and let I I be the number of solutions of the equation ∑ i = 1 n x i / d i ≡ 0 ( mod 1 ) , 1 ⩽ x i ⩽ d i − 1 \sum _{i=1}^nx_i/d_i\equiv 0\pmod {1}, 1\leqslant x_i\leqslant d_i-1 . If I > 0 I>0 , let L L be the least integer represented by ∑ i = 1 n x i / d i , 1 ⩽ x i ⩽ d i − 1 \sum _{i=1}^nx_i/d_i, 1\leqslant x_i\leqslant d_i-1 . I I and L L play important roles in estimating N N . Based on a partition of { d 1 , … , d n } \{d_1,\dots ,d_n\} , we obtain the factorizations of I , L I, L and N N , respectively. All these factorizations can simplify the corresponding calculations in most cases or give the explicit formulae for N N in some special cases.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here