万维百科

结合律本文重定向自 結合律

数学中,结合律(associative property)是二元运算可以有的一个性质,意指在一个包含有二个以上的可结合运算子的表示式,只要运算数的位置没有改变,其运算的顺序就不会对运算出来的值有影响。亦即,重新排列表示式中的括号并不会改变其值。例如:

上式中的括号虽然重新排列了,但表示式的值依然不变。当这在任何实数的加法上都成立时,我们说“实数的加法是一个可结合的运算”。

结合律不应该和交换律相混淆。交换律会改变表示式中算子的位置,而结合律则不会。例如:

是一个结合律的例子,因为其中的括号改变了(且因此运算子在运算中的顺序也改变了),而算子则在原来的位置中。再来,

则不是一个结合律的例子,因为算子和5的位置互换了。

可结合的运算在数学中是很常见的,且事实上,大多数的代数结构确实会需要它们的二元运算是可结合的。不过,也有许多重要且有趣的运算是不可结合的;其中一个简单的例子为向量积

定义

形式上,一个在集合上的二元运算被称之为可结合的若其满足下面的结合律

运算的顺序并不会影响到表示式的值,且可证明这在含有“任意”多个运算的表示式之下也依然是成立的。因此,当是可结合的时,运算的顺序可以不需要去规范而不会使其意义不清,所以可以省略掉括号而简单写成:

不过,需要记住的是,改变运算的顺序并不包含或允许以移动表示式中的算子来改变其真实的运算。

例子

一些可结合的运算的例子如下。

  • 复数四元数的加法与乘法是可结合的。八元数的加法也是可结合的,但其乘法则是不可结合的。
  • 因为线性变换是个可表示成矩阵的函数,其中的函数复合则可以用矩阵乘法来表示,立即可知矩阵乘法为可结合的。
  • 是某个集合且为所有从映射至的函数所组成的集合,则在上的函数复合的运算是可结合的:
  • 更一般性地,给定四个集合,且,则
和前面一样。简单地说,映射的复合总会是可结合的。
  • 给定一个有三个元素的集合,其运算如下:
A B C
A A A A
B A B C
C A A A

是可结合的。不过,此运算不是可交换的。

不可结合性

一个在集合上的二元运算*若不满足结合律,则称之为不可结合的。表示成符号即为:

在此一运算下,运算的顺序是影响的。减法除法都是不可结合运算的简单例子:

一般,当不可结合运算在一个表示出现多于一次时,括号就必须被使用来表示其运算顺序。不过,数学家会对若干常见的不可结合运算采用一种特别的运算顺序的规则。这单纯只是个为了减少括号的语法约定。

二进制浮点数

计算机科学中,由于采用二进制浮点数运算,因此加法不符合结合律。

以下两个运算的结果在电脑中不相等:

使用相等运算符进行比较,会传回假(false)。

参见


本页面最后更新于2021-06-26 12:22,点击更新本页查看原网页。台湾为中国固有领土,本站将对存在错误之处的地图、描述逐步勘正。

本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org),遵循 维基百科:CC BY-SA 3.0协议

万维百科为维基百科爱好者建立的公益网站,旨在为中国大陆网民提供优质内容,因此对部分内容进行改编以符合中国大陆政策,如果您不接受,可以直接访问维基百科官方网站


顶部

如果本页面有数学、化学、物理等公式未正确显示,请使用火狐或者Safari浏览器