離散數(shù)學(xué)第5章ppt課件

《離散數(shù)學(xué)第5章ppt課件》由會(huì)員分享，可在線閱讀，更多相關(guān)《離散數(shù)學(xué)第5章ppt課件（94頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

代數(shù)系統(tǒng)簡(jiǎn)介,1,這部分內(nèi)容屬于近世代數(shù)的范疇，近世代數(shù)是研究具有運(yùn)算的集合，它第一次揭示了數(shù)學(xué)系統(tǒng)的多變性與豐富性。代數(shù)結(jié)構(gòu)理論可用于計(jì)算機(jī)算法的復(fù)雜性分析，研究抽象數(shù)據(jù)結(jié)構(gòu)的性質(zhì)及操作，同時(shí)也是程序設(shè)計(jì)語(yǔ)言的理論基礎(chǔ)。我們將介紹代數(shù)系統(tǒng)的最基本概念和最基本理論，以及幾類常用的代數(shù)系統(tǒng)，它們是：半群，幺半群，群，環(huán)，域，格和布爾代數(shù)。本課程在第五，六章中介紹代數(shù)系統(tǒng)的內(nèi)容。,2,第五章 代數(shù)系統(tǒng)的一般性質(zhì),第一節(jié) 二元運(yùn)算及性質(zhì),3,內(nèi)容：二元運(yùn)算，運(yùn)算律，特殊元素。,重點(diǎn)：(1) 一元和二元運(yùn)算的概念，,一般：吸收律，消去律，冪等律。,4,一、二元運(yùn)算。,5,一、二元運(yùn)算。,6,但減法，除法不是。,但除法不是。,上求相反數(shù)的運(yùn)算是一元運(yùn)算。,但加法，減法不是，,而求倒數(shù)是一元運(yùn)算。,7,8,3、一元，二元運(yùn)算表。,解：,9,10,11,12,二、有關(guān)運(yùn)算律。,13,二、有關(guān)運(yùn)算律。,14,15,16,三、一些特殊元素。,注：(1) 若幺元存在必唯一。,17,18,從而沒(méi)有幺元。,19,注：(1) 若零元存在必唯一。,從而也沒(méi)有零元。,20,21,3、逆元：,22,23,24,(1),解：加法，乘法都不是二元運(yùn)算。,(2),解：加法不是二元運(yùn)算，,乘法是二元運(yùn)算。,25,(3),解：加法，乘法都是二元運(yùn)算。,(4),解：加法不是二元運(yùn)算，,乘法是二元運(yùn)算。,26,(5),解：加法不是二元運(yùn)算，,乘法是二元運(yùn)算。,27,，滿足結(jié)合律。,28,29,時(shí)，無(wú)逆元。,30,例7、設(shè),，二元運(yùn)算,和,定義，問(wèn)運(yùn)算,如下表,和,是否可交換的；是否有零元；,是否有幺元；如果有幺元，指出哪些元素有逆元；,逆元是什么？,31,(1),沒(méi)有零元，,是幺元，,互為逆元。,32,(2),是左零元，,是幺元，,33,(2),解：但它們的逆元都不存在。,34,四、其它一些運(yùn)算律和特殊元素。(了解),35,四、其它一些運(yùn)算律和特殊元素。(了解),36,四、其它一些運(yùn)算律和特殊元素。(了解),3、冪等元。,37,上的加法運(yùn)算都不滿足冪等律，,但它們都有冪等元，幺元就是冪等元。,38,第二節(jié) 代數(shù)系統(tǒng)及其子代數(shù) 和積代數(shù),39,內(nèi)容：代數(shù)系統(tǒng)，子代數(shù)，積代數(shù)。,了解：積代數(shù)的概念。,40,一、代數(shù)系統(tǒng)。,1、定義：,41,2、代數(shù)常數(shù) (特異元素)。,42,二、子代數(shù)系統(tǒng)。,1、定義：,43,44,2、平凡子代數(shù)，真子代數(shù)。,45,46,47,48,三、積代數(shù)。,49,例如：,50,例如：,和,的積代數(shù)為,，,，,，,51,第三節(jié) 代數(shù)系統(tǒng)的同態(tài)與同構(gòu),52,內(nèi)容：代數(shù)系統(tǒng)的同態(tài)映射，同構(gòu)映射。,一、同態(tài)映射，同構(gòu)映射的概念。,53,1、定義：,滿同態(tài)，記,單同態(tài),同構(gòu)，記,54,55,但不是單同態(tài),56,則對(duì),57,2、自同態(tài)，自同構(gòu)。,58,則對(duì),59,則對(duì),60,則對(duì),61,3、同態(tài)，同構(gòu)概念的推廣。,62,63,64,65,66,67,二、性質(zhì)。,68,二、性質(zhì)。,69,第五章 小結(jié)與例題,70,一、二元運(yùn)算及其性質(zhì)。,1、基本概念。,一元運(yùn)算和二元運(yùn)算；二元運(yùn)算的結(jié)合律，交換律，分配律，冪等律，吸收律，消去律；二元運(yùn)算的特殊元素：幺元，零元，逆元；一元運(yùn)算和二元運(yùn)算的運(yùn)算表。,71,一、二元運(yùn)算及其性質(zhì)。,2、運(yùn)用。,(2) 求幺元，零元，逆元。,(3) 列出一元運(yùn)算和二元運(yùn)算的運(yùn)算表。,72,二、代數(shù)系統(tǒng)及其子代數(shù)和積代數(shù)。,1、基本概念。,代數(shù)系統(tǒng)；子代數(shù)；積代數(shù)。,2、運(yùn)用。,判斷代數(shù)系統(tǒng)的子集能否構(gòu)成子代數(shù)系統(tǒng)。,73,三、代數(shù)系統(tǒng)的同態(tài)與同構(gòu)。,1、基本概念。,同態(tài)，單同態(tài)，滿同態(tài)；同構(gòu)。,2、運(yùn)用。,74,(1) 實(shí)數(shù)集,解：加、減、乘是二元運(yùn)算，,除不是二元運(yùn)算。,(2) 非零實(shí)數(shù)集,解：加、減不是二元運(yùn)算，,乘、除是二元運(yùn)算。,75,(3) 正整數(shù)集,解：加、乘是二元運(yùn)算，,減、除不是二元運(yùn)算。,(4),解：乘是二元運(yùn)算，,加、減、除都不是二元運(yùn)算。,76,(5),解：乘、除是二元運(yùn)算，,加、減不是二元運(yùn)算。,77,(1) 求,解：,解：因?qū)θ我獾恼麛?shù),78,(3) 求幺元，零元。,不存在零元。,79,解：,80,解：對(duì)任意的,81,(3) 求幺元。,解：對(duì)任意的,故0是幺元。,82,解得：,83,(1),解：可交換；,但不可結(jié)合，,無(wú)幺元。,84,(2),解：可交換，,可結(jié)合，,無(wú)幺元。,85,(3),解：不可交換，,86,(3),解：不可結(jié)合，,無(wú)幺元。,87,(4),解：可交換，,無(wú)幺元。,不可結(jié)合，,88,89,90,91,92,93,94,