Encyclopedia > Commutativity

  Article Content

Commutativity

In mathematics, especially abstract algebra, a binary operation * on a set S is commutative if, for all x and y in S, x * y = y * x.

The most commonly known examples of commutativity are addition and multiplication of natural numbers; for example:

  • 4 + 5 = 5 + 4 (since both expressions evaluate to 9)
  • 2 × 3 = 3 × 2 (since both expressions evaluate to 6)

Further examples of commutative binary operations include addition and multiplication of real and complex numbers, addition of vectors, and intersection and union of sets. Important non-commutative operations are the multiplication of matrices and the composition of functions.

An Abelian group is a group whose operation is commutative.

A ring is called commutative if its multiplication is commutative, since the addition is commutative in any ring.

See also: Associativity, Distributive property



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Digital Rights Management

... the limitations the DVD Consortium sought to impose. The cryptographic keys themselves have been discovered and widely disseminated (see DeCSS). See Professor Edward ...

 
 
 
This page was created in 23 ms