素数に新定理？特定条件で「pとqも素数となるp² + nq² の形の素数」が無限に存在、数学者ら論文発表【研究紹介】 レバテックラボ（レバテックLAB）

2024/10/25 19 users レバテックラボ レバテックLAB 英オックスフォード大学

英オックスフォード大学のBen Green氏と米コロンビア大学のMehtaab Sawhney氏が発表した論文「Primes of the form p² + nq²」は、特定の条件を満たす素数の組み合わせが無限に存在することを証明した研究報告である。 ▲論文のトップページ keyboard_arrow_down 研究背景 keyboard_arrow_down 研究内容 素数は、1と自身以... 続きを読む

史上最大の素数「M136279841」が発見される、4102万4320桁で数字を羅列するだけで39.9MB

2024/10/23 13 users press 数字 史上最大 https テキストファイル

これまで見つかっていた最大の素数より1600万桁以上大きい新たな素数が発見されました。その数は2^136279841-1で、10進数だと4102万4320桁にもなり、テキストファイルにすると39.9MB分になります。 Mersenne Prime Discovery - 2^136279841-1 is Prime! https://www.mersenne.org/primes/?press=M136279841 「M136279841... 続きを読む

“最も大きい素数”更新　「2^136億27万9841-1」元NVIDIA社員が発見　文字に起こすと4000万字超え

2024/10/22 26 users GIMPS 発見 文字 更新 人類

素数を探求するプロジェクト「GIMPS」は10月21日（現地時間）、今まで人類が見つけた数値の中で最も大きい素数「2^136億27万9841-1」（136億27万9841個の2を掛け合わせ、1を引いた値）を見つけたと発表した。これまで記録していた最大の素数よりも、1600万桁以上大きい値。十進数で表現した場合、桁数は4102万4320桁に及... 続きを読む

6年ぶりに最大の素数が見つかる。NVIDIA元社員が発見（PC Watch） - Yahoo!ニュース

2024/10/22 19 users GIMPS 既知 Yahoo 発見 PC Watch

GIMPS(Great Internet Mersenne Prime Search)は21日、既知の素数で最も大きい「2^136279841-1」が新たに発見されたと発表した。Luke Durant氏が12日に発見し、19日にGIMPSによる検証が完了したもの。4,102万4,320桁の数字で、約6年前に発見された「2^82589933-1」から1,600万桁以上大きな素数だとしている。 今回新たに... 続きを読む

6年ぶりに最大の素数が見つかる。NVIDIA元社員が発見

2024/10/22 242 users 発見 最大 6年ぶり

続きを読む

俳句短歌は素数。575、57577。足しても素数。17、31。なんでなの？

2024/10/04 113 users

なんか秘密があるの？黄金比みたいなやつ？ 続きを読む

証明されれば素数の謎を解明する鍵となる懸賞金100万ドルの難問「リーマン予想」とはどういう問題なのか？

2024/07/15 7 users 難問 分布 ミレニアム懸賞問題 リーマン予想 懸賞金

アメリカのクレイ数学研究所によって2000年に発表された、100万ドル(約1億6000万円)の懸賞金がかけられている問題が「ミレニアム懸賞問題」です。このうちの1つであるリーマン予想は「素数の分布」に関する問題として特に有名で、160年以上も世界中の数学者を悩ませています。 The Riemann Hypothesis, the Biggest Prob... 続きを読む

「素数」はランダムではない　出現周期に現れる“偏り”とは？　2016年発表の論文を紹介

2024/07/03 35 users 論文 ランダム 紹介

このコーナーでは、2014年から先端テクノロジーの研究を論文単位で記事にしているWebメディア「Seamless」（シームレス）を主宰する山下裕毅氏が執筆。通常は新規性の高い科学論文を解説しているが、ここでは番外編として“ちょっと昔”に発表された個性的な科学論文を取り上げる。 X： ＠shiropen2 米スタンフォード大学... 続きを読む

頭を冷静にしたいときは、素数じゃなく2のべき乗を数えるようにしている

2024/02/23 19 users べき乗 30個

素数だと、なかなか値が大きくならずダラダラと言い続けることになるのに対し、2のべき乗は、30個も言えば確実に諦めたくなるくらい大きな値になるので、早く頭が冷静になれる。 続きを読む

生存戦略に素数を取り込んだ「素数セミ」の羽化周期が重なり今年”1兆匹”が一斉羽化する！ - ナゾロジー

2024/01/22 238 users 学名 一幕 ナゾロジー 素数ゼミ 一斉

2024年、私たちは自然界の驚異的な一幕を目撃することになるでしょう。 アメリカ合衆国では今年、13年と17年のサイクルを持つ2種類の周期ゼミ( 学名：Magicicada spp .)が同時に羽化すると考えられています。 素数周期で大量発生するセミは「素数セミ」と呼ばれしばしば話題になりますが、2024年に予想される素数セミの... 続きを読む

素数を祝う二七五三

2023/11/15 9 users

二歳も十一歳も祝おうぜ 続きを読む

なぜ素数は螺旋を描くのか？

2023/05/05 16 users 螺旋 les らせん 数学 観点

一見すると規則性のないように考えられる素数は、任意の観点から結びつけるとまるでらせんを描いているように見えることがあります。数学者のグラント・サンダーソン氏が、こうした性質と数学の魅力を紐付けて解説しています。 3Blue1Brown - Why do prime numbers make these spirals? https://www.3blue1brown.com/les... 続きを読む

テストケースの具体的な代表値には2以外の一意の素数を使おう - ブロッコリーのブログ

2022/12/19 14 users 一意 ブロッコリー 主観 Advent Calendar 方針

はじめに 本記事は、ソフトウェアテストの小ネタ Advent Calendar 2022の19日目の記事です*1。 本記事では、テストケース*2で具体的な代表値を使うときに気をつけている「2以外の一意の素数を使う」という方針について書きます。なお、この方針は私の個人的経験及び主観に基づいたものです。「必ずしもこのやり方が正し... 続きを読む

問題「2から100までの素数を出力するプログラムを書け」に対するゴリゴリ力技な回答。「草」「これが1番早いんです！」「こういうコードも実在する」

2022/04/17 220 users wishlist READ 京大 理学 算数

ひさ @hisagrmf 博士中期課程（京大 理学）→定量分析屋→家でアニメ見る仕事 アニメとゲームと算数が好きなC++/Pythonユーザー 質問箱：peing.net/hisagrnf?utm_s… 解いて楽しい算数問題集：ja.overleaf.com/read/dbqsdpwyb… amazon.co.jp/hz/wishlist/ls… ひさ @hisagrmf 問題 2から100までの素数を出力するプログラムを... 続きを読む

七拾壱は素数だが711は素数ではない

2022/03/14 18 users

各桁の数を足して9の倍数となる数字の性質 算数マスターは知っておきたい項目 もちろん漢数字を関孝和が使っていたことも そして七十一銀行は度重なる合併で第四北越銀行となっていることも 続きを読む

22/7 天城サリー＆海乃るり＆河瀬詩＆倉岡水巴＆白沢かなえ＆涼花萌が振り返る、激動の2021年　『覚醒』への手応えも語る

2021/11/23 8 users 激動 手応え ナナブンノニジュウニ 覚醒 8thシングル

22/7 天城サリー＆海乃るり＆河瀬詩＆倉岡水巴＆白沢かなえ＆涼花萌が振り返る、激動の2021年　『覚醒』への手応えも語る デジタル声優アイドルグループ・22/7（ナナブンノニジュウニ）が8thシングル『覚醒』を11月24日にリリースした。7月の1stアルバム『11という名の永遠の素数』で大きな区切りを迎えた22/7にとって、... 続きを読む

現役医師兼エンジニアが医療サービス開発で行き着いたのは、「素数」を見つけることだった - JMDC TECH BLOG

2021/11/02 28 users JMDC TECH BLOG

医療系データベースを活かした事業を幅広く展開しているJMDCでは、既存事業のみならず、新規事業開発も積極的に行っています。新しい事業が生み出されるJMDCの開発現場では、さまざまな人たちが活躍しています。 今回インタビューしたJMDCのグループ会社flixyのCEO吉永和貴さんもその1人です。吉永さんは、現役医師でも... 続きを読む

128ビット符号付き整数の最大値は素数 - Rustで任意精度整数演算

2021/09/30 76 users rust RUG メルセンヌ素数 hom CPU

概要 2^n-1 型の数はメルセンヌ数と呼ばれ、更に素数である場合にメルセンヌ素数といいます。本記事では、メルセンヌ数に対する高速な素数判定法であるリュカ・レーマーテストを、Rustの任意精度演算用クレート rug を利用して実装します。 実行環境 CPU: Intel Core i7 1.8GHz メモリ: 16GB OS(ホスト): Windows 10 Hom... 続きを読む

『バンドリ！』『アイマス』『ラブライブ！』に続く、新たな二次元×声優のヒットは22/7（ナナニジ）？　新規性と魅力を考察 - Real Sound｜リアルサウンド

2021/07/20 7 users ナナニジ ナナブンノニジュウニ 集大成 考察 リアルサウンド

『バンドリ！』『アイマス』『ラブライブ！』に続く、新たな二次元×声優のヒットは22/7（ナナニジ）？　新規性と魅力を考察 22/7（ナナブンノニジュウニ）が1stアルバム『11という名の永遠の素数』を7月14日にリリースした。グループが結成されて4年間の集大成とも言える内容で、魅力が十二分に伝わる作品になっている。... 続きを読む

22/7（ナナニジ）1stアルバムがオリコン初登場2位、配信チャート1位総なめ | アニメージュプラス - アニメ・声優・特撮・漫画のニュース発信！

2021/07/20 5 users ナナニジ アニメージュプラス 特撮 mora 声優

22/7（ナナブンノニジュウニ）通称：ナナニジの1stアルバム『11という名の永遠の素数』が7月14日（水）に発売され、7月13日付チャートで45,317ptを獲得し、オリコンアルバムデイリーランキング初登場2位を獲得した。 さらに配信チャートも好調で、レコチョク アルバムランキング第1位、mora 総合アルバムランキング第1位... 続きを読む

Ruby の正規表現で素数かどうかを確認する方法 - yu8mada

2021/06/14 10 users 余興 Ruby メソッド パフォーマンス Ruby Ruby

Ruby の正規表現で素数かどうかを確認する方法 作成日 2018.09.11 更新日 2018.09.13 Regex Ruby Ruby の正規表現を使って, 素数かどうかを確認するメソッドを作ってみました. パフォーマンスは正直全然良くないのですが, 余興の様なものとしては面白いのではないかと思います. 正規表現の説明もします. そもそも素数と... 続きを読む

素数だけが表示される時計に「57」が入ってる....←57が素数扱いされるようになったエピソードが面白い - Togetter

2021/06/05 23 users Togetter エピソード 時計 アレ 講演

自然数57は「グロタンディーク素数」と呼ばれる。もちろん57は素数ではないが(3 × 19 = 57)、これはグロタンディークが素数に関する一般論について講演をした際に、具体的な素数を用いて例を挙げることを求められたとき、彼が誤って57を選んだことに由来する。 リンク Wikipedia アレクサンドル・グロタンディーク アレ... 続きを読む

49とか51とか素数っぽいツラしてるのに素数じゃないよな

2021/06/02 139 users

他にもこういう数ある？ 続きを読む

1000以下の素数は250個以下であることを示せ（一橋大学・2021年第1問）【※数学ジョーク記事です】 - tsujimotterのノートブック

2021/02/28 27 users tsujimotter 解答 一橋大学 ノートブック 問題

一橋大学の問題が僕にも解けそうだったので、解いてみました！ 問題（一橋大学・2021年第1問）1000以下の素数は250個以下であることを示せ。 （解答） 1 は素数ではない。 4 は 2 で割り切れるので合成数。 6 は 2 で割り切れるので合成数。 8 は 2 で割り切れるので合成数。 9 は 3 で割り切れるので合成数。 10 は 2 ... 続きを読む

N番目の素数を求める - すぎゃーんメモ

2021/02/05 41 users すぎゃー N番目

SNSなどで話題になっていたので調べてみたら勉強になったのでメモ。 環境 Pythonでの実装例 例1 例2 例3 エラトステネスの篩 Rustでの実装例 試し割り法 エラトステネスの篩 アトキンの篩 おまけ: GMP Benchmark 高速化のテクニック 上限個数を見積もる Wheel factorization オチ Repository References 環境 手元のMacB... 続きを読む