整数p,q,rについて,それらの和,積を考えると,それぞれ,p+(q+r)=(p+q)+r,p×(q×r)=(p×q)×rである。これらを整数(環)の加法および乗法に関する結合法則という。一般に,集合Aにおける演算*が,Aの元a,b,cについて,a*(b*c)=(a*b)*cを満たすとき,演算*は結合法則を満たすという。群の乗法や,環の加法,乗法は,それぞれ結合法則を満たす。例えば,二次の正方行列の和,積は,ともに結合法則を満たす。一方,集合Bの部分集合の族において,共通部分,和集合をとる演算も,それぞれ,B1∩(B2∩B3)=(B1∩B2)∩B3,B1∪(B2∪B3)=(B1∪B2)∪B3となり,結合法則を満たす。さらに,写像の合成も結合法則を満たす。このように,数学で扱われる多くの基本的な演算は,結合法則を満たす。しかし,リー環の場合,結合法則は満たさないが重要な演算も存在する。
執筆者:西村 純一
出典 株式会社平凡社「改訂新版 世界大百科事典」改訂新版 世界大百科事典について 情報
出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報
算法の結合の順序に関する法則。結合律ともいう。たとえば2+(3+5)や(2+3)+5はともに10であり、2×(3×5)や(2×3)×5はともに30に等しいというように、一つの算法(゜)と元a、b、cについて、最初にaとbを結合し、その結果にcを結合したもの(a゜b)゜cと、aと先にbとcを結合した結果との結合a゜(b゜c)が等しいという法則である。つまりa、b、cの順序のみに関係して結合の順には関係しないという法則である。この法則は数の加法(+)、乗法(×)、写像の合成(゜)などについて成立するのみならず、たとえば命題についてもAand(BandC)と(AandB)andCが同値であるという意味で成立する。しかしたとえば、(2÷3)÷2=2/6であるが2÷(3÷2)=4/3のように結合法則の成立しない例も多い。
[難波完爾]
出典 株式会社平凡社百科事典マイペディアについて 情報
年齢を問わず、多様なキャリア形成で活躍する働き方。企業には専門人材の育成支援やリスキリング(学び直し)の機会提供、女性活躍推進や従業員と役員の接点拡大などが求められる。人材の確保につながり、従業員を...
10/29 小学館の図鑑NEO[新版]動物を追加
10/22 デジタル大辞泉を更新
10/22 デジタル大辞泉プラスを更新
10/1 共同通信ニュース用語解説を追加
9/20 日本大百科全書(ニッポニカ)を更新