examples of non-commutative operations


A standard example of a non-commutative operation is matrix multiplicationMathworldPlanetmath. Consider the following two integer matrices:

A=(1101),B=(0101)

If we compute A⁢B we get

A⁢B=(0201)

but if we compute B⁢A we have

B⁢A=(0101).

Since A⁢B≠B⁢A we conclude that matrix product is not commutativePlanetmathPlanetmathPlanetmath.

Operations do not necessarily have to operate on numbers. Another classic example is function composition. Let f and g be real functions given by

f⁢(x)=x2,g⁢(x)=2⁢x.

We see that

(f∘g)⁢(x)=f⁢(g⁢(x))=(2⁢x)2=4⁢x2,

but

(g∘f)⁢(x)=g⁢(f⁢(x))=2⁢(x2)=2⁢x2.

Since we got different functionsMathworldPlanetmath, we conclude that function composition is not commutative.

Title examples of non-commutative operations
Canonical name ExamplesOfNoncommutativeOperations
Date of creation 2013-03-22 15:03:04
Last modified on 2013-03-22 15:03:04
Owner yark (2760)
Last modified by yark (2760)
Numerical id 10
Author yark (2760)
Entry type Example
Classification msc 20-00