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.
Here is the link:
http://www.bbc.co.uk/sn/hottopics/climatechange/aboutexperiment1.shtml
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.
Here is the link:
http://www.bbc.co.uk/sn/hottopics/climatechange/aboutexperiment1.shtml
If this is to be turned into a link repository, I think this a more solvable problem:
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?
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.
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.
18 Mar '06 17:551 edit
Think this is a puzzle, everyone can help.
Back to Top