武汉理工大学离散数学课件第六章.pdfVIP

第 6 章 代数系统 第 6 章 代数系统 授课内容 知识点1 ：运算及其封闭性 知识点2 ：常见的运算 知识点3 ：二元运算常见的的性质 知识点4 ：二元运算的单位元与零元 知识点5 ：二元运算的可逆元素 知识点6 ：代数系统 知识点7 ：整环 知识点8 ：代数系统的同态与同构 知识点9 ：同态的代数系统 知识点10 ：同余关系与商代数 知识点1 ：运算及其封闭性 一 、 问题的引入 1.整数集合上的普通加法运算，记为+，∀, ∈ ，存在唯一 ∈ ，作为对与施行的加法运算结果并记作 + = 。 ①加法运算的运算对象有两个与，通常这种运算称为二元运算。 ②运算结果 ∈ ，称运算具有封闭性。 ③在整数集合上的加法运算，从函数角度来讲，实际上定义了一 2 2 个从集合 到的一个函数+: → ，如+ 3, 5 = 3 +5 = 8。 2.整数集合上求相反数是一个从到的函数: → ，如有 4 = −4， −2 = − −2 = 2，通常 记为− 4 = 4，− −2 = 2，称为一元运算。 二、运算 定义： 设是个非空集合，函数: → ，则称 为集合上的一个 元运算。 其中是自然数，称为运算的元数或阶, 称为运算域，而 称为运算符或运算法则。 当 = 1时，称 为一元运算，当 = 2时，称为二元运算， 等等 若 为集合上的一个元运算， , , ⋯, ∈， 1 2 即 , , ⋯, ∈ ，记 1 2 , , ⋯, = , , ⋯, ∈ 1 2 1 2 即运算结果仍属于，称为关于运算是封闭的，运算具有 封闭性。 就是说一个具有封闭性的元函数就是一个元运算。 例如 整数集合，∀,, ∈ ，定义 ,, = +，则 是上的一个3元运算。 一元运算与二元运算常用一些特殊符号表示，如∙ ， × ，÷ ，，，+ ，~，∗ ， 例如 ~ = −, ∀ ∈ ，是整数集上的一个一元运算， 即求相反数。 ° = , ∀ ∈ ，是整数集上的一个一元运算， 即求绝对值。 若∗是集合上的一个二元运算， 通常写成∗ , = ∗，称为中缀记法。 例如 + , = +, ∀, ∈ ，通常的加法。 ∙ , = ∙, ∀, ∈ ，通常的乘法。 对于一元运算，和二元运算，如果运算域是一个有限集， 可以将其运算结果列成一个表，称为运算表。例如 ° ∗ 1 2 3 4 5 1 3 1 2 2 3 3 5 −1 4 2 1 2 3 4 5 3 1 3 2 1 3 4 4 4 1 4 2 1 3 3 3 5 3 5 1 1 3