Journal of University of Chinese Academy of Sciences >
The number of solutions of some equations over finite fields
Received date: 2014-12-12
Revised date: 2015-04-23
Online published: 2015-09-15
Supported by
Supported by the National Natural Science Foundation of China (11271363)
Let Fq be a finite field with q=ps (s≥1) elements, where p is an odd prime number. In this paper, we present formulas for the number of solutions of the following equations defined over Fq
x1m1+…+xnmn=cx1…xt
and
(x1+…+xn)2=cx1…xt
under some certain restrictions, where mj|q-1,n≥2,c∈Fq*,t > n. When m1=…=mn=m, an explicit formula for the number of solutions of the equation x1m+…+xnm=cx1…xt is presented.
Key words： finite field; solutions of equation; diagonal equation
SONG Jia , CHEN Yufu . The number of solutions of some equations over finite fields[J]. Journal of University of Chinese Academy of Sciences, 2015 , 32(5) : 582 -587 . DOI: 10.7523/j.issn.2095-6134.2015.05.002
[1] Carlitz L. Certain special equations in a finite field[J]. Monatshefte Für Mathematik, 1954, 58:5-12.
[2] Baoulina I. On the problem of explicit evaluation of the number of solutions of equation a1x12+…+anxn2=bx1…xn in a finite field[C]//Adhikari S D, Katre S A, Ramakrishnan B. Current Trends in Number Theory. New Delhi:Hindustan Book Agency, 2002:27-37.
[3] Baulina Y N. On explicit formulas for the number of solutions to the equation(x1+…+xn)2=ax1…xn in a finite field[J]. Siberian Mathematical Journal, 2003, 1:17-21.
[4] Baoulina I. On the equation x1m1+…+xnmn=ax1…xn over a finite field[J]. Finite Fields and Their Applications, 2007, 13:887-895.
[5] Sun Q, Wan D Q. On the solvability of the equation ???xi/di≡0 (mod 1) and its application[J]. Proceedings of The American Mathematical Society, 1987, 100:220-224.
[6] Sun Q, Wan D Q. On the diophantine equation ???xi/di≡0 (mod 1)[J]. Proceedings of the American Mathematical Society, 1991, 112:25-29.
[7] Sun Q, Wan D Q, Ma D G. On the diophantine equation ???xi/di≡0 (mod 1) and its applications[J]. Chinese Annals of Mathematics Series B, 1986, 7:232-236.
[8] Luo Y M, Zhao Z J, Cao X W. On the number of solutions of the equation a1x12+…+anxn2=bx1…xs in finite fields[J]. International Journal of Pure and Applied Mathematics, 2009, 4:569-576.
[9] Baoulina I. On the number of solutions of the equation a1x1m1+…+anxnmn=bx1…xn in a finite field[J]. Acta Applicandae Mathematica, 2005, 89:35-39.
[10] Baoulina I. On some equations over finite fields[J]. Journal de Theorie des Nombres de Bordeaux, 2005, 17:45-50.
[11] Baoulina I. Generalizations of the Markoff-Hurwitz equations over finite fields[J]. Journal of Number Theory, 2006, 118:31-52.
[12] Small C. Arithmetic of finite fields[M]. New York:Marcel Dekker, 1991.
[13] Baoulina I. On the equation(x1m1+…+xnmn)k=ax1…xn over a finite field[J]. International Journal of Number Theory, 2006, 2:351-363.
[14] Cao W, Sun Q. Factorization formulae on counting zeros of diagonal equations over finite fields[J]. Proceedings of the American Mathematical Society, 2007, 135:1283-1291.
[15] Baoulina I. On systems of linear and diagonal equations of degreepi+1 over finite fields of characteristic p[J]. Finite Fields and Their Applications, 2008, 14:648-657.
[16] Zhao Z J, Cao X W. On the number of solutions of certain equations over finite fields[J]. Journal of Mathematical Research & Exposition, 2010, 3:957-966.
[17] Baoulina I. On the number of solutions to certain diagonal equations over finite fields[J]. International Journal of Number Theory, 2010, 1:1-14.
/
| 〈 |
|
〉 |