当前位置:首页 > 离散数学(02324) > 正文内容

证明集合X的幂集P(X)关于对称差运算⊕构成群

高老师2年前 (2024-03-26)离散数学(02324)11

证明集合X的幂集P(X)关于对称差运算⊕构成群

证明:(1)∀A、B∈P(X)=> A⊕B∈P(X);
故P(X)关于⊕运算是封闭的;
(2)∀A、B、C∈P(X)
=> (A⊕B)⊕C=A⊕(B⊕C)
故P(X)关于⊕运算是可结合的;
(3)易见Ø∈P(X),且∀A∈P(X)有A⊕Ø=Ø⊕A=A
故Ø是P(X)关于⊕运算的单位元,
又有A⊕A=Ø
故A关于⊕运算的逆元存在;
综合上述(1)(2)(3)故 是群。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/430088.html

分享给朋友: