Loading [MathJax]/jax/output/HTML-CSS/jax.js

Saturday, August 18, 2012

group of transformations

A group of transformations on set S is a set G.G is a set of bijections from S to itself. And G is a group,which means that it satisfies three properties:
    Identity:aG,eG such that ae=ea=a.(e represents the identity mapping.)
    Inverse:aG,a1G such that a1a=aa1=e.(a1 represents the inverse map of a.)
    combinative :a,b,cG,we have (ab)c=a(bc).(There is a prerequisite for this property,that is,a,bG,abG.The combinative property can be deduced from this prerequisite,so it is better to replace the combinative property by this prerequisite.But we have to be sure that if abG,ab should satisfy property 1 and 2,this is easy to verify. )
Now I want to talk about another point:

All the bijections from set S to S form a group of transformation.But a group of transformation is not necessarily consists of all the bijections from set S to S.



The first statement of this point can be verified as follows:

1.It is easy to verify that if a is a bijection from S to S,then a1 is also a bijection from S to S.

2.It is easy to verify that for all bijection a from S to S,there exists an identity mapping e from S to S such that ae=ea=a.

3.It is easy to verify that if a,b is two bijections from S to S,then ab is also a bijection from S to S.And,ab has an inverse b1a1,this inverse is also a bijection form S to S .And,(ab)e=e(ab)=ab.

As for the second statement,I show you some examples:

Example 1.G is the set of identity mapping of set A.

Example 2.Let S be the set of all the real numbers,while the transformations considered to have the form f(x)=ax+b.Consider the following cases,in some cases ,G is a group,while in the rest of the cases,G is not a group:

(1) G={f(x)|a=1,b is an odd number}.In this case,G is not a group,because if it is a group,it should have an identity element for every member in it.But for f(x)=x+1,its indentity is g(x)=x+0,but 0 is not an odd number.

(2)G={f(x)|a=1,bis a positive integer or 0}.In this case,G is not a group,because it does't have an inverse for every member in it.For example,f(x)=x+3.Its inverse is g(x)=x3.But -3 is a negative number.

(3)G={f(x)|a=1,bis an even number.}.In this case,G is a group,because first,all the elements in G are bijections from S to S.And,every element in G has an inverse which is also in G,for example,the inverse of f(x)=x+2 is g(x)=x2,-2 is an even number.And,every element in G has an indentity element which is also in G ,as 0 is an even number.And, it is easy to verify that the composition of any two elements in G is also in G,as the sum of two even numbers is also an even number.

No comments:

Post a Comment