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

高二竞赛讲义 生成函数方法5


高二数学竞赛班二试讲义 第5讲
一、知识点金

生成函数方法
班级 姓名

1.生成函数方法,也称母函数法,应用相当广泛。这种方法就是将离散数列和一类函数对 应起来,通过对函数的研究来确定离散数列的性质。 在初等数学中,主要有下面两类基本的对应。 (1)有限的数列 a 0 , a1 , ? ? ?, a n 与函数 Ac ( x ) ? a 0 ? a1 x ? ? ? ? ? a n x (的各项系数)对应。
n

(2)有限的整数数列 a1 , ? ? ?, a n 与函数 Ac ( x ) ? x

a1

?x

a2

? ??? ? x

an

(的各项指数)对应。

二、例题分析
例 1.证明: (1) C m C n ? C m C n
0 k 1 k ?1

? ? ? ? ? C m C n ? C mC n ? C m?n
1 k 0 k

k ?1

(2) ( C n ) ? ( C n ) ? ( C n ) ? ? ? ? ? ( ? 1) ( C n ) ? ?
0 2 1 2 2 2 n n 2

? 0, ?
n n

若 n是 奇 数 ,

? ( ? 1) 2 C n2 , 若 n 是 偶 数 。 ?

例 1. (1)考虑 (1 ? x ) (1 ? x ) 中 x 的系数,一方面,多项式
m n
k

(1 ? x ) (1 ? x ) ? (1 ? x )
m n
m

m?n

展开式中 x 的系数是 C m ? n

k

k

另一方面, (1 ? x ) (1 ? x ) ?
n

?C
i?0

m

i m

x ? ? C n x 展开式中 x 的系数是
i j j
k

n

j?0

CmCn ? CmCn
0 k 1
0 k

k ?1

? ? ? ? ? Cm Cn ? CmCn
1 k
k ?1 k ?1 1

k ?1

0

所以 C m C n ? C m C n
1

? ? ? ? ? C m C n ? C mC n ? C m?n
k 0 k

(2)考虑 (1 ? x ) (1 ? x ) 中 x 的系数,一方面,多项式
n n
n

(1 ? x ) (1 ? x ) ?
n n

?

n

i?0

C n x ? ? ( ? 1) C n x 展开式中 x 的系数是
i i j j j
n

n

j?0

?C
k ?0

n

n?k n

( ? 1) C n ?
k k

? ( ? 1)
k ?0

n

k

( C n ) ? ( C n ) ? ( C n ) ? ( C n ) ? ? ? ? ? ( ? 1) ( C n )
k 2 0 2 1 2 2 2 n n

2

另一方面, (1 ? x ) (1 ? x ) ? (1 ? x ) ?
n n 2 n

?C
i?0

n

i n

( ? 1) ( x ) ?
i 2 i

? ( ? 1)
i?0

n

i

Cnx

i

2i

展开式中 x 的系

n

若 n是 奇 数 , ? 0, ? 数分奇偶讨论。为 ? ,得证。 n n ? ( ? 1) 2 C n2 , 若 n 是 偶 数 。 ?

【评注】例 1 体现了生成函数方法证明组合恒等式的基本想法:针对恒等式的特点,考虑适 当的生成函数,用两种方法计算其某一项的系数,综合起来,得出结果。两种方法计算同一 个量,有时称为“算两次) 。 例 2.设 (1 ? x ? x ) ? a 0 ? a1 x ? ? ? ? ? a 2 n x
2 n 2n

,证明:

若3 ? k | ? 0, ? 1 k k a k ? C n a k ? 1 ? ? ? ? ? ( ? 1) C n a 0 ? ? l l ? ( ? 1) C n , 若 k ? 3 l ?

例 2.一方面,(1 ? x ) (1 ? x ? x ) ?
n 2 n

? ( ? 1)
j?0

n

j

C n x ? ( a 0 ? a1 x ? ? ? ? ? a 2 n x
j j

2n

) 展开式中 x 的

k

系数是 a k ? C n a k ?1 ? ? ? ? ? ( ? 1) C n a 0
1 k k

另一方面,(1 ? x ) (1 ? x ? x ) ? (1 ? x ) ?
n 2 n 3 n

? ( ? 1)
j?0

n

j

Cn x

j

3j

| 中, x 的系数是 0 (若 3 ? k ) ,

k

或 ( ? 1) C n (若 k ? 3 l )
l l

综合两个方面得出结果。 例 3.证明: ? C n 2
k k ?0 n n?k

C

?k ? ?2? ? ? k

? C 2 n ?1
n

例 3.证明: ( x

?1

? x ) 展开式的一般项是 C k x
k
i
?k ? ?2? ? ? k k

2i?k

,当 k 为奇数时, C
?1 k

?k ? ?2? ? ? k

k ?1

? Ck 2 是 x
?k ? ?2? ? ? k

?1

的系

数;当 k 为偶数时, C

? C k2 是常数项。所以 (1 ? x )( x
k n?k

? x ) 的常数项是 C



于是求证等式的左边是 ? C n 2
k ?0

n

(1 ? x )( x
k

?1

? x ) 的常数项。
k n k n?k ?1

另一方面, ? C n 2
k k ?0

n

n?k

(1 ? x )( x
n

?1

? x ) ? (1 ? x ) ? C n 2
k ?0

(x

? x ) ? (1 ? x )( 2 ? x
k

?1

? x)

n

?

( x ? 1) x
n

2 n ?1

的常数项是 C 2 n ? 1 。
p j p p 2

例 4.设 p 是一个素数,证明: ? C p C p ? j ? 2 ? 1(m o d p )
j?0

例 4.

三、同步检测
1.


相关文章:
高中数学竞赛讲义5
高中数学竞赛讲义()──数列 一、基础知识 定义1 数列,按顺序给出的一列数...四、高考水平训练题 1.已知函数 f(x)= an+1=f(an)(n∈N+),则 a2006...
高中数学竞赛教材讲义 第五章 数列
高中数学竞赛教材讲义章 数列_学科竞赛_高中教育_教育专区。第五章 数列 ...2 xn 例 12 已知数列{xn}满足 x1=2, xn+1= 【解】 考虑函数 f(x)= ...
高中数学竞赛教材讲义 第五章 数列讲义
高中数学竞赛教材讲义章 数列讲义_学科竞赛_高中教育_教育专区。第五章 ...2 xn 例 12 已知数列{xn}满足 x1=2, xn+1= 【解】 考虑函数 f(x)= ...
高二竞赛讲义 三角函数与三角方程 5
高二竞赛讲义 三角函数与三角方程 5_数学_高中教育_教育专区。高二数学竞赛班一试讲义 第5讲 一、知识要点: 1. y ? sin x, x ? [? 三角函数与三角方程...
高中竞赛数学讲义第70讲函数问题选讲(最终)
高中竞赛数学讲义第70讲函数问题选讲(最终)_学科竞赛_高中教育_教育专区。第 ...1 5.已知函数 f(x)= (1-x+ 1-2x+2x2),x∈[2,4].求该函数的值域...
高中数学竞赛讲义05:数列
高中数学竞赛讲义05:数列_学科竞赛_高中教育_教育专区。高中数学竞赛讲义() ...已知函数 f(x)= ,若数列 {an} 满足 a1= + , an+1=f(an)(n ∈ N ...
05【数学】高中数学竞赛讲义-函数的基本性质
高中数学竞赛讲义 59页 1下载券 4(高中竞赛讲座)函数的基... 11页 4下载券...5.已知 x= 19 + 99 是方程 x4+bx2+c=0 的根,b,c 为整数,则 b+c=...
高中数学竞赛讲义---代数式的恒等变换方法与技巧
高中数学竞赛讲义---代数式的恒等变换方法与技巧_学科...代数式定义域的变 化,对研究方程和函数等相关问题...f ( x1, x2 , , xn ) ,因此,对 定义 5 ...
竞赛讲义
竞赛讲义_学科竞赛_高中教育_教育专区。2010 年暑期...年暑期·高二复习 内部讲义(8、6) 法二,函数法。...分析小球受力后,根据“矢量性”我们可以做如图 5 ...
高一物理竞赛讲义第5讲.教师版_图文
高一物理竞赛讲义5讲.教师版_学科竞赛_高中教育_教育专区。第5讲 运动学综合...求极值 ,物理竞赛中用到的方法主要有 :矢量几何方法求极值 , 二次函数极值, ...
更多相关标签: