第1节基庇刖概念 .pptVIP

近世代数 郭长勇 Email：hit_gcy@163.com 计算机学院软件与理论教研室 引 言 引 言 主要内容 主要内容： 半群与幺半群(6学时) 群(16学时) 环与域(6学时) 格(6学时) 布尔代数(6学时) 第1节 基本概念 主要内容: 二元运算的定义 运算规律 特异元素 代数系统 二元运算 定义1.1 设S为集合，映射f：S?S?S 称为S上的一个 二元运算，简称为二元运算． S中任何两个元素都可以进行运算，且运算的结果惟一． S中任何两个元素的运算结果都属于S，即S对该运算封闭． 二元运算 实例 (4) 设Mn(R)表示所有n 阶(n≥2)实矩阵的集合，即   则矩阵加法和乘法都是Mn(R)上的二元运算. (5) S为任意集合，则∪、∩、－、? 为P(S)上二元运算. (6) SS为S上的所有映射的集合，则合成运算?为SS上二元运算. 一元运算的定义与实例 定义1.2 设S为集合，映射 f:S→S 称为S上的一元运 算，简称一元运算. 例1.2 (1)求相反数是整数集合Z,有理数集合Q和实数 集合R上的一元运算.? (2)求倒数是非零有理数集合Q*,非零实数集合R*上一 元运算.? (3)求共轭复数是复数集合C上的一元运算?. (4)在幂集P(S)上规定全集为S，则求绝对补运算~是 P(S)上的一元运算.? (5)设S为集合，令A为S上所有双射的集合，A?SS， 求一个双射的逆映射为A上的一元运算. 二元与一元运算的表示 (1) 算符 可以用?, ?, · , ?, ?,? 等符号表示二元或 一元运算，称为算符. 对二元运算?，如果 x 与 y 运算得到 z，记做 x?y = z. 对一元运算?，x的运算结果记作?x. 二元运算的规律(1) 定义1.3 设?为非空集合S上的二元运算, (1) 若对?x,y,z∈S有 (x?y)?z=x?(y?z), 则称运算?(在S 上)满足结合律. (2) 若对?x,y∈S 有 x?y=y?x, 则称运算?(在S上)满足 交换律. 二元运算的规律(1) 实例 Z, Q, R分别为整数、有理数、实数集；Mn(R)为n阶 实矩阵集合, n?2；P(B)为幂集；AA为从A到A的映射 集合，|A|?2. 实例 Z, Q, R分别为整数、有理数、实数集；Mn(R)为n阶 实矩阵集合, n?2；P(B)为幂集；AA为从A到A的映 射集合，|A|?2. 二元运算的性质 定理1.1 设?为非空集合S上的二元运算，若运算?满 足结合律，则?ai∈S，i=1,2,…,n，n个元素a1,a2,…,an 的乘积(关于运算?的运算结果a1 ? a2 ? … ? an)仅与这 n个元素及其顺序有关而唯一决定. 二元运算的性质 定理1.2 设?为非空集合S上的二元运算，若运算?满 足结合律和交换律，则?ai∈S，i=1,2,…,n，n个元素 a1,a2,…,an的乘积a1 ? a2 ? … ? an仅与这n个元素有关 而与其顺序无关. 二元运算的性质 特异元素：单位元 定义1.5 设?为S上的二元运算, (1) 如果存在el (或er)?S，使得对任意 x∈S 都有 el?x = x (或 x?er = x)， 则称el (或er)是S中关于?运算的左(或右)单位元. 若e∈S关于?运算既是左单位元又是右单位元，则 称e为S上关于?运算的单位元. 单位元也叫做幺元. 特异元素：零元 (2) 如果存在? l (或? r)∈S，使得对任意 x∈S 都有 ? l ?x = ? l (或 x? ? r = ? r)， 则称? l (或? r)是S 中关于?运算的左(或右)零元. 若? ∈S 关于?运算既是左零元又是右零元，则称 ?为S上关于运算?的零元. 可逆元素和逆元 (3) 设?为S上的二元运算, 令e为S中关于运算?的单位元. 对于x∈S，如果存在yl (或yr)∈S使得 yl?x=e（或x?yr=e） 则称yl (或 yr)是x的左逆元（或右逆元）. 关于?运算，若y∈S 既是 x 的左逆元又是 x 的右逆 元，则称y为x的逆元. 如果 x 的逆元存在，就称 x 是 可逆的. 实例 单位元惟一性定理 定理1.4 设?为S上的二元运算，el和er分别为S中关于 运算的左和右单位元，则el = er = e为S上关于?运算 的惟一的单位元. 类似地可以证明关于零元的