离散数学(第5版)耿素云92学习课件.pptVIP

* 代数系统定义 同类型与同种的代数系统 子代数 积代数 9.2 代数系统 * 代数系统定义与实例 定义 非空集合 S 和 S 上 k 个一元或二元运算 f1, f2, … , fk 组成的系统称为一个代数系统, 简称代数，记做 V=S, f1, f2, … , fk. S 称为代数系统的载体， S 和运算叫做代数系统的成分. 有的代数系统定义指定了S中的特殊元素，称为代数常数, 例如二元运算的单位元.有时也将代数常数作为系统的成分. * 实例 N,+, Z,+,·, R,+,·是代数系统，+ 和 · 分别表示普通加法和乘法. Mn(R),+,·是代数系统，+ 和 · 分别表示n 阶 (n≥2) 实矩阵的加法和乘法. Zn,?,?是代数系统，Zn＝{0, 1, … , n-1}，和 ? 分别表示模 n 的加法和乘法，?x,y∈Zn，x?y = (x＋y) mod n，x?y = (xy) mod n P(S),∪,∩,~ 也是代数系统，∪和∩为并和交，~为绝对补 * 同类型与同种代数系统 定义 (1) 如果两个代数系统中运算的个数相同，对应运算的元数相同，且代数常数的个数也相同，则称它们是 同类型的 代数系统. (2) 如果两个同类型的代数系统规定的运算性质也相同，则称为 同种的 代数系统. 例1 V1 = R, +, ·, 0, 1,V2