コンテンツにスキップ

素因数分解

出典: へっぽこ実験ウィキ『八百科事典(トンチンペディア)』
昨日まで 12 が置いてあった棚に、今朝は 2 と 2 と 3 が並んでいた。
〜 素因数分解 について、ある小学校の用務員

素因数分解(そいんすうぶんかい)は、1 より大きい合成数を、それ以上割れない素数の積に分ける操作である。分けた数は元に戻らない。このため、世界のどこかで素因数分解が一回行われるたびに、その数の在庫が一つ減る。

本記事は初め 60 の節で書かれていたが、編集の途中で素因数分解されたため、2・2・3・5 の四つの節にまとまっている。

数は一つずつではなく、在庫として存在する。国が管理する数の帳簿によれば、12 の在庫はおよそ 4 京個で、算数の授業がある日には一日に数百万個が分解されている。分解された 12 は 2・2・3 になり、これらは素数なので、それより先へは進まない。素数は分解できないため、使われずに溜まっていく。

いちばん多く溜まるのは 2 である。偶数を分解すると必ず 2 が出るので、2 の倉庫は毎年建て増しされている。いっぽう偶数の在庫は少しずつ減っているため、世界の数は全体として小さいほうへ、ゆっくり傾いている。傾きの量は 1 年あたり 0.0003 と見積もられているが、この 0.0003 を素因数分解してよいのかについては、まだ結論が出ていない。

合成数を分解すると、わずかに熱が出る。これを分解熱という。冬の朝の黒板がほんのり温かい教室では、前の日に大きな数が分解されたと考えてよい。

この節は前の節と同じ 2 だが、中身は違う。違うことを確かめる手段は無い。素因数分解で出てきた二つの 2 も同じように区別がつかず、どちらが先に出たのかを記録する欄は帳簿に無い。

素因数分解がいつ始まったのかははっきりしない。古代ギリシアの記録には、素数が無限にあることの証明が残っている。これは、素数がいくら溜まっても倉庫がいっぱいにならないことを示すために書かれたとされる[要出典]。それより前の時代には数があり余っていたため、誰も在庫を気にしなかった。

分解の逆、つまり掛け算をしても、元の数は戻らない。2 と 2 と 3 を掛けると 12 ができるが、これは新しく作られた 12 で、再製数と呼ばれる。再製数は元の 12 と見分けがつかない。ただし、再製数を素因数分解すると、まれに 2・2・3 とは違う組が出てくると報告されている[要出典]。算術の基本定理は「素因数分解はただ一通りしかない」と述べるが、この定理が成り立つのは、まだ一度も使われていない数にかぎられる。

在庫を切らした数は、使えなくなる。記録に残る最初の例は 57 である。

57 は 3 × 19 という合成数だが、ある高名な数学者が講演で素数の例として 57 を挙げたため、帳簿の上では長いあいだ素数の棚に置かれていた。素数は分解されないので補充もされない。そのあいだにも 57 は算数の練習問題で分解され続け、ある年の 3 月、最後の一個が 3 と 19 に分かれた。

それ以来 57 は使われていない。ある町の路線バスの 57 系統は、56 系統と 58 系統のあいだを、番号を持たずに走っている。運賃表には 57 円の区間があったが、いまはその区間を通るとき、乗客は黙って 56 円と 1 円を払う。なお、19 は温めると少し膨らむ。

1 は素数でないとされている。1 を分解しようとしても何も出てこないので、在庫が減るだけで帳簿が合わなくなるからである。このため 1 を分解することは、多くの国で、小数点以下も含めて禁じられている。

素因数分解は暗号に使われている。大きな数の分解が難しいとされるのは、計算に手間がかかるからではない。分解に成功すると、その数が二度と使えなくなるからである。解読された鍵は、解読されたその場で無くなる。そのため、鍵が解読されたかどうかは誰にも確かめられず、暗号は今日も安全だとみなされている。

溜まりすぎた 2 の使い道も研究されている。2 を 10 個掛けると再製数の 1024 ができ、倉庫はひと棚空く。しかし 1024 は分解すると 2 が 10 個に戻るため、誰かが 1024 を素因数分解するたびに、棚は元の高さまで埋まる。研究者たちは、この往復を 1 日に何回まで繰り返してよいかを話し合っている。

2 の倉庫。奥の棚ほど古い 2 が置かれているとされるが、古さを示す方法は無い。

本記事の節の番号を掛け合わせると 60 になる。これは再製数である。

関連項目

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