Proof of the Ballantine-Merca Conjecture and theta function identities modulo
Abstract.
For positive integers we consider the theta functions . Due to classical identities of Jacobi, it is known that
Here we prove that the only triples for which are of the form or , where is any positive odd number, or belong to the following finite list
The result is inspired by the Ballantine-Merca Conjecture on recurrence relations for the parity of the partition function , which we also prove here.
1. Introduction and Statement of Results
We recall the famous theta functions defined by Euler and Jacobi:
| (1.1) |
where These identities motivate the definition of the following class of theta functions:
Observe that Euler and Jacobi’s identities give us
for . The goal of our paper is to classify such identities modulo . Our main result is the following classification theorem.
Theorem 1.1.
The only triples of positive integers such that are of the form
where is any positive odd number, or are members of the finite set:
This theorem is related to recent work of Ballantine and Merca [1] on the integer partition function. Recall that a partition of any non-negative integer is any non-increasing sequence of positive integers which sum to , and denotes their total number (by convention, ). The generating function for is
Thanks to the Euler-Jacobi identity (1.1), this gives the recurrence
Ballantine and Merca demonstrated further recurrences for the parity of . They proved that for in a certain set (listed below), the quantity
is odd if and only if is a square. They asked whether the converse is true.
Conjecture ([1]).
We have that
| (1.2) |
is true only for
We note that statement 1.2 is equivalent to the modulo theta function identity
Thus Theorem 1.1 resolves Ballantine-Merca’s conjecture.
Corollary 1.2.
The Ballantine-Merca Conjecture is true.
Acknowledgements
We would like to thank Professor Ken Ono for his guidance and many insightful discussions. We also thank Dr Mircea Merca for pointing out a typographical error in an earlier version of the paper. We are grateful to the anonymous referee for detailed and helpful suggestions. The research was supported by the generosity of the National Science Foundation under grant DMS-2002265, the National Security Agency under grant H98230-20-1-0012, the Templeton World Charity Foundation, and the Thomas Jefferson Fund at the University of Virginia.
2. Proof of Corollary 1.2
In this section we prove the following important proposition that resolves Corollary 1.2.
Proposition 2.1.
If are positive integers with , then
Proof.
If then for all , for some integer if and only if there exists an odd number of pairs such that
| (2.1) |
We rewrite the equation as
| (2.2) |
Notice that if we take a prime number such that the Legendre symbol , the integer solutions for the equation are in bijection with the integer solutions for by considering . Thus, if we take such that , then the number of positive integer solutions to
is the same as the number of positive integer solutions to
Now note that
Therefore, we conclude that is a perfect square if and only if
is a perfect square. There is an infinite number of such that is square. For each such , we have
Thus the perfect square
and the other perfect square
differ by a constant
For infinitely many to satisfy this property above, the only possibility is that
which implies the desired result. ∎
As we stated in the introduction, the modulo constraint 1.2 in Ballantine-Merca Conjecture is true if and only if
Applying Proposition 2.1 we obtain
and the listed pairs in Ballantine and Merca’s paper plus are all solutions. Since they already verified all , the conjecture is solved.
3. Proof of Theorem 1.1
In this section we apply more sophisticated analysis to prove Theorem 1.1. Throughout the section, we assume are positive integers with . We denote , , and . For a prime and integer , denote
3.1. A bound on .
Proposition 3.1.
If positive integers satisfy , then we must have
Furthermore, if is divisible by then we have , and if is divisible by then we have .
Proof.
By Proposition 2.1 we have . Our condition corresponds to the statement that the number of solutions to
| (3.1) |
is odd if and only is a square.
First note that . This is because and .
We consider any prime number satisfying the following modulo constraints
| (3.2) |
Letting , we substitute to Equation (3.1) and obtain or . Since it follows divides . Furthermore, any solution of 3.1 must have , as otherwise , so , which contradicts the identity . Symmetrically, we must have . Thus the only possible solution to 3.1 is . Since is a square, 3.1 must have an odd number of solutions, thus must be a solution to 3.1. Therefore, we obtain or equivalently
| (3.3) |
We have thus shown that for any prime , 3.2 implies 3.3. We now attempt to construct some that satisfies 3.2 but not 3.3. We next introduce a technical lemma to establish the existence of a desirable .
Lemma 3.2.
Assume and are positive integers with square free. Let . Then there exists a residue class mod with , such that for any prime number we have
Furthermore, if contains a prime divisor that is 3 mod 4 and is divisible by , we could further take mod such that .
Before showing the lemma, we see how it finishes the proof of Proposition 3.1. We take and be the square-free reduction of . For every prime , we write where . As , we have . Note that
Proof of Lemma 3.2.
We assume the prime factorization of is . Let the prime factorization of be , where are prime factors distinct from . Then we want to satisfy the congruence constraints
| (3.4) |
and . Now we do case work. In each case, we describe a number of congruence conditions for , and show that they guarantee that satisfy the above constraints. Then the Chinese remainder theorem shows that a modulo class mod can be taken such that all the congruence conditions are satisfied.
Case 1: If there exists an such that is 3 mod 4. Then we could first satisfy 3.4 for all other prime divisors of arbitrarily. In particular, we could choose such that . Then by quadratic reciprocity,
where is fixed. So we could adjust the sign of to ensure that and .
Case 2: If is odd and all are 1 mod 4. Then by quadratic reciprocity we have
Now note that to ensure , we could take either of . Thus we could first choose modulo classes that satisfy 3.4 for all odd prime divisors of , then choose the sign in to ensure the quadratic character .
Case 3: If and all other is 1 mod 4. We observe
Now note that to ensure , we could take either . If then , and if then . Thus we could first choose modulo classes that satisfy 3.4 for all odd prime divisors of , then choose the to ensure the quadratic character is . ∎
3.2. A bound on .
The final piece of our proof is the following proposition.
Proposition 3.3.
Suppose positive integers satisfy and . Then .
We first prove a lemma.
Lemma 3.4.
Suppose is a prime coprime to that can be expressed in the form , where are integers. Then the only integer solutions to with coprime to and coprime to are (up to sign) and .
Proof.
If , then by congruence modulo we must have
By swapping the sign of , we can, without loss of generality, assume that
Then we have
Now that the quantities in the bracket are both integers, either both are or one of them is . The latter is impossible by the imposed coprime condition, and the former gives the two pairs of solutions. ∎
Proof of Proposition 3.3.
Let be any maximal power of a prime dividing . It suffices to show . The case of not coprime to is handled in Proposition 3.1, so we assume is coprime to .
Assume , where . We consider the congruence classes modulo defined by
and
which are well-defined as . Then we have
Therefore, by a well-known theorem of Weber([2]), there exist infinitely many primes such that with , . Furthermore, for all such we have . We now study the target set
By Lemma 3.4, the only possible integer solutions up to sign are and . The first pair is actually a solution since
and
As is not a square, the second pair must be a solution as well. This implies
However, we have that
As we conclude that
which implies
Thus we have as desired. ∎
Corollary 3.5 (Theorem 1.1).
The only triples of positive integers such that are of the form
where is any positive odd number, or are members of the finite set:
Proof.
By Proposition 3.1 and Proposition 3.3, we have , , and . Thus we have reduced all cases where to a finite computation, which we carried out to conclude the sporadic tuples above.
For the case where , since and are coprime, we have . The statement now reduces to
if and only if is a square. There is an involution on this set . Thus the parity of this set is equal to the number of fixed point, that is
| (3.5) |
| . |
If is not a square then 3.5 is obviously zero. If is a square, then 3.5 is non-zero if and only if is equal to modulo . This implies that under our assumptions, a square is equal to modulo if and only if it is equal to modulo . This is equivalent to , giving the tuples and . ∎
References
- [1] C. Ballantine and M. Merca, Parity of sums of partition numbers and squares in arithmetic progressions, Ramanujan J. (2017) 44: 617–630. https://doi.org/10.1007/s11139-016-9845-6
- [2] H. Weber, Beweis des Satzes, dass jede eigentlich primitive quadratische Form unendlich viele Primzahlen darzustellen fähig ist, Math. Ann. 20 (1882), 301-329.