fbpx
维基百科

十七或者破產

十七或者破产」(英語:Seventeen or Bust),是一个解决谢尔宾斯基问题中最後十七個正整數的分布式计算项目。此項目於2002年3月開展,在2016年4月伺服器停機前排除了十一個數。後來,計畫搬併入PrimeGrid,第十二個數在2016年10月排除。截至2017年4月,尚有五個數待確認,有參與者開玩笑說項目應更名為「Five or Bust」(「五或者破產」)。[1]

目標

这个项目的目的就是证明78557是最小的谢尔宾斯基数,也就是說78557是最小的奇數k,使得對所有n > 0,k·2n+1都是合數。在这个项目开始之前,只有17个数有待排除。

對這17個k而言,這個項目利用普罗斯定理在以下數列中尋找質數

k·21+1, k·22+1, …, k·2n+1

如果找到了,那這個數就不是谢尔宾斯基数,如果所有17個數都被排除,那么这个关于谢尔宾斯基问题的猜想就被证明为真。

也有可能這些數列中不存在質數,那麼尋找質數的過程將永不停止。然而有些經驗法則暗示這個猜想是對的。[2]

所有已知的谢尔宾斯基数k皆有一個小的有限質因數覆蓋集,含有至少一個k·2n+1的質因數。對目前已知最小的谢尔宾斯基数78557,其質因數覆蓋集為{3,5,7,13,19,37,73},另一個谢尔宾斯基数的質因數覆蓋集則為{3,5,7,13,17,241}。所有剩下被確認過的數列皆沒有如此的小質因數覆蓋集,所以其中很可能存在質數。

伺服器在2016年4月停機,並無備份留存,此項目不再重啟。谢尔宾斯基问题將在PrimeGrid上持續計算。 [3][4]

搜尋進度

目前已找到十二個質數,原計畫「十七或者破產」找到了其中十一個,第十二個則是由PrimeGrid發現。[1]

紫色數表示k值為合數

  十七或者破產停機後發現的質數

k n k·2n+1的數位長度 發現日期 發現者
46,157 698,207 210,186 26 Nov 2002 Stephen Gibson
65,567 1,013,803 305,190 03 Dec 2002 James Burt
44,131 995,972 299,823 06 Dec 2002 deviced (nickname)
69,109 1,157,446 348,431 07 Dec 2002 Sean DiMichele
54,767 1,337,287 402,569 22 Dec 2002 Peter Coels
5,359 5,054,502 1,521,561 06 Dec 2003 Randy Sundquist
28,433 7,830,457 2,357,207 30 Dec 2004 Anonymous
27,653 9,167,433 2,759,677 08 Jun 2005 Derek Gordon
4,847 3,321,063 999,744 15 Oct 2005 Richard Hassler
19,249 13,018,586 3,918,990 26 Mar 2007 Konstantin Agafonov
33,661 7,031,232 2,116,617 13 Oct 2007 Sturle Sunde
10,223 31,172,165 9,383,761 31 Oct 2016[5] Péter Szabolcs
21,181 > 31,626,428 ? > 9,520,507 ? 重複確認中
22,699 > 31,625,902 ? > 9,520,349 ? 重複確認中
24,737 > 31,626,727 ? > 9,520,597 ? 重複確認中
55,459 > 31,626,694 ? > 9,520,588 ? 重複確認中
67,607 > 31,625,811 ? > 9,520,322 ? 重複確認中

截至2017年8月 (2017-08),這些質數中最大的10223·231172165+1,同時也是已知前十大質數中唯一不是梅森質數的質數,也是最大已知的非梅森質數[6]這些數字的長度堪比中篇小說的幅度。此計畫希望在以下五個數列中找尋質數:

k·2n+1, for k = 21181, 22699, 24737, 55459, 67607.

在2017年5月,n已超過了31,000,000,PrimeGrid決定暫停測試更大的 n,轉而重複確認先前較小的數。由於之前資料的遺失,結果皆尚未被兩台獨立的電腦分別計算確認。2019年10月——2年半後,覆檢完成。[7][8]「十七或者破產」的參與者回到2016年10月的進度:檢查 21181 、 22699 、 24737 、 55459 和 67607 是否谢尔宾斯基数。

参阅

参考

  1. ^ 1.0 1.1 Michael Goetz. Seventeen or Bust and the Sierpinski Problem (PrimeGrid Forum). [2017-11-13]. (原始内容于2017-11-15). 
  2. ^ Chris Caldwell. Sierpinski number. [2017-11-13]. (原始内容于2017-11-13). 
  3. ^ Michael Goetz. Re: Server down?. [2017-11-13]. (原始内容存档于2016-06-28). 
  4. ^ Michael Goetz. Re: Update on seventeenorbust.com. [2017-11-13]. (原始内容于2017-10-31). 
  5. ^ PrimeGrid Forum thread. [2017-11-13]. (原始内容于2017-11-14). 
  6. ^ The Top Twenty Largest Known Primes. The Prime Pages. [7 November 2016]. (原始内容于2018-06-12). 
  7. ^ Michael Goetz. The SoB Double Check has begun. PrimeGrid Forum. 20 Mar 2017 [2017-11-13]. (原始内容于2017-10-05). 
  8. ^ Michael Goetz. "The last of the double check tasks has now completed".... PrimeGrid Forum. 10 Oct 2019 [2020-02-07]. (原始内容于2017-07-02). 

外部链接

十七或者破產, 十七或者破产, 英語, seventeen, bust, 是一个解决谢尔宾斯基问题中最後十七個正整數的分布式计算项目, 此項目於2002年3月開展, 在2016年4月伺服器停機前排除了十一個數, 後來, 計畫搬併入primegrid, 第十二個數在2016年10月排除, 截至2017年4月, 尚有五個數待確認, 有參與者開玩笑說項目應更名為, five, bust, 五或者破產, 目录, 目標, 搜尋進度, 参阅, 参考, 外部链接目標, 编辑这个项目的目的就是证明78557是最小的谢尔宾斯基数, . 十七或者破产 英語 Seventeen or Bust 是一个解决谢尔宾斯基问题中最後十七個正整數的分布式计算项目 此項目於2002年3月開展 在2016年4月伺服器停機前排除了十一個數 後來 計畫搬併入PrimeGrid 第十二個數在2016年10月排除 截至2017年4月 尚有五個數待確認 有參與者開玩笑說項目應更名為 Five or Bust 五或者破產 1 目录 1 目標 2 搜尋進度 3 参阅 4 参考 5 外部链接目標 编辑这个项目的目的就是证明78557是最小的谢尔宾斯基数 也就是說78557是最小的奇數k 使得對所有n gt 0 k 2n 1都是合數 在这个项目开始之前 只有17个数有待排除 對這17個k而言 這個項目利用普罗斯定理在以下數列中尋找質數 k 21 1 k 22 1 k 2n 1如果找到了 那這個數就不是谢尔宾斯基数 如果所有17個數都被排除 那么这个关于谢尔宾斯基问题的猜想就被证明为真 也有可能這些數列中不存在質數 那麼尋找質數的過程將永不停止 然而有些經驗法則暗示這個猜想是對的 2 所有已知的谢尔宾斯基数k皆有一個小的有限質因數覆蓋集 含有至少一個k 2n 1的質因數 對目前已知最小的谢尔宾斯基数78557 其質因數覆蓋集為 3 5 7 13 19 37 73 另一個谢尔宾斯基数的質因數覆蓋集則為 3 5 7 13 17 241 所有剩下被確認過的數列皆沒有如此的小質因數覆蓋集 所以其中很可能存在質數 伺服器在2016年4月停機 並無備份留存 此項目不再重啟 谢尔宾斯基问题將在PrimeGrid上持續計算 3 4 搜尋進度 编辑目前已找到十二個質數 原計畫 十七或者破產 找到了其中十一個 第十二個則是由PrimeGrid發現 1 紫色數 表示k值為合數 十七或者破產停機後發現的質數 k n k 2n 1的數位長度 發現日期 發現者46 157 698 207 210 186 26 Nov 2002 Stephen Gibson65 567 1 013 803 305 190 03 Dec 2002 James Burt44 131 995 972 299 823 06 Dec 2002 deviced nickname 69 109 1 157 446 348 431 07 Dec 2002 Sean DiMichele54 767 1 337 287 402 569 22 Dec 2002 Peter Coels5 359 5 054 502 1 521 561 06 Dec 2003 Randy Sundquist28 433 7 830 457 2 357 207 30 Dec 2004 Anonymous27 653 9 167 433 2 759 677 08 Jun 2005 Derek Gordon4 847 3 321 063 999 744 15 Oct 2005 Richard Hassler19 249 13 018 586 3 918 990 26 Mar 2007 Konstantin Agafonov33 661 7 031 232 2 116 617 13 Oct 2007 Sturle Sunde10 223 31 172 165 9 383 761 31 Oct 2016 5 Peter Szabolcs21 181 gt 31 626 428 gt 9 520 507 重複確認中22 699 gt 31 625 902 gt 9 520 349 重複確認中24 737 gt 31 626 727 gt 9 520 597 重複確認中55 459 gt 31 626 694 gt 9 520 588 重複確認中67 607 gt 31 625 811 gt 9 520 322 重複確認中截至2017年8月 2017 08 update 這些質數中最大的10223 231172165 1 同時也是已知前十大質數中唯一不是梅森質數的質數 也是最大已知的非梅森質數 6 這些數字的長度堪比中篇小說的幅度 此計畫希望在以下五個數列中找尋質數 k 2n 1 for k 21181 22699 24737 55459 67607 在2017年5月 n已超過了31 000 000 PrimeGrid決定暫停測試更大的 n 轉而重複確認先前較小的數 由於之前資料的遺失 結果皆尚未被兩台獨立的電腦分別計算確認 2019年10月 2年半後 覆檢完成 7 8 十七或者破產 的參與者回到2016年10月的進度 檢查 21181 22699 24737 55459 和 67607 是否谢尔宾斯基数 参阅 编辑分布式计算 网格计算 分布式计算平台参考 编辑 1 0 1 1 Michael Goetz Seventeen or Bust and the Sierpinski Problem PrimeGrid Forum 2017 11 13 原始内容存档于2017 11 15 Chris Caldwell Sierpinski number 2017 11 13 原始内容存档于2017 11 13 Michael Goetz Re Server down 2017 11 13 原始内容存档于2016 06 28 Michael Goetz Re Update on seventeenorbust com 2017 11 13 原始内容存档于2017 10 31 PrimeGrid Forum thread 2017 11 13 原始内容存档于2017 11 14 The Top Twenty Largest Known Primes The Prime Pages 7 November 2016 原始内容存档于2018 06 12 Michael Goetz The SoB Double Check has begun PrimeGrid Forum 20 Mar 2017 2017 11 13 原始内容存档于2017 10 05 Michael Goetz The last of the double check tasks has now completed PrimeGrid Forum 10 Oct 2019 2020 02 07 原始内容存档于2017 07 02 外部链接 编辑Seventeen or Bust主页 页面存档备份 存于互联网档案馆 合并到primegrid后的Seventeen or Bust主页 页面存档备份 存于互联网档案馆 Seventeen or Bust中文论坛 论坛已经没有专门分区 取自 https zh wikipedia org w index php title 十七或者破產 amp oldid 71010072, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。