![[RSS]](http://tweakimg.net/g/if/v2/icons/rss_small.png){kind=icon}
![[quick]](http://tweakimg.net/g/if/icons/world_link_cropped.png){kind=icon}
Seventeen or Bust (in het kort SoB) is een gedistribueerde aanval op het Sierpinskiprobleem. Het Sierpinskiprobleem gaat over de zogenaamde Prothgetallen. Dit zijn getallen die geschreven kunnen worden in de vorm N=k*2n+1, met k en n gehele getallen. Als bij een bepaalde waarde van k geen enkele waarde van n een priemgetal N oplevert, dan is k een Sierpinskigetal. Het probleem is het vinden van het kleinste Sierpinskigetal.
In 1962 veronderstelde John Selfridge dat de door hem gevonden k=78.557 het kleinste Sierpinskigetal is. Nu, 42 jaar later, is dit echter nog steeds niet bewezen. Seventeen or Bust is van plan om dit bewijs te leveren. De toegepaste tactiek is simpel: bij elke waarde van k kleiner dan die van Selfridge moet een waarde van n gevonden worden waarbij het Prothgetal N een priemgetal is. Daarmee wordt immers bewezen dat het kleinere getal geen Sierpinskigetal is. Bij het starten van het project waren er nog zeventien k's waarvoor dit gedaan moest worden (vandaar de naam Seventeen or Bust). Intussen zijn er nog elf over.
De k-waarden uitrekenen is nogal veel werk, en hier komt de wereld van de Dutch Power Cows om de hoek kijken. Wij proberen dit probleem samen met concurrerende teams uit de hele wereld door middel van Distributed Computing op te lossen. Een interessante bijkomstigheid bij dit project is dat het uitsluiten van een waarde van k gepaard gaat met het vinden van een zeer groot priemgetal. Voor k=5.359 werd bijvoorbeeld pas bij n=5.054.502 een priemgetal aangetroffen, dit 1.521.561-cijferige getal is nu het op vier na grootste priemgetal dat ooit gevonden is. Grote priemgetallen zijn in bepaalde cryptografische algoritmes, zoals RSA, zeer belangrijk.
Het project is opgezet door Louis Helm, student aan de universiteit van Michigan en David Norris, medewerker aan de universiteit van Illinois. In maart 2002 begonnen zij met het project waarna het al snel door de Distributed Computing-community's, zoals DPC, werd opgenomen. Ons team staat nu wereldwijd vijfde met vier Amerikaanse teams boven zich. Natuurlijk willen we nog verder stijgen om de wereld te laten zien dat een klein land als Nederland behoorlijk krachtig kan zijn als het op Distributed Computing aankomt. Op dit moment gaat het helaas net te langzaam om vooruitgang te boeken, maar met een beetje extra hulp is een plaats bij de eerste drie mogelijk, en wellicht op langere termijn nog meer.
Geïnteresseerd?
Voel jij je geroepen om het Sierpinskiprobleem aan te pakken en de Nederlandse eer in de Distributed Computing-wereld hoog te houden? Kijk dan eens in de installatie-FAQ van SoB hoe je Dutch Power Cows kunt joinen. Op het DPC-forum worden ranglijsten (DPCH's) samengesteld van wie wat inlevert, zodat je kunt zien hoeveel je bijdraagt, en dat zorgt meestal voor een leuke interne 'concurrentie' met de andere DPC leden. Ook heb je natuurlijk via deze manier de mogelijkheid om de wiskundige wereld een handje te helpen zonder dat je wiskundige hoeft te zijn. Je computer doet al het rekenwerk en doet dat op zo'n manier dat je er niet eens last van hebt: de SoB-cliënt geeft namelijk alle andere programma's voorrang en gaat alleen aan het rekenen als er rekenkracht is die andere programma's niet gebruiken.
 09:51 |
Gamen op Linux uitgeprobeerd met Cedega 4.0 |
 09:15 |
Mod een cdrom-drive naar een dvd-speler |
Door 
).
[/offtopic]
), het uitgangspunt is dus dat er altijd een priemgetal zal worden gevonden voor iedere k kleiner dan 78.557. Als dat lukt ben je klaar. * Ik snap *
