# Think this is a puzzle, everyone can help.

sonhouse
Posers and Puzzles 18 Mar '06 17:55
1. sonhouse
Fast and Curious
18 Mar '06 17:551 edit
Here is a link to an ongoing experiment in climate prediction, if 10,000 people sign up, the experiment will be using the fastest computer on the planet, equivalent to a Petaflop computer. I put it here because those guys are trying to solve a puzzle and we can help.
2. 18 Mar '06 19:57
Originally posted by sonhouse
Here is a link to an ongoing experiment in climate prediction, if 10,000 people sign up, the experiment will be using the fastest computer on the planet, equivalent to a Petaflop computer. I put it here because those guys are trying to solve a puzzle and we can help.
If this is to be turned into a link repository, I think this a more solvable problem:

www.seventeenorbust.com
3. sonhouse
Fast and Curious
19 Mar '06 00:00
Originally posted by fetofs
If this is to be turned into a link repository, I think this a more solvable problem:

www.seventeenorbust.com
Interesting, 78,557 being the smallest. I wonder how the guy came up with that number. It seems odd it should also be the smallest.
4. XanthosNZ
Cancerous Bus Crash
19 Mar '06 06:39
Originally posted by sonhouse
Interesting, 78,557 being the smallest. I wonder how the guy came up with that number. It seems odd it should also be the smallest.
Why is it strange? Some number has to be the smallest, why not that one?
5. sonhouse
Fast and Curious
20 Mar '06 00:29
Originally posted by XanthosNZ
Why is it strange? Some number has to be the smallest, why not that one?
Just that it was the first one found and to be a 5 digit # like finding a needle in a haystack although he had to think it through very well indeed. I was just thinking out of all the numbers up to 78K, there could well have been others smaller, thats all.
6. XanthosNZ
Cancerous Bus Crash
20 Mar '06 00:53
Originally posted by sonhouse
Just that it was the first one found and to be a 5 digit # like finding a needle in a haystack although he had to think it through very well indeed. I was just thinking out of all the numbers up to 78K, there could well have been others smaller, thats all.
http://www.prothsearch.net/sierp.html

John Selfridge never proved that k = 78557 was the smallest Sierpinski number. If he had then we wouldn't have the Sierpinski problem. Up until the start of the Seventeen or Bust project it had been shown for all but 17 values of k under 78557 there existed a prime number of the form k * 2^n + 1. The seventeen or bust project concentrates on the remaining numbers and attempts to find a prime number for each remaining k value. If they suceed then they will have proven (via brute force) that 78557 is the smallest Sierpinski number.

Selfridge made his discovery by a proof rather than brute force (ie showed that no prime number can be of the form 78557 * 2^n + 1). He likely suspected no smaller value existed but obviously the enormity of the task didn't make it possible to prove it.

And of course there could well have been values smaller, that's the case for everything. The smallest number that is the sum of two cubes two different ways is 1729. You may as well ask why isn't there a smaller number than that? There just isn't.