【离散数学】群论知识点总结

本文中，我将介绍半群，独异点，群，子群，阿贝尔群，陪集和拉格朗日定理

目录

半群，独异点，群的定义

子群判定定理

阿贝尔群

循环群

陪集与拉格朗日定理

---

 

半群，独异点，群的定义

在理解群之前，我们要先清楚什么是代数系统。其实代数系统可以简单理解成使用符号表示的某一种运算。其实和程序设计中算法的定义有点像，总的来说就可以把运算当成一个黑盒子，我们给定一个输入，那么就可以根据黑盒子的运算规则得到相应的输出。

我们举一个生活中的例子。有一台自动售货机，假设售货机只接收五元纸币和十元纸币，我们可以根据接收货币和吐出商品的情况给出这个代数系统的运算结果集，我们用*表示这个运算。

自动售货机运算系统

运算符号*	五元纸币	十元纸币
五元纸币	橘子水	可乐
十元纸币	可乐	冰淇淋

上面的这个运算比较容易理解，就是你投入两张五元纸币，可以买到橘子水，投入一张十元纸币和一张五元纸币可以买到可乐，以此类推。

那么由于我们投入的是纸币，得到的是饮料或者食物，所以我们这个代数系统是不封闭的。

相对的，假如我们投入的是纸币，得到的也是纸币，那么我们就称这个代数系统是封闭的。

封闭的代数系统

△	a	b
a	a	b
b	b	a