代数结构1.ppt

离散数学（ 代数结构篇） Discrete Mathematics （ Algbra Structures ） 第6章 代数结构 代数结构起源于19世纪初, 形成于20世纪30年代。它是在初等代数的基础上产生和发展起来的，是近世代数或抽象代数学研究的中心问题, 是数学中最重要的、基础的分支之一。 第6章 代数结构 在这期间, 挪威数学家阿贝尔(N · H · Abell)、法国数学家伽罗瓦(E · Galois)、英国数学家德·摩根(A · De Morgan)和布尔(G · Boole)等人都做出了杰出贡献，荷兰数学家范德瓦尔登(B · L · Van DerWaerden)根据德国数学家诺特(A · E · Noether)和奥地利数学家阿廷(E · Artin)的讲稿, 于1930年和1931年分别出版了《近世代数学》一卷和二卷，标志着近世代数(抽象代数)的成熟. 第6章 代数结构 本章给出代数结构的一般定义与实例, 讨论代数结构的基本性质, 介绍代数结构的主要概念, 如同态、同构和同余关系等。 6.1 运算、代数系统与特异元 定义6.1.1 设A是个非空集合且映射 f: An ?A, 则称f为集合A上的一个n元运算. 其中 n是自然数, 称为运算的元数或阶. 当 n=1时, 称f为一元运算, 当n=2时, 称f为二元运算, 依此类推. 6.1 运算、代数系统与特异元素 6.1 运算、代数系统与特异元素 在下面讨论的代数结构中, 主要限于一元和二元运算. 将用 – , ~, ?, !, 等符号表示一元运算符;用+,-?,?, ⊙,◎,★,☆,○,◇,□,∧,∨,∪,∩等表示二元运算符. 一元运算符常常习惯于前置、顶置或肩置, 如?x、x’、x”, 而二元运算符习惯于前置、中置或后置, 如：+xy, x+y, xy+. 有了集合上运算的概念后, 便可定义代数结构了. 6.1 运算、代数系统与特异元素 定义6.1.2 设A是非空集合且fi是A上的运算，其中i=1, 2, …, m. 由A及f1, f2, …, fm组成的系统, 称为代数系统, 简称代数，记作A, f1, f2, …, fm. 如果A是有限集合, 则称该代数系统是有限代数系统; 否则便称是无限代数系统. 例：I,+,-,*和Q,+,-,*,P(A),∩,∪,P,∧,∨都是代数。 6.1 运算、代数系统与特异元素 定义6.1.3 设两个代数S, f1, f2, …, fm和T, g1, g2, …, gm ，如果fi和gi(1≤i≤m)具有相同的元数, 则称这两个代数是同类型的. 6.1 运算、代数系统与特异元素 设A, ? , ⊙ 是一个代数, ?x,y,z?A， 若x ? y＝y ? x，则称运算?在A上满足交换律。 若(x ? y) ? z=x ?(y? z), 则称运算?在A上满足结合律。 若x ? x＝x, 则称运算?在A上满足幂等律。 若z⊙(x?y)=(z⊙x)?(z⊙y), 运算⊙对于?是可左分配律. (x?y)⊙z=(x⊙z)?(y⊙z), 运算⊙对于?满足右分配律. 则称运算⊙对?在A上满足分配律。 若x?(x⊙y)=x; ?对于⊙满足左吸收律 (x⊙y)?x =x; ?对于⊙满足右吸收律 则称运算?对于⊙满足吸收律。 6.1 运算、代数系统与特异元素 例： 给定Q, ?, 其中Q为有理数集合, 并且对 任意a, b?Q有a ? b=a+b-a×b ， 问运算?是否可交换？ 6.1 运算、代数系统与特异元素 幂元记法： 设代数系统A, ⊙具有结合律，a?A，记 a1=a a2=a⊙a a3=a2⊙a . . . an=an-1 ⊙a 6.1 运算、代数系统与特异元素 1. 幺元（或单位元） 设A,⊙为代数，若存在 el, er, e?A, 使得?x ?A，有 el⊙x=x ，则称el为A中关于运算⊙的左幺元； x⊙er=x ，则称 er为A中关于运算⊙的右幺元； 若e既为⊙的左幺元又为⊙的右幺元, 则称e为关于⊙的幺元. 亦可定义如下: e⊙x=x⊙e=x 6.1 运算、代数系统与特异元素 例： 给定{?,?},⊙, 下表分别给出⊙的不同定义的运算表, 试指出左幺元、右幺元及幺元. 6.1 运算、代数系统与特异元素 定理 1 给定代数A, ⊙且el和er分别是关于⊙的左、右 幺元, 则 el = er = e, 且幺元e唯一. 6.1 运算、代数系统与特异元素 6.1 运算、代数系统与特异元素 证明 （与定理1证明