寻找最小谢尔宾斯基(Sierpinski)数 项目介绍

碧城仙

项目名称：Seventeen or Bust
中文翻译：寻找最小的 Sierpinski (谢尔宾斯基)数

项目简介：
    Sierpinski问题考虑型如N=k*(2^n)+1的数(k为奇数,n>=2)(这种形式的数称为Proth数)。如果存在某个k,使得任意的n得到的Proth数N都是合数,那么这样的k就叫做一个Sierpinski数。
Sierpinski问题是问: “最小的Sierpinski数是多少?”
John Selfridge在40年前证明了k=78557是一个Sierpinski数。大多数数学家相信它就是最小的, 但这一点还未得到证明。为了证明它, 我们所需要做的就是证明每个更小的k都不是Sierpinski数——也就是说, 要对每一个 k<78557 找到一个 n，使得k*(2^n)+1 是素数。
当这个项目开始的时候(2002.12)， 只有17个k还没有找到素数(所以项目名称叫做"SEVENTEEN Or Bust")。

项目官方网站：
http://www.seventeenorbust.com/
官方论坛：
http://www.free-dc.org/forum/forumdisplay.php?s=&forumid=38

客户端下载地址：
http://www.seventeenorbust.com/download/
提供五个版本下载，其中Windows版本有两个，其区别在“MS Windows_SSE2 ONLY VERSION”是支持SSE2的CPU专用的(比如说P4)，速度比标准版（MS Windows_for most users）快140~170% 。

目前已由W.Polly建立了中国小组——“SOB@China”
小组ID号码是：349
查看中国小组详情请看：
http://www.seventeenorbust.com/stats/teams/team.mhtml?teamID=349
http://www.seventeenorbust.com/s ... ?teamName=SOB@China
加入中国小组请到以下页面：（
Team不要在程序里面设置，只能在页面上设置）
http://www.seventeenorbust.com/account/
http://www.seventeenorbust.com/stats/byCountry.mhtml

查看目前世界排名请到以下页面：
http://www.seventeenorbust.com/stats/teams/top100TP.mhtml

MS Windows_for most users 安装说明：
（“MS Windows_SSE2 ONLY VERSION”的安装过程完全相同）

1.先下载安装程序“sb125.exe”，有383KB，双击运行即开始安装，安装速度极快，安装路径支持长文件名和中文文件名。
安装完毕会自动添加为自启动程序并在“开始”——“程序”中添加快捷方式。

2.安装完毕，将跳出如下图所示的界面：
（图片1）。

同时询问是否注册新用户，点击“是”；
然后进入注册填表框，如下图所示：
（图片2）。

要求输入您的“姓名”，注册用“用户名”，注册用“E-mail”，您要参加的“小组”。其中“姓名”和“用户名”可以相同，但是不允许出现特殊符号（例如下划线和空格）和中文；否则会报错，如下图：
（图片3）；

“小组”是选填的，在注册完毕后可以通过官方站点的个人设置页面修改自己的小组信息，“小组”不能直接填写名称，要求填写小组ID序号，中国小组ID号码是：349，欢迎您加入中国小组。但是我实际测试的结果是即使填了“349”，也没有真正加入到中国小组中去！！！所以强烈建议暂时先不要填写！！！
示例如下：
（图片4）：

全部填写好后，点击“Sign Up”，就可以了。很快，在您的注册用“E-mail”里面将会收到一份注册成功的信件。内容如下：
——————————————
This email is to confirm the creation of your user account for the
Seventeen or Bust distributed computing system. You (or someone
using this email address) requested an account creation. If you
did not create this account, please email the Seventeen or Bust
administrator at danorris@uiuc.edu.

   Your user name is        : DingCong
   Your new web password is : （这里是我的密码，呵呵，就不公开了。）

You will be able to log onto the SB website with this password.
Please change your password once you log in, using the Preferences
link on the navigation bar.

Thanks for participating in SB!
--
The Seventeen or Bust Team
——————————————
里面有您的用户名和官方网站的登陆密码。请妥善保存该邮件，如果忘记密码，可以到
http://www.seventeenorbust.com/login/recoverPassword.mhtml
填写用户名和E-mail重新索取一份密码邮件（此时系统会重新分配新的密码给您！！！）。

3.回到主程序界面，点击主程序界面下部的“Start!”，然后就开始计算了。我的计算截图如下：
（图片5）


4.点击主程序界面下部的“Config”，可以进入设置界面，如下图：
（图片6）


5.点击主程序界面下部的“About”，可以看到如下界面，是一个感谢声明，如下图：
（图片7）

上图中点击“帮助”，会发现在主程序界面下部会多出一个文本框，显示当前的计算的16进制代码（请注意，仅仅只有 1.25 及以下版本可查看，1.25 以上版本无法查看，此功能是用来帮助开发人员进行软件测试的，对用户而言，没有实际用途），如下图：
（图片8）


其他必要的说明：

1.计算速度较快，P4平均2～3分钟左右1个WU，但一个数包含1300~1600个WU，所以算完一个数大概要3~4天。P4的计算速度比普通处理器要高出大约5～7倍。

2.在主程序界面的上部，点击用户名和小组名可以链接到相应的统计页面上去。

3.关于加入中国小组的详细说明：
①在主页上登录，主页地址：http://www.seventeenorbust.com/
②进入Preferences页面
③点击Team Affilitration部分的Click Here
④在列表中选择SOB@China, 确定
⑤输入密码China, 确定
⑥完成

4.多个客户端可以同时运行，但是不推荐使用！！！

5.该项目允许同一用户名在多台机器上安装，具体方法如下：
在安装完毕，跳出如下图所示界面时：
（图片1）

点击“否”，然后点击主程序界面下部的“Config”，可以进入设置界面，如下图：
（图片6）

在“Username”里面填写您第一次注册时使用的注册用户名，例如我的是“DingCong”，然后点击右下角的“Save”即可。

6.设置自己的签名：（有两个提供签名的服务器）
①将 http://www.clanhosts.com/dev/sobsig/sig.php?******** 中的 ******** 换成自己的注册用户名即可。
例如本人的签名是 http://www.clanhosts.com/dev/sobsig/sig.php?DingCong
效果如下图：

②将 http://sobsig.freeserverhost.net/sig.php? ******** 中的 ******** 换成自己的注册用户名即可。
例如本人的签名是 http://sobsig.freeserverhost.net/sig.php?DingCong

7.官方论坛：http://www.free-dc.org/forum/forumdisplay.php?s=&forumid=38
其所在论坛：http://www.free-dc.org/forum/ 是本人所见过的国外的分类最为齐全的分布式论坛，几乎包含了现在所有稍有名气的分布式项目的讨论区，欢迎大家去锻炼英语，讨论问题，研究科学.................
以下是讨论区列表（中文名称系本人添加，可能会存在错误，敬请指正，谢谢！）
BOINC —— 分布式计算平台；Chess Brain —— 会下象棋的机器人大脑；Climate Prediction —— 研究全球气象变化；Key Counter —— 分布式人类学项目；D2OL —— 药物设计组织实验室；Distributed Folding —— 蛋白质折叠（基础方面研究）；Distributed.NET (OGR-24 & OGR-25) —— 最简优化尺问题；Distributed.NET (RC5-72) —— RC5-72密码破解；Distributed Hardware Evolution —— 分布式急救系统演化；DPAD - Muon Neutrino Project —— 模拟粒子加速；EON —— 固体的长时标模拟；Find-a-Drug —— 寻找新药物；Folding@Home —— 蛋白质折叠（疾病方面应用）；GIMPS —— 寻找Mersenne(梅森) 质数；NFSNET —— 数域筛法分解整数；Life Mapper —— 生命探图；Prime Sierpinski Project (PSP) ——寻找最小的Sierpinski(谢尔宾斯基)质数；RieselSieve Project —— 寻找最小的Riesel(黎瑟尔)数；SETI —— 搜索地外文明；Seventeen Or Bust —— 寻找最小的Sierpinski(谢尔宾斯基)质数；TSC Childhood Diseases —— 小儿麻痹症机理研究；Ubero —— Ubero分布式计算；United Devices (THINK) —— UD癌症攻克计划；ZetaGrid —— Riemann(黎曼)假设的验证

8.关于“谢尔宾斯基数”的介绍详见：
http://jamesjoe.51.net/hypoth/conjec16.html
    人们在研究费尔马数Fn=2^2^n+1的因子k*2^m+1时，不知道这种形状的素数究竟有多少个，如果将m固定，则k*2^m+1是以2^m为公差的等差级数，根据狄利赫莱定理知，它有无穷多个素数。那么当k固定，数列k*2^m+1是否也有无穷多个素数呢？斯塔克构造了一个数k=2935363331541925531,使得对于任意一个自然数m,k*2^m+1都是合数。早在1960年，波兰数学家谢尔宾斯基一般性地证明了：存在无穷多个正奇数k,使得k*2^m+1都是合数。人们称这样的数k为谢尔宾斯基数。
    围绕这谢尔宾斯基数有两个热门的难题未解决：
    （1）是否存在谢尔宾斯基数k,使得对于任何s个素数p1,p2,...ps,都存在一个自然数m,使得k*2^m+1与p1p2...ps互素？
    （2）寻找最小的谢尔宾斯基数k0,即，求出最小的正奇数k0，使得k0*2^m+1对于每一个自然数m都是合数。
    关于问题（2）有如下一些结论：
    1962年数学家赛尔弗利奇发现下面两个重要事实：1。形如78557*2^m+1的数总能被3，5，7，13，19，37，73之一整除，即78557是谢尔宾斯基数；2。对于k<383,必存在形如k*2^m+1素数，即当k<383时，不存在谢尔宾斯基数，这两个结论表明：最小谢尔宾斯基数k0满足：
                              383=<k0=<78557
    1983年，杰斯基在赛尔弗利奇的基础上又作了深入的研究，在小于78557的自然数中寻找到91个谢尔宾斯基数，其中最小的一个是3061，于是，有：383=<k0=<3061
    最小谢尔宾斯基数的范围被大大地缩小了。

(版权声明：第8点文字内容转载自“业余数学天地”网站，本站负责人 碧城仙 已于2005年4月1日与“业余数学天地”网站站长 jamesjoe 取得联系，获许转载。)

9.对于第8点：
一般认为问题1的回答是否定的。1983年Jesky的结果是发现了91个数不是Sierpinski数，现在的结果是还有11个k的值尚未确定,它们是4847, 10223, 19249, 21181, 22699, 24737, 27653, 28433, 33661, 55459 和 67607。所以4847<=k0<=78557。
详情请看http://mathworld.wolfram.com/SierpinskiNumberoftheSecondKind.html

10.对于第9点：
在2004年12月30日 晚11：43（美国东部时间），项目官方接受到美国一台电脑发送的数据结果，至1月2日检验后，表明 28433*2^7830457+1 是个素数！（这也就是说，28433不是斯尔宾斯基数。）28433被排除！所以项目只剩10个候选数据了！
见于：http://www.seventeenorbust.com/news/

11.对于第10点：
在2005年6月15日项目发现自其成立以来的第8个素数 27653 * 2^9167433 + 1 。
见于：http://www.seventeenorbust.com/news/

12.对于第11点：
在2005年10月19日项目发现其成立以来的第9个素数 4847 * 2^3321063 + 1 。
见于：http://www.seventeenorbust.com/news/

13.本文由 碧城仙、W.polly 共同完成。转载请注明出处。中国分布式计算总站版权所有。

碧城仙

目前已有 2.3.0 版本下载，下载地址：http://www.seventeenorbust.com/download/
提供五个版本下载，但是 Windows 版只有一个了，版本描叙为Windows_for most users（2.3.0 + Service Install 1.6），大小为 356 KB。

v2.3.0 较 v1.2.5 计算速度有大幅度提高，强烈推荐中........

碧城仙

英文介绍：


Help find the smallest Sierpinski number in Seventeen or Bust, a distributed attack on the Sierpinski problem. The project looks for Proth prime numbers in which, for a number k, if every possible choice of n results in a composite (non-prime) Proth number N, k is a Sierpinski number.

The project began its k=33661 project on November 21, 2002, and fifteen additional projects on November 23, 2002. It has found the following primes:
      Prime                         Number of digits         Date found
(46157 * 2^698207) + 1        210,186       November 27, 2002
(65567 * 2^1013803) + 1      305,190       December 3, 2002
(44131 * 2^995972) + 1        299,823       December 5, 2002
(69109 * 2^1157446) + 1      348,431       December 7, 2002
(54767 * 2^1337287) + 1      402,569       December 22, 2002
(5359 * 2^5054502) + 1     1,521,561       December 15, 2003

To participate in the project, sign up for an account,download the client, add your account name to the client configuration, and run it. The client does Proth tests on individual numbers. Each number should take a few hours to test on an average machine. When the project server assigns you a number, it waits for up to 10 days for you to return your search results, and reassigns the number to someone else if it doesn't receive your results within that time.

The client supports users behind firewalls and proxy servers. Version 2.2 of the client is available for Windows, Linux, FreeBSD, and BeOS as of December 11, 2004.

Seventeen or Bust also has a supporting project to sieve numbers for the main project: sieving finds n numbers with small factors and removes them from the pool of prime number candidates which need to be tested by Seventeen or Bust. Two clients are available for sieving: SoBSieve (for Windows) and NBeGone (for multiple platforms). To reserve a range of numbers to sieve, post a message to the sieve coordination thread. Then submit the results from the range to the "sieve numbers" page mentioned above.

Join a discussion forum about the project.

[ Last edited by 碧城仙 on 2005-1-1 at 06:17 PM ]

碧城仙

对于非Windows版本的用户不能直接通过客户端注册，必须到项目官方网站上去注册，注册地址：http://www.seventeenorbust.com/signup/
分别填写：Username（注册ID）、Real Name（用户姓名）Email Address（用户电邮），然后提交就行了。

在Linux下，可以运行：tar -zxvf sb230-Linux.tar.gz ，然后使用 pico 或 vi 编辑文件 sclient.conf 并设置修改自己的 username ，然后 ./sb sclient.conf &  。

碧城仙

以下转自安装目录下的文件“ReadMeNT.txt”。
——————————————————————
Installing Seventeen Or Bust (multiple clients) as a NT/2K/XP service:

0. This ONLY works on Windows NT/2K/XP and with SB version 1.1.0 (or above)
1. You should run sb120.exe FIRST (to install sb.exe, sign up for an account, etc.) and configure the logging, connection, priority, etc. options however you wish.
2. Do NOT check the "Auto-start on Windows Boot" box.
3. Exit the Seventeen or Bust client
4. Unpack the contents of this zip file into the "Program Files\sb" directory(or wherever you installed the SB client initially)
5. Did I mention that this ONLY works on NT/2K/XP (not on 9x/Me)?
6. In the "Program Files\sb" directory, run "sobsvc -i" to install the service.
7. Use the Services control panel to start the newly-installed service, which is
called "Seventeen or Bust service" (or re-boot if you prefer)

That's it!  On boot, the service will start (and minimize) as many clients as your
machine has CPUs and each client will be configured to run on a single CPU in order to maximize the benefit of the cache.  On shutdown (or when you stop the service),each client will be shut down cleanly so as to not lose any work (don't be alarmed if you see confirmation message boxes popping up during this process - they will be handled and dismissed automatically).  Furthermore, each client will be allowed to interact with the desktop (that is, they will all be allowed to appear in the system tray - note, though, that they usually will *not* appear there unless the service is restarted after a user logs on).  This configuration will work well for most SMP setups.  Other configurations are possible, though, and the remainder of this file details them.
---------------------------------------------------------------------------------------
To uninstall the service, run "sobsvc -u"
---------------------------------------------------------------------------------------
翻译如下：

将“Seventeen Or Bust”项目的客户端标准版安装为 Windows NT/2K/XP 服务:

0. 以下只适合于 Windows NT/2K/XP 下 SB 1.1.0以上的版本。
1. 首先必须先运行 sb120.exe (当然，要先安装 sb.exe， 并通过项目注册等等)，然后点击主程序界面下部的“ Config ”，可以进入设置界面，请按照你的意愿设置“ Logging ”（记录文件）、“ connection ”（服务器域名及端口）、“ priority ”（优先级）等等。
2. 不要将“ Auto-start on Windows Boot ”前面的复选框勾上。
3. 退出“ sb.exe ”。
4. 将安装包压缩文件内的“ sobsvc.exe ”解压缩到您的“ sb.exe ”主程序所在的文件夹下。
5. 我再次声明，该方法只适合 Windows NT/2K/XP (不适合 Windows 9x/Me)！
6. 在“ sb.exe ”主程序所在的文件夹下通过“ cmd ”命令行模式运行“ sobsvc -i ”安装为服务。您在命令行模式下会马上看到安装成功的提示“ Seventeen or Bust service installed ”。
7. 您可以通过运行“ services.msc ”来查看系统服务，如果您看到名为“ Seventeen or Bust service ”的服务，就说明安装成功（可能需要重启您的电脑）。
8. 安装成功后在“ sb.exe ”主程序所在的文件夹下会出现一个新文件“ sobsvc.log ”。
9. 如果您想卸载该服务项，请运行“ sobsvc -u ”。然后手动删除“ sobsvc.exe ”和“ sobsvc.log ”。

deepspace

弱弱问一下有没有奖金的说

碧城仙

没有，在资本主义的官方网站上都找不到一个人问此类问题，科学研究本身是不带任何功利的。

碧城仙

如果在“ Config ”（设置界面）中将“ Auto-start on Windows Boot ”前面的复选框勾上，那么开机时 sb.exe 会自启动，但是不会自己开始计算，还要手动点击“ start ”；但如果将“Seventeen Or Bust”项目的客户端标准版安装为系统服务，那么正常开机之后主程序界面将一闪而过，并缩到系统托盘中开始计算，不用手动点击“ start ”了。感觉还是有缺点——即使设置为系统服务了，都无法隐藏系统托盘上的小图标。

onlyouwang

碧城仙

bust 失败、破产的意思，用作项目名称是说要么发现尚未找到素数的17个k的素数，要么就是项目失败，即17个k依然找不到素数。

碧城仙

该辅助程序介绍页面：http://devel.bluetentacle.co.uk/dc/sobservice/index.htm
名称：pk's Seventeen of Bust Service Installation Generator
编写者： Allan Greenwood
介绍如下：

pk's Seventeen of Bust Service Installation Generator



Current release (04/01/2003)

Version 0.3

What is it?

As the title suggests, this program can be used to create scripts for installing the Seventeen or Bust client and MathGuys service installer. The program creates a script that will install the registry settings for the SoB client and executes the commands required to install and configure MathGuys SoB service handler.

The program can also be used to create a configure script to change the options for existing installs MathGuys service handler.

Installing the client and service for the first time

·Download the Seventeen or Bust installation files from the project site.
·Run the downloaded package.
·Download the SoB Service Config archive and extract the file into the client installation directory.
·Run sobServiceCfg.exe to configure the client and service.
·Run install.cmd to install the client and service with the chosen config options

Futher client installations

If performing a mass deployment of the SoB client then instead of running through the GUI installer each time, files from the first install can be used

·Copy sob.exe, sobsvc.exe, sobservicecfg.exe, install.cmd and install.reg to removable media or a network share.
·If you want to change client or service options then run sobservicecfg.exe and change the options and regenerate the install script.
·To install the client and service on another PC simply copy the files to the installation directory and run install.cmd

Changing service or client configuration options

·Run sobservicecfg.exe on the PC that you wish to make the configuration changes
·Set the client and service options
·Select "Configure only" in the Script type section
·Choose "Generate config"
·Run configure.cmd to update the configurations
·If "Start service" was not selected then the service will need to be restarted for the new settings to take effect

Script for exporting and importing SoB client registry values

sob.bat displays a menu with options for importing and exporting the K and N registry values.

碧城仙

维基百科上关于该项目的介绍：http://en.wikipedia.org/wiki/Seventeen_or_bust   （英文）

apple

正式开算SOB。。。