(G,*)=Gを群(Group)とする。
群Gの部分集合HがGの部分群であることの必要十分条件。
証明してみる。
HがGの部分群ならばHの単位元e'が存在するので
となり、(1)が成り立つ。
また、算法*について閉じているので、
よって(2)も成り立つ。
Hは群なのでHの任意の元に対して逆元が存在するので
となり、(3)も成り立つ。
逆に、上記の(1),(2),(3)が成り立つと仮定する。そのとき
はa,b,cは群(Group)Gの元でもあるので成り立つ。
Hの任意の元aに対して(3)よりHにその逆元bが存在し、そして(2)より
となるので、Hは単位元をもつ。
よって、HはGの部分群である。
証明終了。
0 コメント:
コメントを投稿