Open Access
Issue
Wuhan Univ. J. Nat. Sci.
Volume 27, Number 1, March 2022
Page(s) 49 - 52
DOI https://doi.org/10.1051/wujns/2022271049
Published online 16 March 2022

© Wuhan University 2022

Licence Creative CommonsThis is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

0 Introduction

Let p be an odd prime. Let FqMathematical equation be a finite field of q elements with q=ps,Mathematical equations1Mathematical equation and Fq*Mathematical equation denote the set of all the nonzero elements of FqMathematical equation. Let N(f = b) denote the number of solutions of the equation f(x1,x2,,xn)=bMathematical equation in Fqn=Fq××Fq,Mathematical equation where f(x1,x2,,xn)Mathematical equation is a polynomial in Fq[x1,,xn]Mathematical equation and bFqMathematical equation. That is,N(f=b)=#{(x1,x2,,xn)Fqn}| f(x1,x2,,xn)=0}Mathematical equationStudying the value of N(f = b) is one of the main topics in finite fields. Generally speaking, it is nontrivial to give the formula for N(f = b). Finding the explicit formula for N(f = b) under certain condition has attracted lots of authors for many years.

Markoff-Hurwitz-type equations belong to the following type of the Diophantine equationsx12+x22++xn2=ax1x2xnMathematical equationwhere n, a are positive integers and n3Mathematical equation. This type of equations was first studied by Markoff[1] for the case n=3,​ a=3Mathematical equation. More generally, these equations were studied by Hurwitz[2].

Recently, Baoulina[3-5] studied the generalized Markoff-Hurwitz-type equationsa1x1m1+a2x2m2++anxnmn=ax1x2xnMathematical equationwhere ai,aFq*Mathematical equation and miMathematical equation are positive integers satisfying mi|(q1)Mathematical equation for i=1,,nMathematical equation and n2Mathematical equation. Baoulina[4-6] and Pan et al[7] considered the further generalized Markoff- Hurwitz-type equations of the form:(a1x1m1+a2x2m2++anxnmn)k=ax1k1x2k2xnknMathematical equation(1)where n2, mi,ki,kMathematical equation are positive integers, a,aiFq*Mathematical equation, for i=1,,nMathematical equation. The special case (1) of k=1Mathematical equation is investigated by Cao[8]. Song and Chen[9] presented the formulas for the number of solutions of the following equationsx1m1+x2m2++xnmn=ax1x2xtMathematical equationover the finite field FqMathematical equation under some certain restrictions, where n2,Mathematical equationt>n, mi|(q1)Mathematical equation for i=1,,nMathematical equation and aFq*Mathematical equation

Hu and Li[10] consider the rational points of the further generalized Markoff-Hurwitz-type equations of the form(a1x1m1+a2x2m2++anxnmn)k=ax1k1x2k2xtktMathematical equationover the finite field FqMathematical equation under some certain cases, where n2Mathematical equation, mi, kj, kMathematical equation and t>nMathematical equation are positive integers, aiMathematical equation, aFq*,Mathematical equation for 1in, 1jt.Mathematical equation

In this paper, we consider the number of solutions of the following equations(x1m1+x2m2++xnmn)k=x1x2xnxn+1kn+1xtktMathematical equation(2)over the finite field FqMathematical equation under some other restrictions, where n2Mathematical equation, t>nMathematical equation, k, kj(n+1jt),Mathematical equationmi(1in)Mathematical equation are positive integers. In what follows, we always letdj=gcd(mj,q1), 1jn, M=lcm[m1,,mn],D=lcm[d1,,dn],d0=gcd(d,k),d=gcd(i=1nM/mikM,(q1)/D).Mathematical equation

For any positive integers ν1,ν2,,νr,Mathematical equation we let I(ν1,ν2,,νr)Mathematical equation denote the number of r-tuplesMathematical equation(j1,j2,,jr)Mathematical equation of integers with 1jiνi1Mathematical equation(1ir),Mathematical equation such that j1/v1+j2/v2++jr/vrMathematical equation is an integer. Denote by NqMathematical equation the number of solutions of (2) in FqnMathematical equation. Our main result is the following theorem.

Theorem 1   Suppose that gcd(kn+1,,kt=d,Mathematical equationdD>2Mathematical equation and there is a positive integer l such that dD|(pl+1)Mathematical equation, with l as chosen minimal. Then 2l|sMathematical equation andNq=qt1+(1)((s/2l)1)nqtn/21(q1)I(d1,,dn)+qtn((1)n1+(1)n1r=2n((1)rs/2lqr/2)1j1jrnI(dj1,,djr)+(1)((s/2l)1)(n1)d1dnDq(n1)/2(dd0)(1)((s/2l)1)nd1dnDq(n2)/2 (d01))Mathematical equation

This paper is organized as follows. In Section 1, we review some useful known lemmas which will be needed later. Subsequently, in Section 2, we prove Theorem 1. Some interesting applications of Theorem 1 will be provided as corollaries at the end of this paper.

1 Preliminary Lemmas

In this section, we present some useful lemmas that are needed in the proof of Theorem 1 as follows.

Lemma 1  [9,11] For any positive integer m, the number of elements of m-th power in Fq*Mathematical equation is q1mMathematical equation.

Lemma 2  [10] Let t1,t2,,trMathematical equation be positive integers and t=gcd(t1,t2,,tr,q1)Mathematical equation. Then for any elements a,αFq*, Mathematical equation we haveN(ax1t1xrtr=α) =N(a(x1xr)t=α) ={t(q1)r1,  if  a1α is a t-th power in Fq*0,                     otherwiseMathematical equation

The following two lemmas are the main results in Ref.[6] and fundamental for our results.

Lemma 3  [6] Let n>2.Mathematical equation Suppose that there is a positive integer l such that 2l|sMathematical equation and dD|(pl+1)Mathematical equation. ThenN(x1m1++xnmn=0)=qn1+(1)((s/2l)1)nq(n2)/2(q1)I(d1,,dn)Mathematical equation

Lemma 4  [6] Suppose that dD>2Mathematical equation and there is a positive integer l such that dD|(pl+1)Mathematical equation, with l chosen minimal. Then 2l|sMathematical equation andN((x1m1++xnmn)k=ax1xn)=qn1+(1)n1+(1)((s/2l)1)nq(n2)/2(q1)I(d1,,dn)       +(1)n1r=2n(1)rs/2lqr/21j1jrnI(dj1,,djr)       +(1)((s/2l)1)(n1)d1dnDq(n1)/2T1       (1)((s/2l)1)nd1dnDq(n2)/2T2Mathematical equationwhereT1={dd0, if a is a d-th power in Fq  d0,  if a is a d0-th power but not             a d-th power in Fq     0,    if a is not a d0-th power in Fq Mathematical equationandT2={d01, if a is a d0-th power in Fq 1,    if a is not a d0-th power in Fq Mathematical equation

2 Proof of Theorem 1

In this section, we give the proof of Theorem 1.

Proof of Theorem 1   Let N¯qMathematical equation (resp. N˜qMathematical equation) denote the number of the solutions of the equations (x1m1+x2m2++xnmn)k=x1x2xnxn+1kn+1xtktMathematical equation with xn+1kn+1Mathematical equationxtkt=0Mathematical equation (resp. xn+1kn+1xtkt0Mathematical equation). Clearly, one hasNq=N¯q+N˜qMathematical equation(3)

Then we can solve the problem in two cases. One is xn+1kn+1xtkt=0Mathematical equation and the other one is xn+1kn+1xtkt0Mathematical equation.

Case (i) xn+1kn+1xtkt=0Mathematical equation. Then one hasN(xn+1kn+1xtkt=0)=N(xn+1xt=0)                             =j=1tn(tnj)(q1)tnj                             =qtn(q1)tn  Mathematical equation(4)

Using the assumption there is a positive integer l such that 2l|sMathematical equation and dD|(pl+1)Mathematical equation. Thus, by (4) and Lemma 3 ,N¯q=(qtn(q1)tn)N((x1m1++xnmn)k=0)     =(qtn(q1)tn)N(x1m1++xnmn=0)     =(qtn(q1)tn)(qn1+(1)((s/2l)1)nq(n2)/2         ×(q1)I(d1,,dn))Mathematical equation(5)

Case (ii) If xn+1kn+1xtkt0Mathematical equation, we let δ=xn+1kn+1xtktMathematical equation. DefineU:={βFq*:β be a d-th power in Fq*}Mathematical equation

Note that gcd(kn+1,,kt,q1) =d.Mathematical equation Then from Lemma 2, we can deduce thatN˜q=N((x1m1+x2m2++xnmn)k=δx1x2xn)     =d(q1)tn1    δUN((x1m1+x2m2++xnmn)k=δx1x2xn)Mathematical equation(6)

Noting that integer l such that dD|(pl+1)Mathematical equation, with l chosen minimal. Thus for any given δU,Mathematical equation from Lemma 1 and Lemma 3, one hasδUN((x1m1++xnmn)k=δx1xn)= ​q1d​ (qn1+​ (1)n1+(1)((s/2l)1)nq(n2)/2(q​ ​ 1)I(d1,,dn)       +(1)n1r=2n(1)rs/2lqr/21j1jrnI(dj1,,djr)       +(1)((s/2l)1)(n1)d1dnDq(n1)/2(dd0)       (1)((s/2l)1)nd1dnDq(n2)/2(d01))Mathematical equation(7)

Then by (6) together with (7), we haveN˜q=(q1)tn(qn1+(1)n1+(1)((s/2l)1)n       q(n2)/2(q1)I(d1,,dn)+(1)n1       r=2n(1)rs/2lqr/21j1jrnI(dj1,,djr)       +(1)((s/2l)1)(n1)d1dnDq(n1)/2(dd0)       (1)((s/2l)1)nd1dnDq(n2)/2(d01))Mathematical equation(8)

The desired result can follow immediately from (3), (5) and (8). This ends the proof of Theorem 1.

To conclude this section, we present some corollaries. It is clear that I(d1,,dn)Mathematical equation plays a central role in Theorem 1. For any positive integers ν1,ν2,,νr,Mathematical equation Sun and Wan[12] showed that I(ν1,ν2,,νr)=0Mathematical equation if and only if either gcd(νj,ν2,,νr/νj)=1Mathematical equation for some j or t is odd, ω1/2,,ωt/2Mathematical equation are pairwise coprime, and each ωjMathematical equation is coprime with any odd number in {ν1,ν2,,νr}Mathematical equation, where {ω1,,ωt}Mathematical equation is the set of even integers among ν1,ν2,,νrMathematical equation. In Ref.[13], they also showed that I(ν1,ν2,,νr)=1Mathematical equation if and only if 2|r,ν1/2,,νr/2Mathematical equation are pairwise coprime, and at least (r-1) of the νj/2Mathematical equation are odd.

Therefore we can easily deduce the following corollary.

Corollary 1   Suppose that d1,,dmMathematical equation are odd, dm+1,,dnMathematical equation are even, d1,,dm,dm+1/2,,dn/2Mathematical equation are pairwise coprime, 0mnMathematical equation. Under the conditions of Theorem 1, we haveNq=qt1+T3+(q1)tn((1)n1    +(1)n1r=2,2|rnm(nmr)qr/2​ +(1)((s/2l)1)(n1)q(n1)/2(dd0)    (1)((s/2l)1)nq(n2)/2(d01))T4Mathematical equationwhereT3={qtn/21(q1), if m=0 and n is even                0,     otherwiseMathematical equationandT4={1,          if m=n2nm1 ,   if m<n Mathematical equation

Let v be a positive integer. It is also known (Ref. [14], Proposition 6.17) thatI(v,,v)r=(v1)r+(1)r(v1)vMathematical equation

Then we have the second corollary.

Corollary 2   Suppose that d1==dn=D.Mathematical equation Under the conditions of Theorem 1, we haveNq=qt1+(1)((s/2l)1)nqtn/21(q1)       (D1)n+(1)n(D1)D+(q1)tn       ((1)n1m=0n(1)ms/2lqm/2(D1)m+(1)m(D1)D       +(1)((s/2l)1)(n1)Dn1q(n1)/2(dd0)       (1)((s/2l)1)nDn1q(n2)/2(d01))Mathematical equation

Clearly, Corollaries 1-2 are some special cases of Theorem 1. For example, consider the further generalized Markoff-Hurwitz-type equation over F32Mathematical equation(x15+x22+x36)2=x1x2x3x42x54Mathematical equation(9)

Clearly m1=5,m2=2,m3=6,Mathematical equationk=2,k4=2,k5=4.Mathematical equation Then we get d1=gcd(5,8)=1,Mathematical equationd2=gcd(2,8)=2,Mathematical equationd3=gcd(6,8)=2,Mathematical equationD=lcm(d1,d2,d3)=2,Mathematical equationM=lcmMathematical equation(5, 2, 6)=30, d0=gcd(d,k)=2Mathematical equation and d=gcd(i=13M/miMathematical equationkM,(q1)/D)=2.Mathematical equation One can immediately conclude that (9) has 6 817 solutions in F32Mathematical equation by Corollary 1.

References

  1. Markoff A. Sur les formes binaires indéfinies [J]. Math Ann, 1880, 17:379-399. [CrossRef] [MathSciNet] [Google Scholar]
  2. Hurwitz A. Ubereine Aufgabe der unbestimmten analysis [J]. Arch Math Phys, 1907, 3: 185-196. [Google Scholar]
  3. Baoulina I. On the number of solutions of the equation Formula in a finite field[J]. Acta Appl Math, 2005, 89: 35-39. [CrossRef] [MathSciNet] [Google Scholar]
  4. Baoulina I. Generalizations of the Markoff-Hurwitz equations over finite fields [J]. Journal of Number Theory, 2006, 118(1): 31-52. [CrossRef] [MathSciNet] [Google Scholar]
  5. Baoulina I. On the equation Formula over a finite field [J]. Finite Fields Appl, 2007, 13: 887-895. [CrossRef] [MathSciNet] [Google Scholar]
  6. Baoulina I. On the equation Formula over a finite field [J]. International Journal of Number Theory, 2006, 3: 351-363. [CrossRef] [Google Scholar]
  7. Pan X, Zhao X, Cao W. A problem of Carlitz and its generalizations [J]. Archiv der Mathematik, 2014, 102(4): 337-343. [CrossRef] [MathSciNet] [Google Scholar]
  8. Cao W. On gengeralized Markoff-Hurwitz-type equations over finite fields [J]. Acta Appl Math, 2010, 112:275-281. [CrossRef] [MathSciNet] [Google Scholar]
  9. Song J, Chen Y. The number of some equations over finite fields [J]. Journal of University of Chinese Academy of Sciences, 2015, 32:582-587. [Google Scholar]
  10. Hu S N, Li Y Y. The number of solutions of generalized Markoff-Hurwitz-type equations over finite fields [J]. Journal of Zhejiang University (Science Edition), 2017, 44(5): 516-519(Ch). [Google Scholar]
  11. Lidl R, Niederreiter H, Cohn F M. Finite Fields [M]. Cambridge: Cambridge University Press, 1997. [Google Scholar]
  12. Sun Q, Wan D Q. On the solvability of the equation Formula and its applications [J]. Proc Am Math Soc, 1987, 100: 220-224. [Google Scholar]
  13. Sun Q, Wan D Q. On the Diophantine equation Formula [J]. Proc Am Math Soc, 1991, 112: 25-29. [NASA ADS] [Google Scholar]
  14. Small C. Arithmetic of Finite Fields [M]. New York: Marcel Dekker, 1991. [MathSciNet] [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.