赣县中学高中数学竞赛数论第10讲不定方程(中)
第10讲 不定方程（二）
一、知识点介绍
1、 勾股方程：222z y x =+
这是一个相当特殊的三元二次不定方程，它有鲜明的几何意义，并应用广泛。
这里只讨论勾股方程的正整数解，由方程不难看出如果d y x =),(，则22z d ，从而
z d ，这样可在勾股方程两边约去2d ，所以我们只须讨论1),(=y x 的解，此时易知z y x ,,实际上两两互素，这种z y x ,,两两互素的正整数解),,(z y x 称为勾股方程的本原解，也称为本原勾股数。下面给出勾股方程的全部本原解：
定理1：方程222z y x =+满足1),(=y x ，2y 的全部正整数解),,(z y x 可表示为： 2222,2,b a z ab y b a x +==-=，其中b a ,是满足b a b a ,,0>>一奇一偶
且1),(=b a 的任意整数。
2、 佩尔（Pell ）方程：122=-dy x ，其中+∈N d ,且不是完全平方数…………①
定理2：方程①有无穷多组正整数解，则①的全部正整数解由 +∈???
????-++=-++=N n y d x y d x d y y d x y d x x n n n n n n ,])()[(21])()[(2111111111给出 通常称),(11y x 正整数解),(y x 中的最小解。
二、例题讲解
例1、解下列不定方程（1）、18777143=-y x ；
（2）、2537107=+y x
例2、设z y x ,,是222z y x =+的正整数解，
证明：（1）、x 3，y 3至少有一个成立；（2）、x 5，y 5，z 5至少有一个成立。
例3、求出方程172
2=-y x 的所有正整数解。
第二十讲 不定方程（二）练习
1、（1）、不定方程110673190321=+x x 的正整数解得个数为______.
（2）、不定方程1000979621=+x x 的非负整数解得个数为________.
2、求不定方程213197=+y x 的正整数解
3、整数边直角三角形的内切圆半径长是整数。
4、 求出方程1222=-y x 的所有正整数解。
附加题：
1、求函数2621015--+-=x x y 的值域。
2、求函数29103x x y -+-=的值域.
3、求函数22224124182x x x x y --+++=
的值域。
4、求223413x x y ---=的值域。
高中数学竞赛中数论问题的常用方法
高中数学竞赛中数论问题的常用方法 数论是研究数的性质的一门科学,它与中学数学教育有密切的联系.数论问题解法灵活,题型丰富,它是中学数学竞赛试题的源泉之一.下面介绍数论试题的常用方法. 1.基本原理 为了使用方便,我们将数论中的一些概念和结论摘录如下: 我们用),...,,(21n a a a 表示整数1a ,2a ,…,n a 的最大公约数.用[1a ,2a ,…,n a ]表示1a ,2a ,…,n a 的 最小公倍数.对于实数x ,用[x ]表示不超过x 的最大整数,用{x }=x -[x ]表示x 的小数部分.对于整数 b a ,,若)(|b a m -,,1≥m 则称b a ,关于模m 同余,记为)(mod m b a ≡.对于正整数m ,用)(m ?表示 {1,2,…,m }中与m 互质的整数的个数,并称)(m ?为欧拉函数.对于正整数m ,若整数m r r r ,...,,21中任何两个数对模m 均不同余,则称{m r r r ,...,,21}为模m 的一个完全剩余系；若整数)(21,...,,m r r r ?中每一个数都与m 互质,且其中任何两个数关于模m 不同余,则称{)(21,...,,m r r r ?}为模m 的简化剩余系. 定理1 设b a ,的最大公约数为d ,则存在整数y x ,,使得yb xa d +=. 定理2(1)若)(mod m b a i i ≡,1=i ,2,…,n ,)(m od 21m x x =,则 1 1n i i i a x =∑≡2 1 n i i i b x =∑； (2)若)(mod m b a ≡,),(b a d =,m d |,则 )(mod d m d b d a ≡； (3)若b a ≡,),(b a d =,且1),(=m d ,则)(mod m d b d a ≡； (4)若b a ≡(i m mod ),n i ,...,2,1=,M=[n m m m ,...,,21],则b a ≡(M mod ). 定理3(1)1][][1+<≤<-x x x x ； (2)][][][y x y x +≥+； (3)设p 为素数,则在!n 质因数分解中,p 的指数为 ∑≥1 k k p n . 定理4 (1)若{m r r r ,...,,21}是模m 的完全剩余系,1),(=m a ,则{b ar b ar b ar m +++,...,,21}也是模 m 的完全剩余系； (2)若{)(21,...,,m r r r ?}是模m 的简化剩余系,1),(=m a ,则{)(21...,,m ar ar ar ?}是模m 的简化剩余系. 定理5(1)若1),(=n m ,则)()()(n m mn ???=. (2)若n 的标准分解式为k k p p p n ααα (2) 121=,其中k ααα,...,21为正整数,k p p p ,...,21为互不相
高中数学竞赛讲义_复数
1 复数 一、基础知识 1．复数的定义：设i 为方程x 2=-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|=2 2b a +.如果用e i θ表示cos θ+isin θ，则z=re i θ，称为复数的指数形式。 3．共轭与模，若z=a+bi ，（a,b ∈R ）,则=z a-bi 称为z 的共轭复数。模与共轭的性质有： （1）2121z z z z ±=±；（2）2121z z z z ?=?；（3）2||z z z =?；（4）2121z z z z =???? ??；（5）||||||2121z z z z ?=?；（6）|||||| 2121z z z z =；（7）||z 1|-|z 2||≤|z 1±z 2|≤|z 1|+|z 2|；（8）|z 1+z 2|2+|z 1-z 2|2=2|z 1|2+2|z 2|2；（9）若|z|=1，则z z 1=。 4．复数的运算法则：（1）按代数形式运算加、减、乘、除运算法则与实数范围内一致，运算结果可以通过乘以共轭复数将分母分为实数；（2）按向量形式，加、减法满足平行四边形和三角形法则；（3）按三角形式，若z 1=r 1(cos θ1+isin θ1), z 2=r 2(cos θ2+isin θ2)，则z 1??z 2=r 1r 2[cos(θ1+θ2)+isin(θ1+θ2)]；若2 1212,0r r z z z =≠[cos(θ1-θ2)+isin(θ1-θ2)]，用指数形式记为z 1z 2=r 1r 2e i(θ1+θ2),.)(2 12121θθ-=i e r r z z 5.棣莫弗定理：[r(cos θ+isin θ)]n =r n (cosn θ+isinn θ). 6.开方：若=n w r(cos θ+isin θ)，则)2s i n 2(c o s n k i n k r w n πθπθ+++=，k=0,1,2,…,n-1。 7．单位根：若w n =1，则称w 为1的一个n 次单位根，简称单位根，记Z 1=n i n ππ2sin 2cos +，则全部单位根可表示为1,1Z ,1121,,-n Z Z .单位根的基本性质有（这里记k k Z Z 1=，
高中数学竞赛指导(第一讲)
第一讲函数的概念 赛点直击 一、函数的定义域 1.几种常见的初等函数的定义域. 已知下列函数：①y＝2n P(x) ﹙n∈Ν*﹚；②y＝ P(x) Q(x) ；③y＝log Q(x)P(x)；④y＝tanP(x)；⑤y＝cotP(x).使各函数式有意义时，P(x)，Q(x)的约束条件分别为： ①P(x) ≥0；②Q(x) ≠0； ③ 0＜Q(x)≠1且P(x)＞0；④P(x) ≠kπ＋π 2 ﹙k ∈Ζ﹚； ⑤P(x)≠kπ﹙k∈Ζ﹚ 2.复合函数的定义域 已知函数f(x)的定义域为【a,b】,求函数y＝f[g(x)] 的定义域的问题。其解题步骤为由a≤g(x)≤b，解 出x的范围，即为函数y＝f[g(x)]的定义域. 若函数关系式是由图像给出的，则可由图像直接观察 函数的定义域. 若函数关系式表示的是一个实际问题中的两个变量 之间的关系，则要注意实际问题中变量的范围. 二、函数的值域
根据函数表达式的形式，值域的求法也各不相同，一般有以下几种求法： 1.配方法 如果所给出的函数是二次函数或可化为二次函数的形式，一般可采用配方法进行求解.在求解时要注意作为二次函数形式的自变量的取值范围. 2.利用函数的单调性 如果所给出的函数是熟悉的已知函数的形式，那么可根据函数的图像或利用函数的单调性来判断.在利用函数的单调性求解时，一定要注意其单调区间. 3.反函数法 若某函数存在其反函数，则可利用互为反函数的两个函数的定义域和值域的互反性，该求其反函数的定义域. 4.判别式法 若将y看成常数，所给函数y＝f(x)便可看成是关于x的方程；若是关于x的二次方程，则可利用判别式Δ≥0来求y的取值范围，但需注意取等号的问题. 5.变量代换法 一个复杂的函数，如果将其中得到某个式子看成一个整体，通过变量代换，就可以化为我们熟知的表达式，这时要注意所代换的表达式的取值范围.
高中数学竞赛数论部分
高中数学竞赛数论部分文档编制序号：[KKIDT-LLE0828-LLETD298-POI08]
初等数论简介 绪言：在各种数学竞赛中大量出现数论题，题目的内容几乎涉及到初等数论的所有专题。 1．请看下面的例子： （1） 证明：对于同样的整数x 和y ，表达式2x+3y 和9x+5y 能同时被整除。(1894年首 届匈牙利 数学竞赛第一题) （2） ①设n Z ∈，证明2131n -是168的倍数。 ②具有什么性质的自然数n ，能使123n ++++能整除123n ???（1956年上海首 届数学竞赛第一题） （3） 证明：3231 122 n n n ++-对于任何正整数n 都是整数，且用3除时余2。（1956年 北京、天津市首届数学竞赛第一题） （4） 证明：对任何自然数n ，分数 214 143 n n ++不可约简。（1956年首届国际数学奥林匹 克竞赛第一题） （5） 令(,, ,)a b g 和[,, ,]a b g 分别表示正整数,,,a b g 的最大公因数和最小公倍数， 试证：[][][][]()()()() 2 2 ,,,,,,,,,,a b c a b c a b b c c a a b b c c a =??（1972年美国首届奥林匹克数学竞赛第一题） 这些例子说明历来数论题在命题者心目中首当其冲。 2.再看以下统计数字： （1）世界上历史最悠久的匈牙利数学竞赛，从1894~1974年的222个试题中，数论题有41题，占18.5%。 （2）世界上规模最大、规格最高的IMO （国际数学奥林匹克竞赛）的前20届120道试题中有数论13题，占% 。
高中数学竞赛基础知识讲解
高中数学竞赛基本知识集锦 广州市育才中学数学科 邓军民 整理 一、三角函数 常用公式 由于是讲竞赛，这里就不再重复过于基础的东西，例如六种三角函数之间的转换，两角和与差的三角函数，二倍角公式等等。但是由于现在的教材中常用公式删得太多，有些还是不能不写。先从最基础的开始（这些必须熟练掌握）： 半角公式 2cos 12 sin α α -± = 2 cos 12 cos α α +± = α α ααααα cos 1sin sin cos 1cos 1cos 12 tan +=-=+-± = 积化和差 ()()[]βαβαβα-++= sin sin 21 cos sin ()()[]βαβαβα--+=sin sin 21 sin cos ()()[]βαβαβα-++=cos cos 21 cos cos ()()[]βαβαβα--+-=cos cos 2 1 sin sin 和差化积 2cos 2sin 2sin sin β αβ αβα-+=+ 2sin 2cos 2sin sin β αβαβα-+=- 2cos 2cos 2cos cos β αβαβα-+=+ 2 sin 2sin 2cos cos β αβαβα-+-=- 万能公式 α αα2 tan 1tan 22sin += α α α2 2tan 1tan 12cos +-= α α α2 tan 1tan 22tan -=
三倍角公式 ()() αααααα+-=-=οο60sin sin 60sin 4sin 4sin 33sin 3 ()() αααααα+-=-=οο60cos cos 60cos 4cos 3cos 43cos 3 二、某些特殊角的三角函数值 三、三角函数求值 给出一个复杂的式子，要求化简。这样的题目经常考，而且一般化出来都是一个具体值。要熟练应用上面的常用式子，个人认为和差化积、积化和差是竞赛中最常用的，如果看到一些不常用的角，应当考虑用和差化积、积化和差，一般情况下直接使用不了的时候，可以考虑先乘一个三角函数，然后利用积化和差化简，最后再把这个三角函数除下去 举个例子 求值：7 6cos 74cos 72cos π ππ++ 提示：乘以7 2sin 2π ，化简后再除下去。 求值：??-?+?80sin 40sin 50cos 10cos 2 2 来个复杂的 设n 为正整数，求证 n n n i n i 21 212sin 1 += +∏=π 另外这个题目也可以用复数的知识来解决，在复数的那一章节里再讲 四、三角不等式证明 最常用的公式一般就是：x 为锐角，则x x x tan sin <<；还有就是正余弦的有界性。 例 求证：x 为锐角，sinx+tanx<2x
高中数学竞赛资料-数论部分 (1)
初等数论简介 绪言：在各种数学竞赛中大量出现数论题，题目的内容几乎涉及到初等数论的所有专题。 1． 请看下面的例子： （1） 证明：对于同样的整数x 和y ，表达式2x+3y 和9x+5y 能同时被整除。(1894年首届匈牙利 数学竞 赛第一题) （2） ①设n Z ∈，证明213 1n -是168的倍数。 ②具有什么性质的自然数n ，能使123n ++++ 能整除123n ??? ？（1956年上海首届数学竞赛第一题） （3） 证明：3 231 122 n n n + +-对于任何正整数n 都是整数，且用3除时余2。（1956年北京、天津市首届数学竞赛第一题） （4） 证明：对任何自然数n ，分数 214 143 n n ++不可约简。（1956年首届国际数学奥林匹克竞赛第一题） （5） 令(,,,)a b g 和[,,,]a b g 分别表示正整数,,,a b g 的最大公因数和最小公倍数，试证： [][][][]()()()() 2 2 ,,,,,,,,,,a b c a b c a b b c c a a b b c c a =??（1972年美国首届奥林匹克数学竞赛第一题） 这些例子说明历来数论题在命题者心目中首当其冲。 2.再看以下统计数字： （1）世界上历史最悠久的匈牙利数学竞赛，从1894~1974年的222个试题中，数论题有41题，占18.5%。 （2）世界上规模最大、规格最高的IMO （国际数学奥林匹克竞赛）的前20届120道试题中有数论13题，占10.8% 。 这说明：数论题在命题者心目中总是占有一定的分量。如果将有一定“数论味”的计数型题目统计在内，那么比例还会高很多。 3.请看近年来国内外重大竞赛中出现的数论题： (1)方程323652x x x y y ++=-+的整数解(,)x y 的个数是（ ） A 、 0 B 、1 C 、3 D 、无穷多 （2007全国初中联赛5） （2）已知,a b 都是正整数，试问关于x 的方程()2 1 02 x abx a b -++=是否有两个整数解？ 如果有，请把它们求出来；如果没有，请给出证明。 （2007全国初中联赛12）
高中数学竞赛讲义(15)复数
高中数学竞赛讲义（十五） ──复数 一、基础知识 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|=.如果用e iθ表示cosθ+isin θ，则z=re iθ，称为复数的指数形式。 3．共轭与模，若z=a+bi，（a,b∈R）,则a-bi称为z的共轭复数。模与共轭的性质有：（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(θθ2)+isin(θ1-θ2)]，用指数形式记为z1z2=r1r2e i(θ1+θ1- 2), 5.棣莫弗定理：[r(cosθ+isinθ)]n=r n(cosnθ+isinnθ). 6.开方：若r(cosθ+isinθ)，则 ，k=0,1,2,…,n-1。 7．单位根：若w n=1，则称w为1的一个n次单位根，简称单位根，记Z1=，则全部单位根可表示为1,,.单位根的基本性质有（这里记，k=1,2,…,n-1）：（1）对任意整数k，若k=nq+r,q∈Z,0≤r≤n-1，有Z nq+r=Z r；（2）对任意整数m，当n≥2时，有=特别1+Z1+Z2+…+Z n-1=0；（3）x n-1+x n-2+…+x+1=(x-Z1)(x-Z2)…(x-Z n-1)=(x-Z1)(x-)…(x-).
七年级数学竞赛讲座数论的方法与技巧(含答案详解)
数学竞赛讲座 数论的方法技巧(上) 数论是研究整数性质的一个数学分支,它历史悠久,而且有着强大的生命力。数论问题叙述简明,“很多数论问题可以从经验中归纳出来,并且仅用三言两语就能向一个行外人解释清楚,但要证明它却远非易事”。因而有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了。任何学生,如能把当今任何一本数论教材中的习题做出,就应当受到鼓励,并劝他将来从事数学方面的工作。”所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重。 小学数学竞赛中的数论问题,常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆。主要的结论有: 1.带余除法:若a,b是两个整数,b>0,则存在两个整数q,r,使得abq+r(0≤r 4.约数个数定理:设n的标准分解式为(1),则它的正约数个数为: d(n)(a1+1)(a2+1)…(ak+1)。 5.整数集的离散性:n与n+1之间不再有其他整数。因此,不等式x 小学奥数中的数论问题 在奥数竞赛中有一类题目叫做数论题，这一部分的题目具有抽象，思维难度大，综合运用知识点多的特点，基本上出现数论题目的时候大部分同学做得都不好。 一、小学数论究包括的主要内容 我们小学所学习到的数论内容主要包含以下几类： 整除问题：（1）整除的性质；（2）数的整除特征（小升初常考内容） 余数问题：（1）带余除式的运用被除数=除数×商+余数.（余数总比除数小） （2）同余的性质和运用 奇偶问题：（1）奇偶与加减运算；（2）奇偶与乘除运算质数合数：重点是质因数的分解（也称唯一分解定理）约数倍数：（1）最大公约最小公倍数两大定理 一、两个自然数分别除以它们的最大公约数，所得的商互质。 二、两个数的最大公约和最小公倍的乘积等于这两个数的乘积。 （2）约数个数决定法则（小升初常考内容） 整数及分数的分解与分拆：这一部分在难度较高竞赛中常 出现，属于较难的题型。二、数论部分在考试题型中的地位 在整个数学领域，数论被当之无愧的誉为“数学皇后”。翻开任何一本数学辅导书，数论的题型都占据了显著的位置。在小学各类数学竞赛和小升初考试中，系统研究发现，直接运用数论知识解题的题目分值大概占据整张试卷总分的30%左右，而在竞赛的决赛试题和小升初一类中学的分班测试题中，这一分值比例还将更高。 出题老师喜欢将数论题作为区分尖子生和普通学生的依据，这一部分学习的好坏将直接决定你是否可以在选拔考试中拿到满意的分数。三、孩子在学习数论部分常常会遇到的问题 数学课本上的数论简单，竞赛和小升初考试的数论不简单。 有些孩子错误地认为数论的题目很简单，因为他们习惯了数学课本上的简单数论题，比如：例1：求36有多少个约数？ 这道题就经常在孩子们平时的作业里和单元测试里出现。可是小升初考题里则是：例2：求3600有多少个约数？ 很多孩子就懵了，因为“平时考试里没有出过这么大的数！”（孩子语）于是乎也硬着头皮用课堂上求约数的方法去求，白白浪费了大把的时间，即使最后求出结果也并不划 竞赛中的数论问题的思考方法 一. 条件的增设 对于一道数论命题，我们往往要首先排除字母取零值或字母取相等值等“平凡”的情况，这样，利用字母的对称性等条件，往往可以就字母间的大小顺序、整除性、互素性等增置新的条件，从而便于运用各种数论特有手段。 1. 大小顺序条件 与实数范围不同，若整数x ，y 有大小顺序x 高中数学竞赛 数论 剩余类与剩余系 1.剩余类的定义与性质 (1)定义1 设m 为正整数，把全体整数按对模m 的余数分成m 类，相应m 个集合记为：K 0,K 1,…,K m-1,其中K r ={qm+r|q ∈Z,0≤余数r ≤m-1}称为模m 的一个剩余类(也叫同余类)。K 0,K 1,…,K m-1为模m 的全部剩余类. (2)性质(ⅰ)i m i K Z 1 0-≤≤=Y 且K i ∩K j =φ(i ≠j). (ⅱ)每一整数仅在K 0,K 1,…,K m-1一个里. (ⅲ)对任意a 、b ∈Z ，则a 、b ∈K r ?a ≡b(modm). 2.剩余系的定义与性质 (1)定义2 设K 0,K 1,…,K m-1为模m 的全部剩余类，从每个K r 里任取一个a r ，得m 个数a 0,a 1,…,a m-1组成的数组，叫做模m 的一个完全剩余系,简称完系. 特别地,0,1,2,…,m -1叫做模m 的最小非负完全剩余系.下述数组叫做模m 的绝对最小完全剩余系:当m 为奇数时,2 1 ,,1,0,1,,121,21--+----m m m ΛΛ;当m 为偶数时,12 ,,1,0,1,,12,2--+-- m m m ΛΛ或2,,1,0,1,,12m m ΛΛ-+-. (2)性质(ⅰ)m 个整数构成模m 的一完全剩余系?两两对模m 不同余. (ⅱ)若(a,m)=1，则x 与ax+b 同时遍历模m 的完全剩余系. 证明:即证a 0,a 1,…,a m-1与aa 0+b, aa 1+b,…,aa m-1+b 同为模m 的完全剩余系, 因a 0,a 1,…,a m-1为模m 的完系时,若aa i +b ≡aa j +b(modm),则a i ≡a j (modm), 矛盾!反之,当aa 0+b, aa 1+b,…,aa m-1+b 为模m 的完系时,若a i ≡a j (modm),则有 aa i +b ≡aa j +b(modm),也矛盾! 平面向量 一、基础知识 定义 1 既有大小又有方向的量，称为向量。画图时用有向线段来表示，线段的长度表示向量的模。向量的符号用两个大写字母上面加箭头，或一个小写字母上面加箭头表示。书中用黑体表示向量，如a. |a|表示向量的模，模为零的向量称为零向量，规定零向量的方向是任意的。零向量和零不同，模为1的向量称为单位向量。 定义2 方向相同或相反的向量称为平行向量（或共线向量），规定零向量与任意一个非零向量平行和结合律。 定理 1 向量的运算，加法满足平行四边形法规，减法满足三角形法则。加法和减法都满足交换律和结合律。 定理2 非零向量a, b 共线的充要条件是存在实数≠λ0，使得a=.b λ f 定理3 平面向量的基本定理，若平面内的向量a, b 不共线，则对同一平面内任意向是c ，存在唯一一对实数x, y ，使得c=xa+yb ，其中a, b 称为一组基底。 定义3 向量的坐标，在直角坐标系中，取与x 轴，y 轴方向相同的两个单位向量i, j 作为基底，任取一个向量c ，由定理3可知存在唯一一组实数x, y ，使得c=xi+yi ，则（x, y ）叫做c 坐标。 定义4 向量的数量积，若非零向量a, b 的夹角为θ，则a, b 的数量积记作a ·b=|a|·|b|cos θ=|a|·|b|cos 七年级数学竞赛讲义附练习及答案（12套） 初一数学竞赛讲座 第1讲数论的方法技巧（上） 数论是研究整数性质的一个数学分支，它历史悠久，而且有着强大的生命力. 数论问题叙述简明，“很多数论问题可以从经验中归纳出来，并且仅用三言两语就能向一个行外人解释清楚，但要证明它却远非易事”. 因而有人说：“用以发现天才，在初等数学中再也没有比数论更好的课程了. 任何学生，如能把当今任何一本数论教材中的习题做出，就应当受到鼓励，并劝他将来从事数学方面的工作. ”所以在国内外各级各类的数学竞赛中，数论问题总是占有相当大的比重. 数学竞赛中的数论问题，常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆. 主要的结论有： 1．带余除法：若a，b是两个整数，b＞0，则存在两个整数q，r，使得a=bq+r （0≤r＜b），且q，r是唯一的. 特别地，如果r=0，那么a=bq. 这时，a被b整除，记作b|a，也称b是a 的约数，a是b的倍数. 2．若a|c，b|c，且a，b互质，则ab|c. 3．唯一分解定理：每一个大于1的自然数n都可以写成质数的连乘积，即 其中p 1＜p 2＜…＜p k 为质数，a 1，a 2，…，a k 为自然数，并且这种表示是唯一的. （1）式称为n 的质因数分解或标准分解. 4．约数个数定理：设n 的标准分解式为（1），则它的正约数个数为： d （n ）=（a 1+1）（a 2+1）…（a k +1）. 5．整数集的离散性：n 与n+1之间不再有其他整数. 因此，不等式x ＜y 与x ≤y-1是等价的. 下面，我们将按解数论题的方法技巧来分类讲解. 一、利用整数的各种表示法 对于某些研究整数本身的特性的问题，若能合理地选择整数的表示形式，则常常有助于问题的解决. 这些常用的形式有： 1．十进制表示形式：n=a n 10n +a n-110n-1+…+a 0； 2．带余形式：a=bq+r ； 4．2的乘方与奇数之积式：n=2m t ，其中t 为奇数. 例1 红、黄、白和蓝色卡片各1张，每张上写有1个数字，小明将这4张卡片如下图放置，使它们构成1个四位数，并计算这个四位数与它的各位数字之和的10倍的差. 结果小明发现，无论白色卡片上是什么数字，计算结果都是1998. 问：红、黄、蓝3张卡片上各是什么数字？ 解：设红、黄、白、蓝色卡片上的数字分别是a 3，a 2，a 1，a 0，则这个四位 数可以写成：1000a 3+100a 2+10a 1+a 0，它的各位数字之和的10倍是10（a 3+a 2+a 1+a 0）=10a 3+10a 2+10a 1+10a 0，这个四位数与它的各位数字之和的10倍的差是： 990a 3+90a 2-9a 0=1998，110a 3+10a 2-a 0=222. 比较上式等号两边个位、十位和百位，可得a 0=8，a 2=1，a 3=2. 所以红色卡片上是2，黄色卡片上是1，蓝色卡片上是8. 例2 在一种室内游戏中，魔术师请一个人随意想一个三位数abc (a,b,c 依次是这个数的百位、十位、个位数字)，并请这个人算出5个数cab bca bac acb ,,,与cba 的和N ，把N 告诉魔术师，于是魔术师就可以说出这个人所想的数abc . 现在设N=3194，请你当魔术师，求出数abc 来. 解：依题意，得 高中数学竞赛资料 一、高中数学竞赛大纲 全国高中数学联赛 全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。 全国高中数学联赛加试 全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是： 1.平面几何 几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。三角形中的几个特殊点：旁心、费马点，欧拉线。几何不等式。几何极值问题。几何中的变换：对称、平移、旋转。圆的幂和根轴。面积方法，复数方法，向量方法，解析几何方法。 2.代数 周期函数，带绝对值的函数。三角公式，三角恒等式，三角方程，三角不等式，反三角函数。递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。 第二数学归纳法。平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。 n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。 函数迭代，简单的函数方程* 3.初等数论 同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。 4.组合问题 圆排列，有重复元素的排列与组合，组合恒等式。组合计数，组合几何。抽屉原理。容斥原理。极端原理。图论问题。集合的划分。覆盖。平面凸集、凸包及应用*。 注：有*号的内容加试中暂不考，但在冬令营中可能考。 二、初中数学竞赛大纲 1、数 整数及进位制表示法，整除性及其判定；素数和合数，最大公约数与最小公倍数；奇数和偶数，奇偶性分析；带余除法和利用余数分类；完全平方数；因数分解的表示法，约数个数的计算；有理数的概念及表示法，无理数，实数，有理数和实数四则运算的封闭性。 2、代数式 综合除法、余式定理；因式分解；拆项、添项、配方、待定系数法；对称式和轮换对称式；整式、分工、根式的恒等变形；恒等式的证明。 3、方程和不等式 含字母系数的一元一次方程、一元二次方程的解法，一元二次方程根的分布；含绝对值的一元一次方程、一元二次方程的解法；含字母系数的一元一次不等式的解法，一元二次不 第一章 集合与简易逻辑 一、基础知识 定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素x 在集合A 中，称x 属于A ，记为A x ?，否则称x 不属于A ，记作A x ?。例如，通常用N ，Z ，Q ，B ，Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集，不含任何元素的集合称为空集，用?来表示。集合分有限集和无限集两种。 集合的表示方法有列举法：将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法，如{1，2，3}；描述法：将集合中的元素的属性写在大括号内表示集合的方法。例如{有理数}，}0{>x x 分别表示有理数集和正实数集。 定义2 子集：对于两个集合A 与B ，如果集合A 中的任何一个元素都是集合B 中的元素，则A 叫做B 的子集，记为B A í，例如Z N í。规定空集是任何集合的子集，如果A 是B 的子集，B 也是A 的子集，则称A 与B 相等。如果A 是B 的子集，而且B 中存在元素不属于A ，则A 叫B 的真子集。 定义3 交集，}.{B x A x x B A ??=且I 定义4 并集，}.{B x A x x B A ??=或U 定义5 补集，若},{,1A x I x x A C I A ??=í且则称为A 在I 中的补集。 定义6 差集，},{\B x A x x B A ??=且。 定义7 集合},,{b a R x b x a x 高中数学竞赛讲义+完美数学高考指导(一) 高中数学竞赛讲义（一） ──集合与简易逻辑 一、基础知识 定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素在集合A中，称属于A，记为，否则称不属于A，记作。例如，通常用N，Z，Q，B，分别表示自然数集、整数集、有理数集、实数集、正有理数集，不含任何元素的集合称为空集，用来表示。集合分有限集和无限集两种。 集合的表示方法有列举法：将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法，如{1，2， 3}；描述法：将集合中的元素的属性写在大括号内表示集合的方法。例如{有理数}，分别表示有理数集和正实数集。 定义2 子集：对于两个集合A与B，如果集合A中的任何一个元素都是集合B中的元素，则A叫做B的子集，记为，例如。规定空集是任何集合的子集，如果A是B的子集，B也是A的子集，则称A与B相等。如果A是B的子集，而且B中存在元素不属于A，则A叫B的真子集。 定义3 交集， 定义4 并集， 定义5 补集，若称为A在I中的补集。 定义6 差集，。 定义7 集合记作开区间，集合 记作闭区间，R记作 定理1 集合的性质：对任意集合A，B，C，有： （1）（2）； （3）（4） 【证明】这里仅证（1）、（3），其余由读者自己完成。 （1）若，则，且或，所以或，即；反之，，则或，即且或，即且，即 （3）若，则或，所以或，所以，又，所以 ，即，反之也有 定理2 加法原理：做一件事有类办法，第一类办法中有种不同的方法，第二类办法中有种不同的方法，…，第类办法中有种不同的方法，那么完成这件事一共有种不同的方法。 定理3 乘法原理：做一件事分个步骤，第一步有种不同的方法，第二步有种不同的方法，…，第步 有种不同的方法，那么完成这件事一共有种不同的方法。 二、方法与例题 1．利用集合中元素的属性，检验元素是否属于集合。 例1 设，求证： （1）； （2）； （3）若，则 [证明]（1）因为，且，所以 （2）假设，则存在，使，由于和有相同的奇偶性，所以是奇数或4的倍数，不可能等于，假设不成立，所以 （3）设，则 （因为）。 2．利用子集的定义证明集合相等，先证，再证，则。 例2 设A，B是两个集合，又设集合M满足 ，求集合M（用A，B表示）。 【解】先证，若，因为，所以，所以； 再证，若，则1）若，则；2）若，则。所以 综上， 第一讲 注意添加平行线证题 在同一平面,不相交的两条直线叫平行线.平行线是初中平面几何最基本的,也是非常重要的图形.在证明某些平面几何问题时,若能依据证题的需要,添加恰当的平行线,则能使证明顺畅、简洁. 添加平行线证题,一般有如下四种情况. 1、为了改变角的位置 大家知道,两条平行直线被第三条直线所截,同位角相等,错角相等,同旁角互补.利用这些性质,常可通过添加平行线,将某些角的位置改变,以满足求解的需要. 例1 、设P 、Q 为线段BC 上两点,且BP ＝CQ,A 为BC 外一动点(如图1).当点A 运动到使 ∠BAP ＝∠CAQ 时,△ABC 是什么三角形？试证明你的结论. 答： 当点A 运动到使∠BAP ＝∠CAQ 时,△ABC 为等腰三角形. 证明：如图1,分别过点P 、B 作AC 、AQ 的平行线得交点D .连结DA . 在△DBP ＝∠AQC 中,显然∠DBP ＝∠AQC ,∠DPB ＝∠C . 由BP ＝CQ ,可知△DBP ≌△AQC .有DP ＝AC ,∠BDP ＝∠QAC . 于是,DA ∥BP ,∠BAP ＝∠BDP .则A 、D 、B 、P 四点共圆,且四边形ADBP 为等腰梯形.故AB ＝DP .所以AB ＝AC . 这里,通过作平行线,将∠QAC “平推”到∠BDP 的位置.由于A 、D 、B 、P 四点共圆,使证明很顺畅. 例2、如图2,四边形ABCD 为平行四边形,∠BAF ＝∠BCE .求证：∠EBA ＝∠ADE . 证明：如图2,分别过点A 、B 作ED 、EC 的平行线,得交点P ,连PE . 由AB CD ,易知△PBA ≌△ECD .有PA ＝ED ,PB ＝EC . 显然,四边形PBCE 、PADE 均为平行四边形.有 ∠BCE ＝∠BPE ,∠APE ＝∠ADE .由∠BAF ＝∠BCE ,可知 ∠BAF ＝∠BPE .有P 、B 、A 、E 四点共圆.于是,∠EBA ＝∠APE .所以,∠EBA ＝∠ADE . 这里,通过添加平行线,使已知与未知中的四个角通过P 、B 、A 、E 四点共圆,紧密联系起来.∠APE 成为∠EBA 与∠ADE 相等的媒介,证法很巧妙. 2、欲“送”线段到当处 利用“平行线间距离相等”、“夹在平行线间的平行线段相等”这两条,常可通过添加平行线,将某些线段“送”到恰当位置,以证题. 例3、在△ABC 中,BD 、CE 为角平分线,P 为ED 上任意一点.过P 分别作AC 、AB 、BC 的垂 线,M 、N 、Q 为垂足.求证：PM ＋PN ＝PQ . 证明：如图3,过点P 作AB 的平行线交BD 于F ,过点F 作BC 的 平行线分别交PQ 、AC 于K 、G ,连PG . 由BD 平行∠ABC ,可知点F 到AB 、BC 两边距离相等.有KQ ＝PN . 显然,PD EP ＝FD EF ＝GD CG ,可知PG ∥EC . 由CE 平分∠BCA ,知GP 平分∠FGA .有PK ＝PM .于是,PM ＋PN ＝PK ＋KQ ＝PQ . 这里,通过添加平行线,将PQ “掐开”成两段,证得PM ＝PK ,就有PM ＋PN ＝PQ .证法非常简捷. 3 、为了线段比的转化 由于“平行于三角形一边的直线截其它两边,所得对应线段成比例”,在一些问题中,可以通过添加平行线,实现某些线段比的良性转化.这在平面几何证题中是会经常遇到的. ∥＝A D B P Q C 图1 P E D G A B F C 图2A N E B Q K G C D M F P 图3(完整版)小学奥数中的数论问题
高中数学竞赛专题讲座---竞赛中的数论问题
高中数学竞赛数论
高中数学竞赛讲义_平面向量
最新：七年级数学竞赛讲义附练习及答案(12套)
高中数学竞赛讲义(全套)
高中数学竞赛辅导讲义第一讲 集合与简易逻辑【讲义】
高中数学竞赛讲义完美数学高考指导一
高中数学竞赛平面几何讲座(非常详细)