- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[工学]第1讲 二元运算
代数结构(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.
您可能关注的文档
最近下载
- 一年级习惯养成教育课件.ppt
- 思维导图助力英语教学.pptx VIP
- 北师大版(2024)七年级上册1.2 从立体图形到平面图形课时1.pptx VIP
- SolidEdge图纸模板设置高级技巧.docx
- 北京版三年级上册美术全册教案2014绝对最新.doc
- 《丁香结》分层作业 (有答案).docx VIP
- 第七章 特殊用途类化妆品1.pptx VIP
- 粤教清华版信息技术七上 第一单元《认识计算机》大单元教学设计+1.1 计算机的前世今生 教案.docx VIP
- 实验室17025认可质量手册附检测作业指导书.docx
- 北师大版(2024)七年级上册1.2 从立体图形到平面图形课时2.pptx VIP
文档评论(0)