初等数学：高中几何与数论精要.pptx

第二章节：初等数学之高中几何果壳信奥编程

代数解析几何立体几何课后作录

初等数论大纲同余式欧拉定理和欧拉函数费马小定理威尔逊定理裴蜀定理模运算意义下的逆元扩展欧几里得算法孙子定理（中国剩余定理）

同余式概述?

同余式的性质相加性质：如果a1≡b1(modm),a2≡b2(modm),……an≡bn(modm)，则a1+a2+……+an≡(b1+b2+……bn)(modm)。举例说明：6、3对模3同余0；15、9对模3同余0；21,15对模3同余0。则6+15+21模3余数为0，3+9+15模3的余数为0。满足逐项相加性质。逆运算性质如果a+b≡c(modm)，则a=c-b(modm)。举例说明：如8+4和6模3的余数为0。则，8模3余数为2，6-4模3的余数为2。满足逆运算法则。

同余式的性质倍模相加或相减性质如果a≡b(modm)，则式子a+km≡b(modm)或者a-km≡b(modm)成立。举例说明：如12模3余数为0，9模3余数为0。则12+6和9模3同余0。12-6和9模3的同余0。相乘性质和相加性质类似，只需要把加法用乘法替换。如果a1≡b1(modm),a2≡b2(m