高中数学联赛数论专题

课程简介：全国高中数学联赛是中国高中数学学科的最高等级的数学竞赛，其地位远高于各省自行组织的数学竞赛。在这项竞赛中取得优异成绩的全国约90名学生有资格参加由中国数学会主办的“中国数学奥林匹克（CMO）暨全国中学生数学冬令营”。优胜者可以自动获得各重点大学的保送资格。各省赛区一等奖前6名可参加中国数学奥林匹克，获得进入国家集训队的机会。中小学教育网重磅推出“全国高中数学联赛”辅导课程，无论是有意向参加竞赛的初学者，还是已入围二试的竞赛选手，都有适合的课程提供。本套课程由中国数学奥林匹克高级教练熊斌、人大附中数学教师李秋生等名师主讲，轻松突破你的数学极限！课程招生简章：选课中心地址：=170037#_170037_第一章数论专题我们把未知数的个数多于方程的个数,且其解受到某种限制的方程,叫做不定方程.通常主要研究不定方程的正整数解、整数解、有理数解等.不定方程问题的常见类型是：（1）求不定方程的解；（2）判定不定方程是否有解；（3）确定不定方程解的数量（有限还是无限）.不定方程问题的常用解法是：（1）代数分析与恒等变形法，如因式分解、配方、换元等；（2）估计范围法，利用不等式放缩等方法,确定出方程中某些变量的取值范围,进而求整解；（3）同余法，即恰当选取模m,对方程两边做同余分析,以缩小变量的范围或发现性质,从而得出整解或判定无解；（4）构造法，构造出符合要求的特解,或构造一个求解的递推式,证明方程有无穷多解；（5）无穷递降法，无穷递降法是一种用反证法表现的特殊形式的归纳法,由Fermat创立并运用它证明了方程x4+y4=z4没有非零整解.从此,无穷递降作为一种重要的数学思想方法广为流传应用,并在平面几何、图论及组合中经常用到它.引例：求所有正整数对（x,y）满足xy=yx-y.1.二元一次不定方程定义1形如ax+by=c（a,b,c∈Z,a,b不同时为0）的方程，称为二元一次不定方程.定理1不定方程ax+by=c有整数解的充要条件是（a,b）|c.定理2设（x0,y0）是不定方程ax+by=c的一组整解,则此方程的一切整数解为（x,y）=（）,其中t∈Z.当（a,b）=1时,（x,y）=（x0+bt,y0-at）.例1求不定方程3x+2y+8z=40的正整数解。例2足球比赛的计分规则是：胜一场得3分，平一场得1分，负一场得0分。那么，一个球队打14场球积分19分的情况共有多少种.例3公元五世纪末，我国数学家张丘建在他的名著《算经》里提出一个世界数学史上著名的“百鸡问题”：“鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、母、雏各几何？”。例4时钟的刻度盘（写有数字1,2,…,12的圆盘），以其中心为轴，固定在教室的黑板上，刻度盘可以绕轴转过30°的整数倍的任意角度。起初，在黑板上靠近刻度盘上的数字旁边的地方写上“0”，然后转动刻度盘若干次，每次转动停止后，都将刻度盘上的数加到靠近它旁边的黑板上所写的数字，这样是否可以做到：（1）黑板上所写的数都是1984？（2）黑板上所写的数除了一个之外，其余所写的数都是1984？（3）黑板上所写的数除了两个之外，其余所写的数都是1984？2.勾股数定理定义2形如x2+y2=z2的方程叫做勾股数方程,并称满足（x,y）=1的解为方程的基本解.引理给定正整数n,且n≥2,则不定方程uv=wn①,适合w0,u0,v0,（u,v）=1的一切正整数解为:u=an,v=bn,w=ab,其中a0,b0,（a,b）=1②.例1求最小的正整数n（n≥2）,使得为整数.定理方程x2+y2=z2③适合条件x0,y0,（x,y）=1,且2|x④的一切正整数为:x=2ab,y=a2-b2,z=a2+b2,其中ab0,（a,b）=1,且a,b一奇一偶⑤.推论单位圆上一切有理点为及,其中a,b不全为零,“±”号可任取.例2已知xn+yn=zn无正整数解.求证:方程x2n+y2n=z2也无正整数解.例3求方程2x+3y=z2的所有整数解（x,y,z）.3.沛尔（pell）方程定义3通常pell方程指以下四个不定方程：x2-dy2=±1，±4，其中x，y∈Z，d∈N*，且d不是平方数。如果pell方程的正整数解（x，y）中，使得x+y最小的正整数解为（x1，y1），则称（x1，y1）为方程的最小解。定理1设d∈N*，d不是平方数，方程x2-dy2=1的最小解为（x1，y1），则xn=，yn=，n=1，2，…。给出方程x2-dy2=1的全部正整数解.称x1+y1为方程x2-dy2=1的基本解。定理2设方程x2-dy2=-1的正整数解（x，y）中，使得x+y最小的解为（x1，y1），则xn=，yn=，n=1，2，…。给出方程x2-dy2=-1的全部正整数解。例1设正整数d无平方因子，x0+y0为方程x2-dy2=1的基本解.求该方程的正整数解（x，y），使得x的所有素因子整除x0。定理3（1）当a为非零整数时，方程x2-a2y2=1只有平凡解（±1，0）；方程x2-a2y2=-1仅当a=±1时有整数解（0，±1）。（2）存在无穷多个非平方数d0，使方程x2-dy2=-1无整解。4.费尔马大定理不定方程xn+yn=zn（正整数n≥3）无正整数解.费尔马大定理，是困扰人们近四百年的著名世界难题，已于1994年被普林斯顿大学教授A.Wiles攻克。例2证明：存在无数个正整数n，使得[n]为完全平方数。例3试找出最大的c∈R+，使得对任意正整数n，都有{n}≥.（{x}=x-[x]，其中[x]表示不超过x的最大整数）不定方程的解法1.因式分解法将方程的一端化为常数，做因数分解，另一端含未知数的代数式因式分解，再由各因式的取值分解为若干方程组进行求解。例1求方程2x2+5y2=11（xy-11）的正整数解。例2求方程x3-y3=z2的正整数解。其中y为素数，且3和y都不是z的约数。例3求方程x2-5xy+6y2-3x+5y-25=0整数解。2.配方法将方程一边变形为平方和的形式，另一边是常数。从而缩小解的存在范围，达到求解或判定无解之目的。例1求方程x2-12x+y2+2=0的整数解。例2证明方程x2+y2+z2+3（x+y+z）+5=0无有理数解。例3求方程x2（y-1）+y2（x-1）=1的整数解。3.估计范围法从方程的形式入手，依据不等式及其性质等确定方程解的存在范围，进而求解方程。例1求方程3x2+7xy-2x-5y-35=0的正整数解。例2求所有整数组（a，b，c，x，y，z）满足：（ⅰ），（ⅱ）a≥b≥c≥1，x≥y≥z≥1.例3求x2+x=y4+y3+y2+y的整解。例4求方程的整数解。4.同余法若某不定方程有整解，则等式两边对模m同余（m为任意正整数），这是原方程有解的一个必要条件，据此可以缩小解的范围，或判定方程无解。例1求|12x-5y|=7的全部正整数解（x，y）。例2.求8x+15y=17z的全部正整数解（x,y,z）。例3.证明方程组没有整数解。5.无穷递降法运用无穷递降法主要是证明方程无正整数解。其一般步骤是：先假定存在一组适合条件的正整数解，再设法构造出其它正整数解,要求必须是递降的，由于上述过程可无限进行下去，再由严格递减的正整数数列只有有限项，从而导致矛盾。还可从假设方程的一组“最小解”，而递降得到更小解引出矛盾。例1.设p≡-1（mod4）,证明：对任意正整数n，方程x2+y2=pn无正整数解。例2.证明方程x2+y2-19xy-19=0无整数解。例3.证明方程x4+y4=z2没有正整数解。6.构造法即通过构造恒等式或一些特定方程,来证明不定方程有解或者有无穷多解.例1.证明方程x3+y3+z3+t3=1999有无穷多组整解。例2.是否存在正整数m，使得方程有无穷多组正整数解（a,b,c）。例3.证明：有无穷多个正整数n，使得n的整数部分[n]为完全平方数。【不定方程练习题】1.是否存在正整数m,n满足5m2-6mn+7n2=2006？请说明理由。2.求出所有正整数x,y使得x2+615=2y。3.求出所有正整数对（n,k）使得（n+1）k-1=n!。4.证明方程3y2=x4+x没有正整数解。5.找出所有的正整数对（m,n）,使得6m+2n+2是一个完全平方数。6.求所有正整数x,y,满足1!+2!+3!+…+x!=y2。7.设x1，x2是方程x2-6x+1=0的两个根.证明:对于一切正整数n,an=x1n+x2n都是整数且不整除an。8.若n个边长为正整数的正方体体积之和为20022005。求n的最小值。【知识点概要】1、带余除法定理:设（a,b）是两个给定整数，a≠0.那么，一定存在唯一的一对整数（q,r），使得b=qa+r,0≤r|a|.此外，a|b当且仅当r=0.（带余除法是初等数论中最重要、最基本、最直接的工具。）2、公因数、最大公因数、互素的定义和性质:用（a1,a2,...,an）记a1,a2,…,an的最大公约数[a1,a2,...,an]记为a1,a2,...,an的最小公倍数。特别的，若（a,b）=1则称a,b互素。最大公因数的基本性质：（以下关于最大公约数的性质都不需要用到算术基本定理）（1）（交换律）（a,b）=（b,a）（2）（结合律）（（a,b）,c）=（a,（b,c））（3）若a1|ai,i=2,3,…,n，则（a1,a2,…,an）=a1（4）若p是素数，则（5）若b=qa+r，则（a,b）=（a,r）.3、辗转相除法:任给整数m,n（n≠0）,则有如下带余除法链：m=nq1+r1,1≤r1nn=r1q2+r2,1≤r2r1r1=r2q3+r3,1≤r3r2……Rk-1=rkqk+1+rk+1,rk+1=0裴蜀定理：一次不定方程ax+by=c有整数解当且仅当（a,b）|c.【例题讲解】1.{Fn}是Fibonacci数列：F0=0,F1=1,Fn=Fn－1+Fn－2（n≥2），对于1≤i≤200,记gi=（Fi,F2007）.求gi的所有可能取值.2.（1）求证：（2m-1,2n-1）=2（m,n）-1；（2）求（2m+1,2n+1）；（3）求（3m+1,3n+1）。3.（1）（Fermat型质数））求证：若1+2n是质数，则n一定形如2k（其中k是非负整数）；（2）求证：若1+2n+4n是质数，则n=3k（其中k是非负整数）。4.给定正整数m,n,求最小的正整数k,使得（10m-1）·（10n-1）∣（10k-1）。5.由某些正整数组成的集合X称为好集若：a,b∈X,a+b与|a-b|恰有一个属于X（a,b可以相同）.（1）求包含2008的不同好集的个数；（2）求包含2010的不同好集的个数。6.称正整数d为好数,如果对一切正整数x,y都有d|（（x+y）5-x5-y5）当且仅当d|（（x+y）7-x7-y7）.（1）29是不是好数?（2）2009、2010是不是好数?7.求所有不等正整数对（a，b），使得（a2+ab+4）|（b2+ab+4）.8.黑板上开始时写着正整数组（m，n，m，n）.每步对当时的数组（x，y，u，v）进行广义的欧氏运算：若xy，变为（x-y，y，u+v，v）；而若xy，变为（x，y-x，u，v+u）；当x=y时结束（此时它们等于最大公因数（m，n））.求证，结束时后两数的算术平均值等于最小公倍数[m，n]。9.给定奇数n1，正整数a（1≤a≤n-1）称为好数，若a及a+1都与n互素。求证：所有好数的乘积除以n的余数等于1（空集的乘积约定为1）.10.求所有的正整数三元组（a，b，c）满足：a3+b3+c3能同时被a2b，b2c，c2a整除。【知识点概要】1、Fermat小定理：给定素数p，设整数a与p互素，则ap-1≡1（modp）。2、Euler