《初等数论(闵嗣鹤、严士健)》第三版课件3-1.pdfVIP

第三章 同余 §3.1 同余的概念及其基本性质 一、问题的提出 同余是数论中的重要概念，同余理论是研究整数 1、今天是星期一，再过100天是星期几？ 问题的重要工作之一.本章介绍同余的基本概念，剩 余类和完全剩余系. 再过1010 天呢？ 2、3145×92653=2910 93995的横线处漏写了一个 生活中我会经常遇到与余数有关的问题，比如： 数字，你能以最快的办法补出吗？ 某年级有将近400名学生。有一次演出节目排队时出 现：如果每8人站成一列则多余1人；如果改为每9人 3、13511，13903，14589被自然数m除所得余数 站成一列则仍多余1人；结果发现现成每10人结成一 相同，问m最大值是多少？ 列，结果还是多余1人；聪名的你知道该年级共有学 7 4、你知道77 的个位数是多少吗？ 生多少名吗？ 1 2 三、同余的性质 二、同余的定义  TH1 ① a a (mod m) ； 设a,b Z , m Z ,如果m|(a b),则称a与b对模m ② a b (mod m)  b a (mod m) ； 同余，记作：a b(mod m ). ③ a b，b c (mod m) a c (mod m) 。 否则，称a与b对模m不同余，记作：a b(mod m ).  定理1 整数a,b对模m同余的充分必要条件为m a b . 注：下面的三个表示是等价的： 证 设a mq r ,b mq r ,0 r ,r m.若