第2单元 代数初步a.pptVIP

* 三、 置换群与对称群 正如前面所说的置换是有限集合A到自身的一一映射，例如有限集合A={1，2，3}， 其中一个置换φ1是 显然，φ1是一个恒等置换。另两个置换分别是： * 它们可以表示成： 或简写成： φ1=(1，2，3)， φ2=(2，3，1)，φ3=(3，1，2) 置换之间的运算“”如下： φ2φ3=(2，3，1)(3，1，2)=(1，2，3)=φ1 * 即先进行φ2置换，然后再进行φ3置换，可知φ2 、 φ3互为逆元。 一般而言 φiφj=φjφi 在上述置换运算下，3个置换元素集S={φ1，φ2，φ3}组成了1 个三阶有限群，像这种由置换元素φi组成的有限群称为置换群。 由置换定义可知，3 个元素的所有置换有3！=6 种，除了上面 3 个置换外， 还有以下 3 个： φ4=(1，3，2)， φ5=(3，2，1)，φ6=(2，1，3) 可以检验这6个置换组成的集合S3={φ1，φ2，…，φ6} ，在上述的置换运算下， 组成一个群， 这是一个六阶有限群。 * 定义2.2.11 由n个元素组成的有限集合A={1，2，…，n}到自身的所有置换有n！个，这n！个置换组成的集合Sn={φ1，φ2，…， φn！}，在置换运算下，是一个n！阶有限群，称它为对称群。 可知对称群一定是置换群，但置换群不一定是对称群，如3个元素的例中，共有3！=6种置换，其中{φ1，φ2 ，φ3}组成了一个置换群，但不是对称群，仅只有S3={φ1，φ2 ，φ3 ，…，φ6}集合才称为对称群。  * 四、 格(Lattice) 格是一类加群，它的元素是某一集合中的离散点。  定义 2.2.12 若加群的元素是欧几里德(欧氏)空间中离散点(n重，矢量)的集合，则这种加群称为格。格中每个元素称为格点。 实数(R) n维欧氏空间Rn中离散点的集合{(a1，a2，…，an)； ai∈R}在n维矢量相加运算下，组成了一实数格Λ。它其实就是在矢量相加和相减运算下的一个线性空间。 * 下面证明q是最大公约数。设g是a、b的另一公约数，g｜a，g｜b。令m=ab／g，由于g是公约数，所以a／g、b／g都是正整数。由m=a×b／g=a／g×b可知，m是a、b的公倍数，由性质2°可知 ［a，b］｜m 或 m／［a，b］=t t是一个正整数。又由式(2.1.15)有 m／［a，b］=ab／(g［a，b］)=ab／(g(ab／q))=q／g=t 所以q=gt。因为g是a、b的公约数，而gt(当t取不同值时)是a、b的任一公约数，任一公约数能除尽q， 所以q是最大公约数。即q=(a，b)， 因此 ab=q［a，b］=(a，b)［a，b］ * 例2.4 求［24 871，3 468］=？ 解 先利用欧几里德除法求出(24 871，3 468)： ` 24 871=3 468×7+595 3 468=595×5+493 595=493+102 493=102×4+85 102=85+17 85=17×5 所以(24 871， 3 468)=17。 利用性质3°可得 ［24 871， 3 468］=(24 871×3 468)／17=5 073 684[JY]  如果要求两个以上正整数的最小公倍数， 则可先求两个数的最小公倍数，然后再求此最小公倍数与另一数的最小公倍数， 依次进行， 就可求出任意几个正整数的最小公倍数。 * 例2.5 求［513，135，3 114］=？ 解 (513，135)=27 ［513，135］=513×135／27=2 565 再求［2 565，3 114］，(2565， 3114)=9，所以  ［2 565， 3 114］=2 565×3 114／9=887 490  因此  ［513， 135， 3 114］=887 490 * 六、 同余和剩余类的概念 定义2.1.7 若两整数a、b被同一正整数m除时，有相同的余数： a=q1m+r， b=q2m+r 0≤r＜m 则称a、b关于模m同余，记为 a≡b (mod m) * 例2.6 25≡4(mod 7) 16≡2 (mod7)  由同余概念可将全体整数加以分类，把余数相同的归