logo back up home forward   further reading more topics »

Maths - Definitions

Set

A set is a collection of things, which are called the elements of the set.

1:1 correspondence

A one to one correspondence from a set A to a set B is a rule that associates to each element in A exactly one element in B, in such a way that each element in B gets used exactly once and for exactly one element in A.

Function

a function from a set A to a set B is a rule that assigns to each element in A an element of B. If f is the name of the function and a is an element of A then we write f(a) to mean the element of B that is assigned to a. A function f is often written as f: A –>B.

Morphism (homomorphism)

A morphism is a function from A to B that captures at least part of the essential nature of the set A in its image B.

Isomorphism

A structure preserving map.

f(x o y) = f(x) o f(y)

Representation

A morphism from a source object to a standard target object (morphism of groups).

For instance, systems of equations might be represented as permutation representations or linear representations.

Bijection

A function from the set X to the set Y. For every y in Y there is exactly one x in X (one to one correspondence). See this page.

Canonical

A canonical form usually refers to a standard way of simplifying an expression without altering its form - origin obscure.


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.

 

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.

 

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.

 

progam

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-2010 Martin John Baker - All rights reserved - privacy policy.