苏教版高中数学选修4-6中国剩余定理.pptVIP

中国剩余定理 寺庙有一群和尚，九个九个的数，还剩一个；八个八个的数，还剩一个；七个七个的数，还剩一个，问：这座寺庙至少有多少个和尚？ 以上说明，整数可以有不同的分类方式，下面我们一起来研究剩余类的问题。 将和尚的数量除以九，余数为一；除以八，余数为一；除以七，余数为一。 新知学习 每一个这样的集合都称为是模m的一个同余类，或模m的剩余类。我们以r mod m表示r所属的模m的同余类，称r为所属的剩余类的代表。 对于给定的模m，全体整数可以按照对模m是否同余分成m个两两不相交的集合，使得在同一个集合中的任意两个整数对模m一定同余，而属于不同集合中的两个整数对模m一定不同余。 新知学习 定义 若m个整数，其中任何两数都不在同一个剩余类里，则这m个整数叫做m的一个完全剩余系。 例如 0,1是模2的一个完全剩余系； 0,4,8是模3的一个完全系； 0,5,10,15是模4的一个完全剩余系； …… 0,1,2，…，m-1是模m的一个完全剩 余系。 新知学习 今有物不知其数，三三数之有二，五五数之有三，七七数之有二，问物有多少？ 解答：三三数之有二对应140，五五数 之有三对应63，七七数之有二 对应30，这些数相加得到233， 再减210，即得数23。 新知学习 同余方程式： x mod 3=2