半群和独异点SemigroupandMonoid.pptVIP

半群和独异点SemigroupandMonoid ? Peking University * 半群与独异点的定义 ? Peking University * 一. 半群(Semi-group) 1.定义：S是个非空集合， ?是S上的二元运算，如果?在 S上?满足封闭性、可结合性，则称S,?是半群。 例. N,+,Z,+,R,+ , N,×,Z,×,R,×, P(B), ∩,P(B), ∪,P(B), ?都是半群。 ? Peking University * 二. 独异点 ( Monoid ) 1.独异点定义：设M,?是个半群,如果对?有幺元(identity) 。则称M,?是个独异点，也称它是含幺半群。 Z,+,R,+ 幺元是0 Z,×,R,× 幺元是1 P(B), ∩,幺元是B P(B), ∪,幺元是Φ P(B), ?幺元是Φ 所以它们都是独异点。 2.交换独异点 M,?是独异点，如?是可交换的，则称它是交换独异点。 例.R,+ ,N,×,P(E),∩,P(E),?都是交换独异点。 ? Peking University * 半群与独异点的幂运算 ? Peking University * 证明：anam = an+m (an)m = anm 证:(1) 固定n,归纳于m 若m=1,则xnox1=