logo back up home forward   further reading more topics »

Maths - Algebraic Properties

Representing the Characteristics of an algebra

On this page we describe properties that an algebra may have such as:

commutative

An operation is commutative if the order of its operands can be reversed without affecting the result. For example:

x * y = y * x

associative

An operation is associative if the order of doing multiple operations is not important. For example:

x * (y * z) = (x * y) * z

distributive

When there are two operations in this algebra say, + and *, then * is said to be distributive over + if:

x * (y + z) = (x * y) + (x * z)

Algebras

  * distributive over + Multiplication commutative Multiplication associative
Real Numbers yes yes yes
Complex Numbers yes yes yes
Quaternions yes no yes
Octonions yes no no
Vectors yes no no
Matricies yes no yes
Multi Vectors yes no no

For further information see group theory.

Can we determine these properties from the Cayley Table? Well the distributive property does not apply to a single operation so we will investigate the other properties.

Commutative

It is easy to relate the commutative properties of the operation to the Cayley table. Reversing the order of the operands is the same as swapping columns and rows, so an operation is commutative if it is symmetrical about the leading diagonal. Some operations are anti-commutative and we can quickly see this also if reflecting in the leading diagonal changes the sign.

Associative

 

associative property from cayley table

Inverse exists

 

 


metadata block
see also:

 

Correspondence about this page

Book Shop - Further reading.

Where I can, I have put links to Amazon for books that are relevant to the subject, click on the appropriate country flag to get more details of the book or to buy it from them.

cover Mathematics for 3D game Programming - Includes introduction to Vectors, Matrices, Transforms and Trigonometry. (But no euler angles or quaternions). Also includes ray tracing and some linear & rotational physics also collision detection (but not collision response).

Other Math Books

Commercial Software Shop

Where I can, I have put links to Amazon for commercial software, not directly related to the software project, but related to the subject being discussed, click on the appropriate country flag to get more details of the software or to buy it from them.

Bild trueSpace 5 - Caligari (http://www.caligari.com) have announced version 6 to be released in July 2002 so you may want to wait for that.

Can you help?

Please send me any improvements to here. I would appreciate ideas to make the pages more useful including error correction, ideas for new pages, improvements to wording. It helps if you quote the full URL of the page.

 

Terminology and Notation

Specific to this page here:

 

program

I am working on a project which uses these principles, if you would like to help me with this you are welcome to join in, here:

http://sourceforge.net/projects/mjbworld/

This site may have errors. Don't use for critical systems.

Copyright (c) 1998-2008 Martin John Baker - All rights reserved.