Beta

Slashdot: News for Nerds

×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

Seventeen or Bust Nixes Three Sierpinski Candidates

timothy posted more than 11 years ago | from the barely-legal dept.

Science 19

Craigj0 writes "In just 8 days Seventeen or bust has removed three Sierpinski candidates after people have been trying for years. Seventeen or bust is a distributed attack on the Sierpinski problem. You can find the first two press releases here(1) and here(2), the third is still to come. More information about Sierpinski numbers can be found here. Finally they could always use some more people so join!"

cancel ×

19 comments

A Greater Mystery (-1, Offtopic)

Anonymous Coward | more than 11 years ago | (#4832599)

Who is Jesus? [greatcom.org]

According to Jimmy Pop (-1, Offtopic)

the_skuncle (443942) | more than 11 years ago | (#4832818)

Of The Bloodhound Gang [bloodhoundgang.com] , Jesus [pronounced 'Hay-Zeus'] is a guy they know who steals hubcaps from cars.

Hope this answers your question.

Skuncle

Speaking of Sierpinski... (4, Interesting)

jonnyfish (224288) | more than 11 years ago | (#4832698)

Way back when I was first learning DirectDraw (shudder), I wrote a program to generate pixel colors based on x, y, and time (ticks) values. I played with trig functions a little bit, trying to generate some plasma effects. Eventually I got bored of that and tried some operations using the bitwise operators and, amazingly, I got it to generate the Sierpinski triangle using something like 2 or 3 bitwise ands per pixel. I say amazingly because all I know about Sierpinski triangles is the name, so I generated it completely by accident. Needless to say, I was very surprised the first time I saw it.

Re:Speaking of Sierpinski... (1)

BoojiBoy0 (596932) | more than 11 years ago | (#4834089)

What you made was a simple two state cellular automaton.... here's a link: http://www.wolframscience.com/preview/nks_pages/?N KS0263.gif No No Not Wolfram! (don't forget to remove the space)

It's Illegal to reply to your own messages (1)

BoojiBoy0 (596932) | more than 11 years ago | (#4834132)

Anyways... Oddly enough I found an extra jab at Wolfram at the bottom of this story's link: The math links on this site go to Eric Weisstein's World of Mathematics, hosted by Wolfram Research, makers of Mathematica. (As a sidenote, Wolfram's headquarters are located a stone's throw from the University of Illinois campus.) Eric makes us wonder why the rest of us are allowed to waste his oxygen; but in any case, we thank him.

Re:Speaking of Sierpinski... (1)

jonnyfish (224288) | more than 11 years ago | (#4834385)

I still don't know how I did it :P

Re:Speaking of Sierpinski... (2)

ymgve (457563) | more than 11 years ago | (#4844125)

It's a really easy effect to create - take the X coordinate, then AND with the Y coordinate. Use one colour for 0 and another for everything else, and you've got yourseif a Sierpinski triangle! Try it :)

More information on the Sierpinksi problem (5, Informative)

cyberlemoor (624985) | more than 11 years ago | (#4832768)

..can be found here [prothsearch.net] (a slightly more detailed explanation than the one at the link the author gives).

Can someone explain why this article is filtered (0)

bons (119581) | more than 11 years ago | (#4832926)

My main page shows the Pi article (same section, almost the same time) but not this article.

I realize I've been gone for awhile and there are a bunch of features I've never seen before but this is bugging me.

Re:Can someone explain why this article is filtere (2, Informative)

Vellmont (569020) | more than 11 years ago | (#4833566)

This article was only listed under the science section, and not on the main page. The Pi article was presumably determined to have more mass appeal, so was put on the main page as well.

Sussed it out. (1)

bons (119581) | more than 11 years ago | (#4832950)

It was the magical "collapse sections" button.

WTF that does I'll never know, but it needed to be checked. Maybe that's why there are almost no replies to this thread...

Re:Sussed it out. (0)

Anonymous Coward | more than 11 years ago | (#4833304)

This is a lowly section story. Like, well, anything to do with BSD, the editors deem that nobody really cares about this stuff so only post it into the subsite (in this case science.slashdot.org).

The Collapse Sections option puts every single story posted anywhere onto the front page.

How to prove this? (5, Interesting)

Scarblac (122480) | more than 11 years ago | (#4834161)

I've read around a bit now, I've even installed their client (wasn't currently doing any other distributed stuff, so why not), but I still don't understand the math well. I understand you can prove a number k is not a Sierpinski number by finding an n so that k*2^n+1 is prime. The lowest known Sierpinski number is 78557. There are now only 14 lower numbers left for which there's no fitting n found yet, and they're searching for them.

Now what I don't understand is how Sierpinski-ness can be proven, how they know there's not some huge n that makes 78557*2^n+1 prime after all; and I can't find the info. There's a class of numbers that are Sierpinski by construction (apparently) but they are much higher than this one. I guess there's no quick easy answer, I just have to read the literature, and I'm not going to... There are too many contrived number properties out there, and too much other stuff to do :)

Re:How to prove this? (3, Informative)

iltzu (22928) | more than 11 years ago | (#4834235)

Now what I don't understand is how Sierpinski-ness can be proven, how they know there's not some huge n that makes 78557*2^n+1 prime after all; and I can't find the info.

Here's some info [astate.edu] , though the exact construction of the proof isn't give. Apparently, it's possible to prove that for any n, 78557*2^n+1 is divisible by one of a finite (and quite small) number of primes. As to how, ask the guy who proved it...

As I understand it ... a very rough analogy (1)

tqft (619476) | more than 11 years ago | (#4835035)

For people who have not done lots of number theory ( I have done some and this is mostly over my head), A very rough analogy: you know any linear algebra? what a vector space is? a bunch of (simple) objects (the basis set) can describe any object (eg a line) in the (vector) space. Partly what the Sierpinski test is about is finding a bunch of primes that can be used to describe all numbers of the forms k.2^n+1. I could be wrong - if so please correct me. These suckers fascinate me (as do all prime number problems)

Re:How to prove this? (3, Insightful)

Omkar (618823) | more than 11 years ago | (#4837641)

I don't know (I'm a high school student), but you can use a technique (math induction) to prove the divisibility of numbers. For example:


8^n - 1 = 7m where for any n m,n are +ve integers

Proof:

the statement is true for n=1 (trivial)

assume it holds for n = some +ve int. k.

8^k - 1 = 7s

Consider the next case:
8^(k+1) - 1
= 8(8^k) - 1
= 8(7s +1) -1
= 56s + 7
= 7(8s+1) clearly divisible by 7.

=>The assertion holds for n=k+1 if it holds for n=k So since n = 1 holds, the assertion holds for all +ve int. n. I'm sure that the techniques these guys use are far more complicated and sophisticated, but it is possible to prove things like that.

IN SOVIET RUSSIA (-1)

Anonymous Coward | more than 11 years ago | (#4834876)

Three sierpinski candidates bust YOU!

So I should stop running TivoCrack now? (0, Funny)

Anonymous Coward | more than 11 years ago | (#4834974)

I can't really tell the difference between all these distributed computing projects, so I'll just keep participating in whichever one is the most recently endorsed by Slashdot.

Heh (2)

helix400 (558178) | more than 11 years ago | (#4835422)

Quote for the article:

So if you've been thinking that you can't find a prime without multiple computers that are always on, this just goes to show you obviously can.

Ya! Way to rub it in their faces! I mean, what kind of idiots didn't already understand that you can find prime numbers on multiple computers...especially computers that are on!

That'll teach 'em...

Check for New Comments
Slashdot Account

Need an Account?

Forgot your password?

Don't worry, we never post anything without your permission.

Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

  • b
  • i
  • p
  • br
  • a
  • ol
  • ul
  • li
  • dl
  • dt
  • dd
  • em
  • strong
  • tt
  • blockquote
  • div
  • quote
  • ecode

"ecode" can be used for code snippets, for example:

<ecode>    while(1) { do_something(); } </ecode>
Create a Slashdot Account

Loading...