初等数论潘承洞答案

初等数论潘承洞答案【篇一：初等数论与中学数学】摘要：《初等数论》是数学与应用数学、数学教育专业的一门专业基础课，主要研究整数的性质，历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂，容易引起人的兴趣，但是解决它们却非常困难。

近年来，数论在中学数学中的运用越来越多，特别是在中学的数学竞赛中运用极为广泛。

本文主要介绍初等数论在中学数学中的应用以及初等数论与中学数学教学的相关问题。

关键词：初等数论中学数学数学竞赛中学数学教学正文：一、初等数论在中学数学中的应用在中学数学中，整数是最为常用的一种数之一，而初等数论是研究整数最基本的性质，与算术密切相关的一门学科，初等数论可以说是算术问题的延深。

初等数论中的整除性质，抽屉原理等一直是中学数学竞赛最热门的话题，由此可见初等数论在中学数学中的应用是极为广泛的。

（一）中学数学中与初等数论相关的几个问题1、整除问题在小学的时候我们就知道，要知道一个数能不能被令一个数整除，可以用长除法来判断，但当被除数位数较多的时候，计算量增大，问题就变得非常麻烦了。

但在学习了初等数论之后问题会得到大大的简化。

1.1整除的概念及其性质定义1（整除）设a、b是整数，b≠0，如果存在整数q,使得a=bq 成立，则称b整除a,或a能被b整除，记作：b∣a。

定理1 （传递性）b∣a，c∣b =〉c∣a定理3 m∣a1，……，m∣an,q1,q2,……qn∈z=〉m∣(a1q1+a1q2+……+anqn)定理4 设a与b是两个整数，b0,则存在唯一的两个整数q和r,使得a=bq+r,0≤rb (1)并称q为a被b除所得的不完全商；r叫做a被b除所得的余数；（2）式称为带余数除法。

1．2下面举几个例子：例1 证明3∣n(n+1)(2n+1),这里的n是任意整数。

证法一：根据题意，n可以写成n=3q+r,这里r=0,1,2,q为整数，对取不同的值进行讨论，得出结论。

证法二：根据整数定义，任何连续三个整数的乘积必是3的倍数。

证明三：根据1^2+2^2+……+n^2=1/6n(n+1)(2n+1)=〉n(n+1)（n+2）=6(1^2+2^2+……+n^2)得出 6∣n(n+1)（n+2）即 3∣n(n+1)(2n+1)证明四：利用数学归纳法进行证明。

例2设a、b、c为正整数，且满足a+b+c=9,求证a^3+b^3+c^3≠100。

证明：假设a^3+b^3+c^3=100，于是（a^3-a）+(b^3-b)+(c^3-c)=91因为3∣（a^3-a），3∣（b^3-b），3∣（c^3-c）于是3∣（a^3-a）+(b^3-b)+(c^3-c)，但是3不能整除91，假设是错误的，因此a^3+b^3+c^3≠100得证【注】数论中的整除理论有如下结论：连续n个整数中必然存在唯一的一个数属于模n同余于0的剩余类（即该集合中包含了所有n的倍数），则任意连续n个整数之积必是n的倍数，对于任意整数a，均有a^3-a=a(a-1)(a+1),而连续三个整数中必然有一个数是三的倍数，所有3∣（a^3-a）例3 已知24∣62742ab,求a、b。

故本题往往习惯于利用整除特征加以解决。

但是利用整除特征解答有两个弊端，即解题过程比较繁琐，且若干非特殊数无法解，可利用整除的因式分解法得出一般的解法。

【注】对于特殊数的整除规律要求能掌握其一般定理的证明，并熟记一些特殊数（如2，3，5，9等）的整除规律。

例4 试证n^(n-1)—1能被(n一1)^2整除。

证明：n^(n-1)—1=[(n-1)+1]^(n-1)-1=[(n-1)^(n-1)+c（1，n-1）*（n-1）^(n-2)+……+c(n-2,n-1)*(n-1)+1]-1=(n-1)^(n-1)+(n-1)^(n-1)+……+(n-1)^2由于上式的每一项都能被(n一1)^2整除，所以n^(n-1)-1能被(n一1)^2整除。

【注】这里利用的是组合数c（k,n）是整数，我们知道，在二项式(a十b)^n的展开式中其系数是组合数，它是一个整数，利用它的性质，有助于解决整除性的问题。

例5证明：若n是大于i的正整数，则f(n)=2^3n-7n-1则能被49整除。

证明：(1)当n=2时，f(2)=2^(3*2)-7*2-l=49能被49整除。

(2)假设n=k时f(k)=2^(3k)-7k-1能被49整除。

当n=k+1时，要证f(k+1)=2^3(k+1)-7(k+1)-1能被49整除。

事实上，，f(k+1)=8*2^3k-8*7k-8-49k=8(2^3k-7k-1)+49k显然，f(n+1)能被49整除。

综上可知，对于大于l的任意正整数n，f(n)都能被49整除。

总结：竞赛中关于数论的论证题，基本上都是讨论整数性和整数解，证明方法通常有：直接法，间接法（反证法）。

2、公因数与公倍数问题和整除性一样，两个数的最大公因数也可以通过等号来定义，把它化作等式问题。

下面用一个例子进行简单说明：例1 (2000年全国高中数学联赛) 在平面上的整点到直线y=5x/3+4/5的距离中最小的是（）a. 34/170 b. 34/85 c.1/20d.1/30解：首先整理直线方程为整数系数方程25x-15y+12=0,设平面上的整点p(x0,y0)到直线的距离为：d=∣25x0-15y0+12∣/534根据初等数论中的公因式理论，在x0,y0为任意整数时，25x0-15y0便是了5的所有倍数，于是 d=∣25x0-15y0+12∣/534=∣5k+12∣/534在5k=10的时候，距离d取得最小值34/85，所以b答案正确【注】数论中的相应理论为：设d是整数a、b的最大公约数，则存在唯一确定的整数m、n，使得d=am+bn成立，而且d的所有倍数可以写成ax+by的形式，其中x、y为任意整数。

3、抽屉原理抽屉原理又称为鸽巢原理，它是组合数学的一个重要原理，最先由德国数学家狄利克雷明确的提出来的，因此，也有人把它成为狄利克雷原理。

用一个简单的例子来说明抽屉原理，桌子上有十个苹果要放到九个抽屉里，无论怎么放，始终有一个抽屉里至少会出现两个苹果。

这就是抽屉原理在日常生活中最简单的体现，利用抽屉原理我们可以解决很多看似复杂的排列组合问题。

原理1：把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。

原理2 ：把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。

原理3 ：把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。

原理5：把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。

下面举一个例子：例1：从2、4、6、……、30这15个偶数中，任取9个数，证明其中一定有两个数的和是34。

分析与解答：题目中的15个偶数制造8个抽屉。

此抽屉特点：凡是抽屉中有两个数的，都具有一个共同的特点：这两个数的和是34。

现从题目中的15个偶数中任取9个数，由抽屉原理（因为抽屉只有8个），必有两个数可以在同一个抽屉中（符合上述特点）.由制造的抽屉的特点，这两个数的和是34。

例2：从1到20这20个数中，任取11个数，必有两个数，其中一个数是另一个数的倍数。

分析与解答:根据题目所要求证的问题，应考虑按照同一抽屉中，任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组，看成10个抽屉（显然，它们具有上述性质）：｛1，2，4，8，16｝，｛3，6，12｝，｛5，10，20｝，｛7，14｝，｛9，18｝，｛11｝，｛13｝，｛15｝，｛17｝，｛19｝。

从这10个数组的20个数中任取11个数，根据抽屉原理，至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系，所以这两个数中，其中一个数一定是另一个数的倍数。

4、中学竞赛中的数论问题与初等数论的联系和区别竞赛中很多数学问题的解法都来源于高等数学。

数学就其方法而言，大体可以分为分析和代数，即就是连续数学和离散数学。

奥赛试题来自数论，组合分析，近世代数，函数方程等。

其中数论只是部分，来源于初等数论的概念与性质。

但是竞赛数学中的数论问题，又区别于初等数论。

初等数论追求的是一般的理论和方法，竞赛数学的目的却在于解题，是对一种题型的快速解答，多倾向于运用总结出来的一般的理论和方法的演算性质。

前者注重知识理论，后者注重解题方法。

二、初等数论与中学数学教学中学数学学习过程中，初等数论的知识和思想方法是常见的。

教师在日常教学中要给予足够的重视。

随着新课程改革的逐步深入，初等数论知识和思想方法，一方面出现在日常教学中，另一方面是以竞赛的形式出现的，后者更为突出。

对于前者《课标》是这样要求的，该专题是为对数学有兴趣和希望进一不提高数学素养的学生而设置的，所涉及的内容反映了某些重要的数学思想方法，有助于学生进一不打好数学基础，提高应用意识，有助于学生终身的发展，有助于扩展学生的数学视野，有助于提高学生对数学的科学价值、应用价值、文化价值的认识。

【篇二：初等数论教学大纲】t>课程编号：总学时： 36 总学分： 2 开课学期：第6学期适用专业小学教育（理）一、课程性质、目的与任务本课程是针对小学教育（理）专业在第六学期开设的专业选修课，通过这门课的学习，使学生可以加深对数的性质的了解与认识，便于理解和学习与其相关的一些课程，并通过掌握数论中的最基本的理论和常用的方法，可以他们的理解和解决数学问题的能力，为今后的学习奠定必要的基础。

二、课程教学的基本要求有关定义、定理、性质等概念的内容按“知道、了解和理解”三个层次要求；有关计算、解法、公式和法则等方法的内容按“会、掌握、熟练掌握”三个层次要求。

三、课程的主要内容、重点和难点一、整数的整除性理论（一）教学内容1、整除性、公因数、公倍数：两个整数整除的概念、剩余定理；最大公因子的概念、性质及求最大公因子的方法；最小公倍数的概念、性质及最小公倍数的求法。

2、素数与整数的素因子分解：素数与合数的概念、素数的性质、整数关于素数的分解定理、素数的求法（筛法）。

3、函数[x]、{x}及其应用：函数[x]与{x}的概念、性质、n!的素数分解、组合数为整数的性质。

4、抽屉原理：抽屉原理的简单与一般形式、抽屉原理在构造具有特殊性质整数方面的应用。

重点：整除、公因子、素数的概念及性质，剩余定理，求最大公因子的方法，整数的素数分解定理。

难点：函数[x]、{x}的概念及其应用。

（二）教学基本要求1、理解整数整除、公因子、公倍数的概念及相关性质，理解剩余定理，熟练掌握用剩余定理求最大公因子、最小公倍数的方法。

2、理解素数与合数的概念、素数的性质，理解整数的素数分解定理，会用筛法求素数。

3、了解函数[x]与{x}的概念、性质，n!的素数分解、组合数为整数的性质。