News for hackers. Stuff that matters.
Re:Every odd number greater than five is the sum of three pr... by dmvaldman on Tuesday May 14, 2013 @01:01PM (#5706243)
The reason why this problem is difficult is because primes have everything to do with multiplication (every number is the product of primes), and summing numbers have everything to do with...well, addition. To give additive properties of numbers in terms of primes is like putting a round peg in a square hole.

The reason why this problem is important, is that in the grand scheme of things, it'a more about the math and less about the applications. People have already assumed it to be true, and still not applied it to anything practical like cryptography, as far as I know. Please correct if not.

Re:Every odd number greater than five is the sum of three pr... by surement on Tuesday May 14, 2013 @01:52PM (#5706656)
> every number is the product of primes

Except prime numbers.

> People have already assumed it to be true, and still not applied it to anything practical like cryptography

How can you use something that you didn't prove?

Re:Every odd number greater than five is the sum of three pr... by gizmo686 on Tuesday May 14, 2013 @06:33PM (#5708854)
Easily, act as if you proved it. We are generally very hesistent to do this (with good reason), but sometimes practicality takes over.

For example, we have not proven that are current construction of mathematics contains no contradictions (indeed, we have proved that such a proof is impossible), however, we continue to act as if it does.

We have also not proved that factoring numbers is hard, or that NP/=P, but we still act as if these are true.

Re:Every odd number greater than five is the sum of three pr... by esrauch on Tuesday May 14, 2013 @02:23PM (#5706893)
Can you explain your question? It seems obvious that you can take something that is not proven as an axiom and try to use it in some practical applications. Maybe to disastrous results if it ends up being wrong, but no worse than what is already a risk with bugs in implementation.
Re:Every odd number greater than five is the sum of three pr... by surement on Tuesday May 14, 2013 @04:27PM (#5707822)
> Maybe to disastrous results if it ends up being wrong

This is what I meant. Bugs are never introduced intentionally in this manner. Though I suppose we can say that most encryption is used based on an unproven assumption, so I see your and dmvaldman's point!

Re:Every odd number greater than five is the sum of three pr... by dmvaldman on Tuesday May 14, 2013 @06:08PM (#5708680)
Also, Golbach's conjecture has been verified up from 5 to 4000000000000000000 computationally.

But in general, it's common for mathematicians to assume a conjecture is true and go on from there, because if they arrive at a contradiction, then they can conclude the conjecture false (or that another interesting fact may be logically equivalent to the conjecture).

Pure mathematics consists entirely of such assertions as that, if such and such a proposition is true of anything, then such and such another proposition is true of that thing. It is essential not to discuss whether the first proposition is really true…. Thus mathematics may be defined as the subject in which we never know what we are talking about, nor whether what we are saying is true. - Bertrand Russell

Re:Every odd number greater than five is the sum of three pr... by vbuterin on Tuesday May 14, 2013 @06:46PM (#5708919)
You assume it is true, and write a program that relies on it.
Re:Every odd number greater than five is the sum of three pr... by samstave on Tuesday May 14, 2013 @08:33PM (#5709394)
Yeah, but every prime is the product of numbers!

All is number!

/s