離散數(shù)學第五版第九章(耿素云、屈婉玲、張立昂編著)(編輯修改稿)
2024-09-11 23:36 本頁面
【文章內(nèi)容簡介】 {nz|z?Z}.n為自然數(shù)， 那么， nZ,+,0是否為 V的子代數(shù)？ 32 代數(shù)系統(tǒng) 四、平凡子代數(shù)與真子代數(shù)的定義 對任何代數(shù)系統(tǒng) V={S,f1,f2,……,fk}，最大的子代數(shù)就是 V本身。如果令 V中所有的代數(shù)常數(shù)構(gòu)成的集合是B，且 B對 V中所有的運算都是封閉的，則， B就構(gòu)成了V的最小子代數(shù)。這種最小和最大子代數(shù)稱為 V的平凡子代數(shù)。 如果代數(shù)系統(tǒng) V的子代數(shù) V’ ={B,f1,f2,……,fk} ，滿足 B?S，則稱 V’ 為 V的真子代數(shù)。 33 代數(shù)系統(tǒng) 五、積代數(shù)定義（定義 ） 設(shè) V1=S1,?,V2=S2,*是代數(shù)系統(tǒng)， ?和 *為二元運算。V1和 V2的積代數(shù) V1 V2是含有一個二元運算 ?的代書系統(tǒng)，即 V1 V2=S,?,其中 S=S1 S2,對任意的x1,y1,x2,y2?S1 S2有 x1,y1?x2,y2=x1?x2,y1*y2 34 代數(shù)系統(tǒng) 例 13： 設(shè) V1=Z,+,0， V2=Z,*,1,求 V1與 V2的積代數(shù)。 V1 V2=Z Z,?,0,1,其中： x1,y1?x2,y2=x1+x2,y1*y2 35 代數(shù)系統(tǒng) 六、同態(tài)的定義 (定義 ) 設(shè) V1=S1,?,V2=S2,*是代數(shù)系統(tǒng)， ? 和 *是二元運算。如果存在映射 ?： S1?S2，若 ?x， y?S1都有 ?(x?b)=?(x)*?(y) 則稱 ?是 V1到 V2的 同態(tài)映射 ，簡稱 同態(tài) 。 36 代數(shù)系統(tǒng) 例 14： (1)G1=Z,+， G2=Zn,?,令 ?： Z?Zn， ?(x)=(x)modn 則 ?是否為 G1到 G2的同態(tài)？ 37 代數(shù)系統(tǒng) 例 15： (2)G1=R,+， G2=R+ ,?,令 ?： R?R+ ， ?(x)= ex 則 ?是否為 G1到 G2的同態(tài) ？ 38 代數(shù)系統(tǒng) 七、同態(tài)象的定義 (定義 ) 設(shè) ?是 V1=S1,?到 V2=S2,*的同態(tài)，則稱?(S1),*是 V1在 ?下的象。 39 代數(shù)系統(tǒng) 八、滿同態(tài)、單同態(tài)、同構(gòu)和自同態(tài) (定義 ) (1)若 ?： G1?G2是滿射的，則稱 ?為 滿同態(tài) ，這時也稱 G2是 G1的 同態(tài)像 ，記作 。 21 ~GG ?(2)若 ?： G1?G2是單射的，則稱 ?為 單同態(tài) 。 (3)若 ?： G1?G2是雙射的，則稱 ?為 同構(gòu) ，記作 。 21 GG ??(4)若 G1=G2，則稱 ?是群 G的 自同態(tài) 。 40 代數(shù)系統(tǒng) 例 16： 設(shè) V=R+,?，其中 ?為普通成法。對任意 x?R+令?1(x)=|x|， ?2(x)=2x, ?3(x)=x2, ?4(x)=1/x, ?5(x)=x,則分析他們是否為 V到 V的同態(tài)，如果是，則分別為什么同態(tài)。 41 第九章 代數(shù)系統(tǒng)簡介 ? 二元運算及其性質(zhì) ? 代數(shù)系統(tǒng) ? 幾個典型的代數(shù)系統(tǒng) ? 半群與群 42 (1)半群與群 一、半群的定義 (定義 ) （ 1）設(shè) V=S, ? 是代數(shù)系統(tǒng)， ?為二元運算，如果 ? 是可結(jié)合的，則稱 V為 半群 。 （ 2）設(shè) V=S, ? 是半群， 若 e?S是關(guān)于 ?運算的單位 元，則稱 V是 含幺半群 ，也叫 獨異點 。有時也將 獨異點 V記作 S, ? ,e。 43 (1)半群與群 例 1： (1)Z,+,N,+,Q,+,R,+都是半群，其中 +表示普通加法。 (2) ,?是半群，其中 是有窮字母表， ? 表示連接運算 。 ?* ?(3)P(B),?是半群，也是獨異點，其中 ?為集合的對稱差運算 。 (4)Zn,?是半群，其中 Zn ={0,1,……,n1},?表示模 n的加法 。 44 (1)半群與群 二、冪運算的定義 半群 V=S, ? ，對于任意 x?S，規(guī)定： 普通乘法的冪、關(guān)系的冪等都遵循這個冪運算規(guī)則。 ?? ???Znxxxxxnn ，?11冪運算的運算規(guī)則： nmmnmnmnxxZmnxxx??? ??)(, ，?對獨異點有： ex ?045 (1)半群與群 三、子半群的定義 半群的子代數(shù)叫做 子半群 ，獨異點的子代數(shù)叫做 子獨 異點 。若 V=S, ? 是半群， T?S，只要 T對 V中的運算 ?封閉，那么 T, ? 就是 V的 子半群 。而對獨異點 V=S, ?,e 來說， T?S，不僅 T對 V中的運算 ?封閉，而 且 e?T，這時 T, ?,e 才構(gòu)成 V的 子獨異點 。 46 (1)半群與群 例 2：設(shè)獨異點 V1=Z,+,0， V2=nZ,+,0,V2是否為 V1的子獨異點？ 47 (1)半群與群 四、積半群 設(shè) V1=S1,?， V2=S2,*是半群（或獨異點）， 則 V1 V2=S1 S2,?也是半群，且 ： ?a,b， c,d?S1 S2， a,b?c,d=a?c,b*d 稱 V1 V2 為 V1和 V2的 積半群 。 若 V1和 V2是獨異點，其單位元為 e1和 e2，則 e1,e2是 V1 V2中的單位元。因此 V1 V2也是獨異點。 48 (1)半群與群 五、半群的同構(gòu) (1)設(shè) V1=S1,?， V2=S2,*是半群， ?:S1?S2。若對任意 的 x， y?S1有 ?(x?y)=?(x)*?(y) 則稱 ?為半群 V1到 V2的 同態(tài)映射 ，簡稱為 同態(tài) 。 (2)設(shè) V1=S1,?,e1， V2=S2,*,e2是獨異點， ?:S1?S2。 若對任意的 x， y?S1有 ?(x?y)=?(x)*?(y) 且 ?(e1)=e2 則稱 ?為獨異點 V1到 V2的 同態(tài)映射 ，簡稱為 同態(tài) 。 49 (1)半群與群 例 3：設(shè)半群 V1=S,? ，獨異點 V2=S, ?,e 。其中 ?為矩陣乘法， e為 2階單位矩陣。令 則 ?是半群 V1=S,?
公司管理相關(guān)推薦
鄂ICP備17016276號-1