歴史
PrimeGrid は 2005 年 6 月にMessage@home という名前で開始され[ 1 ] 、 MD5でハッシュ化されたテキスト断片の解読を試みました。Message@home は、移植性を高めるために BOINC スケジューラをPerlに移植するためのテストでした。しばらくして、プロジェクトはRSA 素因数分解チャレンジに挑戦し、RSA-640 の素因数分解を試みました。2005 年 11 月に外部のチームが RSA-640 の素因数分解を行った後、プロジェクトは RSA-768 に進みました。成功する可能性が低すぎるため、RSA チャレンジを放棄し、PrimeGrid に名前を変更し、最初の素数のリストの生成を開始しました。210,000,000,000 [ 5 ]で primegen サブプロジェクトは停止しました。
2006年6月、Riesel Sieveとの対話が始まり、彼らのプロジェクトをBOINCコミュニティに導入することになった。PrimeGridはPerlBOINCのサポートを提供し、Riesel Sieveは篩と素数探索(LLR )アプリケーションの実装に成功した。Riesel Sieveとの協力により、PrimeGridは別の素数探索プロジェクトであるTwin Prime Search (TPS)と連携してLLRアプリケーションを実装することができた。 2006年11月、TPS LLRアプリケーションがPrimeGridで正式にリリースされた。それから2か月も経たない2007年1月、オリジナルの手動プロジェクトによって記録的な双子が発見された。その後TPSは完了し、ソフィー・ジェルマン素数の探索は2024年に中断された。
2007年の夏、カレン素数探索とウッドール素数探索が開始されました。秋には、Prime Sierpinski Problemプロジェクトと3*2^n-1 Searchプロジェクトとの提携により、さらに多くの素数探索が追加されました。さらに、2つの篩が追加されました。1つは、Seventeen or Bust篩をサポートするPrime Sierpinski Problem複合篩、もう1つはカレン/ウッドール複合篩です。同年秋、PrimeGridはシステムをPerlBOINCから標準BOINCソフトウェアに移行しました。
PrimeGridは2008年9月以降、Proth素数ふるい分けサブプロジェクトも実行している。[ 6 ]
2010年1月には、シェルピンスキー問題の解決を目的としたサブプロジェクト「Seventeen or Bust」が追加されました。[ 7 ]リーゼル問題 の計算は2010年3月に行われました。
プロジェクト
2023年1月現在 PrimeGridは現在、以下のプロジェクトに取り組んでいる、または過去に取り組んできました。
321 プライムサーチ
321 素数探索は、3 · 2 n − 1の形の素数を探したPaul Underwood の321 探索の継続です。PrimeGridは +1 の形式を追加し、 n = 25 Mまで探索を続けます。
3 · 2 n + 1の素数は、 次のnで出現します。
- 1, 2, 5, 6, 8, 12, 18, 30, 36, 41, 66, 189, 201, 209, 276, 353, 408, 438, 534, 2208, 2816, 3168, 3189, 3912, 20909, 34350, 42294, 42665, 44685, 48150, 54792, 55182, 59973, 80190, 157169, 213321, 303093, 362765, 382449, 709968, 801978, 916773, 1832496、2145353、2291610、2478785、5082306、7033641、10829346、16408818 ( OEISの配列A002253)
3 · 2 n − 1の素数は、 次のnで出現します。
- 0, 1, 2, 3, 4, 6, 7, 11, 18, 34, 38, 43, 55, 64, 76, 94, 103, 143, 206, 216, 306, 324, 391, 458, 470, 827, 1274, 3276, 4204, 5134, 7559, 12676, 14898, 18123, 18819, 25690, 26459, 41628, 51387, 71783, 80330, 85687, 88171, 97063, 123630, 155930, 164987、234760、414840、584995、702038、727699、992700、1201046、1232255、2312734、3136255、4235414、6090515、11484018、11731850、11895718、16819291、17748034、18196595 ( OEISのシーケンスA002235)
業績
AP26
PrimeGridのプロジェクトの一つに、等差数列で並ぶ26個の素数の記録を探すAP26探索がありました。この探索は2010年4月に成功し、最初の既知のAP26が発見されました。
- 43142746595714191 + 23681770 · 23# · nはn = 0, ..., 25に対して素数である。[ 39 ]
- 23# = 2·3·5·7·11·13·17·19·23 = 223092870、または23素数は、23までのすべての素数の積です。
AP27
このプロジェクトの次の目標は、等差数列における27個の素数の記録を探すAP27探索でした。探索は2019年9月に成功し、最初の既知のAP27が発見されました。
- 224584605939537911 + 81292139 · 23# · nはn = 0, ..., 26に対して素数です。[ 40 ]
- 23# = 2·3·5·7·11·13·17·19·23 = 223092870、または23素数は、23までのすべての素数の積です。
カレン・プライム・サーチ
PrimeGrid はカレン素数の探索も行っており、既知の最大のカレン素数を 2 つ発見しました。1 つ目は発見当時 14 番目に大きい既知の素数で、2 つ目は PrimeGrid が発見した最大の素数6679881 · 2 6679881 + 1で、200 万桁を超えています。[ 41 ]
一般化フェルマー素数探索
2022年9月24日、PrimeGridは、現在までに知られている最大の一般化フェルマー素数である1963736 1048576 + 1を発見しました。この素数は6,598,776桁の長さで、 n = 20の場合に発見された2番目の一般化フェルマー素数です。全体で13番目に大きい既知の素数です。[ 42 ]
リーゼル問題
2022年12月13日現在 PrimeGridは、リーゼル問題[ 43 ]からkの18の値を排除し 、残りの43個の数を排除するための探索を続けています。kの3つの値は、独立した探索者によって発見されました。
双子の素数探索
Primegrid はTwin Prime Searchと協力して、約 58,700 桁の記録的なサイズのツイン素数を探索しました。新しい世界最大の既知のツイン素数2003663613 × 2 195000 ± 1は、最終的に 2007 年 1 月 15 日に発見されました (Twin Prime Search によってふるい分けされ、PrimeGrid によってテストされました)。100,000 桁をわずかに超える別の記録的なツイン素数の探索が続けられました。これは、PrimeGrid が65516468355 × 2 333333 ± 1を発見した 2009 年 8 月に完了しました。ソフィー ジェルマン素数の探索と連携してツイン素数のテストを継続した結果、 2016 年 9 月に 388,342 桁の数字2996863034895 × 2 1290000 ± 1が発見され、新しい記録的なツイン素数となりました。
ウッドールプライムサーチ
2018年4月22日現在 このプロジェクトは、これまでに知られている最大の 4 つのウッドール素数を発見しました。[ 44 ] これらのうち最大のものは17016602 × 2 17016602 − 1で、2018 年 3 月 21 日に発見されました。さらに大きなウッドール素数の探索は続いています。PrimeGrid は、既知の最大の一般化ウッドール素数も発見しました。[ 45 ] 563528 × 13 563528 − 1。
参考文献
- 1 2 「PrimeGrid のチャレンジシリーズ - 2008 最終順位」 . PrimeGrid。2011年 9 月 26 日にオリジナルからアーカイブ済み。2011年 9 月 19 日に取得。
- ↑ 「PrimeGridの新しいサーバー(再び)」。PrimeGrid。2017年2月8日のオリジナルからアーカイブ済み。2016年10月9日取得。
- ↑ 「PrimeGridへの寄付」。2018年7月27日にオリジナルからアーカイブされました。2018年7月27日に取得。
- 1 2 3 4 5 "PrimeGrid - 詳細統計" . BOINCstats. 2017年9月17日のオリジナルからアーカイブ済み。2022年8月21日取得。
- ↑ 「素数リスト」。PrimeGrid。2010年5月30日にオリジナルからアーカイブ済み。2011年9月19日に取得。
- ↑ John. "PrimeGridフォーラム: PPS Sieve" . PrimeGrid. 2011年9月26日のオリジナルからアーカイブ済み。 2011年9月19日閲覧。
- ↑ John. "PrimeGridフォーラム: Seventeen or Bustとシェルピンスキー問題" . PrimeGrid. 2011年9月26日のオリジナルからアーカイブ済み。 2011年9月19日閲覧。
- ↑ "PrimePage Primes: 3·2^18196595 - 1" . t5k.org . 2022年1月23日のオリジナルからアーカイブ済み。2023年3月12日取得。
- ↑ 「PrimeGridのAP26検索」(PDF)。PrimeGrid。2011年9月26日のオリジナルからアーカイブ(PDF) 。 2011年9月19日取得。
- ↑ 「PrimeGridのAP26検索」。PrimeGrid。2023年12月10日。2025年1月1日にオリジナルからアーカイブ。2025年1月1日に取得。
- ↑ 「Geneferの統計情報」。PrimeGrid。2019年6月23日にオリジナルからアーカイブ済み。2015年11月4日に取得。
- ↑ 「GFNプライム検索ステータスと履歴」。PrimeGrid。2017年3月5日にオリジナルからアーカイブ済み。2017年3月4日に取得。
- ↑ 「PrimeGridの一般化フェルマー素数探索」(PDF)。PrimeGrid。2021年1月15日のオリジナルからアーカイブ(PDF) 。 2019年7月28日取得。
- ↑ 「PrimeGridのCullen Prime Search」(PDF)。PrimeGrid。2011年9月26日にオリジナル(PDF)からアーカイブ済み。 2011年9月19日取得。
- ↑ 「PrimeGridの素数シェルピンスキー問題」(PDF)。PrimeGrid。2019年7月16日のオリジナルからアーカイブ(PDF) 。 2019年7月28日取得。
- ↑ 「PrimeGridの拡張シェルピンスキー問題」(PDF)。PrimeGrid。2022年1月27日のオリジナルからアーカイブ(PDF) 。 2022年1月27日に取得。
- ↑ 「PrimeGridのProth素数探索」(PDF)。PrimeGrid。2016年3月4日のオリジナルからアーカイブ(PDF) 。 2016年3月10日取得。
- ↑ 「PrimeGridのリーゼル問題」(PDF)。PrimeGrid。2022年1月27日のオリジナルからアーカイブ(PDF) 。 2022年1月27日に取得。
- ↑ 「世界記録 ソフィー・ジェルマン プライム」(PDF)。PrimeGrid。2019年7月16日のオリジナルからアーカイブ(PDF) 。 2019年7月28日取得。
- ↑ 「ソフィー・ジェルマン・プライムの世界記録」(PDF)。PrimeGrid。2016年10月19日のオリジナルからアーカイブ(PDF) 。 2019年7月28日取得。
- ↑ 「PrimeGridのツインプライム検索」(PDF)。PrimeGrid。2011年9月26日にオリジナル(PDF)からアーカイブ済み。 2011年9月19日取得。
- ↑ 「PrimeGridのWoodall素数検索」(PDF)。PrimeGrid。2021年1月21日のオリジナルからアーカイブ(PDF) 。 2019年7月28日取得。
- ↑ 「PrimeGridの一般化Cullen/Woodall素数探索」(PDF)。PrimeGrid。2022年1月27日のオリジナルからアーカイブ(PDF) 。 2022年1月27日に取得。
- ↑ 「Wieferich and Wall-Sun-Sun 素数探索へようこそ」。PrimeGrid。2022年8月22日にオリジナルからアーカイブ済み。2022年8月22日に取得。
- ↑ Trunov, Roman. 「27プロジェクトはほぼ完了」 . PrimeGrid . 2022年9月5日のオリジナルからアーカイブ済み。 2022年8月19日取得。
- ↑ 「PrimeGrid Primes: 27 素数検索」。www.primegrid.com。2022年1月27日にオリジナルからアーカイブ済み。2022年1月27日に取得。
- ↑ゲッツ、マイケル。「121プロジェクトはほぼ完了」。PrimeGrid 。 2022年8月20日のオリジナルからアーカイブ。2022年8月19日取得。
- ↑ 「PrimeGrid Primes: 121 Prime Search」。www.primegrid.com。2022年1月27日にオリジナルからアーカイブ済み。2022年1月27日に取得。
- ↑ 「素数データベース: 211195*2^3224974+1」。The Prime Pages。2013年12月22日のオリジナルからアーカイブ済み。 2023年3月12日取得。
- ↑ JimB. 「PRPNet GCW ポート 12004 はまもなく閉鎖されます」 . PrimeGrid . 2022 年 9 月 5 日のオリジナルからアーカイブ済み. 2017 年11 月 10 日取得.
- ↑ 「PrimeGridの一般化Cullen/Woodall素数探索」(PDF)。PrimeGrid。2013年11月26日のオリジナルからアーカイブ(PDF) 。 2014年3月9日取得。
- ↑ 「PrimeGridニュースアーカイブ」。PrimeGrid。2014年5月15日のオリジナルからアーカイブ。 2014年4月23日取得。
- ↑ 「PrimePage 素数: 原始的」 。 2026年2月27日取得。
{{cite web}}: CS1 maint: url-status (リンク) - ↑ "prpnet2.mine.nu の PRPNet PPSELow は閉じられます"。PrimeGrid。2015-09-24のオリジナルからアーカイブ済み。2013-07-13に取得。
- ↑ "PRNet ディスカッション (旧)" . PrimeGrid. 2013-08-17 のオリジナルからアーカイブ済み。2013-07-01 に取得。
- ↑ 「SR5はBOINCに移行しました。PRPNetポートはまもなく閉鎖されます」。PrimeGrid。2013年10月9日にオリジナルからアーカイブされました。2013年7月1日に取得。
- 1 2 「ヴィーフェリッヒとウォール・サン・サンの1週間へようこそ」。PrimeGrid。2013年8月17日のオリジナルからアーカイブ。2013年7月3日に取得。
- 1 2 Goetz, Michael. "WSSとWFSは停止されています" . PrimeGridフォーラム. PrimeGrid. 2020年10月1日のオリジナルからアーカイブ済み。2020年9月6日取得。
- ↑ John. "AP26 発見!!!" . PrimeGrid. 2011年9月14日のオリジナルからアーカイブ済み。 2011年9月19日取得。
- ↑ Michael Goetz. "AP27 発見!!!" . PrimeGrid. 2020年7月9日のオリジナルからアーカイブ済み。2020年7月9日に取得。
- ↑ 「トップ20:カレンの素数」。プライムページ。2011年10月6日のオリジナルからアーカイブ。 2023年3月12日取得。
- ↑ "1963736^1048576+1 は素数です!"。 The Prime Pages。2022年10月8日にオリジナルからアーカイブされました。2023年3月12日に取得。
- ↑ 「PrimeGridのリーゼル問題」(PDF)。PrimeGrid。2017年12月22日のオリジナルからアーカイブ(PDF) 。 2017年12月22日取得。
- ↑ 「トップ20:ウッドール素数」。プライムページ。2023年1月20日のオリジナルからアーカイブ済み。 2023年3月12日取得。
- ↑ 「トップ20:一般化ウッドール」。プライムページ。2011年10月6日のオリジナルからアーカイブ。 2023年3月12日取得。
- ↑ 「負担の分散」。エコノミスト誌。2007年12月6日。2009年12月18日のオリジナルからアーカイブ。2010年2月8日閲覧。
- ↑ Francois Grey (2009-04-29). "Viewpoint: The Age of Citizen Cyberscience" . CERN Courier . 2010-03-23 のオリジナルからアーカイブ済み。2010-04-26に取得。
- ↑ Francois Grey (2009-03-26). "Citizen Cyberscience" (Podcast). 2011-03-09 のオリジナルからアーカイブ済み。2010-04-26 に取得。
- ↑ Rytis Slatkevičius (2010-09-02)、「素数の発見:数字からデジタル技術へ」、2010-09-15 のオリジナルからアーカイブ、2010-12-03 に取得
- ↑ Rytis Slatkevičius (2010-08-13)、Giant Prime Numbers、2011-07-08 のオリジナルからアーカイブ、2010-12-03 に取得
外部リンク
- 公式サイト

- PrimeGridのDiscordチャットサーバー(ほぼ毎日、発見に関するお知らせがあります)
- PrimeGridのThe Prime Pagesでの検索結果