This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

New Computing Model of GNeTMGN_{e}TM Turing Machine On Solving Even Goldbach Conjecture

Bogang LIN College of Computer and Data Science, Fuzhou University, Fuzhou, China,350108([email protected]). The preliminary research for this work was supported by the National Natural Science Foundation of China (No.60172017) and The Science and Technology Development Project of Fujian Province (No.2007F5071).

Abstract Based on the propositional description of even Goldbach conjecture, in order to verify the truth of even Goldbach conjecture, we will deeply discuss this question and present a new computing model of GNeTMG{{N}_{e}}TM Turing Machine. This paper proves the infinite existence of even Goldbach’s conjecture and obtains the following new results:

1. The criterion of general probability speculation of the existence judgment for even Goldbach conjecture is studied, and which at least have a formula satisfy the deduction result of matching requirements for even Goldbach conjecture in the model mod𝑀(Ne)\bmod\overset{\equiv}{\mathop{M}}\,({{N}_{e}}).

2. In the controller of the GNeTMG{{N}_{e}}TM model, the algorithm problem of the prime matching rule is given, regardless of whether the computer can be recursively solved, the rule algorithm for designing prime numbers in controllers is computer recursively solvable.

3. The judgment problem that about even Goldbach conjecture whether infinite existence is studied. The new research result has shown that according to the constitution model of the full arranged matrix of given even number Ne{N}_{e}, and if only given an even number Ne{N}_{e}, it certainly exists the matrix model Mod𝑋(p)Mod\overset{\equiv}{\mathop{X}}\,(p) and is proved to be equivalent. Therefore, it proves indirectly that the model GNeTMG{{N}_{e}}TM does not exist halting problem, and it also indicate that the even Goldbach conjecture is infinity existence.

Keywords Even Goldbach conjecture, New Computation Model GNeTMG{{N}_{e}}TM of Turing Machine, The judgment of general probability speculation, The rule algorithm of the prime matching, The computer recursion solvable, Not exist halting problem.

AMS subject classifications. 68Q05, 68Q06

1 The posing of the question

The theory research about even Goldbach conjecture and the computer search has obtained significant achievement in many studies [1-9], but the research of its last certify is little progress. In artificial intelligence age and recent years, we have been known that Simpleminded AlphaGo of powerful intelligence computing wins by a high score to get the better of Legendary players [10], it not only to shock the whole world but also opened a new research idea to us. Is that the computer can solve the problem of the even Goldbach’s conjecture? And any given an even number, the computer within finite step whether or not calculable, this is people very concerned one question. If the problem of even Goldbach conjecture is the computer recursion solvable, then it’s solution model how to correct description? And how to confirm even Goldbach conjecture whether to exist uniqueness judge result? It still can solve the problem of infinite computation by computer. The question of these key points is discussed in this paper.

Suppose the solution process of the computer for even Goldbach conjecture can be abstracted as new computing model of dream Turing Machine of a simplified deformation, and abbreviated to GNeTMG{{N}_{e}}TM—-Goldbach Number Turing Machine,to use it distinguish the results of true (T) or false (F) about the prime matching existence. As shown in Fig 1.

Refer to caption
Figure 1: new computing model of the dream Turing Machine of a simplified deformation for even Goldbach conjecture

The machine model is consist of some parts of the next contents:

1. A finite controller, i.e., a set of computing control rule RNeR{{N}_{e}} of the prime matching algorithm that to solve even Goldbach conjecture. It is according current read-write head to point at the tape lattice even number Nei(i=1,2,){{N}_{ei}}\;(i=1,2,\cdots) and present machine run to be in the state qi{{q}_{i}} of computation result, in turn, determined read-write head to execute next run operation, and changing the result (T/F) of the status register, even which makes the machine change over to the next new status.

2. An input tape of has infinite tape lattice. The left endpoint is initiation point, right endpoint point to infinite. In each tape lattice just to denote the number of the even set {4,6,8,}\{4,6,8,\cdots\} that from the number 4 starting. But there is not the number 0 and 2, as well as a special blank mark\Box. From the left to the right, in turn, serial number is 1,2,3,1,2,3,\cdots in the tape.

3. A read-write head. It can along the left and the right to move in the tape, and to execute three action: first is to change determine the status of computing result in finite controller; second is to execute normal operation: the function of in order the right, it can read out corresponding even number in present tape lattice. And to execute abnormal operation: the function of in order to the left, and can repeat the operation, several time in succession readout corresponding even number in present tape lattice (use to check). The third is to execute the output result of controller status, and to print out true (T) or false (F) symbol in the corresponding tape lattice.

4. An output status register. It is used to save the computation result status of the present position in the Turing machine, i.e., qi{T/F}{{q}_{i}}\in\{T/F\}. The numbers of all possible states in the model GNeTMG{{N}_{e}}TM is limited, it mainly indicates the correct status number of the prime matching and incorrect status number of the prime matching. The latter state is appointed to special halting status.

Here special provision that the halting status of GNeTMG{{N}_{e}}TM machine model refer to if the prime matching for even Goldbach conjecture is not established, then the computing result makes machine halting (but the process may repeat read the number and check the result). Otherwise, if the machine not halting, then indicate the result of the prime matching is established, and the machine continues to run to infinity.

The model GNeTMG{{N}_{e}}TM is detailed description as follow:

Definition 1.1. The computer solvable process of even Goldbach conjecture which assumes is called new computing model of dream Turing Machine about a simplified deformation, and abbreviated to GNeTMG{{N}_{e}}TM. TM has a 7-Tuple:

{QGNe,ΣNe,RNe,q0,δ,T,F}\{QG{{N}_{e}},\Sigma{{N}_{e}},R{{N}_{e}},{{q}_{0}},\delta,\text{T},\text{F}\}

QGNeQG{{N}_{e}}: The infinite set of the non-empty status that about the result both of right and wrong of the prime matching computing (pi+pj=Ne)({{p}_{i}}+{{p}_{j}}={{N}_{e}}) for even Goldbach conjecture. qiQGNe,\forall{{q}_{i}}\in QG{{N}_{e}}, qi(i1){{q}_{i}}\;(i\geq 1) is a status of TM, It is except for original state, or as right status or as wrong status, qi{T/F}{{q}_{i}}\subseteq\{T/F\}.

q0{{q}_{0}}: an original status, q0QGNe{{q}_{0}}\in QG{{N}_{e}}. TM is run operation from q0{{q}_{0}} state start, at the same time, the read-write head point to the leftmost even number in the tape.

ΣNe\Sigma{{N}_{e}}: It is the even number set of finite input: {4,6,8,,Ne}(Ne=2n,n2)\{4,6,8,\cdots,{{N}_{e}}\}\;({{N}_{e}}=2n,n\geq 2), NeΣNe{{N}_{e}}\in\Sigma{{N}_{e}}. Only if the even number of given at ΣNe\Sigma{{N}_{e}} and ΣNe\Sigma{{N}_{e}}^{\infty}, it can when TM starting to appear at the input tape. Among other excluding the number 0, 2, and a special blank symbols\Box; ΣNe\Sigma{{N}_{e}}^{\infty} is specific reference to input even number set of dream infinite {4,6,8,,Ne,}\{4,6,8,\cdots,{{N}_{e}},\cdots\}.

RNeR{{N}_{e}}: In the controller of GNeTMG{{N}_{e}}TM, it expresses the rule set of the computing prime matching is the correct or not, and it is the finite matching computation of corresponding each Ne{{N}_{e}} in the independence closed.

δ\delta: The element δ:QGNe×RNeQGNe×RNe×{R,L}\delta:QG{{N}_{e}}\times R{{N}_{e}}\to QG{{N}_{e}}\times R{{N}_{e}}\times\{R,L\} is the transition function. Here R and L express read-write head are moved to the right or left.

T(true): It is the matching status that the result appears correct by controller computing, TQGNeT\in QG{{N}_{e}}, qiT(i1){{q}_{i}}\subseteq T\;(i\geq 1). i.e., the machine continues to run status.

F(false): It is the matching states that the result appears incorrect by controller computing, FQGNeF\in QG{{N}_{e}}. If qjT(j1){{q}_{j}}\notin T\;(j\geq 1), If only qjF(j=1){{q}_{j}}\subseteq F\;(j=1), then GNeTMG{{N}_{e}}TM is the termination status, i.e., the machine is halting status.

The run process of the operation status on GNeTMG{{N}_{e}}TM Turing Machine as shown in Fig 2.

Refer to caption
Figure 2: The sketch map of the operation status run on Turing Machine

According to the principle of GNeTMG{{N}_{e}}TM computing model, we further discussion above model whether exist thus a program (it is used to check the algorithm of the prime matching), it can computing given even NeN{}_{e} in the input tap, and to can prove that the even Goldbach conjecture is all computer recursion that can be solved. Secondly, it as also can further to verify qiT(i1)\forall{{q}_{i}}\subseteq T\;(i\geq 1), NTi(i=1,2,)TN{{T}_{i}}\;(i=1,2,\cdots)\in T,the result is all true. And the machine can judge that Ne\forall{{N}_{e}} in the input tape which to satisfy the even Goldbach conjecture is all established. The machine not halting run to infinity. On the contrary, if to verify some status qjF(j>1){{q}_{j}}\subseteq F\;(j>1), and by repeat check NFjNe/2FN{{F}_{j}}\equiv{{{N}_{e}}}/{2}\;\subseteq F, the result is all false. Then the machine stops running and shows that it stops, which indicates that even Goldbach conjecture has not been established.

Aimed the questions raised above, we will depth one by one discusses it in next.

2 Some Preparation Knowledge

Definition 2.1. Let Ne{N}_{e} be any non-zero even number and Ne=2n,n1{N}_{e}=2n,n\geq 1. Assume x,yNex,y\in{{N}_{e}} is two positive integers of Ne{N}_{e}. If the difference between Ne{N}_{e} and yy can be divided by xx in the integer field of Ne{N}_{e}, then it call Ne{N}_{e} and yy are the congruence of module xx, it is written as:

Ney(modx),(x,yNe)N_{e}\equiv y(mod\,x),\;(x,y\in N_{e}) (1)

In addition, if the difference between Ne{N}_{e} and xx can be divided by yy, then it call Ne{N}_{e} and xx are the congruence of module yy, and it is written as:

Nex(mody),(x,yNe)\centering N_{e}\equiv x(mod\,y),\;(x,y\in N_{e})\@add@centering (2)

The formula (1) and (2) are collectively called the pairing formula of the even congruence relations.

Because the two formulas are similar, for the convenience of analysis, the following is discussed only in the case of (1).

Definition 2.2. It is called the operating of the congruence independent closure for Ne{N}_{e}, it is referred to satisfy the situation Ney(modx){{N}_{e}}\equiv{{y}}(\bmod\,x) (x,yNe)(x,y\in{{N}_{e}}), the operating of all intermediate values and results are the range within Ne{N}_{e}. i.e., [x|(Ney)]1Ne|(x+y)1[x|({{N}_{e}}-y)]\equiv 1\to{{N}_{e}}|(x+y)\equiv 1, and to satisfy the smallest positive residual relationship of the congruence by a given module xx (or given module yy).

Obviously, the congruence independent closure in Ne{N}_{e}, the definition 2.1 describes the expression relationship of add sum of two even numbers. Another, according to the theory of the congruence, we can easily get the following lemma.

Lemma 2.1. (the congruence expression theorem of implicit even sum ) Assume that Ne{N}_{e} is non-zero even number, Ne=2n,n1{{N}_{e}}=2n,n\geq 1, and x,y=2n1,n1(x,yNe)x,y=2n-1,n\geq 1\;(x,y\in{{N}_{e}}), and x,yx,y both are positive odd integer in Ne{N}_{e}. In the independent closure of Ne{N}_{e}, any given a positive even number Ne{{N}_{e}}, it must exists two positive odd integers xx and yy, and to satisfy the as following relation:

Ney(modx)(x,yNe){N}_{e}\equiv y(mod\,x)\;(x,y\in N_{e})

Proof. According to the congruence relation, as long as the independent closure within Ne{{N}_{e}} is given, two positive odd integers xx and yy will be found to form a congruence relation:

xy(modNe)(x,yNe)x\equiv-y(mod\,N_{e})\quad(x,y\in N_{e})
(or:xy(modNe)(x,yNe)(or:-x\equiv y(mod\,N_{e})\quad(x,y\in N_{e})

Are established and satisfy (Ne|(|x+y|))1({{N}_{e}}|(|x+y|))\equiv 1.

Now think about it the other way around, by definition 2.1, if only for the element xx, swap Ne{N}_{e} with xx, and y is fixed. Because xx and yy are both positive odd numbers in the element xyx\not=y or x=yx=y. According to the congruence relation, the following congruence expressions with even numbers can be summed, i.e.,

Ney(modx)(x,yNe)N_{e}\equiv y(mod\,x)\quad(x,y\in N_{e})

It is established, and satisfied the [x|((Ney)=x)]1[x|(({{N}_{e}}-y)=x)]\equiv 1. For have y=Nexy={{N}_{e}}-x, above result can be also expressed as:

NeNex(modx)N_{e}\equiv N_{e}-x(mod\,x)

And to satisfy the formula as: [x|(Ne(Nex))]1[x|({{N}_{e}}-({{N}_{e}}-x))]\equiv 1.

In fact, the lemma of this implicit expression even sum, which actually describes the establishment result of Ney+x{N}_{e}\equiv y+x. The lemma shows that an even Goldbach Guess is the relationship between adding the sum of two odd numbers. Lemma 2.1 can also describe equivalently the existence relation model of even add sum within Ne{N}_{e} independent closure.

Definition 2.3. “ The odd complete congruence expression group of determinate module xx ” means that within the congruence independent closure of Ne{N}_{e}, even number Ne{N}_{e} is the relationship formulas of the congruence sum of consisted of all enable it established full permutation for two odd positive integers element xx and yy, i.e.,

{NeyNe1modx1NeyNe3modx3Ney3modxNe3Ney1modxNe1\left\{\begin{array}[]{l}{{N}_{{e}}\equiv{y}_{{N}_{e}-1}\bmod{x}_{1}}\\ {N}_{{e}}\equiv{y}_{{N}_{e}-3}\bmod{{x}_{3}}\\ {\vdots}\\ {{N}_{{e}}\equiv{y}_{3}\bmod{x}_{{N}_{e}-3}}\\ {{N}_{{e}}\equiv{y}_{1}\bmod{x}_{{N}_{e}-1}}\end{array}\right.

And it’s written as:

Ne(o)¯¯Yo(modXo)(shortnote:Mod𝑋(o)){{N}_{e}}{{(o)}^{{\;}}}{{\underline{{\bar{\equiv}}}}}{{Y}_{o}}^{{\;}}(\bmod\,{{X}_{o}})\quad(shortnote:Mod\,\overset{\equiv}{\mathop{X}}\,(o))\\

Lemma 2.2. Independent closure in Ne{{N}_{e}}, “The odd complete congruence expression group of determinate module xx ” contains full permutation congruence expression of the odd integrity of Ne{{N}_{e}}/2 pairs, and it satisfies the basic characters: uniqueness, closure, symmetry, constructive and expansible.

Proof. Selecting k(1kNe1){{k}}(1\leq k\leq{{N}_{e}}-1) as an enumerate factor within the congruence independent closure of Ne{{N}_{e}}, after to act on xx and yy by kk separately, always existent respective formula Ney(modx){{N}_{e}}\;{{\equiv}_{{\;}}}{{y}^{{}^{\prime}}}(\bmod\,{{x}^{{}^{\prime}}}), and makes it is established. And the structure of full permutation congruence expression for the minimum positive remaining of all odd integer, which as showed in the definition 2.3. i.e.,

Ne¯¯Yk(modXk)=[NeyNekmodk](1kNe1){{N}_{e}}{{\;\overline{\underline{\equiv}}}^{{\;}}}{{Y}_{{{k}^{{}^{\prime}}}}}(\bmod\,{{X}_{k}})={{[{{N}_{e}}\equiv{{y}_{{{N}_{e}}-k}}{{\bmod\,}_{k}}]}_{(1\leq k\leq{{N}_{e}}-1)}}

Here k{{k}^{{}^{\prime}}} and kk are mutual duality relation. Obviously, through the determinate the congruence expressions shape of the integrity full permutation within the independent closure of Ne{{N}_{e}}, when x,y=2n1,(n1)x,y=2n-1,(n\geq 1), for 1kNe11\leq k\leq{{N}_{e}}-1, as long as the enumerate of kk is not lack the number of items. According to the definition 2.1 and lemma 2.1, in the complete congruence expression group for all determinate module xx, which must exist full permutation form of integrity congruence expressions of Ne/2{{N}_{e}}/2 pairs. And it satisfies as following the trait.

Uniqueness. Given any even number Ne{{N}_{e}}, and enumerating each number at 1kNe11\leq k\leq{{N}_{e}}-1, the module xx from 1Ne11\to{{N}_{e}}-1 enumerating, the element yy is corresponding xx by Ne11{{N}_{e}}-1\to 1 with it paired, and it satisfies the relation permutation of [NeyNekmodxk](1kNe1){{[{{N}_{e}}\equiv{{y}_{{{N}_{e}}-k}}\bmod{{x}_{k}}]}_{(1\leq k\leq{{N}_{e}}-1)}}. As long as Ne{{N}_{e}} is given, and the form that full permutation not lack the number of items of the odd integrity congruence expression group is also assured, then the uniqueness is permanently true.

Closure. Examining every congruence expression Ne¯¯Yk(modXk){{N}_{e}}^{{\;}}{{\underline{{\bar{\equiv}}}}_{{\;}}}{{Y}_{{{k}^{{}^{\prime}}}}}(\bmod\,{{X}_{k}}), [NeyNek{[{N}_{e}\equiv{y}_{{{N}_{e}}-k}} mod xk]{{x}_{k}}], (1kNe1)(1\leq k\leq{{N}_{e}}-1) are all established, and it satisfy to [xk|(NeyNek)]1[{{x}_{k}}|({{N}_{e}}-{{y}_{{{N}_{e}}-k}})]\equiv 1. According to the definition 2.2. All the congruence expressions are operating in the independent closure in Ne{{N}_{e}}. Then, by lemma 2.1 can be known that its closure is really.

Symmetry. From the shape of the full permutation and the character of the uniqueness of the integrity congruence expression, it’s easy found the existence of the symmetry relationship in Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o). Namely, Ne¯¯Yk(modXk)={{N}_{e}}\;\underline{\overline{\equiv}}\;{{Y}_{{{k}^{{}^{\prime}}}}}(\bmod\,{{X}_{k}})= [NeykmodxNek](1kNe1){{[{{N}_{e}}\equiv{{y}_{k}}\bmod\,{{x}_{{{N}_{e}}-k}}]}_{(1\leq k\leq{{N}_{e}}-1)}} is true too. If only kk just selecting to a half of the range can satisfy the symmetrical relationship.

Constructability. When Ne{{N}_{e}} is given, then Ne¯¯Yk(modXk){{N}_{e}}^{{\;}}{{\underline{{\bar{\equiv}}}}_{{\;}}}{{Y}_{{{k}^{{}^{\prime}}}}}(\bmod\,{{X}_{k}}) is constructed by the effect of the enumerate factor kk. As long as enumerate kk makes all congruence expression group is established in the range of 1kNe11\leq k\leq{{N}_{e}}-1, theoretically, in Ne\forall{{N}_{e}}, we enumerating every Ne{{N}_{e}}, it satisfies the construction of the full permutation of the odd integrity congruence expression group. It obviously establishes.

Expansible. If only the element x,yx,y\to\infty,Ne{{N}_{e}}\to\infty, then Mod𝑋(o)Mod\,{}\overset{\equiv}{\mathop{X}}\,(o)\to\infty. The result must be existing expansible.

Deduction 2.1. Assume that ϕ(Mod𝑋(o))\phi(Mod\,\overset{\equiv}{\mathop{X}}\,(o)) is expressed as the numbers of full arrangement pairs (allowing equivalent repeatable) that the congruence relation consist of all odd number (x,yx,y) to exist all determined modulo x in Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o), then there is ϕ(Mod𝑋(o))=Ne/2\phi(Mod\,\overset{\equiv}{\mathop{X}}\,(o))={{N}_{e}}/2.

Proof. According to the definition 2.3 and the lemma 2.2, the deduction established is can be proved.

Definition 2.4. “The congruence expression group of the prime of determinate module xx” means that in the independent closure of Ne{{N}_{e}}, the element x,yx,y are all consist of the prime (p,1p,2p,3,p,s2p,s1p)s(p{{{}^{\prime}}_{1}},p{{{}^{\prime}}_{2}},p{{{}^{\prime}}_{3}},\ldots,p{{{}^{\prime}}_{s-2}},p{{{}^{\prime}}_{s-1}},p{{{}^{\prime}}_{s}}) (1s<r)(1\leq s<r), it is the set of the congruence add sum expression of a set of the permutation relation in determined module xx. It is written as follow:

Ne(p)¯¯Y(modXp)p(shortnote:Mod𝑋(p)){{N}_{e}}{{(p)}^{{\;}}}{{\underline{{\bar{\equiv}}}}_{{\;}}}Y{{{}_{p}}}(\bmod\,X_{p})\quad(shortnote:Mod\overset{\equiv}{\mathop{X}}\,(p))

In here, Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p) Mod𝑋(o)\in Mod\,\overset{\equiv}{\mathop{X}}\,(o). Because of Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p) in this definition, among the element x,yx,y are all consist of the primes pi{{p}_{i}} (1ir)(1\leq i\leq r), but it must satisfy the result establish of the formula: Xp+Yp=Ne(p){{X}_{p}}+{{Y}_{p}}={{N}_{e}}(p), it’s not all prime in Ne{{N}_{e}} can be constituted the matching and to can satisfy this relation of even add sum.

Definition 2.5. “The prime congruence formulas of regular determinate module xx” are expressed as the set of the congruence formulas of the prime universal arrangement in modulo xx, which element can construct a group of non-repeating relation result in Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p). It is written as the formula as following:

Ne+(p)¯¯Y(modXp+)p+,(shortnote:ModX+(p))N_{e}^{+}{{(p)}^{{\;}}}{{\underline{{\bar{\equiv}}}}_{{\;}}}Y{{{}_{p}^{+}}}(\bmod\,X_{p}^{+}),(shortnote:Mod\,\overset{\equiv}{\mathop{{{X}^{+}}}}\,(p))

Here, ModX+(p)Mod\,\overset{\equiv}{\mathop{{{X}^{+}}}}\,(p) is also a kind of set that corresponding positive congruence residue system in the independent closed module xx, among the element x,yx,y are all the prime and one to one non-repeating composing the congruence relation result. Therefore, ModX+(p)Mod\,\overset{\equiv}{\mathop{{{X}^{+}}}}\,(p) without the symmetry, but it still satisfies uniqueness, closed and constructible, as well as Expansible. So the relation as follow:

ModX+(p)Mod𝑋(p)Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{{{X}^{+}}}}\,(p)\in Mod\,\overset{\equiv}{\mathop{X}}\,(p)\in Mod\,\overset{\equiv}{\mathop{X}}\,(o)
ModX+(p)ModX+(o)Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{{{X}^{+}}}}\,(p)\in Mod\,\overset{\equiv}{\mathop{{{X}^{+}}}}\,(o)\in Mod\,\overset{\equiv}{\mathop{X}}\,(o)

Lemma 2.3 (Chinese remainder theorem). Assume that m1,m2,,mr{{m}_{1}},{{m}_{2}},\cdots,{{m}_{r}} are r positive prime of the coprime numbers, b1,b2,,br{{b}_{1}},{{b}_{2}},\cdots,{{b}_{r}} are any r positive integers, then have r congruence equations:

Sbj(modmi)(1i,jr)S\equiv b_{j}(mod\,m_{i})\quad(1\leq i,j\leq r)

Corresponding the module m=m1m2mrm={{m}_{1}}{{m}_{2}}\cdots{{m}_{r}}, it has the result of unique one solution. The solution is:

SM1M1b1+M2M2b2++MrMrbr(modm)i,j=1rMiMibj(modm)S\equiv M_{1}^{{}^{\prime}}{{M}_{1}}{{b}_{1}}+M_{2}^{{}^{\prime}}{{M}_{2}}{{b}_{2}}+...+M_{r}^{{}^{\prime}}{{M}_{r}}{{b}_{r}}(\bmod\,m)\equiv\sum\limits_{i,j=1}^{r}{M_{i}^{{}^{\prime}}{{M}_{i}}{{b}_{j}}}(\bmod\,m)

Where m=mm12mrm=m{}_{1}m{}_{2}...m{}_{r},Mi=/mmi{{M}_{i}}={}^{m}/{}_{{{m}_{i}}},MiMi1(modmi)M_{i}^{{}^{\prime}}{{M}_{i}}\equiv 1\left(\bmod\,{{m}_{i}}\right),Mi=Mi1(modmi)M_{i}^{{}^{\prime}}=M_{i}^{-1}\left(\bmod\,{{m}_{i}}\right), (1ir)(1\leq i\leq r).(Proof omitted)

Lemma 2.3 describes the summation problem of r unknown congruent equations, where bj{{b}_{j}} and mi{{m}_{i}} is known, and SS is unknown. If now let SS and mi{{m}_{i}} is known, bj{{b}_{j}} is unknown, then the equation becomes to solve that the problem of bj(1jr){{b}_{j}}\;(1\leq j\leq r) whether or not can satisfy the solution of the equation. So a new definition is given as follow:

Definition 2.6. In the matching formula of the congruence relations of even add sum, if Ne=2n,n>2{{N}_{e}}=2n,n>2 is any non-zero even number, let mi=pi{{m}_{i}}={{p}_{i}} (1ir)(1\leq i\leq r), 2<piNe12<{{p}_{i}}\leq{{N}_{e}}-1, it is any a prime within all odd prime numbers of less than Ne{{N}_{e}}, and bj(1jr){{b}_{j}}\;(1\leq j\leq r) is the positive integers of even congruence matching relations in closed Ne{{N}_{e}}. If in closed even Ne{{N}_{e}}, selecting every mi{{m}_{i}} is all have unique bj{{b}_{j}} corresponds to it, and have all formulas of congruence relation of even matching as follow:

mod𝑀(Ne)={Neb1(modp1)Neb2(modp2)Nebr(modpr)\bmod\overset{\equiv}{\mathop{M}}\,({{N}_{e}})=\left\{\begin{matrix}{{N}_{e}}\equiv{{b}_{1}}(\bmod\,{{p}_{1}})\\ {{N}_{e}}\equiv{{b}_{2}}(\bmod\,{{p}_{2}})\\ ...\\ {{N}_{e}}\equiv{{b}_{r}}(\bmod\,{{p}_{r}})\\ \end{matrix}\right.\\

(Or it’s written as: mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}) = [Ne{{N}_{e}} bj(modpi)(1i,jr)],(bj,piNe)\equiv{{b}_{j}}(\bmod\,{{p}_{i}})(1\leq i,j\leq r)],({{b}_{j}},{{p}_{i}}\in{{N}_{e}})) Then it is called extended remainder theorem equations, and short note: mod𝑀(Ne)\bmod\overset{\equiv}{\mathop{M}}\,({{N}_{e}}).

The difference between extended remainder theorem equations mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}) with lemma 2.3 are that, Ne{{N}_{e}} and mi=pi{{m}_{i}}={{p}_{i}} are known, bj{{b}_{j}} is unknown, where bj=Nepi(1i,jr){{b}_{j}}={{N}_{e}}-{{p}_{i}}\;(1\leq i,j\leq r), and each formula can be obtained result through specific solution and computing.

In fact, the definition 2.6 is another form of the definition 2.3, that is the module is the odd number becomes the module is the prime, both relation are mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}) \in Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o). In the definition 2.6, the element xpx\to p,yby\to b, x is to consist of all prime pi(1ir){{p}_{i}}\;(1\leq i\leq r) within Ne{{N}_{e}}, another y consist of non-deterministic corresponding quasi-prime pi(1ir)p_{i}\;(1\leq i\leq r) of equal number, pip_{i}^{{}^{\prime}} is the prime or the odd. In the independent closed Ne{{N}_{e}}, practical two prime add result can make the relation of the even sum is established combination pair number, which at most for only ss (1s<r)(1\leq s<r) pairs. Whether or not each event in Ne{{N}_{e}} at least all has one pair establishes, now to need we further continue verifying it.

And due to the relation of the definition 2.6, mod𝑀(Ne)Mod𝑋(o)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}})\in Mod\,\overset{\equiv}{\mathop{X}}\,(o), therefore have:

Mod𝑋(p)mod𝑀(Ne)Mod𝑋(o)Mod\overset{\equiv}{\mathop{X}}\,(p)\in\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}})\in Mod\,\overset{\equiv}{\mathop{X}}\,(o)

3 The judgment of general probability speculation for even Goldbach conjecture111The related content of the section 3 and section 4 are to reference the following paper: ”Bogang Lin, New Model Depiction of Computer Solvable Proof on Even Goldbach Conjecture, in Proceedings of the China Computer’09 Conference, Tian Jin,China,393-409”.

First convention: It can be expressed as even number Ne{{N}_{e}} of two prime add sum called Goldbach number, which is written as G(Ne)G({{N}_{e}}). For the convenience of discussion, some concepts are proposed as follows:

Definition 3.1. Assume F1={Os,Ois,So}{{F}_{1}}=\{{{O}_{s}},{{O}_{is}},{{S}_{o}}\} be a class of the patterns set for two odd number sequence corresponding each element arrangement composed of computing add sun in triples element {Os,Ois,So}\{{{O}_{s}},{{O}_{is}},{{S}_{o}}\}, where Os={1,3,5,,2n5,2n3,2n1}{{O}_{s}}=\{1,3,5,\cdots,2n-5,2n-3,2n-1\} is a permutation set of odd number sequence (from small to large array) within any given even number Ne=2n(n>1){{N}_{e}}=2n\;(n>1), Ois={2n1,2n3,2n5,,{{O}_{is}}=\{2n-1,2n-3,2n-5,\cdots,5,3,1}5,3,1\} is a permutation set of reverse odd number sequence (from large to small array) within any given even number Ne=2n(n>1){{N}_{e}}=2n\;(n>1), and So={(1+(2n1))=2n,(3+(2n3))=2n,,{{S}_{o}}=\{(1+(2n-1))=2n,(3+(2n-3))=2n,\cdots, ((2n3)+3)=2n,((2n-3)+3)=2n, ((2n1)+1)=2n}((2n-1)+1)=2n\} is the set of even sum that corresponding to each group two element add sum operation.

Definition 3.2. Assume F2={Ps,Pis,G(N)e}{{F}_{2}}=\{{{P}_{s}},P_{is}^{{}^{\prime}},{{G}^{{}^{\prime}}}(N{}_{e})\} be a class of the set for the prime and quasi-prime (where have prime or odd number) two sequence composed of corresponding element permutation and each group two element add sun in triples element {Ps,Pis,G(Ne)}\{{{P}_{s}},P_{is}^{{}^{\prime}},{{G}^{{}^{\prime}}}({{N}_{e}})\}, where Ps={p1,p2,p3,,pr2,{{P}_{s}}=\{{{p}_{1}},{{p}_{2}},{{p}_{3}},...,{{p}_{r-2}},pr1,pr}{{p}_{r-1}},{{p}_{r}}\} is a permutation set of all prime sequence (from Small number to large number array) within any given even number Ne=2n(n>1){{N}_{e}}=2n\;(n>1), Pis={pr,pr1,pr2,,p3,p2,p1}P_{is}^{{}^{\prime}}=\{p_{r}^{{}^{\prime}},p_{r-1}^{{}^{\prime}},p_{r-2}^{{}^{\prime}},...,p_{3}^{{}^{\prime}},p_{2}^{{}^{\prime}},p_{1}^{{}^{\prime}}\} is a permutation set of reverse quasi-prime sequence (from large number to small number array) within any given even number Ne=2n(n>1){{N}_{e}}=2n\;(n>1), and G(Ne)={(p1+pr)=Ne,(p2+pr1)=Ne,,{{G}^{{}^{\prime}}}({{N}_{e}})=\{({{p}_{1}}+p_{r}^{{}^{\prime}})={{N}_{e}},\;({{p}_{2}}+p_{r-1}^{{}^{\prime}})={{N}_{e}},\cdots, (pr1+p2)=Ne,(pr+p1)=Ne}({{p}_{r-1}}+p_{2}^{{}^{\prime}})={{N}_{e}},\;({{p}_{r}}+p_{1}^{{}^{\prime}})={{N}_{e}}\} is an array set of corresponding to each group of prime and quasi-prime both two element add sum, which is also called quasi- Goldbach number.

Definition 3.3. Let φ(So)\varphi({{S}_{o}}) be the numbers of the combination pair of two element add sum for any given even number in F1{{F}_{1}}, ϕ(G(Ne))\phi({{G}^{{}^{\prime}}}({{N}_{e}})) be the numbers of the combination pair of two element sum relation for any given even number in F2{{F}_{2}}, and φ(G(Ne))\varphi(G({{N}_{e}})) be the numbers that satisfy Goldbach number combination pair of two element add sum in F2{{F}_{2}}.

Further analysis shows that F1F2,F2F1,Ne=2n,G(Ne)G(Ne),φ(So)n,φ(G(Ne))φ(G(Ne)),φ(G(Ne))=r,φ(G(Ne)){{F}_{1}}\neq{{F}_{2}},\;{{F}_{2}}\in{{F}_{1}},\;{{N}_{e}}=2n,\;G({{N}_{e}})\;\in{{G}^{{}^{\prime}}}({{N}_{e}}),\;\varphi({{S}_{o}})\equiv n,\;\varphi(G({{N}_{e}}))\in\varphi({{G}^{{}^{\prime}}}({{N}_{e}})),\;\varphi({{G}^{{}^{\prime}}}({{N}_{e}}))=r,\;\varphi(G({{N}_{e}})) are unknown. If φ(G(Ne))=0\varphi(G({{N}_{e}}))=0 (only if can find out an example), then the even Goldbach conjecture is not established. Conversely, if φ(G(Ne))0\varphi(G({{N}_{e}}))\neq 0, and can ensure Ne,\forall{{N}_{e}}, φ(G(Ne))=1\varphi(G({{N}_{e}}))=1, then the even Goldbach conjecture is established. This paper will further discuss φ(G(Ne))=?\varphi(G({{N}_{e}}))=?

According to the definition 2.6, a new description model mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}) of equivalent existence for even Goldbach conjecture has been established. By calculating the probability of qj{{q}_{j}} and matching to determine the probabilities, we verified the general conjecture criterion of even number conjecture.

Theorem 3.1. Even Goldbach Guess can be implicitly described by mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}) model.

Proof. By the definition 2.1 and the lemma 2.1, as well as the definitions 2.2 and 3.2, we have known that mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}) is an extended remainder theorem equation. If Ne{{N}_{e}} is given, in the independent congruence closure of Ne{{N}_{e}}, the module mi{{m}_{i}} (1ir)(1\leq i\leq r) is given, too. According the relationship of the even sum, it’s easy to obtain the corresponding bj{{b}_{j}}, for Nemi=bj{{N}_{e}}-{{m}_{i}}={{b}_{j}}. Now let’s assume mi=pi{{m}_{i}}={{p}_{i}} (1ir)(1\leq i\leq r) be any element of the prime set within Ne{{N}_{e}}, and let mi=pi,mj=pj{{m}_{i}}={{p}_{i}}{{,}}{{m}_{j}}={{p}_{j}}, (pi,pj)=1({{p}_{i}},{{p}_{j}})=1 be relatively prime. Furthermore, let bj=qj(1jr){{b}_{j}}={{q}_{j}}\;(1\leq j\leq r) be any odd of among odd integers set that makes two element add sum relation can established of corresponding to module mi=pi{{m}_{i}}={{p}_{i}} in Ne{{N}_{e}}, qj{{q}_{j}} be odd (qj=2n1{{q}_{j}}=2n-1, n1n\geq 1) either prime (qj=pi{{q}_{j}}={{p}_{i}}, qjpi{{q}_{j}}\neq{{p}_{i}}). The result is:

{Neq1(modp1)Neq2(modp2)Neqr(modpr)\left\{{\begin{array}[]{*{20}{c}}{{N_{e}}\equiv{q_{1}}(\bmod\,{p_{1}})}\\ {{N_{e}}\equiv{q_{2}}(\bmod\,{p_{2}})}\\ {...}\\ {{N_{e}}\equiv{q_{r}}(\bmod\,{p_{r}})}\end{array}}\right.

And it can also be written as: Neqj(modpi)(1i,jr),(qj,piNe){{N}_{e}}\equiv{{q}_{j}}(\bmod\,{{p}_{i}})\;(1\leq i,j\leq r),({{q}_{j}},{{p}_{i}}\in{{N}_{e}})

We use mathematical induction to prove that the result is established. When Ne{{N}_{e}}= 6, then 63(mod 3)6\equiv{{3}}(\bmod\,3) is established. When Ne=m={{N}_{e}}=m= 2n+26(n2)2n+2\geq 6\;(n\geq 2), then mqmj(modpmi)m\equiv{{q}_{mj}}(\bmod\,{{p}_{mi}}) (1i,jr)(1\leq i,j\leq r), (qmj,pmim=Ne)({{q}_{mj}},{{p}_{m}}_{i}\in m\;=\;{{N}_{e}}) are established. Furthermore, when Ne=m+2{{N}_{e}}=m+2, (m=2n+26,n2)(m=2n+2\geq 6,n\geq 2), then m+2q(m+2)j(modp)(m+2)im+2\equiv{{q}_{(m+2)j}}(\bmod\,p{}_{(m+2)i}) (1i,jr)(1\leq i,j\leq r), (q(m+2)j,p(m+2)i({{q}_{(m+2)j}},\;{{p}_{{{(m+2)}}i}} m+2=Ne)\in m+2={{N}_{e}}) is established.

Obviously, this structure model gives a new implicit description model of even Goldbach Guess, and each Ne{{N}_{e}} is all may be used the structure to describe it. If only Ne{{N}_{e}} is given, it is can be any enumeration. Once pi(1ir){{p}_{i}}\;(1\leq i\leq r) is determined, qj(1jr){{q}_{j}}\;(1\leq j\leq r) by solution result can also get determined corresponding element. Because qj=Nepi(1i,jr){{q}_{j}}={{N}_{e}}-{{p}_{i}}\;(1\leq i,j\leq r) can be determined to be an odd or a prime number, so we use the model mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}) to describe the Even Goldbach Guess is also unique.

Now for example are described below, suppose Ne=34{{N}_{e}}=34, the prime set P={3,5,7,11,P={\{3,5,7,11,} 13,17,19,23,29,31}{13,17,19,23,29,31\}} within Ne{{N}_{e}}, then have odd integers set Q={31,29,27,23,Q={\{31,29,27,23,} 21,17,15,11,5,3}{21,17,15,11,5,3\}} of corresponding in Ne{{N}_{e}}. The form of mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}) is given as following:

mod𝑀(34)={3431mod33429mod53427mod73423mod113421mod133417mod173415mod193411mod23345mod29343mod31\bmod\mathop{M}\limits^{\equiv}(34)=\left\{{\begin{array}[]{*{20}{c}}{34\equiv 31\bmod{3}}\\ {34\equiv 29\bmod{5}}\\ {34\equiv 27\bmod{7}}\\ {34\equiv 23\bmod 11}\\ {34\equiv 21\bmod 13}\\ {34\equiv 17\bmod 17}\\ {34\equiv 15\bmod 19}\\ {34\equiv 11\bmod 23}\\ {34\equiv{5}\bmod 29}\\ {34\equiv{3}\bmod 31}\end{array}}\right.

Now we need to solve a question , if Ne\forall{{N}_{e}}, each Ne{{N}_{e}} corresponding the element qj{{q}_{j}} within Q ((qjQ(1jk,QNe))({{q}_{j}}\in Q(1\leq j\leq k,Q\in{{N}_{e}})) sure exist a prime, and satisfy the relation of qj=Nepi(1i,jr){{q}_{j}}={{N}_{e}}-{{p}_{i}}\;(1\leq i,j\leq r), then the result definitely at least have a formula satisfy the requirement of even Goldbach conjecture in mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}). Thus it’s easy to verify the result of even Goldbach conjecture.

According to the definition 3.2, the theorem 3.1, and the analysis of the construction trait for the equation group mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}) of Expanded Chinese Remainder Theorem(ECRT) in the definition 2.6, we have been found that, for even Goldbach conjecture can be expressed using the model mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}). When given any even number Ne=2n,n>2{{N}_{e}}=2n,n>2, within the independence closed range of every Ne{{N}_{e}}, the odd prime set P={pi}(1ir)P=\{{{p}_{i}}\}\;(1\leq i\leq r) is defined, too. For all odd prime not greater than Ne{{N}_{e}} as follow:

3=p1<p2<p3<<pr<Ne3={{p}_{1}}<{{p}_{2}}<{{p}_{3}}<\cdots<{{p}_{r}}<{{N}_{e}}

With it correspondent odd integer set Q=qj(1jr=k)Q={{q}_{j}}\;(1\leq j\leq r=k) is also can be determined uniquely, because of qj=Nepi(1i,jr){{q}_{j}}={{N}_{e}}-{{p}_{i}}\;(1\leq i,j\leq r). Now the key question is whether we can prove that at least one of the elements qj{{q}_{j}} in QQ is a prime number? and satisfy the relation result of qj=Nepi(1i,jr){{q}_{j}}={{N}_{e}}-{{p}_{i}}\;(1\leq i,j\leq r). That is to say, If its existence can prove to be a definite truth, then the even conjecture question can be solved. On the point, first, we further analysis the model described in the definition 3.2, 3.3 and the theorem 3.1, and for it use simplifying handle, main consider key structure in mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}) as following:

Gij(Ne)={piqjNe}(1i,jr=k){G_{ij}}^{\prime}({N_{e}})={\left\{{\begin{array}[]{*{20}{c}}{{p_{i}}}\\ {{q_{j}}}\\ {{N_{e}}}\\ \end{array}}\right\}}(1\leq i,j\leq r=k)

Therein, if pi{{p}_{i}} and qj{{q}_{j}} is a prime number and satisfy matching requiring of the even established relation of two prime add rum, then Ne=pi+qj{{N}_{e}}={{p}_{i}}+{{q}_{j}} is Goldbach number G(Ne)G({{N}_{e}}). We special agreement, if Ne=2n,n>2{{N}_{e}}=2n,n>2 is any given even, piNe{{p}_{i}}\in{{N}_{e}} is determined prime, qj{{q}_{j}} is only correspond the matching prime of even established relation of two element add sum, i.e., qj=Nepi(1i,jr){{q}_{j}}={{N}_{e}}-{{p}_{i}}\;(1\leq i,j\leq r), then Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) is can called satisfy with pairing requirements of Goldbach number G(Ne)G({{N}_{e}}). Otherwise, Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) is called does not satisfy the matching requirements of Goldbach number G(Ne)G({{N}_{e}}).

We have obtained new results by the proof as following:

Theorem 3.2. In the model mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}), any given an even number Ne{{N}_{e}}, once the element of within the prime set P is determined, by randomly selecting the element qj{{q}_{j}} within Q,if only at r0.833Ner\approx 0.8\text{33}\sqrt{{{N}_{e}}} computing the number value, then the element qj{{q}_{j}} in the probability of 50% get one element is the prime, and Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) satisfy the matching requirements of Goldbach’s number G(Ne)G({{N}_{e}}).

Proof. Assume Ne{{N}_{e}} be any big enough even number, Ne=2n,n>2{{N}_{e}}=2n,n>2. In addition assume NN as a big enough integer, and NeN,N={1,2,3,,Ne1,Ne}{{N}_{e}}\subseteq N,N=\{1,2,3,\cdots,{{N}_{e}}-1,{{N}_{e}}\}. In the model mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}), because of the set PP = p1,p2,,pr{{p}_{1}},{{p}_{2}},\cdots,{{p}_{r}} of odd prime in the independent closure of NN is may be determined, and the set QQ = q1,q2,,qr{{q}_{1}},{{q}_{2}},...,{{q}_{r}} of corresponding odd integers can also be determined uniquely, for QN,Q=NPQ\in N,Q=N-P. Any an element qj{{q}_{j}} must with another element pi{{p}_{i}} forming one-to-one mapping to a matching relationship. For pi{{p}_{i}} be the prime, qj{{q}_{j}} is either odd or prime. Now it can be considered in this wise, because of all the primes in P are determined, it means that every prime within the r box in PP has been selected. What is corresponding the element qj{{q}_{j}} in QQ? It is either an odd number or a prime. That is to say, how many is the number of the prime that it is exactly a prime and satisfying the requirements of G(Ne)G({{N}_{e}})? We convert directly the problem into a solution Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) whether or not satisfy the matching requirements of Goldbach number G(Ne)G({{N}_{e}}) for analysis.

Now might as well assume that PGj(1jr)P_{G}^{j}(1\leq j\leq r) choose a different scheme from each other that randomly select anyone matching element within qj(1jr){{q}_{j}}\;(1\leq j\leq r) in N, and the result makes Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) all not satisfy the matching requirements of Goldbach number G(Ne)G({{N}_{e}})[11]. Here’s appointed: those have been selected element is no longer a part of option again, too.

We firstly consider q1{{q}_{1}} can arbitrarily select an element in NN, Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) not satisfy the probability of the requirement of G(Ne)G({{N}_{e}}) is /1N{\scriptstyle{}^{1}/{}_{N}}. The second let q2{{q}_{2}} choose another an element in NN, and q2{{q}_{2}} \neq q1{{q}_{1}}, and that when selecting q2{{q}_{2}}, Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) not satisfy the probability of the requirement of G(Ne)G({{N}_{e}}) is (1/1)N(1-{\scriptstyle{}^{1}/{}_{N}}). Third let q3{{q}_{\text{3}}} choose the remaining elements in NN, and q3{{q}_{\text{3}}} \neq (q1{{q}_{1}},q2{{q}_{2}}), and that when selecting q3{{q}_{3}}, Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) not satisfy the probability of the requirement of G(Ne)G({{N}_{e}}) is (1/2)N(1-{\scriptstyle{}^{2}/{}_{N}}),…, and so on. At last, let qr{{q}_{\text{r}}} choose the remaining elements in NN, and qr{{q}_{\text{r}}} \neq (q1{{q}_{1}},q2{{q}_{2}},q3{{q}_{\text{3}}},…,qr-1{{q}_{\text{r-1}}}), and that when selecting qr{{q}_{\text{r}}}, and Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) not satisfy the probability of the requirement of G(Ne)G({{N}_{e}}) is (1/r1)N(1-{\scriptstyle{}^{r-1}/{}_{N}}).

Because qj=Nepi(1i,jr){{q}_{j}}={{N}_{e}}-{{p}_{i}}\;(1\leq i,j\leq r) must to determine one qj{{q}_{j}} element, so qj{{q}_{j}} within rr by random selecting different the prime, either of qj{{q}_{j}} all not appears it is the prime, Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) not satisfy the matching requirement of Goldbach number G(Ne)G({{N}_{e}}); either of qj{{q}_{j}} even if to appear it is the prime, but Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) still not satisfy the matching requirement of the Goldbach number G(Ne)G({{N}_{e}}). Obviously, the probability of thus not satisfied condition that described as follow.

(11N)(12N)(13N)(1r1N)i=1r1(1iN)(1-\frac{1}{N})(1-\frac{2}{N}){(1-\frac{{\rm{3}}}{N})}{...}(1-\frac{{r-1}}{N})\approx\prod\limits_{i=1}^{r-1}{(1-\frac{i}{N}})

Here, we can let x=/iNx={}^{i}/{}_{N}. When NN is a large integer, and xx is a small real number, according to the following relation of the formula:

ex=1x+x22!x33!+{e^{-x}}=1-x+\frac{{{x^{2}}}}{{2!}}-\frac{{{x^{\rm{3}}}}}{{{\rm{3!}}}}+\cdots

Then have 1xex1-x\approx{{e}^{-x}}. All things considered, the selecting results if rr primes does not appear in the rr selecting scheme, or qj{{q}_{j}} even if to appear be prime, but Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) still not satisfy the probability of the matching requirement of Goldbach number G(Ne)G({{N}_{e}}), then have the following result:

i=1r1(1iN)i=1r1eiN=er(r1)2N\prod\limits_{i=1}^{r-1}{(1-\frac{i}{N}}){\approx}\prod\limits_{i=1}^{r-1}{{e^{-\frac{i}{N}}}}={e^{-\frac{{r(r-1)}}{{2N}}}}

Now, we conversely consider problem can find that, in r selecting scheme, qj{{q}_{j}} may be selected as the prime more than once in rr options, but at least have one prime makes Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) to satisfy the requirements of Goldbach number G(Ne)G({{N}_{e}}). Or selecting right only one element is a prime, but it can match Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) which satisfies the requirement of the Goldbach number G(Ne)G({{N}_{e}}), the probability of the request as follow.

PG=1i=1r1(1iN)1i=1r1eiN=1er(r1)2N{P_{G}}=1-\prod\limits_{i=1}^{r-1}{(1-\frac{i}{N}}){\approx 1-}\prod\limits_{i=1}^{r-1}{{e^{-\frac{i}{N}}}}=1-{e^{-\frac{{r(r-1)}}{{2N}}}}

Let’s assume:

PG=θ=1er(r1)2N{P_{G}}=\theta=1-{e^{-\frac{{r(r-1)}}{{2N}}}}

After by proper arrangement, there is r2r=Nln1(1θ)2{{r}^{2}}-r=N\ln\frac{1}{{{(1-\theta)}^{2}}}, due to r2>>r{{r}^{2}}>>r, so rr is may omitted, the formula becomes r2Nln1(1θ)2{{r}^{2}}\approx N\ln\frac{1}{{{(1-\theta)}^{2}}}. Thus we can obtain r2Nln11θr\approx\sqrt{2N\ln\frac{1}{1-\theta}}.

Furthermore, if selecting θ=0.5\theta=0.5, and let N=NeN={{N}_{e}}, according to the lemma 2.2 and the Deduction 2.1, at the same time, we think that the number of the positive odd in NN existing Ne/2{{N}_{e}}/2 number, in fact, rr choices are only in the range operation of Ne/2{{N}_{e}}/2. So we put the parameters that θ=0.5\theta=0.5 and Ne/2{{N}_{e}}/2 into the formula, finally obtain as follow result.

r0.833Ner\approx 0.8\text{33}\sqrt{{{N}_{e}}}

The results show that, by random selection and computing the value of the element qj{{q}_{j}} in QQ, just need computing the number value of about r0.833Ner\approx 0.8\text{33}\sqrt{{{N}_{e}}}, which can find out qj{{q}_{j}} is a matching prime, and Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) satisfy the matching requirement of the Goldbach number G(Ne)G({{N}_{e}}). This result has been proved that in mod𝑀(Ne)\bmod\overset{\equiv}{\mathop{M}}\,({{N}_{e}}), we any given one Ne{{N}_{e}}, once the prime in PP is determined, if want to find out the prime matching result of element qj{{q}_{j}} in Q, if only computing the number value of about r0.833Ner\approx 0.8\text{33}\sqrt{{{N}_{e}}} , it can conform to the matching requirement of the Goldbach number G(Ne)G({{N}_{e}}) in the probability of 50%. This result confirms that element qj{{q}_{j}} in Q probably choose more than once is a prime number, but at least can assure that one element qj{{q}_{j}} is a prime number, and it makes Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) satisfy the matching requirement of the Goldbach number G(Ne)G({{N}_{e}}); or just only have one prime is selected ( other is odd numbers), but it can conform Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) and satisfy the requirements of the Goldbach number G(Ne)G({{N}_{e}}).

Theorem 3.3. There is at least one formula that satisfies the matching requirement of Even Goldbach Guess inmod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}).

Proof. Because changing the value of different probability θ\theta in mod𝑀(Ne)\bmod\overset{\equiv}{\mathop{M}}\,({{N}_{e}}),the element qj{{q}_{\text{j}}} based on different probabilities maybe appear one prime, and conforms Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) satisfies the matching requirement of Goldbach number G(Ne)G({{N}_{e}}); or the element qj{{q}_{\text{j}}} may choose more than once is a prime number, but at least can assure that one element qj{{q}_{j}} is a prime number, and makes Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) satisfy the matching requirement of the Goldbach number G(Ne)G({{N}_{e}}). About a lower bound of rr value of corresponding to the calculated quantity of the element qj{{q}_{j}} as follow.

0.325Ner2.146Ne(0.10θ0.99)0.\text{3}25\sqrt{{{N}_{e}}}\leq r\leq 2.146\sqrt{{{N}_{e}}}\quad(0.10\leq\theta\leq 0.99)

Because according to the formula of rNeln(1/(1θ))r\approx\sqrt{{{N}_{e}}\ln(1/(1-\theta))}, we can obtain random calculation the how many range of rr value numbers by selecting different typical probability θ\theta values. For examples: when θ\theta = 0.100.10, r0.325Ner\approx 0.325\sqrt{{{N}_{e}}}; when θ=0.50,r0.833Ne\theta=0.50,r\approx 0.833\sqrt{{{N}_{e}}}; when θ\theta = 0.990.99, r2.146Ner\approx 2.146\sqrt{{{N}_{e}}}. Obviously, the smaller the value in θ\theta, the smaller the value of rr; on the contrary, if the larger the value of θ\theta, the larger the value of rr. Even if the value of θ\theta is very important, but the value of ln(1/(1θ))\ln(1/(1-\theta)) still smaller,general r is in proportion to Ne\sqrt{{{N}_{e}}}. Here the parameter value is only used as a reference value, which indicates a possible selection form that the probability ranges from 10% to 50%, and again to close 100%. In fact, when θ\theta = 100, r>2.146Ner>2.146\sqrt{{{N}_{e}}}. In mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}), whether the size of Ne/2{{N}_{e}}/2 and θ\theta are how changed, it is all instruction a fact, that is to randomly select the computing value of the element qj(1jr){{q}_{j}}\;(1\leq j\leq r) of corresponding to the prime pi(1ir){{p}_{i}}\;(1\leq i\leq r), if only by calculate different the range value of rNe(0.325r2.146)r^{\prime}\sqrt{{{N}_{e}}}\;(0.325\leq r^{\prime}\leq 2.146), the result is can determine the element value of qj{{q}_{j}}, and which in different probability calculated quantity to find out corresponding a prime, and it conforms Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) to satisfy the requirements of the Goldbach number G(Ne)G({{N}_{e}}); Or when the probability θ=100\theta=100, the element qj{{q}_{j}} if only also computing the value of r>2.146Ner>2.146\sqrt{{{N}_{e}}}, the result is can be find out a determine prime and makes Gij(Ne){{G}_{ij}}^{{}^{\prime}}({{N}_{e}}) to satisfy the requirements of the Goldbach number G(Ne)G({{N}_{e}}). Thus will ensure that there is at least one formula to satisfy the result of even Goldbach Guess in mod𝑀(Ne)\bmod\overset{\equiv}{\mathop{M}}\,({{N}_{e}}).

As a comparison reference between the calculated values and the actual matching values, the data illustrates a different set of θ/r\theta/r values and the actual matching values of the even Goldbach Guess are shown in Table 1 below.

Where, rr value is the range value of rNer^{\prime}\sqrt{{{N}_{e}}} calculated for random calculation when the corresponding typical probability θ\theta = 0.2, θ\theta = 0.5 and θ\theta = 0.99 is obtained. The result illustration the element qj{{q}_{j}} in QQ can ensure that at least have a prime which satisfy the matching requirements of Goldbach number G(Ne)G({{N}_{e}}). While at the table 1, the actual value is to refers when differentNe,φ(G(Ne)){{N}_{e}},\varphi(G({{N}_{e}})) is the matching number of real has been existed even Goldbach’s numbers. For instance, when Ne{{N}_{e}} = 560000, the probability is θ\theta = 0.2, θ\theta = 0.5, θ\theta = 0.99, the element qj{{q}_{j}} in QQ, by randomly calculating the value of rNer^{\prime}\sqrt{{{N}_{e}}}, it obtains the value of corresponding each computing result is rr = 353, rr = 623 and rr = 1606. The result also illustrates it can ensure have one prime may satisfy the requirement of G(Ne)G({{N}_{e}}). And real value is mean when Ne{{N}_{e}} = 560000, it really existing φ(G(Ne))\varphi(G({{N}_{e}})) = 3971. Other parameters θ/r\theta/r and so on. Above these result further show that there is at least one prime can satisfy the matching requirement of the Goldbach number G(Ne)G({{N}_{e}}).

Table 1 the reference parameters of θ/r\theta/r and the actual matching values

{Neθ=0.2rθ=0.5rθ=0.99rRealvalue10058216268824431118860003765166178300008214437260260000116204526108410000014926367981030000025945611753915560000353623160639713000000818144337172750260000000365664521662337122610000000001492626342678622274205\left\{{\begin{array}[]{*{20}{c}}{{N_{e}}}&{\begin{array}[]{*{20}{c}}{\theta=0.2}\\ r\end{array}}&{\begin{array}[]{*{20}{c}}{\theta=0.5}\\ r\end{array}}&{\begin{array}[]{*{20}{c}}{\theta=0.99}\\ r\end{array}}&\begin{array}[]{l}{\mathop{\rm Re}\nolimits}al\\ value\end{array}\\ {100}&5&8&{21}&6\\ {2688}&{24}&{43}&{111}&{88}\\ {6000}&{37}&{65}&{166}&{178}\\ {30000}&{82}&{144}&{372}&{602}\\ {60000}&{116}&{204}&{526}&{1084}\\ {100000}&{149}&{263}&{679}&{810}\\ {300000}&{259}&{456}&{1175}&{3915}\\ {560000}&{353}&{623}&{1606}&{3971}\\ {3000000}&{818}&{1443}&{3717}&{27502}\\ {60000000}&{3656}&{6452}&{16623}&{371226}\\ {1000000000}&{14926}&{26342}&{67862}&{2274205}\\ {...}&{...}&{...}&{...}&{...}\end{array}}\right.

This part of the probabilistic proof show that, the basic judgement of existed probability of even Goldbach conjecture G(Ne)G({{N}_{e}}) is always greater than the probability of non-existence. In fact, in the model GNeTMG{{N}_{e}}TM, the result of the controller calculation shows the correct matching state, and the basic facts are all true (T). And the result of the controller calculation seems to be incorrect matching state is false (F), which is only a very small probability. This means that the possibility of the GNeTMG{{N}_{e}}TM model halting problem is very low and almost impossible.

4 Computer recursion solvable proving on the prime matching rule algorithm in controller 333The content of the section 4 is to reference as the footnote illustration of the section 3.

What is the meaning of the prime number matching rule algorithm in the model GNeTMG{{N}_{e}}TM controller, which refers to the design of a computer recursive solvable algorithm to satisfy the prime number match of even Goldbach conjecture through machine operation.

This section will main discuss fundamental problems of computer recursion that can be solved by the prime number matching rule algorithm in the model GNeTMG{{N}_{e}}TM controller, as well as constructing the model basis, recursive structural feature descriptions and the logic criterion model of even Goldbach conjecture existence, all these major analyses and general models will also give proof.

4.1 some main lemmas

According to definition 2.3, in the independent closure of Ne{{N}_{e}}, it’s know that Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o) can be understood as a combination of odd matching, the result is an implicit described set that full permutation of two element add sums consists of the congruence relations. That is to say, all the expressions that have established the congruence sum relationship include the full permutation of the odd positive integers of xx and yy. The explicit described set is the set of complete permutation of a kind of same even number function f(Ne)=fΣ(xi,yj)={{\overset{{}}{\mathop{{{f}_{\sum}}(N}}\,}_{e}})={{f}_{\Sigma}}({{x}_{i}},{{y}_{j}})= {N(1,2n1),\{{{N}_{(1,2n-1)}}, N(3,2n3),,{{N}_{(3,2n-3)}},\cdots, N(2n3,3){{N}_{(2n-3,3)}}, N(2n1.1)}{{N}_{(2n-1.1)}}\}, it is written as: mod𝑋(o)\bmod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}}. Another way to express it by the set, that is:

Definition 4.1. We call the set of mod𝑋(o)\bmod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}} is a strictly primitive recursion enumerable described set. Especially it refer to in the independent closure of Ne{{N}_{e}}, if there’s one recursive functions f(xi,yj)=xi+yjNef({{x}_{i}},{{y}_{j}})={{x}_{i}}+{{y}_{j}}\equiv{{N}_{e}} of full permutation result, which makes f(xi,yj){{f}_{\sum}}({{x}_{i}},{{y}_{j}}) = NeΣN_{e}^{\Sigma} (1i,j2n1)(1\leq i,j\leq 2n-1) (i,ji,j are may be exchanged repeat) of Ne/2{{N}_{e}}/2 even numbers are all established full permutation existence result of two number add sum relation.

Lemma 4.1. mod𝑋(o)\bmod\,\overset{\equiv}{\mathop{X}}\,(o) is also a described set of strictly primitive recursion enumerable.

Proof. According to the definition of Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}} and definition 2.3, because of f:Mod𝑋(o)f:Mod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}} Mod𝑋(o)\to Mod\,\overset{\equiv}{\mathop{X}}\,(o), thus two forms is equivalence, i.e.Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}} \cong Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o), then has:{Ne1=(x1,y)2n1,\{{{N}_{e1}}=({{x}_{1}},y{}_{2n-1}), Ne3=(x3,y2n3){{N}_{e3}}=({{x}_{3}},{{y}_{2n-3}}),,\cdots, Ne(2n1)=(x2n1,y1)}{{N}_{e(2n-1)}}=({{x}_{2n-1}},{{y}_{1}})\} \cong {Ne1y2n1(modx1),\{{{N}_{e1}}\equiv{{y}_{2n-1}}(\bmod\,{{x}_{1}}), Ne3y2n3(modx3),,Ne(2n1)y1(modx2n1)}{{N}_{e3}}\equiv{{y}_{2n-3}}(\bmod\,{{x}_{3}}),\cdots,{{N}_{e(2n-1)}}\equiv{{y}_{1}}(\bmod\,{{x}_{2n-1}})\}; Similarly, f:Mod𝑋(o)f:Mod\,\overset{\equiv}{\mathop{X}}\,(o)\to Mod𝑋(o)Mod\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}}, the two forms are equivalent too: Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o)\cong Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}}. For in the independent closure of Ne{{N}_{e}}, Ne/2{{N}_{e}}/2 even NeΣN_{e}^{\Sigma} established the even full permutation all can be strictly enumerated in random, and which can consist a group of the complete add sum forms, that result is all the odd number combination permutation.

Lemma 4.2. The set of Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}} belongs to the primitive recursion set.

Proof. According to the definition of the primitive recursion set, if Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}} is a primitive recursion set, if and only if the individual characteristic function of Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}} is a recursive function. Might as well make A={{A}^{*}}= Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}}, then there is:

CA(individual)=(xi,yj)={1,f(xi,yj)=(x+iyj)=NeA0,f(xi,yj)=(x+iyj)=NeA{{C}_{{{A}^{*}}(individual)}}=({{x}_{i}},{{y}_{j}})=\left\{\begin{matrix}1,\begin{matrix}{}&{}\\ \end{matrix}f({{x}_{i}},{{y}_{j}})=(x{}_{i}+{{y}_{j}})={{N}_{e}}\in{{A}^{*}}\\ 0,\begin{matrix}{}&{}\\ \end{matrix}f({{x}_{i}},{{y}_{j}})=(x{}_{i}+{{y}_{j}})={{N}_{e}}\notin{{A}^{*}}\\ \end{matrix}\right.

Because A{{A}^{*}} is the set of the function value range of f(xi,yj)Nef({{x}_{i}},{{y}_{j}})\equiv{{N}_{e}}, that is:

A={<xi,yj>|:f(xi,yj)=(xi+yj)Ne;i,j=1,3,,Ne1}{{A}^{*}}=\{<{{x}_{i}},{{y}_{j}}>|:f({{x}_{i}},{{y}_{j}})=({{x}_{i}}+{{y}_{j}})\equiv{{N}_{e}};i,j=1,3,\ldots,{{N}_{e}}-1\}

So, the general characteristic function of A{{A}^{*}} also can be represented as:

CA(<xi,yj>|:i,j=1,3,,Ne1)=s¯g|(f(xi,yj)|:i,j=1,3,,Ne1)Ne|{{C}_{{{A}^{*}}}}(<{{x}_{i}},{{y}_{j}}>|:i,j=1,3,\ldots,{{N}_{e}}-1)={{\bar{s}}_{g}}|(f({{x}_{i}},{{y}_{j}})|:i,j=1,3,\ldots,{{N}_{e}}-1)-{{N}_{e}}|

And because f(xi,yj)f({{x}_{i}},{{y}_{j}}) is a strictly original recursion enumerated function within the even number Ne{{N}_{e}}, so A{{A}^{*}} = Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}} is belong to the primitive recursion set.

Deduction 4.1. The set of Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o) belongs to the primitive recursion set too.

Proof. Because of Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,{{(o)}^{*}} \cong Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o), according to definition 2.3 and 4.1, as well as lemma 2.2, it’s easy to prove that the deduction is established.

Lemma 4.3. The following basic set of functions are all primitive recursion functions:

(1)f(x,y)=x+yf(x,y)=x+y     (2)f(x,y)=x˙yf(x,y)=x\dot{-}y

(3)f(x,y)=|xy|f(x,y)=|x-y|   (4) div(x,y)div(x,y)

(5) pr(x)={1,xisprime0,else{{p}_{r}}(x)=\left\{\begin{matrix}1,\begin{matrix}{}&{}\\ \end{matrix}x-is{}\,prime\\ 0,\begin{matrix}{}&else\begin{matrix}\begin{matrix}{}&{}\\ \end{matrix}&{}&{}\\ \end{matrix}\\ \end{matrix}\\ \end{matrix}\right.

(6) px{{p}_{x}} is the xx order prime number (Appoint p0=0{{p}_{0}}=0)

Proof. According to the concept of the primitive recursion function and the property of the basic definition, it can be easily proved the lemma is true.

Lemma 4.4. Ney(modx){{N}_{e}}\equiv{{y}}(\bmod\,x) is a primitive recursive predicate.

Proof. According to the primitive recursion predicate, it is obvious that the congruence expression to Ne{{N}_{e}} y(modx)\equiv{{y}}(\bmod\,x) is a primitive recursion predicate. If the congruence relationship expression of Ney(modx){{N}_{e}}\equiv{{y}}(\bmod\,x) is the primitive recursion predicate.In the independent closure of Ne{{N}_{e}},Ney(modx){{N}_{e}}\equiv{{y}}(\bmod\,x) is a given determined expression, which is one to one correspond to the expression form of the element add summation, i.e.,

Ney(modx)Ne=x+y{{N}_{e}}\equiv{{y}}(\bmod\,x)\Leftrightarrow{{N}_{e}}=x+y

Of which: x,yNex,y\in{{N}_{e}}, and (x+y)/Ne1(x+y)/{{N}_{e}}\equiv 1. Here Might as well make the predicate:

P(x,y,Ne)=[Ney(modx)]P(x,y,{{N}_{e}})=[{{N}_{e}}\equiv{{y}}(\bmod\,x)]

Because the P(x,y,Ne)P(x,y,{{N}_{e}}) is a ternary predicate, the characteristic function of P is:

Cp(x,y,Ne)={1,P(x,y,Ne)true0,else{{C}_{p}}(x,y,{{N}_{e}})=\left\{\begin{matrix}1,\begin{matrix}{}&{}\\ \end{matrix}P(x,y,{{N}_{e}})-true\\ 0,\begin{matrix}{}&{}\\ \end{matrix}else\begin{matrix}\begin{matrix}{}&{}\\ \end{matrix}&{}&{}\\ \end{matrix}\\ \end{matrix}\right.

And because when the characteristic function is true, its equivalence relationship is as follow.

Cp(x,y,Ne)=1div((x,y),Ne){{C}_{p}}(x,y,{{N}_{e}})=1\cong div((x,y),{{N}_{e}})

Due to div((x,y),Ne)div((x,y),{{N}_{e}}) is a primitive recursive function, Cp(x,y,Ne){{C}_{p}}(x,y,{{N}_{e}}) is a primitive recursion function too. So,P(x,y,Ne)P(x,y,{{N}_{e}}) is a primitive recursion predicate. Thus, the congruence relationship expression of Ney(modx){{N}_{e}}\equiv{{y}}(\bmod\,x) is a primitive recursion predicate.

Lemma 4.5. Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o) = (Ne(o){{N}_{e}}{{(o)}} ¯¯{{\underline{{\bar{\equiv}}}}} Yo(modXo){{Y}_{o}}(\bmod\,{{X}_{o}})) is an enumerable strict primitive recursive predicate.

Proof. Suppose the predicate is P(X,Y,Ne)=P(X,Y,{{N}_{e}})= (Ne(o)({{N}_{e}}{{(o)}} ¯¯{{\underline{{\bar{\equiv}}}}} Yo(modXo)){{Y}_{o}}(\bmod\,{{X}_{o}})), consider that there is always an enumerator of kk acting on the variables of xx and yy in the independent closure of Ne{{N}_{e}}, which makes it expand or shrink. So there is:

f:P(X,Y,Ne)k[(x+¯k)+(y+¯k)Ne]k[(x+¯k)(y+¯k)(modNe(o))]f:P(X,Y,{{N}_{e}})\to\exists{{k}}[(x\underline{+}k)+(y\overline{+}k)\equiv{{N}_{e}}]\Rightarrow\exists k[(x\underline{+}k)\;{{\equiv}_{{\;}}}(y\bar{+}k)(\bmod\,{{N}_{e}}(o))]

Obviously, if P(X,Y,Ne)P(X,Y,{{N}_{e}}) is a strictly primitive recursion enumerable predicate, if and only if when there is a full defined primitive recursion predicate Q(x,y,Ne,k)Q(x,y,{{N}_{e}},k) in independent closure of given Ne{{N}_{e}}, the following relationship is established:

P(X,Y,Ne)(k)Q(x,y,Ne,k)P(X,Y,{{N}_{e}})\leftrightarrow(\exists k)Q(x,y,{{N}_{e}},k)

Additionally, considering that Q(x,y,Ne,k)Q(x,y,{{N}_{e}},k) in the closed Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o), which the primitive recursion predicate of the matching definition of existing corresponding parameters, and P(X,Y,Ne)P(X,Y,{{N}_{e}})\leftrightarrow(k)Q(x,y,Ne,k)(\exists k)Q(x,y,{{N}_{e}},k) is established. If given any Ne{{N}_{e}}, then there is:

f(x,y,k)={f1(x,y,k),(x,y,k)N1Nef3(x,y,k),(x,y,k)N3Nef2n1(x,y,k),(x,y,k)N2n1Nenondefinning,otherf(x,y,k)=\left\{\begin{matrix}{{f}_{1}}(x,y,k),\begin{matrix}{}&{}\\ \end{matrix}(x,y,k)\in{{N}_{1}}\equiv{{N}_{e}}\\ {{f}_{3}}(x,y,k),\begin{matrix}{}&{}\\ \end{matrix}(x,y,k)\in{{N}_{3}}\equiv{{N}_{e}}\\ \vdots\\ {{f}_{2n-1}}(x,y,k),\begin{matrix}{}&(x,y,k)\in{{N}_{2n-1}}\equiv{{N}_{e}}\\ \end{matrix}\\ non-definning,\begin{matrix}{}&other\begin{matrix}\begin{matrix}{}&{}&{}\\ \end{matrix}&{}&{}\\ \end{matrix}\\ \end{matrix}\\ \end{matrix}\right.

Obviously, f(x,y,k)f(x,y,k) is a primitive recursion function, it comprises of the set of the congruence matching domain and value range for corresponding parameters and matching definition, and it is strictly primitive recursion can be enumerated in the closed Ne{{N}_{e}}. So

P(X,Y,Ne):Mod𝑋(o)=Ne(o)¯¯Yo(modXo)P(X,Y,{{N}_{e}}):Mod\,\overset{\equiv}{\mathop{X}}\,(o)={{N}_{e}}{{(o)}^{{\;}}}{{\underline{{\bar{\equiv}}}}_{{\;}}}{{Y}_{o}}(\bmod\,{{X}_{o}})

is a strictly primitive recursion enumerable predicate.

Lemma 4.6. If xiXNe,yjYNe{{x}_{i}}\in X\in{{N}_{e}},{{y}_{j}}\in Y\in{{N}_{e}}, and xiyj{{x}_{i}}\neq{{y}_{j}} (or:xi=yj)(or:{{x}_{i}}={{y}_{j}}). Suppose that the predicate P(xi)P({{x}_{i}}) means xi{{x}_{i}} is the prime of the location of XX, and the predicate P(yj)P({{y}_{j}}) means that yj{{y}_{j}} is the prime of the location of YY. Then, the following function

Pr(xi)(or:Pr(yj))={1,xi(or:yj)isprime0,else{{P}_{r}}({{x}_{i}})(or:{{P}_{r}}({{y}_{j}}))=\left\{\begin{matrix}1,\begin{matrix}{}&{}\\ \end{matrix}{{x}_{i}}(or:{{y}_{j}})-is\,prime\\ 0,\begin{matrix}{}&{}&else\begin{matrix}{}&{}&{}&{}&{}\\ \end{matrix}\\ \end{matrix}\\ \end{matrix}\right.

is a primitive recursion function, and both of the P(xi)P({{x}_{i}}) and P(yj)P({{y}_{j}}) are primitive recursion predicates.

Proof. According to the function of (5) and (6) in lemma 4.3, it’s easy to prove that the lemma is true.

Additionally, the lemma indicates that the discriminant of the prime numbers can be computed recursively in the independent closure of Ne{{N}_{e}}.

Lemma 4.7. Suppose that P(xi)P({{x}_{i}}), P(yj)P({{y}_{j}}), P(xi,yj,Ne)P({{x}_{i}},{{y}_{j}},{{N}_{e}}) are primitive recursion predicates, then P(xi)P({{x}_{i}}) \cap P(yj)P({{y}_{j}}) \cap P(xi,yj,Ne)P({{x}_{i}},{{y}_{j}},{{N}_{e}}) is a primitive recursion predicate, too.

Proof. According to lemma 4.3, lemma 4.6, and the property of characteristic function of P(xi)P({{x}_{i}}) and P(yj)P({{y}_{j}}), the proof of the lemma is easy.

4.2 The logic judge model of even Goldbach conjecture existing

Definition 4.2. If even Goldbach conjecture can be described as following model[12-13]:

(1)nP(n)\,\forall nP(n)

(2)(Ne)(x)i<Ne(yj)<NeT(xi,yj,Ne)\,(\forall{{N}_{e}}){{(\exists x{}_{i})}_{<{{N}_{e}}}}{{(\exists{{y}_{j}})}_{<{{N}_{e}}}}T({{x}_{i}},{{y}_{j}},{{N}_{e}})

Then the formula (1) is called general form, the expression of n\forall n can make p(n)p(n) become true; the formula (2) is called specifically representation form, it means that there are elements xi{{x}_{i}} and yj{{y}_{j}} that make T(xi,yj,Ne)T({{x}_{i}},{{y}_{j}},{{N}_{e}}) true, and each even number Ne{{N}_{e}} are established. T(xi,yj,Ne)T({{x}_{i}},{{y}_{j}},{{N}_{e}}) means that the add sum of xi{{x}_{i}} and yj{{y}_{j}} are equal to Ne{{N}_{e}}. P(n)=(xi)<Ne(yj)<NeT(xi,yj,Ne)P(n)={{(\exists{{x}_{i}})}_{<{{N}_{e}}}}{{(\exists{{y}_{j}})}_{<{{N}_{e}}}}T({{x}_{i}},{{y}_{j}},{{N}_{e}}) is called the matching predicate of even Goldbach conjecture.

So, we can easily get the following lemma.

Lemma 4.8. The bound existential quantifiers of (xi)<Ne{{(\exists{{x}_{i}})}_{<{{N}_{e}}}} and (yj)<Ne{{(\exists{{y}_{j}})}_{<{{N}_{e}}}} are primitive recursion.

Proof. The element ii and jj for in (xi)<Ne{{(\exists{{x}_{i}})}_{<{{N}_{e}}}} and (yj)<Ne{{(\exists{{y}_{j}})}_{<{{N}_{e}}}}, as long as both satisfy the matching requirement of given even Ne{{N}_{e}}, and to conform to the element range of enumerating choice 1i,j2n1=Ne11\leq i,j\leq 2n-1=N{}_{e}-1, then below the operations of (xi)<Ne{{(\exists{{x}_{i}})}_{<{{N}_{e}}}} and (yj)<Ne{{(\exists{{y}_{j}})}_{<{{N}_{e}}}}, which are all primitive recursion.

Lemma 4.9. The matching predicate of even Goldbach conjecture is independently closed in the operation of the bound existential quantifiers.

Proof. If T(xi,yj,Ne)T({{x}_{i}},{{y}_{j}},{{N}_{e}}) is true,then Ne(o)¯¯Yo(modXo){{N}_{e}}{{(o)}^{{\;}}}{{\underline{{\bar{\equiv}}}}_{{\;}}}{{Y}_{o}}(\bmod\,{{X}_{o}}) is true, too. The matching relationship of even Goldbach conjecture for Ne6\forall{{N}_{e}}\geq 6, it certainly exists the odd complete congruence expressions of independently closed even Ne{{N}_{e}}. In order to find out the specific element xi,yj{{x}_{i}},{{y}_{j}} in Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o), it must be satisfied with the following corresponding relations:

T(xi,yj,Ne)=1(xi)<Ne(yj)<NeT(xi,yj,Ne)T({{x}_{i}},{{y}_{j}},{{N}_{e}})=1\vdash{{(\exists{{x}_{i}})}_{<{{N}_{e}}}}{{(\exists{{y}_{j}})}_{<{{N}_{e}}}}T({{x}_{i}},{{y}_{j}},{{N}_{e}})

It is always true. Obviously, Here the elements xiandyj{{x}_{i}}an{{d}}{{y}_{j}} are all bounded. i.e., 1xiX1\leq{{x}_{i}}\in X 2n1=Ne1\leq 2n-1={{N}_{e}}-1,1yjY2n1=Ne11\leq{{y}_{j}}\in Y\leq 2n-1=N{}_{e}-1, The process of enumerating and checking the elements xi{{x}_{i}} and yj{{y}_{j}} must ensure that :

T(xi,yj,Ne)=1(xi)Ne1(yj)Ne1T(xi,yj,Ne)=1T({{x}_{i}},{{y}_{j}},{{N}_{e}})=1\leftrightarrow{{(\exists{{x}_{i}})}_{\leq{{N}_{e}}-1}}{{(\exists{{y}_{j}})}_{\leq{{N}_{e}}-1}}T({{x}_{i}},{{y}_{j}},{{N}_{e}})=1

is established. Thus, for Ne6\forall{{N}_{e}}\geq 6, as long as the given even number Ne{{N}_{e}} is determined by the enumeration of each odd element obtained, the enumeration can definitely make:

Ne(o)¯¯Yo(modXo){{N}_{e}}{{(o)}}{{\underline{{\bar{\equiv}}}}}{{Y}_{o}}(\bmod\,{{X}_{o}})

is true. So have

P(n)=(xi)Ne1(yj)Ne1T(xi,yj,Ne)P(n)={{(\exists{{x}_{i}})}_{\leq{{N}_{e}}-1}}{{(\exists{{y}_{j}})}_{\leq{{N}_{e}}-1}}T({{x}_{i}},{{y}_{j}},{{N}_{e}})

And the operations of the predicate relationship are all independent closure operations within given Ne{{N}_{e}}. That is, the operations of the inbound existential quantifier is also closed independently. In fact, enumerate the operation of each element xi,yj{{x}_{i}},{{y}_{j}} whether the prime computing in Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o) is closed independently, too.

Lemma 4.10. The matching predicate of even Goldbach conjecture corresponding under the operation of the universal quantifiers, as long as the given Ne{{N}_{e}} is arbitrarily enumerable, then for (Ne6)(Ne=2n+4,n1,nGiven)\forall({{N}_{e}}\geq 6)\;({{N}_{e}}=2n+4,n\geq 1{{,}}n-Given) operations are closed independently.

Proof. Exploring the universal quantifiers (Ne6)(\forall{{N}_{e}}\geq 6), let Ne={(2n+4),{{N}_{e}}=\{(2n+4), (n1)}(n\geq 1)\}, if nn is given enumerable, then Ne{{N}_{e}} is given, too. When nn\to{{\infty}^{-}},Ne{{N}_{e}} is a given large enough even number, it is written as NeN_{e}^{{{\infty}^{-}}}, and Ne+1{{N}_{e}}+1 is written as Ne+N_{e}^{{{\infty}^{+}}}, and Ne<Ne+N_{e}^{{{\infty}^{-}}}<N_{e}^{{{\infty}^{+}}}. When Ne={(2n+4),(n1)}{{N}_{e}}=\{(2n+4),(n\geq 1)\} Ne\leq N_{e}^{{{\infty}^{-}}}, the selecting nn=1,2,,\ldots,{{\infty}^{-}}, then there is:

ModX6(o)<ModX8(o)<<Modn𝑋2n+4(o)=ModXe(o)Mod\,\overset{\equiv}{\mathop{{{X}_{6}}}}\,(o)<Mod\,\overset{\equiv}{\mathop{{{X}_{8}}}}\,(o)<\cdots<\underset{n\to{{\infty}^{-}}}{\mathop{Mod}}\,{{\overset{\equiv}{\mathop{X}}\,}_{2n+4}}(o)=Mod\,\overset{\equiv}{\mathop{X_{e}^{{{\infty}^{-}}}}}\,(o)

Given a large enough even number NeN_{e}^{{{\infty}^{-}}}, the even Ne{{N}_{e}} for {2n+4(n1)}Ne\forall\{2n+{{4}}(n\geq 1)\}\leq N_{e}^{{{\infty}^{-}}} in Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o), there is always a given even Ne{{N}_{e}} corresponding to one of it. As long as Ne<Ne+N_{e}^{{{\infty}^{-}}}<N_{e}^{{{\infty}^{+}}}, which corresponding to full permutation of the even is sure to cover the even numbers of (Ne6)<Ne\forall({{N}_{e}}\geq 6)<N_{e}^{{{\infty}^{-}}}. In this way, for (Ne6)(\forall{{N}_{e}}\geq 6), within any enumerated or given Ne<Ne+1{{N}_{e}}<{{N}_{e}}+1 the operation of the corresponding universal quantifiers, whatever enumerating xi{{x}_{i}} and yj{{y}_{j}}, or discussing the operation of the matching predicate of even Goldbach conjecture about P(n)=(xi)Ne1(yj)Ne1T(xi,yj,Ne)P(n)={{(\exists{{x}_{i}})}_{\leq{{N}_{e}}-1}}{{(\exists{{y}_{j}})}_{\leq{{N}_{e}}-1}}T({{x}_{i}},{{y}_{j}},{{N}_{e}}), as long as ModXi(o)Mod\,\overset{\equiv}{\mathop{{{X}_{i}}}}\,(o)(6i)(6\leq i\leq{{\infty}^{-}}) ModXe(o)\leq Mod\,\overset{\equiv}{\mathop{X_{e}^{{{\infty}^{-}}}}}\,(o)) , the element xiandyj{{x}_{i}}an{{d}}{{y}_{j}}(including it oneself is prime numbers) within corresponding Ne{{N}_{e}}, every operation form is all independently closed.

4.3 Main judge results

In order to more clearly express even Goldbach conjecture about the prime matching rule algorithm in the new model GNeTMG{{N}_{e}}TM, and the machine computing is recursively solvable, we must further judge p(n)p(n). According to above definition and lemma, the next the judgment result of computer recursion calculation of even Gothbach conjecture is given.

Theorem 4.1. The matching predicate of even Goldbach conjecture is primitive recursion predicate.

Proof. Given the Ne{{N}_{e}}, those prime number are not difficult to determine in Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o). According to the functions(5) and (6) in the lemma 4.3, pr(x){{p}_{r}}(x) and px{{p}_{x}} are primitive recursive functions. In order to make sure the prime matching of even Goldbach number in Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o), Might as well make

P(n)=(xi)<Ne(yj)<NeT(xi,yj,Ne)P(n)={{(\exists{{x}_{i}})}_{<}}_{{{N}_{e}}}{{(\exists{{y}_{j}})}_{<{{N}_{e}}}}T({{x}_{i}},{{y}_{j}},{{N}_{e}})

If P(n)=1P(n)=1, if and only if there must be P(n)=1P(n)=1 \leftrightarrowT(xi,yj,Ne)=1T({{x}_{i}},{{y}_{j}},{{N}_{e}})=1. (the described relationship is true).

So, as long as to prove that T(xi,yj,Ne)T({{x}_{i}},{{y}_{j}},{{N}_{e}}) is a primitive recursion predicate, then P(n)P(n) is a primitive recursion, too. Because according to lemma 4.8, we can know that

T(xi,yj,Ne)Ne(o)¯¯Yo(modXo)T({{x}_{i}},{{y}_{j}},{{N}_{e}})\leftrightarrow{{N}_{e}}{{(o)}^{{\;}}}{}{{\underline{{\bar{\equiv}}}}_{{\;}}}{}{{Y}_{o}}(\bmod\,{{X}_{o}})

is established. More specifically, here let

T(xi,yj,Ne)=(P(xi)P(yj)(xi+yj=2n+4=Ne)),T({{x}_{i}},{{y}_{j}},{{N}_{e}})=(P({{x}_{i}})\cap P({{y}_{j}})\cap({{x}_{i}}+{{y}_{j}}=2n+4={{N}_{e}})),

if T(xi,yj,Ne)=1T({{x}_{i}},{{y}_{j}},{{N}_{e}})=1\Rightarrow(P(xi)P(yj)(xi+yj=Ne))(P({{x}_{i}})\cap P({{y}_{j}})\cap({{x}_{i}}+{{y}_{j}}={{N}_{e}})) = 1

From the lemma 4.6 known that both Pr(xi){{P}_{r}}({{x}_{i}}) and Pr(yj){{P}_{r}}({{y}_{j}}) are primitive recursion functions, f(xi,yj)=xi+yjf({{x}_{i}},{{y}_{j}})={{x}_{i}}+{{y}_{j}} is a primitive recursion function, too. And P(xi)P({{x}_{i}}), P(yj)P({{y}_{j}}), (xi+yjNe)({{x}_{i}}+{{y}_{j}}\equiv{{N}_{e}}) are primitive recursion predicates. And the characteristic function described in terms of CT{{C}_{T}}(xi,{{x}_{i}}, yj,{{y}_{j}}, Ne){{N}_{e}}), T(xiT({{x}_{i}}, yj,{{y}_{j}}, Ne){{N}_{e}}) is a primitive recursion function,too. So, T(xi,T({{x}_{i}}, yj,{{y}_{j}}, Ne){{N}_{e}}) is a primitive recursion predicate. Thus, in the independent closure of the even number Ne{{N}_{e}}, whether given or enumerated any Ne{{N}_{e}}, The predicates of judgment described by:

P(n)=(xi)<Ne(yj)<NeT(xi,yj,Ne)P(n)={{(\exists{{x}_{i}})}_{<}}_{{{N}_{e}}}{{(\exists{{y}_{j}})}_{<{{N}_{e}}}}T({{x}_{i}},{{y}_{j}},{{N}_{e}})

that is a primitive recursion predicate, too.

Additionally, according to the definition 4.1, the lemma 4.1 and the lemma 4.5, if consider another situation, suppose that T(xi,yj,Ne){{T}^{*}}({{x}_{i}},{{y}_{j}},{{N}_{e}}) = f(0),f(0), f(3),,f(2n1)f(3),\ldots,f(2n-1) is a recursive enumerable set, when enumerating every fl(l=1,3,,2n1){{f}_{l}}\;(l=1,3,\ldots,2n-1) which can all make

Ne(o)¯¯Yo(modXo){{N}_{e}}{{(o)}}{\;}{{\underline{{\bar{\equiv}}}}}{\;}{{Y}_{o}}(\bmod\,{{X}_{o}})

Corresponding establish, or so to speak, as follow the predicate,

P(n)=(xi)<Ne(yj)<NeT(xi,yj,Ne)P(n)={{(\exists{{x}_{i}})}_{<}}_{{{N}_{e}}}{{(\exists{{y}_{j}})}_{<{{N}_{e}}}}T({{x}_{i}},{{y}_{j}},{{N}_{e}})

is a predicate of strictly closed primitive recursion enumerable, too.

Theorem 4.2. The judgment problem of even Goldbach conjecture existence is the computer recursion solvable.

Proof. Supposing any even Ne{{N}_{e}} of even Goldbach conjecture exist the model Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p), for Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p) \in Mod𝑋(o)Mod\,\overset{\equiv}{\mathop{X}}\,(o), i.e, There is an implicit expression:

Ne(o)¯¯Yo(modXo){{N}_{e}}{{(o)}}{\;}{{\underline{{\bar{\equiv}}}}_{{\;}}}{{Y}_{o}}(\bmod\,{{X}_{o}})

And every explicit expression of even Ne{{N}_{e}} as follow:

xi+yjNe,(xiX,yjY;X,YNe){{x}_{i}}+{{y}_{j}}\equiv{{N}_{e}},({{x}_{i}}\in X,\;{{y}_{j}}\in Y{{;}_{{\;}}}X,Y\in{{N}_{e}})

Therefore, we must further discuss all even number of Ne{{N}_{e}} 6\geq 6 whether the problem of computer recursively solvable within limited steps. That is to say, by enumerating (or searching) all prime in X and Y, to determine whether can satisfy the element xi,yj{{x}_{i}},{{y}_{j}} about all two element add sum can established the congruence relation expressions existing within independent closure of Ne{{N}_{e}}. Actually, for Ne6\forall{{N}_{e}}\geq 6, as long as make a further inductive argument for P(n)P(n). For the existence of even Goldbach conjecture can be described synthetically as follow.

(Ne6)Neanygiven(xi)Ne1(yj)Ne1[P(xi)P(yj)(xi+yj=2n+4Ne)]{{(\forall{{N}_{e}}\geq 6)}_{{{N}_{e}}-any-given}}{{(\exists{{x}_{i}})}_{\leq{{N}_{e}}-1}}{{(\exists{{y}_{j}})}_{\leq{{N}_{e}}-1}}[P({{x}_{i}})\cap P({{y}_{j}})\cap({{x}_{i}}+{{y}_{j}}=2n+4\equiv{{N}_{e}})]

where, the predicate expression as follow.

p(n)=(xi)Ne1(yj)Ne1[P(xi)P(yj)(xi+yj=2n+4Ne)]p(n)={{(\exists{{x}_{i}})}_{\leq{{N}_{e}}-1}}{{(\exists{{y}_{j}})}_{\leq{{N}_{e}}-1}}[P({{x}_{i}})\cap P({{y}_{j}})\cap({{x}_{i}}+{{y}_{j}}=2n+4\equiv{{N}_{e}})]

According to the lemma 4.6 ,we know that both Pr(xi){{P}_{r}}({{x}_{i}}) and Pr(yj){{P}_{r}}({{y}_{j}}) are primitive recursion functions, and both P(xi)P({{x}_{i}}) and P(yj)P({{y}_{j}}) are primitive recursion predicates. Other according to the lemma 4.7 and the theorem 4.1, we know that the predicate of T(xi,yj,Ne)T({{x}_{i}},{{y}_{j}},{{N}_{e}}) = (P(xi)P(yj)(xi+yj=2n+4=Ne))(P({{x}_{i}})\cap P({{y}_{j}})\cap({{x}_{i}}+{{y}_{j}}=2n+4={{N}_{e}})) is a primitive recursion predicate. At the same time, according to the lemma 4.9 and 4.10, the matching predicate of even Goldbach conjecture as follow.

p(n)=(xi)Ne1(yj)Ne1[P(xi)P(yj)(xi+yj=2n+4Ne)]p(n)={{(\exists{{x}_{i}})}_{\leq{{N}_{e}}-1}}{{(\exists{{y}_{j}})}_{\leq{{N}_{e}}-1}}[P({{x}_{i}})\cap P({{y}_{j}})\cap({{x}_{i}}+{{y}_{j}}=2n+4\equiv{{N}_{e}})]

P(n)P(n) is primitive recursion predicate in the independent closure of Ne{{N}_{e}}. Or we can say that, for Ne6\forall{{N}_{e}}\geq 6, P(n)P(n) corresponding to Ne{{N}_{e}} is strictly primitive recursion enumerable under the situation of bound existential quantifiers or universal quantifiers (the condition of the arbitrary given Ne{{N}_{e}}). When Ne{{N}_{e}} is given, the characteristic function of P(n)P(n) is a primitive recursion function. Finally, the result of obtained judge must be every even Ne{{N}_{e}} exist as follow relation:

f:Mod𝑋(o)Mod𝑋(p)f:Mod\,\overset{\equiv}{\mathop{X}}\,(o)\to Mod\,\overset{\equiv}{\mathop{X}}\,(p)

That is to say, the result exist Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p) = (Ne(p)¯¯Y(modXp)p)({{N}_{e}}{{(p)}^{{\;}}}{{\underline{{\bar{\equiv}}}}_{{\;}}}Y{{{}_{p}}}(\bmod\,X_{p})).

Furthermore, we let universal quantifier make a transformation, its operation is confined within independent closure of Ne{{N}_{e}}, then the model is transformed into the more intuitively operational judge form:

(xi)Ne1(Ne6)anygiven(yj)Ne1[P(Neyj)P(yj)((Neyj)+yjNe)]{{(\forall{{x}_{i}})}_{\leq{{N}_{e}}-1}}{{(\exists{{N}_{e}}\geq 6)}_{any-given}}{{(\exists{{y}_{j}})}_{\leq{{N}_{e}}-1}}[P({{N}_{e}}-{{y}_{j}})\cap P({{y}_{j}})\cap(({{N}_{e}}-{{y}_{j}})+{{y}_{j}}\equiv{{N}_{e}})]

Here, the predicate as follow:

p(n)=(Ne6)anygiven(yj)Ne1[p(Neyj)p(yj)((Neyj)+yjNe)]p(n)={{(\exists{{N}_{e}}\geq 6)}_{any-given}}{{(\exists{{y}_{j}})}_{\leq{{N}_{e}}-1}}[p({{N}_{e}}-{{y}_{j}})\cap p({{y}_{j}})\cap((N{}_{e}-{{y}_{j}})+{{y}_{j}}\equiv{{N}_{e}})]

Similarly, the matching predicate of p(n)p(n) for even Goldbach conjecture is also primitive recursion in independent closure of Ne{{N}_{e}}. Or we can say that, for Ne6\forall{{N}_{e}}\geq 6, the predicate P(n)P(n) corresponding to (x)iNe1{{(\forall x{}_{i})}_{\leq{{N}_{e}}-1}} are all strictly primitive recursion enumerated no matter under the situation of bound existential quantifiers or universal quantifiers (the condition of the arbitrary given Ne{{N}_{e}}). When even Ne{{N}_{e}} is given, that (x)iNe1{{(\forall x{}_{i})}_{\leq{{N}_{e}}-1}} and the characteristic function of P(n)P(n) are primitive recursion function too.

Finally, the judgment result obtained must be that every even Ne{{N}_{e}} exists as follow form.

f:Mod𝑋(o)Mod𝑋(p)f:Mod\,\overset{\equiv}{\mathop{X}}\,(o)\to Mod\,\overset{\equiv}{\mathop{X}}\,(p)

That is to say, it exist Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p) = (Ne(p)¯¯Y(modXp)p{{N}_{e}}{{(p)}}{\;}{{\underline{{\bar{\equiv}}}}_{{\;}}}Y{{{}_{p}}}(\bmod\,X_{p})). So the theorem 4.2 is true.

Theorem 4.3. As a three operation equivalence determination model for the existence of even Goldbach conjecture, all computer recursion is solvable.

Proof. According to the relation model of Mod𝑋(o)=(Ne(o)¯¯Yo(modXo))Mod\,\overset{\equiv}{\mathop{X}}\,(o)=({{N}_{e}}{{(o)}^{{\;}}}{{\underline{{\bar{\equiv}}}}_{{\;}}}{{Y}_{o}}(\bmod\,{{X}_{o}})), by the some suitable converting, the result have:

Basis model 1: If S(1)=[Ne(y+¯k)(mod(x+¯k))]{{S}^{(1)}}=[{{N}_{e}}\equiv{{(y\underline{+}k)}}(\bmod\,(x\bar{+}k))]

(1(x,y,k)<N,e(x+¯k)|(Ne(y+¯k))(1\leq(x,y,k)<N{}_{e},\;(x\overline{+}k)|({{N}_{e}}-(y\underline{+}k))

Then, the equivalent deciding form of Even Goldbach conjecture existence is expressed as follow:

(Ne6)Neisgiven((x+¯k)){x=2n1Ne1k=2n<Neor{x=2n<Nek=2n1Ne1((y+¯k)){y=2n1Ne1k=2n<Neor{y=2n<Nek=2n1Ne1{(\forall{N_{e}}\geq 6)_{{N_{e}}-is-given}}{({\exists}(x\underline{+}k))_{\tiny{\begin{array}[]{*{20}{c}}{\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}\left\{{\begin{array}[]{*{20}{c}}{x=2n-1\leq{N_{e}}-1}\\ {k=2n<{N_{e}}\qquad\quad\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}}\end{array}}\right.}\\ {o{r}\left\{{\begin{array}[]{*{20}{c}}{x=2n<N{}_{e}\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}}\\ {k=2n-1\leq{N_{e}}-1}\end{array}}\right.}\end{array}}}}{({\exists}(y\overline{+}k))_{\tiny{\begin{array}[]{*{20}{c}}{\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}\left\{{\begin{array}[]{*{20}{c}}{y=2n-1\leq{N_{e}}-1}\\ {k=2n<{N_{e}}\quad\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}}\end{array}}\right.}\\ {\begin{array}[]{*{20}{c}}\\ \end{array}{or}\left\{{\begin{array}[]{*{20}{c}}{y=2n<{N_{e}}\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}}\\ {k=2n-1\leq{N_{e}}-1}\end{array}}\right.}\end{array}}}}
[p(x+¯k)p(y+¯k)(((x+¯k)+(y+¯k))=2n+4Ne)](n1)[p(x\underline{+}k)\cap p(y\bar{+}k)\cap(((x\underline{+}k)+(y\bar{+}k))=2n+4\equiv{{N}_{e}})](n\geq 1)

Where:

P(n)=((x+¯k)){x=2n1Ne1k=2n<Neor{x=2n<Nek=2n1Ne1((y+¯k)){y=2n1Ne1k=2n<Neor{y=2n<Nek=2n1Ne1{P}(n){=}{({\exists}(x\underline{+}k))_{\tiny{\begin{array}[]{*{20}{c}}{\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}\left\{{\begin{array}[]{*{20}{c}}{x=2n-1\leq{N_{e}}-1}\\ {k=2n<{N_{e}}\qquad\quad\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}}\end{array}}\right.}\\ {or\left\{{\begin{array}[]{*{20}{c}}{x=2n<N{}_{e}\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}}\\ {k=2n-1\leq{N_{e}}-1}\end{array}}\right.}\end{array}}}}{({\exists}(y\overline{+}k))_{\tiny{\begin{array}[]{*{20}{c}}{\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}\left\{{\begin{array}[]{*{20}{c}}{y=2n-1\leq{N_{e}}-1}\\ {k=2n<{N_{e}}\qquad\quad\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}}\end{array}}\right.}\\ {\begin{array}[]{*{20}{c}}\end{array}{or}\left\{{\begin{array}[]{*{20}{c}}{y=2n<{N_{e}}\begin{array}[]{*{20}{c}}{}\hfil&{}\hfil\end{array}}\\ {k=2n-1\leq{N_{e}}-1}\end{array}}\right.}\end{array}}}}
[p(x+¯k)p(y+¯k)(((x+¯k)+(y+¯k))=2n+4Ne)](n1)[p(x\underline{+}k)\cap p(y\bar{+}k)\cap(((x\underline{+}k)+(y\bar{+}k))=2n+4\equiv{{N}_{e}})](n\geq 1)

It is the predicate relation.

Basis model 2: If S(2)=[(NeK)K(modNe)],(K=1,3,,Ne1){{S}^{(2)}}=[({{N}_{e}}-K){\;}{{\equiv}}-K(\bmod\,{{N}_{e}})],(K=1,3,\cdots,{{N}_{e}}-1), then the equivalent deciding form of even Goldbach conjecture existence is expressed as follow:

(Ne6)Neisgiven((NeK))1KNe1(K)1KNe1{{(\forall{{N}_{e}}\geq 6)}_{{{N}_{e}}-is-given}}{{(\exists({{N}_{e}}-K))}_{1\leq K\leq{{N}_{e}}-1}}{{(\exists K)}_{1\leq K\leq{{N}_{e}}-1}}
[p(NeK)p(K)(((NeK)+K)=2n+4Ne)](n1)[p({{N}_{e}}-K)\cap p(K)\cap((({{N}_{e}}-K)+K)=2n+4\equiv{{N}_{e}})]\;(n\geq 1)

Where: P(n)=((NeK))1KNe1(K)1KNe1P(n)={{(\exists({{N}_{e}}-K))}_{1\leq K\leq{{N}_{e}}-1}}{{(\exists K)}_{1\leq K\leq{{N}_{e}}-1}}

[p(NeK)p(K)(((NeK)+K)=2n+4Ne)](n1)[p({{N}_{e}}-K)\cap p(K)\cap((({{N}_{e}}-K)+K)=2n+4\equiv{{N}_{e}})]\;(n\geq 1)

It is the predicate relation.

Basis model 3: If S(3)=[K(KNe)(modN)],(K=1,3,,Ne1){{S}^{(3)}}=[K{{\;}{\equiv}^{{\;}}}(K-{{N}_{e}})(\bmod\,N)],(K=1,3,\cdots,{{N}_{e}}-1) then, the equivalent deciding form of even Goldbach conjecture existence is expressed as follow:

(Ne6)Neisgiven(K)1KNe1((KNe))1KNe1{(\forall{N_{e}}\geq 6)_{{N_{e}}-is-given}}{(\exists K)_{1\leq K\leq{N_{e}}-1}}{(\exists(K-{N_{e}}))_{1\leq K\leq{N_{e}}-1}}
[p(K)p(|KNe|)((K(KNe))=2n+4Ne)][p(K)\cap p(|K-{N_{e}}|)\cap((K-(K-{N_{e}}))=2n+4\equiv{N_{e}})]

Where: P(n)=(K)1KNe1((KNe))1KNe1P(n)={(\exists K)_{1\leq K\leq{N_{e}}-1}}{(\exists(K-{N_{e}}))_{1\leq K\leq{N_{e}}-1}}

[p(K)p(|KNe|)((K(KNe))=2n+4Ne)]Ne)](n1)[p(K)\cap p(|K-{N_{e}}|)\cap((K-(K-{N_{e}}))=2n+4\equiv{N_{e}})]{{N}_{e}})]\;(n\geq 1)

The description and proof of the predicate p(n)p(n) may be referred the theorem 4.1 and theorem 4.2, p(n)p(n) is all primary recursion predicate within the independence closedNe{{N}_{e}}. Therefore, it may obtained from the last conclusion as following:

In the independent closed Ne{{N}_{e}}, even Goldbach conjecture is the computer recursion solvable. For any positive even Ne6{{N}_{e}}\geq 6, its solution is sure to exist odd complete congruence expressions. i.e.

Mod𝑋(o)=((Ne(o)¯¯Yo(modXo))Mod\,\overset{\equiv}{\mathop{X}}\,(o)=(({{N}_{e}}{{(o)}^{{\;}}}{{\underline{{\bar{\equiv}}}}_{{\;}}}{{Y}_{o}}(\bmod\,{{X}_{o}}))

Or more exactly to say that, its solution is sure to exist Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p) and ModX+(p)Mod\,\overset{\equiv}{\mathop{{{X}^{+}}}}\,(p), as well as mod𝑀(Ne)\bmod\,\overset{\equiv}{\mathop{M}}\,({{N}_{e}}), because their operation computing are all within the independence closed Ne{{N}_{e}}. (The proof end)

Above the proof show that the prime matching rule algorithm by the designed controller in model GNeTMG{{N}_{e}}TM, within the independence closed Ne{{N}_{e}}, even Goldbach conjecture is the computer recursion solvable. Any given even Ne{{N}_{e}} whether if exist the result of the prime matching, and the machine is all computable within the finite number of steps.

5 Halting problem not existing in the model

Halting problem existence of the model GNeTMG{{N}_{e}}TM whether if existing? It directly about infinite judgment question for even Goldbach conjecture existence. If the halting problem not existing, it means that the machine not halting. At this time qiT(i1){{q}_{i}}\subseteq T\;(i\geq 1), the machine continue keep run status. The even number result of the input at infinite tape are all true, i.e., T/Nei(i1)T/{{N}_{ei}}\;(i\geq 1), the primes matching pairs of every even is all existed, its result is all true. Only if the matching not halting, then the existing of even Goldbach conjecture is infinity. Otherwise, if the machine appears halting phenomenon (it can be checked). When qjF(j=1){{q}_{j}}\subseteq F\;(j=1), the result of input even number at the infinite tape is false, i.e., F/Nej(j1)F/{{N}_{ej}}\;(j\geq 1), it means that the even Goldbach conjecture not existence, this proposition is not established. Therefore, the infinite judgment problem of even Goldbach conjecture existence,the results also conclude that it is equivalent to the halting problem of model GNeTMG{{N}_{e}}TM proved.

The next part continues to discuss these detailed content, any even Ne{{N}_{e}} can be constructed equivalent proof that unique existing within the model Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p) is given, it indicates that the halting problem for the model GNeTMG{{N}_{e}}TM does not exist.

Definition 5.1. Suppose that the odd positive integers of {X=xi,Y=yj}\{X={{x}_{i}},Y={{y}_{j}}\} (i,j=1,3,,2n1;n1)(i,j=1,3,\cdots,2n-1;n\geq 1) is the target permutation scheme element of the row and column. If the target result satisfies the Ne=2n,n1{{N}_{e}}=2n,n\geq 1, then call the set of SO(Ne)S_{O}({{N}_{e}}) is the total combined solution matrix of two add sum relationship of the target matching below the permutation scheme of XX and YY. It is written as :

y1y3y2n3y2n1S0(Ne)=<X,Y>=x1x1x2n3x2n1[s11s13s1(2n3)s1(2n1)s31s33s3(2n3)s(2n3)1s11s(2n1)1s(2n1)(2n1)]\begin{array}[]{l}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}\begin{array}[]{*{20}{c}}{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{y_{1}}}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{y_{3}}}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}\cdots}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{y_{2n-3}}}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{y_{2n-1}}}\end{array}\\ {S_{0}}({N_{e}})=<X,Y>=\begin{array}[]{*{20}{c}}{{x_{1}}}\\ {{x_{1}}}\\ \vdots\\ {{x_{2n-3}}}\\ {{x_{2n-1}}}\end{array}\left[{\begin{array}[]{*{20}{c}}{{s_{11}}}&{{s_{13}}}&\ldots&{{s_{1(2n-3)}}}&{{s_{1(2n-1)}}}\\ {{s_{31}}}&{{s_{33}}}&\ldots&{{s_{3(2n-3)}}}&\ldots\\ \vdots&\vdots&\vdots&\vdots&\vdots\\ {{s_{(2n-3)1}}}&{{s_{11}}}&\ldots&\ldots&\ldots\\ {{s_{(2n-1)1}}}&\ldots&\ldots&\ldots&{{s_{(2n-1)(2n-1)}}}\end{array}}\right]\end{array}

Definition 5.2. In SO(Ne)S_{O}({{N}_{e}}), for every Ne=2n,n1{{N}_{e}}=2n,n\geq 1, if Ne=Sij(xi+yj),{{N}_{e}}={{S}_{ij}}\equiv({{x}_{i}}+{{y}_{j}}), (1i,j2n1)(1\leq i,j\leq 2n-1), maxSij(x2n1+1)\max{{S}_{ij}}\equiv({{x}_{2n-1}}+1) (y2n1+1)\equiv({{y}_{2n-1}}+1), and in order to satisfy every even number below the permutation scheme of XandY{{X}}an{{d}}Y, two add sum relationship of the target matching is all exist complete total marching solution. Then it is called the add sum matrix of the regular full permutation solution of even numbers matching, it is written as: SO+(Ne)S_{O}^{+}({{N}_{e}}).

There, SO+(Ne)S_{O}^{+}({{N}_{e}}) is just correspond with the matrix part in the clinodiagonal top-left of solid triangle form that integrity matching of Sij(1i,j2n1){{S}_{ij}}\;(1\leq i,j\leq 2n-1). Obviously, the matrix SO+(Ne)S_{O}^{+}({{N}_{e}}) has the trait as follow.

1) Constructivity, Symmetry, Uniqueness and expansible. Especially when nn\to\infty, SO+(Ne)S_{O}^{+}({{N}_{e}}) is also an ideal can be constructed, that is: SO+(Ne=2n)S_{O}^{+\infty}({{N}_{e}}=2n) = <X+,Y+><{{X}^{+\infty}},{{Y}^{+\infty}}{{>}}. Because even number if the elements of XX and YY are an infinite set, for the composition matching results can with Ne{{N}_{e}} to create the relationships of the element add sum of one by one corresponding matching. So SO+(Ne)S_{O}^{+\infty}({{N}_{e}}) is also the matrix of countable infinite even number adds sum.

2) Those even numbers lie in each deputy diagonal of the matrix So+(Ne)S_{o}^{+}({{N}_{e}}), it pledges even is the same, and different each other, and they forms continuous rank for 2n(n1)2n\;(n\geq 1) sequence within given even numbers.

3) In the matrix So+(Ne)S_{o}^{+}({{N}_{e}}), it each number that even of continue rank lie in every deputy diagonal, which just correspond exactly to natural number sequence: 1,2,3,4,5, ,n\cdots,n, n1n\geq 1.

Definition 5.3. In the add sum relationships of the target matching of SO+(Ne)S_{O}^{+}({{N}_{e}}), if only select the corresponding to complete matching solutions result of all add sum relations, and it is the permutation of max even Ne{{N}_{e}}, then call the max even Ne{{N}_{e}} is the matrix of the even add sum for maximum regular complete full rank. It is written as:

y1y3y2n3y2n1S0+(maxNe)=<X,Y>=x1x1x2n3x2n1[00s1(2n3)s1(2n1)00s3(2n3)0s(2n3)3s(2n1)1]\begin{array}[]{l}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}\begin{array}[]{*{20}{c}}{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{y_{1}}}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{y_{3}}}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}\cdots}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{y_{2n-3}}}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{y_{2n-1}}}\end{array}\\ S_{0}^{+}(\max{N_{e}})=<X,Y>=\begin{array}[]{*{20}{c}}{{x_{1}}}\\ {{x_{1}}}\\ \vdots\\ {{x_{2n-3}}}\\ {{x_{2n-1}}}\end{array}\left[{\begin{array}[]{*{20}{c}}0&0&\ldots&{{s_{1(2n-3)}}}&{{s_{1(2n-1)}}}\\ 0&0&\ldots&{{s_{3(2n-3)}}}&{}\hfil\\ \vdots&\vdots&\vdots&{}\hfil&{}\hfil\\ 0&{{s_{(2n-3)3}}}&{}\hfil&{}\hfil&{}\hfil\\ {{s_{(2n-1)1}}}&{}\hfil&{}\hfil&{}\hfil&{}\hfil\end{array}}\right]\end{array}

Actually, the matrix SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) is also show that the result of two odd integer add sum at upper clinodiagonal, i.e,. it is formed the part that the combination result of maximum complete even numbers. So there is:

SO+(maxNe)So+(Ne)S0(Ne),S_{O}^{+}(\max{{N}_{e}})\in S_{o}^{+}({{N}_{e}})\in{{S}_{0}}({{N}_{e}}),
SO+(maxNe)Mod𝑋(o).S_{O}^{+}(\max{{N}_{e}})\sim Mod\,\overset{\equiv}{\mathop{X}}\,(o).

Lemma 5.1. Every even number Ne{{N}_{e}} can all independently construct the matrix of SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}).

Proof. In SO(Ne)S_{O}({{N}_{e}}), if only to be determined maxSij(x2n1+1)\max{{S}_{ij}}\equiv({{x}_{2n-1}}+1) (y2n1+1)\equiv({{y}_{2n-1}}+1) is given, every determined Ne{{N}_{e}} there is all an independent SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) corresponding with it, and satisfies the even number sequence 2 \subset 4 \subset 6 \subset\cdots \subset SO+(maxNe2)S_{O}^{+}(\max{{N}_{e}}-2) \subset SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}). On the contrary, every SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) sure cover all the even numbers that less than it. Because of SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) So+(Ne)\in S_{o}^{+}({{N}_{e}}). SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) is an individual expression, and So+(Ne)S_{o}^{+}({{N}_{e}}) is the total expression within given Ne{{N}_{e}}.

Lemma 5.2. Suppose that φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} is every even Ne{{N}_{e}} in So+(Ne)S_{o}^{+}({{N}_{e}}) exist the full permutation solutions number of the even add sum relationships for has the complete matching , then there is φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} = Ne/2{{N}_{e}}/2, and it is equivalent to the deduction 2.1.

Proof. According to the definition 5.1, 5.2 and 5.3 known that, in the matrix So+(Ne)S_{o}^{+}({{N}_{e}}), every even Ne{{N}_{e}} exist all full permutation matching solution of the regular even add sum relations. Once Ne{{N}_{e}} is given, si,j(1i,j(2n1){{s}_{i,j}}\;(1\leq i,j\leq(2n-1) of all the corresponding add sum relationships are also determined. And there is the relation existing of even add sum for {s(2n1)1,s(2n3)3,,\{{{s}_{(2n-1)1}},{{s}_{(2n-3)3}},\cdots, s3(2n3),s1(2n1)}{{s}_{3(2n-3)}},{{s}_{1(2n-1)}}\} full permutations solution of complete matching, that is φ(Sij)=\sum\nolimits_{\varphi}{({{S}_{ij}})}= φ(xi,yj)=(2ni)+j\sum\nolimits_{\varphi}{({{x}_{i}},{{y}_{j}})}=(2n-i)+j, (1i,j2n1)(1\leq i,j\leq 2n-1), when i=ji=j, then have φ(Sij)=2n\sum\nolimits_{\varphi}{({{S}_{ij}}})=2n. Because the in matching composition of sij=(xi,yj){{s}_{ij}}=({{x}_{i}},{{y}_{j}}), the element i,ji,j only select odd number, therefore there is φ(Sij)=2n/2=Ne/2\sum\nolimits_{\varphi}{({{S}_{ij}})}=2n/2={{N}_{e}}/2.

Another according to the definition 2.3, the lemma 2.2, which can be known with the deduction 2.1 is equivalent.

Deduction 5.1. If variable xx and yy which can from the smallest combination (x3,y3)({{x}_{3}},{{y}_{3}}) starting in the matrix So+(Ne)S_{o}^{+}({{N}_{e}}), and every even Ne{{N}_{e}} exist total numbers for full arrangement result of even add sum relation of complete pairing, then have φ(Ne)=[(Ne/2)2]\sum\nolimits_{\varphi}^{*}{({{N}_{e}})}=[({{N}_{e}}/2)-2].

Proof. Because of when the variable xx and yy which can from the smallest combination (x3,y3)({{x}_{3}},{{y}_{3}}) starting, it correspond matching solution have (x3,y3)=6({{x}_{3}},{{y}_{3}})=6, and even number 6 lie in the deputy diagonal of the matrix, it correspond number just from number 1 begin. Obvious, given the matrix matching solution missing (x1,y1)=2({{x}_{1}},{{y}_{1}})=2 and (x1,y3)=(x3,y1)=4({{x}_{1}},{{y}_{3}})=({{x}_{3}},{{y}_{1}})=4, thus result only have φ(Ne)=[(Ne/2)2]\sum\nolimits_{\varphi}^{*}{({{N}_{e}})}=[({{N}_{e}}/2)-2] can satisfying the requirement that the numbers exist the sequence for 1,2,3,,k1,2,3,\cdots,k (1k(Ne/2)2)(1\leq k\leq({{{N}_{e}}}/{2}\;)-2) at clinodiagonal.

Definition 5.4. Let Ne(p)={pi(x),pj(y)|:(i,j=1,2,,r)}{{N}_{e}}(p)=\{{{p}_{i}}(x),{{p}_{j}}(y)|:(i,j=1,2,\cdots,r)\}(the element x,yx,y is respectively correspond to the row and column vectors) is the odd primes set that not more than given even numberNe{{N}_{e}}. If SP(Ne)=S_{P}({{N}_{e}})= <pi(x),pj(y)><{{p}_{i}}(x),{{p}_{j}}(y)> is the non-empty set of the add sum relationships of prime matching, then call SP(Ne){{S}_{P}}({{N}_{e}}) is the matrix of prime add summation. It is written as:

p1(y)p2(y)pr(y)Sp(Ne)=<pi(x),pj(y)>=p1(x)p2(x)pr(x)[s11s12s1rs21s22s2rsr1sr1srr]\begin{array}[]{l}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}\begin{array}[]{*{20}{c}}{{p_{1}}(y)}&{{p_{2}}(y)}&\cdots&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{p_{r}}(y)}\end{array}\\ {S_{p}}({N_{e}})={\,}<{p_{i}}(x),{p_{j}}(y)>{\,}=\begin{array}[]{*{20}{c}}{{p_{1}}(x)}\\ {{p_{2}}(x)}\\ \vdots\\ {{p_{r}}(x)}\end{array}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}\left[{{\kern 1.0pt}{\kern 1.0pt}\begin{array}[]{*{20}{c}}{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}s_{11}^{{}^{\prime}}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}}&{s_{12}^{{}^{\prime}}}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}\cdots}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}s_{1r}^{{}^{\prime}}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}}\\ {{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}s_{21}^{{}^{\prime}}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}}&{s_{22}^{{}^{\prime}}}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}\cdots}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}s_{2r}^{{}^{\prime}}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}}\\ \vdots&\vdots&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}\vdots}&\vdots\\ {s_{r1}^{{}^{\prime}}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}}&{s_{r1}^{{}^{\prime}}}&{{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}\cdots}&{s_{rr}^{{}^{\prime}}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}{\kern 1.0pt}}\end{array}}\right]\end{array}

Obviously, the existence of the matrix SP(Ne){{S}_{P}}({{N}_{e}}) is also unique, and it is ideal constructive. The element sijs_{ij}^{{}^{\prime}} is distributed symmetrically about the center of the main diagonal. Because even if the element pi(x){{p}_{i}}{{(x)}} and pj(y){}{{p}_{j}}(y) are infinite sets, for the reason that this result can with Ne{{N}_{e}} build one by one the relationships of corresponding matching add sum, so Sp(Ne)S_{p}({{N}_{e}}) is also a kind of relationship matrix of countable infinite add sum result.

Axiom 5.1. The existence of prime number is infinite, it can be described as: p={2=p1,3=p2,5=p3,,pr,pr+1,}{{p}^{\infty}}={{\{2={{p}_{1}}{{,}}3={{p}_{2}}{{,}}5={{p}_{3}},\cdots,{{p}_{r}}{{,}}{{p}_{r+1}},\cdots\}}^{\infty}}.

Deduction 5.2. If p+{{p}^{+\infty}} is the set of countable infinite primes, then have the even matrix of prime add sum that to consist of SP+(Ne)=S_{P}^{+\infty}({{N}_{e}})= <pi+(x),pj+(y)><p_{i}^{+\infty}(x),p_{j}^{+\infty}(y)> is countable infinitely extensible and constructive.

Proof. It’s known that p{{p}^{\infty}} is an infinite set from Axiom 5.1. Because the matching of <pi+(x),pj+(y)><p_{i}^{+\infty}(x),p_{j}^{+\infty}(y)> can with SP+S_{P}^{+\infty} build the relationships by one to one corresponding element add sum, so SP+S_{P}^{+\infty} is the relationship matrix of the element add sum in countable infinite set. Of course, it’s also countable infinitely extensible and constructive. so the deduction 5.2 is established.

Lemma 5.3. The matrix SP(Ne){{S}_{P}}({{N}_{e}}) is the implicit matrix of the matrix SO(Ne)S_{O}({{N}_{e}}).

Proof. According to the definition 5.1, If Ne=2n(n1){{N}_{e}}=2{{n}}(n\geq 1) is given, then have all odd prime existing in Ne{{N}_{e}}, i.e., Ne(p)={{N}_{e}}(p)= {3=p1<p2<<pi<<prNe1= 2n1}\{3={{p}_{1}}<{{p}_{2}}<\cdots<{{p}_{i}}<\cdots<{{p}_{r}}\leq{{N}_{e}}-1\;=\;2n-1\} (1ir)(1\leq i\leq r). And the correspond to the row and column vectors of {X,Y}\{X,Y\} in the matrix SO(Ne)S_{O}({{N}_{e}}), which respectively is always the subset of odd integers :Ne(X)=Ne(Y){{N}_{e}}(X)={{N}_{e}}(Y) = {1,3,,2n1}\{1,3,\cdots,2n-1\}, it situated the even relation sequence of the matching add sums of upper main diagonal are complete. And Ne(p)={{N}_{e}}(p)= pi(1ir){{p}_{i}}(1\leq i\leq r)\in {X,Y}\{X,Y\}, its even relation sequence of the matching result is incomplete. Additionally, let Ne(dp¯){{N}_{e}}(d\overline{p}) is represent the non-primes set of par element in the sets Ne(X){{N}_{e}}{{(X)}} and Ne(Y){}{{N}_{e}}(Y), then have {\{[Ne(X)=Ne(Y){{N}_{e}}(X)={{N}_{e}}(Y)]- Ne(dp¯){{N}_{e}}(d\overline{p})}\} = Ne(p){{N}_{e}}(p). On the contrary,Ne(p)Ne(dp¯)=Ne(X)=Ne(Y){{N}_{e}}(p)\bigcup{{N}_{e}}(d\overline{p})={{N}_{e}}(X)={{N}_{e}}(Y). The result have Sd(Ne)=<xd,yd>{{S}_{d}}({{N}_{e}})=\;<{{x}_{d}},{{y}_{d}}> = <Ne(X)Ne(p),<{{N}_{e}}(X)-{{N}_{e}}(p){{,}} Ne(Y)Ne(p)>{{N}_{e}}(Y)-{{N}_{e}}(p)> \Rightarrow SO(Ne)Sd(Ne)S_{O}({{N}_{e}})-{{S}_{d}}({{N}_{e}}) = SP(Ne){{S}_{P}}({{N}_{e}}). It shows that as long as the non-prime element relationship is removed from the matrix SO(Ne)S_{O}({{N}_{e}}), the row and column vectors corresponding to {X,Y}\{X,Y\} are constructed, and all matching addition sums are constructed, the result is still the matrix SP(Ne){{S}_{P}}({{N}_{e}}). Conversely, only if in the matrix SP(Ne){{S}_{P}}({{N}_{e}}), the row and column vectors of pi(1ir){{p}_{i}}\;(1\leq i\leq r) increases to be deleted the element and the result of matching add sum relationships of corresponding to original row and column, then SP(Ne){{S}_{P}}({{N}_{e}}) is restored to the matrix SO(Ne)S_{O}({{N}_{e}}), that is SP(Ne)Sd(Ne){{S}_{P}}({{N}_{e}})\bigcup{{S}_{d}}({{N}_{e}}) = SO(Ne)S_{O}({{N}_{e}}). So the lemma is established.

For example, when Ne=20{{N}_{e}}=20, the constructed transformation process of SO(Ne)S_{O}^{{}^{\prime}}({{N}_{e}}) \Rightarrow SP(Ne){{S}_{P}}({{N}_{e}}) as shown in Fig 3.

Refer to caption
Figure 3: the conversion process example for SO(Ne)S_{O}^{{}^{\prime}}({{N}_{e}}) \Rightarrow SP(Ne){{S}_{P}}({{N}_{e}})

Lemma 5.4. If psp{}_{s} is the maximum prime (except for (Ne1)({{N}_{e}}-1) is prime) within given even Ne{{N}_{e}}, then every even number NeNe2N_{e}^{{}^{\prime}}\leq{{N}_{e}}-2 in the matrix SP(Ne){{S}_{P}}({{N}_{e}}), each even-matched addition is equivalent of the relationship to the model Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p).

Proof. Suppose that pp is a prime , within given even Ne{{N}_{e}}, ps=maxp<Ne1Ne{{p}_{s}}=\max p<{{N}_{e}}-1\in{{N}_{e}}. According the definition 5.4 has known S(Ne)p={pi(x),pj(y)|:(i,j=1,2,,s)}S{}_{p}({{N}_{e}})=\{{{p}_{i}}(x),{{p}_{j}}(y)|:(i,j=1,2,\cdots,s)\} (x,yx,y corresponding the row and the column vectors ) is non-empty set matrix for the adding sum relationships of odd prime matching. Once Ne{{N}_{e}} is given, and ps{{p}_{s}} is also given, and both of them satisfy maxNe=ps+q\max{{N}_{e}}={{p}_{s}}+q (q=(3=p1,5=p2,,pg))(q=(3={{p}_{1}},5={{p}_{2}},\cdots,{{p}_{g}})) (g1)(g\geq 1) of respective adding sum relations of the complete prime matching. According to the structural characteristics of SP(Ne){{S}_{P}}({{N}_{e}}), then there are full permutations about every even exist matching adding sum within 6Ne6\leq{{N}_{e}}\leq maxNe=PS+q\max{{N}_{e}}={{P}_{S}}+q (q=(3=p1,5=p2,,pg))(q=(3={{p}_{1}},5={{p}_{2}},\cdots,{{p}_{g}})) (g1)(g\geq 1). The full permutation set of this adding sum relationship of each even is just equivalent to the set of the congruence expression Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p) = [Ne(p)¯¯Y(modXp)p{{N}_{e}}{{(p)}}{\;}{{\underline{{\bar{\equiv}}}}_{{\;}}}Y{{{}_{p}}}(\bmod\,X_{p})] in the definition 2.4, because here the element x,yx,y are a group of determined mod x permutations result of full congruence adding sum relation consisted of all the odd prime numbers of (p,1p,2p,3,p,s2p,s1p)s(p{{{}^{\prime}}_{1}},p{{{}^{\prime}}_{2}},p{{{}^{\prime}}_{3}},\ldots,p{{{}^{\prime}}_{s-2}},p{{{}^{\prime}}_{s-1}},p{{{}^{\prime}}_{s}}) (1s<r)(1\leq s<r).

Lemma 5.5. If Ne{{N}_{e}} is given in Mod𝑋(o)Mod\overset{\equiv}{\mathop{X}}\,(o), then there is the numbers of prime that not more than the given positive even Ne{{N}_{e}} have π(Ne)Ne/lnNe\pi({{N}_{e}})\approx{{{N}_{e}}}/{\ln{{N}_{e}}}\;.

Proof. By the prime number theorem known that linx(π(x)/(x/lnx)=1\underset{x\to\infty}{\mathop{lin}}\,(\pi(x)/(x/\ln x)=1,let x=Nex={{N}_{e}}, The lemma is easy to prove .

Deduction 5.3. The number of prime that not more than the positive even of Ne/2{Ne}/{2}\;, have π(Ne/2)(Ne/2)/ln(Ne/2)\pi({{N}_{e}}/2)\approx({{{N}_{e}}/2)}/{\ln({{N}_{e}}/2)}\;.

Deduction 5.4. In the range [(Ne/2)+1,Ne][({{N}_{e}}/2)+1,{{N}_{e}}], there are π(NeNe/2)=π(Ne)π(Ne/2)\pi({{N}_{e}}-{{N}_{e}}/2)=\pi({{N}_{e}})-\pi({{N}_{e}}/2) primes existing.

Theorem 5.1. In the matrix SP(Ne){{S}_{P}}({{N}_{e}}), as long as there is an even Ne{{N}_{e}} not existing, then the matrix SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) not existing, the matrix SO(Ne)S_{O}({{N}_{e}}) is also not existing.

Proof. Firstly, we examine the proof in SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}), if the even Ne{{N}_{e}} not found in the matrix SP(Ne){{S}_{P}}({{N}_{e}}), if and only if full permutation of the even of φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} numbers in SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) is not exist.

Necessity. According to the lemma 5.1, every Ne{{N}_{e}} can all be uniquely constructed a corresponding matrix SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}), and have full permutation existence of the even of φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} = Ne/2{{{N}_{e}}}/{2}\; numbers.

Sufficiency. According to the lemma 5.3, the matrix SP(Ne){{S}_{P}}({{N}_{e}}) is the implicit matrix of the matrix SO(Ne)S_{O}({{N}_{e}}). If any even Ne{{N}_{e}} not found in the matrix SP(Ne){{S}_{P}}({{N}_{e}}), then, only when Ne{{N}_{e}} corresponding the matrix SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) is not exist. If non-existence is true, then there are only a few possibilities.

Situation 1. Appoint firstly: If any even Ne{{N}_{e}} = <xi,yj><{{x}_{i}},{{y}_{j}}>(1i,j2n1)(1\leq i,j\leq 2n-1) not exist, then the full even of φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} numbers of adding sum relation that the corresponding row and column matching which should be all deleted. Assuming in SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) = max<x,y>\max<x,y>, the elements of all variables x,yx,y are odd integers, that is, when x=y=2n1,n1x=y=2n-1{{,}}n\geq 1, the deleted variable can be expressed as:

delete{x}={dx1,dx3,dx5,,dx2n3,dx2n1}delete\{x\}=\{d{{x}_{1}},d{{x}_{3}},d{{x}_{5}},\cdots,d{{x}_{2n-3}},d{{x}_{2n-1}}\} deleteNe\Rightarrow delete{{N}_{e}}, it is expressed shortly as: d{x1~2n1×Ne}d\{{{x}_{1\tilde{\ }2n-1}}\Rightarrow\times{{N}_{e}}\}.

The result shows that when the variable of xx from x1x2n1{{x}_{1}}\to{{x}_{2n-1}} are all odd integers, all determined even of φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} numbers that all corresponding to the row which should be completely deleted. Because whether the variable yy is prime or odd, it consisted relation matching solution Ne{{N}_{e}} = <xi,yj><{{x}_{i}},{{y}_{j}}> of adding summation which can’t satisfy the requirements, let alone all yy has been assumed as odd integers.

Or:delete{y}={dy1,dy3,dy5,,dy2n3,dy2n1}delete\{y\}=\{d{{y}_{1}},d{{y}_{3}},d{{y}_{5}},\cdots,d{{y}_{2n-3}},d{{y}_{2n-1}}\} deleteNe\Rightarrow delete{{N}_{e}}, it is expressed shortly as: d{y1~2n1×Ne}d\{{{y}_{1\tilde{\ }2n-1}}\Rightarrow\times{{N}_{e}}\}.

The result shows that when the variable of yy from y1y2n1{{y}_{1}}\to{{y}_{2n-1}} are all odd integers, the determined even of φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} numbers that all corresponding to the column which should be completely deleted. Because all variables xx of with yy matching are also all odd numbers, it has not one of them can satisfy the requirement.

delete<x,y>delete<x,y> express full even of φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} numbers that all matching adding sum relation should be completely deleted. d{y1~2n1×Ne}d\{{{y}_{1\tilde{\ }2n-1}}\Rightarrow\times{{N}_{e}}\} means that have the even of φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} = Ne/2{{{N}_{e}}}/{2}\; numbers in SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) = max<x,y>\max<x,y> which should be completely deleted, only this way to can demonstrate all φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} even in SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) is not existence. If this deletion result makes not existence is true, then it makes Ne{{N}_{e}} not existence in the matrix SP(Ne){{S}_{P}}({{N}_{e}}) is possible. Obviously, this result is the contradiction with the lemma 5.3.

Situation 2. Assume that any even Ne{{N}_{e}} not existing SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) = max<x,y>\max<x,y>, Only when variables of x,yx,y are all positive odd numbers which respectively in the interval of [1,Ne/21][1,{{N}_{e}}/2-1] (or [1,Ne/21,{{{N}_{e}}}/{2}\;]), the remnant is the positive integers (it including prime and odd numbers), thus constructed even number belongs to be deleted the target, as shown in Figure 4(a); or assume that the variables of x,yx,y are all positive odd numbers in the interval of [(Ne/2)+1,Ne1][({{N}_{e}}/2)+1,{{N}_{e}}-1] (or[(Ne/2)+2,Ne1({{{N}_{e}}}/{2}\;)+2,{{N}_{e}}-1]), the remnant is all positive integers (it including prime and odd numbers), which corresponding range even is also deleted, as shown in Figure 4(b).

Refer to caption
Figure 4: The sketch map of to delete different directions

And because in the matrix SO(Ne)S_{O}({{N}_{e}}), the distribution of even number consist of two part Ne={4n(4n2)}(n1){{N}_{e}}=\{4n\cup(4n-2)\}\;(n\geq 1). For example, Ne1=(4n2)(n1)={2,6,10,14,}N_{e}^{1}=(4n-2)\;(n\geq 1)=\{2,6,10,14,\cdots\}, Ne2=4n(n1)={4,8,12,16,}N_{e}^{2}=4{{n}}\;(n\geq 1)=\{4,8,12,16,\cdots\}, and Ne={Ne1Ne2}={2,4,6,8,10,12,14,16,}{{N}_{e}}=\{N_{e}^{1}\cup N_{e}^{2}\}=\{2,4,6,8,10,12,14,16,\cdots\}. So there is odd and even the existence result of two matrix different constructions, therefore, the distribution interval will also occur corresponding change.

When the number of x and y variable is odd number, it is called odd variable matrix. About the interval distribution of x and y two part is [1,Ne/2][1,{{{N}_{e}}}/{2}\;] and [(Ne/2)+2,Ne1][({{{N}_{e}}}/{2}\;)+2,{{N}_{e}}-1], or:[1,(Ne/2)2][1,({{{N}_{e}}}/{2}\;)-2] and [(Ne/2),Ne1][({{{N}_{e}}}/{2}\;),{{N}_{e}}-1]. When the number of x and y variable is even number, it is called even variable matrix. About the interval distribution of x and y two part is [1,(Ne/2)1][1,{({{N}_{e}}}/{2)-1}\;] and [(Ne/2)+1,Ne1][({{{N}_{e}}}/{2}\;)+1,{{N}_{e}}-1].

Therefore, according to delete model for as shown in Figure 4(a) and (b), the result is deleted severally case as follows.

1.The even variable matrix case: deleting corresponding even space Ne={{N}_{e}}={4n,n1}\{4n,n\geq 1\}

(1) In the interval of [1,(Ne/2)1][1,({{N}_{e}}/2)-1], when x,yx,y are all positive odd numbers, along the direction of variable x,y delete corresponding even Ne{{N}_{e}} as shown in Figure 4(a), it has two kinds of matching add sun relation.

aa) X direction:

Deleting {x1(Ne/2)1,y}(Ne/2)+1(Ne1)\{{{x}_{1\sim{\ }({{N}_{e}}/2)-1}},y{}_{({{N}_{e}}/2)+1\sim{\ }({{N}_{e}}-1)}\}|:((x1,yNe1),|:(({{x}_{1}},{{y}_{{{N}_{e}}-1}}), ,(x(Ne/2)1,y(Ne/2)+1))\cdots,({{x}_{({{N}_{e}}/2)-1}},{{y}_{({{N}_{e}}/2)+1}}))

bb) Y direction:

Deleting {y1(Ne/2)1,x}(Ne1)(Ne/2)+1\{{{y}_{1\sim{\ }({{N}_{e}}/2)-1}},x{}_{({{N}_{e}}-1)\sim{\ }({{N}_{e}}/2)+1}\}|:((y1,xNe1),|:(({{y}_{1}},{{x}_{{{N}_{e}}-1}}), ,(y(Ne/2)1,x(Ne/2)+1))\cdots,({{y}_{({{N}_{e}}/2)-1}},{{x}_{({{N}_{e}}/2)+1}}))

(2) In the interval of [(Ne/2)+1,Ne1][({{{N}_{e}}}/{2}\;)+1,{{N}_{e}}-1], when x,yx,y are all positive odd numbers, along the direction of variable x,y delete corresponding even Ne{{N}_{e}} as shown in Figure 4(b), it has also two kind of matching add sun relation.

aa) X direction:

Deleting {x(Ne/2)+1(Ne1),y}(Ne/2)1 1)\{{{x}_{({{N}_{e}}/2)+1\sim{\ }({{N}_{e}}-1)}},y{}_{({{N}_{e}}/2)-1\sim{\ }1)}\}|:((x(N/2)+1,y(Ne/2)1),|:(({{x}_{(N/2)+1}},{{y}_{({{N}_{e}}/2)-1}}),,(xNe1,y1))\cdots,({{x}_{{{N}_{e}}-1}},{{y}_{1}}))

bb) Y direction:

Deleting {y,(Ne/2)+1(Ne1)x(Ne/2)1 1}\{y{}_{({{N}_{e}}/2)+1\sim{\ }({{N}_{e}}-1)},{{x}_{({{N}_{e}}/2)-1\sim{\ }1}}\}|:((y(N/2)+1,x(Ne/2)1),|:(({{y}_{(N/2)+1}},{{x}_{({{N}_{e}}/2)-1}}),,(yNe1,x1))\cdots,({{y}_{{{N}_{e}}-1}},{{x}_{1}}))

2.The odd variable matrix case: deleting corresponding even space Ne={{N}_{e}}= {(4n2),n1}\{(4n-2),n\geq 1\}

(1) In the interval of [1,(Ne/2)][1,({{N}_{e}}/2)], (or: [1,(Ne/2)2][1,({{N}_{e}}/2)-2], this case is not discussion), when x,yx,y are all positive odd numbers, along the direction of variable x,y delete corresponding even Ne{{N}_{e}} as shown in Figure 4(a), it has two kind of matching add sun relation.

aa) X direction:

Deleting {x1(Ne/2),y}(Ne1)(Ne/2)\{{{x}_{1\sim{\ }({{N}_{e}}/2)}},y{}_{({{N}_{e}}-1)\sim{\ }({{N}_{e}}/2)}\}|:((x1,yNe1),|:(({{x}_{1}},{{y}_{{{N}_{e}}-1}}), ,(x(Ne/2),y(Ne/2)))\cdots,({{x}_{({{N}_{e}}/2)}},{{y}_{({{N}_{e}}/2)}}))

bb) Y direction:

Deleting {y1(Ne/2)2,x}(Ne1)(Ne/2)+2)\{{{y}_{1\sim{\ }({{N}_{e}}/2)-2}},x{}_{({{N}_{e}}-1)\sim{\ }({{N}_{e}}/2)+2)}\}|:((y1,xNe1),|:(({{y}_{1}},{{x}_{{{N}_{e}}-1}}), ,(y(Ne/2)2,x(Ne/2)+2))\cdots,({{y}_{({{N}_{e}}/2)-2}},{{x}_{({{N}_{e}}/2)+2}}))

(2) In the interval of [(Ne/2)+2,Ne1][({{{N}_{e}}}/{2}\;)+2,{{N}_{e}}-1], (or: [(Ne/2),Ne1][({{N}_{e}}/2),{{N}_{e}}-1], this case is not discussion), when x,yx,y are all positive odd numbers, along the direction of variable x,y delete corresponding even Ne{{N}_{e}} as shown in Figure 4(b), it also has two kind of matching add sun relation.

aa) X direction:

Deleting {x(Ne/2)+2(Ne1),y}(Ne/2)2 1)\{{{x}_{({{N}_{e}}/2)+2\sim{\ }({{N}_{e}}-1)}},y{}_{({{N}_{e}}/2)-2\sim{\ }1)}\}|:((x(N/2)+2,y(Ne/2)2),|:(({{x}_{(N/2)+2}},{{y}_{({{N}_{e}}/2)-2}}),,(xNe1,y1))\cdots,({{x}_{{{N}_{e}}-1}},{{y}_{1}}))

bb) Y direction:

Deleting {y,(Ne/2)(Ne1)x(Ne/2) 1}\{y{}_{({{N}_{e}}/2)\sim{\ }({{N}_{e}}-1)},{{x}_{({{N}_{e}}/2)\sim{\ }1}}\}|:((y(N/2),x(Ne/2)),|:(({{y}_{(N/2)}},{{x}_{({{N}_{e}}/2)}}),,(yNe1,x1))\cdots,({{y}_{{{N}_{e}}-1}},{{x}_{1}}))

Only in this way, above even full permutation of φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} numbers of matching add sum relationships can be deleted completely. Because when even matrix case: within interval [1,(Ne/2)1][1,{({{N}_{e}}}/{2)-1}] and [(Ne/2)+1,Ne1][({{{N}_{e}}}/{2})+1,{{N}_{e}}-1], and when odd matrix case: within interval [1,Ne/2][1,{{{N}_{e}}}/{2}\;] and [(Ne/2)+2,Ne1][({{{N}_{e}}}/{2}\;)+2,{{N}_{e}}-1], or:[1,(Ne/2)2][1,({{{N}_{e}}}/{2}\;)-2] and [(Ne/2),Ne1][({{{N}_{e}}}/{2}\;),{{N}_{e}}-1], them two interval range here are certainly prime existence. Obviously, this assumption with the deduction 5.2 and 5.3 are all contradiction.

Situation 3. Assume that in the variables of x,yx,y, there are π(Ne)Ne/lnNe\pi({{N}_{e}})\approx{{{N}_{e}}}/{\ln{{N}_{e}}}\; prime numbers in normal distribution. If Ne{{N}_{e}} not exist within the matrix SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) = max<x,y>\max<x,y>, there is only one possibility that is in the direction of x,yx,y, the even adding sum relationships of SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) = max<x,y>\max<x,y> is all can not matching with each other prime numbers, and the combination number as follow.

πop(or:po)(Ne)=(Ne/2)2(Ne/lnNe){{\pi}_{o\leftrightarrow p(or:p\leftrightarrow o)}}({{N}_{e}})=({{N}_{e}}/2)-2({{N}_{e}}/\ln{{N}_{e}})

Thus, there are three kinds of cases that can’t satisfy the matching results:

<xi,yj>(i,j=2n1,n1)|π(x,y)=(Ne/22(Ne/lnNe)Ne<{{x}_{i}},{{y}_{j}}>(i,j=2n-1,n\geq 1){{|}_{{{\pi}_{(x,y)}}=({{N}_{e}}/2-2({{N}_{e}}/\ln{{N}_{e}})}}\neq{{N}_{e}}
<xi,yp>(i=2n1,n1,pisprime)|π(x,p)=(Ne/lnNe)Ne<{{x}_{i}},{{y}_{p}}>(i=2n-1,n\geq 1,{{p}}\quad i{{s}}\quad prime){{|}_{{{\pi}_{(x,p)}}=({{N}_{e}}/\ln{{N}_{e}})}}\neq{{N}_{e}}
<xp,yj>(j=2n1,n1,pisprime)|π(p,y)=(Ne/lnNe)Ne<{{x}_{p}},{{y}_{j}}>(j=2n-1,n\geq 1,{{p}}\quad i{{s}}\quad prime){{|}_{{{\pi}_{(p,y)}}=({{N}_{e}}/\ln{{N}_{e}})}}\neq{{N}_{e}}

Or even if appear the prime matching, but the number of πP(x,y)(Ne)=(Ne/lnNe)\pi_{P(x,y)}({{N}_{e}})=({{N}_{e}}/\ln{{N}_{e}}) can’t satisfy the requirement of matching adding sum relationship for the even Ne{{N}_{e}}. The result has two different forms that can’t meet the matching as follow:

<xi,yj>(i,j=2n1,n1)|π(x,y)=(Ne/2(Ne/lnNe)Ne<{{x}_{i}},{{y}_{j}}>(i,j=2n-1,n\geq 1){{|}_{{{\pi}_{(x,y)}}\;=\;({{N}_{e}}/2-({{N}_{e}}/\ln{{N}_{e}})}}\neq{{N}_{e}}
<xp,yp>(pisprime)|π(p,p)=(Ne/lnNe)Ne<{{x}_{p}},{{y}_{p}}>({{p}}\;i{{s}}\;prime){{|}_{{{\pi}_{(p,p)}}\;=\;({{N}_{e}}/\ln{{N}_{e}})}}\neq{{N}_{e}}

Because of matching form of the situation 3 makes Ne{{N}_{e}} not exist, φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} even numbers in SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) = max<x,y>\max<x,y> should be all deleted. Obviously, thus result with the lemma 5.3 is contradiction.

The above three cases can fully prove that if there is an even Ne{{N}_{e}} not exist in the matrix SP(Ne){{S}_{P}}({{N}_{e}}), then the result must in SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) all delete φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} = Ne/2{{N}_{e}}/2 even numbers, this is impossible, because the matrix SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) does not existence.This is with the lemma 5.1, the lemma 5.2 and other relevant definition conditions are all contradiction. In addition , according to the definition 5.1, 5.2 and the definition 5.3 have known that, because of SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) \in SO+(Ne)S_{O}^{+}({{N}_{e}}) \in SO(Ne)S_{O}({{N}_{e}}), and according to the lemma 5.3 known that, the matrix SP(Ne){{S}_{P}}({{N}_{e}}) is the implicit matrix of the matrix SO(Ne)S_{O}({{N}_{e}}). Therefore , as long as there is an even Ne{{N}_{e}} not exist in the matrix SP(Ne){{S}_{P}}({{N}_{e}}), it means that φ(Ne)=Ne/2\sum\nolimits_{\varphi}{({{N}_{e}})}={{{N}_{e}}}/{2}\; not existing, this result is possible. Obviously, φ(Ne)=Ne/2\sum\nolimits_{\varphi}{({{N}_{e}})}={{{N}_{e}}}/{2}\; not existence equivalent to the matrix SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) not existing, and the matrix SO+(Ne)S_{O}^{+}({{N}_{e}}) not existing, and even matrix SO(Ne)S_{O}({{N}_{e}}) is not existing, too. Obviously this is a contradiction.

Deduction 5.5. Any sufficiently large positive even Ne6{{N}_{e}}\geq 6, it certainly existing a sufficiently large matrix SP+(Ne)S_{P}^{+\infty}({{N}_{e}}), and it is countable infinitely extensible and constructable.

Proof. According to the definition 5.4, the deduction 5.1, the lemma 5.4 and the theorem 5.1, it’s easy to prove this corollary is true.

Theorem 5.2 (Even number unique existence theorem). Any given a positive even number Ne6{{N}_{e}}\geq 6, it must be unique exist in the matrix Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p).

Proof. According to the theorem 5.1, it indicates that if any even Ne{{N}_{e}} has not to exist the matrix SP(Ne){{S}_{P}}({{N}_{e}}), it must to delete all φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} = Ne/2{{N}_{e}}/2 even numbers in the corresponding matrix SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}), but this result is impossible. Because to delete φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} = Ne/2{{N}_{e}}/2 even numbers, it is equivalent to delete the set of given even ordered pairs of {6,8,10,12,,Ne=2n,n3}\{6,8,10,12,\cdots,{{N}_{e}}=2n,n\geq 3\} all within (6x2n=Ne)(6\leq x\leq 2n={{N}_{e}}). Once full deletion could be true, the results can but show that SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}) not existing is true, the matrix SO(Ne)S_{O}({{N}_{e}}) is also not existing. In fact, these deleting with above listed relevant conditions and the theorems are all contradictory. Conversely, since in the SO+(maxNe)S_{O}^{+}(\max{{N}_{e}}), all deleting given even φ(Ne)\sum\nolimits_{\varphi}{({{N}_{e}})} = Ne/2{{N}_{e}}/2 numbers is impossible. Then as long as there is a given even Ne{{N}_{e}} which does not be deleted in full permutation, it explains that the even Ne{{N}_{e}} which the location of rows and columns with it the parameters of the matching value are not belong to deleted corresponding even. On the contrary, if not deleting is true, there are only two parameters of (x,y)(x,y) which are all composed of prime numbers, then the even Ne{{N}_{e}} certainly existing in the matrix SP(Ne){{S}_{P}}({{N}_{e}}). Therefore, when any given positive even Ne6{{N}_{e}}\geq 6, according to the deduction 5.1 known that every even in the set of all even number sequence, it certain unique existing the matrix SP+(Ne)S_{P}^{+\infty}({{N}_{e}}) that which is countable infinity extensible and constructable. And because the relation of any even adding sum, those are all can be described by the model Mod𝑋(p)Mod\overset{\equiv}{\mathop{X}}\,(p) in the definition 3.2, and the model Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p) of the existence form of describe even numbers is equivalent to the expression of the model SP+(Ne)S_{P}^{+\infty}({{N}_{e}}). Therefore, any given positive even Ne6{{N}_{e}}\geq 6, it certainly unique exist in Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p).

Theorem 5.3. The halting problem of the model GNeTMG{{N}_{e}}TM is not existing.

Proof. We have know that, according to the theorem 5.1 and the theorem 5.2, if even Ne{{N}_{e}} is not existing in the model SP+(Ne)S_{P}^{+\infty}({{N}_{e}}) (or Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p)), it just right explain corresponding to the status qjT{{q}_{j}}\notin T within the model GNeTMG{{N}_{e}}TM. That is to say, suppose the state qjF,{{q}_{j}}\in F, it shows that the machine appear halting question (the controller algorithm can be checked). On the contrary, the above proof result tell us to have known that, if the sequence set of even Ne{{N}_{e}} are all to exist within the model SP+(Ne)S_{P}^{+\infty}({{N}_{e}}) (orMod𝑋(p))(or\,Mod\,\overset{\equiv}{\mathop{X}}\,(p)), it exactly corresponding the status qjT{{q}_{j}}\in T in the model GNeTMG{{N}_{e}}TM. At this time, the machine not halting satisfy operation run status as q0q1q2{{q}_{0}}\to{{q}_{1}}\to{{q}_{2}} qj\to\cdots{{q}_{j}}\to\cdots, it continuously moving down and until infinity. Thus,it is impossible that the model GNeTMG{{N}_{e}}TM appear the halting problem . In practice, the halting problem in this way is not existence. Conversely, this result also has been proved indirectly that for Ne6\forall N{}_{e}\geq 6 even number, the even Goldbach conjecture is all established.

6 Conclusion

In conclusion, according to the characteristics of even Goldbach conjecture, this paper proposes a new Turing machine computing model GNeTMG{{N}_{e}}TM, which can accurately describe even the proposed results of even Goldbach conjecture. By the existence theorem of the even number adding sum, and the judgment analysis of general probability speculation in the model mod𝑀(Ne)\bmod\overset{\equiv}{\mathop{M}}\,({{N}_{e}}) is given. These proof has been got a result, once the prime in P is determined, by randomly selecting the element qj{{q}_{j}} in Q, if only computing the element numbers value at r0.833Ner\approx 0.8\text{33}\sqrt{{{N}_{e}}}, the result get qj{{q}_{j}} is a prime in a probability of 50%, and it can satisfy the matching requirements of even Goldbach number G(Ne)G({{N}_{e}}).

Secondly, a new computational model Turing machine GNeTMG{{N}_{e}}TM is designed in the controller’s prime matching rule algorithm, which is recursively solvable by all computers. For Ne6\forall{{N}_{e}}\geq 6, the proof obtain as the following result, the matching predicate p(n)p(n) of even Goldbach Conjecture under limit existence quantifier is closed independent and decidable. The predicate p(n)p(n) is a primary recursion, and the prime matching rule algorithm in the controller is also computer recursively solvable.

In the end, we put the computing problem of infinite existence of even Goldbach conjecture develops into equivalent to the halting question in the model GNeTMG{{N}_{e}}TM as research. By the matrix model of full arranged intuitive construction of given even Ne{{N}_{e}},we have been equivalence proved any given even Ne{{N}_{e}} unique exist the matrix model SP(Ne){{S}_{P}}({{N}_{e}}) and the model Mod𝑋(p)Mod\,\overset{\equiv}{\mathop{X}}\,(p), and the conclusion that not existing halting problem in model GNeTMG{{N}_{e}}TM is direct given. At the same time, at least have one pair prime matching algorithm can satisfy indirectly given the proposition requirement by even Goldbach conjecture, and this paper proves that the results of infinite conjecture have been established.

Therefore, we can also conclude that the construction of a new computational model can be extended to many similar infinite existence problems in the field of number theory. The infinite existence of Mersenne Primes is studied as an example.

References

  • [1] Jingrun Chen, The large is express as a prime and the sum of the product for a not over and above two prime [J], China science, 1973. No.2, 111-128.
  • [2] Chengdong Pan, Chengbiao Pan, The Goldbach Conjecture [M]. Beijing: Science Press, 1992.
  • [3] Tao,Terence (2014). ”Every odd number greater than 1 is the sum of at most five primes”. Math. Comp. 83 (286): 997–1038. arXiv:1201.6656. DOI:10.1090/S0025-5718-2013-02733-0. MR 3143702.
  • [4] Helfgott, Harald A. (2013). ”Major arcs for Goldbach’s theorem”. arXiv:1305.2897 [math.NT].
  • [5] Helfgott, Harald A. (2012). ”Minor arcs for Goldbach’s problem”. arXiv:1205.5252 [math.NT].
  • [6] Helfgott, Harald A. (2015). ”The ternary Goldbach problem”. arXiv:1501.05438 [math.NT].
  • [7] Stein, M. L.and Stein, P. R.. New Experimental Results on the Goldbach Conjecture [J]. Math. Mag,1965,Vol.38,72-80.
  • [8] Sinisalo,M.K..Checking the Goldbach Conjecture up to 41011\cdot 10^{11}[J]. Math. Comput,1993,Vol.61,931-934.
  • [9] Richstein,J..Verifying the Goldbach Conjecture up to 41014\cdot 10^{14}[J]. Math. Comput,2000,Vol.70,1745-1749.
  • [10] The Future of Go Summit in Wuzhen, Legendary players and DeepMind’s AlphaGo explore the mysteries of Go together..http://tech.sina.com.cn/it/2017-05-27/doc-ifyfqqyh8741679.shtm
  • [11] B. En Boer, A.Bosselaers. Collisions for the compression functions of MD-5, Advances in Cryptology-DEUROCRYPT’93 Proceedings, Springer-Verlag, 1994:293-304
  • [12] Martin Davis, Hilbert”s the tenth problem is unsolvable, Amer. Math.Monthly,80(1973),233-269.
  • [13] Davis M. Computability and unsolvability (Chinese versions), Bejing University Press, 1984…