The problem of counting the number of solutions to equations over finite fields has been a central topic in the study of finite fields. Let q be a prime power, and denote by Fq the finite field with q elements. In this paper, we address the problem of determining the number of solutions in Fnq to a system of quadratic form equations with n unknowns over Fq, a question initially proposed by Carlitz. By employing methods from character sums over finite fields, we derive explicit formulas for the number of solutions to general systems consisting of multiple quadratic forms. Our results provide a complete solution to Carlitz's problem. Separate treatments are provided for the cases of odd and even characteristics.
Citation: Xiaodie Luo, Kaimin Cheng. Counting solutions to a system of quadratic form equations over finite fields[J]. AIMS Mathematics, 2025, 10(6): 13741-13754. doi: 10.3934/math.2025619
[1] | Junyong Zhao, Yang Zhao, Yujun Niu . On the number of solutions of two-variable diagonal quartic equations over finite fields. AIMS Mathematics, 2020, 5(4): 2979-2991. doi: 10.3934/math.2020192 |
[2] | Yanbo Song . The recurrence formula for the number of solutions of a equation in finite field. AIMS Mathematics, 2021, 6(2): 1954-1964. doi: 10.3934/math.2021119 |
[3] | Shuangnian Hu, Rongquan Feng . On the number of solutions of two-variable diagonal sextic equations over finite fields. AIMS Mathematics, 2022, 7(6): 10554-10563. doi: 10.3934/math.2022588 |
[4] | Shuangnian Hu, Rongquan Feng . The number of solutions of cubic diagonal equations over finite fields. AIMS Mathematics, 2023, 8(3): 6375-6388. doi: 10.3934/math.2023322 |
[5] | Yifan Luo, Haigang Zhou . The classification and representations of ternary quadratic forms with level $ 8N $. AIMS Mathematics, 2025, 10(6): 14757-14783. doi: 10.3934/math.2025664 |
[6] | Qian Liu, Jianrui Xie, Ximeng Liu, Jian Zou . Further results on permutation polynomials and complete permutation polynomials over finite fields. AIMS Mathematics, 2021, 6(12): 13503-13514. doi: 10.3934/math.2021783 |
[7] | Yang Yan, Hanning Chen, Jianming Wang, Gang Wang . A new construction of asymptotically optimal codebooks. AIMS Mathematics, 2024, 9(4): 9631-9640. doi: 10.3934/math.2024471 |
[8] | Guowei Zhang . The exact transcendental entire solutions of complex equations with three quadratic terms. AIMS Mathematics, 2023, 8(11): 27414-27438. doi: 10.3934/math.20231403 |
[9] | Jiayuan Hu, Yu Zhan . Pythagorean triples and quadratic residues modulo an odd prime. AIMS Mathematics, 2022, 7(1): 957-966. doi: 10.3934/math.2022057 |
[10] | Xuan Wang, Li Wang, Guohui Chen . The fourth power mean of the generalized quadratic Gauss sums associated with some Dirichlet characters. AIMS Mathematics, 2024, 9(7): 17774-17783. doi: 10.3934/math.2024864 |
The problem of counting the number of solutions to equations over finite fields has been a central topic in the study of finite fields. Let q be a prime power, and denote by Fq the finite field with q elements. In this paper, we address the problem of determining the number of solutions in Fnq to a system of quadratic form equations with n unknowns over Fq, a question initially proposed by Carlitz. By employing methods from character sums over finite fields, we derive explicit formulas for the number of solutions to general systems consisting of multiple quadratic forms. Our results provide a complete solution to Carlitz's problem. Separate treatments are provided for the cases of odd and even characteristics.
The study of equations over finite fields forms a cornerstone of modern algebra, with profound connections to number theory, algebraic geometry, and combinatorics. In particular, the problem of counting the number of solutions to such equations has attracted considerable attention in recent decades. Numerous researchers have explored equations of specific forms, yielding a wealth of results. Early studies, such as [5], examined the number of solutions to the equation a1X21+⋯+arX2r=bX1⋯Xr+c over a finite field, while [2,3,9] investigated certain diagonal equations. More recent contributions include [1], which employed the degree reduction matrix to derive an explicit formula for the number of solutions to a polynomial, and [6,10,11], which applied Smith's normalized forms to determine the number of solutions to specific equations. For foundational theories and general results concerning equations over finite fields, we refer the reader to [7,8]. Nevertheless, determining the exact number of solutions to general polynomial equations or systems of equations remains a highly challenging task.
Let p be a prime and q a power of p, and denote by Fq the finite field with q elements. For a positive integer n, a quadratic form in n variables over Fq is defined as a homogeneous polynomial of degree 2 in Fq[X1,…,Xn], or the zero polynomial. Let Q(X1,…,Xn) be a quadratic form over Fq and b∈Fq. We refer to the equation Q(x1,…,xn)=b as a quadratic form equation over Fq with n unknowns x1,…,xn. It is well known that the number of solutions to a single quadratic form equation over Fq admits a uniform description; see Theorems 6.26, 6.27, and 6.32 in [7].
A natural question then arises: what can be said about the number of solutions in Fnq to systems of multiple quadratic form equations? In fact, this problem was first proposed by Carlitz [4], who studied a system consisting of two specific quadratic form equations and derived an explicit formula for the number of solutions in the case of odd characteristic. However, a complete answer to this problem for general systems remains unknown.
Let m≥2 be an integer, Q1(X1,…,Xn),…,Qm(X1,…,Xn) be given quadratic forms over Fq, and b1,…,bm∈Fq. In this paper, we study the number of solutions in Fnq to the following system:
{Q1(x1,…,xn)=b1,Q2(x1,…,xn)=b2, ⋮Qm(x1,…,xn)=bm. | (1.1) |
Actually, by employing tools from character sums over finite fields, we obtain explicit formulas for the number of solutions in Fnq to the system (1.1), thereby providing a complete solution to the problem originally raised by Carlitz.
The paper is organized as follows: In Section 2, we present some preliminaries on quadratic forms over finite fields. In Section 3, we derive the main results for the case of odd characteristic. Section 4 is devoted to establishing the corresponding results for even characteristics. Finally, in Section 5, we provide examples to illustrate the application of our main results.
Let p be a prime, and q be a power of p. Denote by Fq the finite field of order q. In this section, we present several basic definitions and results concerning quadratic forms over Fq.
As usual, for a given column vector X=(X1,…,Xn)T, a linear substitution is defined by X=CY, where C is an n×n matrix over Fq, and Y=(Y1,…,Yn)T is a new column vector of variables. If C is invertible, the substitution is called a nonsingular linear substitution. Two quadratic forms, Q1 and Q2, are said to be equivalent if there exists a nonsingular linear substitution transforming Q1 into Q2.
Clearly, if Q1 and Q2 are equivalent quadratic forms over Fq, then for any α∈Fq, the equations Q1(x1,…,xn)=α and Q2(x1,…,xn)=α have the same number of solutions in Fnq.
For a quadratic form Q over Fq, the rank of Q, denoted rank(Q), is defined as the minimal nonnegative integer r such that Q is equivalent to a quadratic form in r variables. It is easy to verify that equivalent quadratic forms have the same rank. In particular, a quadratic form Q in n variables over Fq is said to be nondegenerate if rank(Q)=n.
When q is odd, it is known that any quadratic form Q(X1,…,Xn) over Fq can be written as
Q(X1,…,Xn)=∑1≤i,j≤raijXiXj, where aij=aji. |
Associated with Q is the r×r symmetric matrix A=(aij), called the coefficient matrix of Q. We denote by det(Q) the determinant of the coefficient matrix A.
A quadratic form Q is called diagonal if its coefficient matrix is diagonal. The following lemma is a standard result:
Lemma 2.1. [7, Theorem 6.21] For q an odd prime power, every quadratic form Q over Fq is equivalent to a diagonal quadratic form with rank(Q) non-zero entries on the main diagonal.
For a quadratic form Q(X1,…,Xn) over Fq, we define its diagonal multiplier as C=c1c2⋯cr, where Q is equivalent to a diagonal form c1Y21+⋯+crY2r with each ci≠0.
For even q, we have the parallel result:
Lemma 2.2. [7, Theorem 6.30] Let q be a power of two. Let Q be a quadratic form with rank n over Fq. Each of the following statements holds.
(a) If n is odd, then Q is equivalent to
X1X2+X3X4+⋯+Xn−2Xn−1+X2n. |
(b) If n is even, then Q is equivalent to
X1X2+X3X4+⋯+Xn−3Xn−2+bX2n−1+cXn−1Xn+dX2n, |
for some b,d∈Fq and c∈F∗q. Moreover, Q is equivalent to
X1X2+X3X4+⋯+Xn−1Xn, |
if b=0, or b≠0 and Tr(dbc−2)=0, and
X1X2+X3X4+⋯+Xn−1Xn+X2n−1+dbc−2X2n, |
if b≠0 and Tr(dbc−2)=1. Here, Tr denotes the trace function from Fq to F2.
Let χ be the canonical additive character of Fq and η be the quadratic multiplicative character of Fq; that is, χ(x)=exp(2πiTr(x)/p) for any x∈Fq, where Tr is the absolute trace from Fq to its prime field Fp, and
η(x)={1,x is a nonzero square,−1,x is a nonsquare,0,x=0. |
Let g be the quadratic Gauss sum over Fq defined by
g=∑x∈Fqχ(x)η(x). | (2.1) |
Its exact value is given by the following lemma.
Lemma 2.3. [7, Theorem 5.15] Let p be an odd prime and q=ps, with s being a positive integer. Then the quadratic Gauss sum g over Fq is given by
g={(−1)s−1q1/2,if p≡1 (mod 4),(−1)s−1isq1/2,if p≡3 (mod 4), |
where i is the imaginary unit. Consequently, g2=η(−1)q.
For the system of Eq (1.1), let b=(b1,…,bm), and denote by Nb the number of solutions in Fnq to (1.1). Consider the following associated system:
{Q1(x1,…,xn)−b1y2=0,Q2(x1,…,xn)−b2y2=0, ⋮Qm(x1,…,xn)−bmy2=0, | (2.2) |
where y is a new variable distinct from x1,…,xn. Define N′b as the number of solutions in Fn+1q to the system (2.2). Observe that for each y∈F∗q, the map
(x1,…,xn,y)↦(y−1x1,…,y−1xn) |
induces a bijection from the set of solutions (x1,…,xn,y) to (2.2) onto the set of solutions to (1.1). Consequently, we have
Nb=1q−1(N′b−N0), | (2.3) |
where N0 denotes the number of solutions in Fnq to the system (1.1) with b being the zero vector. Thus, to determine Nb, it suffices to compute the number of solutions in Fnq to the system of the type
{Q1(x1,…,xn)=0,Q2(x1,…,xn)=0, ⋮Qm(x1,…,xn)=0, | (2.4) |
which will be carried out in Section 3 for the case where q is odd and in Section 4 for the case where q is even.
In this section, we investigate the number of solutions to the system (2.4) in Fnq for odd q. We begin by introducing a key lemma.
Lemma 3.1. For an odd prime power q, with χ as the canonical additive character of Fq and η as the quadratic multiplicative character of Fq, consider a quadratic form Q(X1,…,Xn) in n variables over Fq with rank r. Then
∑(x1,…,xn)∈Fnqχ(Q(x1,…,xn))=η(γ)grqn−r, |
where γ is a diagonal multiplier of Q, and g is the quadratic Gauss sum defined as in (2.1). In particular, if r=n, then
∑(x1,…,xn)∈Fnqχ(Q(x1,…,xn))=η(det(Q))gn. |
Proof. First, from Lemma 2.1, we know that there exists a nonsingular linear substitution X=CY that transforms Q into the diagonal form
c1Y21+⋯+cnY2n, |
where ci∈F∗q for any 1≤i≤r, and ci=0 for any i>r. It then follows that
∑(x1,…,xn)∈Fnqχ(Q(x1,…,xn))=∑(y1,…,yn)∈Fnqχ(c1y21+⋯+cny2n)=qn−r∑(y1,…,yr)∈Fnqχ(c1y21+⋯+cry2r)=qn−rr∏i=1∑yi∈Fqχ(ciy2i). |
Let S={x2:x∈F∗q}. One sees that the map σ:x↦x2 from F∗q onto S is 2-to-1. We also note that
η(x)+1={2,if x∈S,0,if x∈F∗q∖S. |
It implies that for any c∈F∗q,
∑y∈Fqχ(cy2)=1+2∑y∈Sχ(cy)=1+∑y∈Sχ(cy)(η(y)+1)+∑y∈F∗q∖Sχ(cy)(η(y)+1)=1+∑y∈F∗qχ(cy)η(y)+∑y∈F∗qχ(cy)=∑y∈F∗qχ(cy)η(y)+∑y∈Fqχ(cy)=η(c)g, |
where the last equality holds since ∑y∈Fqχ(cy)=0. Therefore, we derive that
∑(x1,…,xn)∈Fnqχ(Q(x1,…,xn))=qn−rr∏i=1∑yi∈Fqχ(ciy2i)=η(γ)grqn−r, |
where γ=c1⋯cr is a diagonal multiplier of the quadratic form Q. This proves the first part of the lemma. Particularly, if r=n, then
∑(x1,…,xn)∈Fnqχ(Q(x1,…,xn))=η(c1⋯cn)gn. | (3.1) |
Let A be the coefficient matrix of Q, and Λ=diag(c1,…,cn). Then we have Λ=CTAC. It implies that η(c1⋯cn)=η(det(Λ))=η(det(C)2det(A))=η(det(Q)). Hence, the second statement follows immediately from (3.1). This completes the proof of Lemma 3.1.
Before stating the main result, we introduce some notations. Let q be an odd prime power, and let m≥2 be an integer. Consider m distinct quadratic forms Q1(X1,…,Xn), …,Qm(X1,…,Xn) in n variables over the finite field Fq. Define a polynomial d(Z1,…,Zm) in Fq[Z1,…,Zm] as the determinant of the quadratic form Z1Q1(X1,…,Xn)+⋯+ZmQm(X1,…,Xn) in the variables X1,…,Xn. We call d(Z1,…,Zm) the associated polynomial of the quadratic forms Q1,…,Qm. Clearly, d(Z1,…,Zm) is either a homogeneous polynomial of degree n or the zero polynomial.
Suppose d(Z1,…,Zm) has two nonzero linear factors over Fq, say
l1=a1Z1+⋯+amZmandl2=b1Z1+⋯+bmZm. |
We say that l1 and l2 are equivalent if the vectors (a1,…,am) and (b1,…,bm) are linearly dependent over Fq.
Let L denote the set of pairwise inequivalent nonzero linear factors of d(Z1,…,Zm) over Fq, referred to as the linear factor set of d(Z1,…,Zm). The cardinality of L, denoted by |L|=t, is called the linear index of the quadratic forms Q1,…,Qm. Clearly, 0≤t≤n if d(Z1,…,Zm) is not identically zero, and t=qm−1q−1 if d(Z1,…,Zm)≡0.
Define the following set
V={(z1,…,zm)∈Fmq∖{(0,…,0)}|l(z1,…,zm)=0 for some l∈L}, |
which is called the set of nontrivial linear zeros of d(Z1,…,Zm).
We select a maximal subset {v1,…,vs}⊆V such that the vectors are pairwise linearly independent over Fq; these are referred to as the Fq-linearly independent representative set of V. For each linearly independent representative vi=(zi1,…,zim)∈V, by Lemma 2.1, the quadratic form zi1Q1+⋯+zimQm is equivalent to a diagonal quadratic form, which we denote by
ci1Y21+ci2Y22+⋯+ciriY2ri, |
where each coefficient cij∈F∗q for all 1≤j≤ri. We denote Ci=ci1⋯ciri and refer to it as a diagonal multiplier of vi. The integer ri is called the rank of vi.
Now we can report the main result of this section as follows.
Theorem 3.1. For an odd prime power q and an integer m≥2, let Q1,…,Qm be distinct quadratic forms in n variables X1,…,Xn over Fq, with associated polynomial d(Z1,…,Zm). Define V as the set of nontrivial linear zeros of d(Z1,…,Zm). Denote by N the number of solutions in Fnq to the system (2.4). The following statements hold:
(a) If V is nonempty with an Fq-linearly independent representative set {v1,…,vs}, then
N={qn−m+(q−1)W+qn/2−mV,if n is even,qn−m+(q−1)W,if n is odd, |
where
W=∑1≤i≤sri evenqn−m−ri/2η((−1)ri/2Ci),V=∑(z1,…,zm)∈Fmqη((−1)n/2d(z1,…,zm)), |
ri and Ci are the rank and the diagonal multiplier of vi, respectively.
(b) If V is empty, then
N={qn−m+qn/2−mV,if n is even,qn−m,if n is odd, |
where V is defined as in (a).
Proof. Let χ be the canonical character of Fq. First, using the orthogonality of characters, we express N as
N=∑x∈Fnq(1q∑z1∈Fqχ(z1Q1(x))⋯1q∑zm∈Fqχ(zmQm(x)))=q−m∑(z1,…,zm)∈Fmq∑x∈Fnqχ(z1Q1(x)+⋯+zmQm(x)). | (3.2) |
For z=(z1,…,zm)∈Fmq, define a sum
S(z)=∑x∈Fnqχ(z1Q1(x)+⋯+zmQm(x)). |
Clearly, S(0)=qn, where 0 denotes the zero vector in Fmq. Let d(Z1,…,Zm) be the associated polynomial of Q1,…,Qm, and let V be the set of nontrivial linear zeros of d(Z1,…,Zm). Then we have
∑z∈FmqS(z)=qn+∑z∈VS(z)+∑z∈Fmq∖(V∪{0})S(z). | (3.3) |
Suppose that V is nonempty with an Fq-linearly independent representative set {v1,…,vs}. For each vi, let Ci and ri be a diagonal multiplier and the rank of vi, respectively. It follows that
∑z∈VS(z)=s∑i=1∑λ∈F∗qS(λvi). |
Note that λvi has a diagonal multiplier λriCi for any λ∈F∗q. Thus, by using Lemma 3.1, we obtain
∑z∈VS(z)=s∑i=1∑λ∈F∗qη(λriCi)griqn−ri=s∑i=1griqn−ri∑λ∈F∗qη(λriCi)=(q−1)∑1≤i≤sri evenη(Ci)griqn−ri, | (3.4) |
where the last equality holds since
∑λ∈F∗qη(λriCi)={(q−1)η(Ci),if ri is even,0,if ri is odd. |
Now we turn attention to the last sum on the right-hand side of (3.3). Note that the quadratic form
z1Q1(X1,…,Xn)+⋯+zmQm(X1,…,Xn) |
is of rank n for any (z1,…,zm)∈Fmq∖V, and recall that d(Z1,…,Zm) is the associated polynomial of Q1,…,Qm. It follows from Lemma 3.1 that
∑z∈Fmq∖VS(z)=gn∑z∈Fmq∖Vη(d(z))=gn∑z∈Fmqη(d(z)), | (3.5) |
since η(0)=0. In particular, for odd n, consider the sum
S=∑(z1,…,zm)∈Fmqη(d(z1,…,zm)). |
Let w∈F∗q be a non-square element. Then
S=∑(z1,…,zm)∈Fmqη(d(wz1,…,wzm))=η(wn)S. |
Since n is odd and η(w)=−1, we have η(wn)=−1, so S=−S, implying S=0. By substituting (3.4) and (3.5) into (3.3), combining with (3.2), and applying Lemma 2.3, we obtain the first statement of this theorem.
If V is empty, the first sum on the right-hand side of (3.3) vanishes, and the second statement of this lemma follows similarly.
This completes the proof of Theorem 3.1.
In this section, we analyze the number of solutions to the system (2.4) in Fnq for even q. We start with a useful lemma.
Lemma 4.1. Suppose q is a power of two. Take χ as the canonical additive character of Fq, and let Q(X1,…,Xn) be a quadratic form in n variables over Fq with rank r. Then
∑(x1,…,xn)∈Fnqχ(Q(x1,…,xn))={0,if r is odd,δqn−r/2,if r is even, |
where δ=1 if Q(X1,…,Xn) is equivalent to Y1Y2+Y3Y4+⋯+Yr−1Yr, and δ=−1 otherwise.
Proof. First, we let r be odd. Using Lemma 2.2(a), we can transform the quadratic form Q(X1,…,Xn) into
F(Y1,…,Yn)=Y1Y2+Y3Y4+⋯+Yr−2Yr−1+Y2r |
by a nonsingular linear substitution. Then
∑(x1,…,xn)∈Fnqχ(Q(x1,…,xn))=∑(y1,…,yn)∈Fnqχ(F(y1,…,yn))=qn−r∑(y1,…,yr)∈Fnqχ(y1y2+y3y4+⋯+yr−2yr−1+y2r)=qn−r(∑y1,y2∈Fqχ(y1y2))(r−1)/2∑y∈Fqχ(y2). |
Note that y2 is a permutation polynomial of Fq since q is even. It implies that
∑y∈Fqχ(y2)=∑y∈Fqχ(y)=0. |
Hence, we obtain
∑(x1,…,xn)∈Fnqχ(Q(x1,…,xn))=0. |
Now, let r be even. Similarly, from Lemma 2.2(b), we know that Q(X1,…,Xn) is equivalent to
G(Y1,…,Yn)=Y1Y2+Y3Y4+⋯+Yr−1Yr, |
or
H(Y1,…,Yn)=Y1Y2+Y3Y4+⋯+Yr−1Yr+Y2r−1+aY2r, |
for some a∈Fq with Tr(a)=1. For the first case, we have
∑(x1,…,xn)∈Fnqχ(Q(x1,…,xn))=∑(y1,…,yn)∈Fnqχ(G(y1,…,yn))=qn−r∑(y1,…,yr)∈Fnqχ(y1y2+y3y4+⋯+yr−1yr)=qn−r(∑y1,y2∈Fqχ(y1y2))r/2. | (4.1) |
And we compute that
∑y1,y2∈Fqχ(y1y2)=∑y1∈Fq∑y2∈Fqχ(y1y2)=q+∑y1∈F∗q∑y2∈Fqχ(y1y2)=q. | (4.2) |
Substituting (4.2) into (4.1) yields the desired result of this case. For the latter case, we have
∑(x1,…,xn)∈Fnqχ(Q(x1,…,xn))=∑(y1,…,yn)∈Fnqχ(H(y1,…,yn))=qn−r∑(y1,…,yr)∈Fnqχ(y1y2+y3y4+⋯+yr−1yr+y2r−1+ay2r)=qn−r(∑y1,y2∈Fqχ(y1y2))(r−2)/2∑y1,y2∈Fqχ(y21+y1y2+ay22). | (4.3) |
We need to evaluate the last sum of (4.3). On the one hand,
∑y1,y2∈Fqχ(y21+y1y2+ay22)=∑y1∈Fqχ(y21)+∑y1∈Fq,y2∈F∗qχ(y21+y1y2+ay22)=∑y1∈Fq,y2∈F∗qχ(y22((y1/y2)2+y1/y2+a))=∑t∈Fq,y∈F∗qχ(y2(t2+t+a)). |
On the other hand, we note that Tr(a)=1, and then t2+t+a≠0 for any t∈Fq. It implies that
∑y1,y2∈Fqχ(y21+y1y2+ay22)=∑t∈Fq(∑y∈Fqχ((t2+t+a)y2)−1)=−∑t∈Fq1=−q. | (4.4) |
Therefore, by substituting (4.2) and (4.4) into (4.3), we arrive at the final result of this case.
This proves Lemma 4.1.
We now state the main result of this section.
Theorem 4.1. Suppose q is a power of two and m≥2 is an integer. Consider Q1,…,Qm as distinct quadratic forms in n variables X1,…,Xn over Fq. For a vector z=(z1,…,zm)∈Fmq, define the quadratic form Q(z) in variables X1,…,Xn over Fq by Q(z)=z1Q1+⋯+zmQm. For each 0≤r≤n, define Tr as the set of vectors z∈Fmq such that Q(z) has rank r, and define T′r as the subset of z∈Fmq such that Q(z) has rank r and is equivalent to Y1Y2+Y3Y4+⋯+Yr−1Yr. Then the number N of solutions in Fnq to the system (2.4) is
N=qn−m(|T0|+∑1≤r≤⌊n/2⌋(2|T′2r|−|T2r|)q−r), |
where |S| represents the number of elements in the set S.
Proof. Let χ be the canonical character of Fq. From the definition of Tr, we can partition Fmq into Fmq=⋃nr=0Tr. For z=(z1,…,zm)∈Fmq, let Q(z)=z1Q1+⋯+zmQm. By (3.2), we then have
N=q−m∑(z1,…,zm)∈Fmq∑x∈Fnqχ(z1Q1(x)+⋯+zmQm(x))=q−mn∑r=0∑z∈Trχ(Q(z)). | (4.5) |
Applying Lemma 4.1 into (4.5), we obtain
N=q−m∑0≤r≤nr even∑z∈Trδr,zqn−r/2=qn−m∑0≤r≤nr even∑z∈Trδr,zq−r/2, |
where δr,z=1, if Q(z) is equivalent to Y1Y2+Y3Y4+⋯+Yr−1Yr, and otherwise δr,z=−1. Then N can be simplified to
N=qn−m(|T0|+∑1≤r≤⌊n/2⌋(2|T′2r|−|T2r|)q−r), |
as desired. Theorem 4.1 is proved.
In this paper, we investigate the number of solutions to systems of quadratic form equations over finite fields, deriving explicit formulas for the solution counts, thereby addressing one of Carlitz's problems; see Theorems 3.1 and 4.1. Our results, while not always straightforward, offer a novel algorithm for computing the number of solutions. For instance, in Theorem 3.1, one must first determine the set V of nontrivial linear zeros of the associated polynomial d(Z1,…,Zm) for the quadratic forms Q1,…,Qm, then identify a linearly independent representative subset {v1,…,vs}⊆V, and compute the rank and diagonal multiplier of each vi. The desired result is then obtained using our formula. Similarly, for Theorem 4.1, one must determine the sizes of the sets T2r and T′2r, which depend on the quadratic forms Q1,…,Qm. However, deriving closed-form formulas for |T2r| and |T′2r| remains a significant challenge.
Below, we present several examples to illustrate the application of our theorems.
Let F9=F3(a), where a is a defining element of F9 over F3 satisfying a2=a+1. We apply Theorem 3.1 to determine the number of solutions to the following system over F9:
{Q1=x21+x1x2+2x3x4+x23+x25=1,Q2=x1x2+x2x3+x24+2x4x5+2x25=2. | (5.1) |
To compute the number of solutions to system (5.1), we consider two auxiliary systems:
{Q′1=x21+x1x2+2x3x4+x23+x25−x26=0,Q′2=x1x2+x2x3+x24+2x4x5+2x25−2x26=0, | (5.2) |
with N1 solutions in F69, and
{Q1=x21+x1x2+2x3x4+x23+x25=0,Q2=x1x2+x2x3+x24+2x4x5+2x25=0, | (5.3) |
with N2 solutions in F59.
To determine N1, we proceed as follows:
Step 1. Compute the associated polynomial and factorize it over F9:
d(Z1,Z2)=det(Z1Q′1+Z2Q′2)=Z1(Z1+Z2)(Z1−Z2)(Z31−Z21Z2+Z32). |
Step 2. Select linearly independent representatives of the linear zero set of d(Z1,Z2), given by v1=(0,1), v2=(1,−1), and v3=(1,1).
Step 3. For each vi, compute the rank and the diagonal multiplier of the corresponding quadratic form in the standard way:
● For v1=(0,1), the quadratic form Q′2 has the equivalent diagonal form Y21+Y22+Y23+Y24−Y25, with rank 5 and diagonal multiplier −1.
● For v2=(1,−1), the quadratic form Q′1−Q′2 has the equivalent diagonal form Y21+Y22+Y23−Y24−Y25, with rank 5 and diagonal multiplier 1.
● For v3=(1,1), the quadratic form Q′1+Q′2 has the equivalent diagonal form Y21+Y22−Y23−Y24−Y25, with rank 5 and diagonal multiplier −1.
Step 4. Compute W, obtaining W=0.
Step 5. Calculate V as:
V=∑(z1,z2)∈F29η(−d(z1,z2))=24, |
where η is the quadratic character of F9.
Step 6. Substitute the computed values into Theorem 3.1, yielding
N1=96−2+96/2−2⋅24=6777, |
solutions for system (5.2).
To determine N2, we follow a similar procedure:
Step 1. Compute the associated polynomial and factorize it over F9:
d(Z1,Z2)=det(Z1Q1+Z2Q2)=Z1(Z1+Z2)(Z31−Z21Z2+Z32). |
Step 2. Select linearly independent representatives of the linear zero set of d(Z1,Z2), given by v1=(0,1) and v2=(1,−1).
Step 3. For each vi, compute the rank and multiplier of the corresponding quadratic form:
● For v1=(0,1), the quadratic form Q2 has the equivalent diagonal form Y21+Y22+Y23+2Y24, with rank 4 and diagonal multiplier −1.
● For v2=(1,−1), the quadratic form Q1−Q2 has the equivalent diagonal form Y21+Y22+2Y23+2Y24, with rank 4 and diagonal multiplier 1.
Step 4. Compute W, obtaining
W=95−2−2(η(2)+η(1))=18. |
Step 5. The calculation of V is not required, as n=5 is odd.
Step 6. Substitute the computed values into Theorem 3.1, yielding
N2=95−2+(9−1)⋅18=873, |
solutions for system (5.3).
Using the relationship given by (2.3), the number of solutions to system (5.1) is
N=N1−N28=6777−8738=738. |
Let F4={0,1,w,w2}, where w is a primitive cube root of unity. We apply Theorem 4.1 to determine the number N of solutions in F74 to the following system over F4:
{Q1=x21+x2x3+x22+wx3x4+x24+w2x4x5+x26+x27=0,Q2=wx1x2+w2x2x3+x23+wx24+x25+x4x5+w2x26+w2x27=0. | (5.4) |
To compute the number of solutions to (5.4), we proceed as follows:
Step 1. For each (z1,z2)∈F24, define the quadratic form:
Q(z1,z2)=z1Q1+z2Q2. |
Step 2. Classify Q(z1,z2) by its rank. For each (z1,z2)∈F24, compute the rank of the quadratic form Q(z1,z2). In finite fields of even characteristic, the rank of a quadratic form can be determined using a standard method, as described in [7, Lemma 6.29 and Theorem 6.30]. Specifically, a non-singular linear transformation can be applied to convert the quadratic form into a canonical form, and the rank is given by the number of variables with non-zero coefficients in this canonical form.
Step 3. Determine the sets Tr and T′r as defined in Theorem 4.1. Through computation, we obtain:
T7={(0,1),(0,w),(0,w2),(1,0),(1,1),(w,0),(w,w),(w2,0),(w2,w2)}, |
T6={(1,w),(1,w2),(w,1),(w,w2),(w2,1),(w2,w)}, |
T′6={(1,w2),(w,1),(w2,w)},and T0={(0,0)}, |
with all other Tr and T′r being empty.
Step 4. Substitute the computed values of |Tr| and |T′r| into Theorem 4.1, yielding the number of solutions N=1024 for system (5.4).
Xiaodie Luo and Kaimin Cheng: Conceptualization, Methodology, Validation, Writing-original draft, Writing-review & editing. All authors contributed equally to this work.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
The authors would like to thank the anonymous referees for their insightful and valuable comments, which significantly enhanced the paper's presentation. The second author thanks Arne Winterhof for his hospitality and support during the second author's visit to RICAM.
This research was partially supported by the China Scholarship Council Fund (Grant No. 202301010002) and the Scientific Research Innovation Team Project of China West Normal University (Grant No. KCXTD2024-7).
The authors declare that they have no conflicts of interest.
[1] |
W. Cao, A special degree reduction of polynomials over finite fields with applications, Int. J. Number Theory, 7 (2011), 1093–1102. https://doi.org/10.1142/S1793042111004277 doi: 10.1142/S1793042111004277
![]() |
[2] |
W. Cao, Q. Sun, A deduction for counting the number of zeros of general diagonal equation over finite fields, Finite Fields Th. Appl., 12 (2006), 681–692. https://doi.org/10.1016/j.ffa.2005.07.001 doi: 10.1016/j.ffa.2005.07.001
![]() |
[3] |
W. Cao, Q. Sun, On a class of equations with special degrees over finite fields, Acta Arith., 130 (2007), 195–202. https://doi.org/10.4064/aa130-2-8 doi: 10.4064/aa130-2-8
![]() |
[4] |
L. Carlitz, Pairs of quadratic equations in a finite field, Am. J. Math., 76 (1954), 137–154. https://doi.org/10.2307/2372405 doi: 10.2307/2372405
![]() |
[5] |
L. Carlitz, Certain special equations in a finite field, Monatsh. Math., 58 (1954), 5–12. https://doi.org/10.1007/BF01478558 doi: 10.1007/BF01478558
![]() |
[6] |
S. Hu, S. Hong, W. Zhao, The number of rational points of a family of hypersurfaces over finite fields, J. Number Theory, 156 (2015), 135–153. https://doi.org/10.1016/j.jnt.2015.04.006 doi: 10.1016/j.jnt.2015.04.006
![]() |
[7] | R. Lidl, H. Niederreiter, Finite fields, Cambridge: Cambridge University Press, 1996. https://doi.org/10.1017/CBO9780511525926 |
[8] | W. M. Schmidt, Equations over finite fields: an elementary approach, Berlin: Springer, 2006. https://doi.org/10.1007/BFb0080437 |
[9] |
S. Qi, On diagonal equations over finite fields, Finite Fields Th. Appl., 3 (1997), 175–179. https://doi.org/10.1006/ffta.1996.0173 doi: 10.1006/ffta.1996.0173
![]() |
[10] |
J. Zhao, Y. Feng, S. Hong, C. Zhu, On the number of zeros of diagonal quartic forms over finite fields, Forum Math., 34 (2022), 385–405. https://doi.org/10.1515/forum-2021-0196 doi: 10.1515/forum-2021-0196
![]() |
[11] |
G. Zhu, S. Hong, On the number of rational points of certain algebraic varieties over finite fields, Forum Math., 35 (2023), 1511–1532. https://doi.org/10.1515/forum-2022-0324 doi: 10.1515/forum-2022-0324
![]() |