0
大学数学基礎解説
文献あり

代数的構造の初歩:マグマから群へ

95
0

集合と演算を組み合わせて構成される代数的構造と、その名称を導入します。抽象的な代数は扱わず、自然数・整数・実数に限定して説明します。

閉性とマグマ

閉性

ある集合について、その元に対する二項演算を考えます。演算結果がその集合に属していることを、演算が集合の中に閉じていると表現します(はみ出さないということ)。また、この性質を閉性と呼びます。

自然数の足し算

2つの自然数の足し算を考えます。対象となるのは自然数全体の集合で、これをNと表記します。二項演算は+です。

自然数と自然数を足せば自然数となるため、演算は閉じています。

自然数の引き算

自然数aと自然数bの引き算abを考えます。集合はNで、二項演算はです。

a<bのときabはマイナスとなりますが、負の数は自然数から外れるため、演算は閉じていません。(自然数からはみ出す)

整数の引き算

整数と整数の引き算を考えます。対象となるのは整数全体の集合で、これをZと表記します。二項演算はです。

整数は負の数を含むため、演算は閉じています。

マグマ

集合と、その中に閉じている演算の組をマグマと呼びます。

(集合,演算)閉性マグマ

結合性と半群

結合性

入れ子になった二項演算に対して、演算の順序を変更しても結果が変わらないことを結合的であると表現します。また、この性質を結合性と呼びます。

実数の足し算

3つの実数a,b,cを足す演算を考えます。対象となるのは実数全体の集合で、これをRと表記します。二項演算は+です。

(a+b)+c=a+(b+c)より、演算は結合的です。

実数の引き算

3つの実数a,b,cを引く演算を考えます。集合はRで、二項演算はです。

(ab)ca(bc)より、演算は結合的ではありません。

実数の掛け算

3つの実数a,b,cを掛ける演算を考えます。集合はRで、二項演算は×です。

(a×b)×c=a×(b×c)より、演算は結合的です。

どのように演算が結合していても結果が変化しない、というイメージで捉えておけば良いでしょう。

演算子を省略して(ab)c=a(bc)と表記すれば、結合のイメージが湧きやすいかもしれません。

半群

集合と、その中に閉じている演算が結合的であるとき、その集合と演算の組を半群と呼びます。

結合的なマグマが半群です。

(集合,演算)閉性マグマ結合性半群

単位元とモノイド

単位元

ある特定の数eとの演算が、集合のすべての元を変化させないとき、e単位元と呼びます。

演算の種類によって単位元は異なります。

実数の足し算

0はどの実数に足しても値を変化させません。つまり、任意の実数aに対して以下の関係が成り立ちます。

a+0=0+a=a

つまり実数の足し算において、単位元は0です。

実数の掛け算

1はどの実数に掛けても値を変化させません。つまり、任意の実数aに対して以下の関係が成り立ちます。

a×1=1×a=a

つまり実数の掛け算において、単位元は1です。

0は任意の実数aに掛けても0となり、aの値を変化させるため単位元ではありません。

a×0=0×a=0

モノイド

集合と、その中に閉じている演算が結合的で、演算に単位元が存在してその集合に属するとき、その集合と演算の組をモノイドと呼びます。

単位元を持つ半群がモノイドです。

(集合,演算)閉性マグマ結合性半群単位元モノイド

自然数の足し算

自然数が1から始まると定義した場合、足し算の単位元0は自然数に含まれません。つまり、自然数は足し算に関して半群であって、モノイドではありません。

ただし、自然数が0から始まると定義すれば、足し算に関してモノイドとなります。

このようにモノイドとして定義するには、集合を適切に定義する必要があります。

逆元と群

逆元

ある数aに対する演算で、単位元が得られるような数bが一意に存在するとき、abの関係を逆元と呼びます。

演算の種類によって逆元は異なります。

実数の足し算

ある実数aに対して、aを足すと0が得られます。つまり、以下の関係が成り立ちます。

a+(a)=(a)+a=0

実数の足し算において、aの逆元がaで、aの逆元がaです。つまり1を掛けることで逆元を得ることができます。単位元0の逆元は0自身です。

実数の掛け算

ある0でない実数aに対して、1/aを掛けると1が得られます。つまり、以下の関係が成り立ちます。

a×1a=1a×a=1

実数の掛け算において、aの逆元が1/aで、1/aの逆元がaです。つまり、逆数が逆元となります。単位元1の逆元は1自身です。なお、0には逆数が存在しないことから、逆元も存在しません。

自然数

負の数や分数は自然数には含まれないため、足し算に関しても掛け算に関しても逆元が存在しません。

集合と、その中に閉じている演算が結合的で、演算に単位元が存在してその集合に属し、すべての元に逆元が存在してその集合に属するとき、その集合と演算の組をと呼びます。

逆元を持つモノイドが群です。

(集合,演算)閉性マグマ結合性半群単位元モノイド逆元

逆元についての閉性

演算は集合の元に対して定義されるため、逆元が集合に含まれなければ、逆元との演算を考えることができません。つまり、逆元を求める操作は閉じていることが必要です。

実数の掛け算

0には逆元が存在しません。実数全体の集合R0を含むため、掛け算に関して群ではありません。

実数全体から0を除いた集合R{0}R×とも表記)は、すべての元が掛け算に関して逆元を持つため、群になります。

このように群として定義するには、集合を適切に定義する必要があります。

まとめ

集合と、その中に閉じている演算の組をマグマと呼びます。

マグマが結合的であれば半群、半群が単位元を持てばモノイド、モノイドが逆元を持てばと呼びます。

(集合,演算)閉性マグマ結合性半群単位元モノイド逆元

また、これとは異なる順番で代数的構造を拡張したものにも名前が付けられています。

マグマが逆元を持てば準群、準群が単位元を持てばループ、ループが結合的であればと呼びます。

(集合,演算)閉性マグマ逆元準群単位元ループ結合性

一度にすべての名前を覚えることは難しいかもしれませんが、最も重要なに焦点を絞ると良いでしょう。

参考文献

投稿日:37
更新日:39
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

7shi
7shi
27
6978

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 閉性とマグマ
  2. 結合性と半群
  3. 単位元とモノイド
  4. 逆元と群
  5. まとめ
  6. 参考文献