神马作文网ACM数列问题数列通项an=3an-1 - 2an-2 （n>2,a1=2,a2=3）,求数列的Sn,答案模9973,求
来源：学生作业帮 编辑：神马作文网作业帮 分类：数学作业 时间：2024/11/18 16:03:47
ACM数列问题
数列通项an=3an-1 - 2an-2 （n>2,a1=2,a2=3）,求数列的Sn,答案模9973,求大神用C来编,第一个数case （ 0 < case
数列通项an=3an-1 - 2an-2 （n>2,a1=2,a2=3）,求数列的Sn,答案模9973,求大神用C来编,第一个数case （ 0 < case
Sn是求和吗?
先说说求an对9973取余吧
对于这个数列我们要构造一个矩阵
我们构造矩阵的目的,就是要从低阶向高阶推.
比如,我们现在有an,a(n-1)
那么我们想要推出a(n+1)
由于这儿每一次都是两项推出一项的,所以矩阵每一次都有两项.
由上述式子,我们可以构造矩阵
[3,-2][an]
[1,0 ][a(n-1)]
=
[a(n+1)]
[an]
这样我们就实现了递推.
那么对于任意的an (n>2)
我们可以
[3,-2]^(n-2)[a2]
[1,0 ] [a1]
=
[an]
[a*(n-1)]
[3,-2]^(n-2)
[1,0 ]
这一部分,我们可以先用矩阵的快速幂计算出结果.
总复杂度是2*2*2*log(n)
先说说求an对9973取余吧
对于这个数列我们要构造一个矩阵
我们构造矩阵的目的,就是要从低阶向高阶推.
比如,我们现在有an,a(n-1)
那么我们想要推出a(n+1)
由于这儿每一次都是两项推出一项的,所以矩阵每一次都有两项.
由上述式子,我们可以构造矩阵
[3,-2][an]
[1,0 ][a(n-1)]
=
[a(n+1)]
[an]
这样我们就实现了递推.
那么对于任意的an (n>2)
我们可以
[3,-2]^(n-2)[a2]
[1,0 ] [a1]
=
[an]
[a*(n-1)]
[3,-2]^(n-2)
[1,0 ]
这一部分,我们可以先用矩阵的快速幂计算出结果.
总复杂度是2*2*2*log(n)
数列an的前n项的和Sn=(1/3)*an-2,求:lim(a1+a2+...+an)
已知数列{an}a1=2前n项和为Sn 且满足Sn Sn-1=3an 求数列{an}的通项公式an
数列(an)a1+a2+a3+...+an=3^n+2求an的通项公式
已知数列an,a1=3,sn=2a(n+1)+1,求数列an的通项公式
已知数列{an}的前n项和为Sn,Sn=1/3(an-1),(1)求a1,a2（2）求证数列{an}的通项an
已知数列{An}首项A1=2/3,An+1=2An/An+1,求数列{n/An}的前n项和Sn
已知数列{an}中,a1=1,前n项和sn=(n+2)an/3,求a2,a3求{an}的通项公式
已知数列{an}满足：a1+a2+a3+.+an=n^2,求数列{an}的通项an.
数列问题：已知数列{an}的通项公式是an=3n+2^n-1求数列{an}的前项和Sn
已知数列{an}满足a1=1,an=a1+1/2a2+1/3a3+...+1/n-1an-1(n>1)求数列{an}的通
在各项为正的数列{an}中,数列的前n项和Sn满足Sn=2分之一(an+an分之一),(1)求a1,a2,a3.
设数列an满足a1+3a2+3^2a3+.+3^n-1an=n/3,n∈N*,求数列an的通项公式