博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
group of transformations
阅读量:6974 次
发布时间:2019-06-27

本文共 3142 字,大约阅读时间需要 10 分钟。

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:$ {\forall a\in G}$,$ { \exists e\in G}$ such that $ {a\circ e=e\circ a =a}$.($ {e}$ represents the identity mapping.)
    Inverse:$ {\forall a\in G}$,$ {\exists a^{-1}\in G}$ such that $ {a^{-1}\circ a=a\circ a^{-1}=e}$.($ {a^{-1}}$ represents the inverse map of $ {a}$.)
    combinative :$ {\forall a,b,c\in G}$,we have $ {(a\circ b)\circ c=a\circ (b\circ c)}$.(There is a prerequisite for this property,that is,$ {\forall a,b\in G,a\circ b\in G}$.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 $ {a\circ b\in G}$,$ {a\circ b}$ 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 $ a^{-1}$ 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 $ a\circ e=e\circ a=a$.

3.It is easy to verify that if $ a,b$ is two bijections from $ S$ to $ S$,then $ a\circ b$ is also a bijection from $ S$ to $ S$.And,$ a\circ b$ has an inverse $ b^{-1}\circ a^{-1}$,this inverse is also a bijection form $ S$ to $ S$ .And,$ (a\circ b )\circ e=e\circ (a\circ b)=a\circ b$.

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,b$is 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)=x-3$.But -3 is a negative number.

(3)$ G=\{f(x)|a=1,b$is 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)=x-2$,-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.

转载于:https://www.cnblogs.com/yeluqing/archive/2012/08/18/3828025.html

你可能感兴趣的文章
中缀、前缀和后缀表达式
查看>>
Redis 自定义对象 cannot be cast to java.lang.String
查看>>
[题解]第十一届北航程序设计竞赛预赛——H.高中数学题
查看>>
内置对象Array及Array常见操作
查看>>
oracle 表字段新增、修改、删除、重命名以及表重命名
查看>>
Python连接MySQL之Python库pymysql
查看>>
Android 图文教学让你彻底理解activity启动模式
查看>>
串口发送数据处理——状态机方式
查看>>
PTA-BinarySearchTree BasicOperation
查看>>
spring boot 2.0 集成 shiro 和 pac4j cas单点登录
查看>>
docker swarm英文文档学习-4-swarm模式如何运行
查看>>
数据结构和算法——递归算法
查看>>
23.CSS边框与背景【下】
查看>>
用java编写简单Webserver,理解webserver的功能。
查看>>
Struts2的中文乱码问题处理
查看>>
androidstudio 之 svn配置 汇总
查看>>
html基本标签
查看>>
Ubuntu 12.04 安装 VMware Tools 找不到linux-headers 问题
查看>>
TP5 Tree类无限极分类
查看>>
阶段性总结-贪心算法
查看>>