You are here
Home ›associative
Primary tabs
associative
Let be a set with binary operation . is said to be associative over if
for all .
Examples of associative operations are addition and multiplication over the integers (or reals), or addition or multiplication over matrices.
We can construct an operation which is not associative. Let be the integers. and define . Then . But , hence .
Note, however, that if we were to take , would be associative over !. 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 and . The first expression is equal to , the second to , 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 -ary operation, where . An -ary operation on a set is said to be associative if for any elements , we have
In other words, for any , if we set , then is associative iff for all . Therefore, for instance, a ternary operation on is associative if .
Mathematics Subject Classification
20-00 General reference works (handbooks, dictionaries, bibliographies, etc.)- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new question: Sorry to steal a few minutes of your time for this question, but i honestly don't know what else to do. by Whrazithar
new question: equality of the determinants of submatrices of an orthogonal matrix by ismayli
Jun 11
new correction: Typo by suitangi
Jun 2
new question: Creating another set with same cardinality. by hkkass
Jun 1
new image: ProblemOneRevised by unlord
new Education: Chapter II by rspuzio
May 31
new collection: The Calculus by Davis and Brenke by rspuzio
new question: Proofs by weixifan
new question: Summation Integration Question by trevor.nickle
May 27
new correction: typo+finite measure hypothesis by Filipe


