第四章代数系统.pptVIP

定义：设代数系统S，*，且存在?l、?r、?∈S，对任意的x∈S，若?l*x＝?l，则称?l是S中关于*的一个左零元；若x*?r＝?r，则称?r是S中关于*的一个右零元。若?关于*既是左零元又是右零元，则称?为S中关于*的零元。例（1)在Zm，×m中，[0]是零元，因为对任意的[a]∈Zm，有[a]×m[0]＝[0]×m[a]＝[0]。(2)在P(A)，∪，∩中，运算∪的零元是A，运算∩的零元是?。定理：设S，*是一个代数系统，?l、?r分别为*的左零元和右零元，则有?l＝?r＝?且?是S上关于*的惟一的零元。第30页，共52页，星期日，2025年，2月5日定理设S，*是一个代数系统，|S|＞1，若存在单位元e和零元?，则e≠?。证明反证法。若e＝?，则对任意的x∈S，必有x＝e*x＝?*x＝?，可见S中的元素都相同，与|S|＞1矛盾。所以e≠?。第31页，共52页，星期日，2025年，2月5日例：设S＝{a，b，c}，且对任意的x、y∈S有x*y＝x。列出运算表，并判断*的性质和相应的特殊元素。解运算表如下表所示由运算表可知：*是封闭的；*是不可交换的，因为运算表不对称；a、b、c是关于*的右单位元，但无左单位元；a、b、c是关于*的左零元，但无右零元；*是可结合的。第32页，共52页，星期日，2025年，2月5日代数系统的同态与同构定义：设代数系统X，*和Y，+是同类型的，若存在映射f：X→Y，使得对任意的x、y∈X，有f(x*y)＝f(x)+f(y)，则称f是X，*到Y，+的同态映射，简称同态。第33页，共52页，星期日，2025年，2月5日第34页，共52页，星期日，2025年，2月5日例：证明代数系统Z，＋，×与代数系统Zm，＋m，×m是同态的。证明令f：Z→Zm，f(x)＝[x]，则对任意的x、y∈Z，有f(x＋y)＝[x＋y]＝[x]＋m[y]＝f(x)＋mf(y)f(x×y)＝[x×y]＝[x]×m[y]＝f(x)×mf(y)所以f是Z到Zm的同态映射。故Z，＋，×与Zm，＋m，×m同态第35页，共52页，星期日，2025年，2月5日定义：若f是代数系统X，*到Y，+的同态映射，则称f(X)，+是X，*在f下的同态像。定义：若f是代数系统X，*到Y，+的同态映射，则：(1)如f为满射，称f是X，*到Y，+的满同态映射。(2)如f为单射，称f是X，*到Y，+的单同态映射。(3)如f为双射，称f是X，*到Y，+的同构映射，记为X，*?Y，+。第36页，共52页，星期日，2025年，2月5日定理：若f是代数系统X，*到Y，+的同态映射，则f(X)，+是Y，+的子代数系统。证明因为f是代数系统X，*到Y，+的同态映射，有f(X)?Y，且对于任意的y1、y2∈f(X)，存在x1、x2∈X，使得f(x1)＝y1和f(x2)＝y2，而且存在x3∈X，使得x1*x2＝x3∈X，所以y1+y2＝f(x1)+f(x2)＝f(x1*x2)＝f(x3)∈f(X)。可见，f(X)在+下是封闭的。因此，f(X)，+是Y，+的子代数系统。第37页，共52页，星期日，2025年，2月5日第1页，共52页，星期日，2025年，2月5日人们研究和考察现实世界中的各种现象或过程，往往要借助某些数学工具。譬如，在微积分学中，可以用导数来描述质点运动的速度，可以用定积分来计算面积、体积等；在代数学中，可以用正整数集合上的加法运算来描述工厂产品的累计数，可以用集合之间的“并”、“交”运算来描述单位与单位之间的关系等。第2页，共52页，星期日，2025年，2月5日针对某个具体问题选用适宜的数学结构去进行较为确切的描述，这就是所谓的“数学模型”。可见，数学结构在数学模型中占有极为重要的位置。我们这里所要研究的是一类特殊的数学结构—由集合上定义若干个运算而组成的系统。我们通常称它为代数结构。它在计算机科学中有着广泛的应用。第3页，共52页，星期日，2025年，2月5日代数系统代数结构是研究代数系统的一般性质以及各种特殊代数系统的学科，是近世代数或抽象代数学研究的中心问题,是数学中最重要的、基础的分支之一,是在初等代数学的基础上产生和发展起来的.