一个代数系统通常包括一个集合A和一个关系∗ 记作(A,∗)
群⎩⎨⎧半群{封闭性结合律↓幺半群:∃ 单位元↓对每个元素有逆元
当然还有阿贝尔群(群的基础上添加交换律)和循环群(有生成元)
现在我们主要讲讲如何考虑单位元和逆元,封闭性和结合律的证明都是通过任取元算(∀x,y,z∈A),通过*证明满足x∗y∈A和x∗(y∗z)=(x∗y)∗z即可
- 单位元
- 定义:∃e∈A,使得∀a∈A都有a∗e=a且 e∗a=a
- 证明思路:
- 猜测或找到一个候选的单位元e
- 证明这个e确实在集合G中
- 对∀a∈A:
- 证明 a∗e=a
- 证明 e∗a=a
- tips: 如果运算是交换的,证明上述一个即可
- 逆元
- 定义:∀a∈A 都 ∃ a−1∈A使得 a∗a−1=eanda−1∗a=e
- 证明思路
- 任取a∈A (∀a∈A)
- 找到或猜测a的候选逆元a−1,这通常是基于运算的定义和单位元
- 证明a−1∈G
- 证明a∗a−1=e
- 证明a−1∗a=e