-
結合律
鎖定
在
數學中,
結合律(associative laws)是
二元運算可以有的一個性質,意指在一個包含有二個以上的可結合運算子的表示式,只要
算子的位置沒有改變,其運算的順序就不會對運算出來的值有影響。
[1]
- 中文名
-
結合律
- 外文名
-
associative law
- 字母表示
-
a+(b+c)=(a+b)+c
- 舉 例
-
(a×b)×c=a×(b×c)
- 應用學科
-
數學
- 類 型
-
數學概念
結合律定義
形式上,一個在
集合S上的二元運算
被稱之為
可結合的若其滿足下面的
結合律:
[1]
運算的順序並不會影響到表示式的值,且可證明這在含有“任意”多個
運算的表示式之下也依然是成立的。因此,當
是可結合的時,運算的順序可以不需要去規範而不會使其意義不清,所以可以省略掉括號而簡單寫成:
不過,需要記住的是,改變運算的順序並不包含或允許以移動表示式中的算子來改變其真實的運算。
結合律舉例
結合律乘法
乘法結合律:三個數相乘,先把前面兩個數相乘,再乘第三個數,或者先把後面兩個數相乘,再和第一個數相乘,它們的積不變。
字母表示:(a×b)×c=a×(b×c)
結合律集合交併
交:(A∩B)∩C=A∩(B∩C)
並:(A∪B)∪C=A∪(B∪C)
結合律矩陣乘法
一個A x B的
矩陣乘以一個B x C的矩陣將得到一個A x C的矩陣,
時間複雜度為A x B x C。
結合律例子
複數和
四元數的加法與乘法是可結合的。
八元數的加法也是可結合的,但其乘法則是不可結合的。
因為
線性變換是個可表示成矩陣的函數,其中的函數複合則可以用
矩陣乘法來表示,立即可知矩陣乘法為可結合的。
若M是某個集合且S為所有從M映射至M的函數所組成的集合,則在S上的函數複合的運算是可結合的:
更一般性地,給定四個集合M、N、P和Q,且
、
,則
給定一個有三個元素A、B和C的集合,其運算如下:
是可結合的。不過,此運算不是可交換的。
結合律不可結合性
一個在集合S上的二元運算*若不滿足結合律,則稱之為
不可結合的。表示成符號即為:
[1]
在此一運算下,運算的順序是
有影響的。
減法、
除法和
冪都是不可結合運算的簡單例子:
一般,當不可結合運算在一個表示出現多於一次時,括號就必須被使用來表示其
運算順序。不過,
數學家會對若干常見的不可結合運算採用一種特別的運算順序的規則。這單純只是個為了減少括號的語法約定。
- 參考資料
-
-
1.
What Every Computer Scientist Should Know About Floating-Point Arithmetic. What Every Computer Scientist Should Know About Floating-Point Arithmetic.
-
2.
劉松. 直觀演示,把握本質——“交換律和結合律”教學實錄[J]. 小學教學:數學版, 2013(Z1):43-46.