欢迎来到天天文库
浏览记录
ID：48715117
大小：366.50 KB
页数：39页
时间：2020-01-20
《(5) 第三章 同余、剩余类、完全剩余系.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、初等数论-第三章(1)同余、剩余类同余：基本概念、性质、应用剩余系、完全剩余系：定义、性质简化剩余系、欧拉函数：定义、算法欧拉定理、费马定理：内容、证明、应用RSA体制：算法、正确性证明本章基本内容2本章所介绍的同余这一特殊语言在数论中极为有用，它是由历史上最著名的数学家之一卡尔·弗里德里希·高斯（KarFriedrichGauss）于19世纪初提出的.同余的语言使得人们能用类似处理等式的方式来处理整除关系.在引入同余之前，人们研究整除关系所用的记号笨拙而且难用.而引入方便的记号对加速数论的发展起到了帮助作用.3§1同余的概念及其基本
2、性质今天（2015年4月8日）是星期三，问明年的今天是星期几？（2016年4月8日）明年的今天（2016年4月8日）是星期五45钟表对于小时是模12或24的，对于分钟和秒是模60的日历对于星期是模7的，对于月份是模12的电水表通常是模1000的里程表通常是模100000的同余在日常生活中的应用67891011121314151617181920212223242526272829§2剩余类及完全剩余系303132333435363738作业5 P531,3,4,6 P572,439
此文档下载收益归作者所有
