代数系统--基本运算

 

定义：设A是个非空集合，一个从An到A的映射f，称为集合A上的一个 n 元运算。

注意：n元运算是个封闭运算。所谓封闭运算是指经过运算后产生的结果仍在同一集合中。

模4加法，即相加后减4取余。    模4乘法，即相乘后除以4取余。

代数系统：一个非空集合A连同若干个定义在该集合上的运算*1，*2，*3……*n所组成的系统称为代数系统。

特殊运算：

封闭运算：普通运算加法和乘法以及模4加法/乘法等都是封闭运算。

可交换运算：满足交换律的运算。例如：普通运算加法和乘法以及模4加法/乘法等

可结合运算：满足结合律的运算。例如：普通运算加法和乘法以及模4加法/乘法等

可分配运算：满足分配律。例如：在（R，+，×）中，×对于+是可分配的。

∩对于∪是可分配的，而且∪对于∩可分配。

吸收律运算：例如：∩与∪，合取与析取等。

等幂元：设（A，*）是代数系统，a∈ A,如果a*a=a，则a为（A，*）的等幂元。

定理1：设（A，*）是代数系统，a是A中的等幂元，如果*是可结合运算，则对于任何正整数n，都有a的n次方等于a.

幺元相等于1：设e为幺元，则e*a=a（左幺元）且a*e=a（右幺元）.

零元相等于0：设e为零元，则e*a=e（左零元）且a*e=e（右零元）.

显然,在（R，+）中，0是幺元；（R，×）中，1是幺元；模k加运算中，0是幺元；模K乘中，1是幺元。

定理2 ：设（A，*）是代数系统，如果A中既有左幺元e1,又有右幺元e2,则e1=e2=e,且A中的幺元是唯一的。

逆元：设（A，*）是代数系统，且存在幺元e，如果对于A中的一个元素a,存在b∈ A，使得b*a=e(b为a的左逆元)且a*b=e(b为a的右逆元)则a与b互逆，b为a 的逆元。

一般来讲，一个元素可以只有左逆元，或者只有右逆元，或者既有左逆元又有右逆元，但两者不相同。

定理3 ：设（A，*）是代数系统，e是其幺元，如果*是可结合运算，且A中的每一个元素都有左逆元，则A中的左逆元就是逆元，且唯一。

结论：

封闭性：当且仅等运算表中的每一元素都属于A。

可交换性：当且仅当运算表关于主对角线对称。

等幂性：当且仅当运算表主对角线上的每一个元素都与行首（列首）元素相同。

有零元：当且仅当运算表所对应的行和列中的元素与该元素相同。

有幺元：当且仅当该元素所对应的行和列中的运算依次与运算表头的首元素相同。

逆元：设A中有幺元e，a与b互逆，当且仅当a*b=b*a=e.