结合律

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

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

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

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

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

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

定義

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

运算的順序并不会影响到表示式的值,且可證明这在含有「任意」多个运算的表示式之下也依然是成立的。因此,當是可结合的时,運算的順序可以不需要去规范而不会使其意義不清,所以可以省略掉括号而简單写成:

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

例子

一些可結合的運算的例子如下。

  • 複數四元數的加法與乘法是可結合的。八元數的加法也是可結合的,但其乘法則是不可結合的。
  • 因為線性變換是個可表示成矩陣的函數,其中的函數複合則可以用矩陣乘法來表示,立即可知矩陣乘法為可結合的。
  • 是某個集合且為所有從映射至的函數所組成的集合,則在上的函數複合的運算是可結合的:
  • 更一般性地,給定四個集合,且,則
和前面一樣。簡單地說,映射的複合總會是可結合的。
  • 給定一個有三個元素的集合,其運算如下:
ABC
A AAA
B ABC
C AAA

是可結合的。不過,此運算不是可交換的。

不可結合性

一個在集合上的二元運算*若不滿足結合律,則稱之為不可結合的。表示成符號即為:

在此一運算下,運算的順序是影響的。減法除法都是不可結合運算的簡單例子:

一般,當不可結合運算在一個表示出現多於一次時,括號就必須被使用來表示其運算順序。不過,數學家會對若干常見的不可結合運算採用一種特別的運算順序的規則。這單純只是個為了減少括號的語法約定。

二進位浮點數

電腦科學中,由於採用二進位浮點數運算,因此加法不符合結合律。[1]

以下兩個運算的結果在電腦中不相等:

使用相等运算符進行比較,會傳回假(false)。

參考文獻

  1. . What Every Computer Scientist Should Know About Floating-Point Arithmetic. [2014-08-31]. (原始内容存档于2016-04-06).

參見

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.