离散数学 课件 课程 考研 大学课程 数学一 第六章 几个典型的代数系统.pptVIP

第6章 几个典型的代数系统 6.1 半群与群 6.2 环与域 6.3 格与布尔代数 半群与群 1.半群:设S,*是代数系统，*是S上的二元运算，如果*满足结合律，则称代数系统S,*为半群。 设S,*是半群，如果运算*又满足交换律，则称半群S,*为可交换半群。若S为有限集合，则半群S,*称为有限半群。如果半群S,*中的二元运算含有幺元，则称?S,*?为含幺半群或独异点。半群的子代数叫做子半群。 【例题】设R是实数集，定义R上的二元运算*为： ?x, y?R，x*y=x|y| 其中x|y|为实数x与实数y的绝对值的乘法运算，证明R,*是一个半群。 2.群：设?G,*?是代数系统，其中，G是非空集合，*是G上二元运算。如果 ⑴运算*在G上是可结合的。 ⑵运算*存在幺元e?G。 ⑶?x?G，有x–1?G。 则称?G,*?为群。有时也可将群?G,*?简称为群G。 【例题】设G＝{e,a,b,c}，右表给出了*的运算表。证明?G,*?是群。 Klein 四元群 * e a b c e e a b c a a e c b b b c e a c c b a e 3.阿贝尔群: 设G,*是群，如果二元运算*是可交换的，则称该群为阿贝尔(Abel)群，或称可交换群。 4.子群:设G,*是群，H是G的非空子集，如果H,*也构成群，则称H,*是G,*的子群。 5.陪集：设H,*是群G,*的子群，a是G中任意一个元素，则称集合Ha={h*a|h?H} (aH={a*h|h?H })为由a确定的子群?H,*?在群?G,*?中的右(左)陪集，简称为H关于a的右(左)陪集，a叫做右(左)陪集Ha(aH)的代表元。 【例】设?G,*?是Klein四元群。令H={e,a}，?H,*?是?G,*?子群。试求子群?H,*?在群?G,*?中的左陪集eH,aH,bH,cH和右陪集He,Ha,Hb,Hc. 解： eH={e*e,e*a}={e,a}=H aH={a*e,a*a}={a,e}=H bH={b*e,b*a}={b,c} cH={ c*e,c*a}={c,b}=bH He={e*e,a*e}={e,a}=H Ha={e*a,a*a}={a,e}=H Hb={e*b,a*b}={b,c} Hc={ e*c,a*c}={c,b}=Hb 环与域 1.环：设?A,＋,??是有两个二元运算的代数系统，满足： ⑴?A,＋?是阿贝尔群。 ⑵?A,??是半群。 ⑶运算?对运算＋是可分配的，即?a,b,c?A a?(b＋c)=(a?b)＋(a?c) (左分配律) (b＋c)?a=(b?a)＋(c?a) (右分配律) 则称代数系统?A,＋,??为环。 几个常见的特殊环： 设?A,＋,??是环。 如果?A,??是可交换的，则称?A,＋,??为交换环。 如果?A,??含有幺元，则称?A,＋,??为含幺环。 (3)如果?a,b?A，a?b=0，必有a=0或b=0，则称?A,＋,??为无零因子环。 (4)如果?A,＋,??是交换环、含幺环和无零因子环。则称?A,＋,??是整环。 (5)如果?A,＋,??至少含有2个元素且是含幺和无零因子的，且?a?R(a≠0)有a-1?R，则称?A,＋,??是除环。 2.域：若环?A,＋,??既是整环，又是除环，则称?A,＋,??是域。 【例】 ?Z,＋,??是整环不是域，而?R,＋,??是域. 环 整环 除环 交换环 含幺环 无零因子环 域 同时满足：至少含有2个元素，且?a?R(a≠0)有a-1?R 格与布尔代数 1.格：设?S,??是偏序集，如果?x,y?S，集合{x,y}都有最小上界和最大下界，则称S关于?构成一个格。 说明：由于最小上界和最大下界的唯一性，可以把求{x,y}的最小上界和最大下界看成x与y的二元运算∨和∧。 x∨y：表示x与y的最小上界 x∧y：表示x和y的最大下界。 ??? 本章出现的∨和∧符号只代表格中的运算，而不再有其它的含义。 【例】设n是正整数，Sn是n的正因子的集合