|
2021年8月28日周六19:30分
设f(m)=1-1/(P-m),证明f(m)=f(m-1)(1-1/(P-m)^2),m≥0.
当n=0时,f(0)=1-1/p
当n=1时,f(1)=1-1/(p-1),f(1)=f(0)*(1-1/(P-1)^2)=(1-1/P)*(1-1/(P-1)^2)=(P-1)/P*((P-1)^2-1)/(P-1)^2=((P-1)^2-1)/(P(P-1)
(P^2-2P)/(P^2-P)=(P-2)/(P-1)=(1-1/(P-1))与所给公式一致,假设n=k时,成立,则n=k+1时,f(k+1)=1-1/(P-k-1),
而f(k+1)=f(k)*(1-1/(P-k-1)^2)=(1-1/(P-k))(1-1/(P-k-1)^2)=(P-k-1)/(P-k)*((P-k-1)^2-1)/(P-k-1)^2=((P-k)^2-2(P-k))/(P-k-1)=(P-k)*(P-2k-2)/(P-k)/(P-k-1)
((P-2k-2)/(P-k-1)=(1-1/(P-k-1)),说明当n=k+1时,公式也成立。由数学归纳法,对于一切n值,递推公式皆成立。
这是把天山草先生的递推公式,有用数学归纳法证明了一回。
在原创者面前献丑了。 |
|