An equation about sum of primes with digital sum constraints
Haifeng Xu

TL;DR
This paper explores an equation involving four primes with digital sum constraints, establishing conditions on their digital sums and providing a method to determine perfect squares within the proof.
Contribution
It introduces new digital sum constraints on primes in sum equations and offers a method to identify perfect squares related to these constraints.
Findings
Square root of digital sum > 4
Digital sum not multiple of 3
Method for determining perfect squares
Abstract
We know that any prime number of form can be written as a sum of two perfect square numbers. As a consequence of Goldbach's weak conjecture, any number great than can be represented as a sum of four primes. We are motivated to consider an equation with some constraints about digital sum for the four primes. And we conclude that the square root of the digital sum of the four primes will greater than and will not be a multiple of if the equation has solutions. In the proof, we give the method of determining whether a number is a perfect square.
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
TopicsDigital Image Processing Techniques · Computability, Logic, AI Algorithms
An equation about sum of primes with digital sum constraints
Haifeng Xu * mailto:[email protected] The work is partially supported by the University Science Research Project of Jiangsu Province (14KJB110027) and the Foundation of Yangzhou University 2014CXJ004.*
Abstract
We know that any prime number of form can be written as a sum of two perfect square numbers. As a consequence of Goldbach’s weak conjecture, any number great than can be represented as a sum of four primes. We are motivated to consider an equation with some constraints about digital sum for the four primes. And we conclude that the square root of the digital sum of the four primes will greater than and will not be a multiple of if the equation has solutions. In the proof, we give the method of determining whether a number is a perfect square.
**MSC2010: 11A41.
Keywords: Goldbach’s weak conjecture, digital sum, perfect square number **
1 Introduction
The Goldbach’s weak conjecture [1] says that every odd number greater than 5 can be expressed as the sum of three primes. (A prime may be used more than once in the same sum.)
In 1923, Hardy and Littlewood showed that, assuming the generalized Riemann hypothesis, the odd Goldbach conjecture is true for all sufficiently large odd numbers.
In 1937, Ivan Matveevich Vinogradov eliminated the dependency on the generalised Riemann hypothesis and proved directly that all sufficiently large odd numbers can be represented as a sum of three primes.
In 2013, Harald Helfgott proved the Goldbach’s weak conjecture.
As a consequence of Goldbach’s weak conjecture, any even number great than can be represented as a sum of four primes. Since any prime like can be represented as a sum of two squares, we are motivated to consider the following equations.
Let be primes which satisfy the following condistions:
[TABLE]
where and are positive integers. And is the sum of all digits of the integer in its decimal representation.
We may ask the following questions.
- •
(i) Are there infinitely many solutions?
- •
(ii) Which values will take?
In this article, we prove that and will not be a multiple of .
2 Some computation results
Here we only list one of the solutions of for each pair . We use to stand for the -th prime number.
3 Preliminary
Lemma 3.1**.**
A square number must be one of the following forms: , , , .
Lemma 3.2**.**
[TABLE]
Proof.
We explain it by example. For the equation , we have
[TABLE]
where there are two carry flag in the sum . For each carry flag, we should subtract from the sum of then the result equals .
Thus, it also provide an algorithm of addition. For two positive integers and . Without loss of generality, we can assume they have both digits in the decimal representations. (It means, one of the digits or may be zero.)
[TABLE]
If for some . Then
[TABLE]
∎
Let be the digit root(i.e., repeated digital sum) of number . It can also be defined as
[TABLE]
Then we have
Lemma 3.3** ([4]).**
*(1) ;
(2) ;
(3) ;
(4) .*
Proof.
(1) The first identity will be inferred by the definition of the digital root.
(2) We prove the second as an example in the case of . The general formula will be proved by induction. By (1), we have
[TABLE]
(3)
[TABLE]
(4) For ,
[TABLE]
on the other hand,
[TABLE]
Hence,
[TABLE]
Suppose the forth formula in Lemma 3.3 is true for . Then
[TABLE]
On the other hand,
[TABLE]
Therefore, . ∎
Here are some simple observations.
(1) holds for all prime numbers .
(2) If is a prime and , then .
4 main results
Proposition 4.1**.**
* is great than .*
Proof.
First, by observation above, . Thus we have . Suppose there exist four primes such that
[TABLE]
If , then is odd and thus will not be the form . Hence, we assume . Since , can not be taken as or . Note that , we have . If , then or is a prime like . Thus . It infers that must be primes like , i.e., or . But is always a composite number. Hence, the only possible case is that .
In the case of , must be primes like . It is easy to see that if is prime then must be a power of . There are no primes of the form below . There is a discussion about the numbers like in the physics forum [3].
Suppose there exist such primes like . We consider the following equations:
[TABLE]
where , are all positive integers.
For the first equation, , which is not a prime. For the second equation, . It is not a square number for .
Therefore, .
∎
By using digit sum, we will have a more simpler proof and get a general result.
Proposition 4.2**.**
* can not be a multiple of .*
Proof.
Let in (1.1), then
[TABLE]
By Lemma 3.2,
[TABLE]
where are integers. Hence, for some integer . It infers that . Hence is a multiples of since . It is a contradiction. ∎
Proposition 4.3**.**
* doesn’t equal .*
Proof.
If , then must be odd. Then . The system (1.1) takes the following form
[TABLE]
It infers that
[TABLE]
By Lemma 3.2, for some integer .
(1) If , then . From the equation , we have
[TABLE]
If , then
[TABLE]
If , then
[TABLE]
(2) If , then . Then,
[TABLE]
In this case, . Thus we have
[TABLE]
Note that
[TABLE]
For case (4.1), we have . That is , which means the addition has no carry.
For case (4.2), we have . That is , which means the addition has a carry.
For case (4.3), we have . That is , which means the addition has no carry.
Case (4.1). Since is an odd number, must be end with or . In this case, has no carry, hence we infer that will not end with . Moreover, we assume is a prime number. Therefore should be the form of . If so, . Then we have
[TABLE]
Hence, it violate the restriction.
Case (4.1). Since is an odd number, must be end with or . In this case, , thus will not end with . Also has no carry, hence we infer that will not end with . Therefore should be the form of . Similarly as above, . Then we have
[TABLE]
which violate the restriction.
Case (4.2).
If the addition has one carry, in case (4.2), then the unit’s digit of is . (Remember that is odd.) Thus the unit’s digit of is . And the ten’s digit must be even. Moreover, it cannot be [math] or for the reason and respectively.
Since is not a square number, we only need to consider with or as the ten’s digit. Also note that . Hence it looks like
[TABLE]
The lemmas in the next subsection will show that such numbers are all not perfect squares. Therefore, we conclude that doesn’t equal . ∎
4.1 Some lemmas about non-square numbers
Lemma 4.4**.**
Assume the number with 41 as the last two digits, and is odd. Then is not a square number. If with 21 as the last two digits, and is even. Then is not a square number.
Proof.
Note that , . ∎
Lemma 4.5**.**
The number is not a square number for any and .
Proof.
[TABLE]
Hence, if , then is one of the three numbers: . But the remainders by of square numbers are . Therefore, is not a square number for any and . ∎
Lemma 4.6**.**
The number is not a square number.
Proof.
If , , then
[TABLE]
For , it is easy to check that is not a square number. Hence, is not a square number.
If , then we consider the remainder of modular .
[TABLE]
Thus . The remainders by of the square numbers are . Hence, if is a square number, then it must be . It infers that . Thus, . Note that , we rewritten it as
[TABLE]
It is easy to check that for any and for any .
Note that,
[TABLE]
Thus,
[TABLE]
But the squares’ remainders by are
[TABLE]
Therefore,
[TABLE]
is not a square number. ∎
Lemma 4.7**.**
The number is not a square number.
Proof.
[TABLE]
Thus,
[TABLE]
While the square numbers’ remainders under module are
[TABLE]
we conclude that if is a square number, must be the form like .
If is even, then , it will not be a square number since
[TABLE]
for any positive integer . Then must be odd. Suppose , then . By the first equation in (4.4), we have
[TABLE]
If is a square number, then .
Note that
[TABLE]
Then we have
[TABLE]
It infers that . And thus the number takes the form
[TABLE]
Since
[TABLE]
we have and . Hence,
[TABLE]
Therefore, we have
[TABLE]
But for the square number ,
[TABLE]
The list does not contain the numbers . Therefore, we conclude that is not a square number. ∎
Generally, it is hard to prove the following result by using our method above. So here we use a different way to prove it.
Lemma 4.8**.**
The number like with is not a square number.
Proof.
First it is easy to see that there exist a positive integer , such that for , we have
[TABLE]
Similarly, for and , we get a similar estimate.
Second, is not a square number.
Hence is not a square number too.
At last, we only need to check finitely many numbers like the form
[TABLE]
They are not square numbers. Here we omit the checking. ∎
It is difficult to prove the following lemma in our way. Lemma 4.9 is a special case of Lemma 4.8. Nevertheless, we give the incomplete proof here for someone may be interesting in it.
Lemma 4.9**.**
The number like is not a square number.
Proof.
(Note that the proof is incomplete here. Only some cases are proved.)
With Lemma 4.7, we only need to prove the case . From the formula (4.5), we have
[TABLE]
Compare with (4.6), if is a square number, then
[TABLE]
Which correspond to the following three cases:
[TABLE]
(a) For ,
[TABLE]
Note that
[TABLE]
So we only need to consider the two cases: (a2) and (a4).
(a4) For is odd and is even, with substitute and substitute , we have
[TABLE]
It is not a square number since
[TABLE]
(a2) For and are both odd, then
[TABLE]
If , it is easy to see that
[TABLE]
If , let , then we have
[TABLE]
If , then . Suppose , then we have
[TABLE]
which infers that
[TABLE]
Note that
[TABLE]
We have . Let . Then
[TABLE]
But, infers that . Thus , and
[TABLE]
It is a contradiction.
That is, we have proved the number like with is not a square number.
Now we assume . The case has been solved in Lemma 4.7.
But it is hard to prove.
(b) For ,
[TABLE]
Thus, we only need to consider the two cases: (b2) and (b3).
(b3) For even and odd, we have
[TABLE]
So, it is not a square number since (4.9).
(b2) For and are both even,
[TABLE]
Note that , we have
[TABLE]
If is a square number, then . Since ends with digit , we have
[TABLE]
Since and , we have . Thus will not be a square number by (4.9).
Therefore, is not a square number.
(c) For , it is hard to prove.
According (4.4), we have
[TABLE]
Since , we only need to consider the (c3) case.
Thus
[TABLE]
which infers that . And .
We consider mod 73 for . And according (4.7), we list the following cases.
Since , we have
[TABLE]
Similarly, there are only following four kind numbers with remainder .
[TABLE]
(I was inspired from these equations. By computing I found an interesting formula and prove it (see [5]).) ∎
Acknowledgments : we express our gratitude to Professor Rongzheng Jiao of Yangzhou University.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] https://en.wikipedia.org/wiki/Goldbach%27s_weak_conjecture
- 2[2] A. W. Dudek, On the Riemann Hypothesis and the difference between primes , Int. J. Number Theory (2014), 1-–8, DOI:10.1142/S 1793042115500426.
- 3[3] https://www.physicsforums.com/threads/primes-of-form-10-k-1.392807/
- 4[4] http://en.wikipedia.org/wiki/Digital_root
- 5[5] Haifeng Xu, The largest cycles consist by the quadratic residues and Fermat primes , ar Xiv:1601.06509.
