请输入您要查询的字词:

 

单词 Associative
释义

associative


Let (S,ϕ) be a set with binary operationMathworldPlanetmath ϕ. ϕ is said to be associative over S if

ϕ(a,ϕ(b,c))=ϕ(ϕ(a,b),c)

for all a,b,cS.

Examples of associative operations are addition and multiplication over the integers (or reals), or addition or multiplication over n×n matrices.

We can construct an operation which is not associative. Let S be the integers. and define ν(a,b)=a2+b. Then ν(ν(a,b),c)=ν(a2+b,c)=a4+2ba2+b2+c. But ν(a,ν(b,c))=ν(a,b2+c)=a+b4+2cb2+c2, hence ν(ν(a,b),c)ν(a,ν(b,c)).

Note, however, that if we were to take S={0}, ν would be associative over S!. This illustrates the fact that the set the operation is taken with respect to is very important.

Example.

We show that the division operation over nonzero reals is non-associative. All we need is a counter-example: so let us compare 1/(1/2) and (1/1)/2. The first expression is equal to 2, the second to 1/2, hence division over the nonzero reals is not associative.

Remark. The property of being associative of a binary operation can be generalized to an arbitrary n-ary operation, where n2. An n-ary operation ϕ on a set A is said to be associative if for any elements a1,,a2n-1A, we have

ϕ(ϕ(a1,,an),an+1,a2n-1)==ϕ(a1,,an-1,ϕ(an,,a2n-1)).

In other words, for any i=1,,n, if we set bi:=ϕ(a1,,ϕ(ai,,ai+n-1),,a2n-1), then ϕ is associative iff bi=b1 for all i=1,,n. Therefore, for instance, a ternary operation f on A is associative if f(f(a,b,c),d,e)=f(a,f(b,c,d),e)=f(a,b,f(c,d,e)).

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 16:09:27