タグ

2017年11月12日のブックマーク (1件)

  • 1111…1という数(レピュニット)の素因数分解を納得する - アジマティクス

    11/11はポッキーの日! よっしゃー! ポッキーゲームするぞ! うるせえ! そんな相手いるかい!! そんなことより素因数分解だ!!! レピュニット 1111や11111111などのように、1がいくつも並んだ数をrepeated unit、略してrepunit(レピュニット)と呼び、例によって「あるレピュニットが素数であるか?」という問題はその筋の人達の関心を引いています。素数であるようなレピュニットのことをレピュニット素数と言い、うんまあそりゃそう呼ぶだろうなって感じです。 1が並んでる数とかいかにも素数っぽいのですが、レピュニット素数は意外にまれで、11の次のレピュニット素数は1が19個並ぶまで現れません。その次は23個。その次は飛んで317個。その次はさらに飛んで1031個。 レピュニット素数がどんなタイミングで現れるのか、あるいは、無限に存在するかどうかというのは未解決問題となって

    1111…1という数(レピュニット)の素因数分解を納得する - アジマティクス
    iGCN
    iGCN 2017/11/12