1 基本概念
自然数論は、0や1から始まる数の体系を手がかりに、数の並び方、比較、演算の性質を調べる分野である。対象は一見単純だが、そこから素数、合同、方程式、分布の問題へと広がり、整数論全体の土台を形づくる。
1.1 自然数の定義
自然数は、数えるために用いられる基本的な数で、どこから始めるかは立場によって異なる。0を含める流儀と含めない流儀があるが、いずれも離散的な順序構造を持つ数列として扱われる。
1.2 自然数の表記
自然数は通常、アラビア数字で表される。大きな数を扱う場合でも位取り記法により簡潔に書けるため、計算や証明の記述に適している。
1.3 自然数の順序
自然数には大小関係があり、各数は前後の位置をもつ。こうした順序は、数列の比較や帰納的な議論の出発点となる。
1.3.1 全順序
自然数の大小関係は、任意の二つを比較できる全順序である。どの二数についても、一方が他方以下であるか、またはその逆が成り立つ。
1.3.2 帰納法による定義
自然数は、最初の数と「次の数」を与えることで帰納的に定義できる。これにより、ある性質が最初の値で成り立ち、次へ移るたびに保たれるなら、すべての自然数で成立すると示せる。
1.4 演算の基礎
自然数に対する基本演算は加法、乗法、冪である。これらは数の拡張や関係の整理に用いられ、後の定理の多くを支える。
1.4.1 加法
加法は、二つの自然数を合わせて新しい数を作る操作である。交換法則と結合法則が成り立ち、計算の順序を柔軟に扱える。
1.4.2 乗法
乗法は、同じ数を繰り返し加える操作として理解できる。加法と深く結びつき、約数や素因数の研究に欠かせない。
1.4.3 冪
冪は、ある数を何回も掛け合わせた結果を表す。指数法則により、計算の構造が整理され、成長の速さを比較する際にも用いられる。
2 数の性質
自然数の研究では、数そのものだけでなく、他の数との関係が重要である。約数や倍数、素数、合成数といった概念は、整数の内部構造を明らかにする。
2.1 約数と倍数
ある数が別の数を割り切るとき、前者は後者の約数、後者は前者の倍数という。これらは整数の分解や比較の基本単位となる。
2.1.1 公約数
二つ以上の数に共通する約数を公約数という。最大公約数は、その中で最も大きいものとして、簡約や方程式の解法に役立つ。
2.1.2 公倍数
複数の数に共通する倍数を公倍数という。最小公倍数は、周期や同時性を扱う場面で重要である。
2.2 素数
素数は、自然数の中で特別な役割を担う基本的な要素である。分解不能性をもつため、整数の構造を理解する鍵となる。
2.2.1 素数の定義
素数とは、1と自分自身以外に正の約数を持たない1より大きい自然数である。この性質により、他の数の構成要素として際立った位置を占める。
2.2.2 素因数分解
すべての自然数は、素数の積として表せる。こうした分解は本質的に一意であり、数の性質を細かく調べるための標準的な道具となる。
2.3 合成数
合成数は、1と自分自身以外にも約数を持つ自然数である。素数と対比され、整数の大部分を占める。
2.4 完全数
完全数は、自分自身を除く正の約数の和がその数に等しい自然数である。古くから知られる興味深い例であり、約数の和に関する研究を促してきた。
2.4.1 完全数の例
最初の完全数は6で、6の真の約数は1、2、3であり、和は6になる。28も代表例として知られている。
2.4.2 完全数に関する定理
偶数の完全数は、ある種の素数に基づく形で表されることが知られている。完全数の研究は、素数や約数関数の性質と密接に結びつく。
3 代表的な定理と問題
自然数論には、数の分解や合同、方程式の可解性に関する基本定理がある。これらは個別の計算を超えて、数の一般的な振る舞いを示す。
3.1 ユークリッドの補題
ある素数が積を割り切るなら、その素数は少なくとも一方の因数を割り切る。これは素因数分解の理論を支える重要な性質である。
3.2 算術の基本定理
1より大きい自然数は、素数の積として一意に分解できる。この定理は、整数論の基盤として最も重要な結果の一つである。
3.3 中国剰余定理
互いに素な法による合同式の連立は、適切な条件のもとで同時に解をもつ。解の構造が整理されるため、大きな数の問題を小さな部分に分けて扱える。
3.4 フェルマーの小定理
素数を法とする冪乗には規則性がある。ある数が素数と互いに素であれば、その冪に関して簡潔な合同関係が成立する。
3.5 ディオファントス方程式
整数解を求める方程式をディオファントス方程式という。代数的な形を持ちながら、解が整数に限られるため、連続的な方程式とは異なる難しさがある。
3.5.1 一次不定方程式
一次のディオファントス方程式は、整数係数の線形方程式である。解の存在は最大公約数と密接に関係し、拡張ユークリッド互除法で扱える。
3.5.2 二次不定方程式
二次のディオファントス方程式は、平方項を含む整数方程式である。ピタゴラス数のような具体例から、より深い数論的構造まで幅広く現れる。
3.6 素数分布
素数は無限に存在するが、並び方は不規則に見える。どの程度の密度で現れるかを調べることは、自然数論の中心的課題の一つである。
4 応用と関連分野
自然数論は純粋数学の一部でありながら、暗号、計算、解析、組合せなど多方面に影響する。整数の性質を調べる方法は、情報処理や理論構築にも応用される。
4.1 暗号理論への応用
大きな素数や合同計算は、暗号方式の安全性を支える。数論的な難しさが、通信の秘匿や認証の基礎になる。
4.1.1 公開鍵暗号
公開鍵暗号では、公開しても解読しにくい数論的問題を利用する。素因数分解や離散対数に関連する構造が代表的である。
4.1.2 素数生成
暗号用途では、大きな素数を効率よく生成する必要がある。確率的手法や判定法が用いられ、計算資源との兼ね合いも重要になる。
4.2 計算機科学との関係
自然数論はアルゴリズム設計と深く関係する。互除法、合同算術、計算量の評価などは、理論計算機科学でも基礎的な役割を果たす。
4.3 解析的整数論
解析的整数論は、極限、級数、関数解析の考え方を用いて整数の分布を調べる分野である。素数の出現や算術関数の平均的性質を扱う。
4.4 組合せ論との関係
自然数論は、離散構造を数える組合せ論とも親和性が高い。分割数や生成関数を通じて、数え上げの問題と数の性質が結びつく。