《离散数学》课件 第九章 群的基本概念.pptxVIP

9.1群的基本概念?

??

????

?

?

?

??

??

??

?元素的幂可以推广到半群和独异点。但是幂指数n在半群中只能取正整数，在独异点中只能取自然数，只有在群中可以取负整数。??

??

??

???

??

?

???

??

??

9.2子群与群的陪集分解?

??

?证必要性。任取a,b∈H,由于H是G的子群，必有b-1∈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，由刚才的证明知a-1∈H。再利用给定条件得a(b-1)-1∈H,即ab∈H。综上所述，且依据判定定理一，可知H是G的子群。

??

??

??

????

?

??

?证由定理9.9和定理4.6可得。?

?

???

??

??

例9.8证明6阶群中必含有3阶元。?

9.3循环群与置换群?

??

?

?

???

??

??

?

??

?

??

???

?

??

9.4环与域?

?

??

?

?

?

?

?

???由归纳法命题得证。

??

?

?

?

???

定理9.15(费马小定理）??

??

??

??