• 【群】子群的判定定理


    以下,部分内容直接引用了marsCatXDU_李经纬作者的资料,在此打上转载标记。

    作者:marsCatXDU_李经纬
    链接:https://juejin.cn/post/6909740151333715982
    来源:稀土掘金
    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

    子群的判定定理

    群的概念:

    群是一个具有可交换运算,单位元,且对于任意元素都有其对应的逆元的代数系统。

    判定定理一

    已知群 <G, *>,已知 SG 的非空子集,运算 ∗ 在 S 上封闭,S 的每个元素都有逆元。则 <S, *>是 <G, *> 的子群。

    必要性证明分析

    如果S是G的子群的话,S作为子群本身就具有这些性质。

    充分性证明分析:

    目前已经满足了封闭性,逆元,还有群赋予*运算的可交换性,只需再去证明说S具有单位元就可以说明S是G的子群。

    由于封闭性的性质,可以取出任意两个元素,这两个元素通过运算的结果也会产生在S中,然后可以以这个作为基础,去找一对比较特殊的元素。

    又因为元素和其对应的逆元是同时存在的,所以可以用这两者算出单位e。

    证明

    img

    img

    判定定理二

    设 <G,∗> 是一个群,S⊆G,S≠∅, 对 ∀a,b∈S,若有 (a*b^{-1}in S),则 S 是 G的子群。

    充分性证明分析:

    首先,运算的可结合性是可以继承得来的,因而我们还需证明S具有单位元,逆元和封闭性三个性质。

    其次,对于a和b,我们可以同时取a,就可以通过(a*b^{-1}in S)这个性质得到,单位元e也是在S中。

    这时我们在将a取e,可得b的逆元也是在S中的,而注意一下,对于b,我们是任意取的,因而我们就可以得出在代数系统S中,对于任意一个元素,都有其对应的逆元。

    最后,我们让b=b的逆元,代入到 (a*b^{-1}in S),可得(a*bin S)

    img

    img

    判定定理三

    若 <G, *>是群,(Ssubseteq G)(S eq empty)且 S是有限集,则只要 ∗ 在 S 上封闭,则可确定 <S,∗> 是 <G,∗> 的子群

    必要性证明分析

    封闭是群的自带性质

    充分性证明分析

    因为是有限集,所以不妨设S中元素的个数有m个。

    由于封闭性的性质

    (forall a,b in S,a*b in S)

    我们不妨可以同取a,b为a,因而我们就可以恶意构造出m+1个项,分别为a的一次方,二次方直到m+1次方,这些都是属于S的。

    而又因为S最多有m个不同的元素。

    这就意味着m+1个元素中有重复的元素

    我们不妨记(a^{i}=a^{j},且j>i),因而我们就有(a^{j-i}=e),且(a^{-1}=e*a^{-1}=a^{j-i-1})

    于是单位元和逆元都有了。

    得证。

    img

  • 相关阅读:
    Form表单中不同的按钮进行不同的跳转
    Redis查询&JDBC查询&Hibernate查询方式的效率比较...
    JDBC批处理读取指定Excel中数据到Mysql关系型数据库
    使用JDBC-ODBC读取Excel文件
    Linux公社资料库地址
    用Shell实现俄罗斯方块代码(Tetris.sh)
    Storm累计求和中使用各种分组Grouping
    Storm累计求和Demo并且在集群上运行
    CSS中margin和padding的区别
    使用json-lib-*.jar的JSON解析工具类
  • 原文地址:https://www.cnblogs.com/BeautifulWater/p/15474769.html
Copyright © 2020-2023  润新知