目录
1. 半群
1.1. 若干基本概念
1.2. 半群与幺半群的概念
- 有限半群 ( S , ∘ ) (S,\circ) (S,∘) 为一个有限幺半群当且仅当 ∃ s , t ∈ S , s S = S , S t = S \exists s,t \in S ,sS = S, St = S ∃s,t∈S,sS=S,St=S
- 有限半群 ( S , ∘ ) (S,\circ) (S,∘) 为一个有限幺半群当且仅当 ∀ s ∈ S , s S = S , ∃ t ∈ S , S t = S \forall s \in S ,sS = S, \exists t \in S,St = S ∀s∈S,sS=S,∃t∈S,St=S
1.3. 子半群、子幺半群、理想
- 显然 S S S 的非空子集 B B B 是子半群当且仅当 B ∘ B ⊆ B B \circ B \subseteq B B∘B⊆B (即子集上的封闭性)
- 根据集合交的性质知道由 A A A 生成的子(幺)半群 ( A ) (A) (A) 是包含 A A A 的所有子(幺)半群中最小的,即对任意包含 A A A 的子(幺)半群 A α A_\alpha Aα 有: ( A ) ⊆ A α (A)\subseteq A_\alpha (A)⊆Aα
- 左(右) 理想:半群的一个非空子集A为S的一个左(右)想, 若有 S A ⊆ A ( A S ⊆ A ) SA \subseteq A(AS \subseteq A) SA⊆A(AS⊆A)。若A既是S的左理想又是S的右理想, 则称A是S的理想。注: S的左(右) 理想可能不唯一, 只需满足上述条件即可。
- 由A生成的左(右) 理想: S的所有包含A的左(右) 理想的交;由A生成的理想: S的所有包含A的理想的交;
- 定理:
- 定理
- 循环半群(循环幺半群)必是可交换半群(幺半群)
1.4. 同构、同态
- 变换半群:
- Cayley定理
- 定理:
- 自然同态
2. 群
2.1. 群的定义
- 有限群的例子
- 有限群的一个判定定理
- 对于阶无穷大的情况
2.3. 子群、生成子群
- 任一群不能是其两个真子群的并。
- 子群判定定理:
- 有限子群的判定定理:
- 中心元素
- 换位子
2.4 变换群、同构
- 对称群,n次对称群
- 变换群,置换群
- 群的Cayley同构定理:任何一个群同构于某个变换群,有限群同构于某个置换群
2.5 循环群
- 循环群必为交换群(类似循环半群必为交换半群)
- 生成元唯一性问题
- 有限循环群的子群整除n
2.6. 子群的陪集
- 拉格朗日定理
- 有限群中每个元素的阶能整除该有限群的阶
- 若有限群G的阶P为素数, 则G是个循环群。
2.7. 正规子群、商群
- 定理
- 交换群的子群必为正规子群
2.8. 同态基本定理
- 群的同态核是正规子群