0

群の定義の単位元の公理を少し変えると…

189
1

群の定義について

ある集合の任意の2つの元から同じ集合のある元が定まるようなものを考えて、代数系と呼ぶ。特に汎用性の高くて最も基本とされて最初に引き合いに出される「群」という代数系がある。
時々ネットで話題になる「群の定義」で、昨年ある件で話題になった時考えてみたことについて思い出したので書く。
その時の自分のXの投稿

群の定義

集合Gが群であるとは、二項演算が定義されていて、g1,g2Gの演算結果を積と呼びg1g2で表すとき以下の性質をもつことである。

  1. 閉じていること
    g1,g2G;g1g2G
  2. 結合律の成立
    g1,g2,g3G;g1(g2g3)=(g1g2)g3
  3. 単位元の存在
    eG;gG;eg=ge=g
    eGの単位元と呼ぶ
  4. 逆元の存在
    eは3によって存在する単位元とするとき、
    gG;gG;gg=gg=e
    このggの逆元といってg1で表す

余談として、上記の1まで満たす代数系を マグマ 、2まで満たすものを 半群 、3まで満たすものを モノイド(単位的半群) という。
よって は各元に逆元があるモノイドである。

単位元の公理について

昨年話題になっていたのはある物理の本で、単位元の存在の公理について、

3(?).単位元(?)の存在
gG;eG; eg=ge=g

11/7 再修正 指摘をいただいたので修正
gに依存するので一意に定まらない。このような単位元全体の集合をEgとする。
Eg:={eG|eg=ge=g}

「任意の元の」が先に書かれていて、単位元が元gGに依存するように誤解してしまうのではないかというものだった。(他の事についても話題になっていたが今回はそれは触れない。)
実際それだと、本来群にならないものも「群」になってしまう

追記
単位元が一意ではないので逆元の存在の公理についても少し修正する。
4(?). 逆元(?)の存在
  Egを3(?)によってgに対して存在する単位元集合とするとき、
  gG;eEg;gG;gg=gg=e

逆元についても一意とは限らない。

整数の2元集合{0,1}と"かけ算"

集合G={0,1}に積を以下で定義する。

00=0
01=0
10=0
11=1

閉じている

結果もGの元なので閉じている。

結合律

通常のかけ算と同じなので、結合律も満たしている。

単位元(?)と逆元の定義

単位元(?)と逆元

0の単位元と逆元を0
1の単位元と逆元を1
と定義する。

単位元(?)の存在公理3(?)
gG;eG; eg=ge=g
について
00=0
11=1
なのだから、
3(?)を満たしている。

逆元

逆元(?)の存在公理4(?)
  gG;eEg;gG;gg=gg=e
も同じ式
00=0
11=1
より満たしているとわかる。

結果

よって、間違った定義の下ではこの代数系は(無理があるが)群になってしまう。
乗積表では

01
000
101

となる。
もちろん本来の適切な定義では、単位元を1とできるが、0の逆元が存在しないので適切な定義では「群」にはならない。
乗積表を見ると、これは0は偽、1は真を表すとしたときの論理積演算である。

{0,1}と別の演算(論理和)

同じ集合G={0,1}と論理和の演算ではどうなのか。

or01
001
111

(追記)間違った定義の場合、かけ算の時の定義2と同様にgの単位元も逆元もgとすることにすると、
0 or 0=0
1 or 1=1
なので、3(?)単位元(?)の存在、4(?)逆元の存在(?)を満たしているので、群(?)になってしまう。
しかし、適切な定義3、4の場合、
単位元は、0とできるが、今度は1との演算結果は1になってしまい単位元0にはならないため1の逆元が存在しない。
適切な定義では「群」にはならない。

{0,1}と別の演算(排他的論理和)

同じ集合G={0,1}と排他的論理和の演算ではどうなのか。

xor01
001
110

0 xor 0=0
1 xor 0=0 xor 1=1
単位元は0とできることが分かった。
0 xor 0=0
1 xor 1=0
g逆元はg自身でよいことが分かった。
適切な定義でもちゃんと「群」になる。
これは、通常のたし算結果を2で割った余りの群、2元巡回群Z/2Zと同型の群である。
この演算をたし算として、0を除くと1のみの集合{1}1×1=1なので、かけ算も入れて1の逆元は1で、 有限体F2 となることも確かめられる。
論理演算が群になるか 論理演算が群になるか

余談
この時、この話題が起点となって、群論の高名な専門家が書いた本に載っているという群の定義も話題になっていた。

空でない集合Gで、二項演算が定義されていて、

  1. 任意の3元が結合律を満たす
  2. 任意の2元a,bに対して方程式 ax=bya=bの解x,yGの中に存在する

このときGが群になるという。

という単位元と逆元という言葉が出てこない定義も面白いと思ったので、この定義から、この記事の最初に書いた定義の命題(通常よくある群の定義)を満たしていることを考えたりした。
→そのときの自分のXの投稿

おわりに

(指摘度修正)
間違った定義だと、適切な定義では「群」にならないもの({0,1}と論理積、{0,1}と論理和)まで、群(?)となってしまう。
もちろんこれらは本来の群(同じ集合の置換の集合に合成で演算を入れたものと同じ構造)にはならない。
そもそも、公理がぶつからないように例を作る場合も適切な群にする場合も、逆元の公理も大きく修正することになってしまい定義に無理があるものになってしまったので、単位元の存在公理も誤解がない記述が望ましいことが分かった。

群の定義については、ネットで時々話題になっている。最近も別件(逆元の公理で群の定義をしている最中なのに単位元eが使われるのに違和感があるとかで?)で話題になっていた。
話題になるたびに例や反例などを考えてみることで、多くない知識でも一人遊びができて楽しむことができる。数学ならではの楽しみ方だと思う。

投稿日:2024115
更新日:2024117
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

IIJIMAS
14
3024

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 群の定義について
  2. 群の定義
  3. 単位元の公理について
  4. 整数の2元集合{0,1}と"かけ算"
  5. {0,1}と別の演算(論理和)
  6. {0,1}と別の演算(排他的論理和)
  7. おわりに