第5.2节 代数系统.ppt

共 8 页 离 散 数 学 Discrete Mathematics 郭 一 晶 厦门大学嘉庚学院 第5.2节 代数系统 5.2 代数系统 习 题 不同的代数系统可能具有一些共同的性质。 我们不必一个一个地去研究各个代数系统, 而是列出一组性质(如封闭性、可结合性、有单位元、每个元素有逆元等), 把这一组性质看作是公理, 研究满足这些公理的抽象的代数系统 由这些公理推导出的任何有效的结论(定理), 对于满足这组公理的任何代数系统将都是成立的为了作这样的讨论,我们将不考虑任何特定的集合, 也不给所具有的运算赋予任何特定的含义. 这种系统的集合和运算仅仅是一些抽象的记号，而相应的代数系统就叫做抽象代数。 定义 一个非空集合和定义在该集合上的一个或多个运算所组成的系统称为一个代数系统, 用记号S; f1,f2,…,fn表示, 其中S是非空集合, 称为这个代数系统的域; f1,f2,…,fn是S上的运算。 集合S上的各个运算可以是具有不同阶的运算。 代数系统S; f1,f2,…,fn的基数与S的基数意义相同, 因此当S是有限集时, S; f1,f2,…,fn称为有限代数系统。 例 运算?,∪,∩在全集合U的幂集P(U)上显然是封闭的, 因此可构成代数系统P(U); ?,∪, ∩, 称之为集合代数。 这里?是P(U)上的一元运算;∪和∩是二元运算。 定义 代数系统中，对于给定的二元运算，对应的幺元或零元，称为特异元素(代数常数)。 定义 设V=S; f1,f2,…,fn是代数系统，B?S且B≠?，若B对f1,f2,…,fn都是封闭的，且B和S含有相同的代数常数，则称 B; f1,f2,…,fn 是V的子代数系统，简称子代数(Sub-algebra)。 注意: 对任何代数系统V=S; f1,f2,…,fn，其子代数一定存在；其中，最大的子代数就是V本身；如果令V中所有的代数常数构成的集合是B，且B对V中所有的运算都是封闭的，那么，B就构成了V的最小的子代数； 最大与最小的子代数称为V的平凡的子代数；如果V的子代数V’=B; f1,f2,…,fn满足B?S，则称V’是V的真子代数。 例 E是偶数集合, +是通常的加法。代数系统E; +, 就是Z; +的子代数。 若O表示奇数集合, 则O和运算+不能构成 Z; +的子代数。 例 P126例5.5 习 题 题例分析：P132: 5.11(1) 习 题：P133: 5.4 补 充： * * * * * * *