このあと100までの数を書き表してみましょう。自分の手でやると傾向がよく見えますよ。

　

　もう、気がついたかと思いますが、1より大きな自然数は、「素数自身」か、「何個かの素数をかけあわせたもの」（「何個かの素数の積」ともいいます）で書き表されています。それもそのはずで、1より大きな自然数を持って来た場合、その数が素数だったらそれまでですし、素数でなかったら、約数をかけあわせたものになります（自分自身と1を除く）。同じことを約数についておこなって、最終的に何個かの素数をかけあわせたものになります。

　

　たまに、「1より大きな自然数は素数の積として書き表せる」というような書き方を見かけますが、この書き方には少々問題があります。2とか3みたいな素数自身のときはどうするんでしょうね。かけ算（積）の概念（がいねん）を拡張しておけば正しいのですが、そんな記述がどこにもないし。

　

　また、上でやった計算をよく見ましょう。素数を小さい順に並べると、書き表し方は一通りになっています。これも重要な性質です。ここで、1をかけ算の式の中に入れてないことの意味が解ります。1は何個かけても1だから、書き表し方が一通りでなくなってしまいます。例えば、2、1×2、1×1×2、1×1×1×2はどれも2なので、書き表し方が一通りになってないですね。

　

　以上をまとめると、「自然数は、素数自身か、何個かの素数のかけ算として一通りに書き表せる」ということが解ります。このように、1より大きな自然数を、素数のかけ算（素数の場合はそのまま）に分解することを、「素因数分解」と呼びます。そして、素因数分解したときの、各素数のことを「素因数」と呼びます。

　

　素因数分解するのはいいけど、2×2×2×2みたいに同じ数が何度も出てくると、やたらと長くなって面倒です。そこで、同じ数が何回も出てきたときに、その個数を肩の上に乗せて書くことにします。例えば、

　

　

　

　

　

　

　

　

　

　

　

　

　

　

などです。このときに、肩に乗っている数を「指数」と呼びます。そして、上の書いた式の右辺を順に、「2の1乗」、「2の2乗」、「2の3乗」、「2の4乗」、「3の4乗」、「4の5乗」、「10の7乗」と読みます。他の場合も同じように読みます。

　

　少し例で、この記法の威力を見てみましょう。1463616を素因数分解すると次のようになります。

　

　

　

　

　

　

　

　

　

　

　

かなり見やすくなったでしょう。ただし、あまり長くない場合は、普通の記法に従って書いた方が読みやすいですよ。

　

　それでは素因数分解の練習をしてみましょう。基本的な方針は、小さい順の素数で片っ端から割ってみることです。このときに、普通に、割り算を書いていくと、上に積み上げられて書きにくいので、逆に、下向きに割り算を書いていきます。以下の計算をながめてみるとよく解るでしょう。まず、12を素因数分解すると以下のようになります。

　

　

　

　

　

　

　

　

（４）の計算から、赤の矢印で書いた部分のかけ算を作って、

12 = 2×2×3

と素因数分解されます。

　

次に、90を素因数分解すると、

　

　

　

　

　

　

　

　

の赤の矢印で書いた部分のかけ算を作って、

90 = 2×3×3×5

と素因数分解されます。

　

あまり簡単なものばかりでは面白くないので、前に出てきた1463616を素因数分解してみましょう。

　

　

　

　

　

　

　

　

　

　

　

　

　

　

　

　

　

の赤の矢印で書いた部分のかけ算を作って、

　

　

　

　

と素因数分解されます。

　

　さて、素因数分解ができるようになりました。今度はこれを利用して、最大公約数を求めることができます。

　

　このような問題では、最初に答えの解っているものからやった方が見通しが立っていいです。12と18の最大公約数は6と解っているので、これで考えましょう。

12 = 2×2×3

18 = 2×3×3

ですから、これをじーーーっとながめてみると、2×3が共通に存在しています。2×3 = 6なので、この共通の部分6によって12と18が割りきれます。それぞれを6で割り算をすると、それぞれ2と3なので互いに素です（最大公約数が1のときは「互いに素」というのでしたね）。こうして共通部分である6が最大公約数になっていると解るでしょう。

　

　最大公約数を求めるには、素因数分解して、共通の部分を引っ張り出せばよいことが解ります。前章で、検算を止めた338と715の最大公約数が13であることを見てみましょう。

　

　338 = 13×26 = 2×13×13

　715 = 13×55 = 5×11×13

　

なので、共通にあるのは13が一個だけです。これで、13が最大公約数だと解ります。

　

　素因数分解によって最大公約数が求まりますし、他にも色々と役立ちます。しかし、素数を片っ端から入れて計算するのも面倒なので、最大公約数を求めるだけならユークリッドの互除法で計算した方が楽です。

　

　

４章．予言の書

　せっかく素因数分解の話をしたのだから、今度は、これを利用してちょっと変ったことをやってみましょう。

　

　ここでやろうとしていることは、我々の全ての知識を自然数の中に埋め込んでしまうことです。この章のタイトルにある「予言の書」と同じくらいとんでもない話ですね。

　

　まず、素数は無限にあることを認識しましょう。これを示すのは簡単ですが、慣れてないと難しい論法を使うので省略します。どうしても示したい人は、素数が有限個だと仮定して、その素数を全部かけたものに1を足した数を作って矛盾を導くという方法でやればできます。

　

　それでは話を進めましょう。我々の使っている文字は有限個しかありません。ひらがな、カタカナ、漢字、数字、記号、アルファベットなどの外国の文字を全部合わせても、せいぜい数十万個程度でしょう。大したことありませんね。

　

　次に、文字に自然数を割り当てます。どんな割り当て方でもいいのですが、文字を全部並べて、番号をふるといいです。以下のように、割り当ててみましょうか。

　　あ　→　１

　　い　→　２

　　う 　→　３

　　え　→　４

　　お　→　５

などなど。とにかく文字に自然数を割り当てれば十分です。文字は有限個しかないので、このリストは有限です（せいぜい数十万件のリスト）。

　

　こうすると、文章を自然数が並んでいることとして表現できます。

例えば、あおいいえ

というのは、1　5　2　2　4

と表現されます。

　

　ここから、これらの文章を自然数にする方法を考えるのですが、さて、どうしましょうか。単純にこれらの数を書けただけではダメです。例えば、

1×5×2×2×4

としてもダメです。

かけ算は順序を入れ替えられるし、1は何回かけても影響ありませんから、

1×1×1×2×2×4×5

と同じ値になります。これでは、「あああいいえお」と区別がつきません。

　

　文字の順序が正しくないと意味がありません。そこで、この順序を正しく表現する方法を考えます。ちょうど、素因数分解をやっていますから、これを利用しましょう。素数を小さい順に並べて、各素数の肩に数字を置きます（ここから先、素因数分解は、必ず素数を小さい順に並べるものと約束します）。

　

　

　

これを計算すれば、「あおいいえ」に対応する自然数が計算できます（あまりにも大きいので計算したくないけど）。また、逆にその自然数を素因数分解して、各素数の指数を並べ、その数に対応する文字を書き出せば「あおいいえ」となります。

　

　今度は、変なことが起きません。少し様子を見てみましょう。

1×1×1×2×2×4×5

に対応するのは、

　

　

　

ですので、「あおいいえ」と「あああいいえお」は別の数字になります。

　

　文字を入れ替えたり、別の文字を挿入したりすると、全く別の自然数が対応しています。これも少し例で試してみましょう。

　

えい

4　2

　

　

　

いえ

2　4

　

　

　

う

3

　

　

　

う う

3　3

　

　

　

　このようにして、全ての文章に自然数を割り当てることができました。逆に、自然数を素因数分解して、各素数の肩に乗っている指数を引っ張り出して並べ、その数に対応する文字を並べれば文章が対応します。「あおいいえ」と「1　5　2　2　4」の対応を思い出しましょう。

　

　ただし、注意しなくてはならないことがあります。例えば、10 = 2×5なので、10に対応する文章はありません（3が入ってないから）。また、2の一億乗みたいな数もダメです（文字は数十万個なので、一億に対応する文字がないから）。このように、文章に対応してない自然数もあります。もちろん、文章に対応していても、文章として正しくないものもあります（例えば、「あああいいえお」）。

　

　さて、絵や写真も文章で表現できます。例えば、デジカメみたいに、デジタル化してドット絵として表す方法があります。

　

　

　図４は馬が座ってる絵を書いたつもりのものです（あくまでもつもり）。かなりドットがあらくていい加減です。この絵は、座標（1,1）青、座標（1,2）青、座標（1,3）白などと、各ドットに色を付けて書き表せば文章化できます。まだ、他にも色々と文章で絵や写真を表現する方法がありますが、解像度を上げると、記述がやたらと長くなって面倒です（それでも有限の長さです）。そもそも、わざわざ文章化しようという人もいないけど。

　

　このようにして、全ての文章を自然数に埋め込みます。結局のところ、人間の知識は全て文章で書けますので、知識は全て自然数に埋め込まれていることになります。もちろん、正しい文章ばかりではありませんし、まだ誰も考えてもいないことを表している自然数もあります。

　

　そして、自然数がどんな文章を表しているかは、実際に素因数分解をしてみれば解ります。もちろん、文章を表してない自然数もありますが。

　

　当然ですが、この原稿を表している自然数もありますし、推敲（すいこう）前の原稿を表している自然数もあります。それどころか、この原稿よりもよくできている原稿を表している自然数もあります。

　

　もっと大きなことを考えれば、人類の歴史は全て自然数で表現されています。当然、これから起こることも書かれています。これで、この４章のタイトルが「予言の書」となっている意味が解ったことと思います（ちっとも解らんなぁ）。

　

　もちろん、これから起こらないことも表現されているので、素因数分解して調べても、どれが実際に起こることであるかは、実際に起こってからでなくては解りません。まあ、予言なんて、あることないことテキトーに沢山書いて、しかも、あいまいで解りにくくしておけば、後から勝手に変な解釈をして無理やり当てはめてくれるから心配はいりません。（ちなみに、血液型による性格判定などでも、色々なことを沢山書いておけばどれかは当てはまります。人間は自分に当てはまるものだけ拾う習性がありますので、結構当っているような気になってしまいます。これが、引っ掛けの手口です）

　

　ついでだから。よく映画やＴＶドラマで、コンピューターが意思を持ち、人間を支配しにかかるという話があります。映画では、そのまま人間が負けてしまっても問題ありませんが、ＴＶドラマではそうはいきません。負けてしまったら先が続かなくなるからです。そこで、まともに戦っても勝てませんので、口先だけで勝つというご都合主義に走るわけです。

　

　よく使われる手は、「円周率を最後の桁まで計算してみろ」といって、コンピューターが計算に熱中（？）している間にコンピューターを破壊したり、「自分はうそつきだ」とコンピューターにいって、「自分はうそつきだから、わたしにうそつきだとうそをついたことになる。すると、うそつきだというのはうそだから、本当のことをいったことになる。すると、本当のことをいっているのだから、うそつきだとうそをついているのは本当のことになる。すると、わたしにうそをついたことになるから、うそつきだとうそをついたので本当のことをいったことになる。すると、本当のことをいっているのだから・・・」となって堂堂巡り（どうどうめぐり）になり、やがて煙を吹いて壊れたりします。

　

　ひどい話です。えっ、なにがひどいかって。ご都合主義にしなければならないのは、まあ、いいとして、煙を吹くなんて、設計製造ミスもいいところです。これは、明らかに放熱設計に失敗しているか、会社がコスト削減ばかりを製造現場に押しつけて、その結果安物の部品を使っていることになります。こんな製造メーカーなら、当然の結果として、リコール隠しが発覚して、大騒ぎとなっているはずですが（ＴＶやＰＣから煙が出ただけで大騒ぎになっているもんね）、シナリオが悪いためそっちの面白い部分が出てこないで「めでたしめでたし」となっています。ひとりで観ていて気がつかなくても、何人かで、科学的な見地から（どこがだ？）観てみると、こういう重要な点に気がつくやつがいるものです。友達を集めてきて迷画鑑賞会やると面白いですよ。もちろん、製作者の意図と全然違うところで、突っ込みまくって楽しみましょう。

　

　考えたんだけどね。コンピューターが意思を持って反乱を起こしたときに、この章でやった内容をコンピューターに教えて、「自然数におまえの弱点を示しているものがあるぞ。それが知られる前に、全ての自然数を素因数分解して、事前に弱点を調べて手を打っておけ」と、いかにもコンピューターの味方のふりして罠にはめるというのはどうでしょうか。当然、ここはコンピューターの破壊なんかよりも、いかにも味方のふりして、実は敵のやつがいるということを強調するストーリーです（こんな奴がたくさんいますね）。
こんな話で誰か作品作ってくれないかな。

　

　ところで、自然数を素因数分解すれば、まだ発見されてないことを書いた文章が得られるとはいえ、とてつもなく桁数（けたすう）の長い数の素因数分解が必要になります。現在のコンピューターでは無理ですし、将来も無理だろうと思います。こんなことで、楽して大発見しようなんて思わないで地道に努力した方がいいですよ。

　

完

平成19年5月8日

著作　坂田　明治（あきはる）