第8章 一意分解の証明(PID ⇒ UFD)
「素因数分解できる」を、公理から証明する
で素因数分解が一意なのは、小学校以来の“常識”です。でも本当は証明を要する定理でした(算術の基本定理)。 そして前章で見たように、 では成り立たない——だから「なぜ では成り立つのか」を、その根拠まで 遡って理解する必要があります。
この章は、階層の要である PID ⇒ UFD を完全に証明します。一意分解の主張は2つの部分に分かれます—— 存在(各元が既約元の積に書ける)と一意性(その分解が本質的に一通り)。存在は「イデアルの昇鎖が止まる」 という有限性(ネーター性、第12章の主題)から、一意性は「PID では既約元=素元」という 第6章の橋から出ます。証明の構造を追うことで、 の一意分解が何に支えられていたのかが見えます。
PID ⇒ UFD。存在はイデアルの昇鎖条件(分解が止まる)、一意性は「既約=素」から。 の一意分解の根拠。
準備:PID では既約元は素元
一意性の鍵になる橋を、まず PID で確立します(第6章の「UFD で既約=素」を、UFD をまだ仮定せず PID で直接示す)。
補題 PID で既約 ⇒ 素
PID で、既約元 は素元。同値: は素イデアル(実は極大イデアル)。
証明
既約とし、 なるイデアル をとる。 は PID なので 。 より 、 。 既約ゆえ が単元(このとき )か が単元(このとき )。よって と の間にイデアルが無く は極大イデアル。第4章より極大 ⇒ 素、ゆえ は素イデアル、 は素元。∎
「既約元が生成するイデアルは極大」——PID だからこそ、 が「 が単元か と同伴か」の二択に絞られる。 これで一意性の準備ができました。次は存在です。
存在:分解は必ず止まる
「各元が既約元の積に分解できる」を示します。素朴には「分解できなければ、無限に分解し続けられて矛盾」ですが、 それを厳密にするのがイデアルの昇鎖条件です。
補題 PID は昇鎖条件を満たす(ネーター的)
PID では、イデアルの昇鎖 は必ず有限で止まる (ある で )。
証明
和 はイデアル(昇鎖の和)。 は PID なので 。 ゆえ、ある で 。 すると 、つまり 。以降 で止まる。∎
命題 既約分解の存在
PID の非零・非単元は、既約元の積に分解できる。
証明
背理法。既約元の積に書けない非零非単元 があるとする。 自身は既約でない(既約なら自明に書ける)ので ( ともに非単元)。 の少なくとも一方( とする)も既約分解できない(両方できれば もできる)。 は の真の因子ゆえ (同伴でない: が非単元)。同様に と続けると、 という真に増大する無限の昇鎖ができる。これは昇鎖条件に反する。 ゆえ、そのような は無い。∎
「分解し続けると真に増大する昇鎖ができるが、それは止まらねばならない(有限性)——だから分解は有限回で終わる」。 これが存在証明の心臓です。有限性(ネーター性)が「無限に分解し続ける」を禁じるのです。
一意性
命題 既約分解の一意性
PID で、(すべて既約元)ならば で、適当に並べ替えると (同伴)。
証明
に関する帰納法。 で、補題より は素元なので、ある を割る(並べ替えて )。 は既約で は非単元ゆえ ( 単元)、。整域で消去律を使い両辺を で割ると 。帰納法の仮定より ()で残りも同伴。∎
一意性の証明で**「 が素元」がまさに効いています**(素だから積 を割れば、どれか一つの を割る)。 で一意性が崩れたのは、既約元が素元でなかったから——ここで前章の反例と正確に繋がります。
定理 PID ⇒ UFD
単項イデアル整域は一意分解整域。
証明
存在(分解の存在、昇鎖条件から)と一意性(同伴・順序を除いて一意、既約=素から)を合わせて UFD の定義を満たす。∎
これで前章の階層 ED ⊂ PID ⊂ UFD の主要な含意が完全に証明されました。とくに (ED)と (ED)が 一意分解をもつことが、公理から導かれたことになります。
なぜ2つの条件が要るのか
注意 存在と一意性は独立
一意分解には存在(昇鎖条件=有限性)と一意性(既約=素)の両方が要る。片方だけでは不十分:
- 一意性(既約=素)があっても、分解が存在しない(無限に分解し続ける)環では UFD にならない。
- 存在があっても、既約と素がずれる()と一意性が崩れる。
PID はこの両方を自動的に満たす稀な良い環——「イデアルが単項」という一条件から、昇鎖条件と既約=素が 両方導かれる(上の2補題)。だから PID は一意分解できる。有限性と素イデアルの理論、両方の合流点です。
つまずきポイント
注意 よくある誤解
この章のまとめ
- PID ⇒ UFD の証明は2本柱。存在:PID はイデアルの昇鎖条件(ネーター的)を満たし、分解が無限に続けないので既約分解が存在する。
- 一意性:PID では既約元=素元( が極大ゆえ素)。素性を使って分解の一意性(同伴・順序を除く)が出る。
- 一意分解には有限性(存在)と素イデアル論(一意性)の両方が必要。 の一意分解が公理から証明された。 の崩壊は既約≠素が原因。
整域論を終え、次章から多項式環に焦点を移します。まずはガウスの補題と「UFD 上の多項式環は UFD」を扱います。