タグ

ニュースと人間の目線で数学をに関するomega314のブックマーク (1)

  • 過去最大の素数発見、2233万8618桁 米大学教授:朝日新聞デジタル

    米セントラルミズーリ大は21日、1とその数自身以外では割りきれない素数を研究している同大のカーチス・クーパー教授(計算機科学)が、過去最大となる約2233万桁の素数を発見したと発表した。これまでより約500万桁大きい。 素数は無限に存在することが証明されているが、どのように出現するかは現在もわかっていない。素数は電子商取引などで使われる暗号に応用されている。大きな素数の発見は、より解読が困難な暗号の作製につながり、コンピューターによる計算技術の向上にも役立つと期待される。 クーパー教授は、世界中のコンピューターをつなげて素数を探すプロジェクト「GIMPS」のメンバー。「2●(●はn乗)-1(2をn乗して1を引いた数)」で表される「メルセンヌ数」から素数を見つける方法で素数探しを続けている。 これまでの最大は、2013年にクーパー教授が見つけたn=57885161(1742万5170桁)。今

    過去最大の素数発見、2233万8618桁 米大学教授:朝日新聞デジタル
    omega314
    omega314 2016/01/24
    数の実在性について思いを馳せたくなる。
  • 1