论文 竞赛数学中的整除问题.docVIP

竞赛数学中的整除问题 引言 整数的整除性是初等数论的基本内容，虽然它的性质较为简单，但它的解题往往需要一定的技巧，因此在各类数学竞赛中占有一定的比例。运用整除的性质可以解决一些繁琐的问题。整除与其他的数学方法结合是解决一些竞赛数学问题的技巧方法。例如：整除的基本性质，分解因式，按模分类等等，此文章就是研究通过这些技巧的方法来解决一些竞赛中出现的问题。 一 整数的整除性的有关概念、性质 整除的定义：对于两个整数 a、 d(d≠0)，若存在一个整数 p，使得 成立，则称 d整除 a，或 a被 d整除，记作 d|a。 若 d不能整除 a，则记作 d a，如 2|6， 4 6。 基本性质： 1) 若 b|a，则 b|(-a)，且对任意的非零整数 m有 bm|am 2) 若 a|b， b|a，则 |a|=|b|; 3) 若 b|a， c|b，则 c|a 4) 若(a,b)=1，且ac, bc ，则abc . 反过来也成立：(a,b)=1，　abc，　则ac, bc. 5) 若 b|ac，而 b为质数，则 b|a，或 b|c； 6) 若 c|a， c|b，则 c|(ma+ nb)，其中 m、 n为任意整数(这一性质还可以推广到更多项的和) 二 解决整除问题常用的几种方法： 解决整出问题一般有以下方法：（1）利用整除基本性质；（2）利用连续整数之积的性质 (3)分解因式法；(4)按模分类法； (5)反证法． （1）利用整除的基本性质； 例1 ：已知x， y， z均为整数，若 11|(7x+2y-5z)，求证： 11|(3x-7y+12z)。 证明 ∵4(3x-7y+12z)+3(7x+2y-5z)=11(3x-2y+3z) 而 11| 11(3x-2y+3z), 且 11| (7x+2y-5z), ∴ 11| 4(3x-7y+12z) 又 (11,4)=1 ∴ 11| (3x-7y+12z). 例2：设 72| 的值。 解： 72=8×9，且(8， 9) =1，所以只需讨论 8、 9都整除 的值。 若 8| ，则 8| ，由除法可得b＝2。 若 9| ，则 9|(a+6+7+9+2)，得 a=3。 （2）利用连续整数之积的性质 ① 任意两个连续整数之积必定是一个奇数与一个偶数之积，因此一定可被 2整除。 ② 任意三个连续整数之中至少有一个偶数且至少有一个是 3的倍数，所以它们之积一定可以被 2整除，也可被 3整除，所以也可以被 2×3=6整除。这个性质可以推广到任意个整数连续之积。 例3: 证明： 对任何整数 n都为整数，且用 3除时余 2。 证明: ∵为连续二整数的积 ,必可被 2整除 . ∴对任何整数 n均为整数 , ∵ 为整数 ,即原式为整数 . 又 ∵ ， 2n 、 2n+1、 2n+2为三个连续整数，其积必是 3的倍数，而 2与 3互质， ∴是能被 3整除的整数 . 故 被 3除时余 2. 例4 一整数 a若不能被 2和 3整除，则 a2+23必能被 24整除 . 证明 ∵a2+23=(a2-1) +24，只需证 a2-1可以被 24整除即可 . ∵2 .∴a为奇数 .设 a=2k+1(k为整数 ), 则 a2-1=(2k+1)2-1=4k2+4k=4k(k+1). ∵k 、 k+1为二个连续整数，故 k(k+1)必能被 2整除， ∴8|4k (k+1)，即 8|(a2-1) . 又 ∵(a-1)， a，(a+1)为三个连续整数，其积必被 3整除，即 3|a(a-1)(a+1) =a(a2-1)， ∵3 a ， ∴3|(a2-1) .3与 8互质 , ∴24|(a2-1),即 a2+23能被 24整除 . 例5使 n3+100能被 n+10整除的正整数 n的最大值是多少 ? 解： n3+100=(n+10)(n2-10n+100)-900. 若 n+100能被 n+10整除 ,则 900也能被 n+10整除 .而且 ,当 n+10的值为最大时 ,相应地 n的值为最大 .因为 900的最大因子是 900.所以 ,n+10=900,n=890. 例6：设 a、 b、 c为满足不等式 1＜ a＜ b＜ c的整数，且(ab-1)(bc-1)(ca-1)能被 abc整除，求所有可能数组(a， b， c) . 解 ∵(ab-1)(bc-1)(ca-1) =a2b2c2-abc (a+b+c) +ab+ac+bc-1， ① ∵abc| (ab-1)(bc-1)(ca-1) . ∴ 存在正整数 k,使 ab+ac+bc-1=kabc, ② k=＜ ＜ ＜ ＜ ∴k=1. 若 a≥3，此时 1=-＜ 矛盾 . 已知 a＞ 1. ∴只有 a=2. 当 a=2时，代入 ②中得 2b+2c-1=bc， 即 1=＜ ∴0 ＜ b＜