离散数学代数结构.ppt

练习设°为Q上的二元运算，?x,y?Q,x°y=x+y+2xy,求出°运算的单位元、零元和所有可逆元素的逆元.解：设°运算的单位元和零元分别为e和?，则对于任意x有x°e=x成立，即x+e+2xe=x?e=0容易验证0是幺元.对于任意x有x°?=?成立，即x+?+2x?=???=?1/2容易验证?1/2是零元.给定x(x≠?1/2)，设x的逆元为y,则有x°y=0成立，即x+y+2xy=0?y=?x/(1+2x)因此当x??1/2时，?x/(1+2x)是x的逆元，?1/2无逆元.1

群的性质：消去律设G={a1,a2,…,an}是n阶群，令aiG={aiaj|j=1,2,…,n}证明aiG=G.证由群中运算的封闭性有aiG?G.假设aiG?G，即|aiG|n.必有aj,ak∈G使得aiaj=aiak（j≠k）由消去律得aj=ak,与|G|=n矛盾.2

群的性质：元素的阶设G为群，a∈G且|a|=r,k是整数，证明ak=e当且仅当r|k证：充分性.由于r|k，必存在整数m使得k=mr，所以有

ak=amr=(ar)m=em=e.必要性：根据除法，存在整数m和i使得

k=mr+i,0≤i≤r?1从而有e=ak=amr+i=(ar)mai=eai=ai因为|a|=r，必有i=0.这就证明了r|k.3

子群判定定理2G为群，H是G的非空子集.H是G的子群当且仅当?a,b∈H有ab?1∈H.?证必要性显然.只证充分性.因为H非空，必存在a∈H.根据给定条件得aa?1∈H，即e∈H.任取a∈H,由e,a∈H得ea?1∈H，即a?1∈H.任取a,b∈H，由上步知b?1∈H，从而a(b?1)?1∈H，即ab∈H.综合上述，可知H是G的子群.4

子群判定定理3设G为群，H是G的非空有穷子集，则H是G的子群当且仅当?a,b∈H有ab∈H.证必要性显然.为证充分性，只需证明a∈H有a?1∈H.任取a∈H,若a=e,则a?1=e∈H.若a≠e，令S={a,a2,…}，则S?H.由于H是有穷集，必有ai=aj（ij）.根据G中的消去律得aj?i=e，由a≠e可知j?i1，由此得aj?i?1a=e和aaj?i?1=e从而证明了a?1=aj?i?1∈H.5

典型子群的实例:子群的交设G是群，H,K是G的子群.证明H∪K是G的子群当且仅当H?K或K?H证充分性显然，只证必要性.用反证法.假设H?K且K?H，那么存在h和k使得

h∈H∧h?K,k∈K∧k?H推出hk?H.否则由h?1∈H得k=h?1(hk)∈H，与假设矛盾.同理可证hk?K.从而得到hk?H∪K.与H∪K是子群矛盾.6

陪集的基本性质设H是群G的子群，则?a,b∈G有

a∈Hb?Ha=Hb证充分性.若Ha=Hb，由ea∈Hb可知必有a∈Hb.必要性.由a∈Hb可知存在h∈H使得a=hb，即b=h?1a任取h1a∈Ha，则有h1a=h1(hb)=(h1h)b∈Hb从而得到Ha?Hb.反之，任取h1b∈Hb，则有

h1b=h1(h?1a)=(h1h?1)a∈Ha从而得到Hb?Ha.综合上述，Ha=Hb得证.7

陪集的基本性质设H是群G的子群，在G上定义二元关系R：?a,b∈G,a,b∈R?ab?1∈H则R是G上的等价关系，且[a]R=Ha.证先证明R为G上的等价关系.自反性.任取a∈G，aa?1=e∈H?a,a∈R对称性.任取a,b∈G，则a,b∈R?ab?1∈H?(ab?1)?1∈H?ba?1∈H?b,a∈R传递性.任取a,b,c∈G，则

a,b∈R∧b,c∈R?ab?1∈H∧bc?1∈H?ac?1∈H?a,c∈R