第十节 代数系统.ppt

* * 第十章 代数系统 第1节 二元运算及其性质 第2节 代数系统 一、二元运算与一元运算的定义 二、二元与一元运算的表示 第1节 二元运算及其性质 三、二元运算的性质 四、二元运算的特异元素 定义10.1 设 S 为集合，函数 f：S×S→S 称为 S上的二元运算，简称为二元运算 . 一、二元运算与一元运算的定义 定义10.2 设 S 为集合，函数 f：S→S 称为 S上的一元运算，简称为一元运算 . 一、二元与一元运算的表示 1．算符 可以用 、 、 、 、 等符号表示二元或 一元运算，称为算符. 对于二元运算 ，如果 x 与 y 运算得到 z ，记做 x y=z ；对于一元运算 ，x 的运算结果记作 x .? · 2．表示二元或一元运算的方法 表示二元或一元运算的方法有两种： 解析公式 运算表 所谓解析公式就是使用算符和表达式给出参与运算的元素和运算结果之间的映射规则。 例如 f：N×N→N，f ( x,y )= x + y 就是自然数 集合N上的二元运算，即普通的加法运算。 注： 普通的减法不是自然数集合N上的二元运算, 因为两个自然数相减可能得到负数，而负数不是自 然数。这时也称 N 对减法运算不封闭。 　(1) S中任何两个元素都可以进行这种运算,且运算的结果是唯一的。 　 验证一个运算是否为集合S上的二元运算主要考虑两点： 　(2) S中任何两个元素的运算结果都属于S,即S对 该运算是封闭的。 因为0∈R，而0不能做除数。 因为对任意 x, y ∈R*，都有x / y ∈R*。 例如，实数集合R上不可以定义除法运算。 但在R*=R－{0}上就可以定义除法运算了。 三．二元运算的性质 1．主要算律 定义10.3 设　为S上的二元运算 (2) 如果对于任意的 x, y, z ∈S 有(x y) z = x (y z),则称运算 在 S 上满足结合律; (3) 如果对于任意的x ∈S 有 x x=x，则称运算在 S 上满足幂等律. (1) 如果对于任意的 x, y ∈S，有 x y = y x，则称运算 在 S 上满足交换律; 定义10.4设 和 为S上两个不同的二元运算 (1) 如果对于任意的x, y, z ∈S 有： (x y) z=(x z) (y z) 和 z (x y)=(z x) (z y), 则称运算 对运算 满足分配律; (2) 如果 和 都可交换,并且对于任意的 x, y ∈S 有x (x y)=x 和 x (x y)=x,则称 和 运算满足 吸收律. 四、二元运算的特异元素 1．单位元 使得对于任何 x ∈S，都有 　　　　　　　　， 则称 e 为S 上关于运算 的单位元. 定义10.8 设　为S上的二元运算，若存在 注：单位元是唯一的. 2．零元 使得对于任何 x ∈S，都有 　　　　　　　　， 则称θ 为S 上关于运算 的零元. 定义10.9 设　为S上的二元运算，若存在 注：零元是唯一的. 3．可逆元 定义10.10 设　为S上的二元运算，　　为?运算 的单位元，若存在 y ∈ S，使得　　　　　　　　 则称 x 为可逆元， 称 y 为 x 的逆元，记作　　. 注：可逆元的逆元是唯一的. 一、代数系统的定义与实例 二、子代数系统 第2节 代数系统 定义10.6 非空集合 S 和 S 上 k 个一元或二元运算f1, f2, … , fk 组成的系统称为一个代数系统, 简称代数, 记做 S, f1, f2, …, fk . 一、代数系统的定义与实例 1．代数系统的定义与实例 例 题 　N,＋, Z,＋,·, R,＋,· 都是代数系统，其中 + 和 · 分别表示普通加法和乘法。 Mn(R),＋,· 是代数系统,其中＋和·分别表示n阶(n≥2)实矩阵的加法和乘法。 是代数系统，其中 和 分别表示模 n 的加法和乘法： 在某些代数系统中存在着一些特定的元素, 它们对于系统的一元或二元运算起着重要的作用, 例如二元运算的单位元和零元。 在定义代数系统的时候,如果把含有这样的特定元素也作为系统的性质,比如规定系统的二元运算必须含有单位元，这时称这些元素为该代数系统的特异元素或代数常数。 P(S),∪,∩, ~ 也是代数系统,其中含有两个二元运算∪和∩以及一个一元运算~。 　 又如，P(S),∪,∩,~ 中的∪和∩运算存在单位元