単語記事: 素数

編集

素数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世紀頃)を紹介する。他にもたくさんの明が存在する。詳しくは素数が無数に存在することの証明 - Wikipediaを参照。

素数が有限個しか存在しないと仮定する。素数の全体を 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年にプーサンとアダマールによって独立明された。詳しくは素数定理 - Wikipediaを参照。

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

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

274207281-1である。(2016年1月発見

十進数で2233万8618桁にも及ぶ。

また、発見された中で49に大きいメルンヌ素数(2n-1で表せる素数)である。

ちなみに、45に大きいメルンヌ素数(237156667-1)とこのメルンヌ素数の間に、まだ発見されていないメルンヌ素数が存在するのかどうかはわかっていない(2017年6月現在)。詳しくはメルセンヌ数 - 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:
http://dic.nicomoba.jp/k/a/%E7%B4%A0%E6%95%B0
ページ番号: 109256 リビジョン番号: 2498332
読み:ソスウ
初版作成日: 08/05/20 12:29 ◆ 最終更新日: 17/06/10 11:05
編集内容についての説明/コメント: 45番目のメルセンヌ素数まではちゃんとわかってるので、「発見された中で」を除去。
記事編集 / 編集履歴を閲覧

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


sieve of Eratosthenes

natural numbers

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

ピコカキコがありません

素数について語るスレ

163 : ななしのよっしん :2016/11/05(土) 06:07:12 ID: vGuUnT4qMx
>>162
25
164 : ななしのよっしん :2016/11/14(月) 08:23:21 ID: wQvAVwmy1b
>>162
55は?
165 : nの3乗 :2016/12/06(火) 09:24:07 ID: fXnpckGPke
違法素数というものもあるらしい(別に素数じゃありませんよ)
166 : ななしのよっしん :2017/01/10(火) 19:48:46 ID: 7ZQBBa+6kg
25未満って当たり前だけど2と3の約数が含まれた数字と素数しかないだよね
49未満は2と3と5の約数の含まれた数字と素数しかないし
だから121未満は2と3と5の約数の含まれた数字と素数しかない
つまり100以下の数字の素数を見つけるなら2と3と5の倍数以外を探せば見つかる

ついでに2と3と5の約数を持たない数字を1から並べるとなんか規則的?になっている
(1)(7)(11)(13)(17)(19)(23)(29)
(31)(37)(41)(43)(47)(49)(53)(59)
下一桁を見ると17137939になっている
このまま続く
おそらく2と3と5の倍数の30で一周している
なので2と3と5と7の約数を持たない数字を1から並べると2と3と5と7の倍数である210で一周する
(省略しています。全て読むにはこのリンクをクリック!)
167 : ななしのよっしん :2017/01/10(火) 21:56:20 ID: 7ZQBBa+6kg
21未満は2と3と5の約数の含まれた数字と素数しかないじゃなくて
21未満は2と3と5と「7」の約数の含まれた数字と素数しかないだった
168 : ななし :2017/01/21(土) 02:59:47 ID: OWddA7L6Ct
>>158
こう聞いて1000万未満の素数を調べてみたが、約66万個の素数の中最後の桁の同じ素数が7個も続くことがあるのに驚いたわ
3873011 3873041 3873061 3873071 3873091 3873101 3873151
こういうふうに
169 : ななしのよっしん :2017/02/20(月) 08:55:21 ID: fXnpckGPke
オンライン整数列大辞典のA000040
https://oeis.org/A000040
170 : ななしのよっしん :2017/06/10(土) 10:29:33 ID: Kg5+Pdldd3
>>168 素数列の階差(次の素数との差)を調べてみたけど面いね その部分は10,10,10,10,10,10となってるわけだ
http://m.wolframalpha.com/input/?i=table%5Bprime%28n%2B1%29-prime%28n%29%2C+%7Bn%2C1%2C3000%7D%5D&x=0&y=0
171 : ななしのよっしん :2017/06/10(土) 10:36:18 ID: 00tWJBveAQ
>>168
マヂかよ4面ダイス買ってくる
172 : ななしのよっしん :2017/06/10(土) 11:12:30 ID: Kg5+Pdldd3
>>170 失礼、30, 20, 10, 20, 10, 50 ですね
  JASRAC許諾番号: 9011622001Y31015