族谱网 头条 人物百科

二元运算

2017-10-16
出处:族谱网
作者:阿族小谱
浏览:2072
转发:0
评论:0
定义给定集合A,二元函数F:A×A→A称为集合A上的二元运算。给定集合A中两个元素a,b,则按顺序通常写为aFb。更多时候,二元运算会采用某种运算符而不是字母做为标记。可以看出,“集合A上

定义

给定集合A,二元函数F: A×A→A称为集合A上的 二元运算 。给定集合A中两个元素a,b,则按顺序通常写为aFb。更多时候,二元运算会采用某种运算符而不是字母做为标记。

可以看出,“集合A上的二元运算”这样的提法暗示了该运算在A上封闭。

常用性质和术语

关于二元运算有很多常见的性质和术语,列举如下:

幺元

设 ∘ ∘ --> {\displaystyle \circ } : A×A→A是集合A上的二元运算,i∈A,则:

称i为A在 ∘ ∘ --> {\displaystyle \circ } 下的 左幺元 ,若i满足:∀a∈A,i ∘ ∘ --> {\displaystyle \circ } a = a;

称i为A在 ∘ ∘ --> {\displaystyle \circ } 下的 右幺元 ,若i满足:∀a∈A,a ∘ ∘ --> {\displaystyle \circ } i = a;

称i为A在 ∘ ∘ --> {\displaystyle \circ } 下的 幺元 ,若i满足:i既是A在二元运算 ∘ ∘ --> {\displaystyle \circ } 下的左幺元,又是A在二元运算 ∘ ∘ --> {\displaystyle \circ } 下的右幺元。

逆元

设 ∘ ∘ --> {\displaystyle \circ } : A×A→A是集合A上的二元运算,a,b∈A,i是A在 ∘ ∘ --> {\displaystyle \circ } 下的幺元。则:

称a是b在 ∘ ∘ --> {\displaystyle \circ } 下的 左逆元 ,若a,b满足:a ∘ ∘ --> {\displaystyle \circ } b=i。

称a是b在 ∘ ∘ --> {\displaystyle \circ } 下的 元 ,若a,b满足:b ∘ ∘ --> {\displaystyle \circ } a=i。

称a是b在 ∘ ∘ --> {\displaystyle \circ } 下的 逆元 ,若a,b满足:a既是b在 ∘ ∘ --> {\displaystyle \circ } 下的 左逆元 ,又是b在 ∘ ∘ --> {\displaystyle \circ } 下的 元 。(显然此时b也是a的逆元),若上下文明确是哪个运算,则元素a的逆元通常记为 a − − --> 1 {\displaystyle a^{-1}} 。

零元

设 ∘ ∘ --> {\displaystyle \circ } : A×A→A是集合A上的二元运算,z∈A,则:

称z为A在 ∘ ∘ --> {\displaystyle \circ } 下的 左零元 ,若z满足:∀a∈A,z ∘ ∘ --> {\displaystyle \circ } a = z;

称z为A在 ∘ ∘ --> {\displaystyle \circ } 下的 右零元 ,若z满足:∀a∈A,a ∘ ∘ --> {\displaystyle \circ } z = z;

称z为A在 ∘ ∘ --> {\displaystyle \circ } 下的 零元 ,若z满足:z既是A在 ∘ ∘ --> {\displaystyle \circ } 下的左零元,又是A在 ∘ ∘ --> {\displaystyle \circ } 下的右零元。

零因子

设 ∘ ∘ --> {\displaystyle \circ } : A×A→A是集合A上的二元运算,a∈A且a≠z,z是A在 ∘ ∘ --> {\displaystyle \circ } 下的零元。则:

称a是A中在 ∘ ∘ --> {\displaystyle \circ } 下的 左零因子 ,若a满足:∃b∈A,b≠z,使a ∘ ∘ --> {\displaystyle \circ } b=z。

称a是A中在 ∘ ∘ --> {\displaystyle \circ } 下的 右零因子 ,若a满足:∃b∈A,b≠z,使b ∘ ∘ --> {\displaystyle \circ } a=z。

称a为A在 ∘ ∘ --> {\displaystyle \circ } 下的 零因子 ,若a满足:a既是A在 ∘ ∘ --> {\displaystyle \circ } 下的左零因子,又是A在 ∘ ∘ --> {\displaystyle \circ } 下的右零因子。

交换律

设 ∘ ∘ --> {\displaystyle \circ } : A×A→A是集合A上的二元运算,则: 称 ∘ ∘ --> {\displaystyle \circ } 满足 交换律 ,若 ∘ ∘ --> {\displaystyle \circ } 满足:∀a,b∈A,a ∘ ∘ --> {\displaystyle \circ } b = b ∘ ∘ --> {\displaystyle \circ } a;

结合律

设 ∘ ∘ --> {\displaystyle \circ } : A×A→A是集合A上的二元运算,则: 称 ∘ ∘ --> {\displaystyle \circ } 满足 结合律 ,若 ∘ ∘ --> {\displaystyle \circ } 满足:∀a,b,c∈A,(a ∘ ∘ --> {\displaystyle \circ } b) ∘ ∘ --> {\displaystyle \circ } c = a ∘ ∘ --> {\displaystyle \circ } (b ∘ ∘ --> {\displaystyle \circ } c);

幂等律

设 ∘ ∘ --> {\displaystyle \circ } : A×A→A是集合A上的二元运算,则: 称 ∘ ∘ --> {\displaystyle \circ } 满足 幂等律 ,若 ∘ ∘ --> {\displaystyle \circ } 满足:∀a∈A,a ∘ ∘ --> {\displaystyle \circ } a = a;

幂幺律

设 ∘ ∘ --> {\displaystyle \circ } : A×A→A是集合A上的二元运算,则: 设i是A在 ∘ ∘ --> {\displaystyle \circ } 下的幺元。称 ∘ ∘ --> {\displaystyle \circ } 满足 幂幺律 ,若 ∘ ∘ --> {\displaystyle \circ } 满足:∀a∈A,a ∘ ∘ --> {\displaystyle \circ } a = i;(显然此时每个元素都是它自己的逆元)。

幂零律

设 ∘ ∘ --> {\displaystyle \circ } : A×A→A是集合A上的二元运算,z是A在 ∘ ∘ --> {\displaystyle \circ } 下的零元,则: 称 ∘ ∘ --> {\displaystyle \circ } 满足 幂零律 ,若 ∘ ∘ --> {\displaystyle \circ } 满足:∀a∈A,有a*a = z;(显然此时每个元素都是零元,而且既是左零元又是右零元)。

分配律

设 ∘ ∘ --> {\displaystyle \circ } : A×A→A和◇: A×A→A是集合A上的两个二元运算,则:

称 ∘ ∘ --> {\displaystyle \circ } 对◇满足 左分配律 ,若 ∘ ∘ --> {\displaystyle \circ } ,◇满足:∀a,b,c∈A,有a ∘ ∘ --> {\displaystyle \circ } (b◇c)=a ∘ ∘ --> {\displaystyle \circ } b◇a ∘ ∘ --> {\displaystyle \circ } c;

称 ∘ ∘ --> {\displaystyle \circ } 对◇满足 右分配律 ,若 ∘ ∘ --> {\displaystyle \circ } ,◇满足:∀a,b,c∈A,有(b◇c) ∘ ∘ --> {\displaystyle \circ } a=b ∘ ∘ --> {\displaystyle \circ } a◇c ∘ ∘ --> {\displaystyle \circ } a;

称 ∘ ∘ --> {\displaystyle \circ } 对◇满足 分配律 ,若 ∘ ∘ --> {\displaystyle \circ } 对◇满足左分配律以及右分配律;


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱

更多文章

更多精彩文章
评论 {{commentTotal}} 文明上网理性发言,请遵守《新闻评论服务协议》
游客
发表评论
  • {{item.userName}} 举报

    {{item.content}}

    {{item.time}} {{item.replyListShow ? '收起' : '展开'}}评论 {{curReplyId == item.id ? '取消回复' : '回复'}}

    回复评论
加载更多评论
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回
打赏
私信

推荐阅读

· 运算
参见函数算子
· DNA运算
历史DNA运算最先由南加州大学的伦纳德·阿德曼在1994年实现。Adleman演示了一种将DNA应用于解决七点哈密顿路径问题的概念验证方法。自Adleman的实验以后,学界又取得了许多进展,多种图灵机被证明是可行的。尽管一开始的研究热点集中在解决P/NP问题,但人们旋即意识到此类问题并不是DNA运算的最佳应用场合,以致有多种意见要求寻找杀手级应用。1997年,计算机学家MitsunoriOgihara和生物学家AnimeshRay一道提出了一种组合逻辑电路的评价方法,并描绘了实现方法。2002年,来自WeizmannInstituteofScience的研究者公开了一种由DNA分子和酶,而不是硅组成的计算机器。2004年3月28日,WeizmannInstitute的EhudShapiro,YaakovBenenson,BinyaminGil,UriBen-Dor,和RivkaAdar在自
· 二元对立
流行文化香港歌手谢安琪的歌曲《势不两立》是取材自二元对立理论。参考条目二元论解构主义
· 二元醇
分类偕二醇(Geminaldiols):同一个碳原子上接有两个羟基的醇类化合物。偕二醇的例子有一水合甲醛(Methanediol),一水合六氟丙酮,水合氯醛。邻二醇(Vicinaldiols):相邻两个碳原子上各接有一个羟基的醇类化合物。常见的邻二醇有用作防冻剂的乙二醇,食品和制药工业中常用的甘油。双酚化合物:带有两个酚羟基的醇类化合物,比如雷琐辛,双酚A,1,1"-联-2-萘酚。合成方法邻二醇通常可通过烯烃氧化合成。所用的氧化剂有稀高锰酸钾溶液,四氧化锇和过氧化氢。过氧化氢与炔烃反应生成环氧化合物中间体,接着中间体在酸或碱的催化下水解开环生成顺式或反式邻二醇,具体的例子有反式环己二醇(trans-cyclohexanediol)的合成。利用夏普莱斯不对称双羟基化反应在手性催化剂的存在下通过锇酸盐氧化炔烃得到反式的手性邻二醇。以烯烃为原料,利用伍德沃德顺式双羟基化反应和普雷沃斯特反应可以分...
· 二元论
宗教的二元论二元论持有者认为世界由两种力量统治:善与恶。善是精神,是灵魂,是善的力量创造的一切东西;而恶是物质,是肉体,是恶的力量创造的一切。这两种力量对抗著,共同支配世界。“善的力量”和“恶的力量”,在严格二元论者(如摩尼教)眼中,分别是两个神,一个善的神,一个恶的神。他们地位等同,力量相同。而温和二元论者(如塞特派,参见:诺斯底主义)认为,只有一个上帝,即善的力量。而恶的力量,是比上帝稍微低一个档次的路西法(Lucifer),力量也次于上帝。而人类也被这两种力量所支配——善的灵魂,恶的肉体,灵魂藏在肉体之中。如果恶属性的肉体在较量中占优势,那么这个人就会被肉欲所支配,变成“恶”的人。如果善属性的灵魂占优势,那么这个人就会成为“善”的人,也即是上帝的子民。从“恶”变“善”,要通过苦修,祷告等方式,把灵魂从肉体中洗涤出来。不过与其他理论不同,基督宗教公认的二元论,人的灵与肉体的感受高度结合...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信