[理学]第一讲-代数系统.pptVIP

离散数学（二） 李翠敏 cmli@mail.xidian.edu.cn 代数结构（系统） 抽象代数（abstract algebra ） 在抽象代数学中，由对象集合及运算组成的数学结构被称为代数结构（algebra structures），或代数系统 不管对象集合的具体特性和对象集合上运算的具体意义，抽象的研究这些数学结构的一般特性，及运算所遵循的一般定律（如结合律、交换律、分配律等）、对这些数学结构进行分类研究。 6.1代数结构 代数结构的研究对象：不是单个具体的代数，而是一种类。那么，什么样的两个代数是同一种类的？ 1.要有相同的构成成分 2.要有一组相同的称为公理的规则 6.1代数结构—代数运算性质 【例题8】 设集合N是自然数全体，在N上定义两个二元运算*与○，对于任意x,y∈N，有 x*y=max(x,y) , x○y=min(x,y) 验证运算*与○满足吸收律。 解：对于任意a,b∈N， a*(a○b)=max(a,min(a,b))=a a○(a*b)=min(a,max(a,b))=a 因此，*与○满足吸收律。 6.1代数结构 【例题11】 设集合S=｛a,b,c,d,e｝，定义在S上的二元运算*如表所示，指出代数系统S,*中各元素的左、右逆元情况。 解：a是幺元；b的左逆元和右逆元都是c，即b和c互为逆元；d的左逆元是c而右逆元是b；b有两个左逆元c和d；e的右逆元是c，但e没有左逆元。 6.1代数结构 等幂元 等幂元：设代数系统A , *, *是定义在集合A上的一个二元运算，如果存在元素a∈A, 且有a*a= a，则称a为A中关于运算*的等幂元。 本节作业 P174 1，4，5，7， 10，11 代数结构（系统） 代数结构包括以下五个部分：算术、初等代数、高等代数、数论、抽象代数。 6.1习题 【习题12】 设A,*为代数系统，其中A={1,2,3,4},“*”定义如下表所示： (a)运算*是可交换的吗？为什么？ (b)运算*是可结合的吗？为什么？ (c)求A中关于运算*的幺元， 并给出每个元素的逆元。 (d)A中有关于运算*的零元吗？ * 1 2 3 4 1 2 3 4 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 6.1习题 【习题13】 设I是整数集合，函数g:I×I→I，定义为： g(x,y)=x*y=x＋y－x·y，其中+和· 是普通的加法和乘法运算。 (a)试证明二元运算*是可交换的和可结合的。 (b)求运算*的幺元，并指出每个元素的逆元。 6.1 小结 代数系统及组成：载体、定义在载体上的运算、代数常元。 二元代数系统的性质：交换律，结合律，分配律，吸收律，等幂律，消去律 代数常元：幺元、零元。 运算*是封闭的，当且仅当运算表中的每个元素都属于A； 运算*满足交换律，当且仅当运算表关于主对角线对称； 逆元 等幂元 6.1 小结 设A，* 为代数系统，*是定义在A上的二元运算，则运算*的某些性质以及代数常元可以直接从运算表中得到： 运算*具有封闭性，当且仅当运算表中的每个元素都属于A； 运算*具有可交换性，当且仅当运算表关于主对角线对称； 运算满足等幂律，当且仅当运算表中主对角线上的每一元素与它所对应的行(列)表头元素相同; 运算满足消去律，当且仅当运算表中任意行、任意列没有相同的两个元素； 若A中有关于运算*的零元，则该元素所在的行和列中的所有元素都等于该元素； 若A中有关于运算*的幺元，则该元素所在的行(列)中的所有元素都依次与列(行)表头元素相同; 设A 中有关于运算*的幺元e，元素a与b互逆，当且仅当运算表中a行、b列对应的元素与a列、b行对应的元素都是e。 图2.1 代数结构主要分支示意图 这里给出的是一个一般概念，比较抽象的概念，后面会讲到具体的代数系统， 什么叫幂集？集合S的所有子集组成的集合。 就像是一个运算器，有n个输入，不关心完成什么运算，得到结果y. 利用I+, +举例子。二元运算，A1、A2、A都分别是I+. 封闭的可以直接说是f是A上的n元运算，前面说的是f为从集合A1×A2×…×An到A的一个n元代数运算。这样对于代数系统I+, +可以直接说+是I+上的2元运算。 *在S上封闭，在T上不封闭。 六大性质。通过运算表能判断出来吗?二元运算表沿主对角线是对称的 如果满足什么条件，只需要判断一个式子？在整数集合上举一个实