自由生成可換モノイド
可換モノイド (演算を
と書きます)の部分集合
は以下の条件 (F1) を満たすとします。
(F1)
、
、
ならば、任意の
に対して
が存在して、
となって、
から
を除いたものを
、
から
を除いたものを
とすると、
となります。
可換モノイド
の部分集合
が (F1) を満たすならば以下の (F2) を満たします。
、
、
ならば、任意の
に対して
となり、
に対して
となります。
[証明] のときは主張は成り立っています。
とすると (F1) より
、
となります。
これを繰り返すと主張が成り立ちます。[証明終わり]
可換モノイド
の部分集合
が (F2) を満たすならば以下の (F3) を満たします。
、
、
ならば、任意の
に対して
となります。
[証明] (F2) より任意の に対して
となります。左辺と右辺を入れ替えると
となり
となります。[証明終わり]
(F4)
が
で生成された可換モノイドで (F3) を満たすならば、モノイドの同型
が存在します。
[証明] を包含写像(
に
を対応させる写像)とします。
は
から
への写像で
が有限集合であるものとなります。
とします。
と定義します。この定義は
を含む任意の有限集合で定義しても同じものとなります。よって
に対して、
のかわりに
を含むある有限集合
で定義しても同じものになり、
のかわりに
としても
のかわりに
としても同じものになります。
よって が成り立つので
はモノイドの準同型となります。
とします。
とします。
、
であるから (F3) より任意の
に対して
となって、
となります。よって
は単射となります。
は
で生成されるので
は全射となります。
よって はモノイドの同型となります。[証明終わり]
このような可換モノイドを自由生成可換モノイドと呼ぶことにします。
整数の素因数分解の一意性
整数全体の環は整域なので、以前に述べた整域に関する議論が成り立ちます。
とおくと、 はイデアルの乗法に関して自由生成可換モノイドとなります。
よって とし、
を素数、
とすると、
であり、適当に並べ替えると任意の
に対して
または
となります。
正の素数に限定した場合を考えると とし、
を正の素数、
とすると、
であり、適当に並べ替えると任意の
に対して
となります。
自由生成可換モノイドに関する帰納法
に対して
と定義すると、
はモノイドの準同型となります。
に対して
と定義します。すると
となります。よって
が
- 任意の
に対して
ならば
であるならば となります。