近世代1.pptVIP

应用近世代数 ;第一章 整数论;一、自然数和整数(1);一、自然数和整数(2);二、整除的概念(1);二、整除的概念(2);二、整除的概念(3);二、整除的概念(4);三、GCD与LCM (1);三、GCD与LCM (2);三、GCD与LCM (3);三、GCD与LCM (4);三、GCD与LCM (5);三、GCD与LCM (6);性质4: 如果(a,b)=1，则一定存在一对整数u，v使得;四、互素与素数 (1);四、互素与素数 (2);四、互素与素数 (3);第一章 整数论;一、欧几里德算法 (1);一、欧几里德算法 (2);二、整数按模运算 (1);二、整数按模运算 (2);二、整数按模运算 (3);二、整数按模运算 (4); 三、同余式 (1); 三、同余式 (2); 三、同余式 (3); 四、模n剩余系 (1); 四、模n剩余系 (2); 四、模n剩余缩系 (1); 四、模n剩余缩系 (2);第一章 整数论; 一、欧拉函数 (1);1722年（15岁）获学士学位，第二年获硕士学位。18岁开始发表论文，1731年任圣彼得堡科学院物理教授，1733年又任该院院士，大量的写作使他在1735年右眼眼疾而失明，1741年应普鲁士菲特烈大帝的邀请到柏林学院任物理数学研究所所长，1771年一场大病使他左眼也失明，然而他仍然完成了大量的论著。他的研究几乎涉及到数学的每个分支，数学中很多符号都以欧拉的名字命名，他最突出的贡献是扩展了微积分的领域，许多符号也起源于欧拉，如∑表示求和，i表示虚数单位，e表示自然对数的底数等等。; 一、欧拉函数 (3);举例：当n分别取4，9，11时的欧拉函数是多少？ φ(4) 0，1，2，3中1，3与4互素， φ(4) = 2 φ(9) 0，1，2，3，4，5，6，7，8中1，2，4， 5， 7，8与9互素， φ(9) = 6 φ(11) 0，1，2，3，4，5，6，7，8，9，10中1，2， 3，4，5， 6，7，8，9，10与11互素， φ(11) = 10; 一、 欧拉函数 (5); 二、欧拉费尔玛定理;第一章 整数论; 一、指数(1); 一、指数(2); 一、指数(3)