New Computing Model of Turing Machine On Solving Even Goldbach Conjecture
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 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 .
2. In the controller of the 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 , and if only given an even number , it certainly exists the matrix model and is proved to be equivalent. Therefore, it proves indirectly that the model does not exist halting problem, and it also indicate that the even Goldbach conjecture is infinity existence.
Keywords Even Goldbach conjecture, New Computation Model 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 —-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.

The machine model is consist of some parts of the next contents:
1. A finite controller, i.e., a set of computing control rule 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 and present machine run to be in the state 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 that from the number 4 starting. But there is not the number 0 and 2, as well as a special blank mark. From the left to the right, in turn, serial number is 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., . The numbers of all possible states in the model 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 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 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 . TM has a 7-Tuple:
: The infinite set of the non-empty status that about the result both of right and wrong of the prime matching computing for even Goldbach conjecture. is a status of TM, It is except for original state, or as right status or as wrong status, .
: an original status, . TM is run operation from state start, at the same time, the read-write head point to the leftmost even number in the tape.
: It is the even number set of finite input: , . Only if the even number of given at and , it can when TM starting to appear at the input tape. Among other excluding the number 0, 2, and a special blank symbols; is specific reference to input even number set of dream infinite .
: In the controller of , 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 in the independence closed.
: The element 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, , . i.e., the machine continues to run status.
F(false): It is the matching states that the result appears incorrect by controller computing, . If , If only , then is the termination status, i.e., the machine is halting status.
The run process of the operation status on Turing Machine as shown in Fig 2.

According to the principle of 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 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 , ,the result is all true. And the machine can judge that 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 , and by repeat check , 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 be any non-zero even number and . Assume is two positive integers of . If the difference between and can be divided by in the integer field of , then it call and are the congruence of module , it is written as:
(1) |
In addition, if the difference between and can be divided by , then it call and are the congruence of module , and it is written as:
(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 , it is referred to satisfy the situation , the operating of all intermediate values and results are the range within . i.e., , and to satisfy the smallest positive residual relationship of the congruence by a given module (or given module ).
Obviously, the congruence independent closure in , 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 is non-zero even number, , and , and both are positive odd integer in . In the independent closure of , any given a positive even number , it must exists two positive odd integers and , and to satisfy the as following relation:
Proof. According to the congruence relation, as long as the independent closure within is given, two positive odd integers and will be found to form a congruence relation:
Are established and satisfy .
Now think about it the other way around, by definition 2.1, if only for the element , swap with , and y is fixed. Because and are both positive odd numbers in the element or . According to the congruence relation, the following congruence expressions with even numbers can be summed, i.e.,
It is established, and satisfied the . For have , above result can be also expressed as:
And to satisfy the formula as: .
In fact, the lemma of this implicit expression even sum, which actually describes the establishment result of . 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 independent closure.
Definition 2.3. “ The odd complete congruence expression group of determinate module ” means that within the congruence independent closure of , even number is the relationship formulas of the congruence sum of consisted of all enable it established full permutation for two odd positive integers element and , i.e.,
And it’s written as:
Lemma 2.2. Independent closure in , “The odd complete congruence expression group of determinate module ” contains full permutation congruence expression of the odd integrity of /2 pairs, and it satisfies the basic characters: uniqueness, closure, symmetry, constructive and expansible.
Proof. Selecting as an enumerate factor within the congruence independent closure of , after to act on and by separately, always existent respective formula , 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.,
Here and are mutual duality relation. Obviously, through the determinate the congruence expressions shape of the integrity full permutation within the independent closure of , when , for , as long as the enumerate of 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 , which must exist full permutation form of integrity congruence expressions of pairs. And it satisfies as following the trait.
Uniqueness. Given any even number , and enumerating each number at , the module from enumerating, the element is corresponding by with it paired, and it satisfies the relation permutation of . As long as 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 , mod , are all established, and it satisfy to . According to the definition 2.2. All the congruence expressions are operating in the independent closure in . 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 . Namely, is true too. If only just selecting to a half of the range can satisfy the symmetrical relationship.
Constructability. When is given, then is constructed by the effect of the enumerate factor . As long as enumerate makes all congruence expression group is established in the range of , theoretically, in , we enumerating every , it satisfies the construction of the full permutation of the odd integrity congruence expression group. It obviously establishes.
Expansible. If only the element ,, then . The result must be existing expansible.
Deduction 2.1. Assume that is expressed as the numbers of full arrangement pairs (allowing equivalent repeatable) that the congruence relation consist of all odd number () to exist all determined modulo x in , then there is .
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 ” means that in the independent closure of , the element are all consist of the prime , it is the set of the congruence add sum expression of a set of the permutation relation in determined module . It is written as follow:
In here, . Because of in this definition, among the element are all consist of the primes , but it must satisfy the result establish of the formula: , it’s not all prime in 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 ” are expressed as the set of the congruence formulas of the prime universal arrangement in modulo , which element can construct a group of non-repeating relation result in . It is written as the formula as following:
Here, is also a kind of set that corresponding positive congruence residue system in the independent closed module , among the element are all the prime and one to one non-repeating composing the congruence relation result. Therefore, without the symmetry, but it still satisfies uniqueness, closed and constructible, as well as Expansible. So the relation as follow:
Lemma 2.3 (Chinese remainder theorem). Assume that are r positive prime of the coprime numbers, are any r positive integers, then have r congruence equations:
Corresponding the module , it has the result of unique one solution. The solution is:
Where ,,,, .(Proof omitted)
Lemma 2.3 describes the summation problem of r unknown congruent equations, where and is known, and is unknown. If now let and is known, is unknown, then the equation becomes to solve that the problem of 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 is any non-zero even number, let , , it is any a prime within all odd prime numbers of less than , and is the positive integers of even congruence matching relations in closed . If in closed even , selecting every is all have unique corresponds to it, and have all formulas of congruence relation of even matching as follow:
(Or it’s written as: = [ ) Then it is called extended remainder theorem equations, and short note: .
The difference between extended remainder theorem equations with lemma 2.3 are that, and are known, is unknown, where , 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 . In the definition 2.6, the element ,, x is to consist of all prime within , another y consist of non-deterministic corresponding quasi-prime of equal number, is the prime or the odd. In the independent closed , practical two prime add result can make the relation of the even sum is established combination pair number, which at most for only pairs. Whether or not each event in 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, , therefore have:
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 of two prime add sum called Goldbach number, which is written as . For the convenience of discussion, some concepts are proposed as follows:
Definition 3.1. Assume be a class of the patterns set for two odd number sequence corresponding each element arrangement composed of computing add sun in triples element , where is a permutation set of odd number sequence (from small to large array) within any given even number , is a permutation set of reverse odd number sequence (from large to small array) within any given even number , and is the set of even sum that corresponding to each group two element add sum operation.
Definition 3.2. Assume 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 , where is a permutation set of all prime sequence (from Small number to large number array) within any given even number , is a permutation set of reverse quasi-prime sequence (from large number to small number array) within any given even number , and 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 be the numbers of the combination pair of two element add sum for any given even number in , be the numbers of the combination pair of two element sum relation for any given even number in , and be the numbers that satisfy Goldbach number combination pair of two element add sum in .
Further analysis shows that are unknown. If (only if can find out an example), then the even Goldbach conjecture is not established. Conversely, if , and can ensure , then the even Goldbach conjecture is established. This paper will further discuss
According to the definition 2.6, a new description model of equivalent existence for even Goldbach conjecture has been established. By calculating the probability of 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 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 is an extended remainder theorem equation. If is given, in the independent congruence closure of , the module is given, too. According the relationship of the even sum, it’s easy to obtain the corresponding , for . Now let’s assume be any element of the prime set within , and let , be relatively prime. Furthermore, let be any odd of among odd integers set that makes two element add sum relation can established of corresponding to module in , be odd (, ) either prime (, ). The result is:
And it can also be written as:
We use mathematical induction to prove that the result is established. When = 6, then is established. When , then , are established. Furthermore, when , , then , is established.
Obviously, this structure model gives a new implicit description model of even Goldbach Guess, and each is all may be used the structure to describe it. If only is given, it is can be any enumeration. Once is determined, by solution result can also get determined corresponding element. Because can be determined to be an odd or a prime number, so we use the model to describe the Even Goldbach Guess is also unique.
Now for example are described below, suppose , the prime set within , then have odd integers set of corresponding in . The form of is given as following:
Now we need to solve a question , if , each corresponding the element within Q ( sure exist a prime, and satisfy the relation of , then the result definitely at least have a formula satisfy the requirement of even Goldbach conjecture in . 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 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 . When given any even number , within the independence closed range of every , the odd prime set is defined, too. For all odd prime not greater than as follow:
With it correspondent odd integer set is also can be determined uniquely, because of . Now the key question is whether we can prove that at least one of the elements in is a prime number? and satisfy the relation result of . 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 as following:
Therein, if and is a prime number and satisfy matching requiring of the even established relation of two prime add rum, then is Goldbach number . We special agreement, if is any given even, is determined prime, is only correspond the matching prime of even established relation of two element add sum, i.e., , then is can called satisfy with pairing requirements of Goldbach number . Otherwise, is called does not satisfy the matching requirements of Goldbach number .
We have obtained new results by the proof as following:
Theorem 3.2. In the model , any given an even number , once the element of within the prime set P is determined, by randomly selecting the element within Q,if only at computing the number value, then the element in the probability of 50% get one element is the prime, and satisfy the matching requirements of Goldbach’s number .
Proof. Assume be any big enough even number, . In addition assume as a big enough integer, and . In the model , because of the set = of odd prime in the independent closure of is may be determined, and the set = of corresponding odd integers can also be determined uniquely, for . Any an element must with another element forming one-to-one mapping to a matching relationship. For be the prime, 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 has been selected. What is corresponding the element in ? 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 ? We convert directly the problem into a solution whether or not satisfy the matching requirements of Goldbach number for analysis.
Now might as well assume that choose a different scheme from each other that randomly select anyone matching element within in N, and the result makes all not satisfy the matching requirements of Goldbach number [11]. Here’s appointed: those have been selected element is no longer a part of option again, too.
We firstly consider can arbitrarily select an element in , not satisfy the probability of the requirement of is . The second let choose another an element in , and , and that when selecting , not satisfy the probability of the requirement of is . Third let choose the remaining elements in , and (,), and that when selecting , not satisfy the probability of the requirement of is ,…, and so on. At last, let choose the remaining elements in , and (,,,…,), and that when selecting , and not satisfy the probability of the requirement of is .
Because must to determine one element, so within by random selecting different the prime, either of all not appears it is the prime, not satisfy the matching requirement of Goldbach number ; either of even if to appear it is the prime, but still not satisfy the matching requirement of the Goldbach number . Obviously, the probability of thus not satisfied condition that described as follow.
Here, we can let . When is a large integer, and is a small real number, according to the following relation of the formula:
Then have . All things considered, the selecting results if primes does not appear in the selecting scheme, or even if to appear be prime, but still not satisfy the probability of the matching requirement of Goldbach number , then have the following result:
Now, we conversely consider problem can find that, in r selecting scheme, may be selected as the prime more than once in options, but at least have one prime makes to satisfy the requirements of Goldbach number . Or selecting right only one element is a prime, but it can match which satisfies the requirement of the Goldbach number , the probability of the request as follow.
Let’s assume:
After by proper arrangement, there is , due to , so is may omitted, the formula becomes . Thus we can obtain .
Furthermore, if selecting , and let , 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 existing number, in fact, choices are only in the range operation of . So we put the parameters that and into the formula, finally obtain as follow result.
The results show that, by random selection and computing the value of the element in , just need computing the number value of about , which can find out is a matching prime, and satisfy the matching requirement of the Goldbach number . This result has been proved that in , we any given one , once the prime in is determined, if want to find out the prime matching result of element in Q, if only computing the number value of about , it can conform to the matching requirement of the Goldbach number in the probability of 50%. This result confirms that element in Q probably choose more than once is a prime number, but at least can assure that one element is a prime number, and it makes satisfy the matching requirement of the Goldbach number ; or just only have one prime is selected ( other is odd numbers), but it can conform and satisfy the requirements of the Goldbach number .
Theorem 3.3. There is at least one formula that satisfies the matching requirement of Even Goldbach Guess in.
Proof. Because changing the value of different probability in ,the element based on different probabilities maybe appear one prime, and conforms satisfies the matching requirement of Goldbach number ; or the element may choose more than once is a prime number, but at least can assure that one element is a prime number, and makes satisfy the matching requirement of the Goldbach number . About a lower bound of value of corresponding to the calculated quantity of the element as follow.
Because according to the formula of , we can obtain random calculation the how many range of value numbers by selecting different typical probability values. For examples: when = , ; when ; when = , . Obviously, the smaller the value in , the smaller the value of ; on the contrary, if the larger the value of , the larger the value of . Even if the value of is very important, but the value of still smaller,general r is in proportion to . 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 = 100, . In , whether the size of and are how changed, it is all instruction a fact, that is to randomly select the computing value of the element of corresponding to the prime , if only by calculate different the range value of , the result is can determine the element value of , and which in different probability calculated quantity to find out corresponding a prime, and it conforms to satisfy the requirements of the Goldbach number ; Or when the probability , the element if only also computing the value of , the result is can be find out a determine prime and makes to satisfy the requirements of the Goldbach number . Thus will ensure that there is at least one formula to satisfy the result of even Goldbach Guess in .
As a comparison reference between the calculated values and the actual matching values, the data illustrates a different set of values and the actual matching values of the even Goldbach Guess are shown in Table 1 below.
Where, value is the range value of calculated for random calculation when the corresponding typical probability = 0.2, = 0.5 and = 0.99 is obtained. The result illustration the element in can ensure that at least have a prime which satisfy the matching requirements of Goldbach number . While at the table 1, the actual value is to refers when different is the matching number of real has been existed even Goldbach’s numbers. For instance, when = 560000, the probability is = 0.2, = 0.5, = 0.99, the element in , by randomly calculating the value of , it obtains the value of corresponding each computing result is = 353, = 623 and = 1606. The result also illustrates it can ensure have one prime may satisfy the requirement of . And real value is mean when = 560000, it really existing = 3971. Other parameters and so on. Above these result further show that there is at least one prime can satisfy the matching requirement of the Goldbach number .
Table 1 the reference parameters of and the actual matching values
This part of the probabilistic proof show that, the basic judgement of existed probability of even Goldbach conjecture is always greater than the probability of non-existence. In fact, in the model , 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 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 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 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 , it’s know that 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 and . The explicit described set is the set of complete permutation of a kind of same even number function , , it is written as: . Another way to express it by the set, that is:
Definition 4.1. We call the set of is a strictly primitive recursion enumerable described set. Especially it refer to in the independent closure of , if there’s one recursive functions of full permutation result, which makes = ( are may be exchanged repeat) of even numbers are all established full permutation existence result of two number add sum relation.
Lemma 4.1. is also a described set of strictly primitive recursion enumerable.
Proof. According to the definition of and definition 2.3, because of , thus two forms is equivalence, i.e. , then has: , ; Similarly, , the two forms are equivalent too: . For in the independent closure of , even 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 belongs to the primitive recursion set.
Proof. According to the definition of the primitive recursion set, if is a primitive recursion set, if and only if the individual characteristic function of is a recursive function. Might as well make , then there is:
Because is the set of the function value range of , that is:
So, the general characteristic function of also can be represented as:
And because is a strictly original recursion enumerated function within the even number , so = is belong to the primitive recursion set.
Deduction 4.1. The set of belongs to the primitive recursion set too.
Proof. Because of , 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) (2)
(3) (4)
(5)
(6) is the order prime number (Appoint )
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. is a primitive recursive predicate.
Proof. According to the primitive recursion predicate, it is obvious that the congruence expression to is a primitive recursion predicate. If the congruence relationship expression of is the primitive recursion predicate.In the independent closure of , is a given determined expression, which is one to one correspond to the expression form of the element add summation, i.e.,
Of which: , and . Here Might as well make the predicate:
Because the is a ternary predicate, the characteristic function of P is:
And because when the characteristic function is true, its equivalence relationship is as follow.
Due to is a primitive recursive function, is a primitive recursion function too. So, is a primitive recursion predicate. Thus, the congruence relationship expression of is a primitive recursion predicate.
Lemma 4.5. = ( ) is an enumerable strict primitive recursive predicate.
Proof. Suppose the predicate is , consider that there is always an enumerator of acting on the variables of and in the independent closure of , which makes it expand or shrink. So there is:
Obviously, if is a strictly primitive recursion enumerable predicate, if and only if when there is a full defined primitive recursion predicate in independent closure of given , the following relationship is established:
Additionally, considering that in the closed , which the primitive recursion predicate of the matching definition of existing corresponding parameters, and is established. If given any , then there is:
Obviously, 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 . So
is a strictly primitive recursion enumerable predicate.
Lemma 4.6. If , and . Suppose that the predicate means is the prime of the location of , and the predicate means that is the prime of the location of . Then, the following function
is a primitive recursion function, and both of the and 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 .
Lemma 4.7. Suppose that , , are primitive recursion predicates, then is a primitive recursion predicate, too.
Proof. According to lemma 4.3, lemma 4.6, and the property of characteristic function of and , 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)
(2)
Then the formula (1) is called general form, the expression of can make become true; the formula (2) is called specifically representation form, it means that there are elements and that make true, and each even number are established. means that the add sum of and are equal to . 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 and are primitive recursion.
Proof. The element and for in and , as long as both satisfy the matching requirement of given even , and to conform to the element range of enumerating choice , then below the operations of and , 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 is true,then is true, too. The matching relationship of even Goldbach conjecture for , it certainly exists the odd complete congruence expressions of independently closed even . In order to find out the specific element in , it must be satisfied with the following corresponding relations:
It is always true. Obviously, Here the elements are all bounded. i.e., ,, The process of enumerating and checking the elements and must ensure that :
is established. Thus, for , as long as the given even number is determined by the enumeration of each odd element obtained, the enumeration can definitely make:
is true. So have
And the operations of the predicate relationship are all independent closure operations within given . That is, the operations of the inbound existential quantifier is also closed independently. In fact, enumerate the operation of each element whether the prime computing in 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 is arbitrarily enumerable, then for operations are closed independently.
Proof. Exploring the universal quantifiers , let , if is given enumerable, then is given, too. When , is a given large enough even number, it is written as , and is written as , and . When , the selecting =1,2,, then there is:
Given a large enough even number , the even for in , there is always a given even corresponding to one of it. As long as , which corresponding to full permutation of the even is sure to cover the even numbers of . In this way, for , within any enumerated or given the operation of the corresponding universal quantifiers, whatever enumerating and , or discussing the operation of the matching predicate of even Goldbach conjecture about , as long as ) , the element (including it oneself is prime numbers) within corresponding , 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 , and the machine computing is recursively solvable, we must further judge . 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 , those prime number are not difficult to determine in . According to the functions(5) and (6) in the lemma 4.3, and are primitive recursive functions. In order to make sure the prime matching of even Goldbach number in , Might as well make
If , if and only if there must be . (the described relationship is true).
So, as long as to prove that is a primitive recursion predicate, then is a primitive recursion, too. Because according to lemma 4.8, we can know that
is established. More specifically, here let
if = 1
From the lemma 4.6 known that both and are primitive recursion functions, is a primitive recursion function, too. And , , are primitive recursion predicates. And the characteristic function described in terms of ( , , is a primitive recursion function,too. So, is a primitive recursion predicate. Thus, in the independent closure of the even number , whether given or enumerated any , The predicates of judgment described by:
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 = is a recursive enumerable set, when enumerating every which can all make
Corresponding establish, or so to speak, as follow the predicate,
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 of even Goldbach conjecture exist the model , for , i.e, There is an implicit expression:
And every explicit expression of even as follow:
Therefore, we must further discuss all even number of 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 about all two element add sum can established the congruence relation expressions existing within independent closure of . Actually, for , as long as make a further inductive argument for . For the existence of even Goldbach conjecture can be described synthetically as follow.
where, the predicate expression as follow.
According to the lemma 4.6 ,we know that both and are primitive recursion functions, and both and are primitive recursion predicates. Other according to the lemma 4.7 and the theorem 4.1, we know that the predicate of = 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.
is primitive recursion predicate in the independent closure of . Or we can say that, for , corresponding to is strictly primitive recursion enumerable under the situation of bound existential quantifiers or universal quantifiers (the condition of the arbitrary given ). When is given, the characteristic function of is a primitive recursion function. Finally, the result of obtained judge must be every even exist as follow relation:
That is to say, the result exist = .
Furthermore, we let universal quantifier make a transformation, its operation is confined within independent closure of , then the model is transformed into the more intuitively operational judge form:
Here, the predicate as follow:
Similarly, the matching predicate of for even Goldbach conjecture is also primitive recursion in independent closure of . Or we can say that, for , the predicate corresponding to are all strictly primitive recursion enumerated no matter under the situation of bound existential quantifiers or universal quantifiers (the condition of the arbitrary given ). When even is given, that and the characteristic function of are primitive recursion function too.
Finally, the judgment result obtained must be that every even exists as follow form.
That is to say, it exist = (). 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 , by the some suitable converting, the result have:
Basis model 1: If
Then, the equivalent deciding form of Even Goldbach conjecture existence is expressed as follow:
Where:
It is the predicate relation.
Basis model 2: If , then the equivalent deciding form of even Goldbach conjecture existence is expressed as follow:
Where:
It is the predicate relation.
Basis model 3: If then, the equivalent deciding form of even Goldbach conjecture existence is expressed as follow:
Where:
The description and proof of the predicate may be referred the theorem 4.1 and theorem 4.2, is all primary recursion predicate within the independence closed. Therefore, it may obtained from the last conclusion as following:
In the independent closed , even Goldbach conjecture is the computer recursion solvable. For any positive even , its solution is sure to exist odd complete congruence expressions. i.e.
Or more exactly to say that, its solution is sure to exist and , as well as , because their operation computing are all within the independence closed . (The proof end)
Above the proof show that the prime matching rule algorithm by the designed controller in model , within the independence closed , even Goldbach conjecture is the computer recursion solvable. Any given even 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 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 , the machine continue keep run status. The even number result of the input at infinite tape are all true, i.e., , 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 , the result of input even number at the infinite tape is false, i.e., , 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 proved.
The next part continues to discuss these detailed content, any even can be constructed equivalent proof that unique existing within the model is given, it indicates that the halting problem for the model does not exist.
Definition 5.1. Suppose that the odd positive integers of is the target permutation scheme element of the row and column. If the target result satisfies the , then call the set of is the total combined solution matrix of two add sum relationship of the target matching below the permutation scheme of and . It is written as :
Definition 5.2. In , for every , if , , and in order to satisfy every even number below the permutation scheme of , 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: .
There, is just correspond with the matrix part in the clinodiagonal top-left of solid triangle form that integrity matching of . Obviously, the matrix has the trait as follow.
1) Constructivity, Symmetry, Uniqueness and expansible. Especially when , is also an ideal can be constructed, that is: = . Because even number if the elements of and are an infinite set, for the composition matching results can with to create the relationships of the element add sum of one by one corresponding matching. So is also the matrix of countable infinite even number adds sum.
2) Those even numbers lie in each deputy diagonal of the matrix , it pledges even is the same, and different each other, and they forms continuous rank for sequence within given even numbers.
3) In the matrix , 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, , .
Definition 5.3. In the add sum relationships of the target matching of , if only select the corresponding to complete matching solutions result of all add sum relations, and it is the permutation of max even , then call the max even is the matrix of the even add sum for maximum regular complete full rank. It is written as:
Actually, the matrix 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:
Lemma 5.1. Every even number can all independently construct the matrix of .
Proof. In , if only to be determined is given, every determined there is all an independent corresponding with it, and satisfies the even number sequence 2 4 6 . On the contrary, every sure cover all the even numbers that less than it. Because of . is an individual expression, and is the total expression within given .
Lemma 5.2. Suppose that is every even in exist the full permutation solutions number of the even add sum relationships for has the complete matching , then there is = , 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 , every even exist all full permutation matching solution of the regular even add sum relations. Once is given, of all the corresponding add sum relationships are also determined. And there is the relation existing of even add sum for full permutations solution of complete matching, that is , , when , then have . Because the in matching composition of , the element only select odd number, therefore there is .
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 and which can from the smallest combination starting in the matrix , and every even exist total numbers for full arrangement result of even add sum relation of complete pairing, then have .
Proof. Because of when the variable and which can from the smallest combination starting, it correspond matching solution have , 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 and , thus result only have can satisfying the requirement that the numbers exist the sequence for at clinodiagonal.
Definition 5.4. Let (the element is respectively correspond to the row and column vectors) is the odd primes set that not more than given even number. If is the non-empty set of the add sum relationships of prime matching, then call is the matrix of prime add summation. It is written as:
Obviously, the existence of the matrix is also unique, and it is ideal constructive. The element is distributed symmetrically about the center of the main diagonal. Because even if the element and are infinite sets, for the reason that this result can with build one by one the relationships of corresponding matching add sum, so 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: .
Deduction 5.2. If is the set of countable infinite primes, then have the even matrix of prime add sum that to consist of is countable infinitely extensible and constructive.
Proof. It’s known that is an infinite set from Axiom 5.1. Because the matching of can with build the relationships by one to one corresponding element add sum, so 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 is the implicit matrix of the matrix .
Proof. According to the definition 5.1, If is given, then have all odd prime existing in , i.e., . And the correspond to the row and column vectors of in the matrix , which respectively is always the subset of odd integers : = , it situated the even relation sequence of the matching add sums of upper main diagonal are complete. And , its even relation sequence of the matching result is incomplete. Additionally, let is represent the non-primes set of par element in the sets and , then have []- = . On the contrary,. The result have = = . It shows that as long as the non-prime element relationship is removed from the matrix , the row and column vectors corresponding to are constructed, and all matching addition sums are constructed, the result is still the matrix . Conversely, only if in the matrix , the row and column vectors of increases to be deleted the element and the result of matching add sum relationships of corresponding to original row and column, then is restored to the matrix , that is = . So the lemma is established.
For example, when , the constructed transformation process of as shown in Fig 3.

Lemma 5.4. If is the maximum prime (except for is prime) within given even , then every even number in the matrix , each even-matched addition is equivalent of the relationship to the model .
Proof. Suppose that is a prime , within given even , . According the definition 5.4 has known ( corresponding the row and the column vectors ) is non-empty set matrix for the adding sum relationships of odd prime matching. Once is given, and is also given, and both of them satisfy of respective adding sum relations of the complete prime matching. According to the structural characteristics of , then there are full permutations about every even exist matching adding sum within . The full permutation set of this adding sum relationship of each even is just equivalent to the set of the congruence expression = [] in the definition 2.4, because here the element are a group of determined mod x permutations result of full congruence adding sum relation consisted of all the odd prime numbers of .
Lemma 5.5. If is given in , then there is the numbers of prime that not more than the given positive even have .
Proof. By the prime number theorem known that ,let , The lemma is easy to prove .
Deduction 5.3. The number of prime that not more than the positive even of , have .
Deduction 5.4. In the range , there are primes existing.
Theorem 5.1. In the matrix , as long as there is an even not existing, then the matrix not existing, the matrix is also not existing.
Proof. Firstly, we examine the proof in , if the even not found in the matrix , if and only if full permutation of the even of numbers in is not exist.
Necessity. According to the lemma 5.1, every can all be uniquely constructed a corresponding matrix , and have full permutation existence of the even of = numbers.
Sufficiency. According to the lemma 5.3, the matrix is the implicit matrix of the matrix . If any even not found in the matrix , then, only when corresponding the matrix is not exist. If non-existence is true, then there are only a few possibilities.
Situation 1. Appoint firstly: If any even = not exist, then the full even of numbers of adding sum relation that the corresponding row and column matching which should be all deleted. Assuming in = , the elements of all variables are odd integers, that is, when , the deleted variable can be expressed as:
, it is expressed shortly as: .
The result shows that when the variable of from are all odd integers, all determined even of numbers that all corresponding to the row which should be completely deleted. Because whether the variable is prime or odd, it consisted relation matching solution = of adding summation which can’t satisfy the requirements, let alone all has been assumed as odd integers.
Or: , it is expressed shortly as: .
The result shows that when the variable of from are all odd integers, the determined even of numbers that all corresponding to the column which should be completely deleted. Because all variables of with matching are also all odd numbers, it has not one of them can satisfy the requirement.
express full even of numbers that all matching adding sum relation should be completely deleted. means that have the even of = numbers in = which should be completely deleted, only this way to can demonstrate all even in is not existence. If this deletion result makes not existence is true, then it makes not existence in the matrix is possible. Obviously, this result is the contradiction with the lemma 5.3.
Situation 2. Assume that any even not existing = , Only when variables of are all positive odd numbers which respectively in the interval of (or []), 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 are all positive odd numbers in the interval of (or[]), 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).

And because in the matrix , the distribution of even number consist of two part . For example, , , and . 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 and , or: and . 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 and .
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
(1) In the interval of , when are all positive odd numbers, along the direction of variable x,y delete corresponding even as shown in Figure 4(a), it has two kinds of matching add sun relation.
) X direction:
Deleting
) Y direction:
Deleting
(2) In the interval of , when are all positive odd numbers, along the direction of variable x,y delete corresponding even as shown in Figure 4(b), it has also two kind of matching add sun relation.
) X direction:
Deleting
) Y direction:
Deleting
2.The odd variable matrix case: deleting corresponding even space
(1) In the interval of , (or: , this case is not discussion), when are all positive odd numbers, along the direction of variable x,y delete corresponding even as shown in Figure 4(a), it has two kind of matching add sun relation.
) X direction:
Deleting
) Y direction:
Deleting
(2) In the interval of , (or: , this case is not discussion), when are all positive odd numbers, along the direction of variable x,y delete corresponding even as shown in Figure 4(b), it also has two kind of matching add sun relation.
) X direction:
Deleting
) Y direction:
Deleting
Only in this way, above even full permutation of numbers of matching add sum relationships can be deleted completely. Because when even matrix case: within interval and , and when odd matrix case: within interval and , or: and , 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 , there are prime numbers in normal distribution. If not exist within the matrix = , there is only one possibility that is in the direction of , the even adding sum relationships of = is all can not matching with each other prime numbers, and the combination number as follow.
Thus, there are three kinds of cases that can’t satisfy the matching results:
Or even if appear the prime matching, but the number of can’t satisfy the requirement of matching adding sum relationship for the even . The result has two different forms that can’t meet the matching as follow:
Because of matching form of the situation 3 makes not exist, even numbers in = 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 not exist in the matrix , then the result must in all delete = even numbers, this is impossible, because the matrix 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 , and according to the lemma 5.3 known that, the matrix is the implicit matrix of the matrix . Therefore , as long as there is an even not exist in the matrix , it means that not existing, this result is possible. Obviously, not existence equivalent to the matrix not existing, and the matrix not existing, and even matrix is not existing, too. Obviously this is a contradiction.
Deduction 5.5. Any sufficiently large positive even , it certainly existing a sufficiently large matrix , 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 , it must be unique exist in the matrix .
Proof. According to the theorem 5.1, it indicates that if any even has not to exist the matrix , it must to delete all = even numbers in the corresponding matrix , but this result is impossible. Because to delete = even numbers, it is equivalent to delete the set of given even ordered pairs of all within . Once full deletion could be true, the results can but show that not existing is true, the matrix is also not existing. In fact, these deleting with above listed relevant conditions and the theorems are all contradictory. Conversely, since in the , all deleting given even = numbers is impossible. Then as long as there is a given even which does not be deleted in full permutation, it explains that the even 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 which are all composed of prime numbers, then the even certainly existing in the matrix . Therefore, when any given positive even , according to the deduction 5.1 known that every even in the set of all even number sequence, it certain unique existing the matrix 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 in the definition 3.2, and the model of the existence form of describe even numbers is equivalent to the expression of the model . Therefore, any given positive even , it certainly unique exist in .
Theorem 5.3. The halting problem of the model is not existing.
Proof. We have know that, according to the theorem 5.1 and the theorem 5.2, if even is not existing in the model (or ), it just right explain corresponding to the status within the model . That is to say, suppose the state 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 are all to exist within the model , it exactly corresponding the status in the model . At this time, the machine not halting satisfy operation run status as , it continuously moving down and until infinity. Thus,it is impossible that the model 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 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 , 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 is given. These proof has been got a result, once the prime in P is determined, by randomly selecting the element in Q, if only computing the element numbers value at , the result get is a prime in a probability of 50%, and it can satisfy the matching requirements of even Goldbach number .
Secondly, a new computational model Turing machine is designed in the controller’s prime matching rule algorithm, which is recursively solvable by all computers. For , the proof obtain as the following result, the matching predicate of even Goldbach Conjecture under limit existence quantifier is closed independent and decidable. The predicate 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 as research. By the matrix model of full arranged intuitive construction of given even ,we have been equivalence proved any given even unique exist the matrix model and the model , and the conclusion that not existing halting problem in model 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 4[J]. Math. Comput,1993,Vol.61,931-934.
- [9] Richstein,J..Verifying the Goldbach Conjecture up to 4[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…