习题五
5.1
1 1 4 11^4 114 是多少?对一个知道二项式系数的人来说,为什么这个数容易计算?
因此: 1 1 4 = 14641 11^4 = 14641 114=14641
5.2
当 n n n 是一个正整数时, k k k 为何值, ( n k ) \binom{n}{k} (kn) 取最大值?证明你的答案.
k = ⌊ n 2 ⌋ 和 ⌈ n 2 ⌉ . k = \lfloor \frac{n}{2} \rfloor \ 和 \ \lceil \frac{n}{2} \rceil. k=⌊2n⌋ 和 ⌈2n⌉.
证明:
当 k ≥ ⌊ n 2 ⌋ 时 ( n k + 1 ) ( n k ) = n − k k + 1 ≤ 1 当 k < ⌈ n 2 ⌉ 时 ( n k + 1 ) ( n k ) = n − k k + 1 ≥ 1 当 \ k \ge \lfloor \frac{n}{2} \rfloor \ 时 \\ \frac{\binom{n}{k+1}}{\binom{n}{k}} = \frac{n-k}{k+1} \le 1 \\ 当 \ k < \lceil \frac{n}{2} \rceil \ 时 \\ \frac{\binom{n}{k+1}}{\binom{n}{k}} = \frac{n-k}{k+1} \ge 1 当 k≥⌊2n⌋ 时(kn)(k+1n)=k+1n−k≤1当 k<⌈2n⌉ 时(kn)(k+1n)=k+1n−k≥1
因此,最大值在 k = ⌊ n 2 ⌋ 以 及 ⌈ n 2 ⌉ k = \lfloor \frac{n}{2} \rfloor \ 以及 \ \lceil \frac{n}{2} \rceil k=⌊2n⌋ 以及 ⌈2n⌉ 时出现
5.3
证明六边形性质:
( n − 1 k − 1 ) ( n k + 1 ) ( n + 1 k ) = ( n − 1 k ) ( n + 1 k + 1 ) ( n k − 1 ) . \binom{n-1}{k-1} \binom{n}{k+1} \binom{n+1}{k} = \binom{n-1}{k} \binom{n+1}{k+1} \binom{n}{k-1}. (k−1n−1)(k+1n)(kn+1)=(kn−1)(k+1n+1)(k−1n).
5.4
通过反转上指标(实际上是将负的上指标改变为正的值)来计算 ( − 1 k ) \binom{-1}{k} (k−1).
( − 1 k ) = ( − 1 ) k ( k k ) = ( − 1 ) k [ k ≥ 0 ] \binom{-1}{k} = (-1)^k \binom{k}{k} = (-1)^k [k \ge 0] (k−1)=(−1)k(kk)=(−1)k[k≥0]
5.5
设 p p p 是一个素数. 证明对于 0 < k < p 0 < k < p 0<k<p 有 ( p k ) m o d p = 0 \binom{p}{k} \bmod p = 0 (kp)modp=0. 对二项式系数 ( p − 1 k ) \binom{p-1}{k} (kp−1) 这意味着什么?
5.7
当 k < 0 k < 0 k<0 时, r k ‾ ( r − 1 2 ) k ‾ = ( 2 r ) 2 k ‾ / 2 2 k r^{\underline{k}} (r - \frac{1}{2})^{\underline{k}} = (2r)^{\underline{2k}} / 2^{2k} rk(r−21)k=(2r)2k/22k 仍然为真吗?
回顾第二章关于负指数的下降幂的一般定义:
x − m ‾ = 1 ( x + 1 ) ( x + 2 ) ⋯ ( x + m ) , m > 0 x^{\underline{-m}} = \frac{1}{(x+1)(x+2) \cdots (x+m)} \ , \quad m > 0 x−m=(x+1)(x+2)⋯(x+m)1 ,m>0
5.8
计算:
∑ k ( n k ) ( − 1 ) k ( 1 − k / n ) n . \sum_k \binom{n}{k} (-1)^k (1-k/n)^n. k∑(kn)(−1)k(1−k/n)n.
当 n n n 非常大时这个和式的近似值是什么?提示:对某个函数 f f f ,该和式等于 Δ n f ( 0 ) \Delta^n f(0) Δnf(0).
由 n n n 阶差分的公式:
Δ n f ( x ) = ∑ k ( n k ) ( − 1 ) n − k f ( x + k ) , 整 数 n ≥ 0. \Delta^n f(x) = \sum_k \binom{n}{k} (-1)^{n-k} f(x+k) \ , \ 整数 n \ge 0. Δnf(x)=k∑(kn)(−1)n−kf(x+k) , 整数n≥0.
5.9
证明 E t ( z ) = ∑ k ≥ 0 ( t k + 1 ) k − 1 z k k ! . \mathcal{E}_t (z) = \sum_{k \ge 0} (tk+1)^{k-1} \frac{z^k}{k!}. Et(z)=∑k≥0(tk+1)k−1k!zk. 中的广义指数级数 E t ( z ) \mathcal{E}_t (z) Et(z) 服从规则:
E t ( z ) = E ( t z ) 1 / t , t ≠ 0 , \mathcal{E}_t (z) = \mathcal{E} (tz)^{1/t} \ , \quad t \neq 0 \ , Et(z)=E(tz)1/t ,t=0 ,
这里 E ( z ) \mathcal{E} (z) E(z) 是 E 1 ( z ) \mathcal{E}_1 (z) E1(z) 的缩写.
根据公式:
E t ( z ) r = ∑ k ≥ 0 r ( t k + r ) k − 1 k ! z k \mathcal{E}_t (z)^r = \sum_{k \ge 0} r \frac{(tk + r)^{k-1}}{k!} z^k Et(z)r=k≥0∑rk!(tk+r)k−1zk
5.10
证明 − 2 ( ln ( 1 − z ) + z ) / z 2 -2 (\ln{(1-z)} + z) / z^2 −2(ln(1−z)+z)/z2 是超几何函数.
5.11
将两个函数:
用超几何级数的项表示出来.
5.13
找出超阶乘函数 P n = ∏ k = 1 n k ! P_n = \prod_{k=1}^n k! Pn=∏k=1nk! , Q n = ∏ k = 1 n k k Q_n = \prod_{k=1}^n k^k Qn=∏k=1nkk 以及乘积 R n = ∏ k = 0 n ( n k ) R_n = \prod_{k=0}^n \binom{n}{k} Rn=∏k=0n(kn) 之间的关系.
5.14
在范德蒙德卷积 ∑ k ( r m + k ) ( s n − k ) = ( r + s m + n ) , m , n 是 整 数 \sum_k \binom{r}{m+k} \binom{s}{n-k} = \binom{r+s}{m+n} \ , \ m,n 是整数 ∑k(m+kr)(n−ks)=(m+nr+s) , m,n是整数 中用反转上指标的方法证明恒等式 ∑ k ≤ l ( l − k m ) ( s k − n ) ( − 1 ) k = ( − 1 ) l + m ( s − m − 1 l − m − n ) , 整 数 l , m , n ≥ 0 \sum_{k \le l} \binom{l-k}{m} \binom{s}{k-n} (-1)^k = (-1)^{l+m} \binom{s-m-1}{l-m-n} \ , \ 整数l,m,n \ge 0 ∑k≤l(ml−k)(k−ns)(−1)k=(−1)l+m(l−m−ns−m−1) , 整数l,m,n≥0 .然后指出,另一个反转得到 ∑ − q ≤ k ≤ l ( l − k m ) ( q + k n ) = ( l + q + 1 m + n + 1 ) , 整 数 m , n ≥ 0 , 整 数 l + q ≥ 0 \sum_{-q \le k \le l} \binom{l-k}{m} \binom{q+k}{n} = \binom{l+q+1}{m+n+1} \ , \ 整数m,n \ge 0 \ , \ 整数 l + q \ge 0 ∑−q≤k≤l(ml−k)(nq+k)=(m+n+1l+q+1) , 整数m,n≥0 , 整数l+q≥0.
证明:
5.15
∑ k ( n k ) 3 ( − 1 ) k \sum_k \binom{n}{k}^3 (-1)^k ∑k(kn)3(−1)k 等于多少?提示: ∑ k ( a + b a + k ) ( b + c b + k ) ( c + a c + k ) ( − 1 ) k = ( a + b + c ) ! a ! b ! c ! , 整 数 a , b , c ≥ 0 \sum_k \binom{a+b}{a+k} \binom{b+c}{b+k} \binom{c+a}{c+k} (-1)^k = \frac{(a+b+c)!}{a!b!c!} \ , \ 整数a,b,c \ge 0 ∑k(a+ka+b)(b+kb+c)(c+kc+a)(−1)k=a!b!c!(a+b+c)! , 整数a,b,c≥0.
-
若 n n n 是奇数:
当 k k k 是奇数时, n − k n-k n−k 为偶数;而当 k k k 是偶数时, n − k n-k n−k 是奇数。因此:
( n k ) 3 ( − 1 ) k + ( n n − k ) 3 ( − 1 ) n − k = 0 \binom{n}{k}^3 (-1)^k + \binom{n}{n-k}^3 (-1)^{n-k} = 0 (kn)3(−1)k+(n−kn)3(−1)n−k=0
并且 ∑ k ( n k ) 3 ( − 1 ) k \sum_k \binom{n}{k}^3 (-1)^k ∑k(kn)3(−1)k 共有偶数个项,其中两两之和为零,所以总和为零 -
若 n n n 是偶数,不妨设为 n = 2 m , m ≥ 0 n = 2m \ , \ m \ge 0 n=2m , m≥0
由公式(令 a = b = c = m) :
∑ k ( 2 m m + k ) 3 ( − 1 ) k = ( 3 m ) ! ( m ! ) 3 ⇒ ∑ − m + k ( 2 m k ) 3 ( − 1 ) − m + k = ( 3 m ) ! ( m ! ) 3 ⇒ ∑ k ( 2 m k ) 3 ( − 1 ) k = ( 3 m ) ! ( m ! ) 3 ( − 1 ) m \sum_{k} \binom{2m}{m+k}^3 (-1)^k = \frac{(3m)!}{(m!)^3} \\ \Rightarrow \sum_{-m+k} \binom{2m}{k}^3 (-1)^{-m+k} = \frac{(3m)!}{(m!)^3} \\ \Rightarrow \sum_k \binom{2m}{k}^3 (-1)^k = \frac{(3m)!}{(m!)^3} (-1)^m k∑(m+k2m)3(−1)k=(m!)3(3m)!⇒−m+k∑(k2m)3(−1)−m+k=(m!)3(3m)!⇒k∑(k2m)3(−1)k=(m!)3(3m)!(−1)m
5.16
计算和式:
∑ k ( 2 a a + k ) ( 2 b b + k ) ( 2 c c + k ) ( − 1 ) k , \sum_k \binom{2a}{a+k} \binom{2b}{b+k} \binom{2c}{c+k} (-1)^k \ , k∑(a+k2a)(b+k2b)(c+k2c)(−1)k ,
其中 a , b , c a, b, c a,b,c 为非负整数.
5.17
找出 ( 2 n − 1 / 2 n ) \binom{2n-1/2}{n} (n2n−1/2) 与 ( 2 n − 1 / 2 2 n ) \binom{2n-1/2}{2n} (2n2n−1/2) 之间的一个简单关系.
5.18
找出乘积
( r k ) ( r − 1 / 3 k ) ( r − 2 / 3 k ) \binom{r}{k} \binom{r-1/3}{k} \binom{r-2/3}{k} (kr)(kr−1/3)(kr−2/3)
与 ( r k ) ( r − 1 / 2 k ) = ( 2 r 2 k ) ( 2 k k ) / 2 2 k \binom{r}{k} \binom{r-1/2}{k} = \binom{2r}{2k} \binom{2k}{k} / 2^{2k} (kr)(kr−1/2)=(2k2r)(k2k)/22k 类似的另一种形式.
5.19
证明: B t ( z ) = ∑ k ≥ 0 ( t k ) k − 1 ‾ z k k ! \mathcal{B}_t (z) = \sum_{k \ge 0} (tk)^{\underline{k-1}} \frac{z^k}{k!} Bt(z)=∑k≥0(tk)k−1k!zk 中的广义二项级数 B t ( z ) \mathcal{B}_t (z) Bt(z) 服从规则:
B t ( z ) = B 1 − t ( − z ) − 1 . \mathcal{B}_t (z) = \mathcal{B}_{1-t} (-z)^{-1}. Bt(z)=B1−t(−z)−1.
证明:
5.20
在
F ( a 1 , ⋯ , a m b 1 , ⋯ , b n ∣ z ) = ∑ k ≥ 0 a 1 k ‾ ⋯ a m k ‾ z k b 1 k ‾ ⋯ b n k ‾ k ! F \left( \left. \begin{array}{cccc} a_1, \cdots, a_m \\ b_1, \cdots, b_n \end{array} \right|{z} \right) = \sum_{k \ge 0} \frac{a_1^{\overline{k}} \cdots a_m^{\overline{k}} z^k}{b_1^{\overline{k}} \cdots b_n^{\overline{k}} k!} F(a1,⋯,amb1,⋯,bn∣∣∣∣z)=k≥0∑b1k⋯bnkk!a1k⋯amkzk
中用下降幂代替上升幂,用公式:
G ( a 1 , ⋯ , a m b 1 , ⋯ , b n ∣ z ) = ∑ k ≥ 0 a 1 k ‾ ⋯ a m k ‾ z k b 1 k ‾ ⋯ b n k ‾ k ! G \left( \left. \begin{array}{cccc} a_1, \cdots, a_m \\ b_1, \cdots, b_n \end{array} \right|{z} \right) = \sum_{k \ge 0} \frac{a_1^{\underline{k}} \cdots a_m^{\underline{k}} z^k}{b_1^{\underline{k}} \cdots b_n^{\underline{k}} k!} G(a1,⋯,amb1,⋯,bn∣∣∣∣z)=k≥0∑b1k⋯bnkk!a1k⋯amkzk
定义广义降噪几何级数,解释 G G G 与 F F F 有何关系.
由习题 2.17 知: x m ‾ = ( − 1 ) m ( − x ) m ‾ . x^{\underline{m}} = (-1)^m (-x)^{\overline{m}}. xm=(−1)m(−x)m. link
5.21
证明:当 z = m z=m z=m 是正整数时, lim n → + ∞ ( n + z n ) n − z \lim_{n \to + \infty} \binom{n+z}{n} n^{-z} limn→+∞(nn+z)n