[第二章同余.ppt

  1. 1、本文档共47页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[第二章同余

第二章 同余 2.1 同余的基本概念与性质 定义2.1.1 设 , , ,其中 , , 或2,如果 ,我们称 模同余,记为 ;否则,称 它们模不同余,记为 。 2.1 同余的基本概念与性质 定义2.1.1′ 设 ,如果 ,我们称整数 模 同余。 定义2.1.1″ 设 ,如果 ,使得 ,我们称整数 模 同余。 2.1 同余的基本概念与性质 定理2.1.1 同余关系是一种等价关系,即它满足以下三条性质: 自反性 ; 对称性 如果 ,则 ; 传递性 如果 , ,则 。 2.1 同余的基本概念与性质 定理2.1.2 设 , , , , (1)则有 , 特别的有 。 (2)则有 ,特别地有 以及 , 。 2.1 同余的基本概念与性质 (3)如果 , 为整系数多项式,并且 , , 则 ,有 。 (4)若 为非零整数,则有 (5)若 ,则 。特别地, 若 , ,则有 。 2.1 同余的基本概念与性质 例1 今天是星期二,问 天后是星期几? 2.1 同余的基本概念与性质 定理2.1.3 设 , , , (1)若 ,则 ; (2) , 。 2.1 同余的基本概念与性质 定理2.1.4 设 , 若 , ,则 。特别地,若 ,则 。 若 , ,则在模 的意义下存在唯一的整数 ,使得 2.1 同余的基本概念与性质 满足 的整数称为 模 的逆元(简称 模 的逆)。 定理2.1.4′ 设 ,若 ,则 在模 的意义下存在唯一的逆元;若 ,则没有模 的逆元。 2.1 同余的基本概念与性质 设 ,对于整数 , 记 。 定义2.1.2 我们把每个集合 称作模 的一个同余类。如果 ,这样的同余类称作模 的缩同余

文档评论(0)

wu12youli + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档