Preprint
Article

On the Natural Numbers that cannot be Expressed as a Sum of Two Primes

Altmetrics

Downloads

131

Views

142

Comments

0

This version is not peer-reviewed

Submitted:

18 November 2024

Posted:

19 November 2024

You are already at the latest version

Alerts
Abstract
In the article, we define a sequence F: F(0) = 2, F(1) = 10, F(2) = 16, F(3) = 22, F(4) = 26, F(4) = 28, · · · , F(i) = F(i − 1) + l, where the number l ≤ 8 is defined by using prime numbers and matrix algebra. The sequence includes only even numbers and can be used to define a series of numbers F(i) + 1, the non-Goldbach sequence, that contains all numbers that cannot be written as the sum of two primes. The result is related to Goldbach’s conjecture. The famous Goldbach conjecture states that every even integer greater than 2 can be expressed as the sum of two primes.
Keywords: 
Subject: Computer Science and Mathematics  -   Algebra and Number Theory

MSC:  11P32; 15B05; 11B99

1. Introduction

Goldbach’s conjecture is one of the oldest mathematical problems in history. It was discovered by Goldbach in 1742 and remains unsolved up to this day. In 1742, Goldbach and Euler in conversation and in an exchange of letters discussed the representation of numbers as sums of at most three primes. The correspondence led to the formation of the Goldbach conjecture. It reads "Every even number is the sum of two primes." In fact, there are two conjectures, the binary andthe ternary Goldbach conjecture. These conjectures can be stated as follows:
- Every even integer greater than two can be written as the sum of two primes (the binary conjecture).
- Every odd integer greater than five can be written as the sum of three primes (the ternary conjecture).
Over time, conjecture has had many exciting results. For a detailed review on this range of problems see the book [1]. Of course, there are many other resources. Interesting stories about primes and unresolved mathematical problems can be found in [2]. Various versions and names of the Goldbach conjecture are also known. The ternary conjecture is often called the Goldbach weak conjecture. In 2013, Harald Helfgott published a proof of Goldbach’s weak conjecture [3]. As of 2018, the proof is widely accepted in the mathematics community, but it has not yet been published in a peer-reviewed journal.
In this work, the discussion will focus on the binary Goldbach conjecture. It is easy to show that the binary conjecture implies the ternary. We examine, what are the numbers which cannot be written as a sum of two primes. We shall show exactly that elements of a uniquely defined sequence F ( i ) + 1 , for i = 1 , 2 , (refer to Chapter 4 for definition) cannot be written as a sum of two primes. The question of whether we can write all other integers j F ( i ) + 1 greater than two as a sum of two primes remains open.
The paper is organized as follows. Chapter 1 contains a short historical overview about Goldbach’s conjecture and a short description about obtained results. In Chapter 2 basic sets, notations, and used technologies are introduced. Prime vectors, matrices and a control matrix function are discussed in Chapter 3. A sequence, the members of which cannot be written as the sum of two prime numbers, is investigated in Chapter 4. Chapter 5 provides a summary of the results achieved.

2. Used Terms and Methods

2.1. Basic Sets and Definitions

The set of all natural numbers (non-negative integers) is denoted by N = { 0 , 1 , 2 , } . A natural number greater than 1 is prime if its only divisors are 1 and itself. The set of all prime numbers is denoted by P . If n N then P n = p P ; p n is the set of primes less or equal to n. For any set S the symbol S will mean the number its elements. The array of numbers consisting of one row and n - elements is called an n-dimensional row vector and denoted by a = ( a 0 , a 1 , , a n 1 ) or a = ( a j ) . The transpose of the vector a = ( a 0 , a 1 , , a n 1 ) is an n-dimensional column vector denoted by
a T = ( a j ) T = ( a 0 , a 1 , , a n 1 ) T = a 0 a 1 a n 1 . In this paper the value a j - component of the vector  a = ( a 0 , a 1 , , a n 1 ) is a non-negative integer, for j = 0 , 1 , , n 1 .

2.2. Used Methods and Technologies

The Goldbach conjecture is one of the most intensively studied problem of number theory. There are many interesting results on this problem ([4,5,6,7,8,9,10]). We are not aiming to give a complete account of conjecture related literature here.
The analysis of the Goldbach conjecture is performed using Toeplitz and circulant matrices. We applied a similar analysis in [11]. That paper presents an application of Toeplitz matrices and a max-algebraic claim which is equivalent to Goldbach?s conjecture.
In our work, the Goldbach conjecture is examined by methods of combinatorics and classical linear algebra using unique circulant matrices.

3. Matrices and Primes

In this section prime vectors, prime matrices and a control matrix function will be introduced and their main properties will be discussed. Everywhere in this paper n stands for a positive integer greater than 2. The objects defined in the article can be examined using utility programs [12].

3.1. Prime Vectors and Matrices

Definition 1. 
The column vector a T = ( a 0 , a 1 , , a n 1 ) T = ( a i ) T is called an n - dimensional extended prime vector of size n if for all i = 0 , 1 , , n 1
a i = 1 , i f i i s p r i m e 0 , o t h e r w i s e
We will now give the definition of a circulant matrix, defined using a column vector b T = ( b 0 , , b n 1 ) T . The n × n matrix A = ( a i j ) is called circulant if a i j = b i j ( m o d n ) , for some b 0 , b 1 , . . . , b n 1 N (or R in general case). The circulant matrix is fully specified by its first column b T = ( b 0 , , b n 1 ) T .
We just interpret the subscript periodically, i.e. we let b 1 = b n 1 , b 2 = b n 2 , and so on. Therefore, element a 12 of matrix A is calculated as follows: a 12 = b 1 2 ( m o d n ) = b 1 ( m o d n ) = b n 1 ( m o d n ) = b n 1 . In the case of n = 4 , the circulant matrix
A = b 0 b 3 b 2 b 1 b 1 b 0 b 3 b 2 b 2 b 1 b 0 b 3 b 3 b 2 b 1 b 0
formed by the numbers b 0 , b 1 , b 2 , b 3 .
In the following definition, we assume the application of the rule of modular arithmetic for negative numbers. Therefore, the elements of the matrix are well defined even if the row index (i) of the matrix element is smaller than the column index (j).
Definition 2. 
Let a T = ( a 0 , a 1 , , a n 1 ) T be n - dimensional extended prime vector. The matrix A n = ( a i j ) is called an n × n   prime matrix  , if
a i j = a i j ( m o d n )
for all i , j 0 , 1 , , n 1 .
Clearly, the prime matrix is a special circulant matrix with entries from the set 0 , 1 . Notice, the circulant matrices can also be defined by a row vector. The circulant matrix B below is defined by a row vector ( b 0 , b 1 , b 2 , b 3 ) . The matrix is the transpose of a circulant matrix defined using a column vector.
B = ( b i j ) = b 0 b 1 b 2 b 3 b 3 b 0 b 1 b 2 b 2 b 3 b 0 b 1 b 1 b 2 b 3 b 0
In this case, we can express the elements of the matrix as
b i j = b j i ( m o d n )
for all i , j 0 , 1 , 2 , 3 .
Due to the matrix transposition, the difference between the two equations (1), (2) the row and column indices on the right side of the equations were replaced. In our work, we use the column vector definition (1) of circulant matrices.
Example 1. 
The matrix A 6 is a 6 × 6 prime matrix, and
a T = ( 0 , 0 , 1 , 1 , 0 , 1 ) T = ( a 0 , a 1 , a 2 , a 3 , a 4 , a 5 ) T
is an extended prime vector of size n = 6 . For the sake of simplicity, we will also refer to n × n prime matrix as A, if this does not cause misunderstanding.
A 6 = ( a i j ) = 0 1 0 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 0 0 = a 0 a 5 a 4 a 3 a 2 a 1 a 1 a 0 a 5 a 4 a 3 a 2 a 2 a 1 a 0 a 5 a 4 a 3 a 3 a 2 a 1 a 0 a 5 a 4 a 4 a 3 a 2 a 1 a 0 a 5 a 5 a 4 a 3 a 2 a 1 a 0
Let A n = ( a i j ) be an n × n prime matrix. The i t h row of matrix A n will be denoted A n / i and the j t h column A n / j for all i , j = 0 , , n 1 . The vector A n / n 1 is called the prime vector of size n. The 0 t h row vector A n / 0 of matrix A n is called the reverse prime vector of size n.
Definition 3. 
The matrix T n =( T n i , j ) = A n 2 is called a  control matrix   of order n.
The entry
T n i , j = A n / i A n / j = l = 0 n 1 a i l a l j
is a (dot) product of i t h row and j t h column of prime matrix A n , for all i , j = 0 , , n 1 . The entry T n 0 , 0 is called the  main element   of T n .
The set of all control matrices of all orders n > 2 is denoted by T . It is also important to note that the control matrix T n as a product of circulant matrices A n × A n is also circulant, see [13].
Lemma 1. 
Let T n T . The value
T n 0 , 0 = a 0 a 0 + i = 1 n 1 a i a n i
is the number of all prime pairs p , q P n such that p + q = n .
Proof. 
Suppose that p , q P n is an arbitrary pair of primes and p + q = n .
Let T n 0 , 0 = A n / 0 A n / 0 , and A n / 0 = a T = ( a 0 , a 1 , , a n 1 ) T is the extended prime vector, and A n / 0 = ( a 0 , a n 1 , a n 2 , , a 1 ) is the reverse prime vector.
Clearly q = n p P n , therefore a p a q = a p a n p = 1 . If i P n or n i P n then a i = 0 or a n i = 0 , thus a i a n i = 0 . □
We will examine when the equation T n 0 , 0 = 0 holds.
Theorem 1. 
An arbitrary natural number n can not be written as a sum of two primes if and only if T n 0 , 0 = 0 .
Proof. 
If T n 0 , 0 = 0 then there is no pair of primes p , q P n for which p + q = n . If n can not be written as a sum of two primes then for all p , q P n , p + q n , and therefore T n 0 , 0 = 0 . □
Theorem 2. 
If T n , T n + 1 T then T n + 1 [ 0 , 0 ] = 0 if and only if T n [ 0 , n 1 ] = 0 .
Proof. ( Suppose that T n [ 0 , n 1 ] = 0 . Therefore,
T n [ 0 , n 1 ] = A n / 0 A n / n 1 = ( a 0 , a n 1 , a n 2 , , a 1 ) a 1 a 2 a n 1 a 0 = 2 a 0 a 1 + i = 1 n 1 a n i a i + 1 = 0
It follows that i = 1 n 1 a n i a i + 1 = 0 . We know that a 0 = a 1 = 0 , thus,
T n + 1 [ 0 , 0 ] = A n + 1 / 0 A n + 1 / 0 = ( a 0 , a n , a n 1 , , a 1 ) a 0 a 1 a n 1 a n = a 0 a 0 + a n a 1 + i = 1 n 1 a n i a i + 1 = 0
)
( Equation 5 implies 4.) □
Example 2. 
The matrix T 5 is a 5 × 5 control matrix and T 5 0 , 4 = 1 0 . Therefore, based on Theorem 1 and 2, T 6 [ 0 , 0 ] 0 , that is, we can write the number 6 as the sum of at least two prime numbers.
A 5 × A 5 = 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 × 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 = 2 1 0 0 1 1 2 1 0 0 0 1 2 1 0 0 0 1 2 1 1 0 0 1 2 = T 5
The matrix T 10 is a control matrix of the type 10 × 10 and T 10 0 , 9 = 0 . Based on Theorem 1 and 2, T 10 [ 0 , 0 ] = 0 , that is, we can not write the number 11 as the sum of two prime numbers.
A 10 × A 10 = 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 × 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 =
= 3 2 2 2 1 2 2 0 2 0 0 3 2 2 2 1 2 2 0 2 2 0 3 2 2 2 1 2 2 0 0 2 0 3 2 2 2 1 2 2 2 0 2 0 3 2 2 2 1 2 2 2 0 2 0 3 2 2 2 1 1 2 2 0 2 0 3 2 2 2 2 1 2 2 0 2 0 3 2 2 2 2 1 2 2 0 2 0 3 2 2 2 2 1 2 2 0 2 0 3 = T 10
It is also important to note that the control matrix T n as a product of circulant matrices A n × A n is also circulant, see [13].
A matrix generator program makes it possible to calculate the Prime matrix and Control matrix of other sizes, for any n. The program can be run here [12]. Note, the Internet access is required to run.

4. Non-Goldbach Sequence

4.1. Definition of an Auxiliary Sequence

Definition 4. 
Let us define a sequence:
F ( 0 ) = 2 , a n d f o r i > 0 , F ( i ) = F ( i 1 ) + l
where l is the smallest even integer with the properties:
F ( i 1 ) + 2 k 1 P , f o r k = 1 , 2 , , l 2 1 F ( i 1 ) + 2 k 1 P , f o r k = l 2
F ( i ) i = 0 will be called the  auxiliary sequence. The value l = F ( i ) F ( i 1 ) is termed the  distance between adjacent elements   F ( i ) and F ( i 1 ) .
It is not difficult to compute some first elements of sequence : 2 , 10 , 16 , 22 , 26 , 28 , . F ( i ) is the i t h element of the sequence, for i = 0 , 1 , 2 , .
We denote F = F ( i ) : i N . Note that in the rest of the paper, notation n F will mean that there is an index i N , such that F ( i ) = n and n F will mean, that there is no such index i N .

4.2. Basic Properties of the Auxiliary Sequence

Lemma 2. 
All elements of the sequence F ( i ) i = 0 are even numbers.
Proof. 
The statement yields from Definition 4. The first item F ( 0 ) = 2 is even and, the distance l = F ( i ) F ( i 1 ) is even for each i, therefore F ( i ) is even for each i. □
Lemma 3. 
The sequence F ( i ) i = 0 is unbounded.
Proof. 
Let F ( i ) be an arbitrary element of sequence F. From Lemma 2 follows that F ( i ) = 2 k is an even number. Let 2 k = 2 j m , where j 1 and m is the part of 2 k prime factor, which contains primes greater than 2 or m = 1 . Therefore, m is an odd number. Now we consider the number 3 j m . This is not a prime, but it is an odd number greater than 2 k . Let l 1 be the smallest, non prime, but an odd number greater than F ( i ) = 2 k . Then l is the smallest integer from Definition 5, and therefore F ( i + 1 ) = F ( i ) + l , i.e. F is unbounded. The value F ( i + 1 ) is the next member of sequence F, which is greater than F ( i ) . □
Lemma 4. 
The distance l = F ( i + 1 ) F ( i ) is less than or equal to six, for i > 1 .
Proof. 
If k > 2 in the sequence F is even and k + 1 and k + 3 are primes then k + 1 is not 0 ( m o d 3 ) and it cannot be 1 ( m o d 3 ) (because then k + 3 would be 0 ( m o d 3 ) ). So k + 1 is 2 ( m o d 3 ) and hence k + 5 is 0 ( m o d 3 ) . So if k is in the sequence and neither k + 2 , nor k + 4 are, then k + 6 is in the sequence. □
Lemma 5. 
If l 0 = F ( 0 ) , and l j = F ( j ) F ( j 1 ) for all j = 1 , 2 , , i then F ( i ) = j = 0 i l j .
Proof. 
We shall prove it by induction on k. If k = 0 then F ( 0 ) = l 0 . For k = i 1 suppose, that F ( i 1 ) = j = 0 i 1 l j and l j = F ( j ) F ( j 1 ) for j = 1 , 2 , , i 1 . Now we consider the case k = i . Let us denote l i = F ( i ) F ( i 1 ) , then F ( i ) = F ( i 1 ) + l i = j = 0 i 1 l j + l i = j = 0 i l j and l j = F ( j ) F ( j 1 ) for j = 1 , 2 , , i .

4.3. Non-Goldbach Sequence

Based on the Theorem 1 and 2 the sequence
F ( i ) + 1 i = 1
describes those numbers that cannot be written as the sum of two prime numbers or shortly we can call the squence as the Non-Goldbach sequence. In the expanded sense, this sequence of numbers includes those numbers that cannot be written as the sum of two prime numbers.
We can define a set
M = j N ; i N j F ( i ) + 1
by the sequence (7).
If it is proved that this set is the set of those numbers which can be written as the sum of two primes then this statement implies the binary Goldbach conjecture. In this case, the set M (it is also a sequence) can be called as the two primes sum sequence.

5. Conclusion

In summary, these results show that the sequence F ( i ) + 1 i = 1 determines the set of natural numbers, which cannot be written as a sum of two primes.
The proof of the statement that M = j N ; i N j F ( i ) + 1 is the set of numbers that can be written as the sum of two primes, would mean solving the binary Goldbach conjecture. However, this remains an open question. This work is at the same time an introduction, a description of the basic concepts, for proving the statement formulated above.

Funding

This research received no external funding.

Data Availability Statement

Data sharing is not applicable.

Acknowledgments

This article has been greatly improved by the comments and advice of various people. I should like to thank Professor Peter Butkovi? for invaluable assistance and providing language help. I am incredibly grateful to Professor J?n Plavka for constructive discussions and proof reading the article.

Conflicts of Interest

The author declare no conflicts of interest.

References

  1. Nash, J.F.; Rassias, M.T., Eds. Open Problems in Mathematic; Springer, 2018. [CrossRef]
  2. du Sautoy, M. The Music of the Primes: Why an Unsolved Problem in Mathematics Matters; HarperCollins, 2003.
  3. Helfgott, H. The ternary Goldbach conjecture is true. arXiv:1312.7748 2013. arXiv:1312.7748 2013.
  4. Hardy, G.H.; Ramanujan, S. Asymptotic Formulae in Combinatory Analysis. Proc. London Math. Soc 1918, 17, 75–115. [Google Scholar] [CrossRef]
  5. Hardy, G.H.; Littlewood, J.E. Some problems of partitio numerorum, V: A further contribution to the study of Goldbach’s problem. Proc. London Math. Soc. 1924, 22, 254–269. [Google Scholar] [CrossRef]
  6. Littlewood, J.E. On the zeros of the Riemann zeta-function. Proc. Cam. Phil. Soc 1924, 22, 295–318. [Google Scholar] [CrossRef]
  7. Vinogradov, I.M. Representation of an odd number as the sum of three primes. Dokl. Akad. Nauk SSSR 1937, 16, 179–195. [Google Scholar]
  8. Vaughan, R.C. On the number of partitions into primes. The Ramanujan Journal 2008, 15, 109–121. [Google Scholar] [CrossRef]
  9. Lu, W.C. Exceptional set of Goldbach number. Journal of Number Theory 2010, 130, 2359–2392. [Google Scholar] [CrossRef]
  10. Liu, Z. Cubes of primes and almost prime. Journal of Number Theory 2013, 132, 1284–1294. [Google Scholar] [CrossRef]
  11. Szabó, P. Goldbach’s conjecture in max-algebra. Computational Management Science 2017, 14, 81–89. [Google Scholar] [CrossRef]
  12. The Goldbach conjecture utilities. Available online: https://peter.szabo.website.tuke.sk/GB2019.html (accessed on 5 September 2024).
  13. Plavka, J. Eigenproblem for circulant matrices in max-algebra. Optimization 2001, 50, 477–483. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated