数列{an}满足an>0,Sn=m2(an+1an),其中m=∫π602cosxdx.(1)求S1,S2,S3,猜想Sn;(2)请用数学归纳法证明之.
数列{an}满足an>0,Sn=(an+),其中m=2cosxdx.
(1)求S1,S2,S3,猜想Sn;
(2)请用数学归纳法证明之.
答案和解析
(1)易得:m=1.∵a
n>0,∴S
n>0,
由S
1=
(a1+),变形整理得S12=1,取正根得S1=1.
由S2=(a2+),及a2=S2-S1=S1-1得S2=(S2-1+),
变形整理得S22=2,取正根得S2=,
同理可求得S3=.由此猜想Sn=.…(5分)
(2)用数学归纳法证明如下:
①当n=1时,上面已求出S1=1,结论成立.…(7分)
②假设当n=k时,结论成立,即Sk=.
则n=k+1时,Sk+1=(ak+1+)=(Sk+1-Sk+)=(Sk+1-+).
整理得Sk+12=k+1,取正根得Sk+1=.
故当n=k+1时,结论成立.…(12分)
由①、②可知,对一切n∈N+,Sn=都成立.…(13分)
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n) B.O([log 2020-05-25 …
某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为____ 2020-05-26 …
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A.O(n)B.O([log2n])C.O( 2020-05-26 …
如图,已知⊙O是以数轴的原点O为圆心,半径为1的圆,∠AOB=45°,点P在数轴上运动,若过点P且 2020-07-22 …
已知集合A={x|x²+(a-1)x-a>o},B={x|x²+(a+b)x+abo,a≠b},M 2020-07-30 …
设集合P={(x,y)|y=x^2-1,x∈R},Q={(x,y)|y=-2x^2+2∈R},则P 2020-08-01 …
算法时间复杂度问题,谢谢!最好有解释假设算法A1和算法A2都可以解决规模为n的问题P,且时间复杂度都 2020-10-31 …
已知两个长度分别为m和n的升序链表若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度 2020-11-28 …
关于规模为n的问题的时间复杂度设问题的规模为n,分析以下程序段:a=10;b=l00;while(b 2020-12-05 …
下列四种算法的时间复杂度中,执行时间最短.A.O(n)B.O(log2n)C.O(2n)D.O(n2 2020-12-15 …