基本概念及一次同余式_第1页
基本概念及一次同余式_第2页
基本概念及一次同余式_第3页
基本概念及一次同余式_第4页
基本概念及一次同余式_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

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

文档简介

1、1 基本概念及一次同余式定义 设，其中是整数，又设，则 （1）叫做模的同余式。若，则叫做同余式（1）的次数。如果满足则叫做同余式（1）的解。不同余的解指互不同余的解。当及都比较小时，可以用验算法求解同余式。如例1 同余式仅有解例2 同余式有个解例3 同余式无解。定理 一次同余式 （2）有解的充要条件是若（2）有解，则它的解数为。以及当同余式（2）有解时，若是满足（2）的一个整数，则它的个解是 （4）证 易知同余式（2）有解的充要条件是不定方程 （5）有解。而不定方程（5）有解的充要条件为当同余式（2）有解时，若是满足（2）的一个整数，则下证对模两两部同余。设则再证满足（2）的任意一个整数都会与

2、某一个对模同余。由得故存在整数使得由带余除法，存在整数使得于是故（2）有解时，它的解数为。以及若是满足（2）的一个整数，则它的个解是 例1求同余式 （6）的解。解 对如下的整数矩阵作初等列变换故又因故同余式（6）有解，且由三个解。由以上初等变换还可知故同余式（6）的三个解为即例2 求同余式 （7）的解。解 对作辗转相除法。故同余式（7）有唯一解。由以上过程还可知故故同余式（7）的解为即 习题1求下列同余式的解：（） （） （）解（）因故，于是该同余式有解，且对模337有唯一解。并且但是故于是该同余式的唯一解为（）由辗转相除法，可得故该同余式有解.由辗转相除法，还可得在这个等式两边同时乘以112，得故因故故该同余式的全部解为即2求联立同余式的解。解 由同余式得代入同余式得对做辗转相除法。因故且故故由可得由及得于是可得，该联立同余式的解为3.（）设是正整数，证明是同余式的解。（）设是质数，证明是同余式的解。证（）因是正整数，故同余式有唯一解。由欧拉定理得故是同余式的解。（）因

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论