ある集合の任意の2つの元から同じ集合のある元が定まるようなものを考えて、代数系と呼ぶ。特に汎用性の高くて最も基本とされて最初に引き合いに出される「群」という代数系がある。
時々ネットで話題になる「群の定義」で、昨年ある件で話題になった時考えてみたことについて思い出したので書く。
その時の自分のXの投稿
集合
余談として、上記の1まで満たす代数系を
マグマ
、2まで満たすものを
半群
、3まで満たすものを
モノイド(単位的半群)
という。
よって
群
は各元に逆元があるモノイドである。
昨年話題になっていたのはある物理の本で、単位元の存在の公理について、
3(?).単位元(?)の存在
11/7 再修正 指摘をいただいたので修正
「任意の元の」が先に書かれていて、単位元が元
実際それだと、本来群にならないものも「群」になってしまう
追記
単位元が一意ではないので逆元の存在の公理についても少し修正する。
4(?). 逆元(?)の存在
逆元についても一意とは限らない。
集合
結果も
通常のかけ算と同じなので、結合律も満たしている。
と定義する。
単位元(?)の存在公理3(?)
について
なのだから、
3(?)を満たしている。
逆元(?)の存在公理4(?)
も同じ式
より満たしているとわかる。
よって、間違った定義の下ではこの代数系は(無理があるが)群になってしまう。
乗積表では
・ | 0 | 1 |
---|---|---|
0 | 0 | 0 |
1 | 0 | 1 |
となる。
もちろん本来の適切な定義では、単位元を1とできるが、0の逆元が存在しないので適切な定義では「群」にはならない。
乗積表を見ると、これは
同じ集合
or | 0 | 1 |
---|---|---|
0 | 0 | 1 |
1 | 1 | 1 |
(追記)間違った定義の場合、かけ算の時の定義2と同様に
なので、3(?)単位元(?)の存在、4(?)逆元の存在(?)を満たしているので、群(?)になってしまう。
しかし、適切な定義3、4の場合、
単位元は、
適切な定義では「群」にはならない。
同じ集合
xor | 0 | 1 |
---|---|---|
0 | 0 | 1 |
1 | 1 | 0 |
単位元は
適切な定義でもちゃんと「群」になる。
これは、通常のたし算結果を
この演算をたし算として、
論理演算が群になるか
余談
この時、この話題が起点となって、群論の高名な専門家が書いた本に載っているという群の定義も話題になっていた。
空でない集合
このときGが群になるという。
という単位元と逆元という言葉が出てこない定義も面白いと思ったので、この定義から、この記事の最初に書いた定義の命題(通常よくある群の定義)を満たしていることを考えたりした。
→そのときの自分のXの投稿
(指摘度修正)
間違った定義だと、適切な定義では「群」にならないもの({0,1}と論理積、{0,1}と論理和)まで、群(?)となってしまう。
もちろんこれらは本来の群(同じ集合の置換の集合に合成で演算を入れたものと同じ構造)にはならない。
そもそも、公理がぶつからないように例を作る場合も適切な群にする場合も、逆元の公理も大きく修正することになってしまい定義に無理があるものになってしまったので、単位元の存在公理も誤解がない記述が望ましいことが分かった。
群の定義については、ネットで時々話題になっている。最近も別件(逆元の公理で群の定義をしている最中なのに単位元eが使われるのに違和感があるとかで?)で話題になっていた。
話題になるたびに例や反例などを考えてみることで、多くない知識でも一人遊びができて楽しむことができる。数学ならではの楽しみ方だと思う。