当前位置:首页 >> 学科竞赛 >>

高中数学竞赛常用知识汇集


1

竞赛常用知识手册
《中等数学》 资料室 鹏博奥数网(www.omaths.com)提供下载

数论部分
1

整除

1. 定义

对于整数a、b(b = 0), 存在整数q , 满足a = bq 就叫做a能被b整除, 记作b|a. 其中a叫做b的倍数,

b叫 做a的约数(因数). 若b = ±1, 则b叫做a的真约数. 若a不能被b整除, 则记作b a. 如果at |b, at+1 b, t ∈ N, 记作at b.
2. 关于整除的一些简单性质 (1)b|0, ±1|a, a|a(a = 0). (2)若b|a, a = 0, 则1 (3)若c|b, b|a, 则c|a. (4)若b|a, c = 0, 则bc|ac. (5)若c|a, c|b, 则c|(ma + nb)(m、 n ∈ Z). (6)若 2
k i=1

|b|

|a|.

ai = 0, b能整除a1 , a2 , · · · , ak 中的k ? 1个, 则b能整除另一个.

同余

1. 定义

设m为正整数, 若整数a和b被m除的余数相同, 则称a和b对模m同余, 记作a ≡ b(mod m).
2. 基本性质 (1)a ≡ b(mod m) ? m|(b ? a). (2)a ≡ b(mod m) ? b = km + a(k ∈ Z). (3)a ≡ a(mod m). (4)若a ≡ b(mod m), 则b ≡ a(mod m).

2 (5)若a ≡ b(mod m), b ≡ c(mod m), 则a ≡ c(mod m). (6)若a ≡ b(mod m), c ≡ d(mod m), 则a ± c ≡ b ± d(mod m), ac ≡ bd(mod m), an ≡ bn (mod m). (7)若ac ≡ bc(mod m), (c, m) = d, 则a ≡ b(mod m ). 其中符号(c, m)表示c与m的最大公约数. d

特别地, 当(c, m) = 1时, 若ac ≡ bc(mod m), 则a ≡ b(mod m).
3. 同余类

由关于模m同余的整数组成的集合, 每一个集合叫做关于模m的同余类(或叫做关于模m的剩余类). 由于任何整数被m除的余数只能是0, 1, · · · , m ? 1这m种情形, 所以, 整数集可以按对模m同余的关系 分成m个子集: A0 , A1 , · · · , Am?1 . 其中Ai = {qm + i|m为模, q ∈ Z}, i = 0, 1, · · · , m ? 1. 所有的Ai (i = 0, 1, · · · , m ? 1)满足
4. 完全剩余系
m?1 i=0

Ai = Z,

m?1 i=0

Ai = ?.

从横m的m个同余类A0 , A1 , · · · , Am?1 中, 每一类Ai 取一数ai , 则a0 , a1 , · · · , am?1 叫做模m的一个完 全剩余系(简称模m的完系). 最简单的模m的完全剩余系是0, 1, · · · , m ? 1, 也叫做模m的最小非负完系. 显然m个相继整数构成模m的一个完系.
3

质数与合数

1. 一个大于1的整数, 如果只有1和它本身作为它的约数, 这样的正整数叫做质数(也叫素数); 如果除

了1和它本身之外还有其他的正约数, 这样的正整数叫做合数.
1既不是质数也不是合数. 因此, 正整数集Z+ = {1} {质数} {合数}. 2. 大于1的整数的所有真约数中, 最小的正约数一定是质数. √ 3. 合数a的最小质约数不大于 a. 4. 质数有无穷多个. 5. 不存在这样的整系数多项式f (n) = 6. 威尔逊(Wilson)定理 p为质数的充分必要条件是(p ? 1)! ≡ ?1(mod p). 4
m i=0

ai ni , 使得对任意的自然数n, f (n)都是质数.

质因数分解

1. 质因数分解定理(整数的唯一分解定理)

3

每一个大于1的整数都能分解成质因数连乘积的形式, 且如果把这些质因数按照由小到大的顺序排 列(相同因数的乘积写成幂的形式), 这种分解方法是唯一的.
2. 整数n(n > 1)的标准分解式为n = 3. 约数个数定理
m i=1
i pα i . 其中pi 为质数, αi 为正整数, i = 1, 2, · · · , m.

设d(n) =
d|n

1表示大于1的整数n的所有正约数的个数, n的标准分解式为n =
m

m i=1

i pα i , 则

d(n) =
i=1

(1 + αi ).

4. 约数和定理

设σ (n) =
d|n

d表示大于1的整数n的所有正约数的和, n的标准分解式为n =
i +1 pα ?1 i . p ? 1 i i=1

m i=1

i pα i , 则

m

σ (n) =

5. 在n!的标准分解式中, 质因数p的方幂为 5



r =1

n . 其中记号[x]表示不超过x的最大整数. pr

公约数和公倍数

1. 公约数和最大公约数 (1)若c|a1 , c|a2 , · · · , c|an , 则c称为a1 , a2 , · · · , an 的公约数. a1 , a2 , · · · , an 的所有公约数中最大的一个称为a1 , a2 , · · · , an 的最大公约数. 记作(a1 , a2 , · · · , an ). (2)若a1 , a2 , · · · , an 的标准分解式为a1 =
m i=1
i pα i , a2 =

m i=1 m

i pβ i , · · · , an =

m i=1

i pδ i , 其中pi 为质数, αi , βi ,

· · · , δi 为非负整数, i = 1, 2, · · · , m, 则(a1 , a2 , · · · , an ) =

i=1

i pt i , 其中ti = min{αi , βi , · · · , δi }.

(3)如果a是b的倍数, 那么a和b的公约数的集合与b的约数集合相等. (4)如果a是b的倍数, 则(a, b) = b. (5)设a和b是不同时等于1的正整数, 且d = ax0 + by0 是形如ax + by (x、 y 是整数)的整数中的最小正整

数, 则d = (a, b).
(6)正整数a和b的公约数集合与它们的最大公约数的约数集合相等. (7)设m是任意正整数, 则(am, bm) = (a, b)m. (8)设n是a和b的一个公约数, 则 a b , n n = (a, b) . n r < b, q 、 r ∈ Z. 则(a, b) = (b, r).

(9)设正整数a和b(a > b)满足等式a = bq + r, 0

4

由此可得到求a、 b最大公约数的辗转相除法. 设a = bq1 + r1 , 0
r1 < b .

若r1 = 0, 则(a, b) = b. 若r1 = 0, 则又可用r1 去除b得b = r1 q2 + r2 , 0 若r2 = 0, 则(a, b) = (b, r1 ) = r1 . 若r2 = 0, 再用r2 去除r1 得r1 = r2 q3 + r3 , 0
r3 < r 2 . r2 < r 1 .

如此继续下去, 由于b > r1 > r2 > r3 > · · · 以及ri (i = 1, 2, · · · )是非负整数, 则一定在进行到某一次 时, 例如第n + 1次得到rn+1 = 0. 但由于rn = 0, 则有(a, b) = (b, r1 ) = (r1 , r2 ) = · · · = (rn?1 , rn ) = rn . 用此法还可以求(5)中形如ax + by 的最小正整数d = ax0 + by0 .
2. 公倍数和最小公倍数 (1)若a1 |b, a2 |b, · · · , an |b, 则b称为a1 , a2 , · · · , an 的公倍数. a1 , a2 , · · · , an 的所有公倍数中最小的一个

称为a1 , a2 , · · · , an 的最小公倍数. 记作[a1 , a2 , · · · , an ].
(2)若a1 , a2 , · · · , an 的标准分解式为a1 =
m i=1
i pα i , a2 =

m i=1 m i=1

i pβ i , · · · , an =

m i=1

i pδ i , 其中pi 为质数, αi , βi ,

· · · , δi 为非负整数, i = 1, 2, · · · , m, 则[a1 , a2 , · · · , an ] =

i pr i , 其中ri = max{αi , βi , · · · , δi }.

(3)a1 , a2 , · · · , an 的最小公倍数是它们的任一公倍数的约数. (4)[a, b] = 6 ab . (a, b)

互质数、 费马小定理和孙子定理

1. 互质数 (1)若(a1 , a2 , · · · , an ) = 1, 就叫做a1 , a2 , · · · , an 互质(也叫做互素). 这n个数叫互质数(互素数).

特别地, 1和任何整数互质; 相邻两个整数互质; 相邻两个奇数互质; 对质数p, 若p不能整除a, 则p与a互 质.
(2)若(a, b) = 1, 则(a ± b, a) = 1, (a ± b, ab) = 1. (3)若(a, b) = 1, a|bc, 则a|c. (4)若a|c, b|c, (a, b) = 1, 则ab|c. (5)若(a, b) = 1, 则(b, ac) = (b, c). (6)若(a, b) = 1, c|a, 则(c, b) = 1. (7)若(a, b) = 1, 则(a, bk ) = 1. (8)若a1 , a2 , · · · , am 中的每一个与b1 , b2 , · · · , bn 中的每一个互质, 则(a1 a2 · · · am , b1 b2 · · · bn ) = 1.

5 2. 欧拉函数

定义: 小于m且与m互质的正整数的个数叫做欧拉(Euler)函数, 记作?(m). n n 1 i 1? 若m = pα . i , 则?(m) = m pi i=1 i=1 其中pi 是质数, αi 是正整数(i = 1, 2, · · · , n). 当m为质数时, ?(m) = m ? 1. 性质:
(1)?(m)是积性函数, 即(a, b) = 1, 则?(a)?(b) = ?(ab). (2)若p是质数, 则?(p) = p ? 1, ?(pk ) = pk ? pk?1 .
αk 1 α2 (3)设m = pα 1 p2 · · · pk , 则?(m) = m 1 ?

1 p1
i=1

1?
T (m)

1 p2

··· 1 ?

1 . pk

(4)设d1 , d2 , · · · , dT (m) 是m的所有正约数, 则 3. 欧拉定理和费马小定理 (1)欧拉定理

?(di ) = m.

设m

2, 且(a, m) = 1, ?(m)为欧拉函数, 则a?(m) ≡ 1(mod m).

(2)费马(Fermat)小定理

设p是质数, 且(a, p) = 1, 则ap?1 ≡ 1(mod p). 注: 费马小定理是欧拉定理当m为质数时的特例.
4. 孙子定理

设m1 , m2 , · · · , mk 是k个两两互质的正整数. 则同余式组
x ≡ b1 (mod m1 ), x ≡ b2 (mod m2 ), ······ x ≡ bk (mod mk )

有唯一解x ≡ M1 M1 b1 + M2 M2 b2 + · · · + Mk Mk bk (mod M ). M 其中M = m1 m2 · · · mk , Mi = , i = 1, 2, · · · , k , Mi Mi ≡ 1(mod mi ), i = 1, 2, · · · , k . mi 注: 孙子定理又叫中国剩余定理.
7

奇数和偶数

1. 若一个整数能被2整除, 则这个整数叫偶数; 若一个整数被2除余1, 则这个整数叫奇数.

6

奇数集合和偶数集合都是以2为模的同余类.
2. 奇数个奇数的和(或差)是奇数, 偶数个奇数的和(或差)是偶数.

任意多个偶数的和(或差)为偶数. 一个奇数与一个偶数的和(或差)是奇数. 两个整数的和与差在相同的奇偶性.
3. 任意多个奇数的积是奇数.

若任意多个整数中至少有一个偶数, 则它们的积是偶数.
8

完全平方数

1. 若a是整数, 则a2 叫做a的完全平方数. 2. 完全平方数的个位数只能是0, 1, 4, 5, 6, 9. 3. 奇数的平方的十位数是偶数. 4. 个位数是5的平方数, 其十位数是2, 百位数是偶数. 5. 如果一个完全平方数的个位数是6, 那么它的十位数是奇数. 6. 偶数的平方能被4整除; 奇数的平方被4除余1. 7. 偶数的平方被8余余0或4; 奇数的平方被8除余1. 8. 若一个整数能被3整除, 则这个数的平方能被3整除; 若一个整数不能被3整除, 则这个数的平方被3除

余1.
9. 若一个整数能被5整除, 则这个数的平方能被5整除; 若一个整数不能被5整除, 则这个数的平方被5除

余+1或?1.
10. 把完全平方数的各位数码相加, 如果所得到的和不是一位数, 再把这个和的各位数码相加, 直到

和是一位数为止, 这个一位数只能是0, 1, 4, 7, 9.
11. 两个相邻完全平方数之间不可能有完全平方数. 12. 完全平方数的所有正约数个数为奇数, 并且反过来也成立. 13. 如果质数p是一个完全平方数的约数, 那么p2 也是这个完全平方数的约数. 9

整数的可除性特征

1. 一个整数能被2整除的充分必要条件是这个数的个位数是偶数. 2. 一个整数能被4整除的充分必要条件是这个数的末两位数能被4整除. 3. 一个整数能被5整除的充分必要条件是这个数的个位数是0或5.

7 4. 一个整数能被3整除的充分必要条件是这个数的各位数字之和能被3整除. 5. 一个整数能被9整除的充分必要条件是这个数的各位数字之和能被9整除. 6. 一个整数能被11整除的充分必要条件是这个数的奇位数字之和与偶位数字之和的差能被11整除. 7. 一个整数能被10n ? 1(n为正整数)整除的充分必要条件是把这个数的个位数截去之后, 再加上这

个个位数的n倍, 它的和能被10n ? 1整除, 即把A写成A = 10x + y , y ∈ {0, 1, · · · , 9}, 则(10n ? 1)|A ?
(10n ? 1)|(x + ny ).

由此可判断整数A能否被9, 19, 29, 39, · · · 整除.
8. 一个整数能被10n + 1(n为正整数)整除的充分必要条件是把这个数的个位数截去之后, 再减去这

个个位数的n倍, 它的差能被10n + 1整除. 即把A写成A = 10x + y , y ∈ {0, 1, · · · , 9}, 则(10n + 1)|A ?
(10n + 1)|(x ? ny ).

由此可判断整数A能否被11, 21, 31, 41, · · · 整除.
10

十进制记数法
n i=1

1. 数A的十进制表示为A =

ai 10i , 其中ai ∈ {0, 1, · · · , 9}, i = 0, 1, · · · , n ? 1, an ∈ {1, 2, · · · , 9}.

2. A的n次幂的个位数等于A的个位数的n次幂的个位数, 即An ≡ an 0 (mod10). 3. An 的个位数以4为周期循环出现. 4. A与它的各位数字之和S (A) = 5. A的各位数字之和S (A) =
n i=0 n i=0

ai 关于模9同余, 即A ≡

n i=0

ai (mod9). S (A)S (B ).

ai 满足S (A + B )

S (A) + S (B ), S (AB )

6. 若a和b为任意非负整数, 则

1 的小数展开式是有限的. 2a × 5b

1 7. 若 具有有限小数展开式, 则n = 2a × 5b , 其中a、 b为非负整数. n 1 8. 在 的十进制小数展开式中, 循环节长不大于n ? 1. n 1 9. 若(n, 10) = 1, 则 的循环节长为r, r是满足10r ≡ 1(mod n)的最小正整数. n 11 k 进制记数法 2为任一整数(称为基), 则任一十进制整数A可唯一地用基k 表示, 即可写成如下的形式: A =
n i=0

1. 设k

d0 + d1 k + d2 k 2 + · · · + dn k n =

di k i . 其中di ∈ {0, 1, · · · , k ?1}, i = 0, 1, · · · , n?1, dn ∈ {1, 2, · · · , k ?1}.

2. A的k 进制表示可记为A = (dn dn?1 · · · d1 d0 )k . 3. 设B 为正的纯小数, 则B 可以唯一地用基k 表示, 即可写成如下的形式: B = d?1 k ?1 + d?2 k ?2 + · · · + d?n k ?n + · · · 其中d?i ∈ {0, 1, · · · , k ? 1}, i = 1, 2, · · · , n, · · ·

8

注: 若B 为有限小数, 则上式为有限项; 若B 为无限小数, 则上式为无限项.
12

不定方程

1. 二元一次不定方程ax + by = c (1)不定方程ax + by = c(a、 b、 c为整数)有整数解的充分必要条件是(a, b)|c. (2)若(a, b) = 1, 且(x0 , y0 )是不定方程ax + by = c的一组整数解, 则x = x0 + bt, y = y0 ? at(t是整

数)是方程的全部整数解.
2. 不定方程x2 + y 2 = z 2 的整数解 (1)若x = a, y = b, z = c(a、 b、 c为正整数)是方程x2 + y 2 = z 2 的一组解, 且(a, b) = 1, 就称这组解为

方程的一组基本解.
(2)若x = a, y = b, z = c为方程x2 + y 2 = z 2 的一组基本解, 则a和b中恰有一个为偶数, c为奇数. (3)设x = a, y = b, z = c为方程x2 + y 2 = z 2 的一组基本解, 且假定a是偶数, 则存在正整数m和n, m > n, (m, n) = 1, 且m ≡ n(mod2), 使得a = 2mn, b = m2 ? n2 , c = m2 + n2 . (4)若a = 2mn, b = m2 ? n2 , c = m2 + n2 , 则a、b、c是x2 + y 2 = z 2 的一组解; 如果还有m > n > 0, (m, n) = 1和m ≡ n(mod2), 则a、 b、 c就是方程的一组基本解. 3. 佩尔(Pell)方程 (1)方程x2 ? dy 2 = 1(d为给定的正整数), 叫做佩尔方程. (2)无论d取什么值, x = ±1, y = 0是佩尔方程的解, 这组解称为佩尔方程的平凡解. (3)设d > 0是一个非平方数, 则佩尔方程x2 ? dy 2 = 1有无穷多个不同的整数解. √ (4)设n > 0, (x1 , y1 )是佩尔方程x2 ? dy 2 = 1的一个解, 又设xn 与yn 由下式定义(x1 ? dyn , 则(xn , yn )是佩尔方程x2 ? dy 2 = 1的一个解. 13 √ dy1 )n = xn +

整点

在平面直角坐标系中, 横、 纵坐标均为整数的点叫做整点, 整点也叫格点. 类似地, 可定义空间直角坐 标系中的整点.
1. 整点多边形的面积公式

顶点都在整点上的简单多边形(即不自交的多边形), 其面积为S , 多边形内的整点数为N , 多边形边上 L 的整点数为L, 则S = N + ? 1. 2 2. 正方形内的整点
(1)各边均平行于坐标轴的正方形, 如果内部不含整点, 它的面积最大是1. (2)内部不含整点的正方形面积, 最大是2.

9 (3)内部只含一个整点的最大正方形面积是4. 3. 圆内整点问题

设A(r)表示区域x2 + y 2

r2 上的整点数, r是正实数, 则 A(r) = 1 + 4[r] + 4
1 s r

[ r2 ? s2 ]

或A(r) = 1 + 4[r] + 8
1 s

√ r [ r2 ? s2 ] ? 4 √ r 2 √ 2

2

.

其中, [x]表示不超过x的最大整数. 此外, 当r充分大时, 区域x2 + y 2
4. 不存在整点正三角形. 5. 当n 14 5时, 不存在整点正n边形. r2 上的格点数A(r)接近于πr.

函数[x]

1. 定义

设x ∈ R, 则[x]表示不超过x的最大整数.
2. 函数[x]的性质 (1)y = [x]的定义域为实数集R, 值域为整数集Z. (2)x = [x] + r, 0 (3)x ? 1 < [x] r < 1. x < [x] + 1. x2 时, [x1 ] [x2 ]成立.

(4)y = [x]是广义增函数, 即当x1 (5)设n ∈ Z, 则[n + x] = n + [x]. (6)
n i=1

xi

n i=1

[xi ].
n i=1

(7)对正实数x1 , x2 , · · · , xn 有

xi

n i=1

[xi ]. √ [ n x]n .

特别地, 对正数x及正整数n有[xn ] y [y ] (8)对正实数x、 y有 . x [x] x [x] (9)设n为正整数, 则 = . n n

[x]n , [x]

(10)对整数x, 有[?x] = ?[x]; 对非整数x, 有[?x] = ?[x] ? 1. (11)对正整数m和n, 不大于m的n的倍数共有 m 个. n

10 (12)函数{x}定义为实数x的正的纯小数部分, 即{x} = x ? [x]. y = {x}还有如下一些性质: (i){x} ∈ [0, 1). (ii){x}是以1为最小正周期的周期函数. (iii){n + x} = {x}(n为整数). (13)设p ∈ N, 满足2λ |(2p )!的λ的最大值为M = 2p ? 1.

由(11)知M =
15

2p 2p 2p + 2 + 3 + · · · = 2p?1 + 2p?2 + · · · + 2 + 1 = 2p ? 1. 2 2 2

阶数与原根

1. 阶数定义

当(a, m) = 1, 有最小正整数λ, 使aλ ≡ 1(modm), 且ak ≡ 1(modm), 0 < k < m, 则λ叫做a关于m的 阶数. 由欧拉定理得λ
2. 原根定义 ?(m), λ|?(m).

如果λ = ?(m), 叫做a关于模m的阶数是?(m), 此时, a叫做m的原根.
3. 阶数λ的性质 (1)如果a关于m的阶数是λ, 那么a0 , a1 , · · · , aλ?1 中, 任两数关于模m不同余. (2)若λ是关于m的阶数, 则满足at ≡ 1(mod m)的t, 都有λ|t.

几何部分
1

平面几何

1. 1 三角形的性质

设 ABC 的三边长分别为a、 b、 c, 三个内角分别为A、 B、 C , 内切圆、 外接圆和三个旁切圆的半径分 别为r 、 R、 r1 、 r2 、 r3 , 半周长为p, 三条高线长分别为ha 、 hb 、 hc , 三条中线长分别为ma 、 mb 、 mc , 三条角 平分线长分别为ta 、tb 、tc , ∠A的外角平分线长为ta , 边BC 上的斜高为h, 斜高与BC 的夹角为α, 面积为S . 内心、 外心、 重心、 垂心分别为I 、 O、 G、 H , 三个旁心分别为I1 、 I2 、 I3 . 正弦定理 a b c = = = 2R . sin A sin B sin C 1. 1. 2 余弦定理
1. 1. 1

11 a2 = b2 + c2 ? 2bc cos A, b2 = c2 + a2 ? 2ca cos B , c2 = a2 + b2 ? 2ab cos C . 1. 1. 3 (1)S = (2)S = (3)S = (4)S =

三角形的面积公式 1 1 1 aha = bhb = chc ; 2 2 2 1 1 1 1 ab sin C = bc sin A = ca sin B = ah sin α; 2 2 2 2 2 R abc = 2R2 sin A · sin B · sin C = (sin 2A + sin 2B + sin 2C ); 4R 2 b2 sin C · sin A c2 sin A · sin B a2 sin B · sin C = = ; 2 sin(B + C ) 2 sin(C + A) 2 sin(A + B )
p(p ? a)(p ? b)(p ? c); A B C + cot + cot ; 2 2 2

(5)海伦(Heron)公式S = (6)S = r2 cot

(7)S = pr = (p ? a)r1 = (p ? b)r2 = (p ? c)r3 . 1. 1. 4 若两个三角形相似, 则面积比等于相似比的平方; 若两个三角形有一条边相等, 则面积比等

于对应边上高的比或斜高的比; 若两个三角形有一条高相等, 则面积比等于高对应的边的比. B C A 1. 1. 5 r = 4R sin · sin · sin ; 2 2 2 A B C r1 = 4R sin · cos · cos ; 2 2 2 B C A r2 = 4R cos · sin · cos ; 2 2 2 B C A r3 = 4R cos · cos · sin ; 2 2 2 r1 + r2 + r3 = r + 4R. ∠A ∠B ∠C ∠A 1. 1. 6 ∠BIC = 90? + , ∠CIA = 90? + , ∠AIB = 90? + , ∠BI1 C = 90? ? , ∠CI2 A = 2 2 2 2 ∠B ∠C 90? ? , ∠AI3 B = 90? ? . 2 2 1. 1. 7 由顶点A、B 、C 引出的内切圆的切线长分别为p ? a、p ? b、p ? c; 所对角内的旁切圆的切 线长为p; 点B 、C 到∠A内的旁切圆的切线长分别为p ? c、p ? b; 点C 、A到∠B 内的旁切圆的切线长分别 为p ? a、 p ? c; A、 B 到∠C 内的旁切圆的切线长分别为p ? b、 p ? a.
1. 1. 8 若AI 与 ABC 的外接圆交于点D, 则DI = DB = DC = DI1 , 即I 、 B、 C、 I1 四点共圆, 圆心

为D; 若在线段AD及其延长线上存在点I 、I1 , 满足DI = DB = DC = DI1 , 则I 、I1 分别为 ABC 的内 心和∠A内的旁心.
1. 1. 9 1. 1. 10 ∠BOC = 2∠A, ∠COA = 2∠B , ∠AOB = 2∠C .

阿基米德(Archimedes)定理

2 三角形三条中线交于一点G(重心), 且G到顶点的距离等于这个顶点向对边所作中线长的 . 3

12 1. 1. 11 ma = 1 2

帕普斯(Pappus)定理(中线公式)
2b2 + 2c2 ? a2 , mb = ta = 1 2 2c2 + 2a2 ? b2 , mc = 1 2 2a2 + 2b2 ? c2 . 2 a+b abp(p ? c).

1. 1. 12 1. 1. 13 1. 1. 14 1. 1. 15

2 2 bcp(p ? a), tb = b+c c+a 2 ta = bc(p ? b)(p ? c). |b ? c|

cap(p ? b), tc =

∠BHC = 180? ? ∠A, ∠CHA = 180? ? ∠B , ∠AHB = 180? ? ∠C .

锐角三角形的垂心是其垂足三角形的内心; 钝角三角形的垂心是其垂足三角形的旁心; 锐

角三角形的三个顶点是其垂足三角形的旁心.
1. 1. 16 1. 1. 17 BHC 、 CHA、 AHB 的外接圆半径都等于R.

卡诺(Carnot)定理

BHC 、 CHA、 AHB 的垂心分别为A、 B、 C. 1. 1. 18 1. 1. 19 1. 1. 20

设AH 交BC 于点D, 交 ABC 的外接圆于点K , 则HD = DK . 设AH 、 BH 、 CH 分别交BC 、 CA、 AB 于D 、 E、 F , 则AH · HD = BH · HE = CH · HF . 设边BC 的中点为L, 则AH ∥OL, 且AH = 2OL = 2R cos A.

1. 2 多边形的性质 1. 2. 1 1. 2. 2 (1)矩形 S = ab(a、 b分别为矩形的邻边的长); (2)平行四边形 S = ah = ab sin θ(a、 b分别为平行四边形的邻边的长, θ是这两条边的夹角, h为底边a上的高); (3)梯形 S= 1 (a + b)h(a、 b分别为上、 下底的长, h为高); 2 1 mn sin ?(m、 n分别为两条对角线的长, ?为对角线的夹角); 2 1 4 n边形内角和等于(n ? 2)π .

四边形面积公式

(4)任意四边形 S=

(5)贝利契纳德(Bretschneider)面积公式 S= 4m2 n2 ? (a2 ? b2 + c2 ? d2 )2 (m、 n分别为两条对角线的长, a、 b、 c、 d为四条边的长);

(6)圆内接四边形

13 S= (p ? a)(p ? b)(p ? c)(p ? d)(p为半周长, a、 b、 c、 d为四条边的长);

(7)圆外切四边形 √ A+C S = abcd sin (a、 b、 c、 d为四条边的长); 2 (8)双心四边形(既有内切圆又有外接圆的四边形) √ S = abcd(a、 b、 c、 d为四条边的长). 1. 2. 3

贝利契纳德关于四边形的余弦定理

设a、 b、 c、 d为四条边的长, m、 n分别为两条对角线的长, 则有m2 n2 = a2 c2 + b2 d2 ? 2abcd cos(A + C ).
1. 2. 4 1. 2. 5 1. 2. 6 1. 2. 7

在周长一定的n边形的集合中, 正n边形的面积最大. 在周长一定的简单闭曲线的集合中, 圆的面积最大. 在面积一定的n边形的集合中, 正n边形的周长最小. 在面积一定的简单闭曲线的集合中, 圆的周长最小.

1. 3 重要定理和极值 (1)梅涅劳斯(Menelaus)定理

一直线与 ABC 的三边BC 、 CA、 AB 或延长线分别交于点X 、 Y、 Z. 则
(2)梅涅劳苦定理的逆定理

AZ BX CY · · = 1. ZB XC Y A

设X 、 Y、 Z 分别是 ABC 的三边BC 、 CA、 AB 或延长线上的点. 若 点共线(梅涅劳斯线).
(3)塞瓦(Ceva)定理

AZ BX CY · · = 1, 则X 、 Y、 Z三 ZB XC Y A

设P 为 ABC 内一点, 直线AP 、 BP 、 CP 分别与边BC 、 CA、 AB 或交于点D 、 E、 F. 则
1. (4)塞瓦定理的逆定理

AF BD CE · · = F B DC EA

设D 、 E、 F 分别是 ABC 的三边BC 、 CA、 AB 上的点. 若 交于一点(塞瓦点).
(5)托勒密(Ptolemy)定理

AF BD CE · · = 1, 则AD 、 BE 、 CF 三线 F B DC EA

若四边形ABCD为圆内接四边形, 则有AB · CD + BC · DA = AC · BD.
(6)托勒密定理的逆定理

若四边形ABCD满足AB · CD + BC · DA = AC · BD, 则四边形ABCD为圆内接四边形.
(7)广义托勒密定理

14

在四边形ABCD中, 有AB · CD + BC · DA 内接四边形.
(8)西姆松(Simson)定理

AC · BD, 等号成立的条件当且仅当四边形ABCD为圆

设 ABC 外接圆上任意一点P 在三边BC 、 CA、 AB 上的投影为D 、 E、 F . 则D 、 E、 F 在一条直线(西 姆松线)上.
(9)西姆松定理的逆定理

设 ABC 所在平面上一点P 在三边BC 、 CA、 AB 上的投影为D 、 E、 F . 若D 、 E、 F 三点共线, 则P 在 ABC 的 外接圆上.
(10)费马(Fermat)问题

到 ABC 三顶点距离之和最小的点——费马点F . 当 ABC 的最大角小于120? 时, 点F 关于三边BC 、 CA、 AB 的 张角均为120? ; 当 ABC 的最大角大于120? 时, 点F 即为最大角的顶点.
(11)到 ABC 三顶点距离的平方和最小的点——重心G.

卡诺(Carnot)定理 若G为 ABC 的重心, P 为 ABC 所在平面上任意一点, 则P A2 + P B 2 + P C 2 =
GA2 + GB 2 + GC 2 + 3P G2 GA2 + GB 2 + GC 2 ;

莱布尼兹(Leibnitz)公式 若G为 ABC 的重心, P 为 ABC 所在平面上任意一点, 则P A2 + P B 2 + 1 P C 2 = 3P G2 + (a2 + b2 + c2 ), 其中a、 b、 c分别为 ABC 的三边边长. 3 (12) ABC 内到三边距离之积最大的点——重心G.
1. 4 几何变换 1. 4. 1

合同变换

在平面到其自身的映射下, 对于任意两点A、 B 及其像A 、 B , 总有AB = A B , 这个映射叫做合同变 换.
(1)平移变换: 把图形F 上的所有点都按一定方向移动一定距离d, 形成图形F , 则由F 到F 的变换叫做

平移变换, 记为T (v ), v 表示有向线段, 说明平移的方向和平移的距离.
(2)旋转变换: 将平面图形F 绕这平面内的一个定点O旋转一个定角α(逆时针为正)而形成图形F , 把F 变

为F 的这种变换称为旋转变换, 记为R(O, α). 当α = π 时为半周旋转, 又叫中心反射或中心对称变换, 即点对称.
(3)对称变换(反射变换): 把平面图形F 变到关于直线l成轴对称的图形F , 这样的变换叫做关于直线l的

对称(反射)变换, 记为U (l).
1. 4. 2

相似变换

15

在平面到其自身的映射下, 对于任意两点A、B 及其像A 、B , 如果总有A B = kAB (k > 0), 这个映 射叫做相似变换.
(1)位似变换: 设O为一个定点, 对于图形F 中的任意一点P , 如果它的像P 在射线OP (或反向延长线)上,

并且总有OP = kOP (k = 0), 这种映射叫做以O为位似中心、 k 为位似比的位似变换, 记为H (O, k ).
(2)位似旋转变换: 设O为一个定点, k (k > 0)为常数, θ为有向角, 对于图形F 中的任意一点P , 射

线OP 绕点O旋转角θ, 在射线上存在一点P , 有OP = kOP , 把由点P 到P 点的变换叫做以点O为位似 旋转中心、 旋转角为θ 、 位似比为k的位似旋转变换, 记为S (O, θ, k).
1. 4. 3

性质

(1)如果图形F 到图形F 是一个平移变换, 则存在对称变换, 经过连续两次对称变换, 可使F 变到F . 其

中两对称轴l1 和l2 与平移方向垂直, 一轴的位置可以任意选定, 而另一轴与前一轴的距离等于对应点移动 距离的一半.
(2)如果图形F 到图形F 是一个旋转变换, 则存在对称变换, 经过连续两次对称变换, 可使F 变到F . 其

中两对称轴l1 和l2 通过旋转中心, 一轴的位置可以任意选定, 而另一轴与前一轴的夹角等于旋转角的一半.
(3)对于不同的旋转中心, 连续进行两次旋转变换R(O1 , θ1 )、 R(O2 , θ2 ), 如果θ1 + θ2 = 2π , 则可用一次 θ1 旋转变换R(O, θ1 + θ2 )来代替, 旋转中心O是分别过O1 、 O2 的直线l 、 m的交点, 其中O1 O2 与l的夹角为 , 2 θ2 m与O1 O2 的夹角为 . 2 (4)对于不同的位似中心, 连续进行两次位似变换H (O1 , k1 )、 H (O2 , k2 ), 则可以用一次位似变换 H (O, k1 k2 )

来代替, 位似中心O是任意一点M 与经两次位似变换后的对应点M 的连线和O1 O2 的交点O.
1. 5 凸图形和覆盖 1. 5. 1 凸多边形: 如果一个多边形内部任意两点的连线也在这个多边形内部, 则称此多边形为凸多

边形.
1. 5. 2

凸图形: 如果图形F 内任意两点A、B 的连线段上的每一点都在图形F 内, 则称图形F 为凸图

形.
1. 5. 3 凸包: 包含点集M 的最小凸图形称为点集M 的凸包. 凸包实际上是一个包含点集M 的最小凸

多边形. 定理 有限点的凸包存在且唯一.
1. 5. 4

直径: 点集的直径是满足下面条件的一个正数d:

点集中任意两点的距离都不超过d, 而对于比d小的任何正数d , 点集中至少有两点的距离要超过d .

16

特别地, 对于有限点集和闭区域, 其直径就是任意两点间距离的最大值.
1. 5. 5

覆盖: 如果图形F 的任何一点都属于n张纸片G1 , G2 , · · · , Gn 中之一, 则称图形F 被G1 , G2 , · · · ,

Gn 覆盖; 如果无论怎样放置G1 , G2 , · · · , Gn 都至少有F 中的一个点不能被这n纸片中的任一个所包含, 则

称G1 , G2 , · · · , Gn 盖不住F .
1. 5. 6

性质

(1)F ? F . (2)若G1 ? G, G2 ? G1 , 则G2 ? G. (3)若G1 ? F , G2 ? F , 则G1 ∩ G2 ? F . (4)如果纸片G能覆盖区域F , 则S (G) 1. 5. 7 S (F ), 其中S (X )代表区域X 的面积, 下同.

重叠原理

(1)两个凸n边形相似并且对应顶点依顺时针次序相同, 则其中边长较小的那个凸n边形纸片一定能被

边长较大的那个覆盖;
(2)如果能在平面上找到一点O, 使得点集F 中的每一点与O的距离都不超过某个定长r, 则F 必可被一

个半径为r的圆纸片覆盖.
(3)A、 B 为定点, α为定角, 若点集F 中的每一点P 都在AB 同侧, 且与A、 B 所成视角∠AP B α, 则点

集F 能被以AB 为弦、 含定角α为弓形角的一个弓形纸片G所覆盖.
(4)如果G与F 都是平面区域, 且S (F ) > S (G), 则G必不能覆盖F . (5)一个直径为d的点集F 不能被直径小于d的点集G所覆盖. (6)在长为1的线段上放置某些线段, 这些线段的长度之和大于1, 则这些线段中至少有两条是有公共

点的.
(7)如果在半径为1的圆上放置某些圆弧, 这些圆弧的长度之和大于2π , 则这些圆弧中至少有两段具有

公共点.
(8)假定有n张纸片, 它们的面积分别是S1 , S2 , · · · , Sn , 把它们嵌入到一个面积为S 的平面区域中, 如

果S1 + S2 + · · · + Sn > S , 则至少有两张纸片发生重叠.
(9)设面积为S 的图形G中包含有图形G1 , G2 , · · · , Gn , 它们的面积分别为S1 , S2 , · · · , Sn . 如果图形G的

每一点都至多被Gi 中的k个所覆盖, 则S1 + S2 + · · · + Sn 在一点被{Gi }中的k + 1个所覆盖.
2 2. 1

kS ; 若S1 + S2 + · · · + Sn > kS , 则G中至少存

立体几何 多面角: 有公共端点并且任意三线不在同一平面内的n条射线, 以及相邻两条射线间的平面部

分所组成的图形, 叫做多面角. 组成多面角的射线叫做多面角的棱, 这些射线的公共端点S 叫做多面角的

17

顶点, 相邻两棱间的平面部分叫做多面角的面, 相邻两棱组成的角叫做多面角的面角, 相邻两个面组成的 二面角叫做多面角的二面角. 三面角的两个面角的和大于第三个面角, 多面角各面角的和小于360? .
2. 2 欧拉(Euler)定理: 若简单多面体的顶点数为V , 面数为F , 棱数为E , 则有V + F ? E = 2. 3

解析几何

3. 1 直线方程 (1)法线式: x cos α + y sin α = p, 其中p为由原点向直线所引的垂线长, α为该垂线与x轴正向所成的

角.
(2)极坐标方程: r(a cos θ + b sin θ) ? c = 0, 其中a = cos α, b = sin α, c = p, p为由原点向直线所引的垂

线长, α为该垂线与x轴正向所成的角.
(3)直线束(或直线系)方程: 已知两条直线的方程分别为l1 = 0, l2 = 0, 则过这两条直线的交点或与这

两条直线都平行的所有直线方程为λl1 + ?l2 = 0.
3. 2 三角形的面积公式: 设三角形的三个顶点的坐标按逆时针排列的顺序分别为 (x1 , y1 )、 (x2 , y2 )、 (x3 , y3 ), x1 1 则该三角形的面积为S = x2 2 x3 3. 3 圆锥曲线的切线和法线 (1)过圆x2 + y 2 = R2 上一点(x0 , y0 )的切线方程为 x0 x + y0 y = R2 ; y1 y2 y3 1 1. 1

过圆(x ? a)2 + (y ? b)2 = R2 上一点(x0 , y0 )的切线方程为
(x0 ? a)(x ? a) + (y0 ? b)(y ? b) = R2 . (2)过抛物线y = ax2 + bx + c上一点(x0 , y0 )的切线方程、 法线方程分别为 y + y0 b(x + x0 ) 1 = ax0 x + + c; y ? y0 = ? (x ? x0 ). 2 2 2ax0 + b (3)过椭圆 y2 x2 + = 1上一点(x0 , y0 )的切线方程、 法线方程分别为 a2 b2 x0 x y0 y a2 x b2 y + = 1; ? = a2 ? b2 . a2 b2 x0 y0

18 (4)过双曲线上一点(x0 , y0 )的切线方程、 法线方程分别为 a2 x b2 y x0 x y0 y ? 2 = 1; + = a2 + b2 . 2 a b x0 y0 3. 4 圆的幂和根轴 (1)以O(a, b)为圆心, 半径为R的圆的方程为(x ? a)2 + (y ? b)2 = R2 , 点P (x1 , y1 )关于圆O的圆幂

为P O2 ? R2 = (x1 ? a)2 + (y1 ? b)2 ? R2 .
(2)关于两个圆的等幂的点的轨迹称为这两个圆的根轴(或等幂轴), 根轴是一条垂直于两个圆的连心

线的直线. 若已知两个圆的方程为C1 = 0, C2 = 0, 且二次项的系数为1, 则关于这两个圆的根轴为C1 ? C2 = 0.

组合部分
1

排列与组合

1. 1 加法原理与乘法原理

加法原理 做一件事, 完成它可以分成n类方法, 在第一类办法中有m1 种不同的方法, 在第二类办法 中有m2 种不同的方法, · · · , 在第n类办法中有mn 种不同的方法, 则完成这件事共有m1 + m2 + · · · + mn 种 不同的方法. 乘法原理 做一件事, 完成它需要分成n个步骤, 做第一步有m1 种不同的方法, 做第二步有m2 种不同 的方法, · · · , 做第n步有mn 种不同的方法, 则完成这件事共有m1 × m2 × · · · × mn 种不同的方法.
1. 2 排列与组合 1. 2. 1

排列 从n个不同元素中有序且不重复地选取k(1
k n)个元素, 称为从n个不同元素中取

(1)无重排列

k 出k个元素的一个无重排列, 简称为k-排列. 所有这样的排列个数记作Ak n , An = n(n ? 1) · · · · · (n ? k + 1) = n! . (n ? k )!

当k = n时, 得到n个不同元素的全排列公式Ak n = n(n ? 1) · · · · · 2 · 1 = n!.
(2)重复排列 从n个不同元素中有序且可重复地选取k (k 1)个元素, 称为从n个不同元素的一个k -可

重排列. 所有这样的排列数为n .
(3)不全相异元素的全排列 设n个元素可分为k 个组, 同一组的元素彼此相同, 不同组间的元素不相

k

同. 设k个组的元素个数依次为n1 , n2 , · · · , nk (n1 + n2 + · · · + nk = n), 则这n个元素的全排列称为不全相 n! 异元素的全排列, 其排列数为 . n1 !n2 ! · · · nk !

19 (4)圆周排列 从n个不同元素中(无重复地)取出k (1 k n)个元素排在一个圆周上, 称为n个不同

元素的一个k-圆排列. 如果一个k-圆排列旋转可以得到另一个k-圆排列, 则认为这两个圆周排列相同. n个 不同元素的k-圆排列数为
Ak n! n = . k k · (n ? k )!

特别地, 当k = n时, n个不同元素组成的圆周排列的总数为(n ? 1)!.
(5)错位排列 集合{1, 2, · · · , n}的一个排列{a1 , a2 , · · · , an }中, 如果ai = i, i = 1, 2, · · · , n, 则称

这种排列为一个错位排列(也称更列). 错位排列的个数为
Dn = n! 1 ? 1. 2. 2 1 1 1 + ? · · · + (?1)n . 1! 2! n!

组合 从n个不同元素中无序且不重复地选取k(1
k n)个元素, 称为n个不同元素中取

(1)无重组合

k ,则 出k个元素的一个(无重)组合, 简称为k-组合. 所有这样的组合数记作Cn k Cn =

Ak n(n ? 1) · · · (n ? k + 1) n! n = = . k! k! k !(n ? k )! 1)个元素, 称为n个不同元素的一个k -可

(2)重复组合 从n个不同元素中无序但可重复地选取k (k
k 重组合. n个不同元素的一个k-可重组合数为Cn +k?1 .

n?1 (3)不定方程x1 + x2 + · · · + xn = m的正整数解(x1 , x2 , · · · , xn )的个数为Cm ?1 . m (4)不定方程x1 + x2 + · · · + xn = m的非负整数解(x1 , x2 , · · · , xn )的个数为Cm +n?1 .

1. 3 组合恒等式
n?r r ; = Cn (1)Cn r +1 r r +1 = Cn (2)Cn + Cn +1 ; r (3)Cn =

n r?1 C ; r n?1

r m m r ?m (4)Cn Cr = Cn Cn?m ; 0 1 n (5)Cn + Cn + · · · + Cn = 2n ; 0 1 2 3 n (6)Cn ? Cn + Cn ? Cn + · · · + (?1)n Cn = 0; 0 1 2 k k (7)Cn + Cn +1 + Cn+2 + · · · + Cn+k = Cn+k+1 ; 0 k 1 k?1 2 k?2 k 0 k (8)范德蒙恒等式Cm Cn + Cm Cn + Cm Cn + · · · + Cm Cn = Cm +n .

2

对应与计数

20

一一对应 设A、B 是两个有限集合, f 是A到B 的一个映射. 如果f 既是单射, 又是满射, 那么, 称f 为 一一对应(或双射). 如果两个集合A和B 之间存在一个一一对应f , 那么, 集合A和B 的元素个数相等, 即|A| = |B |. 设A、 B 是两个有限集合, f 是A到B 的一个映射. 如果f 是单射, 那么, |A| 设A、 B 是两个有限集合, f 是A到B 的一个映射. 如果f 是满射, 那么, |A| 容斥原理 设S1 , S2 , · · · , Sn 是个集合, 则
|S1 =
1 i n

|B |. |B |.

S2

···

Sn | |Si1 Si2 |+· · ·+(?1)k?1
1 i1 <···<ik n

|Si |?
1 i1 <i2 n

|Si1

···

Sik |+· · ·+(?1)n?1 |S1

···

Sn |.

容斥原理的对偶形式: 设S1 , S2 , · · · , Sn 是S 的子集, 则
|S1 = |S |?
1 i n

S2

··· |Si |+

Sn |
1 i1 <i2 n

|Si1

Si2 |?· · ·+(?1)k

1 i1 <···<ik n

|Si1

···

Sik |+· · ·+(?1)n |S1

···

Sn |.

夫妇入座问题 n(n
(?1)r

3)对夫妇围圆桌就坐, 男女交错, 且夫妇不相邻的坐法为

2n 2n 2n Cr (n ? r)! = n! ? C 1 (n ? 1)! + C 2 (n ? 2)! ? · · · + 2(?1)n . 2n ? r 2n?r 2n ? 1 2n?1 2n ? 2 2n?2 3)封信, 各配一个信封全部装错的个数为 Dn = n! 1 ? 1 1 1 + ? · · · + (?1)n . 1! 2! n!

装错信封问题 n(n

卡特兰(Catalan)数之一 一个售货亭前排着2n个人等候购物. 假定他们都购买价值五元的同一货物, 其中n个人持整张的5元钱, n个人持整张的10元钱, 而售货员开始时没有零钱可找. 则有
1 Cn n + 1 2n

种排队方法, 可使售货员能依次顺利出售货物, 而不出现找找不出钱的尴尬局面. 卡特兰数之二 用在凸n边形内部互不相交的对角线将凸n边形分成n ? 2个三角形的剖分种数为
1 C n?2 . n ? 1 2n?4

卡特兰数之三 2n个点均匀分布在一圆周上, 能用n条互不相交的弦两两配对的方法数为
1 Cn . n + 1 2n

21

福比尼(Fubini)原理 设A = {a1 , a2 , · · · , am }, B = {b1 , b2 , · · · , bn }, S ? A × B , 记
S (ai , ·) = {(ai , b) ∈ S |b ∈ B, S (·, bj ) = {(a, bj ) ∈ S |a ∈ A}.


|S | =
a∈A

|S (a, ·)| =
b∈B

|S (·, b)|.

3

抽屉原理

抽屉原理1 如果把n + 1件东西任意放入n个抽屉, 那么, 必定有一个抽屉里至少有两件东西. 抽屉原理2 如果把m件东西任意放入n个抽屉, 那么, 必定有一个抽屉里至少有k件东西, 这里
? m ? , n k= m ? + 1, n

当m是n的倍数时; 当m不是n的倍数时.

其中, [x]表示不超过x的最大整数. 抽屉原理3 如果把无穷多个东西放入n个抽屉, 那么, 至少有一个抽屉里有无穷多个东西.
¨ s-Szekeres定理 任意给定由k 个互不相等的实数实数a1 , a2 , · · · , ak 所组成的数列, 其中k > Erdo mn(m、 n、 k 均为正整数). 如果其中每一个递减子数列至多含m项, 那么, 一定存在由多于n项所组成的上

升子数列.
4

极端原理

最小数原理1 设M 是正整数集合的一个非空子集, 则M 中必有最小数. 最小数原理2 设M 是实数集的一个有限的非空子集, 则M 中必有最小数. 最大数原理 设M 是实数集的一个有限的非空子集, 则M 中必有最大数.
5

母函数

5. 1 介绍

母函数也叫生成函数, 它的基本思想很巧妙, 即为了获得一个数列{ak }, 就用一个幂级数
+∞

g (x) =
k=0

ak xk

来整体地、 形式地表示这个数列(当然有时是有限项). 而g (x)又是可以通过其他途径求得简单的有限 项的表达式; 或是通过建立若干母函数之间的运算(通常是乘积), 赋予其明显的计数意义, 然后再计算结 果展开求其系数.

22

母函数提供了一种“桥梁作用”, 它把一种困难的计算转化成等价的然而却简单不少的计算. 设a0 , a1 , a2 , · · · 是一个数列, 称级数g (x) =
5. 2 几个常用的级数展开式 (1) 1 = 1?x 1 = 1+x
+∞ +∞ k=0

ak xk 为给定数列的母函数.

xn , |x| < 1;
k=0 +∞

(2)

(?1)n xn , |x| < 1;
k=0 +∞ k=0 n n n Cα x , α ∈ R, 其中Cα =

(3)(1 + x)α = 6

α(α ? 1) · · · (α ? n + 1) 0 , 规定Cα = 1. n!

图论

6. 1 图的基本概念

由若干个不同的顶点与连接其中某些顶点的线段(称为边)所组成的图形称为图. 通常用G表示图, 且V 表示所有顶点的集合, E 表示所有边的集合, 并且记成G(V, E ). 图G中顶点的个数|V |称为图G的阶. 当|V |和|E |都是有限的, 称为有限图. 如无特别说明, 一般的图都是无向的简单图(即不含多重边和点与自身相连的环的有限图). 若一个图 中某两点之间连了一条边, 则称这两点是相邻的, 否则就是不相邻的. 在一个简单图中, 每一点v 出发的边的条数k称为该点的度, 记作deg v = k, k分别等于0、 1时, 称v 为孤 立点、 悬挂点(或端点); 度为偶(奇)数的点称为偶(奇)顶点. 如果一个简单图的全部n个点中任何两点间恰 1 好连有一条边, 那么, 称该图为完全图, 记为Kn , 此处显然有|E | = n(n ? 1). 2 如果一图中每一点的度正好都是r, 那么, 称图G是r正则图(一般如无特别说明, 便称G为正则图), 此 时, 可记为deg G = r. 显然, 若G是完全图Kn , 则deg G = n ? 1. 欧拉定理 一个图G中各个顶点的度之和是其边数的2倍. 由此可知:
(1)每一个图中奇顶点的个数是偶数. (2)一定各有一顶点的度 ( ) 2倍边数 . 顶点数

在图G中, 一个由不同的边组成的序列: e1 , e2 , · · · , em , 如果其中边ei = (vi?1 , vi )(i = 1, 2, · · · , m), 则 称这个序列是从v0 到vm 的链. 数m称为这条链的长度, v0 与vm 称为这条链的端点, 这条链记为v0 v1 · · · vm . 图G中任何两个顶点u和v 之间的最短长度, 称为它们的距离, 记为d(u, v ). 显然, 距离满足非负性、 对 称性和三角不等式.

23

一个图中所有的距离中的最大值, 称为此图的直径. 完全图的直径是1. 如果图G中任意两个顶点u和v , 都有一条从u到v 的链, 称这个图是连通图. 不连通的图中, 每一个连 通的子图称为一个支. 设v0 v1 · · · vm 是一条链, 若v0 与vm 重合, 则称这条链为一个圈, 同样可以定义圈的“长度”. 如果图G中存在一条链, 它经过图上各顶点一次且仅仅一次, 则称这条链为哈密顿链; 如果这种链是 一个圈, 则叫作哈密顿圈. 定理1 若一个图中每一点的度都不小于2, 则该图必定有圈. 定理2 G是一个n(n 哈密顿链. 定理3(Ore) G是一个n(n 有哈密顿圈. 定理4(Ore) G是一个有n个顶点、m条边的简单图. 若n 顿圈. 定理5(Dirac) G是一个n(n 顿圈.
1 3)阶简单图. 若对每一个m, 1 m < (n ? 1), 度不超过m的点的个数 2 1 1 少于m, 且若对奇数的n, 度至多等于 (n ? 1)的点的数目不超过 (n ? 1), 则G有哈密顿圈. 2 2 ? sa) G是一个n(n 定理6(Po 3)阶简单图, 若对每一个顶点u, 都有d(u) n , 则图G一定存在哈密 2 3, m 1 2 (n ? 3n + 6), 则图G必有哈密 2 3)阶简单图. 若对每一对不相邻的顶点u、 v , 都有d(u) + d(v ) n, 则G必 3)阶简单图. 若对每一对不相邻的顶点u、v , 都有d(u) + d(v ) n ? 1, 则G有

无圈的连通图称为树. 若干棵树组成一森林. 定理7 树的顶点数=边数+1, 且至少有两个悬挂点(度为1的顶点). 树可称为最小的连通图, 因为边数减去1, 图就不连通了; 而边数增加1, 就会有圈出现. 由此可见, 树 是研究图论问题的一个较好的出发点. 定理8 一个图是树, 当且仅当任何两个顶点之间恰好存在一条道路(链). 如果一个图G中可以找到一条链或通道正好通过每条边一次, 则称这个图为欧拉图, 也就是能够一笔 画的图. 欧拉一笔画定理 有限图G可一笔画的充要条件是: G连通, 并且奇顶点的个数为0或2, 当且仅当奇 顶点的个数为0时, G的一笔链是一个圈. 此外, 图的可平面性, 也是一个值得一提的内容. 如果一个图及其一切与之同构的图中, 至少有一个能画在平面上使得它的边仅在端点处相交, 则称 这个图为平面图. 这个平面图的边把图分成若干块不连通的区域.

24

定理9(欧拉定理的平面形式) 如果一个连通平面图G有v 个顶点、 e条边、 f 个区域, 则v ? e + f = 2(若 整个图外部那个唯一的无界面也算一块区域的话, 否则v ? e + f = 1). 定理10 一个连通的平面简单图G有v (v
3)个顶点、 e条边, 则e 3v ? 6.

两个图G1 、 G2 称为同构的, 如果它们的顶点数相同, 而且存在一个一一映射f : G1 → G2 , 使得G1 中 的任意两个顶点A、 B , 它们相邻或不相邻, 当且仅当f (A)、 f (B )相邻或不相邻. 如果两个图共用一些顶点, 而它们的边集合不相交, 两图之并又是一个完全图, 则称这两个图中的每 一个是另一个图的补图. 如果一个图与它的补图同构, 则称其为自补图.
6. 2 拉姆赛(Ramsey)定理

拉姆赛定理最普及的说法是: 世界上任意六个人中, 必有三个人, 两两认识或两两不认识. 用k种颜色c1 , c2 , · · · , ck 去染完全图Kn 的边, 每条边只染其中一种颜色, 这样得到的完全图Kn 称为k色 完全图Kn . 定理1 2色完全图K6 中, 至少有2个同色三角形. 定理2 3色完全图K17 中至少有3个同色三角形. 当n充分大时, k色完全图Kn 中必然会出现同色三角形, 使得每一个k色完全图Kn 都含有同色三角形 的最小n记为rk , 称为拉姆赛数. 定理3 (1)对每个正整数k(k
(2)对一切正整数k , 都有rk 2), 拉姆赛数rk 存在, 并且rk 1 + 1 + k + (k ? 1) + · · · + (rk?1 ? 1) + 2;

k! k! + + k !. 2! 1!

设完全图Kn 的每条边被染为红、 蓝两色, 对固定的正整数p、 q , 当n充分大时, 2色完全图Kn 中就必然 会出现红色Kp , 或者蓝色Kq . 把满足上述性质的最小n记为r(p, q ), r(p, q )也称为拉姆赛数.
¨ s) 当p 定理4(Erdo 2, q 2时, 拉姆赛数满足: r(p, q ) 2, q 2时, r(p, q ) r(p ? 1, q ) + r(p, q ? 1).

¨ s-Szekeres) 当p 定理5(Erdo

p?1 Cp +q ?2 .

许尔(Schur)定理 对任意给定的正整数k, 存在数n0 , 使得只要n

n0 , 则将{1, 2, · · · , n}任意k 染

色后, 必有同色的x、 y、 z ∈ {1, 2, · · · , n}, 满足x + y = z . 这里x、 y 不一定不同.
6. 3 极图理论 ?n) n个点的图中若无三角形, 则其最多含有 定理1(Tura ¨ s) 图G有n(n 定理2(Erdo n2 条边. 4

5)个顶点, n + 4条边, 则图G中含有两个无公共边的圈.

定理3 当n

6时, n个顶点, 3n ? 5条边的图G中含有两个不相交的圈.

25 1 定理4 n个点的图中若无长度为n的圈, 则其最多含有1 + (n ? 1)(n ? 2)条边. 2 4m n2 定理5(Mantel) 图G有n个顶点, m条边, 则图G中至少有 m? 个三角形. 3n 4

定理6 设图G有n(n > 5)个顶点, 则G中的三角形个数与G的补图中的三角形个数的和不小于
1)(n ? 5).

1 n(n? 24

代数部分
1

集合

1. 1 集合、 元素、 交集、 并集、 补集、 空集、 集合相等 1. 2 差集

集合A和B 的差集A\B 是集合A的子集, 差集定义为A\B = {x|x ∈ A且x ∈ / B }. A\B 也可记为A ? B . 如果B ? A, 则A\B =
1. 3 积集(也叫直积)
AB.

集合A × B 叫做集合A和B 的直积(也叫积集). 直积定义为A × B = {(x, y )|x ∈ A, y ∈ B }.
1. 4 对称差集

定义(A ? B ) (B ? A)为A、 B 的对称差集, 记为A B , 即A B = (A ? B ) (B ? A) = {x|x ∈ A或x ∈
B, 但x ∈ /A B }.

A B 可用韦恩图表示, 即图1中的阴影部分.
xxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx

A

B

图1
1. 5 摩尔根法则

设I 为全集, A ? I , B ? I . 则 I (A

B ) = ( I A) ( I B ),

I (A

B ) = ( I A) ( I B ).

1. 6 集合的并、 交、 差、 对称差的运算关系

26 (1)A (B (2)A (B (3)(A ? B ) C ) = (A C ) = (A C = (A B ) (A B ) (A C ) ? (B C ); C ); C );

(4)(A ? B ) ? C = A ? (B (5)A ? (B (6)C

C ) = (A ? B ) (A ? C );

C ) = (A ? B ) (A ? C ); A) (C B. B );

(A B ) = (C

(7)A (A B ) = A

1. 7 有限集的子集个数 n元集合有2n 个子集. 1. 8 数集的最小数原理

原理1 设M 是自然数集的一个非空子集, 则M 中必有最小数. 原理2 设M 是实数集的一个有限非空子集, 则M 中必有最小数, 也必有最大数.
1. 9 有限集合A的元素的个数叫做该集合的阶, 记为CardA(或|A|, 或n(A)). 1. 10

容斥原理
A2 ··· Am . 则有 |Ai
1 i<j m

设集合A = A1
|A| =
1 i m

|Ai | ?

Aj | +
1 i<j<k m

|Ai

Aj A2

Ak | ? · · · + (?1)m?1 |A1 ···

A2

···

Am |.

当A1 , A2 , · · · , Am 两两不相交时, 则是加法公式|A1
1. 11

Am | = |A1 | + |A2 | + · · · + |Am |.

子集类
C类

1. 11. 1

设Q是一个n阶集合, 记作Q = {a1 , a2 , · · · , an }. 由Q的所有子集构成的子集类叫做C 类, 即C 类包括了Q的所有子集: A1 , A2 , · · · , A2n . 记作A =
{A1 , A2 , · · · , A2n }.

可以将Q和C 类A 中的元素排成一类, 使得每两个相邻者的元素都仅差1个.
1. 11. 2 R类 r k ? 1, 有

设Q是一个n阶集合, A = {A1 , A2 , · · · , Ak }是它的一个子集类. 如果对某个2
(1)Ai1 (2)Ai1 Ai2 Ai2 ··· ··· Air = ?, 其中1 Air i1 < i2 < · · · < ir k; k.

Air+1 = ?, 其中1

i1 < i2 < · · · < ir+1

27

则称A 是Q的一个指数为r的R类.
r ?1 R类的每个子集的阶数不小于Ck ?1 .

1. 11. 3

K类

设Q是一个n阶集合, A = {A1 , A2 , · · · , Ak }是它的一个子集类. 如果A 中的任何两个不同子集Ai 、 Aj 都 有Ai ? Aj , 且Aj ? Ai , 则称A 是一个K 类.
[n] n阶集合Q的K 类中, 阶数最高者为Cn2 阶. 2

函数

2. 1 函数的值域(或最值)的求法

求函数的值域可利用函数的单调性或配方法、 判别式法、 反求法、 换元法、 不等式法、 图像法、 导数 法等.
2. 2 函数的性质 2. 2. 1

有界性
M (或f (x) M ), 则

设D为函数f (x)定义域的子集. 若存在常数M , 使对所有的x ∈ D, 有f (x) 称f (x)在D上有上(或下)界, 并称M 为其一个上(或下)界. 若f (x)在D上既有上界又有下界, 则称f (x)为D上的有界函数. 对有界函数, 必存在正数M , 使对所有的x ∈ D, 恒有|f (x)|
M.

在f (x)的所有上界中, 若存在一个最小的, 则这个最小上界为f (x)在D上的上确界, 记作sup f (x) . 在f (x)的所有下界中, 若存在一个最大的, 则这个最大下界为f (x)在D上的下确界, 记作inf f (x) . 如函数y = ax2 + bx + c, 当a > 0时, 有下界, 且下确界为 为
4ac ? b2 . 4a 4ac ? b2 ; 当a < 0时, 有上界, 且上确界 4a

又如y = sin x与y = cos x为有界函数, 其上、 下界为±1.
2. 2. 2

单调性

设D为函数f (x)定义域的一个子区间, 对任意x1 、 x2 ∈ D, 且x1 < x2 . 若f (x1 ) < f (x2 ), 则称f (x)是D上的(严格)增函数; 若f (x1 ) > f (x2 ), 则称f (x)是D上的(严格)减函数. 关于函数的单调性有如下规律:
(1)若函数y = f (x)在区间D上单调递增(减), 且D上的值域为E , 则y = f (x)在D上必有反函数y = f ?1 (x), 且反函数在E 上也单调递增(减).

28 (2)设f (x)、 g (x)在集合D上有相同的单调性, 则 (i)f (x) + g (x)是单调函数, 且与f (x)、 g (x)的单调性相同; (ii)若f (x)和g (x)在D上恒为正(或恒为负), 则f (x)g (x)是单调函数, 且与f (x)、 g (x)的单调性相同(或相

反).
(3)复合函数的单调性. 若函数u = g (x)在Dg 上有定义, 且为单调函数, y = f (u)在Df 上有定义且为

单调函数, g (x)的值域为G, 且G

Df = ?, 则当u = g (x)与y = f (u)的增减性相同(或相反)时, 复合函

数y = f g (x) 在定义域上是增(减)函数. 一般地, 若讨论的复合函数是有限层的, 且每层均有意义, 并且是单调的, 则其中减函数的层数为偶 数时, 复合函数是增函数, 减函数的层数为奇数时, 复合函数是减函数.
(4)判断单调性的方法有定义法、 图像法, 对可导函数可用求导数法. (5)在数学竞赛中, 函数的单调性通常用来讨论函数值的大小, 解方程、 不等式或极值问题, 也用来解

决参数范围问题.
2. 2. 3

对称性

(1)函数的奇偶性: 设函数f (x)的定义域D是关于原点对称的集合. 若对所有的x ∈ D, 有f (?x) = f (x),

则称f (x)为偶函数; f (?x) = ?f (x), 则称f (x)为奇函数. 偶函数的图像关于y 轴(x = 0)对称; 奇函数的图像关于原点((0, 0)对称).
(2)广义偶(奇)函数: 对于定义在实数集R上的函数, 若存在常数a, 使得f (a + x) = f (a ? x), 则称f (x)为

广义偶函数; f (a + x) = ?f (a ? x), 则称f (x)为广义奇函数. 广义偶函数的图像关于直线x = a成轴对称; 广义奇函数的图像关于点(a, 0)成中心对称.
(3)关于对称性有下列性质: (i)任一定义在R上的函数f (x), 总能表示为一个奇函数g (x)与一个偶函数h(x)的和, 即f (x) = g (x) + f (x) ? f (?x) f (x) + f (?x) h(x), 其中, g (x) = , h(x) = . 2 2 (ii)f (a + x) = f (a ? x)也可表示为f (x) = f (2a ? x)或f (?x) = f (2a + x); f (a + x) = ?f (a ? x)也可表示为f (x) = ?f (2a ? x)或f (?x) = ?f (2a + x). (iii)若将函数f (x)(x ∈ R)的图像关于直线x = a对称得到F (x)的图像, 则F (x)的表达式为F (x) = f (2a ? x).

若将函数f (x)(x ∈ R)的图像关于点(a, 0)对称得到F (x)的图像, 则F (x)的表达式为F (x) = ?f (2a ?
x). 2. 2. 4

周期性

29

设函数f (x)的定义域为D, 若存在非零常数t, 使f (x)满足:
(1)对于所有的x ∈ D, 有x + t ∈ D; (2)f (x + t) = f (x).

则称f (x)为周期函数, 常数t为它的一个周期. 关于函数周期性有下列性质:
(1)定义域D至少有一端无界. (2)若t是f (x)的周期, 则nt(n ∈ Z)也是f (x)的周期. (3)f (x)可以没有正周期, 也可以没有负周期, 有正周期的函数可以没有最小正周期. (4)设λ = 0. 对函数f (x)定义域D中的任一x, 满足下列条件之一: (i)f (x + λ) = ?f (x); 1 ; f (x) 1 (iii)f (x + λ) = ? ; f (x) (ii)f (x + λ) = (iv)f (x + λ) = (v)f (x + λ) = f (x) + 1 ; f (x) ? 1 1 ? f (x) ; 1 + f (x)

(vi)f (x + λ) = f (x ? λ); (vii)f (x)为奇函数, 且f (λ + x) = ?f (λ ? x); (viii)f (x)为偶函数, 且f (λ + x) = f (λ ? x).

则f (x)是以2λ为一个周期的周期函数.
(5)设λ = 0, 对函数f (x)定义域D中的任一x, 满足下列条件之一: (i)f (x + λ) = ?f (x ? λ); (ii)f (x)为奇函数, 且f (λ + x) = f (λ ? x); (iii)f (x)为偶函数, 且f (λ + x) = ?f (λ ? x); (iv)f (x + λ) = (v)f (x + λ) = 1 + f (x) ; 1 ? f (x) f (x) ? 1 . f (x) + 1

则f (x)是以4λ为一个周期的周期函数.
2. 2. 5

周期性与对称性的关系

30 f (x)在R上定义. (1)若f (a + x) = f (a ? x)且f (b + x) = f (b ? x), 即f (x)有两条对称轴x = a, x = b, 则f (x)为周期函数,

其中一个周期为2|b ? a|.
(2)若f (a + x) = ?f (a ? x)且f (b + x) = ?f (b ? x), 即f (x)有两个对称中心(a, 0)和(b, 0), 则f (x)为周

期函数, 其中一个周期为2|b ? a|.
(3)若f (a + x) = f (a ? x)且f (b + x) = ?f (b ? x), 即f (x)有一条对称轴和一个对称中心, 则f (x)为周

期函数, 其中一个周期为4|b ? a|.
2. 2. 6

凹凸性

设函数f (x)的定义域为D. 若对任意的x1 、 x2 ∈ D, 且α ∈ [0, 1], 有f αx1 + (1 ? α)x2 是下凸的; 若对任意的x1 、 x2 ∈ D, 且α ∈ [0, 1], 有f αx1 + (1 ? α)x2 是上凸的.
1 当α = 时, 上面的式子可表示为f 2 2. 3 函数的迭代和不动点 2. 3. 1 x1 + x2 2 f (x1 ) + f (x2 ) 和f 2 x1 + x2 2 f (x1 ) + f (x2 ) . 2 αf (x1 ) + (1 ? α)f (x2 ), 则称f (x)在D上 αf (x1 ) + (1 ? α)f (x2 ), 则称f (x)在D上

函数的迭代

设f (x)是定义在D上且取值于D上的函数, 记f (0) (x) = x, f (1) (x) = f (x), f (2) (x) = f f (x) , · · · ,
f (n) (x) = f f (n?1) (x) , 则称f (n) (x)为f (x)在D上的n次迭代, n为迭代指数.

若f (x)有反函数f ?1 (x), 则f (n) (x)的反函数为f ?1 (x)的n次迭代, 记作f (?n) (x).
2. 3. 2

迭代周期
2), 使f (n+1) (x) = f (x), 则称f (x)为迭代周期函数, 其迭代周期为n.

若存在自然数n(n

迭代函数的迭代周期的集合是N+ 的一个无穷子集, 其中, 必有最小正整数n0 , 使f f (n0 ) (x) = f (x), 则称n0 为f (x)的基本迭代周期. 若n0 为f (x)的基本迭代周期, 则n是f (x)的迭代周期的充要条件是n0 |n.
2. 3. 3

函数迭代的简单举例

(1)f (x) = x + c, 则f (n) (x) = x + nc, f (?n) (x) = x ? nc. (2)f (x) = ax, 则f (n) (x) = an x, f (?n) (x) = (3)f (x) = ax2 , 则f (n) (x) = a2
n?1 n

1 x. an
n?1

x2 , f (?n) (x) = a?2

x2

?n

.

31 (4)f (x) = ax + b, 则f (n) (x) = an x ?
n

b 1?a

+
?n

b 1 , f (?n) (x) = n 1?a a

x?

b 1?a

+

b . 1?a

(5)f (x) = x3 , 则f (n) (x) = x3 , f (?n) (x) = x3 2. 3. 4

.

函数f (x)的不动点

f (x) = x的根称为f (x)的不动点. (1)若x0 是f (x)不动点, 那么, f (n) (x0 ) = x0 , 即x0 也是f (n) (x)的不动点. (2)若f (n) (x0 ) = x0 , 则称x0 为f (x)的n-不动点.

若存在最小的n ∈ N+ , 使f (n) (x0 ) = x0 , 则称x0 为f (x)的n-周期点.
(3)若k |n, 且x0 是f (x)的k -不动点, 则x0 是f (x)的n-不动点. (4)若x0 既是f (x)的k -不动点, 又是f (x)的n-不动点, 则x0 是f (x)的(k, n)-不动点, 这里(k, n)是k 与n的

最大公约数.
2. 4 函数方程

含有未知函数的等式叫做函数方程. 寻求函数方程的解或证明函数方程无解的过程叫做解函数方程. 解函数方程常用方法有代换法、 赋值法、 待定系数法、 递归法、 柯西法和数学归纳法.
3

多项式

3. 1 关于多项式的基本概念 (1)形如f (x) =
n i=0

ai xi = an xn + an?1 xn?1 + · · · + a1 x + a0 (an = 0)的表达式称为关于x的一元n次多

项式. 其中, 非负整数n称为f (x)的次数, 记作deg f . 当系数ai (i = 0, 1, · · · , n)分别取整数、 有理数、 实数、 复数时, 多项式f (x)依次称为整系数、 有理系 数、 实系数、 复系数多项式.
(2)对于两个多项式f (x) = deg f + deg h.
n i=0 k i=0

ai xi , h(x) =

bi xi , 有deg(f ± h)

max{deg f, deg h}, deg(f h)

(3)对于n元多项式f (x1 , x2 , · · · , xn ), 如果对于任意的i、 j (1

i<j

n), 都有

f (x1 , · · · , xi , · · · , xj , · · · , xn ) = f (x1 , · · · , xj , · · · , xi , · · · , xn ),

则称这个多项式为对称多项式.
(4)σ1 =
n j =1

xj , σ2 =
1 j1 <j2 n

xj1 xj2 , · · · , σi =

1 j1 <j2 <···<ji n

xj1 xj2 · · · xji , · · · , σn = x1 x2 · · · xn 叫

做n元初等对称多项式.
3. 2 关于多项式的常用定理

32 3. 2. 1

多项式恒等定理
n k=0

定理1 两个多项式f (x) =

ak xk , h(x) =

m k=0

bk xk 恒等的充要条件是n = m且ak = bk (k = 0, 1, · · · , n).

3. 2. 2

带余除法定理

定理2 对于给定的多项式f (x)、g (x), 其中, g (x) = 0, 存在唯一的多项式q (x)及r(x), 使得f (x) =
g (x)q (x) + r(x), 其中, r(x)是零多项式或deg r(x) < deg g (x).

若r(x) = 0, 则称g (x)整除f (x), 记作g (x)|f (x), g (x)叫做f (x)的因式. 否则, 记作g (x) f (x).
3. 2. 3

余数定理

定理3 多项式f (x)除以x ? a的余数为f (a).
3. 2. 4

因式定理

定理4 f (a) = 0的充要条件是x ? a是f (x)的因式.
3. 2. 5

有理根定理

q 定理5 若既约分数 ((p, q ) = 1, p、 q ∈ Z, p = 0)是整系数多项式的一个有理根, 则p|an , q |a0 . p 3. 2. 6

不可约多项式判别法(Eisenstein判别法)
an , P |ak (k = 0, 1, · · · , n ? 1), p2 a0 , 那么,

设f (x)是一个整系数多项式, 如果一个质数p满足p
f (x)在有理数集上不可约. 3. 2. 7

代数基本定理
1)次多项式至少有一个复数根. 1)次多项式有且仅有n个复根(k 重根按k 个根计算).

定理6 任何n(n 推论 任何n(n
3. 2. 8

唯一分解定理

定理7 如果不考虑因式的顺序, 则每一个非常的复系数多项式f (x)可唯一分解为f (x) = A(x?α1 )m1 (x?
α2 )m2 · · · (x ? αt )mt 的形式, 其中, α1 , α2 , · · · , αt 为多项式f (x)的所有不同的复根, m1 , m2 , · · · , mt 是它

们的重数.
3. 2. 9

韦达定理

定理8 设方程a0 xn + a1 xn?1 + · · · + an?1 x + an = 0(a0 = 0)的n个复根为x1 , x2 , · · · , xn , 则有σj = aj (?1)j (j = 1, 2, · · · , n). 其中, σj 为初等对称多项式, 定义见3. 2. 3. a0
3. 2. 10

牛顿公式
n i=1

设σj (j = 1, 2, · · · , n)为初等对称多项式, 规定σ0 = 1, 记等幂和Sk =

xk i (k = 0, 1, · · · ), 则

33 (1)当k > n时, (2)当1 3. 2. 11 k
n i=0

(?1)i σi Sk?i = 0;
k i=0

n时,

(?1)i σi Sk?i = 0.

拉格朗日插值公式

在复数集上的任何一个次数不超过n的多项式都可唯一的表示为
(x ? x0 )(x ? x2 ) · · · (x ? xn ) (x ? x1 )(x ? x2 ) · · · (x ? xn ) f (x0 ) + f (x1 ) + (x0 ? x1 )(x0 ? x2 ) · · · (x0 ? xn ) (x1 ? x0 )(x1 ? x2 ) · · · (x1 ? xn ) (x ? x0 )(x ? x1 ) · · · (x ? xn?1 ) ··· + f (xn ), 其中, x1 , x2 , · · · , xn 两两不同. (xn ? x0 )(xn ? x1 ) · · · (xn ? xn?1 ) ? ? n x ? xj ? ?f (xi ) · 拉格朗日插值公式可简化为f (x) = . 0 j n xi ? xj i=0 f (x) =
j =i

数列
4. 1 一般数列 ? ? S , 1 设Sn = a1 + a2 + · · · + an . 则an = ? S ?S
n

n = 1;
n?1 ,

n

2.

4. 2 等差数列

设公差为d, 则an = a1 + (n ? 1)d, Sn = na1 +
4. 3 高阶等差数列 4. 3. 1

n(n ? 1) (a1 + an )n d或Sn = . 2 2

定义

给定一个数列{an }, 将其连续两项的差求出, 得到一个新数列{bn }, 其中, bn = an+1 ?an (n = 1, 2, · · · ), 这个数列称为原数列{an }的一阶差数列. 再求出{bn }的连续两项的差, 得到新数列{cn }, 其中, cn = bn+1 ?
bn (n = 1, 2, · · · ), 这个数列称为原数列{an }的二阶差数列. 依此类推.

如果某一个数列的p阶差数列是一非零常数列, 则称此数列为p阶等差数列. 特别地, 一阶等差数列就是通常定义的等差数列. 又如, 自然数的平方数数列是二阶等差数列.
4. 3. 2

高阶等差数列的性质

性质1 如果数列{an }是p阶等差数列, 则它的一阶差数列是p ? 1阶等差数列.
(k ) 性质2 设Sn = n p=1

pk (k = 1, 2, · · · , n). 则Sn 是关于n的k + 1次多项式.

(k )

性质3 数列{an }是p阶等差数列的充要条件是: 通项an 是关于n的p次多项式. 性质4 数列{an }是p阶等差数列, 则Sn 是关于n的p + 1次多项式.
4. 4 等比数列

34 ? n ? ? a1 (1 ? q ) , 1?q 设公比q = 0, a1 = 0, 则an = a1 q n?1 , Sn = ? ? na1 , 4. 5 数列求和 (1)裂项求和法 an = a1 + (a2 ? a1 ) + (a3 ? a2 ) + · · · + (an ? an?1 ), 即an = a1 + (2)裂项求积法 an = a1 ·
n?1 a a2 a3 an k+1 · · ··· · , 即an = a1 (ak = 0, n a1 a2 an?1 k=1 ak n?1 k=1

q = 1; q = 1.

(ak+1 ? ak )(n

2).

2).

4. 6 递归数列及已知递推关系求通项 4. 6. 1

递归数列

(1)一个数列{an }的第n项an 与它的前面k 项an?1 , an?2 , · · · , an?k , (k < n, k 、 n ∈ N+ )的关系 an = f (an?1 , an?2 , · · · , an?k ),

称为k阶递归关系. 这里an 是关于an?1 , an?2 , · · · , an?k 的k元函数, 称为递归函数.
(2)由k 阶递归关系及给定的前k 项a1 , a2 , · · · , ak 的值(称为初始值)所确定的数列称为k 阶递归数列. (3)对于满足an = p1 an?1 + p2 an?2 + · · · + pk an?k (k < n), 称为k 阶常系数齐次线性递归数列.

其对应的一元k次方程xk = p1 xk?1 + p2 xk?2 + · · · + pk?1 x + pk (pk = 0), 称为数列{an }的特征方程, 其根称为特征根.
4. 6. 2

递归数列求通项的方法

(1)形如an+1 = an + f (n)的一阶递归式. an = a1 +
n k=2

(ak ? ak?1 ) = a1 +

n k=2

f (k ? 1) = a1 +

n?1 k=1

f (k ).

(2)形如an+1 = pan + q 的递归式. 构造辅助数列{an ?

q q q }, 则{an ? }为以a1 ? 为首项、 p为 1?p 1?p 1?p

公比的等比数列. an =

q q + a1 ? 1?p 1?p

pn?1 .

(3)形如an+1 = qap n 的递归式.

对递归式两边取对数, 有lg an+1 = lg q + p lg an . 记bn = lg an , 则有bn+1 = pbn + lg q , 转化为(2)的情 形.
(4)形如an+1 = pan + qan?1 的递归式. 其特征方程为x2 = px + q . 设其特征根为α、 β, 则 (i)当α = β 时, an = λ1 αn?1 + λ2 β n?1 , 其中, λ1 、 λ2 用待定系数法由初始值a1 、 a2 决定.

35 (ii)当α = β 时, an = (λ1 n + λ2 )αn?1 , 其中, λ1 、 λ2 用待定系数法由初始值a1 、 a2 决定. (5)形如an+1 d ban 1 can + d c 1 = 的递归式. 取倒数得 = = b + . 设tn = , 则有tn+1 = can + d an+1 ban an b an

d c tn + 转化为(2)的情形. b b

(6)其他非线性递归关系求通项可通过韦达定理、 换元法、 数学归纳法等求得. 4. 7 周期数列

如果数列{an }满足: 存在正整数M 和T , 使得对于一切正整数n(n 列{an }为从第M 项起的、 周期为T 的周期数列. 若an+T ≡ an (mod m), 则称数列{an }为以m为模的模周期数列.
5

M ), 都有an+T = an 成立, 就称数

不等式

5. 1 平均不等式 (1)调和平均、 几何平均、 算术平均和平方平均的关系. 记 Hn = n 1 1 1 + + ··· + a1 a2 an Gn , Gn = √ n a1 a2 · · · an , An = a1 + a2 + · · · + an , Qn = n
2 2 a2 1 + a2 + · · · + an . n

其中ai > 0(i = 1, 2, · · · , n), Hn 、Gn 、An 、Qn 依次为a1 , a2 , · · · , an 的调和平均、几何平均、算术 平均、 平方平均. 则Hn
(2)记Mr = An Qn , 当且仅当a1 = a2 = · · · = an 时, 等号成立.
1 r

r r ar 1 + a2 + · · · + an n

, 其中, ai > 0(i = 1, 2, · · · , n, r = 0), 则称Mr 为a1 , a2 , · · · , an 的r次
1 β

幂平均. 当α > β 时, 有Mα
· · · = an 时, 等号成立. 5. 2 柯西不等式
2 α aα + aα 2 + · · · + an Mβ , 即 1 n
1 α

β β aβ 1 + a2 + · · · + an n

, 当且仅当a1 = a2 =

设ai 、bi ∈ R(i = 1, 2, · · · , n). 则
λai (i = 1, 2, · · · , n)时, 等号成立. 5. 3 排序不等式

n i=1

ai bi

n i=1

a2 i

n i=1

b2 bi 不全为0, 且bi = i , 当且仅当ai 、

设有两组数a1 , a2 , · · · , an ; b1 , b2 , · · · , bn , 满足a1 则有a1 bn + a2 bn?1 + · · · + an b1

a2

···

an , b1

b2

···

bn .

a1 bj1 + a2 bj2 + · · · + an bjn

a1 b1 + a2 b2 · · · + an bn .

简言为“反序和 乱序和 同序和”.
5. 4 琴生(Jensen)不等式

36

设pi ∈ R+ (i = 1, 2, · · · , n), f (x)是区间D上的严格下凸函数. 则对于任意的x1 , x2 , · · · , xn ∈ D, 有 p1 x1 + p2 x2 + · · · + pn xn p1 f (x1 ) + p2 f (x2 ) + · · · + pn f (xn ) f .① p1 + p 2 + · · · + pn p1 + p 2 + · · · + p n 若f (x)是D上严格上凸函数, 则有 p1 x1 + p2 x2 + · · · + pn xn p1 f (x1 ) + p2 f (x2 ) + · · · + pn f (xn ) f .② p1 + p 2 + · · · + pn p1 + p 2 + · · · + p n 1 特别地, 当pi = (i = 1, 2, · · · , n)时, 式①、 ②化为 n f (x1 ) + f (x2 ) + · · · + f (xn ) x1 + x2 + · · · + xn f n n 或f
6 x1 + x2 + · · · + xn n f (x1 ) + f (x2 ) + · · · + f (xn ) . n

三角

6. 1 三角函数的定义, 定义域, 值域, 单调性, 奇偶性, 周期性, 凹凸性与对称性(略). 6. 2 和、 差、 倍、 半角公式, 和差化积, 积化和差公式, 万能置换公式(略). 6. 3 常用的三角形中的恒等式和不等式: (1)正弦定理、 余弦定理(略). (2)常见的恒等式 (i)tan A + tan B + tan C = tan A · tan B · tan C (非直角三角形). A B C · cos · cos . 2 2 2 A B C (iii)cos A + cos B + cos C = 4 sin · sin · sin + 1. 2 2 2 A B C π?A π?B π?C (iv)sin + sin + sin = 1 + 4 sin · sin · sin 2 2 2 4 4 4 C +A A+B B+C · sin · sin . 或 = 1 + 4 sin 4 4 4 A B C A+B B+C C +A (v)cos + cos + cos = 4 cos · cos · cos . 2 2 2 4 4 4 (ii)sin A + sin B + sin C = 4 cos (vi)sin2 A + sin2 B + sin2 C = 2(1 + cos A · cos B · cos C ). (vii)cos2 A + cos2 B + cos2 C = 1 ? 2 cos A · cos B · cos C . (3)常见的不等式 √ 3 3 (i)sin A + sin B + sin C . 2 √ 3 3 (ii)sin A · sin B · sin C . 8 (iii)cos 2A + cos 2B + cos 2C 3 ? . 2

37 (iv)cos2 A + cos2 B + cos2 C (v)cos A B C · cos · cos 2 2 2 3 . 4

(vi)cos A · cos B · cos C 7

√ 3 3 . 8 1 . 8

复数

7. 1 复数的三种表示法 (1)代数形式: z = a + bi(a、 b ∈ R). (2)三角形式: z = r(cos θ + i sin θ)(r (3)指数形式: z = reiθ (r 0, θ ∈ R). 0, θ ∈ R).

其中, a叫做复数z 的实部, 记作a = Re(z ), b叫做复数z 的虚部, 记作b = Im(z ), r叫做复数z 的模, 记 √ 作r = |z | = a2 + b2 , θ叫做复数z 的辐角, 记作θ = Argz , 当θ ∈ [0, 2π )时, 叫做复数z 的辐角的主值, 记 作θ = arg z . 因此, Argz = 2kπ + arg z (k ∈ Z).
7. 2 关于模与共轭复数 z = a ? bi叫做z 的共轭复数. (1)z1 ± z2 = z1 ± z2 . (2)z1 z2 = z1 · z2 . (3) z1 z2 = z1 (z2 = 0). z2 1 1 (z + z ), Im(z ) = (z ? z ). 2 2i

(4)z = z ? z ∈ R. (5)Re(z ) =

(6)z · z = |z |2 = |z |2 . (7)|z1 z2 | = |z1 | · |z2 |. (8)|z1 + z2 |2 + |z1 ? z2 |2 = 2|z1 |2 + 2|z2 |2 . (9) |z1 | ? |z2 | (10)|z | (11)|z | |z1 ± z2 | |z1 | + |z2 |.

max{Re(z ), Im(z )}. |Re(z )| + |Im(z )| √ 2|z |.

7. 3 棣莫弗公式 z n = [r(cos θ + i sin θ)]n = rn (cos nθ + i sin nθ)(n ∈ Z).

38 1 1 θ θ 特别地, 当|z | = 1时, cos nθ = Re(z n ) = (z n + z n ), sin nθ = Im(z n ) = (z n ? z n ), 1 + z = 2 cos ei 2 , 2 2i 2 θ iθ 2 1 ? z = ?2i sin e . 2 7. 4 单位根

方程xn ? 1 = 0的n个根: 1, ε, ε2 , · · · , εn?1 叫做n次单位根. 其中, ε = ei n 叫做n次单位原根. 关于n次单位根有下列常用结果:
q、 r ∈ Z). (1)εnq+r = εr (n、 (2)1 + x + x2 + · · · + xn?1 = (x ? ε)(x ? ε2 ) · · · (x ? εn?1 ). ? ? n, n|m; n?1 (3) εkm = ? 0, n m. k=0



实系数一元二次方程ax + bx + c = 0(a = 0)的两个根满足? = b ? 4ac √ ?b ± ??i ? = b2 ? 4ac < 0, x1, 2 = . 2a 7. 5 复数的几何意义

2

2

0, x1,

2

√ ?b ± ? = ; 2a

设复数z 对应于复平面上的点M 及向量OM , 复数z1 、 z2 对应于复平面上的点A、 B. 则
(1)|z1 ? z2 |表示A、 B 的距离. (2)|z ? z1 | = |z ? z2 |表示点M 的轨迹是AB 的垂直平分线. (3)|z ? z1 | = r表示点M 的轨迹是以为A圆心、 r为半径的圆. (4)|z ? z1 | + |z ? z2 | = 2a(2a > |z1 ? z2 |)表示点M 的轨迹是以A和B 为焦点、 2a为长轴长的椭圆. 2a为实轴长的双曲线. (5) |z ? z1 | ? |z ? z2 | = 2a(2a < |z1 ? z2 |)表示点M 的轨迹是以A和B 为焦点、 (6) |z1 ? z | = λ表示点M 是AB 关于λ的定比分点. |z ? z2 | z1 + z2 + z3 对应 ABC 的重心. 3

(7)设z1 、 z2 、 z3 对应于复平面上的点A、 B、 C . 则z = (8)夹角∠AM B = arg (9)平行与垂直 z2 ? z . z1 ? z

设z1 、 z2 、 z3 、 z4 对应于复平面上的四点A、 B、 C、 D. 则 z2 ? z1 = k ? AB ∥CD, z4 ? z3 z2 ? z1 = k i ? AB ⊥CD, z4 ? z3 z2 ? z1 ∈ R ? A、 B、 C 三点共线. z2 ? z3


相关文章:
高中数学联赛基本知识集锦
高中数学联赛基本知识集锦_学科竞赛_高中教育_教育专区。知识集锦高中数学联赛基本知识集锦一、三角函数 常用公式 由于是讲竞赛,这里就不再重复过于基础的东西,例如六...
高中数学竞赛基本知识集锦
高中数学竞赛基本知识集锦一、三角函数 常用公式 由于是讲竞赛,这里就不再重复过于基础的东西,例如六种三角函数之间的转换,两角和与 差的三角函数,二倍角公式等等...
高中数学竞赛基本知识集锦
高中数学竞赛基本知识集锦一、三角函数常用公式 由于是讲竞赛, 这里就不再重复过于基础的东西, 例如六种三角函数之间的转换, 两角和与差的三角函数, 由于是讲竞赛...
高中数学竞赛基本知识集锦
高中数学竞赛基本知识集锦_学科竞赛_高中教育_教育专区。高三必备!!!高中数学竞赛基本知识集锦 一、三角函数 常用公式 由于是讲竞赛,这里就不再重复过于基础的东西,...
高中数学竞赛知识归类
高中数学竞赛知识归类_学科竞赛_高中教育_教育专区。高中数学竞赛知识归类 1 抽屉原则 抽屉原则的常见形式 一,把 n+k(k≥1)个物体以任意方式全部放入 n 个抽屉...
高中数学竞赛基本公式集锦
高中数学竞赛基本公式集锦_高二数学_数学_高中教育_教育专区。高中数学竞赛基本知识集锦广州市育才中学数学科 邓军民 整理 一、三角函数 常用公式 由于是讲竞赛,这里就...
高中数学竞赛知识点
高中数学竞赛知识点_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档高中数学竞赛知识点_学科竞赛_高中教育_教育专区。各种定理,各种思想,数学竞赛 ...
高中数学竞赛知识点整理
高中数学竞赛知识点整理_工作计划_计划/解决方案_实用文档。不等式块 1.排序不...爆笑图片集锦 搞笑图片乐翻人 cs3简单制作动态搞笑图片文档贡献者 xcaojunhua 贡献...
高中数学竞赛基础知识-集合与简单逻辑
高中数学竞赛基础知识-集合与简单逻辑_高二数学_数学_高中教育_教育专区。这是一部分,我会把其他部分给上传上来的。高中数学竞赛基础知识第一章 集合与简易逻辑 一...
更多相关标签:
英语知识竞赛常用题目 | 高中物理竞赛常用公式 | 知识竞赛常用比赛形式 | 高中语文知识竞赛试题 | 高中语文知识竞赛 | 高中历史知识竞赛 | 全国高中语文知识竞赛 | 高中语文趣味知识竞赛 |