因数分解
掛けたものは、いつか割れて土に返る。
〜 因数分解 について、ある数論林の林務官
因数分解(いんすうぶんかい)は、寿命を終えた合成数が土の中の微生物に分解され、素数に戻っていく過程である。掛け算で育った数は、放っておけばいずれこうなる。数学ではこの過程を後ろから書き記すことが多いため、「数を割って調べる手続き」と取り違えられやすい。
因数分解を行うのは、因数菌と総称される菌類である。菌は合成数の表面に取りつき、いちばん小さな割れ目から菌糸を差し込む。偶数ならこの割れ目はたいてい2で、菌はまず2を一つ外し、残りをまた調べる。合成数の側に抵抗する手段は無い。
数を育てるのは掛け算で、分解するのは因数菌である。両者は同じ土の上で釣り合っており、この循環を数論林と呼ぶ。数論林では、掛け算で生まれる数の量と、因数菌に分解されて返る素数の量がほぼ等しい。ほぼ、と書くのは、1が勘定に入らないからである。1は何に掛けても量を変えないので菌に気づかれず、腐葉土のように林の床に積もり続けている。
360を例にとる。菌はまず2を外して180とし、さらに2を外して90、もう一度2を外して45とする。45には2の割れ目が無いので、菌は3に移って15、もう一度3を外して5とし、5が残ったところで止まる。こうして360からは2・2・2・3・3・5の六つの素数が土に返る。
返った素数の重さを数の和で量る慣行に従うと、360あったものが17になる。差の343は7の三乗で、分解のあいだに7が三つ、空気中に逃げたことになる。逃げた7の行き先は、まだ調べられていない[要出典]。
蕎麦の実は三角形である。
分解の順番は菌の種類や気温によって変わるが、最後に土に返る素数の組は、どの順番で分解しても必ず同じになる。数学ではこれを算術の基本定理と呼び、林務官は「土は嘘をつかない」と呼ぶ。
文字を含む式は、皮をかぶった数である。x²+5x+6のような式は皮が厚く、菌はまず皮の中を手探りして、掛けると6に、足すと5になる二つの数を探し当てる。見つかれば、式は(x+2)(x+3)の二つの実に割れる。
先頭に係数のついた式では、菌糸が二本、斜めに交差しながら潜る。6x²+7x+2は、この交差によって(2x+1)(3x+2)に割れる。日本の教室ではこの菌糸の形を「たすき掛け」と呼び、黒板に写し取る。
すべての項に同じ因数が見える式では、菌は先にその因数を外へくくり出してから中に入る。くくり出された因数は括弧の外側に吊るされ、しばらく乾かされる。a²−b²は二つの実が背中合わせに育った式で、割ると和の実と差の実が一つずつ出てくる。どちらが先に落ちるかで、その年の秋の長さを占う地方がある。
素数は、もうそれ以上分解されない。菌糸を差し込む割れ目が、1とそれ自身にしか無いからである。2は偶数でただ一つの素数で、林のどこへ行っても足もとに落ちている。
分解されなかった素数は沈んで地層を作る。地表から100までの層には素数が25個、1000までの層には168個が埋まっている。深く掘るほど層の中の素数はまばらになるが、途切れることは無い。紀元前3世紀ごろ、ユークリッドはこの地層に底が無いことを示した。掘り出した素数を全部掛けて1を足すと、そのどれでも割り切れない数ができる、というのがその方法で、林務官のあいだでは今も、底の無い穴の前でこれを唱えると落ちないとされている。

大きな素数を二つだけ掛けて作った大きな数は、因数菌が割れ目を見つけられず、何十年も腐らない。人間はこの性質を使って数を塩漬けにし、暗号の鍵として保存している。インターネットの通信の多くは、こうした数で戸締まりをしている。
2020年2月、250桁の塩漬けの数が分解されたことが発表された。分解には計算機をおよそ2700コア年働かせた。計算機の芯一本に換算すると、ユークリッドが地層の底の無さを示してから今日までより、四百年近く長い。分解されて出てきた二つの素数は、どちらも125桁ほどで、林の床に置くと少し場所を取る。
日本では、中学校の三年生が初めて因数菌を採取する。教科書では、掛け算で式を育てる「展開」を先に学び、そのあとで同じ式を菌に分解させる。育てたばかりの式を自分の手で分解に回すことになるので、この単元の前後には教室が少し静かになる。
生徒はノートの上で分解を観察し、割れた実を括弧に入れて提出する。割れた実をもう一度掛け合わせ、もとの式に戻るかを確かめる作業は検算と呼ばれる。分解されたものを生き返らせる作業なので、教科書には必ず載っているが、試験の時間内に終える生徒は多くない。
この記事の本文には節が七つある。七は素数なので、この記事は分解されない[1]。誰かが節を一つ書き足すと八つになり、記事は2・2・2の、同じ大きさの三つのかけらに割れる。二つ足しても九つで、やはり割れる。そのため、この記事に節を書き足す人は、四つ同時に足すよう求められている。
- ↑ 脚注と関連項目の見出しは土の上に出ていないので数えない。数えると九つになり、3と3に割れて、記事の後ろ半分が少し早く傷む。