请输入您要查询的字词:

 

单词 Congruence1
释义

congruence


Let S be a semigroupPlanetmathPlanetmath. An equivalence relationMathworldPlanetmath defined on S is called a congruencePlanetmathPlanetmathPlanetmathPlanetmath if it is preserved under the semigroup operationMathworldPlanetmath. That is, for all x,y,zS, if xy then xzyz and zxzy.

If satisfies only xy implies xzyz (resp. zxzy) then is called a right congruence (resp. left congruence).

Example.

Suppose f:ST is a semigroup homomorphism. Define by xy iff f(x)=f(y). Then it is easy to see that is a congruence.

If is a congruence, defined on a semigroup S,write [x] for the equivalence classMathworldPlanetmath of x under .Then it is easy to see that [x][y]=[xy]is a well-defined operation on the set of equivalence classes,and that in fact this set becomes a semigroup with this operation.This semigroup is called the quotient of S by and is written S/.

Thus semigroup are related to homomorphic imagesPlanetmathPlanetmathPlanetmath of semigroups in the same way that normal subgroupsMathworldPlanetmath are related to homomorphic images of groups. More precisely, in the group case, the congruence is the coset relationMathworldPlanetmathPlanetmath, rather than the normal subgroup itself.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 17:02:25