离散数学课件第五部分代数结构1学习课件.pptVIP

由于数学和其他科学的发展，人们需要对若干不是数的事物，用类似普通计算的方法进行相似的计算。如矩阵、向量等。 研究代数系统的学科称为“近世代数”或“抽象代数”。 本章主要内容 5-1 代数系统的引入 定义5-1.1 如果 ? 为An到B的一个函数，则称 ? 为集合A上的n元运算（operater）。如果 B?A，则称 该n元运算在A上封闭。 代数系统的定义 定义5-1.2 一个非空集合A连同若干个定义在该集合上的运算 f1,f2,…,fk 所组成的系统称为一个代数系统（代数结构），记为A, f1,f2,…,fk 。 代数结构由以下三个部分组成： 非空集合S，称为代数结构的载体。 载体S上的若干运算。 一组刻划载体上各运算所满足性质的公理。 代数系统常用一个多元序组S，?，?，… 来表示。 代数系统举例 (1) R上的“+”、“×”运算，构成一个代数系统〈R，+，×〉； (2) ρ(S)上的“∩”、“∪”、“―”运算，构成代数系统〈ρ(S),∩,∪,―〉，称集合代数； (3) 含有n个命题变元的命题集合A与A上的“∧”、“∨”、“┐”运算，构成代数系统〈A，∧，∨，┐〉，称之为命题代数。 5-2 二元运算的性质 定义 可以用 o 、*、· 、⊕、 等符号表示二元或一元运算,称为算符。 定义5-2.1 设*是定义在集合A上的二元运算，如果对于任意的x，y∈A