用同余理论解决整除问题.docxVIP

用同余理论解决整除问题 重庆沙坪坝杨公桥小学 蒋春 摘 要：在数的整除理论中，经常要判断一个数能否被另一个数整除。虽然用初等方法也能证 明判断的正确性，但其技巧性很强，而技巧性的东西是一时难于捕捉到的。如果用同余理论解决这类 问题，就简捷明了。木文主要利用同余性质给出一些整除问题的判别方法并阐述同余理论在整除问题 中的一些应用。 关键词：同余;整除;判别方法 1同余的基本概念和性质 整除性的证明被公认为是中学数学、特别是数学竞赛的难题之一，但用同余思想方 法指导解决整除性问题就要容易和易于掌握得多。本文主要阐述同余理论在整除问题中 的一些应用。 定义1?1设a, b是任意两个整数，其中bHO,如果存在一个整数q使得等式a = bq 成立，我们就说b能整除a或a能被b整除，记作b|a,否则记作b”a o 定义1.2给定一个止整数m,把它叫做模。如果用m去除任意两个整数3和b所得 的余数相同，我们就说a, b对模m同余，记做°三b(mod加)。如果余数不相同，我们就 说a, b对模m不同余,记做q芋b(mod”2)。 定理1. 1 a = /?(modm)的充分必要条件是m\a-b。 性质1. 1 a三a (mod加)。 性质 1.2 若 a = /?(modm),贝0Z? = ^(modm) o 性质 1.3 若q 三方(mod 加)，b = c(mod/7?),则 ° 三 c(m