定义: 全部可能取到的值为有限个或可列无限多个,这种随机变量称为离散型随机变量
骰子的点数,打靶环数,某城市120急救电话一昼夜收到的呼叫次数,都是离散型随机变量
设离散型随机变量 X X X所有可能取的值为 x k ( k = 1 , 2 , ⋯ ) x_k(k=1,2,\cdots) xk(k=1,2,⋯) , X X X取各个可能值的概率,即事件 X = x k {X=x_k} X=xk 的概率,为 P { X = x k } = P k , k = 1 , 2 , ⋯ P\{X=x_k\}=P_k, k=1,2,\cdots P{X=xk}=Pk,k=1,2,⋯
我们称该式为离散型随机变量的分布律
性质:
稍后介绍常见分布的时候, p k ≥ 0 p_k \geq 0 pk≥0 这个的证明很简单,不在赘述,我会给出 ∑ k = 1 ∞ p k = 1. \sum\limits_{k=1}^{\infty}{p_k=1.} k=1∑∞pk=1. 的必要性证明。
设随机变量可能的取值只有 0 0 0和 1 1 1,它的分布律为 P { X = k } = p k ( 1 − p ) 1 − k , k = 0 , 1 P\{X=k\} = p^k(1-p)^{1-k}, \quad k=0,1 P{X=k}=pk(1−p)1−k,k=0,1 ,记做 X X X服从以 p p p为参数的 ( 0 − 1 ) \pmb{(0-1)} (0−1)(0−1)(0−1)分布或两点分布
X X X | 0 0 0 | 1 1 1 |
---|---|---|
p k p_k pk | 1 − p 1-p 1−p | p p p |
新生儿性别,抛硬币,产品质量是否合格 等可以用 ( 0 − 1 ) (0-1) (0−1)分布的离散型随机变量来表示
设试验 E E E只有两种可能结果: A A A及 A ‾ \overline A A ,则称 E E E为伯努利试验 。 设 P ( A ) = p , 则 P ( A ‾ ) = 1 − p P(A) = p ,则P(\overline A) = 1 - p P(A)=p,则P(A)=1−p .
将 E E E 独立重复地进行 n n n次, 则称这一连串独立的重复试验为 n \pmb n nnn重伯努利试验
例如,抛硬币, A A A表示正面,这就是伯努利试验,将硬币抛 n n n次,就是 n n n重伯努利试验。 掷骰子, A A A表示等到 1 1 1点, A ‾ \overline A A 表示得到的是非 1 1 1点,也叫一次伯努利试验等
以 X X X表示 n n n重伯努利试验中,事件 A A A发生的次数, p p p表示事件 A A A发生的概率, q = 1 − p q=1-p q=1−p 表示 A A A不发生的概率(即 A ‾ \overline A A发生的概率) ,则有
P { X = k } = ( k n ) p k q n − k k = 0 , 1 , 2 ⋯ , n P\{X=k\} = (_k^n)p^kq^{n-k} \quad k=0,1,2\cdots, n P{X=k}=(kn)pkqn−kk=0,1,2⋯,n
必要性证明 :
∑ k = 0 n P { X = k } = ∑ k = 0 n ( k n ) p k q n − k = ( p + q ) n = 1 \sum\limits_{k=0}^{n}{P\{X=k\}} = \sum\limits_{k=0}^{n}{(_k^n)p^kq^{n-k}} = (p+q)^n=1 k=0∑nP{X=k}=k=0∑n(kn)pkqn−k=(p+q)n=1二项式 ( a + b ) n = ( 0 n ) a n − 0 b 0 + ( 1 n ) a n − 1 b 1 + ⋯ + ( n − 1 n ) a n − ( n − 1 ) b n − 1 + ( n n ) a n − n b n = ∑ k = 0 n ( k n ) a n − k b k (a+b)^n = (_0^n)a^{n-0}b^{0}+(_1^n)a^{n-1}b^{1}+\cdots+(_{n-1}^n)a^{n-(n-1)}b^{n-1}+(_n^n)a^{n-n}b^{n} = \sum\limits_{k=0}^{n}{(_k^n)a^{n-k}b^{k}} (a+b)n=(0n)an−0b0+(1n)an−1b1+⋯+(n−1n)an−(n−1)bn−1+(nn)an−nbn=k=0∑n(kn)an−kbk
我们发现 ( k n ) p k q n − k (_{k}^{n})p^kq^{n-k} (kn)pkqn−k 刚好是 ( p + q ) n (p+q)^n (p+q)n 展开式中出现 p k p^k pk的那一项,因此,我们称随机变量 X X X服从以 n , p n,p n,p为参数的二项分布,记做 X ∼ b ( n , p ) \pmb{X\sim b(n,p)} X∼b(n,p)X∼b(n,p)X∼b(n,p)
设随机变量 X X X的可能取值为 0 , 1 , 2 , ⋯ 0,1,2,\cdots 0,1,2,⋯ 而各个取值的概率为 P { X = k } = λ k k ! e − λ k = 0 , 1 , 2 , ⋯ P\{X=k\}= \frac{\lambda^k}{k!}e^{-\lambda} \quad k=0,1,2,\cdots P{X=k}=k!λke−λk=0,1,2,⋯ 其中 λ > 0 \lambda > 0 λ>0 为常数,则称 X X X服从以 λ \lambda λ为参数的泊松分布,记做 X ∼ π ( λ ) \pmb{X \sim \pi(\lambda)} X∼π(λ)X∼π(λ)X∼π(λ)
必要性证明 :
∑ k = 0 ∞ P { X = k } = ∑ k = 0 ∞ λ k k ! e − λ = e − λ ∑ k = 0 ∞ λ k k ! = e − λ ⋅ e λ = 1 \sum\limits_{k=0}^{\infty}P\{X=k\}= \sum\limits_{k=0}^{\infty}\frac{\lambda^k}{k!}e^{-\lambda}=e^{-\lambda}\sum\limits_{k=0}^{\infty}\frac{\lambda^k}{k!} = e^{-\lambda} \cdot e^\lambda = 1 k=0∑∞P{X=k}=k=0∑∞k!λke−λ=e−λk=0∑∞k!λk=e−λ⋅eλ=1
其中 ∑ k = 0 ∞ λ k k ! = e λ \sum\limits_{k=0}^{\infty}\frac{\lambda^k}{k!} = e^\lambda k=0∑∞k!λk=eλ 证明如下,需要用到泰勒公式
泰勒公式
如果函数 f ( x ) f(x) f(x)在 x 0 x_0 x0的某个邻域 U ( x 0 ) U(x_0) U(x0)内具有(n+1)阶导数,那么对任一 x ∈ U ( x 0 ) x \in U(x_0) x∈U(x0) 有 f ( x ) = f ( x 0 ) + f ′ ( x 0 ) ( x − x 0 ) + f ′ ′ ( x 0 ) 2 ! ( x − x 0 ) 2 + ⋯ + f ( n ) ( x 0 ) n ! ( x − x 0 ) n + R n ( x ) f(x)=f(x_0)+f^{'}(x_0)(x-x_0)+\frac{f^{''}(x_0)}{2!}(x-x_0)^2+\cdots+\frac{f^{(n)}(x_0)}{n!}(x-x_0)^n+R_{n}(x) f(x)=f(x0)+f′(x0)(x−x0)+2!f′′(x0)(x−x0)2+⋯+n!f(n)(x0)(x−x0)n+Rn(x)
即 f ( x ) = ∑ n = 0 N f ( n ) ( x 0 ) n ! ( x − x 0 ) n + R n ( x ) f(x)=\sum\limits_{n=0}^{N}\frac{f^{(n)}(x_0)}{n!}(x-x_0)^n+R_{n}(x) f(x)=n=0∑Nn!f(n)(x0)(x−x0)n+Rn(x) 当 x 0 = 0 x_0=0 x0=0 时,有 f ( x ) = ∑ n = 0 N f ( n ) ( 0 ) n ! x n + R n ( x ) f(x)=\sum\limits_{n=0}^{N}\frac{f^{(n)}(0)}{n!}x^n+R_{n}(x) f(x)=n=0∑Nn!f(n)(0)xn+Rn(x)
此时有 e x = ∑ n = 0 N ( e x ) ( n ) ( 0 ) n ! x n + R n ( x ) ∵ ( e x ) ( n ) = e x ∴ ( e x ) ( n ) ( 0 ) = 1 ∴ e x = ∑ n = 0 N 1 n ! x n + R n ( x ) , R n ( x ) 为 关 于 x n 的 高 阶 无 穷 小 , 则 e x ≈ ∑ n = 0 N 1 n ! x n e^x=\sum\limits_{n=0}^{N}\frac{(e^x)^{(n)}(0)}{n!}x^n+R_{n}(x) \\ \because (e^x)^{(n)}=e^x \therefore (e^x)^{(n)}(0) = 1 \\ \therefore e^x= \sum\limits_{n=0}^{N}\frac{1}{n!}x^n+R_{n}(x),R_{n}(x) 为关于x^n的高阶无穷小,则 e^x \approx \sum\limits_{n=0}^{N}\frac{1}{n!}x^n ex=n=0∑Nn!(ex)(n)(0)xn+Rn(x)∵(ex)(n)=ex∴(ex)(n)(0)=1∴ex=n=0∑Nn!1xn+Rn(x),Rn(x)为关于xn的高阶无穷小,则ex≈n=0∑Nn!1xn
∴ 有 e λ = ∑ k = 0 ∞ λ k k ! 成 立 \therefore 有 e^\lambda = \sum\limits_{k=0}^{\infty}\frac{\lambda^k}{k!} 成立 ∴有eλ=k=0∑∞k!λk成立
一本书一页中的印刷错误数,某医院在一天内的急诊病人数,某一个地区一个时间间隔内发生交通事故的次数等均服从泊松分布
证明如下 :
∵ λ = n p n ∴ p n = λ n lim n → ∞ ( k n ) p n k ( 1 − p n ) n − k = lim n → ∞ n ! k ! ( n − k ) ! λ k n k ( 1 − λ n ) n − k = lim n → ∞ λ k k ! ( n − k + 1 ) ! n k ( 1 − λ n ) n ( 1 − λ n ) − k = lim n → ∞ λ k k ! [ 1 ⋅ ( 1 − 1 n ) ( 1 − 2 n ) ⋯ ( 1 − k − 1 n ) ] ( 1 − λ n ) n ( 1 − λ n ) − k ∵ lim n → ∞ [ 1 ⋅ ( 1 − 1 n ) ( 1 − 2 n ) ⋯ ( 1 − k − 1 n ) ] = 1 lim n → ∞ ( 1 − λ n ) n = e − λ lim n → ∞ ( 1 − λ n ) − k = 1 ∴ lim n → ∞ ( k n ) p n k ( 1 − p n ) n − k = λ k e − λ k ! \begin{aligned}\because \lambda = np_n \quad \therefore p_n &= \frac{\lambda}{n} \\ \lim_{n\rightarrow\infty}(_k^n)p_n^k(1-p_n)^{n-k} &= \lim_{n\rightarrow\infty} \frac{n!}{k!(n-k)!}\frac{\lambda^k}{n^k}(1-\frac{\lambda}{n})^{n-k} \\&= \lim_{n\rightarrow\infty}\frac{\lambda^k}{k!}\frac{(n-k+1)!}{n^k}(1-\frac{\lambda}{n})^{n}(1-\frac{\lambda}{n})^{-k} \\&=\lim_{n\rightarrow\infty}\frac{\lambda^k}{k!}[1\cdot(1-\frac{1}{n})(1-\frac{2}{n})\cdots(1-\frac{k-1}{n})](1-\frac{\lambda}{n})^{n}(1-\frac{\lambda}{n})^{-k} \\ \because &\lim_{n\rightarrow\infty}[1\cdot(1-\frac{1}{n})(1-\frac{2}{n})\cdots(1-\frac{k-1}{n})] = 1 \\ &\lim_{n\rightarrow\infty}(1-\frac{\lambda}{n})^{n} = e^{-\lambda}\\ &\lim_{n\rightarrow\infty}(1-\frac{\lambda}{n})^{-k} = 1\\ \therefore \lim_{n\rightarrow\infty}(_k^n)p_n^k(1-p_n)^{n-k} &= \frac{\lambda^ke^{-\lambda}}{k!}\end{aligned} ∵λ=npn∴pnn→∞lim(kn)pnk(1−pn)n−k∵∴n→∞lim(kn)pnk(1−pn)n−k=nλ=n→∞limk!(n−k)!n!nkλk(1−nλ)n−k=n→∞limk!λknk(n−k+1)!(1−nλ)n(1−nλ)−k=n→∞limk!λk[1⋅(1−n1)(1−n2)⋯(1−nk−1)](1−nλ)n(1−nλ)−kn→∞lim[1⋅(1−n1)(1−n2)⋯(1−nk−1)]=1n→∞lim(1−nλ)n=e−λn→∞lim(1−nλ)−k=1=k!λke−λ
该定理说明,当 n n n很大, p p p很小时,二项分布可用泊松分布近似 即 ( k n ) p k ( 1 − p ) n − k ≈ λ k e − λ k ! ( λ = n p ) (_k^n)p^k(1-p)^{n-k} \approx \frac{\lambda^ke^{-\lambda}}{k!} \quad (\lambda=np) (kn)pk(1−p)n−k≈k!λke−λ(λ=np)
一般地,当 n ≥ 100 , n p ≤ 10 n \geq 100,np \leq 10 n≥100,np≤10 时,即可用泊松分布来近似计算二项分布
在伯努利试验中,记每次试验中事件 A A A发生的概率为 p p p,试验进行到事件 A A A出现时停止,此时所进行的试验次数为 X X X,其分布率为 P { X = k } = ( 1 − p ) k − 1 p k = 1 , 2 , 3 , ⋯ P\{X=k\}=(1-p)^{k-1}p \quad k = 1,2,3,\cdots P{X=k}=(1−p)k−1pk=1,2,3,⋯ , 则称 X X X服从 p p p为参数的几何分布,记作 X ∼ G ( p ) \pmb{X \sim G(p)} X∼G(p)X∼G(p)X∼G(p)
必要性证明:
∑ k = 1 ∞ P { X = k } = ∑ k = 1 ∞ ( 1 − p ) k − 1 p = p ∑ k = 1 ∞ ( 1 − p ) k − 1 = p 1 − ( 1 − p ) k − 1 ( 1 − p ) 1 − ( 1 − p ) = 1 − ( 1 − p ) k ∵ 0 ≤ p ≤ 1 k → + ∞ ∴ ∑ k = 1 ∞ P { X = k } = 1 \begin{aligned}\sum_{k=1}^{\infty}P\{X=k\} &= \sum_{k=1}^{\infty}(1-p)^{k-1}p \\&= p\sum_{k=1}^{\infty}(1-p)^{k-1} \\ &= p \frac{1-(1-p)^{k-1}(1-p)}{1-(1-p)} \\ &= 1-(1-p)^k \\ &\because 0\leq p \leq1 \quad k \rightarrow +\infty \\ \therefore \sum_{k=1}^{\infty}P\{X=k\}&=1 \end{aligned} k=1∑∞P{X=k}∴k=1∑∞P{X=k}=k=1∑∞(1−p)k−1p=pk=1∑∞(1−p)k−1=p1−(1−p)1−(1−p)k−1(1−p)=1−(1−p)k∵0≤p≤1k→+∞=1
几何分布用来描述 n n n次伯努利试验中,事件 A A A首次发生的概率
在产品质量的不放回抽检中,若 N N N件产品中有 M M M件次品,抽检 n n n件时所得次品数 X = k X=k X=k,此时有 P { X = k } = ( k M ) ( n − k N − M ) ( n N ) k = 0 , 1 , ⋯ , m i n { n , M } . P\{X=k\}=\frac{(_k^M)(_{n-k}^{N-M})}{(_n^N)} \quad k= 0,1,\cdots,min\{n,M\}. P{X=k}=(nN)(kM)(n−kN−M)k=0,1,⋯,min{n,M}.
称 X X X服从以 n , N , M n,N,M n,N,M 为参数的超几何分布,记做 X ∼ H ( n , M , N ) \pmb{X\sim H(n,M,N)} X∼H(n,M,N)X∼H(n,M,N)X∼H(n,M,N)
必要性证明 :
∑ k = 0 m i n { n , M } P { X = k } = ∑ k = 0 m i n { n , M } ( k M ) ( n − k N − M ) ( n N ) = 1 ( n N ) ⋅ ∑ k = 0 m i n { n , M } ( k M ) ( n − k N − M ) ( 式 子 中 只 有 k 是 变 量 , 因 此 ( n N ) 是 常 数 , 可 以 提 出 来 ) = 1 ( n N ) ⋅ ( n N ) ( 范 德 蒙 恒 等 式 ) = 1 \begin{aligned}\sum\limits_{k=0}^{min\{n,M\}}P\{X=k\} &=\sum\limits_{k=0}^{min\{n,M\}}\frac{(_k^M)(_{n-k}^{N-M})}{(_n^N)}\\&=\frac{1}{(_n^N)}\cdot\sum\limits_{k=0}^{min\{n,M\}}(_k^M)(_{n-k}^{N-M})\quad(式子中只有k是变量,因此(_n^N)是常数,可以提出来) \\ &= \frac{1}{(_n^N)}\cdot(_n^N) \quad(范德蒙恒等式) \\&=1\end{aligned} k=0∑min{n,M}P{X=k}=k=0∑min{n,M}(nN)(kM)(n−kN−M)=(nN)1⋅k=0∑min{n,M}(kM)(n−kN−M)(式子中只有k是变量,因此(nN)是常数,可以提出来)=(nN)1⋅(nN)(范德蒙恒等式)=1
范德蒙恒等式: C m + n k = ∑ i = 0 k C m i C n k − i C_{m+n}^k = \sum\limits_{i=0}^{k}C_{m}^iC_{n}^{k-i} Cm+nk=i=0∑kCmiCnk−i
证明比较简单,用二项展开式即可:
( 1 + x ) m + n = C m + n 0 x m + n + C m + n 1 x m + n − 1 + ⋯ + C m + n m + n x 0 ( 1 ) ( 1 + x ) m + n = ( 1 + x ) m ( 1 + x ) n = ( C m 0 x m + C m 1 x m − 1 + ⋯ + C m m x 0 ) ( C n 0 x n + C n 1 x n − 1 + ⋯ + C n n x 0 ) = C m 0 C n 0 x m + n + ( C m 0 C n 1 + C m 1 C n 0 ) x m + n − 1 + ⋯ + C m m C n m x 0 ( 2 ) 根 据 式 ( 1 ) 和 式 ( 2 ) 对 应 项 系 数 相 等 , 可 以 知 道 C m + n k = ∑ i = 0 k C m i C n k − i \begin{aligned}(1+x)^{m+n} &= C_{m+n}^0x^{m+n}+C_{m+n}^1x^{m+n-1}+\cdots + C_{m+n}^{m+n}x^{0} \quad(1) \\(1+x)^{m+n} &= (1+x)^{m}(1+x)^{n}=(C_{m}^0x^{m}+C_{m}^1x^{m-1}+\cdots + C_{m}^{m}x^{0})(C_{n}^0x^{n}+C_{n}^1x^{n-1}+\cdots + C_{n}^{n}x^{0})\\ &= C_{m}^0C_{n}^0x^{m+n}+(C_{m}^0C_{n}^1+C_{m}^1C_{n}^0)x^{m+n-1}+\cdots+C_{m}^mC_{n}^mx^{0} \quad (2) \\ 根据式(1)和式(2)对应项系数相等,可以知道 C_{m+n}^k = \sum\limits_{i=0}^{k}C_{m}^iC_{n}^{k-i} \end{aligned} (1+x)m+n(1+x)m+n根据式(1)和式(2)对应项系数相等,可以知道Cm+nk=i=0∑kCmiCnk−i=Cm+n0xm+n+Cm+n1xm+n−1+⋯+Cm+nm+nx0(1)=(1+x)m(1+x)n=(Cm0xm+Cm1xm−1+⋯+Cmmx0)(Cn0xn+Cn1xn−1+⋯+Cnnx0)=Cm0Cn0xm+n+(Cm0Cn1+Cm1Cn0)xm+n−1+⋯+CmmCnmx0(2)
关于 范德蒙恒等式的证明方式有很多,感兴趣的可以查看相关资料
当 N → + ∞ N\rightarrow +\infty N→+∞时,超几何分布可用二项分布近似计算,此时有 M N → P \frac{M}{N}\rightarrow P NM→P
证明如下:
首先我们要明确要证明的等式是 当 N → + ∞ N\rightarrow +\infty N→+∞时 P { X = k } = ( k M ) ( n − k N − M ) ( n N ) = ( k n ) p k q n − k P\{X=k\}=\frac{(_k^M)(_{n-k}^{N-M})}{(_n^N)} = (_k^n)p^kq^{n-k} P{X=k}=(nN)(kM)(n−kN−M)=(kn)pkqn−k ,即 lim n → + ∞ ( k M ) ( n − k N − M ) ( n N ) = ( k n ) p k q n − k \lim\limits_{n\rightarrow+\infty}\frac{(_k^M)(_{n-k}^{N-M})}{(_n^N)} = (_k^n)p^kq^{n-k} n→+∞lim(nN)(kM)(n−kN−M)=(kn)pkqn−k.
lim n → + ∞ ( k M ) ( n − k N − M ) ( n N ) = lim n → + ∞ M ! k ! ( M − k ) ! ( N − M ) ! ( n − k ) ! ( N − M − n + k ) ! n ! ( N − n ) ! N ! = lim n → + ∞ n ! k ! ( n − k ) ! M ( M − 1 ) ⋯ ( M − k + 1 ) N k ( N − M ) ! ( n − k ) ! ( N − M − n + k ) ! N k N ( N − 1 ) ⋯ ( N − n + 1 ) ( N k 为 构 造 出 来 的 中 间 量 ) n ! k ! ( n − k ) ! = ( k n ) , lim n → + ∞ M ( M − 1 ) ⋯ ( M − k + 1 ) N k = lim n → + ∞ M N ( M N − 1 N ) ⋯ ( M N − k N + 1 N ) = ( M N ) k , N k N ( N − 1 ) ⋯ ( N − n + 1 ) = N k N ( N − 1 ) ⋯ ( N − k + 1 ) ( N − k ) ( N − k − 1 ) ⋯ ( N − n + 1 ) = 1 1 ⋅ ( 1 − 1 N ) ( 1 − 2 N ) ⋯ ( 1 − k N + 1 N ) ( N − k ) ( N − k − 1 ) ⋯ ( N − n + 1 ) ∴ lim n → + ∞ N k N ( N − 1 ) ⋯ ( N − n + 1 ) = lim n → + ∞ 1 ( N − k ) ( N − k − 1 ) ⋯ ( N − n + 1 ) , ∴ lim n → + ∞ ( k M ) ( n − k N − M ) ( n N ) = lim n → + ∞ ( k n ) ( M N ) k ( N − M ) ( N − M − 1 ) ⋯ ( N − M − n + k + 1 ) N n − k N n − k ( N − k ) ( N − k − 1 ) ⋯ ( N − n + 1 ) ( N n − k 为 构 造 出 来 的 中 间 量 ) = lim n → + ∞ ( k n ) ( M N ) k [ ( 1 − M N ) ( 1 − M N − 1 N ) ⋯ ( 1 − M N − n − k − 1 N ) ] [ 1 ( 1 − k N ) ( 1 − k + 1 N ) ⋯ ( 1 − n − 1 N ) ] = ( k n ) ( M N ) k ( 1 − M N ) n − k ∴ 命 题 得 证 \begin{aligned} \lim_{n\rightarrow+\infty}\frac{(_k^M)(_{n-k}^{N-M})}{(_n^N)} &= \lim_{n\rightarrow+\infty}\frac{M!}{k!(M-k)!}\frac{(N-M)!}{(n-k)!(N-M-n+k)!}\frac{n!(N-n)!}{N!} \\ &= \lim_{n\rightarrow+\infty} \frac{n!}{k!(n-k)!}\frac{M(M-1)\cdots(M-k+1)}{N^k}\frac{(N-M)!}{(n-k)!(N-M-n+k)!} \frac{N^k}{N(N-1)\cdots(N-n+1)} \quad (N^k 为构造出来的中间量) \\ &\frac{n!}{k!(n-k)!} = (_k^n) ,\\ & \lim_{n\rightarrow+\infty}\frac{M(M-1)\cdots(M-k+1)}{N^k} = \lim_{n\rightarrow+\infty}\frac{M}{N}(\frac{M}{N}-\frac{1}{N})\cdots(\frac{M}{N}-\frac{k}{N}+\frac{1}{N})=(\frac{M}{N})^k,\\ &\frac{N^k}{N(N-1)\cdots(N-n+1)}= \frac{N^k}{N(N-1)\cdots(N-k+1)(N-k)(N-k-1)\cdots(N-n+1)} = \frac{1}{1\cdot(1-\frac{1}{N})(1-\frac{2}{N})\cdots(1-\frac{k}{N}+\frac{1}{N})(N-k)(N-k-1)\cdots(N-n+1)} \\ &\therefore \lim_{n\rightarrow+\infty}\frac{N^k}{N(N-1)\cdots(N-n+1)}= \lim_{n\rightarrow+\infty}\frac{1}{(N-k)(N-k-1)\cdots(N-n+1)},\\ \therefore \lim_{n\rightarrow+\infty}\frac{(_k^M)(_{n-k}^{N-M})}{(_n^N)} &=\lim_{n\rightarrow+\infty}(_k^n)(\frac{M}{N})^k\frac{(N-M)(N-M-1)\cdots(N-M-n+k+1)}{N^{n-k}}\frac{N^{n-k}}{(N-k)(N-k-1)\cdots(N-n+1)} \quad (N^{n-k}为构造出来的中间量) \\ &=\lim_{n\rightarrow+\infty}(_k^n)(\frac{M}{N})^k[(1-\frac{M}{N})(1-\frac{M}{N}-\frac{1}{N})\cdots(1-\frac{M}{N}-\frac{n-k-1}{N})][\frac{1}{(1-\frac{k}{N})(1-\frac{k+1}{N})\cdots(1-\frac{n-1}{N})}] \\ &= (_k^n)(\frac{M}{N})^k(1-\frac{M}{N})^{n-k} \\ \therefore 命题得证 \end{aligned} n→+∞lim(nN)(kM)(n−kN−M)∴n→+∞lim(nN)(kM)(n−kN−M)∴命题得证=n→+∞limk!(M−k)!M!(n−k)!(N−M−n+k)!(N−M)!N!n!(N−n)!=n→+∞limk!(n−k)!n!NkM(M−1)⋯(M−k+1)(n−k)!(N−M−n+k)!(N−M)!N(N−1)⋯(N−n+1)Nk(Nk为构造出来的中间量)k!(n−k)!n!=(kn),n→+∞limNkM(M−1)⋯(M−k+1)=n→+∞limNM(NM−N1)⋯(NM−Nk+N1)=(NM)k,N(N−1)⋯(N−n+1)Nk=N(N−1)⋯(N−k+1)(N−k)(N−k−1)⋯(N−n+1)Nk=1⋅(1−N1)(1−N2)⋯(1−Nk+N1)(N−k)(N−k−1)⋯(N−n+1)1∴n→+∞limN(N−1)⋯(N−n+1)Nk=n→+∞lim(N−k)(N−k−1)⋯(N−n+1)1,=n→+∞lim(kn)(NM)kNn−k(N−M)(N−M−1)⋯(N−M−n+k+1)(N−k)(N−k−1)⋯(N−n+1)Nn−k(Nn−k为构造出来的中间量)=n→+∞lim(kn)(NM)k[(1−NM)(1−NM−N1)⋯(1−NM−Nn−k−1)][(1−Nk)(1−Nk+1)⋯(1−Nn−1)1]=(kn)(NM)k(1−NM)n−k