Goldbach Conjecture

SLAM: debunk creationism, pseudoscience, and superstitions. Discuss logic and morality.

Moderator: Alyrium Denryle

Post Reply
User avatar
Enola Straight
Jedi Knight
Posts: 793
Joined: 2002-12-04 11:01pm
Location: Somers Point, NJ

Goldbach Conjecture

Post by Enola Straight »

IIRC, Goldbach's Conjecture states that any even number larger than 2 is the sum of two primes.

This is unproven.

Really?

All prime numbers larger than 2 are odd
Odd number + even number = odd number
Even number + even number = even number
Odd number + odd number = even number

Therefore,

(P>2)+(P>2)=even number!

RIGHT? :shock:

On another board, a member replies that only proves the sum of two primes have to be even,
NOT that every even number larger than 2 is the sum of two primes.

What's the difference?
Masochist to Sadist: "Hurt me."
Sadist to Masochist: "No."
User avatar
Surlethe
HATES GRADING
Posts: 12267
Joined: 2004-12-29 03:41pm

Re: Goldbach Conjecture

Post by Surlethe »

You're entirely mixed up. Just because all primes larger than two are odd does not mean that all odd numbers larger than two are prime; this is an elementary logic error known as affirming the consequent.
A Government founded upon justice, and recognizing the equal rights of all men; claiming higher authority for existence, or sanction for its laws, that nature, reason, and the regularly ascertained will of the people; steadily refusing to put its sword and purse in the service of any religious creed or family is a standing offense to most of the Governments of the world, and to some narrow and bigoted people among ourselves.
F. Douglass
User avatar
Enola Straight
Jedi Knight
Posts: 793
Joined: 2002-12-04 11:01pm
Location: Somers Point, NJ

Re: Goldbach Conjecture

Post by Enola Straight »

I'm not saying all odds larger than 2 are prime...I'm saying all prime's larger than 2 are odd.
Masochist to Sadist: "Hurt me."
Sadist to Masochist: "No."
User avatar
Surlethe
HATES GRADING
Posts: 12267
Joined: 2004-12-29 03:41pm

Re: Goldbach Conjecture

Post by Surlethe »

No, but your proof is implicitly assuming that all odds larger than 2 are prime. Or it's assuming that since every prime greater than two sums to an even number, every even number is the sum of two odd primes, which is an example of precisely the same logical fallacy.
A Government founded upon justice, and recognizing the equal rights of all men; claiming higher authority for existence, or sanction for its laws, that nature, reason, and the regularly ascertained will of the people; steadily refusing to put its sword and purse in the service of any religious creed or family is a standing offense to most of the Governments of the world, and to some narrow and bigoted people among ourselves.
F. Douglass
User avatar
Jaepheth
Jedi Master
Posts: 1055
Joined: 2004-03-18 02:13am
Location: between epsilon and zero

Re: Goldbach Conjecture

Post by Jaepheth »

Take set A to be personal pronouns and set B to be infinitive verbs.

Any pairing of A followed by B is a sentence. (I write., We run., etc.)

But not all sentences are of the form (A, B)
Children of the Ancients
I'm sorry, but the number you have dialed is imaginary. Please rotate the phone by 90 degrees and try again.
User avatar
Kuroneko
Jedi Council Member
Posts: 2469
Joined: 2003-03-13 03:10am
Location: Fréchet space
Contact:

Re: Goldbach Conjecture

Post by Kuroneko »

Enola Straight wrote:On another board, a member replies that only proves the sum of two primes [>2] have to be even, NOT that every even number larger than 2 is the sum of two primes.
That's exactly right.
Enola Straight wrote:What's the difference?
It's the difference between "I see all I eat" and "I eat all I see". They're converses.
"The fool saith in his heart that there is no empty set. But if that were so, then the set of all such sets would be empty, and hence it would be the empty set." -- Wesley Salmon
User avatar
Samurai Rafiki
Redshirt
Posts: 41
Joined: 2009-01-11 04:19am

Re: Goldbach Conjecture

Post by Samurai Rafiki »

Your thought process does prove that the sum of two primes over 2 must be even, but the burden then is to prove that all even numbers over 2 can be formed as the sum of two primes and to prove this indefinitely enough that it can be carried on to infinity. For instance, it's very easy to show that 4, 6, 8, 10, and 12 can be reached as the sum of two primes, but what about 496,187,236,498,763,875,698,176,241,872? Prime numbers decrease in frequency as you go away from zero, so you'd have to find two relatively large prime numbers to sum up to this one. Could you do it eventually? Probably, but I can invent long, high numbers all day, and it's up to you to find primes that high (difficult) and to find the right combination of primes that high to equal my long, even number (extremely difficult). And thus far, no mathematician has been able to do it with indefinite variables.
Image
Nancy Astor: “Sir, if you were my husband, I would put poison in your morning coffee.”
Churchill: “Madam, if I were your husband I would drink it.”
Formerly ASULaoTzu
User avatar
Serafina
Sith Acolyte
Posts: 5246
Joined: 2009-01-07 05:37pm
Location: Germany

Re: Goldbach Conjecture

Post by Serafina »

Basically, the problem is (IIRC): We do not have a formula to produce primes.

If we had such a formula, we could proove the goldbach conjecture. Without such a formula, it is (nearly?) impossible - because we do not know all primes, and have no way to produce them.
Kinda similar to π - we can calculate more and more of it, but we do not have an "accurate formula" to derive π from anything else.
SoS:NBA GALE Force
"Destiny and fate are for those too weak to forge their own futures. Where we are 'supposed' to be is irrelevent." - Sir Nitram
"The world owes you nothing but painful lessons" - CaptainChewbacca
"The mark of the immature man is that he wants to die nobly for a cause, while the mark of a mature man is that he wants to live humbly for one." - Wilhelm Stekel
"In 1969 it was easier to send a man to the Moon than to have the public accept a homosexual" - Broomstick

Divine Administration - of Gods and Bureaucracy (Worm/Exalted)
User avatar
Zadius
Jedi Knight
Posts: 713
Joined: 2005-07-18 10:09pm
Location: Quad-Cities, Iowa, USA

Re: Goldbach Conjecture

Post by Zadius »

Oberst Tharnow wrote:Basically, the problem is (IIRC): We do not have a formula to produce primes.

If we had such a formula, we could proove the goldbach conjecture. Without such a formula, it is (nearly?) impossible - because we do not know all primes, and have no way to produce them.
I don't see why such a formula would necessarily be required, though it would probably make it easier to prove/disprove Goldbach.
Image
Post Reply