Goldbach's Conjecture - Proof (better link)

In summary: 2731 * 1708516002108856728977 = 3 * 7 * 19 * 31 * 103 * 1613 * 5689 * 2666396002108856728979 = 29 * 47 * 67 * 191 * 5119 * 872116002108856728981 = 11 * 17 * 193 * 241 * 383 * 5477 * 13029316002108856728983 = 3 * 83 * 389 * 1301 * 1590847585896002108856728985 = 5 * 1907 * 6439 * 141127 * 198
  • #36
Andy Lee said:
Again, as I stated before, the counterexample is not relevant unless it was less than 47^2

Do you seriously think that my lack of a counterexample to Goldbach's Conjecture means that you have proved it?

Your proof is wrong for the reasons I have outlined. I have given a counterexample to your method, which is the best I can do since I don't have a counterexample to Goldbach's conjecture itself.

And you still haven't even suggested a reason that M <= sqrt(2N).
 
Physics news on Phys.org
  • #37
I never suggested that your lack of a counter example means I proved Goldbach!

You attempted an example to counter a particular element of my proof, in an effort to demonstrate the proof as invalid. You were unable to do so. So it is that the proof was not destroyed by your example. Your example has not verified the proof true or false.
 
  • #38
rofler said:
So first and foremost, if you are using the fact that his counterexample does not work because it is larger than n^2, then you must then prove the following statement for your proof to be valid:

We cannot have n consecutive numbers between 1 and n^2 so that each is divisible by at least one of 3,5,...,n.

Actually, this wouldn't be enough to make his proof work. But a proof of this statement (as quoted, or replacing "numbers" with "odd numbers" as Andy is won't to do) would be of interest to me.

Sloane's http://www.research.att.com/~njas/sequences/A049300 [Broken] seems relevant, but sadly doesn't list any papers.
 
Last edited by a moderator:
  • #39
Andy Lee said:
You attempted an example to counter a particular element of my proof, in an effort to demonstrate the proof as invalid. You were unable to do so.

Wrong. Reread what I wrote.
 
  • #40
In the proof, you explicitly use the theorem that there is no string of n consecutive numbers below n^2 so that they are all divisible by at least one of 3,5,...,n, and you must prove this, or it will not be valid.

Furthermore, even if CRGreathouse cannot construct a counterexample (although I think he did construct a counterexample to your original proof), you have given no reason for one not to exist, so the proof is not "complete".

Cheers,

Rofler
 
  • #41
rofler said:
even if CRGreathouse cannot construct a counterexample

A counterexample to that would be a counterexample to the full GC. I can't provide that.
 
  • #42
CRGreathouse said:
A counterexample to that would be a counterexample to the full GC. I can't provide that.

I know. So it will be necessary to show error in the proof by some other fashion (or accept it).
 
  • #43
rofler said:
In the proof, you explicitly use the theorem that there is no string of n consecutive numbers below n^2 so that they are all divisible by at least one of 3,5,...,n, and you must prove this, or it will not be valid.

Rofler

In fact, I did not use this conjecture as part of the proof. Rather I suggest it is a result that has been proved (though unintentionally) by my proof of GC.
 
  • #44
Andy Lee said:
I know. So it will be necessary to show error in the proof by some other fashion (or accept it).

I've already done that in posts #6 and #20.

In post #29 you agreed that I found a hole. In post #31 you attempt to fix it, but your fix doesn't work. I suggest carefully studying the transition from {3} to {3, 5} to {3, 5, 7} in order to see why this is.

For reference, the first mistake in that post is
Andy Lee said:
For each iteration we could say as few as (N-M)/D might remain, where multiples of
D are eliminated and M is the maximum divisor in the process.
though this may perhaps be rescued. The first serious mistake is

Andy Lee said:
Then near the end of my proof instead of the expected number being
(1/sqrt(2N))*((N-1)/2)) I would have

(1/sqrt(2N))*((N-M)/2)) and M<=sqrt(2N) so N-M >= N-sqrt(2N) giving
an expected number of prime pairs greater than or equal to

which, unsurprisingly, is not justified in any way.
 
  • #45
CRGreathouse said:
Care to explain the derivation of that?

I defined M as the maximum divisor in the process.

Take my example in post 26 where N=37. There is no reason to extend the
iteration beyond sqrt(74). Sundaram's sieve is illustrative...

9, 15, 21, ...
25, 35, 45, ...
49, 63, 77, ...
p^2+2px gives all odd composites.
 
  • #46
Andy Lee said:
I defined M as the maximum divisor in the process.

I didn't ask what it was -- though I'll admit that even after that explanation I don't know what you mean. I was asking how you knew that it was less than sqrt(2N).

Your claim is that there are at least (1/sqrt(2N))*((N-M)/2)) Goldbach pairs for 2N. This is really the only context in which I care about M. If M is defined in a way that makes it obvious that it is less than sqrt(2N), then I want to know how you came to this statement; if it's defined in a way that makes this statement obvious, I want to know how you can bound it below sqrt(2N).
 
  • #47
Sorry, I realize now from your post 27 in which you said:
"In fact, out of N consecutive odd numbers, as few as (N - 2)/3 might remain."

Your N was my (N-1)/2, so your (1/3)(N-2) becomes (1/3)((N-5)/2) for me.
It seems I was in fact too generous allowing for M to be the maximum divisor in the process, when 5 will do just fine.

I believe then my proof shows there are at least (1/sqrt(2N))*((N-5)/2)) Goldbach pairs for 2N. This is greater than 1 for N>=17.
 
  • #48
Andy Lee said:
Sorry, I realize now from your post 27 in which you said:
"In fact, out of N consecutive odd numbers, as few as (N - 2)/3 might remain."

Your N was my (N-1)/2, so your (1/3)(N-2) becomes (1/3)((N-5)/2) for me.
It seems I was in fact too generous allowing for M to be the maximum divisor in the process, when 5 will do just fine.

Ah. Then you entirely misunderstood. My bound (which is tight) was only for divisibility by 3 for n or 2N - n. It's worse for divisibility for 3 and 5, and worse yet for divisibility by 3, 5, and 7.
 
  • #49
CRGreathouse said:
Ah. Then you entirely misunderstood. My bound (which is tight) was only for divisibility by 3 for n or 2N - n. It's worse for divisibility for 3 and 5, and worse yet for divisibility by 3, 5, and 7.

Yes. Thanks for your time on this.
 
<h2>What is Goldbach's Conjecture?</h2><p>Goldbach's Conjecture is a mathematical conjecture that states every even integer greater than 2 can be expressed as the sum of two prime numbers.</p><h2>Who proposed Goldbach's Conjecture?</h2><p>Christian Goldbach, a German mathematician, proposed the conjecture in a letter to Leonhard Euler in 1742.</p><h2>Has Goldbach's Conjecture been proven?</h2><p>No, Goldbach's Conjecture has not been proven. It remains an unsolved problem in mathematics and is considered one of the oldest and most famous unsolved problems.</p><h2>What is the current progress on proving Goldbach's Conjecture?</h2><p>Several mathematicians have made progress on proving Goldbach's Conjecture, but a complete proof has not yet been found. In 2013, Terence Tao and others published a paper that showed every odd number greater than 1 can be expressed as the sum of at most five prime numbers, which was a significant step towards proving Goldbach's Conjecture.</p><h2>Why is Goldbach's Conjecture important?</h2><p>Goldbach's Conjecture has been studied for centuries and has sparked many interesting mathematical ideas and theories. It has also been used to develop new techniques and approaches in number theory and has inspired mathematicians to continue searching for a proof.</p>

What is Goldbach's Conjecture?

Goldbach's Conjecture is a mathematical conjecture that states every even integer greater than 2 can be expressed as the sum of two prime numbers.

Who proposed Goldbach's Conjecture?

Christian Goldbach, a German mathematician, proposed the conjecture in a letter to Leonhard Euler in 1742.

Has Goldbach's Conjecture been proven?

No, Goldbach's Conjecture has not been proven. It remains an unsolved problem in mathematics and is considered one of the oldest and most famous unsolved problems.

What is the current progress on proving Goldbach's Conjecture?

Several mathematicians have made progress on proving Goldbach's Conjecture, but a complete proof has not yet been found. In 2013, Terence Tao and others published a paper that showed every odd number greater than 1 can be expressed as the sum of at most five prime numbers, which was a significant step towards proving Goldbach's Conjecture.

Why is Goldbach's Conjecture important?

Goldbach's Conjecture has been studied for centuries and has sparked many interesting mathematical ideas and theories. It has also been used to develop new techniques and approaches in number theory and has inspired mathematicians to continue searching for a proof.

Similar threads

  • General Math
Replies
6
Views
1K
  • Linear and Abstract Algebra
Replies
6
Views
7K
  • Linear and Abstract Algebra
Replies
6
Views
6K
  • Linear and Abstract Algebra
Replies
11
Views
1K
  • General Math
Replies
1
Views
956
Replies
6
Views
3K
  • Linear and Abstract Algebra
Replies
1
Views
3K
  • Linear and Abstract Algebra
Replies
4
Views
4K
Replies
3
Views
2K
  • Linear and Abstract Algebra
Replies
6
Views
4K
Back
Top