(5)第三章同余、剩余类、完全剩余系.pptVIP

* * * * * * * * 作业5P53 1,3,4,6P57 2,4 * 初等数论 - 第三章(1) 同余、剩余类 同余：基本概念、性质、应用 剩余系、完全剩余系：定义、性质 简化剩余系、欧拉函数：定义、算法 欧拉定理、费马定理：内容、证明、应用 RSA体制：算法、正确性证明 本章基本内容 * 本章所介绍的同余这一特殊语言在数论中极为有用，它是由历史上最著名的数学家之一卡尔·弗里德里希·高斯（Kar Friedrich Gauss）于19世纪初提出的. 同余的语言使得人们能用类似处理等式的方式来处理整除关系. 在引入同余之前，人们研究整除关系所用的记号笨拙而且难用. 而引入方便的记号对加速数论的发展起到了帮助作用. * §1 同余的概念及其基本性质 今天（2015年4月8日）是星期三，问明年的今天是星期几？（2016年4月8日） 明年的今天（2016年4月8日）是星期五 * * 钟表对于小时是模12或24的，对于分钟和秒是模60的 日历对于星期是模7的，对于月份是模12的 电水表通常是模1000的 里程表通常是模100000的 同余在日常生活中的应用 * * * * * * * * * * * * * * * * * * * * * * * * §2 剩余类及完全剩余系 *