6代数系统的.pdf

第六章 代数系统(抽象代数) 学过的代数： 初等代数、线性代数、集合代数、命题代数、等等。 它们研究的对象：分别是整数、有理数、实数、矩阵、 集合、命题等等，以及这些对象上的各种运算。 发现：不同对象上的不同运算，可能有共同的性质。 例如集合代数与命题代数,尽管研究的对象不同,但是它们 的性质完全一样，都有对合律、交换律、结合律、分配 律、吸收律、底-摩根定律、同一律、零律、互补律等。 这些促使我们将代数的研究引导到更高的层次— 即抛 开具体对象的代数。 抽象代数—研究抽象对象的抽象运算的代数的共性。 学习目的： 计算机专业的学生要具备三个能力： 理论抽象设计 理论：就是计算机科学中各种理论课。 抽象：要把实际问题抽象成数学模型(数学系统) 。 设计：系统设计、程序设计。 确定数学模型：需要了解有哪些代数结构(系统) 。 抽象代数：可以培养学生的抽象逻辑思维能力。 本章所讨论的理论，在计算机的编译理论、程序理论、 语义理论、编码理论、计算理论、逻辑设计理论、数据 库理论等都有应用。 本章主要讨论：代数结构(系统) 的概念，运算的性质、 代数结构(系统) 的同构、半群、独异点、群、环、域等。 6-1 代数结构(系统)的概念 所谓代数结构(系统) ，无非是有一个运算对象的集合， 和若干个运算，构成的系统。 一. n元运算 如何定义运算,先看几个我们熟悉的例子：整数集合I上 取相反数运算“-”、集合的补运算“~ ”和N上的“+、 － 2 + 2 × ×” N N .I .I P(E) ~ P(E) N N . . 0,0 。 。 0,0 。 。 . . 。 Φ 。 Φ 0 0 2 。 。 -2 0,1 。 。 0,1 。 。 1 。 。 1 1 -1 {a} 。 。 0 。 。 {a} 0,2 。 。 0,2 。 。 0 . . 2 2 -1 。 。 . . 1 {b} 。 。 . . {b} 。 。 -2 。 。 1,0 。 3 1,0 。 3 2 . . . . {a,b} 。 。 . . . . {a,b} 1,1 。 . 1,1 。 .