1,则点P的轨迹为双曲线的一支;若e=1,则点P的轨迹为抛物线。这三种圆锥曲线统一的极坐标方程为。二、方法与例题1.与定义有关的问题。例1已知定点A(2,1),F是椭圆的左焦点,点P为椭圆上的动点,当3|PA|+5|PF|取最小值时,求点P的坐标。[解]见图11-1,由题设a=5,b=4,c==3,.椭圆左准线的方程为,又因为,所以点A在椭圆内部,又点F坐标为(-3,0),过P作PQ垂直于左准线,垂足为Q。由定义知,则|PF|=|PQ|。所以3|PA|+5|PF|=3(|PA|+|PF|)=3(|PA|+|PQ|)≥3|AM|(AM左准线于M)。所以当且仅当P为AM与椭圆的交点时,3|PA|+5|PF|取最小值,把y=1代入椭圆方程得,又x<0,所以点P坐标为例2已知P,为双曲线C:右支上两点,延长线交右准线于K,PF1延长线交双曲线于Q,(F1为右焦点)。求证:∠F1K=∠KF1Q.[证明]记右准线为l,作PDl于D,于E,因为//PD,则,又由定义,所以,由三角形外角平分线定理知,F1K为∠PF1P的外角平分线,所以∠=∠KF1Q。2.求轨迹问题。例3已知一椭圆及焦点F,点A为椭圆上一动点,求线段FA中点P的轨迹方程。[解法一]利用定义,以椭圆的中心为原点O,焦点所在的直线为x轴,建立直角坐标系,设椭圆方程:=1(a>b>0).F坐标为(-c,0).设另一焦点为。连结,OP\n,则。所以|FP|+|PO|=(|FA|+|A|)=a.所以点P的轨迹是以F,O为两焦点的椭圆(因为a>|FO|=c),将此椭圆按向量m=(,0)平移,得到中心在原点的椭圆:。由平移公式知,所求椭圆的方程为[解法二]相关点法。设点P(x,y),A(x1,y1),则,即x1=2x+c,y1=2y.又因为点A在椭圆上,所以代入得关于点P的方程为。它表示中心为,焦点分别为F和O的椭圆。例4长为a,b的线段AB,CD分别在x轴,y轴上滑动,且A,B,C,D四点共圆,求此动圆圆心P的轨迹。[解]设P(x,y)为轨迹上任意一点,A,B,C,D的坐标分别为A(x-,0),B(x+,0),C(0,y-),D(0,y+),记O为原点,由圆幂定理知|OA|•|OB|=|OC|•|OD|,用坐标表示为,即当a=b时,轨迹为两条直线y=x与y=-x;当a>b时,轨迹为焦点在x轴上的两条等轴双曲线;当a0,b>0)的右焦点F作B1B2轴,交双曲线于B1,B2两点,B2与左焦点F1连线交双曲线于B点,连结B1B交x轴于H点。求证:H的横坐标为定值。[证明]设点B,H,F的坐标分别为(asecα,btanα),(x0,0),(c,0),则F1,B1,B2的坐标分别为(-c,0),(c,),(c,),因为F1,H分别是直线B2F,BB1与x轴的交点,所以①所以。由①得代入上式得\n即(定值)。注:本例也可借助梅涅劳斯定理证明,读者不妨一试。例7设抛物线y2=2px(p>0)的焦点为F,经过点F的直线交抛物线于A,B两点,点C在准线上,且BC//x轴。证明:直线AC经过定点。[证明]设,则,焦点为,所以,,,。由于,所以•y2-y1=0,即=0。因为,所以。所以,即。所以,即直线AC经过原点。例8椭圆上有两点A,B,满足OAOB,O为原点,求证:为定值。[证明]设|OA|=r1,|OB|=r2,且∠xOA=θ,∠xOB=,则点A,B的坐标分别为A(r1cosθ,r1sinθ),B(-r2sinθ,r2cosθ)。由A,B在椭圆上有即①②①+②得(定值)。4.最值问题。例9设A,B是椭圆x2+3y2=1上的两个动点,且OAOB(O为原点),求|AB|的最大值与最小值。[解]由题设a=1,b=,记|OA|=r1,|OB|=r2,,参考例8可得=4。设\nm=|AB|2=,因为,且a2>b2,所以,所以b≤r1≤a,同理b≤r2≤a.所以。又函数f(x)=x+在上单调递减,在上单调递增,所以当t=1即|OA|=|OB|时,|AB|取最小值1;当或时,|AB|取最大值。例10设一椭圆中心为原点,长轴在x轴上,离心率为,若圆C:1上点与这椭圆上点的最大距离为,试求这个椭圆的方程。[解]设A,B分别为圆C和椭圆上动点。由题设圆心C坐标为,半径|CA|=1,因为|AB|≤|BC|+|CA|=|BC|+1,所以当且仅当A,B,C共线,且|BC|取最大值时,|AB|取最大值,所以|BC|最大值为因为;所以可设椭圆半长轴、半焦距、半短轴长分别为2t,,t,椭圆方程为,并设点B坐标为B(2tcosθ,tsinθ),则|BC|2=(2tcosθ)2+=3t2sin2θ-3tsinθ++4t2=-3(tsinθ+)2+3+4t2.若,则当sinθ=-1时,|BC|2取最大值t2+3t+,与题设不符。若t>,则当sinθ=时,|BC|2取最大值3+4t2,由3+4t2=7得t=1.所以椭圆方程为。5.直线与二次曲线。例11若抛物线y=ax2-1上存在关于直线x+y=0成轴对称的两点,试求a的取值范围。\n[解]抛物线y=ax2-1的顶点为(0,-1),对称轴为y轴,存在关于直线x+y=0对称两点的条件是存在一对点P(x1,y1),(-y1,-x1),满足y1=a且-x1=a(-y1)2-1,相减得x1+y1=a(),因为P不在直线x+y=0上,所以x1+y1≠0,所以1=a(x1-y1),即x1=y1+所以此方程有不等实根,所以,求得,即为所求。例12若直线y=2x+b与椭圆相交,(1)求b的范围;(2)当截得弦长最大时,求b的值。[解]二方程联立得17x2+16bx+4(b2-1)=0.由Δ>0,得h.[证明]不妨设A到面BCD的高线长AH=h,AC与BD间的距离为d,作AFBD于点F,CNBD于点N,则CN//HF,在面BCD内作矩形CNFE,连AE,因为BD//CE,所以BD//平面ACE,所以BD到面ACE的距离为BD与AC间的距离d。在ΔAEF中,AH为边EF上的高,AE边上的高FG=d,作EMAF于M,则由EC//平面ABD知,EM为点C到面ABD的距离(因EM面ABD),于是EM≥AH=h。在RtΔEMF与RtΔAHF中,由EM≥AH得EF≥AF。又因为ΔAEH∽ΔFEG,所以≤2。所以2d>h.注:在前面例题中除用到教材中的公理、定理外,还用到了向量法、体积法、射影法,请读者在解题中认真总结。第十三章排列组合与概率一、基础知识1.加法原理:做一件事有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法,那么完成这件事一共有N=m1+m2+…+mn种不同的方法。2.乘法原理:做一件事,完成它需要分n个步骤,第1步有m1种不同的方法,第2步有m2种不同的方法,……,第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法。3.排列与排列数:从n个不同元素中,任取m(m≤n)个元素,按照一定顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列,从n个不同元素中取出m个(m≤n)元素的所有排列个数,叫做从n个不同元素中取出m个元素的排列数,用表示,=n(n-1)…(n-m+1)=,其中m,n∈N,m≤n,注:一般地=1,0!=1,=n!。4.N个不同元素的圆周排列数为=(n-1)!。5.组合与组合数:一般地,从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合,即从n个不同元素中不计顺序地取出m个构成原集合的一个子集。从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用表示:\n6.组合数的基本性质:(1);(2);(3);(4);(5);(6)。7.定理1:不定方程x1+x2+…+xn=r的正整数解的个数为。[证明]将r个相同的小球装入n个不同的盒子的装法构成的集合为A,不定方程x1+x2+…+xn=r的正整数解构成的集合为B,A的每个装法对应B的唯一一个解,因而构成映射,不同的装法对应的解也不同,因此为单射。反之B中每一个解(x1,x2,…,xn),将xi作为第i个盒子中球的个数,i=1,2,…,n,便得到A的一个装法,因此为满射,所以是一一映射,将r个小球从左到右排成一列,每种装法相当于从r-1个空格中选n-1个,将球分n份,共有种。故定理得证。推论1不定方程x1+x2+…+xn=r的非负整数解的个数为推论2从n个不同元素中任取m个允许元素重复出现的组合叫做n个不同元素的m可重组合,其组合数为8.二项式定理:若n∈N+,则(a+b)n=.其中第r+1项Tr+1=叫二项式系数。9.随机事件:在一定条件下可能发生也可能不发生的事件叫随机事件。在大量重复进行同一试验时,事件A发生的频率总是接近于某个常数,在它附近摆动,这个常数叫做事件A发生的概率,记作p(A),0≤p(A)≤1.10.等可能事件的概率,如果一次试验中共有n种等可能出现的结果,其中事件A包含的结果有m种,那么事件A的概率为p(A)=11.互斥事件:不可能同时发生的两个事件,叫做互斥事件,也叫不相容事件。如果事件A1,A2,…,An彼此互斥,那么A1,A2,…,An中至少有一个发生的概率为p(A1+A2+…+An)=p(A1)+p(A2)+…+p(An).12.对立事件:事件A,B为互斥事件,且必有一个发生,则A,B叫对立事件,记A的对立事件为。由定义知p(A)+p()=1.13.相互独立事件:事件A(或B)是否发生对事件B(或A)发生的概率没有影响,这样的两个事件叫做相互独立事件。\n14.相互独立事件同时发生的概率:两个相互独立事件同时发生的概率,等于每个事件发生的概率的积。即p(A•B)=p(A)•p(B).若事件A1,A2,…,An相互独立,那么这n个事件同时发生的概率为p(A1•A2•…•An)=p(A1)•p(A2)•…•p(An).15.独立重复试验:若n次重复试验中,每次试验结果的概率都不依赖于其他各次试验的结果,则称这n次试验是独立的.16.独立重复试验的概率:如果在一次试验中,某事件发生的概率为p,那么在n次独立重复试验中,这个事件恰好发生k次的概率为pn(k)=•pk(1-p)n-k.17.离散型随机为量的分布列:如果随机试验的结果可以用一个变量来表示,那么这样的变量叫随机变量,例如一次射击命中的环数ξ就是一个随机变量,ξ可以取的值有0,1,2,…,10。如果随机变量的可能取值可以一一列出,这样的随机变量叫离散型随机变量。一般地,设离散型随机变量ξ可能取的值为x1,x2,…,xi,…,ξ取每一个值xi(i=1,2,…)的概率p(ξ=xi)=pi,则称表ξx1x2x3…xi…pp1p2p3…pi…为随机变量ξ的概率分布,简称ξ的分布列,称Eξ=x1p1+x2p2+…+xnpn+…为ξ的数学期望或平均值、均值、简称期望,称Dξ=(x1-Eξ)2•p1+(x2-Eξ)2•p2+…+(xn-Eξ)2pn+…为ξ的均方差,简称方差。叫随机变量ξ的标准差。18.二项分布:如果在一次试验中某事件发生的概率是p,那么在n次独立重复试验中,这个事件恰好发生k次的概率为p(ξ=k)=,ξ的分布列为ξ01…xi…Np……此时称ξ服从二项分布,记作ξ~B(n,p).若ξ~B(n,p),则Eξ=np,Dξ=npq,以上q=1-p.19.几何分布:在独立重复试验中,某事件第一次发生时所做试验的次数ξ也是一个随机变量,若在一次试验中该事件发生的概率为p,则p(ξ=k)=qk-1p(k=1,2,…),ξ的分布服从几何分布,Eξ=,Dξ=(q=1-p).二、方法与例题1.乘法原理。例1有2n个人参加收发电报培训,每两个人结为一对互发互收,有多少种不同的结对方式?[解]将整个结对过程分n步,第一步,考虑其中任意一个人的配对者,有2n-1种选则;这一对结好后,再从余下的2n-2人中任意确定一个。第二步考虑他的配对者,有2n-3种选择,……这样一直进行下去,经n步恰好结n对,由乘法原理,不同的结对方式有(2n-1)×(2n-3)×…×3×1=2.加法原理。例2图13-1所示中没有电流通过电流表,其原因仅因为电阻断路的可能性共有几种?\n[解]断路共分4类:1)一个电阻断路,有1种可能,只能是R4;2)有2个电阻断路,有-1=5种可能;3)3个电阻断路,有=4种;4)有4个电阻断路,有1种。从而一共有1+5+4+1=11种可能。3.插空法。例310个节目中有6个演唱4个舞蹈,要求每两个舞蹈之间至少安排一个演唱,有多少种不同的安排节目演出顺序的方式?[解]先将6个演唱节目任意排成一列有种排法,再从演唱节目之间和前后一共7个位置中选出4个安排舞蹈有种方法,故共有=604800种方式。4.映射法。例4如果从1,2,…,14中,按从小到大的顺序取出a1,a2,a3使同时满足:a2-a1≥3,a3-a2≥3,那么所有符合要求的不同取法有多少种?[解]设S={1,2,…,14},={1,2,…,10};T={(a1,a2,a3)|a1,a2,a3∈S,a2-a1≥3,a3-a2≥3},={()∈},若,令,则(a1,a2,a3)∈T,这样就建立了从到T的映射,它显然是单射,其次若(a1,a2,a3)∈T,令,则,从而此映射也是满射,因此是一一映射,所以|T|==120,所以不同取法有120种。5.贡献法。例5已知集合A={1,2,3,…,10},求A的所有非空子集的元素个数之和。[解]设所求的和为x,因为A的每个元素a,含a的A的子集有29个,所以a对x的贡献为29,又|A|=10。所以x=10×29.[另解]A的k元子集共有个,k=1,2,…,10,因此,A的子集的元素个数之和为10×29。6.容斥原理。例6由数字1,2,3组成n位数(n≥3),且在n位数中,1,2,3每一个至少出现1次,问:这样的n位数有多少个?[解]用I表示由1,2,3组成的n位数集合,则|I|=3n,用A1,A2,A3分别表示不含1,不含2,不含3的由1,2,3组成的n位数的集合,则|A1|=|A2|=|A3|=2n,|A1A2|=|A2A3|=|A1A3|=1。|A1A2A3|=0。所以由容斥原理|A1A2A3|==3×2n-3.所以满足条件的n位数有|I|-|A1A2A3|=3n-3×2n+3个。7.递推方法。例7用1,2,3三个数字来构造n位数,但不允许有两个紧挨着的1出现在n位数中,问:能构造出多少个这样的n位数?\n[解]设能构造an个符合要求的n位数,则a1=3,由乘法原理知a2=3×3-1=8.当n≥3时:1)如果n位数的第一个数字是2或3,那么这样的n位数有2an-1;2)如果n位数的第一个数字是1,那么第二位只能是2或3,这样的n位数有2an-2,所以an=2(an-1+an-2)(n≥3).这里数列{an}的特征方程为x2=2x+2,它的两根为x1=1+,x2=1-,故an=c1(1+)n+c2(1+)n,由a1=3,a2=8得,所以8.算两次。例8m,n,r∈N+,证明:①[证明]从n位太太与m位先生中选出r位的方法有种;另一方面,从这n+m人中选出k位太太与r-k位先生的方法有种,k=0,1,…,r。所以从这n+m人中选出r位的方法有种。综合两个方面,即得①式。9.母函数。例9一副三色牌共有32张,红、黄、蓝各10张,编号为1,2,…,10,另有大、小王各一张,编号均为0。从这副牌中任取若干张牌,按如下规则计算分值:每张编号为k的牌计为2k分,若它们的分值之和为2004,则称这些牌为一个“好牌”组,求好牌组的个数。[解]对于n∈{1,2,…,2004},用an表示分值之和为n的牌组的数目,则an等于函数f(x)=(1+)2•(1+)3••••…•(1+)3的展开式中xn的系数(约定|x|<1),由于f(x)=[(1+)(1+)•…•(1+)]3=3=3。而0≤2004<211,所以an等于的展开式中xn的系数,又由于=•=(1+x2+x3+…+x2k+…)[1+2x+3x2+…+(2k+1)x2k+…],所以x2k在展开式中的系数为a2k=1+3+5++(2k+1)=(k+1)2,k=1,2,…,从而,所求的“好牌”组的个数为a2004=10032=1006009.10.组合数的性质。例10证明:是奇数(k≥1).\n[证明]=令i=•pi(1≤i≤k),pi为奇数,则,它的分子、分母均为奇数,因是整数,所以它只能是若干奇数的积,即为奇数。例11对n≥2,证明:[证明]1)当n=2时,22<=6<42;2)假设n=k时,有2k<<4k,当n=k+1时,因为又<4,所以2k+1<.所以结论对一切n≥2成立。11.二项式定理的应用。例12若n∈N,n≥2,求证:[证明]首先其次因为,所以2+得证。例13证明:[证明]首先,对于每个确定的k,等式左边的每一项都是两个组合数的乘积,其中是(1+x)n-k的展开式中xm-h的系数。是(1+y)k的展开式中yk的系数。从而•就是(1+x)n-k•(1+y)k的展开式中xm-hyh的系数。于是,就是展开式中xm-hyh的系数。另一方面,==\n•=(xk-1+xk-2y+…+yk-1),上式中,xm-hyh项的系数恰为。所以12.概率问题的解法。例14如果某批产品中有a件次品和b件正品,采用有放回的抽样方式从中抽取n件产品,问:恰好有k件是次品的概率是多少?[解]把k件产品进行编号,有放回抽n次,把可能的重复排列作为基本事件,总数为(a+b)n(即所有的可能结果)。设事件A表示取出的n件产品中恰好有k件是次品,则事件A所包含的基本事件总数为•akbn-k,故所求的概率为p(A)=例15将一枚硬币掷5次,正面朝上恰好一次的概率不为0,而且与正面朝上恰好两次的概率相同,求恰好三次正面朝上的概率。[解]设每次抛硬币正面朝上的概率为p,则掷5次恰好有k次正面朝上的概率为(1-p)5-k(k=0,1,2,…,5),由题设,且0m且n∈N时,恒有|un-A|<ε成立(A为常数),则称A为数列un当n趋向于无穷大时的极限,记为,另外=A表示x大于x0且趋向于x0时f(x)极限为A,称右极限。类似地表示x小于x0且趋向于x0时f(x)的左极限。2.极限的四则运算:如果f(x)=a,g(x)=b,那么[f(x)±g(x)]=a±b,[f(x)•g(x)]=ab,3.连续:如果函数f(x)在x=x0处有定义,且f(x)存在,并且f(x)=f(x0),则称f(x)在x=x0处连续。4.最大值最小值定理:如果f(x)是闭区间[a,b]上的连续函数,那么f(x)在[a,b]上有最大值和最小值。5.导数:若函数f(x)在x0附近有定义,当自变量x在x0处取得一个增量Δx时(Δx充分小),因变量y也随之取得增量Δy(Δy=f(x0+Δx)-f(x0)).若存在,则称f(x)在x0处可导,此极限值称为f(x)在点x0处的导数(或变化率),记作(x0)或或,即。由定义知f(x)在点x0连续是f(x)在x0可导的必要条件。若f(x)在区间I上有定义,且在每一点可导,则称它在此敬意上可导。导数的几何意义是:f(x)在点x0处导数(x0)等于曲线y=f(x)在点P(x0,f(x0))处切线的斜率。6.几个常用函数的导数:(1)=0(c为常数);(2)(a为任意常数);(3)(4);(5);(6);(7);(8)7.导数的运算法则:若u(x),v(x)在x处可导,且u(x)≠0,则\n(1);(2);(3)(c为常数);(4);(5)。8.复合函数求导法:设函数y=f(u),u=(x),已知(x)在x处可导,f(u)在对应的点u(u=(x))处可导,则复合函数y=f[(x)]在点x处可导,且(f[(x)]=.9.导数与函数的性质:(1)若f(x)在区间I上可导,则f(x)在I上连续;(2)若对一切x∈(a,b)有,则f(x)在(a,b)单调递增;(3)若对一切x∈(a,b)有,则f(x)在(a,b)单调递减。10.极值的必要条件:若函数f(x)在x0处可导,且在x0处取得极值,则11.极值的第一充分条件:设f(x)在x0处连续,在x0邻域(x0-δ,x0+δ)内可导,(1)若当x∈(x-δ,x0)时,当x∈(x0,x0+δ)时,则f(x)在x0处取得极小值;(2)若当x∈(x0-δ,x0)时,当x∈(x0,x0+δ)时,则f(x)在x0处取得极大值。12.极值的第二充分条件:设f(x)在x0的某领域(x0-δ,x0+δ)内一阶可导,在x=x0处二阶可导,且。(1)若,则f(x)在x0处取得极小值;(2)若,则f(x)在x0处取得极大值。13.罗尔中值定理:若函数f(x)在[a,b]上连续,在(a,b)上可导,且f(a)=f(b),则存在ξ∈(a,b),使[证明]若当x∈(a,b),f(x)≡f(a),则对任意x∈(a,b),.若当x∈(a,b)时,f(x)≠f(a),因为f(x)在[a,b]上连续,所以f(x)在[a,b]上有最大值和最小值,必有一个不等于f(a),不妨设最大值m>f(a)且f(c)=m,则c∈(a,b),且f(c)为最大值,故,综上得证。14.Lagrange中值定理:若f(x)在[a,b]上连续,在(a,b)上可导,则存在ξ∈(a,b),使[证明]令F(x)=f(x)-,则F(x)在[a,b]上连续,在(a,b)上可导,且\nF(a)=F(b),所以由13知存在ξ∈(a,b)使=0,即15.曲线凸性的充分条件:设函数f(x)在开区间I内具有二阶导数,(1)如果对任意x∈I,,则曲线y=f(x)在I内是下凸的;(2)如果对任意x∈I,,则y=f(x)在I内是上凸的。通常称上凸函数为凸函数,下凸函数为凹函数。16.琴生不等式:设α1,α2,…,αn∈R+,α1+α2+…+αn=1。(1)若f(x)是[a,b]上的凸函数,则x1,x2,…,xn∈[a,b]有f(a1x1+a2x2+…+anxn)≤a1f(x1)+a2f(x2)+…+anf(xn).二、方法与例题1.极限的求法。例1求下列极限:(1);(2);(3);(4)[解](1)=;(2)当a>1时,当00且)。[解](1)3cos(3x+1).(2)(3)(4)(5)5.用导数讨论函数的单调性。例6设a>0,求函数f(x)=-ln(x+a)(x∈(0,+∞))的单调区间。[解],因为x>0,a>0,所以x2+(2a-4)x+a2>0;x2+(2a-4)x+a+<0.(1)当a>1时,对所有x>0,有x2+(2a-4)x+a2>0,即(x)>0,f(x)在(0,+∞)\n上单调递增;(2)当a=1时,对x≠1,有x2+(2a-4)x+a2>0,即,所以f(x)在(0,1)内单调递增,在(1,+∞)内递增,又f(x)在x=1处连续,因此f(x)在(0,+∞)内递增;(3)当00,解得x<2-a-或x>2-a+,因此,f(x)在(0,2-a-)内单调递增,在(2-a+,+∞)内也单调递增,而当2-a-2x.[证明]设f(x)=sinx+tanx-2x,则=cosx+sec2x-2,当时,(因为0f(0)=0,即sinx+tanx>2x.7.利用导数讨论极值。例8设f(x)=alnx+bx2+x在x1=1和x2=2处都取得极值,试求a与b的值,并指出这时f(x)在x1与x2处是取得极大值还是极小值。[解]因为f(x)在(0,+∞)上连续,可导,又f(x)在x1=1,x2=2处取得极值,所以,又+2bx+1,所以解得所以.所以当x∈(0,1)时,,所以f(x)在(0,1]上递减;当x∈(1,2)时,,所以f(x)在[1,2]上递增;当x∈(2,+∞)时,,所以f(x)在[2,+∞)上递减。综上可知f(x)在x1=1处取得极小值,在x2=2处取得极大值。例9设x∈[0,π],y∈[0,1],试求函数f(x,y)=(2y-1)sinx+(1-y)sin(1-y)x的最小值。\n[解]首先,当x∈[0,π],y∈[0,1]时,f(x,y)=(2y-1)sinx+(1-y)sin(1-y)x=(1-y)2x=(1-y)2x,令g(x)=,当时,因为cosx>0,tanx>x,所以;当时,因为cosx<0,tanx<0,x-tanx>0,所以;又因为g(x)在(0,π)上连续,所以g(x)在(0,π)上单调递减。又因为0<(1-y)xg(x),即,又因为,所以当x∈(0,π),y∈(0,1)时,f(x,y)>0.其次,当x=0时,f(x,y)=0;当x=π时,f(x,y)=(1-y)sin(1-y)π≥0.当y=1时,f(x,y)=-sinx+sinx=0;当y=1时,f(x,y)=sinx≥0.综上,当且仅当x=0或y=0或x=π且y=1时,f(x,y)取最小值0。第十五章复数一、基础知识1.复数的定义:设i为方程x2=-1的根,i称为虚数单位,由i与实数进行加、减、乘、除等运算。便产生形如a+bi(a,b∈R)的数,称为复数。所有复数构成的集合称复数集。通常用C来表示。2.复数的几种形式。对任意复数z=a+bi(a,b∈R),a称实部记作Re(z),b称虚部记作Im(z).z=ai称为代数形式,它由实部、虚部两部分构成;若将(a,b)作为坐标平面内点的坐标,那么z与坐标平面唯一一个点相对应,从而可以建立复数集与坐标平面内所有的点构成的集合之间的一一映射。因此复数可以用点来表示,表示复数的平面称为复平面,x轴称为实轴,y轴去掉原点称为虚轴,点称为复数的几何形式;如果将(a,b)作为向量的坐标,复数z又对应唯一一个向量。因此坐标平面内的向量也是复数的一种表示形式,称为向量形式;另外设z对应复平面内的点Z,见图15-1,连接OZ,设∠xOZ=θ,|OZ|=r,则a=rcosθ,b=rsinθ,所以z=r(cosθ+isinθ),这种形式叫做三角形式。若z=r(cosθ+isinθ),则θ称为z的辐角。若0≤θ<2π,则θ称为z的辐角主值,记作θ=Arg(z).r称为z的模,也记作|z|,由勾股定理知|z|=.如果用eiθ表示cosθ+isinθ,则z=reiθ,称为复数的指数形式。3.共轭与模,若z=a+bi,(a,b∈R),则a-bi称为z\n的共轭复数。模与共轭的性质有:(1);(2);(3);(4);(5);(6);(7)||z1|-|z2||≤|z1±z2|≤|z1|+|z2|;(8)|z1+z2|2+|z1-z2|2=2|z1|2+2|z2|2;(9)若|z|=1,则。4.复数的运算法则:(1)按代数形式运算加、减、乘、除运算法则与实数范围内一致,运算结果可以通过乘以共轭复数将分母分为实数;(2)按向量形式,加、减法满足平行四边形和三角形法则;(3)按三角形式,若z1=r1(cosθ1+isinθ1),z2=r2(cosθ2+isinθ2),则z1••z2=r1r2[cos(θ1+θ2)+isin(θ1+θ2)];若[cos(θ1-θ2)+isin(θ1-θ2)],用指数形式记为z1z2=r1r2ei(θ1+θ2),5.棣莫弗定理:[r(cosθ+isinθ)]n=rn(cosnθ+isinnθ).6.开方:若r(cosθ+isinθ),则,k=0,1,2,…,n-1。7.单位根:若wn=1,则称w为1的一个n次单位根,简称单位根,记Z1=,则全部单位根可表示为1,,.单位根的基本性质有(这里记,k=1,2,…,n-1):(1)对任意整数k,若k=nq+r,q∈Z,0≤r≤n-1,有Znq+r=Zr;(2)对任意整数m,当n≥2时,有=特别1+Z1+Z2+…+Zn-1=0;(3)xn-1+xn-2+…+x+1=(x-Z1)(x-Z2)…(x-Zn-1)=(x-Z1)(x-)…(x-).8.复数相等的充要条件:(1)两个复数实部和虚部分别对应相等;(2)两个复数的模和辐角主值分别相等。9.复数z是实数的充要条件是z=;z是纯虚数的充要条件是:z+=0(且z≠0).10.代数基本定理:在复数范围内,一元n次方程至少有一个根。11.实系数方程虚根成对定理:实系数一元n次方程的虚根成对出现,即若z=a+bi(b≠0)是方程的一个根,则=a-bi也是一个根。12.若a,b,c∈R,a≠0,则关于x的方程ax2+bx+c=0,当Δ=b2-4ac<0时方程的根为二、方法与例题\n1.模的应用。例1求证:当n∈N+时,方程(z+1)2n+(z-1)2n=0只有纯虚根。[证明]若z是方程的根,则(z+1)2n=-(z-1)2n,所以|(z+1)2n|=|-(z-1)2n|,即|z+1|2=|z-1|2,即(z+1)(+1)=(z-1)(-1),化简得z+=0,又z=0不是方程的根,所以z是纯虚数。例2设f(z)=z2+az+b,a,b为复数,对一切|z|=1,有|f(z)|=1,求a,b的值。[解]因为4=(1+a+b)+(1-a+b)-(-1+ai+b)-(-1-ai+b)=|f(1)+f(-1)-f(i)-f(-i)|≥|f(1)|+|f(-1)|+|f(i)|+|f(-i)|=4,其中等号成立。所以f(1),f(-1),-f(i),-f(-i)四个向量方向相同,且模相等。所以f(1)=f(-1)=-f(i)=-f(-i),解得a=b=0.2.复数相等。例3设λ∈R,若二次方程(1-i)x2+(λ+i)x+1+λi=0有两个虚根,求λ满足的充要条件。[解]若方程有实根,则方程组有实根,由方程组得(λ+1)x+λ+1=0.若λ=-1,则方程x2-x+1=0中Δ<0无实根,所以λ≠-1。所以x=-1,λ=2.所以当λ≠2时,方程无实根。所以方程有两个虚根的充要条件为λ≠2。3.三角形式的应用。例4设n≤2000,n∈N,且存在θ满足(sinθ+icosθ)n=sinnθ+icosnθ,那么这样的n有多少个?[解]由题设得,所以n=4k+1.又因为0≤n≤2000,所以1≤k≤500,所以这样的n有500个。4.二项式定理的应用。例5计算:(1);(2)[解](1+i)100=[(1+i)2]50=(2i)50=-250,由二项式定理(1+i)100==)+()i,比较实部和虚部,得=-250,=0。5.复数乘法的几何意义。例6以定长线段BC为一边任作ΔABC,分别以AB,AC为腰,B,C为直角顶点向外作等腰直角ΔABM、等腰直角ΔACN。求证:MN的中点为定点。[证明]设|BC|=2a,以BC中点O为原点,BC为x轴,建立直角坐标系,确定复平面,则B,C对应的复数为-a,a,点A,M,N对应的复数为z1,z2,z3,,由复数乘法的几何意义得:,①,②由①\n+②得z2+z3=i(z1+a)-i(z1-a)=2ai.设MN的中点为P,对应的复数z=,为定值,所以MN的中点P为定点。例7设A,B,C,D为平面上任意四点,求证:AB•AD+BC•AD≥AC•BD。[证明]用A,B,C,D表示它们对应的复数,则(A-B)(C-D)+(B-C)(A-D)=(A-C)(B-D),因为|A-B|•|C-D|+|B-C|•|A-D|≥(A-B)(C-D)+(B-C)(A-D).所以|A-B|•|C-D|+|B-C|•|A-D|≥|A-C|•|B-D|,“=”成立当且仅当,即=π,即A,B,C,D共圆时成立。不等式得证。6.复数与轨迹。例8ΔABC的顶点A表示的复数为3i,底边BC在实轴上滑动,且|BC|=2,求ΔABC的外心轨迹。[解]设外心M对应的复数为z=x+yi(x,y∈R),B,C点对应的复数分别是b,b+2.因为外心M是三边垂直平分线的交点,而AB的垂直平分线方程为|z-b|=|z-3i|,BC的垂直平分线的方程为|z-b|=|z-b-2|,所以点M对应的复数z满足|z-b|=|z-3i|=|z-b-2|,消去b解得所以ΔABC的外心轨迹是轨物线。7.复数与三角。例9已知cosα+cosβ+cosγ=sinα+sinβ+sinγ=0,求证:cos2α+cos2β+cos2γ=0。[证明]令z1=cosα+isinα,z2=cosβ+isinβ,z3=cosγ+isinγ,则z1+z2+z3=0。所以又因为|zi|=1,i=1,2,3.所以zi•=1,即由z1+z2+z3=0得①又所以所以cos2α+cos2β+cos2γ+i(sin2α+sin2β+sin2γ)=0.所以cos2α+cos2β+cos2γ=0。例10求和:S=cos200+2cos400+…+18cos18×200.[解]令w=cos200+isin200,则w18=1,令P=sin200+2sin400+…+18sin18×200,则S+iP=w+2w2+…+18w18.①由①×w得w(S+iP)=w2+2w3+…+17w18+18w19,②由①-②得(1-w)(S+iP)=w+w2+…+w18-18w19=,所以S+iP=\n,所以8.复数与多项式。例11已知f(z)=c0zn+c1zn-1+…+cn-1z+cn是n次复系数多项式(c0≠0).求证:一定存在一个复数z0,|z0|≤1,并且|f(z0)|≥|c0|+|cn|.[证明]记c0zn+c1zn-1+…+cn-1z=g(z),令=Arg(cn)-Arg(z0),则方程g(Z)-c0eiθ=0为n次方程,其必有n个根,设为z1,z2,…,zn,从而g(z)-c0eiθ=(z-z1)(z-z2)•…•(z-zn)c0,令z=0得-c0eiθ=(-1)nz1z2…znc0,取模得|z1z2…zn|=1。所以z1,z2,…,zn中必有一个zi使得|zi|≤1,从而f(zi)=g(zi)+cn=c0eiθ=cn,所以|f(zi)|=|c0eiθ+cn|=|c0|+|cn|.9.单位根的应用。例12证明:自⊙O上任意一点p到正多边形A1A2…An各个顶点的距离的平方和为定值。[证明]取此圆为单位圆,O为原点,射线OAn为实轴正半轴,建立复平面,顶点A1对应复数设为,则顶点A2A3…An对应复数分别为ε2,ε3,…,εn.设点p对应复数z,则|z|=1,且=2n-=2n-命题得证。10.复数与几何。例13如图15-2所示,在四边形ABCD内存在一点P,使得ΔPAB,ΔPCD都是以P为直角顶点的等腰直角三角形。求证:必存在另一点Q,使得ΔQBC,ΔQDA也都是以Q为直角顶点的等腰直角三角形。[证明]以P为原点建立复平面,并用A,B,C,D,P,Q表示它们对应的复数,由题设及复数乘法的几何意义知D=iC,B=iA;取,则C-Q=i(B-Q),则ΔBCQ为等腰直角三角形;又由C-Q=i(B-Q)得,即A-Q=i(D-Q),所以ΔADQ也为等腰直角三角形且以Q为直角顶点。综上命题得证。例14平面上给定ΔA1A2A3及点p0,定义As=As-3,s≥4,构造点列p0,p1,p2,…,使得pk+1为绕中心Ak+1顺时针旋转1200时pk所到达的位置,k=0,1,2,…,若p1986=p0.证明:ΔA1A2A3为等边三角形。[证明]令u=,由题设,约定用点同时表示它们对应的复数,取给定平面为复平面,则p1=(1+u)A1-up0,p2=(1+u)A2-up1,p3=(1+u)A3-up2,①×u2+②×(-u)得p3=(1+u)(A3-uA2+u2A1)+p0=w+p0,w为与p0无关的常数。同理得p6=w+p3=2w+p0,…,p1986=662w+p0=p0,所以w=0,从而A3-uA2+u2A1=0.由u2=u-1得A3-A1=(A2-A1)u,这说明ΔA1A2A3为正三角形。第十六章平面几何一、常用定理(仅给出定理,证明请读者完成)\n梅涅劳斯定理设分别是ΔABC的三边BC,CA,AB或其延长线上的点,若三点共线,则梅涅劳斯定理的逆定理条件同上,若则三点共线。塞瓦定理设分别是ΔABC的三边BC,CA,AB或其延长线上的点,若三线平行或共点,则塞瓦定理的逆定理设分别是ΔABC的三边BC,CA,AB或其延长线上的点,若则三线共点或互相平行。角元形式的塞瓦定理分别是ΔABC的三边BC,CA,AB所在直线上的点,则平行或共点的充要条件是广义托勒密定理设ABCD为任意凸四边形,则AB•CD+BC•AD≥AC•BD,当且仅当A,B,C,D四点共圆时取等号。斯特瓦特定理设P为ΔABC的边BC上任意一点,P不同于B,C,则有AP2=AB2•+AC2•-BP•PC.西姆松定理过三角形外接圆上异于三角形顶点的任意一点作三边的垂线,则三垂足共线。西姆松定理的逆定理若一点在三角形三边所在直线上的射影共线,则该点在三角形的外接圆上。九点圆定理三角形三条高的垂足、三边的中点以及垂心与顶点的三条连线段的中点,这九点共圆。蒙日定理三条根轴交于一点或互相平行。(到两圆的幂(即切线长)相等的点构成集合为一条直线,这条直线称根轴)欧拉定理ΔABC的外心O,垂心H,重心G三点共线,且二、方法与例题1.同一法。即不直接去证明,而是作出满足条件的图形或点,然后证明它与已知图形或点重合。例1在ΔABC中,∠ABC=700,∠ACB=300,P,Q为ΔABC内部两点,∠QBC=∠QCB=100,∠PBQ=∠PCB=200,求证:A,P,Q三点共线。[证明]设直线CP交AQ于P1,直线BP交AQ于P2,因为∠ACP=∠PCQ=100,所以,①在ΔABP,ΔBPQ,ΔABC中由正弦定理有,②,③④\n由②,③,④得。又因为P1,P2同在线段AQ上,所以P1,P2重合,又BP与CP仅有一个交点,所以P1,P2即为P,所以A,P,Q共线。2.面积法。例2见图16-1,◇ABCD中,E,F分别是CD,BC上的点,且BE=DF,BE交DF于P,求证:AP为∠BPD的平分线。[证明]设A点到BE,DF距离分别为h1,h2,则又因为S◇ABCD=SΔADF,又BE=DF。所以h1=h2,所以PA为∠BPD的平分线。3.几何变换。例3(蝴蝶定理)见图16-2,AB是⊙O的一条弦,M为AB中点,CD,EF为过M的任意弦,CF,DE分别交AB于P,Q。求证:PM=MQ。[证明]由题设OMAB。不妨设。作D关于直线OM的对称点。连结,则要证PM=MQ,只需证,又∠MDQ=∠PFM,所以只需证F,P,M,共圆。因为∠=1800-=1800-∠=1800-∠。(因为OM。AB//)所以F,P,M,四点共圆。所以Δ≌ΔMDQ。所以MP=MQ。例4平面上每一点都以红、蓝两色之一染色,证明:存在这样的两个相似三角形,它们的相似比为1995,而且每个三角形三个顶点同色。[证明]在平面上作两个同心圆,半径分别为1和1995,因为小圆上每一点都染以红、蓝两色之一,所以小圆上必有五个点同色,设此五点为A,B,C,D,E,过这两点作半径并将半径延长分别交大圆于A1,B1,C1,D1,E1,由抽屉原理知这五点中必有三点同色,不妨设为A1,B1,C1,则ΔABC与ΔA1B1C1都是顶点同色的三角形,且相似比为1995。4.三角法。例5设AD,BE与CF为ΔABC的内角平分线,D,E,F在ΔABC的边上,如果∠EDF=900,求∠BAC的所有可能的值。[解]见图16-3,记∠ADE=α,∠EDC=β,由题设∠FDA=-α,∠BDF=-β,由正弦定理:,得,又由角平分线定理有,又,所以,\n化简得,同理,即所以,所以sinβcosα-cosβsinα=sin(β-α)=0.又-π<β-α<π,所以β=α。所以,所以A=π。5.向量法。例6设P是ΔABC所在平面上的一点,G是ΔABC的重心,求证:PA+PB+PC>3PG.[证明]因为,又G为ΔABC重心,所以(事实上设AG交BC于E,则,所以)所以,所以又因为不全共线,上式“=”不能成立,所以PA+PB+PC>3PG。6.解析法。例7H是ΔABC的垂心,P是任意一点,HLPA,交PA于L,交BC于X,HMPB,交PB于M,交CA于Y,HNPC交PC于N,交AB于Z,求证:X,Y,Z三点共线。[解]以H为原点,取不与条件中任何直线垂直的两条直线为x轴和y轴,建立直角坐标系,用(xk,yk)表示点k对应的坐标,则直线PA的斜率为,直线HL斜率为,直线HL的方程为x(xP-xA)+y(yP-yA)=0.又直线HA的斜率为,所以直线BC的斜率为,直线BC的方程为xxA+yyA=xAxB+yAyB,②又点C在直线BC上,所以xCxA+yCyA=xAxB+yAyB.同理可得xBxC+yByC=xAxB+yAyB=xAxC+yAyC.又因为X是BC与HL的交点,所以点X坐标满足①式和②式,所以点X坐标满足xxP+yyP=xAxB+yAyB.④同理点Y坐标满足xxP+yyP=xBxC+yByC.⑤点Z坐标满足xxP+yyP=xCxA+yCyA.由③知④,⑤,⑥表示同一直线方程,故X,Y,Z三点共线。7.四点共圆。例8见图16-5,直线l与⊙O相离,P为l上任意一点,PA,PB为圆的两条切线,A,B为切点,求证:直线AB过定点。[证明]过O作OCl于C,连结OA,OB,BC,OP,设OP交AB于M,则OPAB,又因为OAPA,OBPB,OCPC。所以A,B,C都在以OP为直径的圆上,即O,A,P,C,B五点共圆。AB与OC是此圆两条相交弦,设交点为Q,又因为OPAB,OCCP,\n所以P,M,Q,C四点共圆,所以OM•OP=OQ•OC。由射影定理OA2=OM•OP,所以OA2=OQ•OC,所以OQ=(定值)。所以Q为定点,即直线AB过定点。第十七章整数问题一、常用定义定理1.整除:设a,b∈Z,a≠0,如果存在q∈Z使得b=aq,那么称b可被a整除,记作a|b,且称b是a的倍数,a是b的约数。b不能被a整除,记作ab.2.带余数除法:设a,b是两个给定的整数,a≠0,那么,一定存在唯一一对整数q与r,满足b=aq+r,0≤r<|a|,当r=0时a|b。3.辗转相除法:设u0,u1是给定的两个整数,u1≠0,u1u0,由2可得下面k+1个等式:u0=q0u1+u2,01且n为整数,则,其中pj(j=1,2,…,k)是质数(或称素数),且在不计次序的意义下,表示是唯一的。6.同余:设m≠0,若m|(a-b),即a-b=km,则称a与b模同m同余,记为a≡b(modm),也称b是a对模m的剩余。7.完全剩余系:一组数y1,y2,…,ys满足:对任意整数a有且仅有一个yj是a对模m的剩余,即a≡yj(modm),则y1,y2,…,ys称为模m的完全剩余系。8.Fermat小定理:若p为素数,p>a,(a,p)=1,则ap-1≡1(modp),且对任意整数a,有ap≡a(modp).9.若(a,m)=1,则≡1(modm),(m)称欧拉函数。10.(欧拉函数值的计算公式)若,则(m)=11.(孙子定理)设m1,m2,…,mk是k个两两互质的正整数,则同余组:x≡b1(modm1),x≡b2(modm2),…,x≡bk(modmk)有唯一解,x≡M1b1+M2b2+…+Mkbk(modM),其中M=m1m2mk;=,i=1,2,…,k;≡1(modmi),i=1,2,…,k.二、方法与例题\n1.奇偶分析法。例1有n个整数,它们的和为0,乘积为n,(n>1),求证:4|n。[证明]设这n个整数为a1,a2,…,an,则a1,a2,…,an=n,①a1+a2+…+an=0。②首先n为偶数,否则a1,a2,…,an均为奇数,奇数个奇数的和应为奇数且不为0,与②矛盾,所以n为偶数。所以a1,a2,…,an中必有偶数,如果a1,a2,…,an中仅有一个偶数,则a1,a2,…,an中还有奇数个奇数,从而a1+a2+…+an也为奇数与②矛盾,所以a1,a2,…,an中必有至少2个偶数。所以4|n.2.不等分析法。例2试求所有的正整数n,使方程x3+y3+z3=nx2y2z2有正整数解。解设x,y,z为其正整数解,不妨设x≤y≤z,则由题设z2|(x3+y3),所以z2≤x3+y3,但x3≤xz2,y3≤yz2,因而z=nx2y2-≥nx2y2-(x+y),故x3+y3≥z2≥[nx2y2-(x+y)]2,所以n2x4y4≤2nx2y2(x+y)+x3+y3,所以nxy<。若x≥2,则4≤nxy<≤3,矛盾。所以x=1,所以ny<,此式当且仅当y≤3时成立。又z2|(x3+y3),即z2|(1+y3),所以只有y=1,z=1或y=2,z=3,代入原方程得n=1或3。3.无穷递降法。例3确定并证明方程a2+b2+c2=a2b2的所有整数解。解首先(a,b,c)=(0,0,0)是方程的整数解,下证该方程只有这一组整数解。假设(a1,b1,c1)是方程的另一组整数解,且a1,b1,c1不全为0,不妨设a1≥0,b1≥0,c1≥0且,由≡1或0(mod4)知a1,b1,c1都是偶数(否则(mod4)),从而是方程x2+y2+z2=2x2y2的一组整数解,且不全为0,同理可知也都是偶数为方程x2+y2+z2=24x2y2的解。这一过程可以无限进行下去,另一方面a1,b1,c1为有限的整数,必存在k∈N,使2k>a1,2k>b1,2k>c1,从而不是整数,矛盾。所以该方程仅有一组整数解(0,0,0).4.特殊模法。例4证明:存在无穷多个正整数,它们不能表示成少于10个奇数的平方和。[证明]考虑形如n=72k+66,k∈N的正整数,若,其中xi为奇数,i=1,2,…,s且1≤s≤9。因为n≡2(mod8),又≡1(mod8),所以只有s=2.所以\n,又因为≡2或0(mod3),且3|n,所以3|x1且3|x2,所以9|n。但n=72k+66≡3(mod9),矛盾。所以n不能表示成少于10个奇数的平方和,且这样的n有无穷多个。5.最小数原理。例5证明:方程x4+y4=z2没有正整数解。[证明]假设原方程有一组正整数解(x0,y0,z0),并且z0是所有正整数解z中最小的。因此,,则a2-b2,=2ab,z0=a2+b2,其中(a,b)=1,a,b一奇一偶。假设a为偶数,b为奇数,那么(mod4),而(mod4),矛盾,所以a为奇数,b为偶数。于是,由得x0=p2-q2,b=2pq,a=p2+q2(这里(p,q)=1,p>q>0,p,q为一奇一偶)。从而推得,因为p,q,p2+q2两两互质,因此它们必须都是某整数的平方,即p=r2,q=s2,p2+q2=t2,从而r4+s4=t2,即(r,s,t)也是原方程的解,且有t1,n>1,因为是整数,所以也是整数,所以m,n是对称的,不妨设m≥n,ⅰ)若m=n,则为整数,所以n=2,m=2.ⅱ)若m>n,因为n3+1≡1(modn),mn-1≡-1(modn),所以≡-1(modn).所以存在k∈N,使kn-1=,又kn-1=所以(k-1)n<1+,所以k=1,所以n=1=,所以所以n-1=1或2,所以(m,n)=(5,3)或(5,2).\n同理当m1983(个)。这是因为T中的k位数的个数相当于用0,1这两个数在k-1个位置上可重复的全排列数(首位必须是1),即2k-1,k=1,2,…,11.(2)T中最大的整数是1+3+32+…+310=88573<105。(3)T中任意三个数不组成等差排列的三个连续项。否则,设x,y,z∈T,x+z=2y,则2y必只含0和2,从而x和z必定位位相同,进而x=y=z,这显然是矛盾的。第十八章组合1.抽屉原理。例1设整数n≥4,a1,a2,…,an是区间(0,2n)内n个不同的整数,证明:存在集合{a1,a2,…,an}的一个子集,它的所有元素之和能被2n整除。[证明](1)若n{a1,a2,…,an},则n个不同的数属于n-1个集合{1,2n-1},{2,2n-2},…,{n-1,n+1}。由抽屉原理知其中必存在两个数ai,aj(i≠j)属于同一集合,从而ai+aj=2n被2n整除;(2)若n∈{a1,a2,…,an},不妨设an=n,从a1,a2,…,an-1(n-1≥3)中任意取3个数ai,aj,ak(ai,0)不被n整除,考虑n个数a1,a2,a1+a2,a1+a2+a3,…,a1+a2+…+an-1。ⅰ)若这n个数中有一个被n整除,设此数等于kn,若k为偶数,则结论成立;若k为奇数,则加上an=n知结论成立。ⅱ)若这n个数中没有一个被n整除,则它们除以n的余数只能取1,2,…,n-1这n-1个值,由抽屉原理知其中必有两个数除以n的余数相同,它们之差被n整除,而a2-a1不被n整除,故这个差必为ai,aj,ak-1中若干个数之和,同ⅰ)可知结论成立。2.极端原理。例2在n×n的方格表的每个小方格内写有一个非负整数,并且在某一行和某一列的交叉点处如果写有0,那么该行与该列所填的所有数之和不小于n。证明:表中所有数之和不小于。[证明]计算各行的和、各列的和,这2n个和中必有最小的,不妨设第m行的和最小,记和为k,则该行中至少有n-k个0,这n-k个0所在的各列的和都不小于n-k,从而这n-k列的数的总和不小于(n-k)2,其余各列的数的总和不小于k2,从而表中所有数的总和不小于(n-k)2+k2≥3.不变量原理。俗话说,变化的是现象,不变的是本质,某一事情反复地进行,寻找不变量是一种策略。例3设正整数n是奇数,在黑板上写下数1,2,…,2n,然后取其中任意两个数a,b,\n擦去这两个数,并写上|a-b|。证明:最后留下的是一个奇数。[证明]设S是黑板上所有数的和,开始时和数是S=1+2+…+2n=n(2n+1),这是一个奇数,因为|a-b|与a+b有相同的奇偶性,故整个变化过程中S的奇偶性不变,故最后结果为奇数。例4数a1,a2,…,an中每一个是1或-1,并且有S=a1a2a3a4+a2a3a4a5+…+ana1a2a3=0.证明:4|n.[证明]如果把a1,a2,…,an中任意一个ai换成-ai,因为有4个循环相邻的项都改变符号,S模4并不改变,开始时S=0,即S≡0,即S≡0(mod4)。经有限次变号可将每个ai都变成1,而始终有S≡0(mod4),从而有n≡0(mod4),所以4|n。4.构造法。例5是否存在一个无穷正整数数列a1,