《同余的性质》课件.pptVIP

四川文理学院 数财系 四川文理学院 数财系 四川文理学院 数财系 四川文理学院 数财系 四川文理学院 数财系 四川文理学院 数财系 四川文理学院 数财系 四川文理学院 数财系 四川文理学院 数财系 四川文理学院 数财系 四川文理学院 数财系 四川文理学院 数财系 * 同余的性质 同余的性质 推广： 5. 6. a ? b (mod m)，k 0，k?N ，则 1）ak ? bk (mod mk)； 7. 若a ? b (mod mi )，1 ? i ? k ，则 a ? b (mod [m1, m2, , mk])； 8. 若 a ? b (mod m)，d?m，d 0， 则 a ? b (mod d)； 9. 若a ? b (mod m) ，则 (a, m) = (b, m)； 解：依次计算对模641的同余数 22 ? 4（mod641）,24 ? 16（mod641）, 28 ? 256（mod641） 例5　判否被7（9，11，13）整除。 所以能被7（11）整除，能被13整除 例8 设n的十进制表示是 且792?n， 求 x，y，z. 解 因为792 = 8×9×11，故 8?n，9?n及