素数単語

ソスウ

素数prime number)とは、自然数のうち自身と1でしか割り切ることのできない数のことである。但し1を除く。

暗号理論や精安定剤として重用される。

素数の一覧(1000未満)

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, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997,...

続きがもっと見たい、という方は「素数の一覧」記事を参照。

数学的性質

素数という概念は、紀元前1600年ごろには(部分的にだが)知られていたようである(ソースWikipedia)。にも関わらず、双子素数の予想、ゴールドバッハの予想、リーマン予想など、素数に関連する多くの予想が現在も未解決のままである。それゆえか、素数秘的な数と言われたりもする。

また、大きな数の素因数分解は困難であるため、暗号理論に応用されている。

環論における既約元、素元は、素数の概念の一般化である。

素数は無限に存在する

有名なユークリッドによる明(『原論』第9巻命題20, 紀元前3世紀頃)を紹介する。他にもたくさんの明が存在する。詳しくは素数が無数に存在することの証明 - Wikipediaexitを参照。

素数が有限個しか存在しないと仮定する。素数の全体を p1, p2, ... , pn とおく。ここで、新たな数 p = p1×p2× ... × pn +1 を考える。p を p1 で割った余りは1だから、p は p1 で割り切れない。同様に p2, ... , pn でも割り切れない。よって p は素数である。一方、 p はどの p1, p2, ... , pn よりも大きい。だがこれは素数の全体が p1, p2, ... , pn であることに矛盾する。よって素数限に存在する。

素数定理

素数自然数の中にどのぐらいの「割合」で存在するのかを示唆する定理であり、18世紀末ガウスやルジャンドルによって予想され、1896年にプーサンとアダマールによって独立明された。詳しくは素数定理 - Wikipediaexitを参照。

正の実数 x に対して、x 以下の素数の個数を π(x) と表す。このとき、π(x) と x/log x の増加速度は "同じぐらい" である。正確に言うと、 limx→ π(x) / (x/log x) = 1 が成り立つ。

2019年1月現在確認されている最大の素数

282589933-1である。(2018年12月にGIMPSにより発見exit

十進数で2486万2048桁にも及ぶ。

また、メルセンヌ素数(2n-1で表せる素数)の中で人類が発見したものを小さい順に並べたとき、51に来るメルセンヌ素数である。ちなみに、1〜47番メルセンヌ素数までは「隙間なく」発見されているが、47, 48, 49, 5051メルセンヌ素数の間にまだ発見されていないメルセンヌ素数が存在するのかどうかはわかっていない(2019年1月現在)。詳しくはメルセンヌ数exitおよび巨大な素数の一覧exit(いずれもWikipedia)を参照。

100以下の素数の覚え方

さん 五時に セブン イレブン 父さん 「いーな」と ついて いく。
2 3 5 7 11 13 17 19
兄さん 屋に さぁ行こう。 南は 良いとこ。 与作 死なない。
23 29 31 37 41 43 47
誤算の 悟空 6位。 しく ない。
53 59 61 67 71
奈々さん 泣くな。 ハチさん 吐くな。 苦難のを乗り越えよう。
73 79 83 89 97

素数の利用例

『落ち着け、素数を数えるんだ。』

上記台詞漫画ジョジョの奇妙な冒険ストーンオーシャン」にてプッチ神父が使用したことにより、慌てふためいた発言や言動に対して落ち着かせるために使用される。神父く、「素数は1と自分の数でしか割ることのできない孤独な数字・・・。わたし勇気を与えてくれる」

ただしこれは「素数を数えれば落ち着く」元ネタではく、それ以前でもスティーブン・キング小説などで見られた表現である。

またニコニコ動画内では、動揺するような場面が出てきた場合、「2、3、5、7、11、13……」と素数コメントしたり、動画内で素数を数えるMADが出てきたりなど、様々な活用が見られる。

もっとも、動揺しすぎて「2、4、6、8・・・」となぜか偶数を数え始めるものや、⑨を素数するものも多数存在している。

関連動画・静画

関連商品

関連項目・関連タグ

【スポンサーリンク】

スマホ版URL:
https://dic.nicovideo.jp/t/a/%E7%B4%A0%E6%95%B0

この記事の掲示板に最近描かれたお絵カキコ

この記事の掲示板に最近投稿されたピコカキコ

ピコカキコがありません

素数

191 ななしのよっしん
2018/08/23(木) 06:55:44 ID: GHnobXMfgF
この前素数の数を数えてみたら198個だった
192 ななしのよっしん
2018/09/05(水) 10:35:42 ID: R6/N/SAfrv
10001=73*137のような半素数(2つの素数の積)もアツい。
ちなみに2018=2*1009は半素数2019=3*673, 2021=43*47も半素数

素数列のここの並び(6つ子素数)が完全に一致するのすき。
{7, 11, 13, 17, 19, 23}, {97, 101, 103, 107, 109, 113}

・隣接する素数の差(prime gap)もアツい。
1327(prime(217))と1361(prime(218))の間には素数はない。

[参考]
10をえるgapの一覧1327がいかに期の大不作(gap34)かわかる。
http://m.wolframalpha.com/input/?i=select%5Btable%5B%7Bn%2C+prime%28n%29%2C+prime%28n%2B1%29-prime%28n%29%7D%2C+%7Bn%2C1%2C5000%7D%5D%2C+%23%5B%5B3%5D%5D%3E10%26%5Dexit
(省略しています。全て読むにはこのリンクをクリック!)
193 ななしのよっしん
2018/09/06(木) 13:23:35 ID: R6/N/SAfrv
高素因数(11以下の素因数を持たない)の4桁の楔数(15個)
13*17*n: 4199, 5083, 6409, 6851, 8177, 9061, 9503
13*19*n: 5681, 7163, 7657, 9139
13*23*n: 8671, 9269
17*19*n: 7429, 9367

重複あり(39個)
13*13*n: 2197, 2873, 3211, 3887, 4901, 5239, 6253, 6929, 7267, 7943, 8957, 9971
13*17*n: 3757, 4199, 5083, 6409, 6851, 8177, 9061, 9503
13*19*n: 4693, 5681, 7163, 7657, 9139
13*23*n: 6877, 8671, 9269
17*17*n: 4913, 5491, 6647, 8381, 8959
(省略しています。全て読むにはこのリンクをクリック!)
194 ななしのよっしん
2018/09/08(土) 00:42:03 ID: R6/N/SAfrv
素数gapは>>192のように極端に大きくならない傾向が強く、特に4桁までの素数を扱うお仕事
している人はgapが20えることがあまりない(9999個中55個)ので覚えやすくてよい。

例えば、91-100素数を一時的に記憶するには、
+12, +8, +4, +8, +4, +6, +12, +2, +18というgapを2で割って繋げて変換する。
467, 479, 487, 491, 499, 503, 509, 521, 523, 541
642423619
単に4桁までの情報が1文字圧縮されただけでなく、gapが可視化されることで
規則性が見やすくなるメリットもある。これにより更に覚えやすくなる。

5桁の場合も、gap>20928箇所と1%程度だが流石に覚えたくないので20-72をa-zと0に変換する。
5桁の最大gapは72だから「ちょうど」アルファベットで足りるのだ。
(省略しています。全て読むにはこのリンクをクリック!)
195 ななしのよっしん
2018/09/08(土) 00:58:30 ID: R6/N/SAfrv
こういうのも見つけやすくなる。

prime[4]からprime[8]
[7, 11, 13, 17, 19]
2121

prime[20]からprime[29]
71, 73, 79, 83, 89, [97, 101, 103, 107, 109]】
132342121

prime[83]からprime[92]
【431, 433, 439, 443, 449, 457, 461, 463, 467, 479
132342121
196 ななしのよっしん
2018/09/25(火) 07:13:20 ID: Fxvw+Gj6xX
リーマン予想が明されたと話題なのでどなたかリーマン予想の記事を書いて欲しい
197 ななしのよっしん
2018/09/25(火) 08:45:03 ID: G5BClIVQcS
しかも微細構造定数の導出のついででたった5ページの論文だった。微細構造定数数学で解けるだけでもフィールズ賞ものだというのに!
198 ななしのよっしん
2018/09/25(火) 09:13:22 ID: Kg5+Pdldd3
Atiyah先生は偉大な数学者だけど、まだリーマン予想の明は唾物として見ておいた方が良さげだよ。
199 ななしのよっしん
2018/10/20(土) 03:01:11 ID: BQNX4mEE1x
19
81019
93181019

やっぱ野獣先輩って凄いわ
200 ななしのよっしん
2019/01/05(土) 16:25:19 ID: G5BClIVQcS
新しいメルセンヌ素数が見つかったぞ。2^8258993-1。
https://www.mersenne.org/primes/?press=M82589933exit