高中数学竞赛指导(第一讲)

（1）求f(x)在Ik上的解析式；
（2）对正整数k，求集合Mk＝﹛a|使方程f(x)＝ax在Ik上有两个不等式的实根﹜
解：（1）由已知得f(x－2k)＝f(x),k∈Ζ.
由于当x∈Ik＝(2k－1,2k＋1]时，x－2k∈I0＝(-1,1]而当x∈I0时,有f(x)＝x²,所以f(x－2k)＝(x－2k)²,
f(x)＋f(x－3)＝f(x²－3x).
又f(4)＝2,则由f(x)＋f(x－3)≤2,得f(x²－3x)≤f(4)
由条件f(x)＞f(y)成立的充要条件是x＞y＞0，所以有： x²－3x≤4,
x＞0,解得：3＜x≤4.
x－3＞0.
9.已知α,β是方程4x²－4tx－1＝0(t∈R)的两个不等实根，函数f(x)＝的定义域为[α,β].求g(t)＝maxf(x)－minf(x).
当＞1,即a＞2时,g(a)＝f(1)＝1－.
故g(a)＝
易知maxg(a)＝
7.设f(x)＝ax²＋bx＋c,证明：对一切整数n，f(n)都为整数的充要条件是2a,a＋b,c均为整数.
【分析】考虑a＋b，得：
f(x)＝ax²－ax＋(a＋b)x＋c＝2a＋(a＋b)x＋c
证明：由x²＝2＋x知
.f(x)＝2a＋(a＋b)x＋c.
3.求下列函数的值域.
(1)y＝x＋
(2)y＝
(3)y＝㏒
(4)y＝＋
(5)y＝|x＋1|＋|x－1|＋|x＋2|
(6)y＝
(7)y＝x²＋(x＞0)
解：（1）令t＝(t≥0),则：
x＝,y＝1－
又t≥0，故y＝1－≤1，即函数的值域为(-∞,1]
(2)因为y＝＝,所以102x＝(y≠1)
且反函数为y＝lg

高中数学奥赛辅导第一讲 奇数、偶数、质数、合数知识、方法、技能Ⅰ.整数的奇偶性将全体整数分为两类，凡是2的倍数的数称为偶数，否则称为奇数.因此，任一偶数可表为2m （m ∈Z ），任一奇数可表为2m+1或2m －1的形式.奇、偶数具有如下性质：（1）奇数±奇数=偶数；偶数±偶数=偶数；奇数±偶数=奇数；偶数×偶数=偶数；奇数×偶数=偶数；奇数×奇数=奇数；（2）奇数的平方都可表为8m +1形式，偶数的平方都可表为8m 或8m +4的形式（m ∈Z ）.（3）任何一个正整数n ，都可以写成l n m2=的形式，其中m 为非负整数，l 为奇数.这些性质既简单又明显，然而它却能解决数学竞赛中一些难题.Ⅱ.质数与合数、算术基本定理大于1的整数按它具有因数的情况又可分为质数与合数两类.一个大于1的整数，如果除了1和它自身以外没有其他正因子，则称此数为质数或素数，否则，称为合数.显然，1既不是质数也不是合数；2是最小的且是惟一的偶质数.定理：（正整数的惟一分解定理，又叫算术基本定理）任何大于1的整数A 都可以分解成质数的乘积，若不计这些质数的次序，则这种质因子分解表示式是惟一的，进而A 可以写成标准分解式：n a n a a p p p A 2121⋅= （*）. 其中i n p p p p ,21<<< 为质数，i α为非负整数，i =1，2，…，n .【略证】由于A 为一有限正整数，显然A 经过有限次分解可分解成若干个质数的乘积，把相同的质因子归类整理可得如（*）的形式（严格论证可由归纳法证明）.余下只需证惟一性.设另有j m n q q q q q q q A m ,,212121<<<⋅= 其中βββ为质数，i β为非负整数，j=1，2，…，m .由于任何一i p 必为j q 中之一，而任一j q 也必居i p 中之一，故n=m .又因 ),,2,1(,,2121n i q p q q q p p p i i n n ==<<<<<则有，再者，若对某个i ，i i βα≠（不妨设i i βα>），用i i p β除等式n n n a n a a p p p p p p βββ 21122121⋅=两端得：.11111111n i i n i i n i i n i p p p p p p p ββββεβαα +-+--⋅=此式显然不成立（因左端是i p 的倍数，而右端不是）.故i i βα=对一切i =1，2，…，n 均成立.惟一性得证.推论：（合数的因子个数计算公式）若n n p p p A ααα 2121=为标准分解式，则A 的所有因子（包括1和A 本身）的个数等于).1()1)(1(21+++n ααα （简记为∏=+n i i 1)1(α） 这是因为，乘积2222212111()1()1(21nn p p p p p p p p ++++++⋅++++ αα )nn p α++ 的每一项都是A 的一个因子，故共有∏=+ni i 1)1(α个. 定理：质数的个数是无穷的.【证明】假定质数的个数只有有限多个,,,21n p p p 考察整数.121+=n p p p a 由于1>a 且又不能被),,2,1(n i p i =除尽，于是由算术基本定理知，a 必能写成一些质数的乘积，而这些质数必异于),,2,1(n i p i =，这与假定矛盾.故质数有无穷多个.赛题精讲例1．设正整数d 不等于2，5，13.证明在集合｛2，5，13，d ｝中可以找到两个元素a ,b ，使得a b －1不是完全平方数. （第27届IMO 试题）【解】由于2×5－1=32，2×13－1=52，5×13－1=82，因此，只需证明2d －1，5d －1，13d －1中至少有一个不是完全平方数.用反证法，假设它们都是完全平方数，令2d －1=x 2 ①5d －1=y 2 ②13d －1=z 2 ③x,y,z ∈N *由①知，x 是奇数，设x =2k －1，于是2d －1=（2k －1）2，即d =2k 2－2k+1，这说明d 也是奇数.因此，再由②，③知，y,z 均是偶数.设y=2m ,z =2n ,代入③、④，相减，除以4得，2d =n 2－m 2=(n+m)(n －m)，从而n 2－m 2为偶数，n ，m 必同是偶数，于是m+n 与m －n 都是偶数，这样2d 就是4的倍数，即d 为偶数，这与上述d 为奇数矛盾.故命题得证.例2．设a 、b 、c 、d 为奇数，bc ad d c b a =<<<<并且,0，证明：如果a +d =2k ，b+c=2m ，k,m 为整数，那么a =1. （第25届IMO 试题）【证明】首先易证：.22m k >从而ad d a d a c b a d m k 4)()(,(22+-=+->->于是因为 22)(4)(c b bc c b +=+->.再由,222,2,22a b a b b c a d bc ad k m m k -=⋅-⋅-=-==可得 因而))(()2(2a b a b a b m k m -+=⋅-- ①显然，a b a b -+,为偶数，a b m k --2为奇数，并且a b a b -+和只能一个为4n 型偶数，一个为4n+2型偶数（否则它们的差应为4的倍数，然而它们的差等于2a 不是4 的倍数），因此,如果设f e a b m k ⋅=--2，其中e,f 为奇数，那么由①式及a b a b -+,的特性就有（Ⅰ）⎩⎨⎧=-=+-.2,21f a b e a b m 或（Ⅱ）⎩⎨⎧=-=+-.2,21e a b f a b m 由f a b a b a b ef m k 222≤-<-≤-=- 得e=1，从而.2a b f m k --=于是（Ⅰ）或（Ⅱ）分别变为⎪⎩⎪⎨⎧-=-=+--)2(2,21a b a b a b m k m 或⎪⎩⎪⎨⎧=--=+--12),2(2m m k a b a b a b 解之，得1122-+-=⋅m m k a .因a 为奇数，故只能a =1.例3．设n a a a ,,,21 是一组数，它们中的每一个都取1或－1，而且a 1a 2a 3a 4+a 2a 3a 4a 5+…+a n a 1a 2a 3=0，证明：n 必须是4的倍数. （第26届IMO 预选题）【证明】由于每个i a 均为1和－1，从而题中所给的等式中每一项321+++i i i i a a a a 也只取1或－1，而这样的n 项之和等于0，则取1或－1的个数必相等，因而n 必须是偶数，设n=2m. 再进一步考察已知等式左端n 项之乘积=(n a a a 21)4=1，这说明，这n 项中取－1的项（共m 项）也一定是偶数，即m=2k ，从而n 是4的倍数.例4．如n 是不小于3的自然数，以)(n f 表示不是n 的因数的最小自然数[例如)(n f =5].如果)(n f ≥3，又可作))((n f f .类似地，如果))((n f f ≥3，又可作)))(((n f f f 等等.如果2)))(((= n f f f f ，就把k 叫做n 的“长度”.如果用n l 表示n 的长度，试对任意的自然数n （n ≥3），求n l ，并证明你的结论.（第3届全国中学生数学冬令营试题）【解】令m t n m ,2=为非负整数，t 为奇数. 当m=0时，2)()(==t f n f ，因而l n =1； 当0≠m 时，设u 是不能整除奇数t 的最小奇数，记).(t g u =（1）若.2,2))((,)(,2)(1===<+n m l n f f u n f t g 所以则（2）若.3,2)3()))(((,3)2())((,2)(,2)(111======>+++n m m m l f n f f f f n f f n f t g 所以则故⎪⎩⎪⎨⎧>>==+.,2);)((2)(,,0,2,3;,11其他情形如上且为奇数当为奇数时当t g t g t m t n n l m m n例5．设n 是正整数，k 是不小于2的整数.试证：k n 可表示成n 个相继奇数的和.【证明】对k 用数学归纳法.当k=2时，因),12(312-+++=n n 命题在立.假设k=m 时成立，即,)12()3()1(2n na n a a a nm +=-++++++= （a 为某非负数） 则,)()(2221n n n na n n n na n n n m m +-+=+=⋅=+若记n n na b -+=2（显然b 为非负偶数），于是1),12()3()1(21+=-++++++=+=+m k n b b b n nb n m 即 时，命题成立，故命题得证.例6．在平面上任画一条所有顶点都是格点的闭折线，并且各节的长相等.能使这闭折线的节数为奇数？证明你的结论. （莫斯科数学竞赛试题）【解】令符合题设条件的闭折线为A 1A 2…A n A 1，则所有顶点i A 的坐标（i i y x ,）符合).,,2,1(,n i Z y x i i =∈并且C n i C Y X i i ,,2,1(22 ==+为一固定的正整数），其中),,,,,2,1(,111111y y x x n i y y Y x x X n n i i i i i i ===-=-=++++ 则由已知有∑==n i i X1,0 ① ∑==n i i Y1,0 ②2222222121n n Y X Y X Y X +==+=+ ③不妨设i i Y X 和中至少有一个为奇数（因为设m t X i m i ,2=是指数最小的，t i 为奇数，用2m 除所有的数后，其商仍满足①、②、③式），于是它们的平方和C 只能为4k+1或4k+2.当C=4k+2时，由③知，所有数对i i Y X 与都必须是奇数，因此，根据①、②式知，n 必为偶数.当C=4k+1时，由③知，所有数对i i Y X 与都必一奇一偶，而由①知，X i 中为奇数的有偶数个（设为2u ），余下的n －2u 个为偶数（与之对应的Y i 必为奇数），再由②知，这种奇数的Yi 也应有偶数个（设为u n 22-=ν），故)(2ν+=u n =偶数. 综上所述，不能作出满足题设条件而有奇数个节的闭折线.例7．求出最小正整数n ，使其恰有144个不同的正因数，且其中有10个连续整数.（第26届IMO 预选题）【解】根据题目要求，n 是10个连续整数积的倍数，因而必然能被2，3，…，10整数.由于8=23，9=32，10=2×5，故其标准分解式中，至少含有23·32·5·7的因式，因此，若设 ,11753254321 ααααα⋅⋅⋅⋅=n 则.1,1,2,34321≥≥≥≥αααα由,144)1)(1)(1)(1(4321=++++ αααα而,482234)1)(1)(1)(1(4321=⋅⋅⋅≥++++αααα故最多还有一个,2),5(0≤≥>j j j αα且为使n 最小，自然宜取.025≥≥α由)0(144)1)(1)(1)(1()0(144)1)(1)(1)(1)(1(54321554321时或时==++++≠=+++++ααααααααααα考虑144的可能分解，并比较相应n 的大小，可知合乎要求的（最小）,2,521==αα,1543===ααα故所求的.11088011753225=⋅⋅⋅⋅=n下面讲一个在指定集合内的“合数”的问题.这种合数与通常的合数有区别，题中的“素元素”是指在该集合内的素数，也与通常的素数有区别.例8．设n>2为给定的正整数，{}.,1*N k kn V n ∈+=试证：存在一数,n V r ∈这个数可用不只一种方式表示成数集V n 中素元素的乘积. （第19届IMO 试题）【证明】由于V n 中的数都不小于),2(1>+n n 因而n V n n n n ∈-⋅---)12()1(,)12(,)1(22. 显然)12()1(,)1(2-⋅--n n n 是V n 中的素元素.又若（2n －1）2不是V n 中素元素，则有 ,)12()1()1(,12-=+⋅+≥≥n bn an b a 使由此有,44b a abn n ++=-于是,31≤≤ab 从而b=1,a =1;b=1,a =2,b=1,a =3,对此就有,8,28,2=n 故n=8.这说明 ，当2)12(,8-≠n n 时就是V n 中素元素.当)]12)(1[()12()1(,.)12()1(,82222--=--=∈--=≠n n n n r V r n n r n n 且显然令时 )].12)(1[(--n n当n=8时，有1089=136×8+1=9×121=33×33，而9，121，33∈V 8.综上知，命题得证.例9．已知n ≥2，求证：如果n k k ++2对于整数k （30n k ≤≤）是质数，则n k k ++2对于所有整数)20(-≤≤n k k 都是质数.（第28届（1987）国际数学奥林匹克试题6）【证】设m 是使n k k ++2为合数的最小正整数.若n m m p n m n ++-≤<2,23是令的最小质因子，则n m m p ++≤2.（1）若m ≥p ，则p|(m －p)2+(m －p)+n. 又(m －p)2+(m －p)+n ≥n ＞p ，这与m 是使n k k ++2为合数的最小正整数矛盾.（2）若m ≤p －1，则n m p m p n m p m p +---=+--+--))(1()1()1(2被p 整除，且.)1()1(2p n n m p m p >≥+--+--因为n m p m p +--+--)1()1(2为合数，所以.12,1+≥≥--m p m m p 由 ,122n m m p m ++≤≤+ 即 ,01332≤-++n m m 由此得363123n n m <-+-≤ 与已知矛盾.所以，对所有的n k k n k n ++-≤<2,23为质数.（注：可编辑下载，若有不当之处，请指正，谢谢!）。

第一讲集合与容斥原理李宁本讲主要内容有：集合的有关概念、运算和容斥原理。

学习这一讲，要注意深刻理解集合的概念，掌握集合的思想方法和容斥原理，善于运用集合的语言和方法表示数量关系，并会用集合分拆、容斥原理等方面的知识和方法解决有关的数学问题1集合1.1集合与集合的关系若A中元素都是B中元素，则称A为B的子集，记作A⊆B，若A⊆B，且B 中至少有一元素b/∈A，则称A为B的真子集，记作A B若A⊆B，且B⊆A，则A=B集合与集合的关系，有如下性质：1.ϕ⊆A，特别地，若A=ϕ，则ϕ A2.A⊆B,B⊆C，则A⊆C3.A∪B=B⇔A⊆B;A∩B=A⇔A⊆B4.若A中元素有n个，则A的子集共有2n个，真子集有2n−1个1.2集合的运算A∩B={x|x∈A且x∈B}A∪B={x|x∈A或x∈B}C S A={x|x∈S且x/∈A}关于集合运算有以下常用结论：1.等幂律：A∩A=A,A∪A=A2.同一律：A∩U=A,A∪U=U,A∩ϕ=ϕ,A∪ϕ=A3.交换律：A∩B=B∩A,A∪B=B∪A4.结合律：A∩(B∩C)=(A∩B)∩C，A∪(B∪C)=(A∪B)∪C5.分配率：A∩(B∪C)=(A∩B)∪(A∩C)，A∪(B∩C)=(A∪B)∩(A∪C)A BA BC图1-1:文氏图2容斥原理若记有限集合A中的元素个数为|A|，则由图(1-1)可知：|A∪B|=|A|+|B|−|A∩B|,|A∪B∪C|=|A|+|B|+|C|−|A∩B|−|B∩C|−|A∩C|+|A∩B∩C|(1)一般地，对于n个有限集合S1,S2,···,S n，则有|S1∪S2∪···∪S n|=∑1 i n |S i|−∑1 i j n|S i∩S j|+∑1 i j k n|S i∩S j∩S k|−···+(−1)k−1∑1 i1<i2<···<i k n |S i1∩S i2∩···∩S ik|+···+(−1)n−1|S1∩S2∩···∩S n|(2)其中符号∑1 i1<i2<···<i k n |S i1∩S i2∩···∩S ik|表示S1,···,S n中任取k个集合的交的元素个数的总和。

高中数学竞赛第一讲复数一、基础知识1．复数的运算法则：三角形式，若z 1=r 1(cos θ1+i sin θ1), z 2=r 2(cos θ2+i sin θ2)，则z 1••z 2=r 1r 2[cos(θ1+θ2)+i sin(θ1+θ2)]；11222(0),z r z z r ≠=[cos(θ1-θ2)+i sin(θ1-θ2)]，或记为z 1z 2=r 1r 212()i e θθ+；.)(212121θθ-=i e r r z z 2．棣莫弗定理：[r (cos θ+i sin θ)]n =r n (cos nθ+i sin nθ). 3．开方：若=nw r (cos θ+i sin θ)，则)2sin2(cosnk i nk r w n πθπθ+++=，k =0,1,2,…,n -1。

4．方程10(2n x n n n -=≥为自然数，且）的个根 记为：22cossin (0,1,2,,1)k k k i k n n nππε=+=-称为1的n 次单位根。

由棣莫弗定理，全部n 次单位根可表示为112111-n εεε ，，，。

关于单位根，有如下常用性质：)20111211≥=++++-n n （εεε ；任意两个单位根j i εε,的乘积仍为一个n 次单位根，且（1）的余数）除以是其中时，当n j i k n j i k j i j i j i +=≥+=⋅++,(εεεεε； （2）设m 为整数，1≠n ，则⎩⎨⎧=++++-的倍数）不是的倍数），是n m n m n mn m m (0(1121εεε（3）1+z 1+z 2+…+z n -1=0；（4）x n -1+x n -2+…+x +1=(x -z 1)(x -z 2)…(x -z n -1)=(x -z 1)(x -21z )…(x -11n z -). 特别地：1的立方根有：1，ω＝－12＋32i ，-ω＝－12－32i（1）ω3＝-ω3＝1 （2）1＋ω＋ω2＝0或1＋-ω＋-ω2＝0 （3）ω-ω＝1 （4）ω2＝-ω，-ω2＝ω （5）(1±i )2＝±2i ，(3±4i )2＝－7±24i5．代数基本定理：在复数范围内，一元n 次方程至少有一个根。