タグ

素数に関するchochonmageのブックマーク (4)

  • 素数の新定理発見 極端な偏りなく分布 米英数学者「夢のような成果」 ― スポニチ Sponichi Annex 社会

    素数の新定理発見 極端な偏りなく分布 米英数学者「夢のような成果」 1とその数自身以外では割り切れない2以上の自然数「素数」が、どのような間隔で分布するかに関する新たな定理を米英の2人の数学者が26日までに見つけた。  数学者からは「教科書を書き換える」との声も上がる成果。素数は小学校でも習う基的な数だが、謎も多い。新定理の結論は理解しやすい内容で、幅広い関心を集めそうだ。  数が大きくなると、素数はまばらにしか見つからない。1~100の100個の中には2、3、5など素数は25個あるが、同じ100個でも、10万1~10万100には素数は6個しかない。では数が大きくなると、素数の間隔は際限なく離れていくのか。新定理は「そんなことはない」と否定する結果を示した。  数学者の橋洋一博士(素数分布論)は「素数が極端に偏ることなく分布するという数学の大予想があり、その初の証拠と言えるのではない

    chochonmage
    chochonmage 2014/02/26
    メイナード博士(モントリオール)とタオ教授(カリフォルニア)は過去お互いに連絡を取り合うこともなく全く独立に研究を進めて同じ定理に行き着いて同じ日に発表(?)したってことか?
  • あっ、急に素数が必要!でも大丈夫 – はむかず!

    @hamukazu 123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567969 — 素数生成ボット(ベータ版) (@primenumber_bot) November 26, 2013 例えばこんなときに: RSA暗号の鍵ペアを手動で作りたくなったとき(公開でツイートするからセキュリティ筒抜けですけどね!) おしゃれな自作Tシャツのデザインに お守りに入れて魔除けに クリスマスに素数のプレゼントはいかがですか? 以下解説 これは有名なMiller-Rabinのアルゴリズムというのを使っています。大きな数の素数判定でもわりと高速に計算できます。Miller-Rabinのアルゴリズムについては、ウィキペディアの解説

    chochonmage
    chochonmage 2013/12/09
    「この数字より大きな素数を答えられたら結婚してあげる(実はかぐや姫の難題的に断られてる状態)」などと言われてときには便利。
  • 円周率と素数と自然数の素晴らしき関係 | ぴよひこむ


    π3.14159265  3.14159265  1000000 11    150000       ΣΠ使     (GLOBE)
  • http://homepage2.nifty.com/hiranouchi/index.html

    chochonmage
    chochonmage 2010/12/29
    なんか異様な熱さを感じさせる(笑)
  • 1