On a Conjecture of Cai-Zhang-Shen for Figurate Primes
Junli Zhang, Pengcheng Niu

TL;DR
This paper proves the Cai-Zhang-Shen conjecture that every integer greater than one can be expressed as the sum of two figurate primes, using advanced mathematical techniques including Lagrange multipliers and Cardano's formula.
Contribution
The paper provides a rigorous proof of the conjecture, introducing an equivalent formulation and employing optimization and algebraic methods.
Findings
The conjecture is proven true for all integers greater than one.
The proof involves solving constrained optimization problems with Lagrange multipliers.
Algebraic methods like Cardano's formula are used to solve cubic equations in the proof.
Abstract
A conjecture of Cai-Zhang-Shen for figurate primes says that every integer is the sum of two figurate primes. In this paper we give an equivalent proposition to the conjecture. By considering extreme value problems with constraints about the conjecture in the cases of odd and even integers and using the method of Lagrange multipliers, Cardano formula for cubic equations and the contradiction, we prove the conjecture.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · History and Theory of Mathematics · Mathematics and Applications
On a Conjecture of Cai-Zhang-Shen
for Figurate Primes
Junli Zhang1, Pengcheng Niu2
- School of Mathematics and Data Science, Shaanxi University of Science and Technology,
Xi’an, Shaanxi, 710021, P. R. China
- School of Mathematics and Statistics, Northwestern Polytechnical University,
Xi’an, Shaanxi, 710129, P. R. China Corresponding author’s E-mail: [email protected](P. Niu)
Abstract A conjecture of Cai-Zhang-Shen for figurate primes says that every integer is the sum of two figurate primes. In this paper we give an equivalent proposition to the conjecture. By considering extreme value problems with constraints about the conjecture in the cases of odd and even integers and using the method of Lagrange multipliers, Cardano formula for cubic equations and the contradiction, we prove the conjecture.
Keywords figurate prime, Cai-Zhang-Shen conjecture, extreme value problem, constraint
MSC (2020): 11N05
1 Introduction
From 18th century it is known the so called Goldbach’s binary conjecture which says that every even number greater than 2 can be written as the sum of two primes. This problem payed attention of many mathematicians, and, unfortunately, it is not solved till our days, see Apostol [1], Chen [4], Oliveira e Silva, Herzog and Pardi [5], Pan and Pan [6], Wang [8].
A binomial coefficient of the form is called a figurate prime, where is a prime, and are integers. The collection of figurate primes includes 1, all primes and their powers, see [2]. It is well known that numbers of figurate primes and usual primes not larger than own the same density. In 2015, Cai, Zhang and Shen in [3] proposed a conjecture (we call it Cai-Zhang-Shen conjecture):
[TABLE]
and pointed out that the conjecture is true for integers up to . In this paper we will discuss the conjecture and confirm that it is true.
Denote the characteristic function of figurate primes by , i.e., We claim that the Cai-Zhang-Shen conjecture for every integer is equivalent to
[TABLE]
In fact, if (1.1) holds, then there exists such that
[TABLE]
that is , which implies that and are figurate primes, and the sum is . Cai-Zhang-Shen conjecture is true. Conversely, if Cai-Zhang-Shen conjecture is true, that is every integer can be expressed as the sum of two figurate primes and , then by , i.e., (1.1) is proved.
We can also give the equivalent descriptions for odd and even integers respectively. Let
[TABLE]
and by the number of figurate primes not being greater than . We always let
[TABLE]
For odd integer , we take satisfying . Then Cai-Zhang-Shen conjecture is equivalent to
[TABLE]
For even integer , Cai-Zhang-Shen conjecture is equivalent to
[TABLE]
The main result of the paper is
Theorem 1.1**.**
Cai-Zhang-Shen conjecture is ture.
We will divide odd integers and even integers to prove Theorem 1.1. The detailed proof is given only in the case of odd integers, which can be similarly obtained in the case of even integers. Based on the properties satisfied by the characteristic function of the figurate primes, we introduce the objective function (), and two constraints and . By testing that the set constructed by constraints is bounded, and the Jacobi determinant of two functions and is not 0, and then using the method of Lagrange multipliers, one shows on the set . Under the assumption that Cai-Zhang-Shen conjecture is not true, the contradiction is obtained.
We emphasize the difficulties here, one is how to select the applicable objective function and constraints, especially the constraints, and the other is how to prove on . Here the application of Cardano formula is successful.
Since Cai-Zhang-Shen conjecture is equivalent to (1.1), we have from Theorem 1.1 that
Corollary 1.2**.**
(1.1) holds.
This paper is organized as follows. The proof of Theorem 1.1 (odd integers) is given in Section 2. We introduce the objective function and two constraints and . Using the method of Lagrange multipliers, one solves the minimum point of on and infers on . Under the assumption that Cai-Zhang-Shen conjecture is not ture, the contradiction is derived. Therefore, Theorem 1.1 (odd integers) is proved. Two propositions used in Section 2 are proved in Section 3. In Section 4, we prove theorem 1.1 (even integers). Since the proof is similar to the previous sections, we only describe the related extreme value problem with constraints, and omit the details. Some conclusions are given in Section 5.
At the end of this section, let us state the method of Lagrange multipliers (e.g., refer to [7]) which will be used. For seeking the maximum and minimum values of () with constraints
[TABLE]
(assuming that these extreme values exist and the rank of Jacobian matrix
[TABLE]
of () is ):
(a) find all such that
[TABLE]
[TABLE]
where is the stationary point and are multipliers;
(b) evaluate at all the points that result from (a). The largest of these values is the maximum value of and the smallest is the minimum value of .
2 ** Proof of Theorem 1.1 (odd integers) **
The following is Cardano formula for cubic equations:
Lemma 2.1**.**
Given the equation
[TABLE]
if , then there is a real solution
[TABLE]
where
[TABLE]
Proof of Theorem 1.1 (odd integers) Suppose that Cai-Zhang-Shen conjecture for odd integers is not true, namely there exists an odd integer such that can not be expressed as the sum of two figurate primes. Denote figurate primes not larger than by , and so
[TABLE]
and let
[TABLE]
i.e., components of are of
[TABLE]
Clrarly, .
We introduce a function on :
[TABLE]
where
[TABLE]
Since satisfies
[TABLE]
[TABLE]
we define two functions on :
[TABLE]
[TABLE]
where
[TABLE]
Consider the extreme values of with constraints
[TABLE]
Denote
[TABLE]
We describe two propositions whose proofs will put in Section 3.
Proposition 2.2**.**
The set is bounded and closed in .
Proposition 2.3**.**
The rank of the Jacobian matrix for functions and on is 2.
Remark 2.4**.**
Under the assumption that CZS conjecture is not true, we see that belongs to , because satisfies (2.4).
Remark 2.5**.**
By Proposition 2.3, there are infinite points in , since there are independent variables in .
Remark 2.6**.**
If Cai-Zhang-Shen conjecture is not true, then
[TABLE]
and
[TABLE]
We write the Lagrange function
[TABLE]
and use the method of Lagrange multipliers to find all stationary points of on , and then prove
at these points,
which show
on .
- For , we have
[TABLE]
i.e.,
[TABLE]
The determinant of coefficients is
[TABLE]
hence
) , ;
for
[TABLE]
we have
) , ;
) , ;
) , and are arbitrary.
- For , we have so
[TABLE]
its discriminant is
[TABLE]
therefore
) and ;
) , ;
) , ;
) , .
Remark 2.7**.**
Note that is not a stationary point. In fact, components of do not satisfy . If satisfies , it knows , which contradicts to by ); it gives by ), which contradicts to the component of ; if satisfies ), then and so from (2.11), but by and in , a contradiction; if satisfies ), then and and it gets by (2.11), but by and in , a contradiction. Hence does not satisfy which shows that is not a stationary point.
Let us discuss all combinations of - and - and prove at all stationary points.
Case : Note that () from . Using
[TABLE]
it solves
[TABLE]
Since
[TABLE]
we have
[TABLE]
It is different from in (2.12), a contradiction.
Case : It leads to a contradiction as in Case .
Case : It leads to a contradiction as in Case .
Case : It leads to a contradiction as in Case .
Case : Noting and by , and by , we obtain and also by ,
[TABLE]
Applying , we see
[TABLE]
[TABLE]
and so
[TABLE]
then
[TABLE]
It is different from in (2.14), a contradiction.
Case : In virtue of by , similarly to Case , we have
[TABLE]
It follows
[TABLE]
Case : We use to derive as in Case .
Case : We use to derive as in Case .
Case : It gives and by and by , then and by ,
[TABLE]
On the other hand, using , it yields
[TABLE]
[TABLE]
so
[TABLE]
Since
[TABLE]
and
[TABLE]
we have from Lemma 2.1 and
[TABLE]
[TABLE]
[TABLE]
that a real solution to (2.17) is
[TABLE]
It is different from in (2.16)), a contradiction.
Case : Noting by , it follows as in Case that
[TABLE]
Using
[TABLE]
it implies
[TABLE]
Case : It follows as in Case .
Case : It follows also as in Case .
Case : It knows by , which contradicts to by .
Case : Note by and , we have and
[TABLE]
Using
[TABLE]
it derives
[TABLE]
Case : Notes and by and so , which contradicts to by .
Case : As in Case , it also follows a contradiction.
Noting that is a bounded closed set in and is continuous in , we know that achieves the minimum value on . Summing up above discussions, we indeed prove that the minimum of on is positive, and so
[TABLE]
End of Proof of Theorem 1.1 (odd integers) Since one supposes that Cai-Zhang-Shen conjecture is not true, it follows () from the above analysis and so
[TABLE]
because of . But it contradicts to (2.6). Theorem 1.1 (odd integers) is proved.
3 Proofs of Propositions 2.2 and 2.2
Proof of Proposition 2.2 The closeness of in (2.5) is evident. We divide two steps to prove that is bounded, i.e., first prove that when the set constructed by components of is bounded, it concludes that is bounded; next prove that the set must be bounded by the contradiction.
Step 1 Suppose that the set is bounded, then there exists a constant such that It uses to show
[TABLE]
Hence is bounded.
Step 2 Let us prove the boundedness of by the contradiction. Assume that is unbounded, then for any positive integer there exists in , such that So as . For convenience, we simply denote . It follows from that
[TABLE]
and should be
[TABLE]
so there exists one or several components in tending to . We consider the following subcases.
- If and are bounded, then we have and from (3.1) that
[TABLE]
where is finite, so
[TABLE]
It yields from that
[TABLE]
where is finite.
When we have by (3.3) that
[TABLE]
and the right hand side tends to (noting ), a contradiction.
When it follows from (3.3) to see
[TABLE]
but the left hand side tends to a contradiction.
- If and and are bounded, then
[TABLE]
it shows by (3.1) that
[TABLE]
where is finite, so
[TABLE]
It gives from that
[TABLE]
where is finite. We have by (3.5) that
[TABLE]
then
[TABLE]
a contradiction.
- If and and are bounded, then
[TABLE]
and from (3.1),
[TABLE]
where is finite. Hence
[TABLE]
and
[TABLE]
[TABLE]
It follows by that
[TABLE]
where is finite, so
[TABLE]
The left hand side tends to 0 and the right hand side tends to , a contradiction.
The remaining cases can be treated similarly. Then must be bounded.
Proposition 2.2 is proved.
Remark 3.1**.**
a) In the proof of Proposition 2.2, if in 1) is changed to that one of , tends to , then one can solve as in 1).
b) As a generalized case of 2) in the proof of Proposition 2.2, if components tend to , then
[TABLE]
It follows by that
[TABLE]
so
[TABLE]
We have from that
[TABLE]
hence
[TABLE]
and by the Cauchy inequality,
[TABLE]
a contradiction.
c) To the generalized case of 3) in the proof of Proposition 2.2, if tend to and are bounded, then
* and is bounded.*
It uses to have
[TABLE]
and
[TABLE]
It follows from that
[TABLE]
and
[TABLE]
then by the Cauchy inequality,
[TABLE]
a contradiction.
Proof of Proposition 2.3 Let us apply the contradiction. Assume that the rank of the Jacobian matrix for and is smaller than 2, then there exists , such that
[TABLE]
For , it has and by (3.8) that
[TABLE]
i.e., then
or
For , it follows and by (3.8) that
[TABLE]
We can show that all cases above yield contradictions. Actually, when , we have from in (3.9), and so
[TABLE]
[TABLE]
It yields a contradiction as in Case .
When , we have from (3.9) and (3.10) respectively that and i.e., , then
[TABLE]
and
[TABLE]
so
[TABLE]
a contradiction.
When , it yields from (3.9) and (3.10) respectively that and
[TABLE]
then
[TABLE]
Using
[TABLE]
[TABLE]
we have
[TABLE]
and obtain as in Case that
[TABLE]
It is different from in (3.11)), a contradiction.
Proposition 2.3 is proved.
4 Proof of Theorem 1.1 (even integers)
For the even integers, supposing that the Cai-Zhang-Shen conjecture is not true, then there exists an even integer such that can not be expressed as the sum of two figurate primes. Let us take respectively
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Similarly to the proof for odd integers in Sections 2, we also reach a contradiction.
5 Conclusions
In previous sections, we prove Cai-Zhang-Shen conjecture for figurate primes. The way of proof really provides a new approach to confirm Goldbach’s binary conjecture. It is worth trying and we will further consider the well known and difficult conjecture.
Acknowledgments. We are especially indebted to the anonymous referees for the careful readings and many useful suggestions.
Conflicts of Interest The authors declare that there is no conflict of interest regarding the publication of this paper.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Apostol, T. M., Introduction to Analytic Number Theory, Springer-Verlag, 1976
- 2[2] Cai T., The book of number, High Eduction Press, Beijing, 2014
- 3[3] Cai T., Zhang Y., Shen Z. Figurate primes and Hilbert’s 8 t h superscript 8 𝑡 ℎ 8^{th} problem, Number theory, 65-74, Ser. Number Theory Appl., 11, World Sci. Publ., Hackensack, NJ, 2015
- 4[4] Chen, J. R., On the representation of a larger even integer as the sum of a prime and the product of at most two primes, Sci. Sinica, 16, 1973, 157-176
- 5[5] Oliveira e Silva, T., Herzog, S., Pardi, S., Empirical verification of the even Goldbach conjecture and computation of prime gaps up to 4 × 10 18 4 superscript 10 18 4\times{10^{18}} , Mathematics of Computation, 83(288), 2014, 2033-2060
- 6[6] Pan, C. D., Pan, C. B., Goldbach Conjecture, Science Press, Beijing, 1992
- 7[7] Stewart, J., Calculus: Early Transcendentals, International Metrix Edition, 7ed, Cengage Learning, 2012
- 8[8] Wang, Y., Goldbach Conjecture, World Scientific, Singapore, 1984
