离散数学中一个关于群和子群的证明题

来源:百度知道 编辑:UC知道 时间:2024/06/15 20:20:32
设<S,*>,<T,*>是群<G,*>的两个互不包含的子群,证明G中必有元素既不在S中也不在T中

设<S,*>,<T,*>是群<G,*>的两个互不包含的子群,所以必有s属于<S,*>但是s不属于<T,*>;t属于<T,*>但是t不属于<S,*>。则s*t都不属于<S,*>和<T,*>,否则不妨设s*t属于<S,*>,因为s属于<S,*>,<S,*>是群,s的逆s^(-1)也属于<S,*>,t=[s^(-1)]*(s*t)也属于<S,*>,矛盾。所以G中必有元素既不在S中也不在T。

也等于说S,T.是G的真孑集另有一个集合K是S,T关于G的补集 这分明是成立的