数学奥赛中数论问题的解题方法.pdfVIP

数学奥赛中数论问题的解题方法 510800广东省高级技工学校王坤 1引言 的结果。在解决与正整数有关的问题(如 反证法的一般步骤： 在历年的国内外数学奥林匹克中。 数性有关的问题)能灵活运用奇偶分析 (1)反证：假设命题的结论不成立： 几乎每年都离不开数论问题。分析历年 的方法，往往有“四两拔千斤”的效果。 (2)归谬：从该假设出发，经过推论论证， 奥林匹克数学竞赛试题易知，奥林匹克 2．2分类讨论 得出与已知条件或公理或定理矛盾的结 数学中的数论问题主要有：(1)整除性 依据数学研究对象的本质属性的相 论；{3)结论：由矛盾判定假定不正确， 问题；(2)数性的判断；(3)余数问题；同点和差异点，将数学对象进行分类， 从而肯定命题的结论正确。即”反证—— (4)整数的分解与分析：(5)不定方程然后对划分的每类分别进行研究和求解 推理——否定或肯定”三步。 问题；(6)与高斯函数【x1有关的问题。的方法，叫分类讨论的方法。 例设正整数d异于2，5，13，求证： 本文对奥林匹克数学中的数论问题的常 分类讨论必须遵循的原则： 在集合{2，5，13，d}中可以找到两个 用解题方法做进一步的分析总结。 (1)分类讨论的对象必须是确定 不同的元素a，b，使ab-I不是完全平 2常用的部分解题方法 的：(2)每次分类的标准必须是同一的； 方数。(第27届IMO试题) 2．1奇偶分析法 (3)分类必须不重复，不遗漏：(4) 证明‘．‘2x 奇偶数的性质： 连续多次分类，按层次逐级进行，不得 5×13．182 (1)两个奇数的和与差为偶数，而越级。 积为奇数： 例解方程x3一Ix]=3 是完全平方数 (2)两个偶数的和、差、积为偶数； 解将方程变形为B】=工3—3， 奇数与偶数的和、差为奇数，而积为偶数； 方数，不妨设 (3)如果m为整数。a为奇数。则 由不等式x—l≤bJ≤工，可得 2d—l=工2……(I) m+口的奇偶性与m相反；如果m为整z一1≤z3—3≤x 由此又可以得到 5d一1=1，2……(2) 数，b为偶数，则m±6的奇偶性与相同。 3)解出可得 例设N是正整数，如果存在大 2∥一x≤3 (1) 13d-1=z2……f 因 为 当 x-1时， k 于l的正整数k，使得N～k(k．-1) Z 工’一工=x(x2一110 ·．·2d是偶数，即g‘一∥是偶数 所以此时方程无解(因方程的解必 的正整数倍，则称N为一个”千禧数”。 ．’．p，g同奇或同偶，从而q+P 须满足(1)) 试确定l，2，3，…，2000中。千禧数” ，g—P是偶数，于是2d是4的倍数， 的个数，并说明理由。 又 因 为 当 M≤l 时， 则 解设Ⅳ是“千禧数”，则存在正 d是偶数，这与推出d是奇数相矛