北师大版高中数学选修4-6初等数论初步同余的性质.pptVIP

同余的性质 知识梳理 在学习中，处理一些整数问题是，余数会让整个式子看起来复杂，然而我们运用同余符号后，比整除符号和除法算式要方便、快捷很多。为了更好的运用同余符号，我们首先来学习同余的性质。 知识梳理 由同余的定义可以得到下列性质 ： ①a?a(modm). ②若a?b(modm),则b?a(modm). ③若a?b(modm),b?c(modm),则a?c(modm). 知识探究 根据等式的性质，我们来探究一下同余式的性质： 因为3=3， 5=5， 所以3+5=3+5 若2≡ 5（mod3）， 1≡ 4（mod3）， 是否有2+1 ≡5+4（mod3） 知识探究 因为3=3， 5=5， 所以3×5=3×5 若2≡ 5（mod3）， 1≡ 4（mod3）， 是否有2+1 ≡5+4（mod3） 知识探究 因为3=3， 所以32=32 若2≡ 5（mod3）， 1≡ 4（mod3）， 是否有2+1 ≡5+4（mod3） 知识探究 右边方框中问题的答案是肯定的，所以我们能够得到一下的性质： ④若a ≡b（modm），c ≡d （modm），则a+c ≡b+d （modm）. 知识探究 求证：若a ≡b（modm），c ≡d （modm），则a+c ≡b+d （modm）. 证明：由a ≡b（modm），c ≡d （modm），根据同余定义可知： m|（a-b）,m|(c-d), 根据整除的性质，有 m|[（a-b)+(c-d)], 也就是： m|[（a+c)-(b+d)], 即： a+c≡b+d(modm). 知识探究 同样的我们还可以证明以下推论： ⑤若a≡b（modm），c≡d （modm）， 则ac≡bd（modm）. 知识探究 ⑥若a≡b（modm），则a?≡b?（modm）. ⑦当c＞0时， 若a≡b（modm），则ca≡cb（modm）; 若ca≡cb（modm），则a≡b（modm）. 知识探究 因为3×4=3×4， 所以4=4 若6×3≡6×8（mod10）， 是否有3≡8（mod10） 右边方框的结论是否成立？是否都和等式的性质完全一样呢？ 若7×3≡7×13（mod10）， 是否有3≡13（mod10） 知识探究 显然，3≡8（mod10），而3≡13（mod10），也就是说，同余式和等式的性质并不是完全相同的。但在一定的条件下，同余式仍然能够保持“消去律”。 即： ⑧若ca≡cb（modm），且（c,m）=1, 则a≡b（modm）. 也就是说当c,m互素时，同余式两边可约去c. 知识探究 求证：若ca≡cb（modm），且（c,m）=1, 则a≡b（modm）. 证明：由ca≡cb （modm），可得： m|c（a-b）, 因为（c,m）=1, 根据整除的性质得： m|（a-b）, 即为： a≡b(modm). 知识探究 例如：我们知道21≡9（mod2），而21和9有公约数3，并且（3,2）=1，所以，可在同余式两边同除以3，就得到7≡3（mod2）. 谢谢欣赏！