离散数学知识点

来源:互联网 发布:四大公司人工智能 编辑:程序博客网 时间:2024/06/10 14:19

1. 群

满足如下条件的二元运算的代数结构

  1. 满足封闭性
  2. 有单位元
  3. 有逆元
  4. 满足结合律

2. 阿贝尔群(交换群或加法群)

它除了满足一般的群公理,即:

  1. 满足封闭性
  2. 有单位元
  3. 有逆元
  4. 满足结合律
    还满足:
  5. 交换律
    因为阿贝尔群的群运算满足交换律和结合律,群元素乘积的值与乘法运算时的次序无关。

3、循环群

定义:若—个群G的每—个元都是G的某—个固定元a的乘方,则称G为循环群,记作G=(a),a称为G的—个生成元。

原创粉丝点击