离散数学-代数系统部分学习辅助材料.docVIP

代数系统的基本概念 该部分有三个需要注意的知识点： 1.1什么是代数系统？ 代数系统的表征形式是一个序偶，其中S是非空元素的集合，叫做该代数系统的定义域，是运算的集合。|S|称为代数系统的阶 。 要判断一个给定的系统是否是代数系统，需要验证： 定义的运算满足映射的唯一性（符合函数的定义） 所有运算都是封闭的 。 例：不是一个代数系统，因为自然数集合下的运算不满足封闭性；设S是一个非空集合，那么是一个代数系统，其中为S的幂集 。 1.2子代数系统 如果是一代数系统，取S的一个子集，如果在所有的运算上都满足封闭性，那么也是一个代数系统，称之为的子代数系统 。 要判断是否是的子代数系统，需要验证： ，并且两个代数系统运算集一样 。 所有运算都是封闭的 。 例：是代数系统的子代数系统。其中N表示自然数集合，I表示整数集合 。 1.3代数系统的同类型 设有两个代数系统，如果可以在两者的运算集合上构造一个双射，并且每个原像和对应的像点运算的元数相同，那么就说代数系统U和V同类型 。 同类型的概念是讨论同态和同构的基础。 2．代数系统中运算的性质 设代数系统为 2.1运算的定律 结合率： 交换率： 分配率： （对*满足左分配率） （对*满足右分配率） 吸收率： （对*满足左吸收率） （对*满足右吸收率） 等幂率： 可约率：设为零元 （左可约率） （右可约率） 2.2运算中的特异元