コンテンツにスキップ

違法素数

出典: へっぽこ実験ウィキ『八百科事典(トンチンペディア)』
割れないので、丸ごと連れて行くしかなかった
〜 違法素数 について、ある巡査
数としては合法な素数を、その形で収めたディスク。

違法素数(いほうそすう)とは、持っていてはいけない素数のことである。素数は 1 と自分自身でしか割り切れない数だが、違法素数はそのうえ、所持と頒布と、場合によっては暗算が禁じられている。

2001年、ある数学の愛好家が一つの素数を見つけた。十六進法に書き直して gzip で展開すると、DVD の暗号を解くプログラムのソースコードになる素数である。そのプログラムは当時、配ること自体が違法とされていた。数は数だから配ってよいのか、中身がプログラムなら配ってはいけないのか。数学はこの問いに答えず、かわりに桁を数えた。1,401 桁あった。

違法素数は、合法な素数と見分けがつかない。どちらも割り切れず、どちらも自分より小さい数に興味を示さない。違うのは、ある手順で読み直したときに何になるかだけである。手順は前もって申告しなくてよい。このため理論の上では、すべての素数が、まだ誰にも読み直されていない違法素数の容疑者である。

2 は唯一の偶数の素数で、違法でないことが証明された唯一の素数でもある。二進法で書くと 10 になり、何で展開しても 10 以上のものにならないからである[要出典]。

逮捕と収監

[いじくる | はらわた]

合成数が罪を犯した場合は、素因数に分解して別々の房に入れる。たとえば 91 は 7 と 13 に分けられ、互いに口裏を合わせられない。素数はこれができない。違法素数は分けられないので、一桁ぶんの独房を桁数だけ横に並べた細長い房に、丸ごと入れられる。1,401 桁の素数を収めた房は廊下の端から端までを使っても足りず、下の 400 桁ほどは隣の棟に頭を出している。

収監中の違法素数に 1 を足すと偶数になり、合法になる。ただしそれはもう別の数で、本人ではない。看守の間ではこれを仮釈放と呼んでいるが、門を出ていくのは毎回、入ったときとは違う数である。入った数は今も房の中にいる。

素数定理によれば、n のあたりで素数に当たる割合はおよそ 1/ln n である。10 の 1400 乗のあたりでは ln n がおよそ 3,224 なので、3,224 個の数に職務質問をしてようやく 1 個の素数に会う。しかもその素数の大半は何に展開しても意味をなさない、善良な素数である。桁の大きい地域ほど巡回は長く、退屈になる。巡査の一人は、この地域の夜明けが毎日少しずつ遅れていると報告したが、これは素数とは関係がなく、その巡査が東を向いていなかったためであった。

逆に一桁の地域は、素数が 2、3、5、7 の 4 個しかないのに密集しており、当局は人員の大半をここに置いている。この地域で検挙された違法素数はまだ無い。人員を減らす話も出ていない。

違法素数を所持するとは、その数を知っていることを指すのか、書き留めていることを指すのか、まだ決まっていない。決まっていないので、本記事はその数を載せない。かわりに最初の 3 桁と最後の 3 桁だけを載せようとしたが、これも止められた。間の 1,395 桁を読者が自分で埋めた場合、本記事が道具を渡したことになるからである。

その数は次のように始まる。

検閲により削除

なお、あなたがこの節を読むあいだに頭に浮かべた数のうち、いくつかはたぶん素数であった。それらが何に展開されるかはまだ誰も調べていないので、あなたはひとまず容疑者ではない。浮かべた数は、なるべく早く忘れたほうがよい。

本記事について

[いじくる | はらわた]

本節は、全体の文字数が合成数になるように書かれている。この一文は、そのための詰め物である。

関連項目

[いじくる | はらわた]
Cookieは私達のサービスを提供するのに役立ちます。このサービスを使用することにより、お客様はCookieの使用に同意するものとします。