剩余类与完全剩余系.pptVIP

3.1一次同余方程 定义：相当于把一个方程式的等号换成了同余号。也就是把实数意义上的相等，换成了同余意义上的相等，或者说等价或等效，-,=。只是将一种等价关系（满足自反性，对称性（互反性）及传递性），换作了另一种。 上面的5y==1 mod 4就是一个同余方程，也就是同余式。5y=4*y+y,故5y==y. 得到y==1 mod 4就是求解了解。和方程的求解类似。 3.2一次同余方程组 同余式组：类似于方程组。 多个同余式，得到的结果(解)，因为同余式的数目多，也就是加了一些约束，得到更精确显然数量上也更少的解(甚至没有解)。 例如， y==1 mod 4. y==1 mod 5， 得到的同余式组的解无疑是y==1 mod 20. 两个单独的同余式，解的出现频率是4个出现1个或5个出现1个，成组后，解的数量变少了，20个才出现1个。 有些同余式组是无解的。 如 {y==1 mod 4；y==3 mod 20. 可以这样理解：y==3 mod 20可以等效于 y==3 mod 4且y==3 mod 5,而 y==3 mod 4与y==1 mod 4是不同时成立的。 有些单个的同余式，也可以是无解的，如4y==1 mod 4.（因为，对于任意y,4y==0 mod 4） 这里还看到，有些同余式有全解(所有整数均是它的解)，上面的4y==0 mod 4. 上面说到的是一次同余式及一次同余式组。与方程及方程组类似，也有多元的，高次的。我们一般限于在整数范围内讨论。在学习更深入的数论知识后，还可以向其它代数结构中推广。 此外，不排除类似微分或偏微分方程，积分方程，级数方程进行推广和研究。我相信随着研究的深入，还会出现更多的情况。 作业设计：（1） 一、选择题 1、整数5874192能被( B )整除. A 3 B 3与9 C 9 D 3或9 2、整数637693能被(C )整除. A 3 B 5 C 7 D 9 3、模5的最小非负完全剩余系是( D ). A -2,-1,0,1,2 B -5,-4,-3,-2,-1 C 1,2,3,4,5 D 0,1,2,3,4 4、如果 a b(mod m) , c 是任意整数,则（A ） A、 ac ≡bc(mod m) B 、a = b C 、acT c(mod m) D a ≠ b 二、解同余式（组） （1） 45x ≡ 21(mod132) . 解 因为(45,132)=3|21,所以同余式有3个解. 将同余式化简为等价的同余方程 15x ≡7(mod44) . 我们再解不定方程：15x - 44 y = 7 , 得到一解(21,7). 于是定理4.1中的的 X0 =21. 因此同余式的3个解为x ≡ 21(mod132) , X≡21+132 /3(mod 132 ) ≡ 65(mod 132 ) , X≡21+2×132/3 (mod 132 ) ≡ 109 (mod 132 ) （ 2）12x + 15≡ 0(mod 45) 解 因为(12,45)=3|15,所以同余式有解,而且解的个数为3. 又同余式等价于4 x + 5 ≡ 0(mod15) ,即 4 x + 5 ≡ 15y . 我们利用解不定方程的方法得到它的一个解是(10,3), 即定理4.1中的x0 = 10 . 因此同余式的 3 个解为 x ≡10(mod45) , x ≡ 10 + 45 (mod 45) ≡ 25(mod 45) , x ≡10+ 2 ×45/3 (mod 45) ≡ 40(mod 45) . （3） 111x≡ 75(mod 321) 解 因为(111,321)=3|75,所以同余式有 3 个解. 将同余式化简为等价的同余方程 37x ≡ 25(mod107) . 作业设计：（2） ) 我们再解不定方程 : 37x + 107y =25 , 得到一解(-8,3). 于是定理 4.1 中的 x0 = -8 . 因此同余式的 3 个解为： x ≡-8(mod321 ), x ≡ -8 + 321 /3(mod 321) ≡ 99(mod 321) , x ≡ -8 + 2 ×321/3 (mod 321) ≡ 206 mod 321) . （4）x ≡ 1(mod7 x ≡2(mod8) . x ≡ 3(mod9) 解 因为(7,8,9)=1,所以