この記事は非公開化されました。 integers.hatenablog.com 非公開前の内容要約: ある1089桁の素数の紹介。 この記事の内容は部分的に書籍『せいすうたん１』の第１２話に収録されています。 integers.hatenablog.com
やたらすごい素数 - INTEGERS
この記事は非公開化されました。 integers.hatenablog.com 非公開前の内容要約: ある1089桁の素数の紹介。 この記事の内容は部分的に書籍『せいすうたん１』の第１２話に収録されています。 integers.hatenablog.com
違法素数 - Wikipedia
違法素数（いほうそすう/英: illegal prime）とは、素数のうち、違法となるような情報やコンピュータプログラムを含む数字。違法数（英語版）の一種である。 2001年、違法素数の1つが発見された。この数はある規則に従って変換すると、DVDのデジタル著作権管理を回避するコンピュータプログラムとして実行可能であり、そのプログラムはアメリカ合衆国のデジタルミレニアム著作権法で違法とされている[1]。 経緯[編集] DVDのコピーガードを破るコンピュータプログラムDeCSSのソースコード 1999年、ヨン・レック・ヨハンセンはDVDのコピーガード (Content Scramble System; CSS)を破るコンピュータプログラム「DeCSS」を発表した。ところが2001年5月30日、アメリカ合衆国の裁判所は、このプログラムの使用を違法としただけではなく、ソースコードの公表も違法である
2が現れる素数 - INTEGERS
この記事は非公開化されました。 integers.hatenablog.com 非公開前の内容要約: ある216桁の素数の紹介。 この記事の内容は部分的に書籍『せいすうたん１２』の第１話に収録されています。 integers.hatenablog.com
「パッと見素数」に気をつけろ！ - アジマティクス
91は素数でしょうか？ 91は素数 — 91は素数 (@91__prime) 2016年8月13日 91は素数ではありません。 素数大富豪 この記事は、素数大富豪Advent calender11日目の記事です。 「素数大富豪」というトランプゲームがあります。通常の大富豪は場に出ているカードより大きいカードをどんどん出していくというものですが、素数大富豪においてはカードを組み合わせて素数を作り（「4」と「1」で「41」みたいな）、場に出ている素数より大きい素数を出していって、先に手札をなくしたほうが勝ち、というルールになってます。詳しいルールはこちらです。 www.ajimatics.com 素数でない数、すなわち合成数を出してしまうとペナルティとして山札からカードを引かなければなりません。 そんなわけなので、素数大富豪において「一見素数に見えてその実、素数でない」91は鬼門なのです。私自
全ての素数の積が偶数なのが納得がいかない人たち
ノラ@寿司食いたい @19391_nora @suzakus 素数は2.3.5.7・・・と続きます。 これを掛け算する場合、素数は頭に2があります(残りは全部奇数ですが)結果として全ての素数を掛けた場合であっても2nで偶数になりますよ 2014-11-24 12:58:58
追記：ハッキリ言ってこの正規表現はネタなので，実際に素数判定を行いたい場合は，もっと別な賢いアルゴリズムを使ったほうが良いです 正規表現で素数が判定できるという記事を見たので試してみた． http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/ この記事によると /^1?$|^(11+?)\1+$/ という正規表現を使うと，素数判定が出来るらしい．ある整数 n が素数かどうか判定したい場合は，"1" * nという文字列がこの正規表現にマッチするかどうかを調べればよく，マッチすれば非素数，マッチしなければ素数となる．ただし，"1" * n は，例えば，n が 4 ならば "1111" と 1 が 4 回連続して続く文字列となる． Rubyで書いた素数判定プログラムはこん
お姉さんの年齢は素数に限る
13歳。小学校低学年の主人公がほのかな憧れを抱く、東京のいとこ。 17歳。中学生の主人公の親友の姉。水泳部。美乳。 19歳。高校生の主人公が一夏の恋におちた東京の女子大生。主人公と同じ高校の卒業生。美大生の彼氏がいるらしい。 23歳。大学二年の主人公のサークルの先輩の元彼女。サークル卒業の一年後に街で偶然出会う。 29歳。転勤で引っ越した同じマンションに住んでいる。猫を飼っている。バツイチだと思われる。 31歳。マンションの同じフロアの人妻。髪の毛がいつも濡れている。 37歳。妻と死別し男手ひとつで娘を育てる主人公。娘の保育園の先輩ママ。泣上戸。
「1001の素数じゃないのかよ具合はそんじょそこらの自然数では太刀打ちできない」「７は野放しにしちゃいけない」「２とか５は独占欲が強い」 - Togetterまとめ
U @ebleco 76円に対して131円を出すのは、『6に対して11』と『7に対して12』という『直感に反するお釣り算』屈指のキモさを持つ計算を繰り上がらせてるので、最高レベルにキモい。 2017-04-10 19:16:25 U @ebleco そもそも143が『11と13の積』っていう「お前素数じゃないのかよ」界のサラブレッドなので、そこに数多の『素数っぽい数字』を生み出した直感に反するベテラン７をかける事によって、1001の「お前素数じゃないのかよ」具合はそんじょそこらの自然数では太刀打ち出来ないレベルにまで達する。 2017-04-10 19:33:39 リンク Wikipedia 素数 素数（そすう、英: prime number）とは、1 より大きい自然数で、正の約数が 1 と自分自身のみであるもののことである。正の約数の個数が 2 である自然数と言い換えることもできる。1
米国で１３年か１７年ごとに大量発生する「素数ゼミ」が、周期の異なる種間で交配していたことを、京都大などの研究チームが遺伝子解析で突き止めた。素数である１３と１７の年周期をもつ種が出会うのは、最小公倍数の２２１年に１度しかないが、交配の痕跡が残されていた。周期の謎に迫る手がかりになるという。 英科学誌ネイチャーの関連誌に発表した。素数ゼミは、米東部などで大量発生する７種がいる。１３年と１７年のいずれかの周期で発生を繰り返すが、地域によって発生のタイミングが異なり、ほぼ毎年米国内で大量発生が起きている。集団間の競合を避けるために、出会うタイミングが少ない素数周期で進化したとする説があるが、詳しい理由は解明されていない。 研究チームは、７種を４個体ずつ集めてそれぞれの遺伝子の一部を分析。１３年ゼミと１７年ゼミが過去に交配したことを示す、交雑の形跡が初めて確認できた。 交雑でできた子孫は、発生周期
素数誕生日は59通り
0101 0103 0107 0109 0113 0127 0131 0211 0223 0227 0229 0307 0311 0313 0317 0331 0401 0409 0419 0421 0503 0509 0521 0523 0601 0607 0613 0617 0619 0701 0709 0719 0727 0809 0811 0821 0823 0827 0829 0907 0911 0919 0929 1009 1013 1019 1021 1031 1103 1109 1117 1123 1129 1201 1213 1217 1223 1229 1231
2017年末に発見された「史上最大の素数」が書籍になったのだ。手がけたのは、オンデマンド出版事業を手がける虹色社（なないろしゃ）。ISBNコードも取得済みの正式な本で、税込み1944円。この「2017年最大の素数」は、1月13日からはAmazonでも購入可能だ。 ページ総数は、実に719ページ。電話帳サイズの本の中にびっしりと細かい文字で2324万9425ケタの文字が書いてある。じーっと眺めていると、なんだか頭がボーッとしてくる。これが、史上最大の素数「M77232917」の威力か...。
10兆までの素数のリストを作ってみませんか？
もしあなたがプログラマだったら、プログラムを書いて10兆までの素数のリストを作ってみてほしい。情報システムの開発に携わる人であれば、10兆までの素数のリストを出力するシステムの見積もりを考えてみてほしい。費用はどれくらいかかるか、納期はどれくらいか、あなたはどんな答を出すだろうか。仕様書はうまく書けるだろうか。 記者がこんなことをいうのは、自分で10兆までの素数のリストを作ってみて、とても面白かったからだ。図1のプログラムを書いて出力が成功するまで約2週間、夢いっぱいの楽しいひとときを過ごせた。予期せぬ問題も発生したけれど、最後にはコンピュータがまだまだ発展する可能性を持つと感じられた。素数のリストを作る演習は、プログラミングと情報システムにおける有益な演習の一つである。 アルゴリズムの有効性が納得できる この演習の面白い点は、まずアルゴリズムの有効性を納得できる点だ。素数（prime）は
数学マニアと行く「素数ハンティング」ツアー
ライター。たき火。俳句。酒。『酔って記憶をなくします』『ますます酔って記憶をなくします』発売中。デイリー道場担当です。押忍！（動画インタビュー） 前の記事：学者が本気でスナックを研究してわかった10のこと ＞ 個人サイト 道場主ブログ 「素数とは1より大きい自然数で、正の約数が1と自分自身のみであるもののこと。正の約数の個数が2である自然数と言い換えることもできる」（Wikipediaより） すなわち、2、3、5、7、11、13、17…という数が素数だ。12（=2×2×3）や165（=3×5×11）などと違って友達が一人もいない。独立独歩、孤高の存在だといえる。 ハンティングの舞台は渋谷。待ち合わせ場所をハチ公前にしようとしたら、「8は素数じゃないので109前にしましょう」という提案が。本気なのである。
2024年、私たちは自然界の驚異的な一幕を目撃することになるでしょう。 アメリカ合衆国では今年、13年と17年のサイクルを持つ2種類の周期ゼミ( 学名：Magicicada spp .)が同時に羽化すると考えられています。 素数周期で大量発生するセミは「素数セミ」と呼ばれしばしば話題になりますが、2024年に予想される素数セミの出現数は羽化周期が重なるせいで「1兆匹」以上に達する可能性があるとのこと。 同じ現象が最後に起こったのは今から200年以上前の1803年でした。 以前の大量発生時の記録によれば、セミの抜け殻や死骸が雪のように地面に降り積もり「除雪」ならぬ「除セミ」しなければ人や馬車が移動できなかったとされています。 次にこの現象が起こるのは2245年と予想されており、今現在生きているひとにとって、おそらくこれが唯一の機会となるでしょう。 今回はそんな素数ゼミたちの不思議に焦点をあて
素数トランプを手に入れました。 こんなんです。 裏返すとこんな感じです。 一見、ふつうのトランプです。 真ん中に「23」って書いてあるのは、KANのデビュー23周年記念ツアーのグッズだからです。 さて、素数トランプの中身を出してみます。 １，２，３…普通のトランプです。 さらにめくります。 ５…？ あれ？ 4がないぞ。 ふむ。 とすると、5の次は… 7... 11... …11 ？ 11は「J」じゃないのか。 さらにその先のカードを並べてみます。 ふむ。 これが数字の札、ふつうのトランプでいう「１（A）」～「10」までです。 さらに、絵札があります。 絵札は普通だった。 絵は。 まぁそんなわけで、全部、素数のトランプなんですね。素数トランプ。 七並べふうに全部並べるとこんなかんじです。 なんか、みっちりしてる… でも、ゲームには意外とつかえます。スピードと大富豪をやってみましたが、意外とイ
hase_zzz....zz... @hase_zzz @ynsitx 日本では逆の現象で丙午生まれが極端に少ないというのがありますね。一枚目のグラフは１２年周期なので干支に関する文化的な何か(この年生まれは幸運とか）ありそう。アジア圏では？ 2016-06-17 22:05:00 森林樹@歴史人物死に際アンソロ通販してるってよ @itsukihistory 実際、発達途上国あるいはそれ以外の国でも、正確な年齢を把握してない地域は多い そのため、平均寿命を計算・比較するのが困難で、代わりに50歳以上になってから死んだ人の割合「PMI(50歳死亡割合)」でその国の健康水準を求めたりしてる twitter.com/ynsitx/status/… 2016-06-17 21:26:40
問題「2から100までの素数を出力するプログラムを書け」に対するゴリゴリ力技な回答。「草」「これが1番早いんです！」「こういうコードも実在する」
ひさ @hisagrmf 問題 2から100までの素数を出力するプログラムを書け 答 print("2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97") 2022-04-16 10:49:01 ひさ @hisagrmf 「それだと例えば10000までの素数を求められた時にどうする？」 「ちょっと待ってくださいね、10000までの素数が載ってるサイトを調べますので」 2022-04-16 10:52:45
全ての素数の積が奇数であることの証明(？)が出現
まとめ 全ての素数の積が偶数なのが納得がいかない数学徒たち 「全ての素数の積は偶数」という主張についての数学徒の意見をまとめました。 一部のツイートは http://togetter.com/li/749163 に掲載されているものをそのまま転載しました。 ちなみにまとめ作者の専門は数学基礎論（特にモデル理論）です。 121128 pv 519 31 users 463
素数の出方はランダムではなかった。1億個調べて浮かんだ奇妙な数2016.03.16 17:0052,232 satomi 数学者の最新研究で、素数の出方に驚くべきパターンがあり、従来は知られていなかった｢バイアス｣が働いていることが明らかになりました。 小4の算数（アメリカの場合。日本は中1）で習ったように、素数とは｢その数と1でしか割れない数字｣です。 2、3、5、7、11、13、17など。その出方は神出鬼没で予測不能。求める公式すらありません。 パターンが存在するかどうかも不可知なら、人類の数学者の叡智を結集してそれが解けるかどうかも不可知。ただ唯一、数学者の一致した見解は、｢この素数がこれだから次の素数はこれ、という予測はできない。なぜならば、素数の出方はランダムだからだ｣ということぐらいでした。 ところがこの｢ランダムネス｣の仮説をスタンフォード大学のKannan Soundara
前の記事 ギークのためのギフト12選(1) 2011年は「セクシー素数」の年 2011年1月 5日 カルチャー コメント： トラックバック (0) フィードカルチャー Matt Blum Image by Madhavan Muthukaruppan; used under CC Attribution license 2010年中のご愛読に感謝するとともに、2011年もよろしくお願いします！ さて、Wiredの子育て関連ブログ『GeekDad』の編集責任者にとって、新年の大切な仕事は、「2011」という数についてギークな解説を行なうことだ。 1. 2011年の1月1日は「1/1/11」と書ける。このように1つの数字だけで表現できる年は、1999年9月9日以来だ。さらに今年は、そういう日が4日間もあり、この21世紀にはもうそれ以上の回数は存在しない。1月1日のほかには、1月11日、11月1
円周率と素数と自然数の素晴らしき関係 | ぴよひこむ
円周率はπである。3.14159265… 素敵な数だ。 ちなみに上の文章は3.14159265…の文字数で書かれている。 素敵だ。 円周率1000000桁表 素数とは、「1」とその数以外に正の約数を持たない「1」でない数のことである。 素数って素敵。唯一無二だ。 この前なんか、素数の本を買ってしまった。 そのぐらいのオーラが素数にはあるのだ。 素数表150000個 円周率と素数と自然数には素晴らしい式が存在する。 円周率と自然数 円周率と素数 数学は不思議だ。 この式を見つけたオイラーは何を思ったのだろうか。 両方共同じ数だと思えないが、イコールでつながる。 総和を表す「Σ」（シグマ）、かけあわせた積を表す「Π」（パイ）を使うと簡単に示すことができる。 これはオイラー積と呼ばれるものだ。 こちらの詳細は 素数の積と円周率・ゼータ関数 朝日新聞グローブ (GLOBE)｜数学という
とある517桁の素数 - INTEGERS
この記事は非公開化されました。 integers.hatenablog.com 非公開前の内容要約: ある517桁の素数の紹介。 この記事の内容は部分的に書籍『せいすうたん１』の第１２話に収録されています。 integers.hatenablog.com
N番目の素数を求める - すぎゃーんメモ
SNSなどで話題になっていたので調べてみたら勉強になったのでメモ。 環境 Pythonでの実装例 例1 例2 例3 エラトステネスの篩 Rustでの実装例 試し割り法 エラトステネスの篩 アトキンの篩 おまけ: GMP Benchmark 高速化のテクニック 上限個数を見積もる Wheel factorization オチ Repository References 環境 手元のMacBook Pro 13-inchの開発機で実験した。 2.8 GHz Intel Core i7 16 GB 2133 MHz LPDDR3 Pythonでの実装例 例1 最も単純に「2以上p未満のすべての数で割ってみて余りが0にならなかったら素数」とする、brute force 的なアプローチ。 import cProfile import io import pstats import sys def m
リンク ニコニコ大百科 グロタンディーク素数とは (グロタンディークソスウとは) [単語記事] - ニコニコ大百科 グロタンディーク素数とは、57のことである。 概要 20世紀を代表する数学者の1人であるアレクサンドル・グロタンディークが素数として有名にしてしまった数字。彼が素数についての一般論を話した...
2が現れる素数という面白い素数が紹介されていた。 2が現れる素数 - INTEGERS 昔せっかく高速素数判定器を作ったので、どうせならNが現れる素数を見つけてやろう！と思い立った。 プログラム （※プログラムはpython(2.7.12)で動作します） ルールとしては ①四隅のみの数字を変える（もちろん先頭は1以上の数字） ②四隅の数字はN以外の数字にする としています。 なので、それぞれ5832(8*9*9*9)個の数字の中から素数を探すことになります。 高速素数判定のプログラム（再掲） primechecker.pyという名前で保存 import random import numpy as np class PrimeChecker: def __init__(self, list_limit = pow(10,3)): if list_limit < 5: list_limit
RSA暗号はHTTPSやSSHの通信で利用されている暗号化方式です。公開鍵として巨大な素数の積を交換しあって暗号に利用しており、この素因数分解が困難であることにより安全性が担保されています。このことは教科書にも載っているような内容で、ご存じの方も多いかと思います。 ところで、その素数の積を実際に見たことってありますか？少なくとも僕は見たことがありませんでしたし、大抵の人は見たことが無いのではないでしょうか。本稿ではこの公開鍵の情報を見る方法を紹介します。 OpenSSH公開鍵の中身を見る まずはOpenSSHの公開鍵の情報を取り出してみます。OpenSSHの公開鍵は次のようなものです。 ssh-rsa AAAAB3NzaC1yc2EAAAADAQABAAABAQCw+XdXSrhBcDFAXPcisrc8im4y8ytC46HEQ0GsWOph9OPK1elTQmBD5LATGfp4JG4
定規に刻まれているのは“素数”だけ！ 京都大学の不便益システム研究所とサマーデザインスクールが共同監修した「素数ものさし」が、同大学の生協各店で販売されています。価格も素数にちなんで577円（税込）。使い方に困惑する声もある中、Twitterやはてなブックマークでは「欲しい」という人が続出しています。 ▽ 京大オリジナルグッズ・素数ものさし - Togetter 18cmの素数ものさしは、素数の部分だけに目盛りを付けたという、不便益システム研究所のグッズ第1弾です。ものさしの上部でcm単位を、下部でmm単位を測れます。cm単位には2・3・5・7・11・13・17という素数の数字と目盛りを、mm単位には目盛りのみを刻印。材質は竹で、目盛りはプリントではなく実際に焼き付けているそうです。 京都大学の生協で販売が開始されると、ネット上では「素数にこだわって定規を作る」というユニークな発想がじわじ
決算発表が出ないことを怪しんでストップ高まで買われたエックスネット、TOBされるどころか逆に資本提携解消で切られて過剰にお金が流出するお笑い劇場に
「400年間の中で3つの素数の3乗の和になる年は今年だけ」――。Twitterユーザー・KWD（@kwd24195）さんが投稿した父親からの年賀状が、数学クラスタの注目を集めています。 数学クラスタ歓喜 この年賀状によると「2017」は3つの素数の3乗の和（7^3＋7^3＋11^3＝2017）になるとのこと。3つの素数の3乗の和になる数字は少ない方から数えて30番目となりますが、29番目は「1799（5^3＋7^3＋11^3＝1799）」で31番目は「2213（2^3＋2^3＋13^3＝2213）」となるそうです。 つまり、「2017」という数字は19世紀から22世紀までの400年の中で唯一「3つの素数の3乗の和」になる数字になっているということ。これはすごい……のか？ きっとすごいことなのです このツイートは「とても美しい内容」「『博士の愛した数式』を思い出した」「元数学教師の父が興奮し
49とか51とか素数っぽいツラしてるのに素数じゃないよな
他にもこういう数ある？
素数を数えて落ち着くんだ… on Twitter: "子供が学校から持って帰ってきた小学5年生の算数の問題なんだけど結構難しくて驚いた https://t.co/UMFJ5uhRN7"
子供が学校から持って帰ってきた小学5年生の算数の問題なんだけど結構難しくて驚いた https://t.co/UMFJ5uhRN7
素数の新定理発見 極端な偏りなく分布 米英数学者「夢のような成果」 ― スポニチ Sponichi Annex 社会
素数の新定理発見 極端な偏りなく分布 米英数学者「夢のような成果」 １とその数自身以外では割り切れない２以上の自然数「素数」が、どのような間隔で分布するかに関する新たな定理を米英の２人の数学者が２６日までに見つけた。 数学者からは「教科書を書き換える」との声も上がる成果。素数は小学校でも習う基本的な数だが、謎も多い。新定理の結論は理解しやすい内容で、幅広い関心を集めそうだ。 数が大きくなると、素数はまばらにしか見つからない。１～１００の１００個の中には２、３、５など素数は２５個あるが、同じ１００個でも、１０万１～１０万１００には素数は６個しかない。では数が大きくなると、素数の間隔は際限なく離れていくのか。新定理は「そんなことはない」と否定する結果を示した。 数学者の本橋洋一博士（素数分布論）は「素数が極端に偏ることなく分布するという数学の大予想があり、その初の証拠と言えるのではない
概要 2^n-1 型の数はメルセンヌ数と呼ばれ、更に素数である場合にメルセンヌ素数といいます。本記事では、メルセンヌ数に対する高速な素数判定法であるリュカ・レーマーテストを、Rustの任意精度演算用クレート rug を利用して実装します。 実行環境 CPU: Intel Core i7 1.8GHz メモリ: 16GB OS(ホスト): Windows 10 Home 21H1 WSL2: Ubuntu 20.04.3 rustc: Ver. 1.55.0 cargo: Ver. 1.55.0 符号付き整数型の範囲について Rustには組み込みの整数型として 8,\,16,\,32,\,64,\,128 ビット整数[1]がそれぞれ符号付き・符号なしで備わっています[2]。そのうち符号付き整数は、他の多くの言語と同様、2の補数によって負の数が表現されます。したがって、ビット数 n = 8,
「マイナンバーが素数だった！」その一言が危険かも？
「マイナンバーが素数だったら嬉しいな！素数だったら絶対ツイッターで呟いて自慢しよう！」と思ってた阿呆なぼくがその確率の低さを理解したまとめ。 素数になる確率は？ その後は余談。12ケタって冗長に感じる！素数だという情報の価値は？
素数の分布に関する話題 | 晴ノート ver.2
なんか、素数分布に関する定理が証明されたとのニュースが出たけど、全く言っている意味が分からない。 素数の間隔で新定理発見 極端な偏りなく分布、米英数学者 たぶん、記者も内容分かってない。有名な素数定理を持ち出すまでもなく、素数の出現は数が大きくなるにつれ疎らになっていくし、任意のについて、からまで連続して合成数が現れないようなが存在することも知られている。 ってなわけで、自分で調べてみるしかない。 経緯 どうやら、去年話題になった「双子素数予想が解けた？」という話の延長のようだ。 「双子素数予想」の証明につながるかもしれない論文が投稿される 双子素数予想に進展があった これは、 が示された[1]というのだ。ただし、は番目の素数を表す。 数式で、理解できればいいのだけれど、何言っているかわからない人のために若干の解説。まず、、つまり素数からその一個手前の素数を引いた数の集合を考える。この
自然数57は「グロタンディーク素数」と呼ばれる。もちろん57は素数ではないが(3 × 19 = 57)、これはグロタンディークが素数に関する一般論について講演をした際に、具体的な素数を用いて例を挙げることを求められたとき、彼が誤って57を選んだことに由来する。 リンク Wikipedia アレクサンドル・グロタンディーク アレクサンドル・グロタンディーク（Alexander Grothendieck, 1928年3月28日 - 2014年11月13日）は主にフランスで活躍した、ドイツ出身のユダヤ系フランス人の数学者である。 日本の数学界では彼は「グロタンディク」、「グロタンディック」、「グロタンディエク」、「グロタンディエック」、「グロテンディーク」、「グローテーンディーク」などと表記されている。 主要な業績にスキームの考案による代数幾何学の大幅な書き直し、l-進コホモロジー(エタール・コ
双子素数予想に進展があったことが、新聞報道された。 ぼくのところにも、ある新聞社の記者のかたから取材があり、専門家ではないけど知っている限りのことで協力した。 双子素数というのは、差が2の素数のことである。例えば、3と5、11と13、29と31などがそうである。素数は2以外はすべて奇数であるから、双子素数は「隣りあった(2でない）素数の最小の隔たりのもの」ということができる。双子素数予想とは、「双子素数が無限組存在する」という予想であり、紀元前のギリシャ時代から予想されていたがいまだに解決をみていない。 今回の進展は、Yitang Zhangというニューハンプシャー大学の数学者によってなされた。それは、「Bounded Gaps Between Primes」と題された50ページ強の論文で、次の結果を与えている。 「隣り合った素数の隔たりが、7千万以下のものが無限組存在する(lim inf
米セントラルミズーリ大は２１日、１とその数自身以外では割りきれない素数を研究している同大のカーチス・クーパー教授（計算機科学）が、過去最大となる約２２３３万桁の素数を発見したと発表した。これまでより約５００万桁大きい。 素数は無限に存在することが証明されているが、どのように出現するかは現在もわかっていない。素数は電子商取引などで使われる暗号に応用されている。大きな素数の発見は、より解読が困難な暗号の作製につながり、コンピューターによる計算技術の向上にも役立つと期待される。 クーパー教授は、世界中のコンピューターをつなげて素数を探すプロジェクト「ＧＩＭＰＳ」のメンバー。「２●（●はｎ乗）－１（２をｎ乗して１を引いた数）」で表される「メルセンヌ数」から素数を見つける方法で素数探しを続けている。 これまでの最大は、２０１３年にクーパー教授が見つけたｎ＝５７８８５１６１（１７４２万５１７０桁）。今
京大オリジナルグッズ・素数ものさし
えふわん @formula1_99 【ティザー広告】 3月中に本学大学生協にて，とある不便益グッズが発売される予定です．詳細についてはまだ明かせませんが… 乞うご期待！うふ． 2013-01-22 23:46:58
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
正規表現で素数判定 - NO!と言えるようになりたい
素数ゼミ、２２１年に１度の交雑確認 大発生の謎に迫る：朝日新聞デジタル
【やじうまPC Watch】 ランダムと思われていた素数に、ある偏りが見出される
無茶しやがって…。「史上最大の素数」まさかの書籍化
生存戦略に素数を取り込んだ「素数セミ」の羽化周期が重なり今年”1兆匹”が一斉羽化する！ - ナゾロジー
素数トランプを２つ並べてみたらすごかった - ゆかたんブログ
「素数蝉のように周期が!?」 インドネシアの人口ピラミッドの不可思議な形状を考察するTL
素数の出方はランダムではなかった。1億個調べて浮かんだ奇妙な数 | ギズモード・ジャパン
2011年は「セクシー素数」の年 | WIRED VISION
台風対策で窓に「素数」を貼った人現る「素数だから割れない！」→高度な大喜利が始まる
Nが現れる素数(N=1,2,3,4) - 技術メモ
RSA公開鍵から素数の積を取り出す方法 - hnwの日記
素数の部分だけ目盛りが付いた「素数ものさし」京都大学の生協で発売 価格も素数 - はてなニュース
京都大学の学祭に素数クレープが登場し最後まで素数をあきらめない姿勢を貫く : 市況かぶ全力２階建
「2017は3つの素数の3乗の和、400年間で今年だけ！」 父から送られてきた年賀状に数学クラスタが沸く
128ビット符号付き整数の最大値は素数 - Rustで任意精度整数演算
素数だけが表示される時計に「57」が入ってる...←57が素数扱いされるようになったエピソードが面白い...？
双子素数予想に進展があった - hiroyukikojima’s blog
過去最大の素数発見、２２３３万８６１８桁 米大学教授：朝日新聞デジタル