(5) 第三章 同余、剩余类、完全剩余系.ppt_第1页
(5) 第三章 同余、剩余类、完全剩余系.ppt_第2页
(5) 第三章 同余、剩余类、完全剩余系.ppt_第3页
(5) 第三章 同余、剩余类、完全剩余系.ppt_第4页
(5) 第三章 同余、剩余类、完全剩余系.ppt_第5页
已阅读5页,还剩34页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

初等数论 第三章 1 同余 剩余类 同余 基本概念 性质 应用剩余系 完全剩余系 定义 性质简化剩余系 欧拉函数 定义 算法欧拉定理 费马定理 内容 证明 应用RSA体制 算法 正确性证明 本章基本内容 2 本章所介绍的同余这一特殊语言在数论中极为有用 它是由历史上最著名的数学家之一卡尔 弗里德里希 高斯 KarFriedrichGauss 于19世纪初提出的 同余的语言使得人们能用类似处理等式的方式来处理整除关系 在引入同余之前 人们研究整除关系所用的记号笨拙而且难用 而引入方便的记号对加速数论的发展起到了帮助作用 3 1同余的概念及其基本性质 今天 2015年4月8日 是星期三 问明年的今天是星期几 2016年4月8日 明年的今天 2016年4月8日 是星期五 4 5 钟表对于小时是模12或24的 对于分钟和秒是模60的日历对于星期是模7的 对于月份是模12的电水表通常是模1000的里程表通常是模100000的 同余在日常生活中的应用 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 2剩余类及完全剩余系 30 31 32 33 34 35 36 37

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论