Prove that the Goldbach conjecture that every even integer....

In summary, the Goldbach conjecture is an unsolved problem in number theory that states every even integer greater than 2 can be expressed as the sum of two prime numbers. It has not been proven and has been verified for all even integers up to 4 x 10^18. Its significance lies in its application to other areas of mathematics and there have been numerous unsuccessful attempts to prove it. There are no known counterexamples to the conjecture, but it remains an open problem and continues to intrigue mathematicians.
  • #1
Math100
756
201
Homework Statement
Prove that the Goldbach conjecture that every even integer greater than ## 2 ## is the sum of two primes is equivalent to the statement that every integer greater than ## 5 ## is the sum of three primes.
[Hint: If ## 2n-2=p_{1}+p_{2} ##, then ## 2n=p_{1}+p_{2}+2 ## and ## 2n+1=p_{1}+p_{2}+3.]
Relevant Equations
None.
Proof:

Let ## n ## be an integer.
Then ## 2n=p_{1}+p_{2} ## for ## n\geq 2 ## where ## p_{1} ## and ## p_{2} ## are primes.
Suppose ## n=k-1 ## for ## k\geq 3 ##.
Then ## 2(k-1)=p_{1}+p_{2} ##
## 2k-2=p_{1}+p_{2} ##
## 2k=p_{1}+p_{2}+2 ##.
Thus ## 2k+1=p_{1}+p_{2}+3 ##.
Therefore, the Goldbach conjecture that every even integer greater than ## 2 ## is the sum of
two primes is equivalent to the statement that every integer greater than ## 5 ## is the sum of three primes.
 
  • Sad
Likes PeroK
Physics news on Phys.org
  • #2
  1. Please use more concise titles.
  2. It's an if and only if statement. How does the statement "every integer greater than ##5## is the sum of three primes" imply Goldbach according to your work?
 
  • #3
Math100 said:
Homework Statement:: Prove that the Goldbach conjecture that every even integer greater than ## 2 ## is the sum of two primes is equivalent to the statement that every integer greater than ## 5 ## is the sum of three primes.
[Hint: If ## 2n-2=p_{1}+p_{2} ##, then ## 2n=p_{1}+p_{2}+2 ## and ## 2n+1=p_{1}+p_{2}+3.]
Relevant Equations:: None.

Proof:

Let ## n ## be an integer.
Then ## 2n=p_{1}+p_{2} ## for ## n\geq 2 ## where ## p_{1} ## and ## p_{2} ## are primes.
Suppose ## n=k-1 ## for ## k\geq 3 ##.
Then ## 2(k-1)=p_{1}+p_{2} ##
## 2k-2=p_{1}+p_{2} ##
## 2k=p_{1}+p_{2}+2 ##.
Thus ## 2k+1=p_{1}+p_{2}+3 ##.
Therefore, the Goldbach conjecture that every even integer greater than ## 2 ## is the sum of
two primes is equivalent to the statement that every integer greater than ## 5 ## is the sum of three primes.
Your problem is that you can prove anything. You simply put together a few lines and declare the result proved. These questions that tell you the answer are no good. You are not learning much from them.

These questions you are doing are only useful to students who can check their own work and spot their own errors - which you never do.

You need to find questions where you are asked to prove something if it is true or find a counterexample if it is false. That means you don't know in advance whether the statement you are given is true of not.

You can't possibly progress if after all the problems you've posted on here you are still submitting work like this. It's substandard, IMO. In any case, you need to learn to check your own work and find your own errors.
 
Last edited:
  • Like
Likes phinds, berkeman and nuuskur
  • #4
Practice has shown that you are stacking some, perhaps somewhat related, statements in a proof attempt and then declare the statement proved. On the other hand, when pried for details, your responses are often nonsensical.
As an example, I asked you in another thread why it's important for ##a## to be nonnegative for the claim that involves ##\sqrt[n]{a}##. Your response to it is circular.

The reason is the quantity ##\sqrt[n]{a}## is not well defined for negative ##a##.

Furthermore, the claim in this problem is an equivalence, which means one needs to prove two implications. There is no mention of this anywhere in your work. Further criticisms
  1. You make no mention of assumptions.
  2. You don't quantify statements.
  3. You focus a lot on obvious details, while not recognising (or purposefully dodging?) central arguments.
You keep repeating the same errors, you don't acknowledge the criticism you are given. This is extremely discouraging. Vaas Montenegro (from Farcry 3) might have some comments about your behaviour :rolleyes:
 
  • Like
Likes PeroK
  • #5
All you have done is restated the hint (if ## 2n-2=p_{1}+p_{2} ##, then ## 2n=p_{1}+p_{2}+2 ## and ## 2n+1=p_{1}+p_{2}+3##).

The key to this proof is understanding why the trivial facts in the hint are relevant.

If ## p_{1}+p_{2}+p_{3} ## is even what does this say about ## p_{1}, p_{2} \text{ and } p_{3} ##?

As others have pointed out the problem is not that you didn't work out how to do this proof, it is that you convinced yourself that what you had done constituted a proof.
 
  • Like
Likes epenguin, nuuskur and PeroK
  • #6
Thread is closed for Moderation...
 
  • #7
Thread will remain closed. OP -- please check all of your PMs. Thanks.
 

1. What is the Goldbach conjecture?

The Goldbach conjecture is a famous unsolved problem in number theory that states every even integer greater than 2 can be expressed as the sum of two prime numbers. For example, 8 can be written as 3+5, 10 as 3+7, and so on. This conjecture was proposed by Christian Goldbach in 1742 and has been a subject of fascination for mathematicians for centuries.

2. Is the Goldbach conjecture proven?

No, the Goldbach conjecture has not been proven yet. It remains an unsolved problem in mathematics, and many mathematicians have attempted to prove or disprove it over the years. However, despite numerous efforts and advancements in mathematical techniques, the conjecture remains unproven.

3. What evidence supports the Goldbach conjecture?

While the Goldbach conjecture has not been proven, there is strong evidence that suggests it is true. Many mathematicians have tested the conjecture for large even numbers and have found it to hold true. Additionally, there are several variations and related problems that have been proven, providing further support for the conjecture.

4. Why is the Goldbach conjecture important?

The Goldbach conjecture is important because it is a fundamental problem in number theory and has connections to other fields of mathematics, such as prime numbers and discrete mathematics. It has also inspired new research and techniques in mathematics, making it a significant problem in the field.

5. Can the Goldbach conjecture be disproven?

Yes, the Goldbach conjecture can be disproven if a counterexample is found. A counterexample would be an even integer greater than 2 that cannot be expressed as the sum of two prime numbers. However, despite extensive testing, no counterexamples have been found, leading many mathematicians to believe that the conjecture is true.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
10
Views
796
  • Precalculus Mathematics Homework Help
Replies
13
Views
1K
  • Precalculus Mathematics Homework Help
Replies
10
Views
900
  • Precalculus Mathematics Homework Help
Replies
4
Views
1K
  • Precalculus Mathematics Homework Help
Replies
12
Views
1K
  • Precalculus Mathematics Homework Help
Replies
14
Views
1K
  • Precalculus Mathematics Homework Help
Replies
4
Views
1K
  • Precalculus Mathematics Homework Help
Replies
5
Views
873
  • Precalculus Mathematics Homework Help
Replies
19
Views
759
Back
Top