zoukankan      html  css  js  c++  java
  • 群论

    一、群论的框架

       应用:计算机(纠错码)   信息安全(加密算法)   数字通信(纠错码)

    二、群的定义和性质 

      1.常见的几种群

    代数系统 半群 独异点(含幺半群) 阿贝尔群

    二元运算

    (运算结果唯一;封闭)

    +可结合

    +可结合

    +单位元

    +可结合

    +单位元

    +Va ∈ S,都有 a-1

    在群的基础上

    +可交换

    V = (S,o) V = (S,o) V = (S,o) V = (S,o)=>G G

      2.  群:整数加群,复数加群,有理数加群;<P(A),对称差>。

      3.  群的术语

       群的阶 :群中集合元素的个数。

          元素 a 的阶:ak = e

       

       平凡群:只含单位元的群  <{0},+>

      4.群的幂运算

    三、子群与陪群的关系:拉格朗日定理 

      1.子群判定定理

    四、特殊的群     

      1.定义

    生成子群(就像由a生成一样) 循环群    

    设G为群,a∈G

    由a所有的幂构成的集合 

    设G为群,存在a∈G,

    使得G = {ak| k∈N},则称G是循环群

    分类:n阶循环群和无限循环群

       

      2.循环群的生成元

      (1) 无限循环群:只有两个生成元,即 a 和 a-1

      (2)G为 n阶循环群,则 G含有欧拉函数(n)个生成群 ,欧拉函数是指小于n并且与 n 互质的数,得到的数r;然后  ar 是生成元。

    五、群的扩展——环和域

      1.环定义

      

      

  • 相关阅读:
    城市的划入划出效果
    文本溢出省略解决笔记css
    长串英文数字强制折行解决办法css
    Poj 2352 Star
    树状数组(Binary Indexed Trees,二分索引树)
    二叉树的层次遍历
    Uva 107 The Cat in the Hat
    Uva 10336 Rank the Languages
    Uva 536 Tree Recovery
    Uva10701 Pre, in and post
  • 原文地址:https://www.cnblogs.com/juanzhi/p/12880317.html
Copyright © 2011-2022 走看看