Namespaces
Variants
Actions

Difference between revisions of "Associativity"

From Encyclopedia of Mathematics
Jump to: navigation, search
(TeX done)
(Comments: on related properties)
 
Line 15: Line 15:
 
$$
 
$$
 
for all $i=1,\ldots,n$.
 
for all $i=1,\ldots,n$.
 +
 +
====Comments====
 +
A [[semi-group]] is a set equipped with an associative binary operation.
 +
 +
Weaker properties related to associativity include [[power associativity]], the [[alternative identity]] and the [[flexible identity]].
 +
 +
====References====
 +
<table>
 +
<TR><TD valign="top">[a1]</TD> <TD valign="top">  R.H. Bruck,  "A survey of binary systems" Ergebnisse der Mathematik und ihrer Grenzgebiete. Neue Folge. '''20''' Springer  (1958) {{ZBL|0081.01704}}</TD></TR>
 +
</table>
 +
  
 
{{TEX|done}}
 
{{TEX|done}}

Latest revision as of 20:52, 7 January 2016

law of associativity

A property of an algebraic operation. For the addition and multiplication of numbers, associativity is expressed by the following identities: $$ a+(b+c) = (a+b) + c\ \ \text{and}\ \ a(bc) = (ab)c\ . $$

A general binary operation $\star$ is associative (or, which is the same thing, satisfies the law of associativity) if the identity $$ a \star (b \star c) = (a \star b) \star c $$ is valid in the given algebraic system. In a similar manner, associativity of an $n$-ary operation $\omega$ is defined by the identities $$ (x_1 x_2 \ldots x_n)\omega x_{n+1} \ldots x_{2n-1} \omega = x_1 \ldots x_i (x_{i+1} \ldots x_{i+n})\omega x_{i+n+1} \ldots x_{i+2n-1} \omega $$ for all $i=1,\ldots,n$.

Comments

A semi-group is a set equipped with an associative binary operation.

Weaker properties related to associativity include power associativity, the alternative identity and the flexible identity.

References

[a1] R.H. Bruck, "A survey of binary systems" Ergebnisse der Mathematik und ihrer Grenzgebiete. Neue Folge. 20 Springer (1958) Zbl 0081.01704
How to Cite This Entry:
Associativity. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Associativity&oldid=37385
This article was adapted from an original article by O.A. IvanovaD.M. Smirnov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article