[工学]第1讲 二元运算.ppt

代数结构（Algebraic Structure） 代数系统的概念 (二元)运算 代数系统 典型的代数系统 半群、独异点 群 环和域 格和布尔代数 二元运算（Binary Operation） 集合 二元运算 Z ,Q, R, C +, × ,? Mn(R) +, ×, ? P(B) ∪,∩,?,⊕ ?* || 二元运算的定义 定义9.1：设A为集合，函数f:A×A?A称为集合A上的一个二元运算。 A中的任意元素x,y都可以进行运算，且运算结果唯一； A中的任意元素x,y的运算结果都属于A，即A对运算封闭。 n元运算(n-ary Operation) 定义：设A为集合，函数f:An?A称为集合A上的一个n元运算。 定义9.2：设 A为集合，函数 f: A ? A 称为集合A上的一个一元运算，简称 为一元运算(Unary Operation)。 n元运算举例 集合 二元运算 0元运算 Z ,Q, R, C +, × ,? 1，0 Mn(R) +, ×, ? In P(B) ∪,∩,?,⊕ B，? ?* || ? 运算的表示 表达式：°是实数集R上的二元运算 x°y = x+y?2xy 运算表： 设S={α,β,γ,δ}，在S上定义二元运算*,△如下表所示 代数系统（数学结构） 在集合上定义若干个运算而组成的系统，常称为代数系统（Algebraic System)或数学结构（Mathematical Structure） 。 代数系统举例 eg1.正整数集合Z+以及在该集合上的普通乘法运算“?” Z+, ? eg2.代数系统Z,+在此系统中有以下三个运算规律，对?x,y,z∈Z (1).x+y∈Z　　　　　　 (封闭性) (2).x+y=y+x　　　 　　 (交换律) (3).(x+y)+z=x+(y+z)　　(结合律) eg3.与Z,+有相同运算规律的一些代数系统Z, ? ，R,+，P(s), ?，P(s), ? 运算及其性质 封闭性 可交换性 可结合性 幂等性 运算性质 定义9.3-5：设*是定义在集合A上的二元运算. 如果对于任意的x,y∈A，都有x*y=y*x，则称该二元运算是可交换的(commutative)。 如果对于任意的x,y,z∈A，都有(x*y)*z=x*(y*z)，则称该二元运算是可结合的(associative) 。 如果对于任意的x∈A，都有x*x=x，则称该二元运算是幂等的(idempotent)。 运算实例 非常规运算 设Q是有理数集合，△是Q上的二元运算，对任意的a,b∈Q，a△b=a+b-a?b，则运算△是可交换的。 设A是一非空集合，☆是A上的二元运算，对于任意a,b∈A，有a☆b=b，则☆是可结合的。 代数系统举例 代数系统Z,+ , ? P(s), ?, ? Z,+ , ?,0,1 P(s), ?, ?, ? 可分配性 定义9.6：设*、△是定义在集合A上的两个二元运算，如果对于?x,y,z∈A，都有　　x*(y△z)=(x*y)△(x*z)　　(y△z)*x=(y*x)△(z*x)则称运算*对于运算△是可分配的(distributive) 。 吸收性 定义9.7：设*,△是定义在集合A上的两个可交换二元运算，如果对于? x,y∈A，都有x*(x△y)=x，x△(x*y)=x，则称运算*和运算△满足吸收律(absorptive) 。 运算实例 特异元素（0元运算、代数常数） 单位元（幺元）e 零元θ 可逆元和逆元 幂等元 单位元（幺元）e 定义9.8：设*是定义在集合A上的一个二元运算，如果有一个元素el∈A，对于?x∈A都有el*x=x，则称el为A中关于运算*的左单位元；如果有一个元素er∈A，对于任意的元x∈A都有x*er=x，则称er为A中关于运算*的右单位元；如果A中的一个元素e，既是左单位元，又是右单位元，则称e为A中关于运算*的单位元 。 举例 eg7.　设S={α,β,γ,δ}，在S上定义二元运算*,△如下表所示 单位元的唯一性 定理9.