1.
令
F
(
z
)
=
z
3
−
8
(
z
−
1
)
,
H
(
z
)
=
z
3
F(z)=z^3-8(z-1),H(z)=z^3
F(z)=z3−8(z−1),H(z)=z3
则有
F
′
(
1
)
=
−
5
,
F
′
′
(
1
)
=
6
,
F
′
′
′
(
1
)
=
6
H
′
(
1
)
=
3
,
H
′
′
(
1
)
=
6
,
H
′
′
′
(
1
)
=
6
F'(1)=-5,F''(1)=6,F'''(1)=6\\ H'(1)=3,H''(1)=6,H'''(1)=6
F′(1)=−5,F′′(1)=6,F′′′(1)=6H′(1)=3,H′′(1)=6,H′′′(1)=6
计算三阶累积量
k
3
(
H
)
=
H
′
′
′
(
1
)
+
3
H
′
′
(
1
)
+
H
′
(
1
)
−
3
H
′
(
1
)
H
′
′
(
1
)
−
3
(
H
′
(
1
)
)
2
+
2
(
H
′
(
1
)
)
3
=
6
+
3
∗
6
+
3
−
3
∗
3
∗
6
−
3
∗
3
2
+
2
∗
3
3
=
0
k
3
(
F
)
=
F
′
′
′
(
1
)
+
3
F
′
′
(
1
)
+
F
′
(
1
)
−
3
F
′
(
1
)
F
′
′
(
1
)
−
3
(
F
′
(
1
)
)
2
+
2
(
F
′
(
1
)
)
3
=
6
+
3
∗
6
−
5
+
5
∗
3
∗
6
−
3
∗
(
−
5
)
2
+
2
∗
(
−
5
)
3
=
−
216
k_3(H)=H'''(1)+3H''(1)+H'(1)-3H'(1)H''(1)-3(H'(1))^2+2(H'(1))^3\\ =6+3*6+3-3*3*6-3*3^2+2*3^3=0\\ k_3(F)=F'''(1)+3F''(1)+F'(1)-3F'(1)F''(1)-3(F'(1))^2+2(F'(1))^3\\ =6+3*6-5+5*3*6-3*(-5)^2+2*(-5)^3=-216\\
k3(H)=H′′′(1)+3H′′(1)+H′(1)−3H′(1)H′′(1)−3(H′(1))2+2(H′(1))3=6+3∗6+3−3∗3∗6−3∗32+2∗33=0k3(F)=F′′′(1)+3F′′(1)+F′(1)−3F′(1)F′′(1)−3(F′(1))2+2(F′(1))3=6+3∗6−5+5∗3∗6−3∗(−5)2+2∗(−5)3=−216
又有
k
3
(
G
)
+
k
3
(
F
)
=
k
3
(
H
)
k_3(G)+k_3(F)=k_3(H)
k3(G)+k3(F)=k3(H)
解得
k
3
(
G
)
=
216
k_3(G)=216
k3(G)=216
2.
设出现反面的概率为 q = 1 − p q=1-p q=1−p,有 A = H T H T H A=HTHTH A=HTHTH,则有
k | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|
A ( k ) A^{(k)} A(k) | H | TH | HTH | THTH | HTHTH |
A ( k ) A_{(k)} A(k) | H | HT | HTH | HTHT | HTHTH |
E X = ∑ k = 1 m A ~ ( k ) [ A ( k ) = A ( k ) ] = A ~ ( 1 ) + A ~ ( 3 ) + A ~ ( 5 ) = p − 1 + p − 2 q − 1 + p − 3 q − 2 V X = ( E X ) 2 − ∑ k = 1 m ( 2 k − 1 ) A ~ ( k ) [ A ( k ) = A ( k ) ] = ( p − 1 + p − 2 q − 1 + p − 3 q − 2 ) 2 − ( p − 1 + 5 p − 2 q − 1 + 9 p − 3 q − 2 ) \begin{aligned} EX&=\sum^m_{k=1}\tilde{A}_{(k)}[A^{(k)}=A_{(k)}]\\ &=\tilde{A}_{(1)}+\tilde{A}_{(3)}+\tilde{A}_{(5)}=p^{-1}+p^{-2}q^{-1}+p^{-3}q^{-2}\\ VX&=(EX)^2-\sum^m_{k=1}(2k-1)\tilde{A}_{(k)}[A^{(k)}=A_{(k)}]\\ &=(p^{-1}+p^{-2}q^{-1}+p^{-3}q^{-2})^2-(p^{-1}+5p^{-2}q^{-1}+9p^{-3}q^{-2})\\ \end{aligned} EXVX=k=1∑mA~(k)[A(k)=A(k)]=A~(1)+A~(3)+A~(5)=p−1+p−2q−1+p−3q−2=(EX)2−k=1∑m(2k−1)A~(k)[A(k)=A(k)]=(p−1+p−2q−1+p−3q−2)2−(p−1+5p−2q−1+9p−3q−2)
3.
( n + 2 + 3 n + 1 ) n = n n ( 1 + 2 n + 3 n ( n + 1 ) ) n = n n ( 1 + 2 n + 5 n ( n + 1 ) ) n = n n e x p ( n l n ( 1 + 2 n + 5 n ( n + 1 ) ) ) = n n e x p ( n ( 2 n + 5 n ( n + 1 ) − 1 2 ( 2 n + 5 n ( n + 1 ) ) 2 + O ( n − 3 ) ) ) = n n e x p ( 2 n + 5 n + 1 − 1 2 ( 2 n + 5 ) 2 n ( n + 1 ) 2 + O ( n − 2 ) ) = n n e x p ( 2 + 3 n + 1 − ( 2 n + 5 ) 2 2 n ( n + 1 ) 2 + O ( n − 2 ) ) = n n e 2 ( 1 + 3 n + 1 + O ( n − 2 ) ) ( 1 − ( 2 n + 5 ) 2 2 n ( n + 1 ) 2 + O ( n − 2 ) ) = n n e 2 ( 1 + 2 n 2 − 14 n − 25 2 n ( n + 1 ) 2 + O ( n − 2 ) ) = n n e 2 ( 1 + n − 1 + O ( n − 2 ) ) = n n e 2 ( 1 + n − 1 ) ( 1 + O ( n − 2 ) ) \begin{aligned} (n+2+\frac3{n+1})^n&=n^n(1+\frac2n+\frac3{n(n+1)})^n\\ &=n^n(1+\frac{2n+5}{n(n+1)})^n\\ &=n^nexp(nln(1+\frac{2n+5}{n(n+1)})) \\ &=n^nexp(n(\frac{2n+5}{n(n+1)}-\frac12(\frac{2n+5}{n(n+1)})^2+O(n^{-3}))) \\ &=n^nexp(\frac{2n+5}{n+1}-\frac12\frac{(2n+5)^2}{n(n+1)^2}+O(n^{-2}) ) \\ &=n^nexp(2+\frac{3}{n+1}-\frac{(2n+5)^2}{2n(n+1)^2}+O(n^{-2}))\\ &=n^ne^2(1+\frac{3}{n+1}+O(n^{-2}))(1-\frac{(2n+5)^2}{2n(n+1)^2}+O(n^{-2})) \\ &=n^ne^2(1+\frac{2n^2-14n-25}{2n(n+1)^2}+O(n^{-2})) \\ &=n^ne^2(1+n^{-1}+O(n^{-2})) \\ &=n^ne^2(1+n^{-1})(1+O(n^{-2})) \end{aligned} (n+2+n+13)n=nn(1+n2+n(n+1)3)n=nn(1+n(n+1)2n+5)n=nnexp(nln(1+n(n+1)2n+5))=nnexp(n(n(n+1)2n+5−21(n(n+1)2n+5)2+O(n−3)))=nnexp(n+12n+5−21n(n+1)2(2n+5)2+O(n−2))=nnexp(2+n+13−2n(n+1)2(2n+5)2+O(n−2))=nne2(1+n+13+O(n−2))(1−2n(n+1)2(2n+5)2+O(n−2))=nne2(1+2n(n+1)22n2−14n−25+O(n−2))=nne2(1+n−1+O(n−2))=nne2(1+n−1)(1+O(n−2))
4.
令
f
(
x
)
=
1
n
2
+
x
2
f(x)=\frac1{n^2+x^2}
f(x)=n2+x21
∑
k
=
1
n
f
(
k
)
=
∑
k
=
0
n
−
1
f
(
k
)
+
f
(
n
)
−
f
(
0
)
=
∫
0
n
1
n
2
+
x
2
d
x
−
1
2
1
n
2
+
x
2
∣
0
n
+
∑
k
=
1
m
B
2
k
(
2
k
)
!
f
(
2
k
−
1
)
(
x
)
∣
0
n
+
O
(
(
2
π
)
−
2
m
)
∫
0
n
∣
f
(
2
m
)
(
x
)
∣
d
x
−
1
2
n
2
\begin{aligned} \sum^n_{k=1}f(k)&=\sum^{n-1}_{k=0}f(k)+f(n)-f(0)\\ &=\int^n_0\frac1{n^2+x^2}dx-\frac12\frac1{n^2+x^2}|^n_0+\sum^m_{k=1}\frac{B_{2k}}{(2k)!}f^{(2k-1)}(x)|^n_0\\ &+O((2\pi)^{-2m})\int^n_0|f^{(2m)}(x)|dx-\frac1{2n^2} \end{aligned}
k=1∑nf(k)=k=0∑n−1f(k)+f(n)−f(0)=∫0nn2+x21dx−21n2+x21∣0n+k=1∑m(2k)!B2kf(2k−1)(x)∣0n+O((2π)−2m)∫0n∣f(2m)(x)∣dx−2n21
f
1
(
x
)
=
−
2
x
(
n
2
+
x
2
)
2
,
f
2
(
x
)
=
6
x
2
−
2
n
2
(
n
2
+
x
2
)
3
f
3
(
x
)
=
24
x
3
−
24
n
2
x
(
n
2
+
x
2
)
4
,
f
4
(
x
)
=
120
x
4
−
240
n
2
x
2
+
24
n
4
(
n
2
+
x
2
)
5
f^1(x)=\frac{-2x}{(n^2+x^2)^2},f^2(x)=\frac{6x^2-2n^2}{(n^2+x^2)^3}\\ f^3(x)=\frac{24x^3-24n^2x}{(n^2+x^2)^4},f^4(x)=\frac{120x^4-240n^2x^2+24n^4}{(n^2+x^2)^5}
f1(x)=(n2+x2)2−2x,f2(x)=(n2+x2)36x2−2n2f3(x)=(n2+x2)424x3−24n2x,f4(x)=(n2+x2)5120x4−240n2x2+24n4
所以有
原式
=
∫
0
n
1
n
1
1
+
(
x
/
n
)
2
d
(
x
/
n
)
+
B
2
(
2
)
!
−
2
x
(
n
2
+
x
2
)
2
∣
0
n
−
1
4
n
2
+
O
(
∫
0
n
∣
f
4
(
x
)
∣
d
x
)
=
[
1
n
a
r
c
t
a
n
(
x
n
)
+
−
x
6
(
n
2
+
x
2
)
2
]
∣
0
n
−
1
4
n
2
+
O
(
n
−
5
)
=
1
4
π
n
−
1
−
1
4
n
−
2
−
1
24
n
−
3
+
O
(
n
−
5
)
\begin{aligned} 原式&=\int^n_0\frac1{n}\frac1{1+(x/n)^2}d(x/n)+\frac{B_{2}}{(2)!}\frac{-2x}{(n^2+x^2)^2}|^n_0-\frac1{4n^2}+O(\int^n_0|f^4(x)|dx)\\ &=[\frac1{n}arctan(\frac x{n})+\frac{-x}{6(n^2+x^2)^2}]|^n_0-\frac1{4n^2}+O(n^{-5})\\ &=\frac14\pi n^{-1}-\frac 14 n^{-2}-\frac1 {24}n^{-3}+O(n^{-5}) \end{aligned}
原式=∫0nn11+(x/n)21d(x/n)+(2)!B2(n2+x2)2−2x∣0n−4n21+O(∫0n∣f4(x)∣dx)=[n1arctan(nx)+6(n2+x2)2−x]∣0n−4n21+O(n−5)=41πn−1−41n−2−241n−3+O(n−5)
5.
令
A
n
=
∑
k
(
2
n
k
)
3
=
∑
k
(
2
n
n
+
k
)
3
=
∑
k
(
(
2
n
)
!
(
n
+
k
)
!
(
n
−
k
)
!
)
3
(
(
2
n
)
!
(
n
+
k
)
!
(
n
−
k
)
!
)
3
=
a
k
(
n
)
=
b
k
(
n
)
+
O
(
c
k
(
n
)
)
,
k
∈
D
n
A_n=\sum_k\binom {2n}k^3=\sum_k\binom {2n}{n+k}^3=\sum_k(\frac{(2n)!}{(n+k)!(n-k)!})^3\\ (\frac{(2n)!}{(n+k)!(n-k)!})^3=a_k(n)=b_k(n)+O(c_k(n)),k\in D_n
An=k∑(k2n)3=k∑(n+k2n)3=k∑((n+k)!(n−k)!(2n)!)3((n+k)!(n−k)!(2n)!)3=ak(n)=bk(n)+O(ck(n)),k∈Dn
有
A
n
=
∑
k
b
k
(
n
)
+
O
(
∑
k
∉
D
n
a
k
(
n
)
)
+
O
(
∑
k
∉
D
n
b
k
(
n
)
)
+
O
(
∑
k
∈
D
n
c
k
(
n
)
)
A_n=\sum_kb_k(n)+O(\sum_{k \notin D_n}a_k(n))+O(\sum_{k \notin D_n}b_k(n))+O(\sum_{k \in D_n}c_k(n))
An=k∑bk(n)+O(k∈/Dn∑ak(n))+O(k∈/Dn∑bk(n))+O(k∈Dn∑ck(n))
令
ϵ
为一个很小的正常数,
k
∈
D
n
⇔
∣
k
∣
≤
n
1
/
2
+
ϵ
\epsilon为一个很小的正常数,k\in D_n \Leftrightarrow|k|\leq n^{1/2+\epsilon}
ϵ为一个很小的正常数,k∈Dn⇔∣k∣≤n1/2+ϵ
有
l
n
a
k
(
n
)
=
3
(
l
n
(
2
n
)
!
−
l
n
(
n
+
k
)
!
−
l
n
(
n
−
k
)
!
)
=
3
(
(
2
n
+
1
2
)
l
n
2
−
σ
−
1
2
l
n
n
+
O
(
n
−
1
)
−
(
n
+
k
+
1
2
)
l
n
(
1
+
k
/
n
)
−
(
n
−
k
+
1
2
)
l
n
(
1
−
k
/
n
)
)
=
3
(
(
2
n
+
1
2
)
l
n
2
−
σ
−
1
2
l
n
n
−
k
2
+
O
(
n
−
1
/
2
+
3
ϵ
)
)
\begin{aligned} lna_k(n)&=3(ln(2n)!-ln(n+k)!-ln(n-k)!)\\ &=3((2n+\frac12)ln2-\sigma-\frac12lnn+O(n^{-1})-(n+k+\frac12)ln(1+k/n)\\ &-(n-k+\frac12)ln(1-k/n))\\ &=3((2n+\frac12)ln2-\sigma-\frac12lnn-k^2+O(n^{-1/2+3\epsilon}))\\ \end{aligned}
lnak(n)=3(ln(2n)!−ln(n+k)!−ln(n−k)!)=3((2n+21)ln2−σ−21lnn+O(n−1)−(n+k+21)ln(1+k/n)−(n−k+21)ln(1−k/n))=3((2n+21)ln2−σ−21lnn−k2+O(n−1/2+3ϵ))
两边取指数有
a
k
(
n
)
=
(
2
2
n
+
1
/
2
e
σ
n
e
−
k
2
/
n
)
3
(
1
+
O
(
n
−
1
/
2
+
3
ϵ
)
)
b
k
(
n
)
=
(
2
2
n
+
1
/
2
e
σ
n
e
−
k
2
/
n
)
3
,
c
k
(
n
)
=
2
6
n
n
−
2
+
3
ϵ
e
−
3
k
2
/
n
a_k(n)=(\frac{2^{2n+1/2}}{e^\sigma\sqrt n}e^{-k^2/n})^3(1+O(n^{-1/2+3\epsilon}))\\ b_k(n)=(\frac{2^{2n+1/2}}{e^\sigma\sqrt n}e^{-k^2/n})^3,c_k(n)=2^{6n}n^{-2+3\epsilon}e^{-3k^2/n}
ak(n)=(eσn22n+1/2e−k2/n)3(1+O(n−1/2+3ϵ))bk(n)=(eσn22n+1/2e−k2/n)3,ck(n)=26nn−2+3ϵe−3k2/n
所以主要部分有
∑
k
b
k
(
n
)
=
(
2
2
n
+
1
/
2
e
σ
n
)
3
∑
k
e
−
3
k
2
/
n
=
(
2
2
n
+
1
/
2
e
σ
n
)
3
⊝
n
=
(
2
2
n
+
1
/
2
e
σ
n
)
3
(
π
n
/
3
+
O
(
n
−
M
)
)
=
2
6
n
3
π
n
(
1
+
O
(
n
−
M
)
)
\sum_kb_k(n)=(\frac{2^{2n+1/2}}{e^\sigma\sqrt n})^3\sum_ke^{-3k^2/n}=(\frac{2^{2n+1/2}}{e^\sigma\sqrt n})^3\circleddash_n\\ =(\frac{2^{2n+1/2}}{e^\sigma\sqrt n})^3(\sqrt{\pi n/3}+O(n^{-M}))=\frac{2^{6n}}{\sqrt3\pi n}(1+O(n^{-M}))
k∑bk(n)=(eσn22n+1/2)3k∑e−3k2/n=(eσn22n+1/2)3⊝n=(eσn22n+1/2)3(πn/3+O(n−M))=3πn26n(1+O(n−M))
误差有
∑
k
∈
D
n
c
k
(
n
)
=
∑
∣
k
∣
≤
n
1
/
2
+
ϵ
2
6
n
n
−
2
+
3
ϵ
e
−
3
k
2
/
n
≤
2
6
n
n
−
2
+
3
ϵ
⊝
n
=
O
(
2
6
n
n
−
3
/
2
+
3
ϵ
)
∑
k
>
n
1
/
2
+
ϵ
e
−
3
k
2
/
n
=
<
e
x
p
(
−
3
⌊
n
1
/
2
+
ϵ
⌋
/
n
)
O
(
n
)
=
O
(
n
e
−
3
n
2
ϵ
)
,
对所有
M
等于
O
(
n
−
M
)
\sum_{k \in D_n}c_k(n)=\sum_{|k|\leq n^{1/2+\epsilon}}2^{6n}n^{-2+3\epsilon}e^{-3k^2/n}\leq2^{6n}n^{-2+3\epsilon}\circleddash_n=O(2^{6n}n^{-3/2+3\epsilon})\\ \sum_{k> n^{1/2+\epsilon}}e^{-3k^2/n}=<exp(-3\lfloor n^{1/2+\epsilon}\rfloor/n )O(n)=O(ne^{-3n^{2\epsilon}}),对所有M等于O(n^{-M})\\
k∈Dn∑ck(n)=∣k∣≤n1/2+ϵ∑26nn−2+3ϵe−3k2/n≤26nn−2+3ϵ⊝n=O(26nn−3/2+3ϵ)k>n1/2+ϵ∑e−3k2/n=<exp(−3⌊n1/2+ϵ⌋/n)O(n)=O(ne−3n2ϵ),对所有M等于O(n−M)
所以
∑
k
∉
D
n
b
k
(
n
)
\sum_{k \notin D_n}b_k(n)
∑k∈/Dnbk(n)可以忽略不计
∑
k
∉
D
n
a
k
(
n
)
=
∑
k
>
n
1
/
2
+
ϵ
(
2
n
n
+
k
)
3
\sum_{k \notin D_n}a_k(n)=\sum_{k> n^{1/2+\epsilon}}\binom{2n}{n+k}^3
k∈/Dn∑ak(n)=k>n1/2+ϵ∑(n+k2n)3
类似
∑
k
∉
D
n
b
k
(
n
)
\sum_{k \notin D_n}b_k(n)
∑k∈/Dnbk(n),这一项也可以忽略不计,因此有
∑
k
(
2
n
k
)
3
=
2
6
n
3
π
n
(
1
+
O
(
n
−
M
)
)
+
O
(
2
6
n
n
−
3
/
2
+
3
ϵ
)
=
2
6
n
3
π
n
(
1
+
O
(
n
−
1
/
2
+
3
ϵ
)
)
\sum_k\binom {2n}k^3=\frac{2^{6n}}{\sqrt3\pi n}(1+O(n^{-M}))+O(2^{6n}n^{-3/2+3\epsilon})\\ =\frac{2^{6n}}{\sqrt3\pi n}(1+O(n^{-1/2+3\epsilon}))
k∑(k2n)3=3πn26n(1+O(n−M))+O(26nn−3/2+3ϵ)=3πn26n(1+O(n−1/2+3ϵ))
只要令
ϵ
<
1
12
\epsilon<\frac1{12}
ϵ<121即可