2014年代数结构-上海交通大学致远学院.doc

上海交通大学　致远学院　201年季学期 《》课程教学说明 课程基本信息 开课学院（系）：致远学院 课程名称：《》 () 学时/学分：学时/ 学分 上课时间： 上课地点： 任课教师： 办公室及电话： 助教lvlin3896@ Office hour： 课程主要内容（） 基本概念及实例 群、子群、循环群； 对称即群：平面上的运动群、数域的对称，多项式的对称； 置换群：置换群概念及实例。 群的同构定理 陪集、正规子群、商群； 群的同态及分解定理； 群的第一同构定理； 群的第二同构定理； 群的第三同构定理。 群在集合上的作用，正规作用，共轭作用，左乘等。Faithful作用, 传递作用。Orbit-Stablizer定理、Orbit-Counting定理(Burside引理)，及串珠染色问题的解决。Sylow-p群的定义和性质。西罗定理：西罗第一定理(sylow p群的存在性)、西罗第二定理(sylow p群的个数)、西罗第三定理(sylow p群的关系)。 群的直积：群的内直积、群的外直积、及其两者之间的关系 有限交换群的结构 结构最简单的群：循环群的阶及其元素的级； 有限p群的分解； 有限交换群的直和分解。 第二章 环 (1) 基本概念及实例 环、子环、整环、除环及域； 环的特征及其性质； 环上的广义分配律。 (2) 环的同构定理 环同态、环同态的核、及其性质； 理想，集合生成的理想、理想的性质； 商环的定义、与环同态及其核间的关系； 环的分解定理； 环的第一同构定理； 环的第二同构定理； 环的第三同构定理。 环的一一对应定理 (3) 素理想与极大理想 素元、不可约元及其关系； 素理想与极大理想的定义； 多项式环、多项式除算法及剩余定理； 惟一分解环、主理想环、Euclid环及其性质 分式环与分式域。 第三章 域 域的基本概念，子域、扩域、域同态； 域的扩张； 代数元及代数扩张； 极小多项式 分裂域及其同构扩张定理； 分裂域的应用：尺规做图不能问题（三等分角、立方倍积、化圆为方） 第四章 应用： 2002年度图灵奖Rivest, Shamir, Adleman所提出的RSA算法； 2012年度图灵奖Goldwasser和Micali所提出的GM概率加密算法。 课程教学进度安排 教学内容 教学形式 作业 第1周(2次课) 群的定义、性质、实例，群的等价定义；子群的定义，性质、实例。构造新子群的方法：子群的交，集合生成子群。 教学重点：有限群的实例，如Zp*, ZN*, UN；平方剩余群QRp, QRN，为以后引入RSA算法和GM概论加密算法打下基础。 课堂教学 P5，习题1-1题目：4, 8 P16，习题1-2题目：5, 12， 13，16 第2周 循环群定义，性质、实例。引入元素的级和群的阶的概念，以及如何求元素级。 群的同构，循环群的两种同构形式：有限循环群和无限循环群。 课堂教学 P25，习题1-3题目：5, 6, 7, 8, 18, 19 第3, 4周(2次课) 第3周国庆放假少一次课 对称即群：平面上的运动群、数域的对称，多项式的对称； 课堂教学 证明：如果$N=n_1\cdot n_2$，且$\gcd(n_1, n_2)=1$，那么$\Zz_N^*\cong \Zz_{n_1}^*\times \Zz_{n_2}^*$。 P32，习题1-4题目：3, 4,6 P40，习题1-5题目：1, 5, 12 第5周(2次课) 置换群，n阶对称群定义及性质 课堂教学 P54. 习题1-6题目：5.(1)(4), 12, 24, 25 第6周 陪集、正规子群、商群；Lagrange定理及应用：Euler定理，Fermat定理。2002年度图灵奖Rivest, Shamir, Adleman所提出的RSA算法； 课堂教学 P.71 习题2-1：1，8，11，12，20，22 第7周(2次课) 群的同态及分解定理；群的第一同构定理；群的第二，三同构定理； 课堂教学 P.79 习题2-2：2，5，6，9，10，11 第8周 子群和商群间的一一对应，以及结构的相似性。有限交换群的性质：素阶循环群的存在性；对于群阶的任一因子，都存在阶为该因子的子群。 课堂教学 习题2-3：1，6，7，16，18， 19 第9周(2次课) 群在集合上的作用：正规作用，共轭作用，左乘等。Faithful作用, 传递作用。Orbit-Stablizer定理、Orbit-Counting定理(Burside引理)，及串珠染色问题的解决。 课堂教学 P.104 习题2-5：1, 3, 4, 6。 补充题： Group $G$