提优教程教案第36讲同余详解.pdfVIP

第17讲同余

同余是数论中的重要概念，同余理论是研究整数问题的重要工具之一。

设m是一个给定的正整数，如果两个整数a与b用m除所得的余数相同，则称a与b对模同

余，记作ab(modm)，否则，就说a与b对模m不

数是多少设abc是三个互不相等的正整数求证ababbcbccaca三个数中至少有一个数能被整除连结正n边形的顶点得到一个闭的n年折线形证明当n为偶数则在连线中有两条平行线情景再现解答依题意可知TSSSSSSSSTST又modmod解产生矛盾

同余，记作ab(modm)，

显然，ab(modm)akmb,(kZ)m|(ab)；

1、同余是一种等价关系，即有自反性、对称性、传递性

1).反身性：aa(modm)；

2).对称性：ab(modm)ba(modm)；

3).传递性：若ab(modm)，bc(modm)则ac(modm);

2、加、减、乘、乘方运算

若ab