Current location - Training Enrollment Network - Mathematics courses - Goldbach's Conjecture
Goldbach's Conjecture
Introduction to Goldbach conjecture

In Xu Chi's reportage, China people know the conjectures of Chen Jingrun and Goldbach.

So, what is Goldbach conjecture?

Goldbach conjecture can be roughly divided into two kinds of conjecture:

■ 1. Every even number not less than 6 is the sum of two odd prime numbers;

■2. Every odd number not less than 9 is the sum of three odd prime numbers.

■ Goldbach correlation

Goldbach C. (1690.3.18 ~1764.1.20) is a German mathematician. Born in Konigsberg (now Kalinin); Studied at Oxford University in England; I originally studied law, and I became interested in mathematical research because I met the Bernoulli family when I visited European countries. I used to be a middle school teacher. /kloc-went to Russia in 0/725, and was elected as an academician of Petersburg Academy of Sciences in the same year. 1725 to 1740 as conference secretary of the Academy of Sciences in Petersburg; 1742 moved to Moscow and worked in the Ministry of Foreign Affairs of China.

Goldbach conjecture source

From 1729 to 1764, Goldbach kept correspondence with Euler for 35 years.

In the letter 1742 to Euler on June 7th, Goldbach put forward a proposition. He wrote:

"My question is this:

Take any odd number, such as 77, which can be written as the sum of three prime numbers:

77=53+ 17+7;

Take an odd number, such as 46 1,

46 1=449+7+5,

It is also the sum of three prime numbers, and 46 1 can also be written as 257+ 199+5, or the sum of three prime numbers. In this way, I found that any odd number greater than 5 is the sum of three prime numbers.

But how can this be proved? Although the above results are obtained in every experiment, it is impossible to test all odd numbers. What is needed is general proof, not individual inspection. "

Euler wrote back that this proposition seems to be correct, but he can't give a strict proof. At the same time, Euler put forward another proposition: any even number greater than 2 is the sum of two prime numbers. But he also failed to prove this proposition.

It is not difficult to see that Goldbach's proposition is the inference of Euler's proposition. In fact, any odd number greater than 5 can be written in the following form:

2N+ 1=3+2(N- 1), where 2(N- 1)≥4.

If Euler's proposition holds, even number 2(N- 1) can be written as the sum of two prime numbers, and odd number 2N+ 1 can be written as the sum of three prime numbers, so Goldbach conjecture holds for odd numbers greater than 5.

But the establishment of Goldbach proposition does not guarantee the establishment of Euler proposition. So Euler's proposition is more demanding than Goldbach's proposition.

Now these two propositions are collectively called Goldbach conjecture.

A brief history of Goldbach conjecture

1742, Goldbach found in his teaching that every even number not less than 6 is the sum of two prime numbers (numbers that can only be divisible by 1 and itself). For example, 6 = 3+3, 12 = 5+7 and so on. 1742 On June 7th, Goldbach wrote to the great mathematician Euler at that time. In his reply on June 30th, Euler said that he thought this conjecture was correct, but he could not prove it. Describing such a simple problem, even a top mathematician like Euler can't prove it. This conjecture has attracted the attention of many mathematicians. Since Goldbach put forward this conjecture, many mathematicians have been trying to conquer it, but they have not succeeded. Of course, some people have done some specific verification work, such as: 6 = 3+3, 8 = 3+5, 10 = 5+5 = 3+7, 12 = 5+7,14 = 7+7 = 3+/kloc. Someone checked the even numbers within 33× 108 and above 6 one by one, and Goldbach conjecture (a) was established. But strict mathematical proof requires the efforts of mathematicians.

Since then, this famous mathematical problem has attracted the attention of thousands of mathematicians all over the world. 200 years have passed and no one has proved it. Goldbach conjecture has therefore become an unattainable "pearl" in the crown of mathematics. People's enthusiasm for Goldbach conjecture lasted for more than 200 years. Many mathematicians in the world try their best, but they still can't figure it out.

It was not until the 1920s that people began to approach it. 1920, the Norwegian mathematician Brown used an ancient screening method to prove that every even n (not less than 6) greater than even number can be expressed as (99). This method of narrowing the encirclement is very effective, so scientists gradually reduce the prime factor in each number from (99) until each number is a prime number, thus proving Goldbach's conjecture.

At present, the best result is proved by China mathematician Chen Jingrun in 1966, which is called Chen Theorem: "Any large enough even number is the sum of a prime number and a natural number, while the latter is only the product of two prime numbers." This result is often called a big even number and can be expressed as "1+2".

■ Goldbach conjecture proves the relevance of progress

Before Chen Jingrun, the progress of even numbers can be expressed as the sum of the products of S prime numbers and T prime numbers (referred to as the "s+t" problem) as follows:

1920, Norway Brown proved "9+9".

1924, Latmach of Germany proved "7+7".

1932, Esterman of England proved "6+6".

1937, Lacey in Italy successively proved "5+7", "4+9", "3+ 15" and "2+366".

1938, Bukit Tiber of the Soviet Union proved "5+5".

1940, Bukit Tiber of the Soviet Union proved "4+4".

1948, Rini of Hungary proved "1+ c", where c is a large natural number.

1956, Wang Yuan of China proved "3+4".

1957, China and Wang Yuan successively proved "3+3" and "2+3".

1962, Pan Chengdong of China and Barba of the Soviet Union proved "1+5", and Wang Yuan of China proved "1+4".

1965, Buchwitz Taber and vinogradov Jr. of the Soviet Union and Pemberley of Italy proved "1+3".

1966, China Chen Jingrun proved "1+2".

It took 46 years from Brown's proof of 1920 of "9+9" to Chen Jingrun's capture of 1966 of "+2". Since the birth of Chen Theorem for more than 40 years, people's further research on Goldbach conjecture is futile.

■ Brownian sieve correlation

The idea of Brownian screening method is as follows: any even number (natural number) can be written as 2n, where n is a natural number, and 2n can be expressed as the sum of a pair of natural numbers in n different forms: 2n =1+(2n-1) = 2+(2n-2) = 3+(2n-3) = 2i and 2i. 3j and (2n-3j), j = 2, 3, ...; And so on), if it can be proved that at least one pair of natural numbers is not filtered out, such as p 1 and p2, then both p 1 and p2 are prime numbers, that is, n=p 1+p2, then Goldbach's conjecture is proved. The description in the previous part is a natural idea. The key is to prove that' at least one pair of natural numbers has not been filtered out'. No one in the world can prove this part yet. If it can be proved, this conjecture will be solved.

However, because the big even number n (not less than 6) is equal to the sum of odd numbers of its corresponding odd number series (starting with 3 and ending with n-3). Therefore, according to the sum of odd numbers, prime+prime (1+ kloc-0/) or prime+composite (1+2) (including composite+prime 2+ 1 or composite+composite 2+2) (Note:/kloc) That is, the occurrence "category combination" of 1+ 1 or 1+2 can be derived as 1+ 1 and 1+2. Because 1+2 and 2+2 and 1+2 do not contain1+. So 1+ 1 does not cover all possible "category combinations", that is, its existence is alternating. So far, if the existence of 1+2 and 1+2 can be excluded, it is proved that 1+ 1 But the fact is that 1+2 and 2+2, and 1+2 (or at least one of them) are some laws revealed by Chen's theorem (any large enough even number can be expressed as the sum of two prime numbers, or the sum of the products of one prime number and two prime numbers), such as the existence of 1+2 and the coexistence of 6542. Therefore, 1+2 and 2+2, and 1+2 (or at least one) "category combination" patterns are certain, objective and inevitable. So 1+ 1 is impossible. This fully shows that the Brownian sieve method cannot prove "1+ 1".

Because the distribution of prime numbers itself changes in disorder, there is no simple proportional relationship between the change of prime number pairs and the increase of even numbers, and the value of prime number pairs rises and falls when even numbers increase. Can the change of prime pairs be related to the change of even numbers through mathematical relations? Can't! There is no quantitative law to follow in the relationship between even values and their prime pair values. For more than 200 years, people's efforts have proved this point, and finally they choose to give up and find another way. So people who used other methods to prove Goldbach's conjecture appeared, and their efforts only made progress in some fields of mathematics, but had no effect on Goldbach's conjecture.

Goldbach conjecture is essentially the relationship between an even number and its prime number pair, and the mathematical expression expressing the relationship between even number and its prime number pair does not exist. It can be proved in practice, but the contradiction between individual even numbers and all even numbers cannot be solved logically. How do individuals equal the average? Individuals and the general are the same in nature, but opposite in quantity. Contradictions will always exist. Goldbach conjecture is a mathematical conclusion that can never be proved theoretically and logically.

The significance of Goldbach conjecture

"In contemporary languages, Goldbach conjecture has two contents, the first part is called odd conjecture, and the second part is called even conjecture. Odd number conjecture points out that any odd number greater than or equal to 7 is the sum of three prime numbers. Even conjecture means that even numbers greater than or equal to 4 must be the sum of two prime numbers. " (Quoted from Goldbach conjecture and Pan Chengdong)

I don't want to say more about the difficulty of Goldbach's conjecture. I want to talk about why modern mathematicians are not interested in Goldbach conjecture, and why many so-called folk mathematicians in China are interested in Goldbach conjecture.

In fact, in 1900, the great mathematician Hilbert made a report at the World Congress of Mathematicians and raised 23 challenging questions. Goldbach conjecture is a sub-topic of the eighth question, including Riemann conjecture and twin prime conjecture. In modern mathematics, it is generally believed that the most valuable is the generalized Riemann conjecture. If Riemann conjecture holds, many questions will be answered, while Goldbach conjecture and twin prime conjecture are relatively isolated. If we simply solve these two problems, it is of little significance to solve other problems. So mathematicians tend to find some new theories or tools to solve Goldbach's conjecture "by the way" while solving other more valuable problems.

For example, a very meaningful question is: the formula of prime numbers. If this problem is solved, it should be said that the problem of prime numbers is not a problem.

Why are folk mathematicians so obsessed with Kochi conjecture and not concerned about more meaningful issues such as Riemann conjecture?

An important reason is that Riemann conjecture is difficult for people who have never studied mathematics to understand its meaning. Goldbach guessed that primary school students could watch it.

It is generally believed in mathematics that these two problems are equally difficult.

Folk mathematicians mostly use elementary mathematics to solve Goldbach conjecture. Generally speaking, elementary mathematics cannot solve Goldbach's conjecture. To say the least, even if an awesome person solved Goldbach's conjecture in the framework of elementary mathematics that day, what's the point? I'm afraid this solution is almost as meaningful as doing a math exercise.

At that time, brother Bai Dili challenged the mathematical world and put forward the problem of the fastest descent line. Newton solved the steepest descent line equation with extraordinary calculus skills, John Parker tried to solve the steepest descent line equation skillfully with optical methods, and Jacob Parker tried to solve this problem in a more troublesome way. Although Jacob's method is the most complicated, he developed a general method to solve this kind of problems-variational method. Now, Jacob's method is the most meaningful and valuable.

Similarly, Hilbert once claimed to have solved Fermat's last theorem, but he did not announce his own method. Someone asked him why, and he replied, "This is a chicken that lays golden eggs. Why should I kill it? " Indeed, in the process of solving Fermat's last theorem, many useful mathematical tools have been further developed, such as elliptic curves and modular forms.

Therefore, modern mathematics circles are trying to study new tools and methods, expecting Goldbach's conjecture to give birth to more theories.

Proof of Goldbach conjecture

Goldbach conjecture has puzzled people for more than 200 years, but it has never been proved. The simpler it looks, the more difficult it is to prove. There are many similar conjectures in mathematics, which are simple on the surface, but difficult to prove clearly. This is a property of mathematical conjecture.

Prime numbers are the basis of integers, that is, numbers that are not divisible by other numbers except 1 are prime numbers, and numbers multiplied by prime numbers are composite numbers. Every even number greater than or equal to 6 can be decomposed into the sum of two prime numbers, which was first proposed by Goldbach in 1742, but it has not been proved since more than 200 years ago. In fact, Goldbach conjecture is simpler than people think. One is that even numbers can be decomposed into the sum of two prime numbers, which is not unique. An even number can be decomposed into various sums of two prime numbers, and with the increase of even number, there can be more solutions. Of course, the process of proof is not ordinary screening or random probability. The process of proof is based on a new simple formula, similar to mathematical induction.

First of all, it has been proved that prime numbers are infinite. Here is just a mention. Even numbers are represented by 2N, and the sum of N+K and N-K is equal to 2N, where k < n, k is any positive integer, and for any 2N, it can be represented as the sum of two numbers. Because we usually think that 1 is not a prime number, there may be a combination of N- 1. In this combination of N- 1, we need to find out. For infinite numbers, we have to prove that the possibility that both N+K and N-K are prime numbers increases with the increase of n, so we can prove that any even number can be decomposed into the sum of two prime numbers.

Find the euler theorem of the number of prime numbers, and we can get the approximate number of prime numbers from this theorem. The number of prime numbers less than 2N is greater than the formula 1, 2n×1/2× (1-kloc-0//3 )× (1-kloc-0//5 )×. But the proof of Goldbach conjecture is similar to this formula.

For N+K and N-K, a * * * has N- 1 combinations, in which both numbers are prime numbers. The number A is similar to the above formula, and its minimum value can be calculated by the following formula 2, and A must be greater than the value of formula 2, formula 2, (n- 1) × {1/. Where p < √ 2N < P+M (the middle number is the square root of 2N), the next prime number greater than p is recorded as P+M, and the second prime number greater than p is recorded as p+L. The number of braces in the above formula is represented by f, and for p+m < √ 2h < P+L, the probability that even numbers are decomposed into two prime numbers in this interval is (h-66).

An even number between P2 (the square of p) and (P+M)2, where P2+ 1 can be divided into two prime numbers. The minimum value a is the smallest, but this value a is greater than 1, so at least one group of numbers are prime numbers, even numbers between (P+M)2 and (P+L)2. Substitute P2+ 1 and (P+M)2+ 1 into Formula 2, and after simple calculation, we can know that this probability is increased, because the minimum m is 2, for example, let's go to P = 1 1, and P+M = 13.

120 is twice as much as 60, and 12 1 is less than the square of 1 1, and it is substituted into Equation 2; 59×1/2×1/3× 3/5× 5/7 ≈ 4.2, but 60 is divisible by 3 and 5, and the above formula is actually 59× 1/2× 2/3× 4/5/7 ≈ 65438. Then the probability that N+K and N-K are divisible by J at the same time is reduced to (J- 1)/J instead of (j-2)/j. In addition, when N-K is small, N-K may become prime numbers, which also increases the probability that these two numbers become prime numbers. Equation 2 is the minimum value, and it is not the sum of two prime numbers. In fact, 122 can be decomposed into the sum of four groups of prime numbers, which is close to the calculation result of the formula. This is because 122 divided by 2 equals 6 1, and 6 1 is a prime number, so there is no need to adjust the formula, but for n is a sum number, the result of adjustment can only be increased, so for any even number 2N, the minimum value decomposed into two prime numbers is increased.

The distribution of prime numbers is a definite sequence, but it is not a simple sequence. The probability of random distribution does not consider this deterministic distribution, so Goldbach conjecture can not be proved by random distribution theory, nor can the deterministic distribution of prime numbers be obtained. This is the difficulty of Goldbach's conjecture. To prove Goldbach's conjecture, we need to use prime number distribution and symmetry to eliminate it. This paper skillfully uses this point and proves it from the possibility that 2N can be decomposed into two prime numbers. This is the key.

Note: p+m) 2 represents the square of p, because computers are not convenient to write. The following (P+M)2 represents the square.

Famous reportage

Goldbach's Conjecture

Xu Chi

"... learning technology for the revolution is obviously red and expert, and they attacked it as a white road."

one

Let px (1, 2) be the number of prime numbers p suitable for the following conditions: x-p=p 1 or x-p=p2p3, where p 1, p2 and p3 are all prime numbers. [This is not easy to understand; You can skip these lines when you don't understand. X represents a sufficiently large even number.