P(n)推导
已知p(1)=1;
p(n)=(1-1/(n^2))p(n-1)+2/n-1/(n^2);
请由递推公式推导出p(n)的表达式
提示:p(n)=2*(n+1)/n*(1/2+1/3+.+1/(n+1))-1;
p(n)递推公式
p(n)=(1-1/(n^2))p(n-1)+(2/n)-1/(n^2);
人气:163 ℃ 时间:2020-06-05 16:14:01
解答
p(n)=(n^2-1)/n^2*p(n-1)+(2n-1)/n^2 =(n+1)(n-1)/n^2*p(n-1)+(2n-1)/n^2 n/(n+1)*p(n)=(n-1)/n*p(n-1)+(2n-1)/n(n+1) n/(n+1)*p(n)-(n-1)/n*p(n-1)=2/(n+1)-1/n(n+1)=2/(n+1)-1/n+1/(n+1) n/(n+1)*p(n)-(n-1)/n*p(n-1)=2/(n+1)-1/n+1/(n+1) (n-1)/n*p(n-1)-(n-2)/(n-1)*p(n-2)=2/n-1/(n-1)+1/n (n-2)/n-1*p(n-2)-(n-3)/(n-2)*p(n-3)=2/(n-1)-1/(n-2)+1/(n-1) …… 2/3*p2-1/2*p1=2/3-1/2+1/3 所有式子相加:n/(n+1)*p(n)-1/2*p1=(2/3+2/4+...+2/(n+1))-1/n+1/(n+1)-1/(n-1)+1/n-1/(n-2)+1/(n-1)+...-1/2+1/3 =2(1/3+1/4+...+1/(n+1))+1/(n+1)-1/2 n/(n+1)*p(n)=2(1/3+1/4+...+1/(n+1))+1/(n+1) p(n)=2*(n+1)/n*(1/3+1/4+.+1/(n+1))+1/n =2*(n+1)/n*(1/2+1/3+1/4+.+1/(n+1))-1.
推荐
猜你喜欢
- 1个球形肥皂泡,质量为m,其内.
- 75比50多()%
- 急用!描写景色的语段,什么的都要,夜空的,月亮的,青竹的还有其他的……拜托了,
- 《1》一个数的五倍是十三分之十,这个数是( )
- 求七年级课内外文言文1至8页
- the plan was set aside.可不可以这样说?
- 已知点A(—2,—C)向右移8个单位得到点A一撇,A与A一撇两点均在抛物线Y=ax的平方+bx+c上,
- He read fewer books than I in Reading Week.(同义句) He ——read—— —— books— I in Reading Week