数论的方法与技巧 04数论中的存在性问题.docVIP

PAGE PAGE 3 数论中的存在性问题 知识要点与基本方法 在数论问题中回答满足一些条件的某对象存在或不存在的问题我们称之为数论存在性问题．它与其它数学存在性问题在理论上是一样的，区别是，其内容是数论知识方面的． 基本方法: 解决数论存在性问题没有什么死的方法，也没有什么固定的程式，所用知识是普遍的，采取的方法也是灵活多样的． 但由于数论存在性问题是数学竞赛中难度较大的，并且又是常见的题型，因此，对其解决的方法我们给出大致的归纳如下： 1．反证法． 2．数学归纳法． 3．按模分类． 4．高斯函数． 5．试验，猜想，证明． 6．构造法． （1）按归纳方式构造 （2）用阶乘构造 （3）用非十进制记数构造 7．数论知识的综合运用． 赛题精讲 1．关于反证法 例1 已知n是已确定的正整数，是使满足的整数r与满足的整数k对应的函数，且当时，恒有．证明：存在整数，使恒成立． 【分析】 因n的大小不知道，函数f的对应关系情况复杂，故很难确定符合条件的m，不妨用反证法． 证明：若对任何的m，均有，则由和，可知．于是，，即，又．故，同理可得，…，，．这与矛盾． 故，存在整数，使． 2．关于数学归纳法 例2 在黑板上依次写出数a1=1，a2，a3，…，法则如下：如果为自然数且未写出过，则写，否则就写，证明：所有出现在该序列中的完全平方数都是由写在它前面的那个数加3得到的． 【分析】