こんなの知ってた!?素数に関する豆知識まとめ

素数について「こんなの知ってた!?」って知識を集めました。知ってると何かと自慢できるかも…。

four¥leaf¥clover さん

865 PV

エラトステネスの篩

2の倍数を消して、3の倍数を消して、5の倍数を消して…を繰り返し、素数を見つける方法には「エラトステネスの篩(ふるい)」という名前がついている。

オイラーの公式の理解を目指して、基礎の内容から数学を学習できます!今回は素数に関する解説です。

エラトステネスさんは初めて地球の大きさを測った人でもある。

メルセンヌ素数

2のn乗ひく1(2^n-1 )の形の素数をメルセンヌ素数という。

ウラムの螺旋

この現象は発見者の名前から「ウラムの螺旋」と呼ばれる。ウラムは退屈な会議中に数字をぐるぐる並べる落書きをし、この現象を発見した。

ゴールドバッハの予想

4=2+2

6=3+3

8=3+5

10=5+5

上記のように4以上の全ての偶数は2つの素数の和で表現できる。

1742年に提起されたこの予想は現在も証明されていない。

エマープ(emirp)

13は素数
ひっくり返した31も素数

17は素数
ひっくり返した71も素数

37は素数
ひっくり返した73も素数

このような素数をエマープという。
(prime [素数] を逆さまにしてemirp)

素な素数 - 素数の中の素数

素数73939133の最後の3を取り除いた
7393913は素数

素数7393913の最後の3を取り除いた
739391は素数

素数739391の最後の1を取り除いた
73939は素数

素数73939の最後の9を取り除いた
7393は素数

素数7393の最後の3を取り除いた
739は素数

素数739の最後の9を取り除いた
73は素数

素数73の最後の3を取り除いた
7は素数

  • 1