离散数学 第六章 代数.pptVIP

根据群的定义和性质，可以得到各行各列位置的元素 左移，对角线都是e 左移 返回到前面的四阶群、五阶群判断各个元素的阶是多少 明确元素的阶与群的阶的概念。那么a1,a2,a3,…,ak互不相同。因为如果有ai=aj,其中1≤i,j≤k,且令ij,那么aj-i = e，j-ik,这与假设k|G|相矛盾。但互不相同的结论又与G中元素的个数是|G|相矛盾，故假设错误，原结论成立。 首先回顾下上节课的内容，上节课我们介绍了两个很重要的概念是什么：子代数和同态。现在我们回忆下什么是子代数？对于代数系统A=S,*, △,k,若存在一个集合S’包函于S，且*和△在S’上封闭，k属于S,那么我们就得到了A’=S’,*, △,k是代数系统A的子代数。平凡子代数A以及由代数常元构成的代数系统成为A的平凡子代数。下来我们讲了一个很重要的也是比较难理解的一个概念，就是同态。那么什么叫同态呢？现在有两个代数系统A=S,*, △,k和代数系统A’=S’,*’, △’,k’,f是由S到S’的一个映射，而且在运算上满足：f(a*b)=f(a)*’f(b), f(△a)= △’f(a), f(k)=k’,这样我们就说f是从A到A‘的同态映射。简称同态。我们还知道A的同态象是如何定义的，f(S), *’, △’, k’是A的同态象。当时我们在讲同态象的时候还提到，这个同态象与A的同态A’有怎样的关系呢，当时我们猜想是不是A’的子代数呢。今天我们来看它是不是A‘的子代数。 满足子代数的四个条件：1.f(S)是S’的子集；2.代数常元属于f(S);3.a,b属于f(S)，则a*’b属于f(S)；4.a属于f(S),则△’a属于f(S)；是子集，相同运算上封闭，包含常元。 证明：1.任意x,y∈S,x*y=y*x,f(x*y)=f(x)*’f(y)=f(y*x)=f(y)*’f(x),f(x) ∈f(S),f(y) ∈f(S),因此，*’满足可交换性; 3.任意x,y,x ∈S,x*(y °z)=(x* y) °(x*z),f(x)*’(f(y) °’f(z))=f(x)*’f(y °z) = f(x* (y °z))=f((x*y) °(x*z))=f(x*y) °’f(x*z)=(f(x)*’f(y)) °’(f(x)*’f(z))，*’对°’满足左可分配；再证*’对°’满足右可分配； (2)f(x)*’(f(y)*’(f(z))=f(x)*’(f(y*z))=f(x*(y*z))=f((x*y)*z)=f(x*y)*’f(z)=(f(x)*’f(y))*’f(z) (4)设e是A中关于运算*的幺元，则任意x ∈S，x*e=x,f(x)*’f(e)=f(x*e)=f(x) (5)设θ是A中关于运算*的零元，则任意x ∈S，x *θ= θ,f(x* θ)=f(θ)=f(x)*’f(θ) (6)设f(x)*’f(x-1)=f(x*x-1)=f(e),所以f(x)的逆元是f(x-1)。 这里没有提到常元，是因为常元的包含关系依据具体情况而定，根据在原代数系统中常元的重要性来确定。 由同态映射映射出来的代数系统就是同态象。运算性质的保持性、常元的映射对应关系。 满同态与同态象相同，单一同态得到的同态象与原代数系统同构，双射就构成了两个代数系统同构 T最大为和S’相等，如果将满同态改成同态依然成立吗？跟前面证明子代数很类似，三点：子集、封闭、包含常元。 1.证明是子集2.证明运算封闭性。3.证明代数常元的映射关系。 什么是等价关系：满足自反、对称、传递特性的关系；等价关系的举例：住在同一个宿舍的关系！一个等价关系可以诱导出一个集合的划分，怎么诱导呢？等价类的集合是原集合的一个划分。 经过运算后，仍然保持等价关系，则称等价关系是关于运算的同余关系。同余关系在这里只是一种定义名称，记住就是等价关系经过运算后仍然保持等价关系。 同余是一种很重要的等价关系，我们可以从运算上保持的等价关系，得到我们这节的重点：代数系统上的同余关系。 可以用等价关系将集合进行划分； 由图1可知，对于一元运算，如果a,b在同一个集合(等价类)中，那么他们运算的结果△a, △b依然在同一个集合(等价类)中。 既然同一块中的元素，经过运算仍然在同一个块中，那么可以定义两个块之间的运算。 对于二元运算*,只关心两个式子的操作数是否来自同一个块，如果来自同一个块，他们的操作的结果也是同一块的！a*d=b*c 其实就是问在I上经过运算+后，是否仍然保持原来的模K相等关系。 同余是根植在等价关系之上的，是等价关系在代数系统中的应用。 由g诱导的S上的等价关系，指的是由映射关系g在S上得到的一个等价关系，这个等价关系呢，是否在A上的两个运算下都是保持的？ 首先得先构造这个等价关系，画图，由映射关系能得到怎样的等价关系