离散数学(2)--代数系统

第五章 代数系统基础

5.1 代数系统的一般概念

• 代数系统 是用代数运算方法构造系统的一门数学。所谓代数运算方法，即是在集合上建立满足一定规则的运算系统，并对该系统做定性的研究。
• 一个代数系统必须满足下面三个条件：
  • 有一个非空集合S；
  • 有一些建立在集合S上的一些运算。
  • 这些运算在集合S上是封闭的。封闭的含义是说，运算得到的元素仍属于集合S。

5.2 代数系统常见的一些性质

• 以下即将提到的性质，并不是每个代数系统都有所有的这些性质。一个代数系统，可能只有部分以下性质。
• 单个二元运算的结合律：

  (a x b) x c = a x (b x c)

• 单个二元运算的交换律：

  a x b = b x a

• 单个二元运算的分配律：

  a x (b # c) = (a x b) # (a x c)

• 单个二元运算的单位元素：

  若代数系统 (S, #) 存在一个元素 1 ∈ S，均有 1 # x = x # 1 = x，则称1为S的对于运算‘#’的单位元素。这里1不是自然数1的意思，