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 |
Mathematics
CLC number: O156
The Number of Solutions of Certain Equations over Finite Fields
1 School of Mathematics and Statistics, Nanyang Institute of Technology, Nanyang 473004, Henan, China
2 College of Computer and Information Science, Southwest University, Chongqing 400715, China
3 School of Mathmatics and Computer, Panzhihua University, Panzhihua 617000, Sichuan, China
Received: 2 November 2021
Let s be a positive integer, p be an odd prime, , and let be a finite field of q elements. Let be the number of solutions of the following equations: over the finite field , with and are positive integers. In this paper, we find formulas for when there is a positive integer l such that dD|() , where And we determine explicitly under certain cases. This extends Markoff-Hurwitz-type equations over finite field.
Key words: finite field / rational point / diagonal equation / Markoff-Hurwitz-type equations
Biography: HU Shuangnian, male, Ph. D., Associate professor, research direction: number theory . E-mail: hushuagnian@163.com
Foundation item: Supported by the National Natural Science Foundation of China (12026224)
© Wuhan University 2022
This 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 be a finite field of q elements with and denote the set of all the nonzero elements of . Let N(f = b) denote the number of solutions of the equation in where is a polynomial in and . That is,Studying 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 equationswhere n, a are positive integers and . This type of equations was first studied by Markoff[1] for the case . More generally, these equations were studied by Hurwitz[2].
Recently, Baoulina[3-5] studied the generalized Markoff-Hurwitz-type equationswhere and are positive integers satisfying for and . Baoulina[4-6] and Pan et al[7] considered the further generalized Markoff- Hurwitz-type equations of the form:(1)where are positive integers, , for . The special case (1) of is investigated by Cao[8]. Song and Chen[9] presented the formulas for the number of solutions of the following equationsover the finite field under some certain restrictions, where for and
Hu and Li[10] consider the rational points of the further generalized Markoff-Hurwitz-type equations of the formover the finite field under some certain cases, where , and are positive integers, , for
In this paper, we consider the number of solutions of the following equations(2)over the finite field under some other restrictions, where , , are positive integers. In what follows, we always let
For any positive integers we let denote the number of of integers with such that is an integer. Denote by the number of solutions of (2) in . Our main result is the following theorem.
Theorem 1 Suppose that and there is a positive integer l such that , with l as chosen minimal. Then and
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 is .
Lemma 2 [10] Let be positive integers and . Then for any elements we have
The following two lemmas are the main results in Ref.[6] and fundamental for our results.
Lemma 3 [6] Let Suppose that there is a positive integer l such that and . Then
Lemma 4 [6] Suppose that and there is a positive integer l such that , with l chosen minimal. Then andwhereand
2 Proof of Theorem 1
In this section, we give the proof of Theorem 1.
Proof of Theorem 1 Let (resp. ) denote the number of the solutions of the equations with (resp. ). Clearly, one has(3)
Then we can solve the problem in two cases. One is and the other one is .
Using the assumption there is a positive integer l such that and . Thus, by (4) and Lemma 3 ,(5)
Case (ii) If , we let . Define
Note that Then from Lemma 2, we can deduce that(6)
Noting that integer l such that , with l chosen minimal. Thus for any given from Lemma 1 and Lemma 3, one has(7)
Then by (6) together with (7), we have(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 plays a central role in Theorem 1. For any positive integers Sun and Wan[12] showed that if and only if either for some j or t is odd, are pairwise coprime, and each is coprime with any odd number in , where is the set of even integers among . In Ref.[13], they also showed that if and only if are pairwise coprime, and at least (r-1) of the are odd.
Therefore we can easily deduce the following corollary.
Corollary 1 Suppose that are odd, are even, are pairwise coprime, . Under the conditions of Theorem 1, we havewhereand
Let v be a positive integer. It is also known (Ref. [14], Proposition 6.17) that
Then we have the second corollary.
Corollary 2 Suppose that Under the conditions of Theorem 1, we have
Clearly, Corollaries 1-2 are some special cases of Theorem 1. For example, consider the further generalized Markoff-Hurwitz-type equation over (9)
Clearly Then we get (5, 2, 6)=30, and One can immediately conclude that (9) has 6 817 solutions in by Corollary 1.
References
- Markoff A. Sur les formes binaires indéfinies [J]. Math Ann, 1880, 17:379-399. [CrossRef] [MathSciNet] [Google Scholar]
- Hurwitz A. Ubereine Aufgabe der unbestimmten analysis [J]. Arch Math Phys, 1907, 3: 185-196. [Google Scholar]
- Baoulina I. On the number of solutions of the equation in a finite field[J]. Acta Appl Math, 2005, 89: 35-39. [CrossRef] [MathSciNet] [Google Scholar]
- 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]
- Baoulina I. On the equation over a finite field [J]. Finite Fields Appl, 2007, 13: 887-895. [CrossRef] [MathSciNet] [Google Scholar]
- Baoulina I. On the equation over a finite field [J]. International Journal of Number Theory, 2006, 3: 351-363. [CrossRef] [Google Scholar]
- 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]
- Cao W. On gengeralized Markoff-Hurwitz-type equations over finite fields [J]. Acta Appl Math, 2010, 112:275-281. [CrossRef] [MathSciNet] [Google Scholar]
- 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]
- 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]
- Lidl R, Niederreiter H, Cohn F M. Finite Fields [M]. Cambridge: Cambridge University Press, 1997. [Google Scholar]
- Sun Q, Wan D Q. On the solvability of the equation and its applications [J]. Proc Am Math Soc, 1987, 100: 220-224. [Google Scholar]
- Sun Q, Wan D Q. On the Diophantine equation [J]. Proc Am Math Soc, 1991, 112: 25-29. [NASA ADS] [Google Scholar]
- 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.