※小説ではない※専門書 要約資料集 為替(換算)3.9万円でもらう 紐解集生成 専門 初入門 資料 作：｛作者名｝
> 学問の宇宙・形式科学の恒星群 数学冠・派生第1巻。ガイド役: Fable 5 監修 / Sonnet 5 執筆(脚本班)
> トーン規約: GAKUMON_UNIVERSE.md準拠。専門用語は初出で必ず説明する。
> 重複回避の方針: →BOOK-0002『算術』第1冊はすでに素因数分解・素数の無限性(ユークリッドの証明の存在)・エラトステネスの篩に、算術という恒星全体を歩く途中で軽く触れている。本冊はそれらを「すでに知っている前提」としていったん借り受け、そこから先——**整数という材料だけを使って、それ自体を主役に据えた一つの独立した宇宙**——を、証明の手触りまで含めて丁寧に掘り下げる。算術が「計算の裏技」を探す旅だったのに対し、本冊(数論)は「整数そのものの性質」を探る旅である。
> 接続先: →BOOK-0002『算術』第1冊(素因数分解・エラトステネスの篩の初出はこちら。本冊はその技法を土台に、ユークリッドの証明を丁寧に展開し、合同式という新しい道具を加える)、→BOOK-0067『代数』第1巻(方程式で「未知の数に名前を付ける」発想は、本冊のフェルマーの小定理でも `a` という文字を使った一般的な主張を扱う場面で再利用される)、→BOOK-0063『微分積分』第1巻(数論が「整数という離散的な世界」を扱うのに対し、微分積分は「連続的な変化」を扱う。数の世界の対極にある景色として対比しておく)、→BOOK-0073『暗号』第1巻(本冊終盤で触れる「素数と暗号」の一般的事実は、暗号そのものの詳しい仕組みへ橋を架ける本波同時刊行の冊)。
> 水準: 一〜四(基礎と歴史・現在のフロンティアの手前まで)。フェルマーの小定理の証明そのもの、ガウスの合同算術の体系的な理論展開は後半の巻で扱う。
---
# BOOK-0074 数論 — 整数だけの宇宙(数学派生 第1巻)
> 学問の宇宙・形式科学の恒星群 数学冠・派生第1巻。ガイド役: Fable 5 監修 / Sonnet 5 執筆(脚本班)
> トーン規約: GAKUMON_UNIVERSE.md準拠。専門用語は初出で必ず説明する。
> 重複回避の方針: →BOOK-0002『算術』第1冊はすでに素因数分解・素数の無限性(ユークリッドの証明の存在)・エラトステネスの篩に、算術という恒星全体を歩く途中で軽く触れている。本冊はそれらを「すでに知っている前提」としていったん借り受け、そこから先——**整数という材料だけを使って、それ自体を主役に据えた一つの独立した宇宙**——を、証明の手触りまで含めて丁寧に掘り下げる。算術が「計算の裏技」を探す旅だったのに対し、本冊(数論)は「整数そのものの性質」を探る旅である。
> 接続先: →BOOK-0002『算術』第1冊(素因数分解・エラトステネスの篩の初出はこちら。本冊はその技法を土台に、ユークリッドの証明を丁寧に展開し、合同式という新しい道具を加える)、→BOOK-0067『代数』第1巻(方程式で「未知の数に名前を付ける」発想は、本冊のフェルマーの小定理でも `a` という文字を使った一般的な主張を扱う場面で再利用される)、→BOOK-0063『微分積分』第1巻(数論が「整数という離散的な世界」を扱うのに対し、微分積分は「連続的な変化」を扱う。数の世界の対極にある景色として対比しておく)、→BOOK-0073『暗号』第1巻(本冊終盤で触れる「素数と暗号」の一般的事実は、暗号そのものの詳しい仕組みへ橋を架ける本波同時刊行の冊)。
> 水準: 一〜四(基礎と歴史・現在のフロンティアの手前まで)。フェルマーの小定理の証明そのもの、ガウスの合同算術の体系的な理論展開は後半の巻で扱う。
---
## 入口の物語 — 数の原子を探しに
化学者は、物質をどこまでも細かく分けていくと、最後にはそれ以上分割できない粒——原子(げんし、水準一: 物質をそれ以上化学的に分割できない最小の単位)——にたどりつくことを知っている。水を分解すれば水素と酸素の原子になり、それ以上は分けられない。原子は物質という宇宙の「最後の部品」であり、あらゆる物質はこの有限の種類の原子の組み合わせで説明できる。
整数の世界にも、これとまったく同じ構造を持つ「原子」が存在する。**素数(そすう、水準一: 1とその数自身以外に約数を持たない、2以上の整数)**である。→BOOK-0002『算術』第1冊で軽く触れたように、`12 = 2 × 2 × 3` のように、どんな整数(1より大きい)も、素数の掛け算にまで分解しきることができる。そして——これが化学の原子と同じくらい驚くべき点なのだが——**その分解のしかたは、並べる順番を除けば、ただ一通りしかない**。`12` を素数だけで表す方法は `2 × 2 × 3` の他には存在しない。
本冊(数論〈すうろん〉、水準一: 整数、とくに素数や約数・倍数の性質そのものを研究する数学の分野)が案内するのは、この「数の原子」である素数を主役に据えた、整数だけでできた一つの宇宙である。この宇宙には、掛け算や割り算だけでなく、「時計の針が一周してまた同じ場所に戻ってくる」という感覚——合同(ごうどう)という考え方——も住んでいる。そして最後には、この整数だけの宇宙が、実は現代のインターネット通信を陰で支える暗号技術にまで直結しているという、驚くべき事実にたどりつく。
```
化学: 物質 → 分子 → 原子(これ以上分けられない)
数論: 整数 → 合成数 → 素数(これ以上分けられない)
```
### なぜ整数「だけ」を研究する価値があるのか
不思議に思う人もいるだろう。整数は小学校で最初に習う、数学の中でもっとも基礎的な対象のはずだ。分数や実数、複素数といった、より複雑で「進んだ」数の体系があるのに、なぜ今さら整数だけを深く掘り下げる必要があるのか。
答えは、**整数がもっとも単純に見えて、実は未解決の謎をもっとも多く抱えた対象だから**という点にある。本冊の終盤で紹介するように、2桁の子どもでも理解できる主張(たとえば「4より大きいすべての偶数は、二つの素数の和で表せるか」)が、何百年もの間、誰にも証明されないまま残り続けている。整数は単純な材料でできているからこそ、その組み合わせが生み出す性質は驚くほど深く、時に人類の知恵をもってしても手が届かない。数論は、もっとも易しい入り口を持ちながら、もっとも遠くまで続く回廊なのである。
---
## 第一章: 約数と倍数 — 整数どうしの上下関係(水準一)
### 割り切れる、という素朴な関係
数論のすべての出発点は、**約数(やくすう、水準一: ある整数を割り切ることのできる整数)**と**倍数(ばいすう、水準一: ある整数を整数倍してできる数)**という、二つの対になる概念である。たとえば `12` を考えると、`12 ÷ 1 = 12`、`12 ÷ 2 = 6`、`12 ÷ 3 = 4`、`12 ÷ 4 = 3`、`12 ÷ 6 = 2`、`12 ÷ 12 = 1` と、余りを出さずに割り切ることができる数がいくつかある。これらの数(`1, 2, 3, 4, 6, 12`)を、12の約数と呼ぶ。逆に、`12` は `1, 2, 3, 4, 6, 12` のそれぞれの倍数である。
約数と倍数は、同じ関係を二つの方向から見た、いわば表と裏の関係にある。「3は12の約数である」と言うことと、「12は3の倍数である」と言うことは、まったく同じ事実を指している。
### 最大公約数と最小公倍数
二つ以上の整数を比べるとき、よく使われるのが**最大公約数(さいだいこうやくすう、水準一: 二つ以上の整数に共通する約数のうち、もっとも大きいもの)**と**最小公倍数(さいしょうこうばいすう、水準一: 二つ以上の整数に共通する倍数のうち、もっとも小さいもの)**である。
たとえば `18` と `24` を考えよう。`18` の約数は `1, 2, 3, 6, 9, 18`。`24` の約数は `1, 2, 3, 4, 6, 8, 12, 24`。両方に共通する約数は `1, 2, 3, 6` であり、そのうち最大のものは `6` である。したがって `18` と `24` の最大公約数は `6` となる。
**検算1**: `18 ÷ 6 = 3`、`24 ÷ 6 = 4` であり、どちらも余りなく割り切れることが確認できる。さらに `3` と `4` にはもう共通の約数(1以外)が存在しないので、`6` がこれ以上大きくできない「最大」の公約数であることも確認できる。
最小公倍数は逆に、共通する倍数のうちもっとも小さいものである。`18` の倍数は `18, 36, 54, 72, ...`。`24` の倍数は `24, 48, 72, 96, ...`。最初に一致するのは `72` であり、これが `18` と `24` の最小公倍数である。
面白いことに、最大公約数と最小公倍数の間には `(最大公約数) × (最小公倍数) = (元の二つの数の積)` という関係が常に成り立つ。今回の例で確かめると、`6 × 72 = 432`、そして `18 × 24 = 432`。両者は一致する。この一致は偶然ではなく、後の章で見る素因数分解の仕組みから必然的に導かれる、整数の世界の隠れた対称性の一つである。
---
## 第二章: 素数と素因数分解 — 算術の基本定理(水準一〜二)
### 素数とは何か、合成数とは何か
第一章で扱った約数の考え方をさらに掘り下げると、整数は大きく二種類に分かれることがわかる。1より大きい整数のうち、**1とその数自身以外に約数を持たない数**が素数であり、**それ以外に約数を持つ数**が**合成数(ごうせいすう、水準一: 1とその数自身以外にも約数を持つ、2以上の整数)**である。たとえば `7` の約数は `1` と `7` だけなので素数、`8` の約数は `1, 2, 4, 8` と他にも約数があるので合成数である。なお `1` はどちらにも分類されない特別な数として扱われる(理由は次章で触れる素因数分解の一意性と関わる)。
### 算術の基本定理 — 分解のしかたは一通りしかない
→BOOK-0002『算術』第1冊では、`36 = 2 × 2 × 3 × 3` のように、整数を素数の積に分解する**素因数分解**を「掛け算の逆再生」として紹介した。本冊ではこの事実の重みそのものに焦点を当てたい。
**算術の基本定理(さんじゅつのきほんていり、水準二: 2以上のすべての整数は、素数の積としてただ一通りに(掛ける順番を除いて)表せる、という定理)**は、数論全体の土台となる、もっとも重要な事実の一つである。「ただ一通りに」という部分がとりわけ重要だ。`60` という数を例に、実際に素因数分解して確かめてみよう。
```
60
├─ 2 で割れる → 30
│ ├─ 2 で割れる → 15
│ │ ├─ 3 で割れる → 5
│ │ │ └─ 5 で割れる → 1(終了)
```
**検算2**: これを式でまとめると `60 = 2 × 2 × 3 × 5 = 2² × 3 × 5` となる。実際に掛け算で確かめると `2² = 4`、`4 × 3 = 12`、`12 × 5 = 60`。確かに元の数と一致する。そして、どんな順序で60を素因数に分解しようとしても——たとえば最初に `60 = 3 × 20` から始めても、`60 = 5 × 12` から始めても——最終的に行き着く素数の組み合わせは必ず `2, 2, 3, 5` の四つになる。分解の「道順」は複数あっても、たどりつく「部品の内訳」はただ一つに定まるのである。
この一意性(いちいせい、水準二: ただ一つに定まる性質)があるからこそ、素因数分解は数の「指紋」のような役割を果たす。二つの数が本当に等しいかどうかを確かめる代わりに、素因数分解の結果を比べれば済む場面も多い。また、第一章で見た最大公約数・最小公倍数も、素因数分解さえ済ませてしまえば機械的に計算できる。`18 = 2 × 3²`、`24 = 2³ × 3` と分解すると、最大公約数は「共通する素数を、より小さい指数の方だけ取って掛け合わせたもの」(`2¹ × 3¹ = 6`)、最小公倍数は「登場するすべての素数を、より大きい指数の方で取って掛け合わせたもの」(`2³ × 3² = 8 × 9 = 72`)として求まる。第一章の検算1・検算2の結果(最大公約数6、最小公倍数72)と、この機械的な計算がぴたり一致することも確認できる。
### なぜ「1」は素数に含めないのか
もし `1` を素数の仲間に入れてしまうと、この一意性が崩れてしまう。`60 = 2² × 3 × 5` という分解に、`1` をいくつでも掛け加えることができてしまうからだ(`60 = 1 × 2² × 3 × 5 = 1 × 1 × 2² × 3 × 5 = ...`)。「ただ一通りに分解できる」という美しい定理を守るために、`1` はあえて素数からも合成数からも除外されている。これは数学の世界で時おり見られる、「定義そのものを、後に続く定理が一番美しく成り立つように選ぶ」という設計判断の一例である。
---
## 第三章: 素数は無限にある — ユークリッドの証明(紀元前3世紀ごろ、水準二〜三)
### 素数の並びをもう一度眺める
素数を小さい順に並べると `2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ...` と続いていく。数が大きくなるにつれて素数はだんだん見つけにくくなっていくように見える。ここで自然に湧く疑問がある。**この並びには、いつか終わりが来るのだろうか。それとも、どこまでも無限に続いていくのだろうか。**
→BOOK-0002『算術』第1冊でも触れたこの問いに、本冊ではその証明の中身そのものを、実際に手順を追いながら丁寧に見ていきたい。この証明は古代ギリシャの数学者**エウクレイデス(Euclid、ユークリッド、水準二: 紀元前300年ごろに活動したとされる、古代ギリシャの数学者)**の著書『原論(ストイケイア)』に記されている、数学史上もっとも美しい論証の一つとされるものだ。
### 背理法という戦い方
この証明は**背理法(はいりほう、水準二: 証明したい主張の反対を一旦正しいと仮定し、そこから矛盾を導くことで、もとの主張が正しいと結論づける論法)**という、探偵小説的な戦略を使う。「素数は無限にある」ことを直接示す代わりに、あえて逆の「素数は有限個しかない」と仮定し、その仮定がどうしても矛盾を起こしてしまうことを示す、という遠回りのようで実は鋭い戦い方である。
### 証明を実際にたどる
まず、「素数は有限個しかない」と仮定してみよう。そうであれば、すべての素数を小さい順に `p₁, p₂, p₃, ..., pₙ` と、もれなく全部書き並べることができるはずだ(`n` は素数の総数を表す、有限のどこかの数)。
ここで、この「すべての素数」をすべて掛け合わせて `1` を足した、次のような新しい数 `N` を作る。
```
N = (p₁ × p₂ × p₃ × ... × pₙ) + 1
```
この `N` について考えてみよう。`N` は、リストにある素数 `p₁` で割ると、必ず余り `1` が出る(`p₁ × p₂ × ... × pₙ` の部分は `p₁` できっちり割り切れるが、そこに足した `+1` の分だけ余ってしまうからだ)。同じ理由で、`p₂` で割っても余り `1`、`p₃` で割っても余り `1`……というように、リストにある**どの素数で割っても、`N` は割り切れない**ことがわかる。
ところが、算術の基本定理(第二章)によれば、`N` が `1` より大きい整数である以上、`N` は必ず何らかの素数で割り切れるはずだ(`N` 自身が素数であれば `N` 自身で割り切れるし、`N` が合成数であっても、素因数分解すれば必ず素数の約数を持つ)。
**ここに矛盾が生まれる**。「`N` はリストにあるどの素数でも割り切れない」ことと、「`N` は必ず何らかの素数で割り切れるはずだ」ということが、同時には成り立たない。この矛盾は、最初に立てた仮定——「素数は有限個しかない」——が誤りだったことを意味する。したがって、**素数は無限に存在する**。
### 具体例で証明の手触りを確かめる
抽象的な議論だけでは実感が湧きにくいので、小さい規模で実際にこの手順を追ってみよう。仮に「素数は `2, 3, 5` の三個しかない」という(誤った)仮定を立てたとする。この三個をすべて掛け合わせて1を足すと、
```
N = (2 × 3 × 5) + 1 = 30 + 1 = 31
```
**検算3**: `31` を `2` で割ると `15` 余り `1`、`3` で割ると `10` 余り `1`、`5` で割ると `6` 余り `1`。確かに、仮定した三つの素数のどれで割っても余り `1` が出て、割り切れない。そして `31` 自身を調べてみると、`31` は `1` と `31` 以外に約数を持たない、新しい素数である。「素数は2, 3, 5の三個だけ」という仮定は、この `31` という新顔の素数の存在によって、まさに破られたのである。
この証明の美しさは、具体的な「次の素数」を教えてくれるわけではない点にある(実際に `N` そのものが素数とは限らず、`N` を素因数分解した先に、リストになかった新しい素数が見つかる場合もある)。それでも、「有限個で尽きる」という仮定そのものが必ず破綻することを、どんなに大きな有限のリストに対しても同じ手順で示せてしまう——この一般性こそが、紀元前300年ごろに書かれたこの証明が、2000年以上経った今でも一字一句色あせずに通用し続けている理由である。
---
## 第四章: エラトステネスの篩 — 素数を効率よく探し出す(紀元前3世紀ごろ、水準二)
### 見つけるための道具
素数が無限にあることはわかった。では、実際に「30までの素数を全部教えてほしい」と言われたら、どうやって探せばよいのだろうか。一つ一つの数について「約数を持つかどうか」を地道に確かめてもよいが、もっと効率のよい方法がある。
→BOOK-0002『算術』第1冊でも触れた**エラトステネスの篩(エラトステネスのふるい、水準二: 古代ギリシャの学者エラトステネスが考案したとされる、1から順に数を並べ、素数の倍数を次々に消していくことで素数を絞り込む方法)**である。この方法の発案者とされる**エラトステネス(Eratosthenes、紀元前276年頃 - 紀元前194年頃、古代ギリシャの学者。地球の周の長さを測定した業績でも知られる)**の名を冠したこの手法を、本冊では実際に手を動かして30まで実行してみよう。
### 実際に30まで篩にかけてみる
まず `2` から `30` までのすべての整数を並べる。
```
2 3 4 5 6 7 8 9 10 11 12 13 14 15
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
```
手順は単純だ。まだ消されていない一番小さい数を「素数」として確定し、その数の倍数をすべて消していく。
1. `2` はまだ消されていないので素数と確定。`2`の倍数(`4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30`)をすべて消す。
2. 残った数の中で一番小さいのは `3`。素数と確定。`3`の倍数(`9, 15, 21, 27`。`6,12,18,24,30`はすでに消えている)を消す。
3. 残った中で一番小さいのは `5`。素数と確定。`5`の倍数(`25`。`10,15,20,30`はすでに消えている)を消す。
4. 残った中で一番小さいのは `7`。素数と確定。`7`の倍数は `49` からなので、30以下にはもう消す数がない。
5. ここで、`√30`(約5.48)より大きい数については、それより小さい素数で割り切れなければ、もう自分自身より小さい約数の組み合わせを持ちえないため、残りはすべて素数だと確定してよい。
**検算4**: 篩にかけたあとに残る数を数え上げると、`2, 3, 5, 7, 11, 13, 17, 19, 23, 29` の**10個**である。実際にこれらがすべて素数であることは、それぞれの約数を確認すれば裏付けられる(たとえば `29` は `1` と `29` 以外に約数を持たない)。またこの10個以外の30以下の数(`4, 6, 8, 9, 10, ...`)はすべて、篩の過程でいずれかの素数の倍数として消されており、合成数であることと矛盾しない。
### なぜ「篩」と呼ぶのか
この方法が「篩(ふるい、水準二: 粒の大きさによって選別する、穴の空いた道具)」と呼ばれるのは、粗い網の目で不要な粒(倍数、すなわち合成数)をどんどんふるい落としていき、最後に網の目を通り抜けずに残った粒(素数)だけを取り出す、という様子が実際の篩とよく似ているからである。一つ一つの数について個別に素数かどうかを判定するのではなく、「まとめて消せるものはまとめて消す」という発想は、→BOOK-0002で見た足し算・掛け算の裏技とも通じる、算術・数論に共通する効率化の精神そのものである。
---
## 第五章: 合同式 — 時計の文字盤で考える算術(水準二〜三)
### 時計という身体アンカー
数論のもう一つの大きな柱が、**合同式(ごうどうしき、水準三: ある数で割った余りだけに注目して、数どうしの関係を考える算術の体系)**である。この考え方を身体で理解する一番よい方法は、時計の文字盤を思い浮かべることだ。
時計の文字盤には `1` から `12` までの数字しかない。`9時` から `5時間` 経つと、普通の足し算なら `9 + 5 = 14` になるはずだが、時計の上ではそうはならない。`14時` という表示はどこにもなく、針は文字盤を一周してから `2時` の位置を指す。
```
9時 + 5時間 = 14時 → 一周(12)を超えた分だけが表示に残る → 2時
```
**検算5**: `14` から文字盤の一周分である `12` を引くと `14 - 12 = 2`。確かに時計の表示(`2時`)と一致する。
### mod という記法
この「一周を超えた分だけを見る」という考え方を、数式できちんと書き表す記法が**mod(モッド、水準三: ある数で割った余りに注目することを示す記法。`a mod n` は、`a`を`n`で割った余りを意味する)**である。時計の例は `14 mod 12 = 2` と書ける(`14` を `12` で割ると商が `1`、余りが `2` になるので、`14 mod 12` の値は `2` である)。
もう一つ、時計とは異なる数字で確かめておこう。`17 mod 5` はいくつになるか。**検算6**: `17` を `5` で割ると、`5 × 3 = 15` で、`17 - 15 = 2` が余りとなる。よって `17 mod 5 = 2` である。
この「割った余りだけに注目する」という発想がなぜ強力なのか。時計の文字盤が「12という有限の輪の中をぐるぐる回る世界」であるように、`mod n` の算術は「`n` という有限の輪の中だけで、足し算や掛け算を考える」という、いわば**有限の宇宙の中の算術**を作り出す。この輪の中では、`14` も `2` も `26` も、すべて「同じ場所(文字盤の2の位置)を指す仲間」として扱われる。このとき `14` と `2` は「`12` を法として合同である」といい、`14 ≡ 2 (mod 12)` のように記す(`≡` は「合同である」ことを示す記号)。
### 合同式が生活の中にすでにある例
合同式は決して特殊な数学者だけの道具ではない。時計以外にも、曜日の計算(今日が水曜日なら、100日後は何曜日か、という問題は `100 mod 7` の計算に帰着する)、カレンダーのうるう年判定、音楽の音階(1オクターブ = 12半音を一周とみなす発想)など、「一定の周期でぐるぐる繰り返すもの」を扱う場面には、必ずこの合同式の考え方が隠れている。数論という一見浮世離れした分野が、実は日常の周期的な現象の裏側にも顔を出しているのである。
---
## 第六章: フェルマーの小定理 — 主張の紹介(水準四)
### 一つの驚くべき主張
合同式という道具を手に入れたところで、数論の入門としてぜひ紹介しておきたい定理がある。フランスの数学者**ピエール・ド・フェルマー(Pierre de Fermat、1607年ごろ - 1665年、フランスの数学者・法律家)**が17世紀に示した、**フェルマーの小定理(フェルマーのしょうていり、水準四: `p` が素数で、`a` が `p` で割り切れない整数のとき、`a` を `p-1` 乗した数を `p` で割った余りは必ず `1` になる、という定理)**である。
式で書くと次のようになる。
```
p が素数、a が p で割り切れない整数のとき、
a^(p-1) ≡ 1 (mod p)
```
これは一見すると唐突な主張に見えるかもしれない。「`a` をどんな数にしても、`p-1` 乗して `p` で割ると、必ず余りが `1` になる」というのは、なぜそうなるのか直感的には想像しにくい。しかし実際に数値を当てはめて確かめてみると、この主張の不思議さと確からしさの両方が見えてくる。
### 具体例で検算する
`p = 7`(素数)、`a = 3`(7で割り切れない)として確かめてみよう。フェルマーの小定理によれば、`3^(7-1) = 3^6` を `7` で割った余りは `1` になるはずだ。
**検算7**: `3^6 = 3 × 3 × 3 × 3 × 3 × 3 = 729`。`729` を `7` で割ると、`7 × 104 = 728` であり、余りは `729 - 728 = 1`。確かに主張どおり、余りは `1` になった。
もう一例、`p = 5`(素数)、`a = 3`(5で割り切れない)で確かめよう。`3^(5-1) = 3^4 = 81`。`81` を `5` で割ると `5 × 16 = 80`、余りは `81 - 80 = 1`。**検算8**: こちらも確かに `1` になる。
さらに一例、`p = 7`、`a = 2` を試してみる。`2^(7-1) = 2^6 = 64`。`64` を `7` で割ると `7 × 9 = 63`、余りは `64 - 63 = 1`。**検算9**: これも余りは `1` になり、三例とも主張と一致した。
### なぜこの定理を紹介するに留めるのか
「なぜこの余りが必ず `1` になるのか」という証明そのものは、合同式の演算規則についてもう一段深い理解——たとえば `1` から `p-1` までの数を `a` 倍したときの並び替えの性質など——を必要とするため、本冊(水準一〜四)の範囲を超える。本冊ではあくまで、「このような驚くべき規則性が、素数の世界には隠れている」という主張の姿と、実際にいくつかの数値で確かめられる具体性までを紹介するにとどめ、証明そのものは後半の巻(水準五以降)に引き継ぐことにする。
それでもこの定理を早い段階で紹介したいのには理由がある。フェルマーの小定理は、次の第七章で触れる「現代の暗号技術」の心臓部に直結する、数論の中でもとりわけ実用的な定理の一つだからだ。何百年も前に純粋な好奇心から証明されたこの定理が、現代のコンピュータの中で毎日休みなく働いているという事実は、数論という学問の面白さを象徴する一幕である。
---
## 第七章: 現在のフロンティア — 素数と暗号、そして未解決の問い(水準四)
### 素数と現代の暗号
→BOOK-0002『算術』第1冊でも簡単に触れられているように、「大きな数どうしの掛け算は一瞬でできるが、掛け算の結果だけから元の二つの素数を探し当てるのは、数が十分大きければ途方もない時間がかかる」という非対称性が、現代のインターネット通信の安全性を支える暗号技術の土台の一つになっている、というのは広く知られた一般的な事実である。フェルマーの小定理をはじめとする合同式の性質は、こうした暗号技術の内部で実際に使われている数学的な部品の一つでもある。暗号そのものの詳しい仕組み——どのように鍵を作り、どのように情報を暗号化・復号するのか——は、→BOOK-0073『暗号』第1巻に譲ることにして、本冊ではあくまで「整数論という、一見もっとも純粋で実用から遠そうな学問が、実は現代文明の情報セキュリティの根幹を支えている」という接続の事実だけを示しておく。
### ゴールドバッハ予想 — 単純な主張、未解決の証明(1742年)
数論には、子どもにも理解できるほど単純に見えながら、何百年経っても証明されていない主張がいくつも存在する。その代表格が**ゴールドバッハ予想(ゴールドバッハよそう、水準四: 4より大きいすべての偶数は、二つの素数の和として表せる、という予想)**である。
この予想は、プロイセンの数学者**クリスティアン・ゴールドバッハ(Christian Goldbach)**が**1742年**、オイラーへの手紙の中で述べたことに由来するとされている。実際に小さな偶数で試してみると、`4 = 2 + 2`、`6 = 3 + 3`、`8 = 3 + 5`、`10 = 3 + 7 = 5 + 5`、`60 = 7 + 53` のように、驚くほどたくさんの偶数がこの予想どおりに二つの素数の和で表せることが確認できる。実際、コンピュータによる計算によって、非常に大きな数の範囲まで、この予想が破れる反例(はんれい、水準三: ある主張が成り立たないことを示す具体例)は一つも見つかっていない。
**しかし、「すべての」偶数について例外なく成り立つことを証明した者は、1742年から現在(2026年)に至るまで、誰もいない**。これは数論という分野の性質を象徴する事実だ。反例がどれだけ探しても見つからないという状況証拠がいくら積み重なっても、それは「証明された」こととは別物である。数学は、たった一つの反例があれば予想全体が覆るという、極めて厳しい基準で「真実」を判定する学問であり、ゴールドバッハ予想はその基準をまだ満たしていない、正真正銘の未解決問題である。
### リーマン予想 — 素数の並び方の秘密をめぐる、最大級の未解決問題
素数の並び(`2, 3, 5, 7, 11, ...`)は、一見すると不規則に、ぽつりぽつりと現れているように見える。しかし数学者たちは、この不規則に見える並びの背後に、実は極めて精密な規則性が隠れているのではないかと考えてきた。この規則性の核心に関わる主張が**リーマン予想(リーマンよそう、水準四: 素数の分布の規則性に深く関わる、ある数学的な関数〈ゼータ関数〉の性質についての予想)**であり、19世紀のドイツの数学者ベルンハルト・リーマンによって提示されたとされる。
リーマン予想の主張そのもの(ゼータ関数の複素数上の零点がすべてある直線上に並ぶ、という内容)を厳密に説明するには、複素数や解析学といった、本冊の範囲を大きく超える道具立てが必要になる。ここでは深入りせず、**「素数がどのように分布しているかという謎の中心に、いまだ誰も証明できていない予想が横たわっている」という事実だけを、正直に紹介するにとどめる**。この予想は、証明または反証に懸賞金がかけられるほど数学界で重視されている、代表的な未解決問題の一つであり、**現在(2026年)においても未解決のままである**。
### 現在も生きている学問であるという事実
本冊で紹介した内容の多く——約数・倍数、素因数分解、ユークリッドの証明、エラトステネスの篩——は、いずれも紀元前に確立された、極めて古い知識である。しかし数論は「もう完成して久しい古典」ではまったくない。ゴールドバッハ予想もリーマン予想も、現役の数学者たちが今この瞬間も取り組み続けている、生きた最前線の問題だ。もっとも単純な材料(1, 2, 3, ...という整数)を使った学問が、もっとも手強い謎を今なお抱え続けている——この落差こそが、数論という分野の底知れない面白さの正体である。
---
## 出口の物語 — 尽きない原子、閉じない輪
本冊の旅を振り返ろう。約数と倍数という上下関係から始まり、素数という「数の原子」にたどりつき、算術の基本定理によってその原子が一意な分解を保証すること、そしてユークリッドの背理法によってその原子が無限に存在することを見た。エラトステネスの篩で実際に素数を効率よく探し出し、合同式という「時計の文字盤」の算術で、数の世界に周期という新しい視点を持ち込んだ。フェルマーの小定理という驚くべき規則性の主張に触れ、最後に、この整数だけの宇宙が現代の暗号技術に接続していること、そしてゴールドバッハ予想やリーマン予想という、単純な見た目に反してなお解けない謎が待ち受けていることを見てきた。
冒頭で触れた「化学の原子」という喩えを思い出してほしい。物質の宇宙が有限種類の原子の組み合わせでできているのに対し、整数の宇宙を作る素数という原子は、無限に、尽きることなく供給され続ける。この「尽きない原子」でできた宇宙の中に、時計の文字盤のような「閉じた輪」(合同式)が住み、その輪の性質が現代文明の安全性を裏で支えている——この不思議な取り合わせこそ、数論という学問が持つ独特の魅力である。合同式のさらに体系だった理論(ガウスの合同算術)、フェルマーの小定理の証明そのもの、そして暗号技術との詳しい接続は、続巻と→BOOK-0073『暗号』第1巻へ探検を引き継ぐことにしよう。
---
## 補章: 検算総覧と練習問題(水準一〜四)
本冊で埋め込んだ検算を、ここで一覧にして振り返っておく。読者自身の手でもう一度なぞってみることを勧める。
1. 最大公約数・最小公倍数の関係: `18`と`24`の最大公約数`6`、最小公倍数`72` → `6 × 72 = 432` と `18 × 24 = 432` が一致することを確認。
2. 素因数分解: `60 = 2² × 3 × 5` → `2 × 2 × 3 × 5 = 60` を確認。
3. ユークリッドの証明の具体例: 「素数は2, 3, 5だけ」と仮定して `N = 2×3×5+1 = 31` を作る → `31` はどの仮定にも割り切れず、それ自身新たな素数であることを確認。
4. エラトステネスの篩: 30までの数をふるいにかけ、残った素数が `2, 3, 5, 7, 11, 13, 17, 19, 23, 29` の**10個**であることを確認。
5. 時計の合同式: `9時 + 5時間` → `14 mod 12 = 2` で、時計の表示 `2時` と一致することを確認。
6. mod の計算: `17 mod 5 = 2`(`17 = 5×3+2`)を確認。
7. フェルマーの小定理の具体例(その1): `p=7, a=3` → `3^6 = 729`、`729 mod 7 = 1` を確認。
8. フェルマーの小定理の具体例(その2): `p=5, a=3` → `3^4 = 81`、`81 mod 5 = 1` を確認。
9. フェルマーの小定理の具体例(その3): `p=7, a=2` → `2^6 = 64`、`64 mod 7 = 1` を確認。
最後に、読者への小さな挑戦を残しておく。`84` を素因数分解し、それが `2` の何乗・`3` の何乗・`7` の何乗の組み合わせになっているかを確かめてみてほしい(ヒント: まず `2` で割れるだけ割ってみるとよい。答えは `84 = 2² × 3 × 7` になるはずである)。さらに、`23 mod 6` の値も計算してみてほしい(ヒント: `23` を `6` で割った商と余りを考える。答えは `5` になるはずである)。この「自分の手で割り、掛け、余りを出す」という地道な作業こそが、数論という学問の面白さを実感する一番の近道である。
# BOOK-0074 数論 — 整数だけの宇宙(数学派生 第1巻)