离散数学：代数系统

代数系统

运算的定义：即是笛卡尔积到另一个集合的一种函数关系

n=2的时候为二元运算，可以画出它的表

先读左边再读运算符号再读上边，有顺序要求

例如：苹果*香蕉=梨子（*为一种新定义的运算符号）

那么就有一种特殊的运算

这样称为在集合A上封闭，即是苹果*香蕉=苹果

例如

gcd表示最大公因数，lcm表示最小公倍数

对于一个集合中多种运算封闭，可以表示为如下：

结合性

交换性

分配性：注意分配的对象

括号内的对象是被分配的

单位元

注意：代数系统不一定有单位元，若有则只可能有一个

左单位元和右单位元不一定存在，若存在不一定唯一

但如果左右单位元同时存在，则一定相等，此时系统有幺元

逆元

一个元的左右逆元如果存在，则必然相等

逆元的关系是互逆的

零元

零元既是左零元又是右零元

代数系统不一定存在零元

ex：

同构

先计算再映射=先映射后在对应的规则下运算

如果函数不是双射的，则考虑同态映射

幂等元：自身与自身运算后还为自身