[自然科学]代数系统.ppt

第三篇 代数系统 第三篇 代数系统 代数系统：由集合上定义若干个运算而组成的系统 代数系统：由集合上定义若干个运算而组成的系统 在一个集合 A 上的运算概念 例： 将实数集合 R 上的每一数 a?0 映射成它的倒数1/a，就可以将该映射称为在集合R 上的一元运算； 在集合R上，对任意两个数所进行的普通加法和乘法，都是在集合R上的二元运算。 对于集合R上的任意三个数的运算，就是集合R上的三元运算。 忠告： 不要被代数系统中众多的符号和术语所迷惑。 代数系统，无论其外表多么复杂多么让人难以捉摸，说到底无非是研究对象之间的运算，以及运算的规律。 第三篇 代数系统 代数系统的基本概念 代数系统的性质 同构和同态 半群 群 环 格和布尔代数 几种特殊的格 例： 在集合A={1，2，3，4，5，1/2，1/3，1/4，1/5}，做任意元素的倒数运算； 在集合A={1，2，3，4，5}，做任意元素的倒数运算； 若集合S中的元素经某一运算后它的结果仍在S中，则称此运算在集合S上是封闭的。 代数系统的基本概念 代数系统的基本概念 在集合A={1，2，3，4，5，1/2，1/3，1/4，1/5}，做任意元素的倒数运算；可以看作是：将集合A上的每一数a映射成他的倒数1/a； 在实数集合R上，对任意两个数进行的普通加法和减法；可以看作是：将集合R上的任意两个数映射成R中的一个数； 定义：对于集合A，有一个从An到B的映射，如果B?A，则称该n元运算是封闭的。 代数系统的基本概念 一个代数系统需要满足以下三个条件： 有一个非空集合U； 有一些建立在集合U上的运算； 这些运算在U上是封闭的。 例： 在整数集合 I 上定义 ? 如下： 对任何 其中的+，? 分别是通常数的加法和乘法。 那么 ? 是一个从 I 2 到 I 的函数， 只要 ? 在集合 I 上是封闭的，I， ? 就是一个代数系统。 §5.2 代数系统的性质 1、结合律 设有代数系统U，*，对?a，b，c?U，如果有 (a*b)*c= a*(b*c), 则称此代数系统的运算满足结合律。 例如：设A是一个非空集合， ★是A上的二元运算，对于任意a，b?A，有a★b=b，证明：★是满足结合律的。 证：∵ 对于任意的a，b ，c? A， （a ★b）★c= b ★c= c 而a★（b★c）=a★ c= c， ∴（a★b）★c= a★（b★c） ∴★是满足结合律的 2、交换律 设有代数系统U，*，如果对于?a，b ?U，有 a*b = b*a，则称此代数系统的运算“ * ”满足交换律。 例如：在整合集合 I 上定义运算 ? ： 对任何 其中的 +，? 分别是通常数的加法和乘法。 那么 ? 可以满足交换律？ 3、分配律（左分配，右分配） 设有代数系统U，?，*，对?a,b,c?U，如果有 a?(b*c)=(a?b)*(a?c)， 则称此代数系统上“?”运算对“*”运算满足左分配律。 同理，若“*”对“?”满足a*(b?c)=(a*b)?(a*c)， 则称运算“*”对运算“?”满足左分配律 若有(a* b)?c=(a* c)?(b* c)， 则称“?”运算对“*”运算满足右分配律。 同理，若(a?b)*c=(a* c)?(b* c)， 则称“*”运算对“?”运算满足右分配律 例如：代数系统N，+，×。其中+，×分别代表通常数的加法和乘法。 4、等幂律 设 * 是定义在集合A上的一个二元运算，如果对于任意 的x?A，都有x * x = x，则称 * 运算是等幂的。 EX: S={1,2,4}，在集合 p(S) 定义两个二元运算，∩，∪，分别表示集合的“并”运算和集合的“交”运算，∩，∪是等幂的？ 解： 对于任意的A? p(S) ，有A∩A=A；A∪A=A 因此运算∩，∪都满足等幂律。 5、幺元 一个代数系统U，?， 若存在一个元素e?U，使得对 ?x?U，有：e ? x =x ? e = x，则称 e 为对于运算“ ? ”的幺元 或者 称 e 是U，?幺元 。 注意： 这里考虑的是只有一个运算的代数系统。如果有两个或者更多的运算，就不能简单地说代数系统的幺元了，因为幺元事实上是针对具体运算而言的。因而，如果有更多的运算就必须对每个运算都进行讨论，一个运算若有幺元，则一定指明是该运算的幺元。 左单位元或右单位元（左幺元或右幺元） 一个代数系统U，?， 若存在一个元素el?U，使得对 ?x?U，有：el?x =x，则称 el 为对于运算“ ? ”的左幺元 。 若存在一个元素er?U，使得对 ?x?U，有：x ? er=x，则称 er为对于运算“ ? ”的右幺元 。 EX： 设代数系统