数论 第三章 同余式02.ppt

数论 3.2 中国剩余定理 一 中国剩余定理及其证明 二 中国剩余定理的应用 三 小结 一 中国剩余定理及其证明 一 中国剩余定理及其证明 一 中国剩余定理及其证明 一 中国剩余定理及其证明 一 中国剩余定理及其证明 一 中国剩余定理及其证明 一 中国剩余定理及其证明 一 中国剩余定理及其证明 一 中国剩余定理及其证明 一 中国剩余定理及其证明 一 中国剩余定理及其证明 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 二 中国剩余定理应用 小结 1 . 介绍中国剩余定理的基本内容及其证明. 2 . 举例说明中国剩余定理的应用. 3 . 掌握几种常见的同余式的解法 作业 P80 习题3.5 3 15(1) * * 数论基础 第三章 同余式 定理12设m是一个正整数， 则 定理3设a1 , … ,an ,c为整数，如果(ai ,c)=1, 1≤i≤n,则(a1 …an ,c)=1 定理2 设m是一个正整数，a是满足(a,m)=1的整数.则一次同余式ax≡1(mod m)有唯一解x ≡a’(mod m) 例3 的解相同，上述同余方程组满足定理1的条件，容易解出同余方程组的解为x≡-29 (mod 120)， (这里[8 ,20 ,15]=120),所以这也就是原同余式的解，且解数为一.