赣县中学高中数学竞赛数论第7讲同余(中).docVIP

文档下载 免费文档下载 HYPERLINK / / 　　 本文档下载自HYPERLINK /文档下载网，内容可能不完整，您可以点击以下网址继续阅读或下载： HYPERLINK /doc/d7f28145f76ea966ae743147d30a3c12a76dd917/doc/d7f28145f76ea966ae743147d30a3c12a76dd917 赣县中学高中数学竞赛数论第7讲同余(中) 第7讲 同 余（一） 一、知识介绍 1、同余 ①、定义：设m ∈N , 如果两个整数a , b 除以m 的余数相同，那么称a 与b 对模m 同余， 记作：a ≡b (modm ) ，读作a 同余b 模m ，否则记为a b （mod m ） ②、同余的基本性质 ⑴、反身性：a ≡a (modm ) ； ⑵、对称性：a ≡b (modm ) ?b ≡a (modm ) ； ⑶、传递性：若a ≡b (modm ) ，b ≡c (modm ), 则a ≡c (modm ) ； ⑷、定理1：设a 1≡b 1(modm ) ，a 2≡b 2(modm ) ，则 （ⅰ）、a 1±a 2≡b 1±b 2(modm ) ；（ⅱ）、a 1a 2≡b 1b 2(modm ) ； ⑸、推论1：若a k ≡b k (modm ) ，k =1, 2, n ，则 （ⅰ）、（ⅱ）、∏a ≡∏b (modm ) ； ∑a =∑b (modm ) ；k k k k k =1k =1k =1k =1n n n n ⑹、推论2：若a ≡b (modm ) ，则a n ≡b n (modm ) ； m o d ⑺、定理2：若a 1a 2≡b 1b 2(m ) ，m o d m ) ；则a 1≡b 1( a 2≡b 2(modm ) 且(a 2, m ) =1， ⑻、推论3：若ac ≡bc (modm ) 且(m , c ) =1, 则a ≡b (modm ) ； ⑼、定理3：若a ≡b (modm 1), a ≡b (modm 2), a ≡b (modm n ) 且M =[m 1, m 2, m n ] 则a ≡b (modM ) 第1页 共5页 二、例题讲解： n n n n 例1、试证200 449-257 991例2、证明/doc/d7f28145f76ea966ae743147d30a3c12a76dd917：993993 991能被1984整除。 例3、求使2-1为7的倍数的所有正整数n 第2页 共5页 n 例4、求3除余2且7除余4的二位数和三位数之和 例5、试求不定方程x 1 x 2 x 14=1599的所有整数解 例6、求14 第3页 共5页 1414444的末尾两位数。 第7讲 同余（一）练 习 1、 1?3?5? 2005的末三位数字为_______. 2、 若a 2 b 2≡0(mod3), 则（ ） A 、3a 且3 b B 、3a 且3 b C 、3a 且3 b D 、3a 且3 b 3、 数列a n 定义如下：则a 4a 0=1, a 1=2, a n 2=a n a n 1，022除以7的余数是_____. 4、 n 为任意正整数，证明：A =2034n 486n -1917n -963n 恒为1989的倍数。 5、求使2-1为15的倍数的所有正整数n 6、求5除余3,9除余4的三位数及四位数之和。 第4页 共5页 n n n 7、 求最小的正整数a ，使得存在正奇数n ，满足2009(55 a ?32) 附加题： 1、 已知数列a n 满足a 1=a 2=1，a n 2=a n 1 a n , n ∈N ，求通项a n 2、直角三角形ABC 中，E , F 分别是直角边A B , A C 上的任意点，自A 向 BC , CE , EF , FB 引垂线，垂足分别是M , N , P , Q /doc/d7f28145f76ea966ae743147d30a3c12a76dd917。证明：M , N , P , Q 四点共圆. A F N B M C 第5页 共5页 文档下载网是专业的免费文档搜索与下载网站，提供行业资料，考试资料，教学课件，学术论文，技术资料，研究报告，工作范文，资格考试，word文档，专业文献，应用文书，行业论文等文档搜索与文档下载，是您文档写作和查找参考资料的必备网站。 文档下载 HYPERLINK / / 亿万文档资料，等你来发现