初等数论第三章课件资料.ppt

读读欧拉,他是所有人的榜样 - 拉普拉斯 勤奋的欧拉 --- 800多篇论文 ---创设诸多数学符号π，i，e，sin，cos，tg，∑，f (x)等等欧拉 ---初等几何的欧拉线、多面体的欧拉定理、立体解析几何的欧拉变换 公式、数论的欧拉函数、变分法的欧拉方程、复变函数的欧拉公式 实践巨匠欧拉： ---用数学设计轮船启动了波浪动力学； ---用数学来测量，整合了平面测量学； ---用数学算保险、精准货币，产生了计量经济学； ---用数学算老鹰的飞翔，建立了航空动力学。 最后十多年的研究是在完全失明后完成的!!!! 第四节 欧拉定理、费马定理及应用 简化剩余系： --性质1：若 （a，m）=1， 为简化系，则 也是简化系 --性质2：若变量 分别走遍模 的简化系，则 走遍模 的简化系 欧拉函数 定义： 计算： 基础知识回顾： --最小非负简化系 第四节 欧拉定理、费马定理及应用 本节目标： 1. 在基本理论方面，理解掌握欧拉定理及费马定理 2. 在理论应用方面，应用欧拉定理分析解决若干实际问题，进一步 体会现代数学的应用性特点。（图灵奖） 3. 在欧拉定理基础上，初步理解群结构理论，为后续课程抽象代数 程做好具体铺垫。 本节重点及难点： 面向实际应用时，在深刻理解欧拉定理的基础上，分析问题，解决问题 注1：欧拉定理在抽象代数中理论引申 代数结构 ： --有单位元1 --每个元素a 都有逆： 代数结构 ： --有单位元1 --每个元素a 都有逆： 代数结构 ： --有单位元1 --每个元素a 都有逆： 代数结构 ： --有单位元1 --每个元素a 都有逆： 代数结构 ： --有单位元1 代数结构 ： --有单位元1 --每个元素a 都有逆： 代数结构 ： --有单位元1 --每个元素a 都有逆： 代数结构 ： --有单位元1 代数结构 ： --有单位元1 --每个元素a 都有逆： 代数结构 ： --有单位元1 --每个元素a 都有逆： 代数结构 ： --有单位元1 注2：欧拉定理在信息安全中应用-图灵奖 最后一个式子，相当于说先对信息a取e次方作为加密，然后再取d作为解密。结合数论里面的整数分解难题，提出了RSA公钥加密算法。 这一成果，获得了2002年图灵奖，是信息科学领域的最高奖，被称作信息领域诺贝尔奖 注1：Fermat定理在信息安全中应用 包括多种密码方案： --美国数字签名标准DSS --国际秘钥协商标准协议 --ELGMAL公钥加密方案 --门限秘密共享方案 都是在模素数P的简化系 中构造，均依赖Fermat小定理。 注2：Fermat大定理 理论难：安德鲁·怀尔斯 菲尔兹奖、沃尔夫奖 应用广：相关工具是椭圆曲线密码学的理论基础 总之，可以说，没有欧拉定理和Fermat小定理，就没有网络安全，没有淘宝网，没有电子银行 例3：设n是正整数，则5不整除1n ? 2n ? 3n ? 4n的充要条件是4?n 解 因为?(5) = 4，所以，由定理2 k4 ? 1 (mod 5)，1 ? k ? 4。 因此，若n = 4q ? r，0 ? r ? 3，则 1n ? 2n ? 3n ? 4n ? 1r ? 2r ? 3r ? 4r ? 1r ? 2r ? (?2)r ? (?1)r (mod 5) (2) 用r = 0，1，2，3，4分别代入式(2)即可得出所需结论。 欧拉定理的应用——小数与分数的互化 * * 一、同余的概念及其主要内容基本性质 二、剩余类及完全剩余系 第三章 同余 三、简化剩余系与欧拉函数 四、欧拉定理、费马定理及其应用 第一节 同余的概念及其基本性质 同余的一个应用——检查因数的一些方法 A、一整数能被3（9）整除的充要条件是它的十进位 数码的和能被3（9）整除。 例：3,9| 5 874 192; 3| 435 693; 7|637 693; 13|75 312 28