集合と演算を組み合わせて構成される代数的構造と、その名称を導入します。抽象的な代数は扱わず、自然数・整数・実数に限定して説明します。
ある集合について、その元に対する二項演算を考えます。演算結果がその集合に属していることを、演算が集合の中に閉じていると表現します(はみ出さないということ)。また、この性質を閉性と呼びます。
2つの自然数の足し算を考えます。対象となるのは自然数全体の集合で、これを
自然数と自然数を足せば自然数となるため、演算は閉じています。
自然数
整数と整数の引き算を考えます。対象となるのは整数全体の集合で、これを
整数は負の数を含むため、演算は閉じています。
集合と、その中に閉じている演算の組をマグマと呼びます。
入れ子になった二項演算に対して、演算の順序を変更しても結果が変わらないことを結合的であると表現します。また、この性質を結合性と呼びます。
3つの実数
3つの実数
3つの実数
どのように演算が結合していても結果が変化しない、というイメージで捉えておけば良いでしょう。
演算子を省略して
集合と、その中に閉じている演算が結合的であるとき、その集合と演算の組を半群と呼びます。
結合的なマグマが半群です。
ある特定の数
演算の種類によって単位元は異なります。
つまり実数の足し算において、単位元は
つまり実数の掛け算において、単位元は
集合と、その中に閉じている演算が結合的で、演算に単位元が存在してその集合に属するとき、その集合と演算の組をモノイドと呼びます。
単位元を持つ半群がモノイドです。
自然数が
ただし、自然数が
このようにモノイドとして定義するには、集合を適切に定義する必要があります。
ある数
演算の種類によって逆元は異なります。
ある実数
実数の足し算において、
ある
実数の掛け算において、
負の数や分数は自然数には含まれないため、足し算に関しても掛け算に関しても逆元が存在しません。
集合と、その中に閉じている演算が結合的で、演算に単位元が存在してその集合に属し、すべての元に逆元が存在してその集合に属するとき、その集合と演算の組を群と呼びます。
逆元を持つモノイドが群です。
演算は集合の元に対して定義されるため、逆元が集合に含まれなければ、逆元との演算を考えることができません。つまり、逆元を求める操作は閉じていることが必要です。
実数全体から
このように群として定義するには、集合を適切に定義する必要があります。
集合と、その中に閉じている演算の組をマグマと呼びます。
マグマが結合的であれば半群、半群が単位元を持てばモノイド、モノイドが逆元を持てば群と呼びます。
また、これとは異なる順番で代数的構造を拡張したものにも名前が付けられています。
マグマが逆元を持てば準群、準群が単位元を持てばループ、ループが結合的であれば群と呼びます。
一度にすべての名前を覚えることは難しいかもしれませんが、最も重要な群に焦点を絞ると良いでしょう。