递归证明一题x0=0,x1=1,x_(n+1)=4x_n -3x_(n-1)求证 x_n=(3^n-1)/2

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 22:00:03
递归证明一题x0=0,x1=1,x_(n+1)=4x_n -3x_(n-1)求证 x_n=(3^n-1)/2

递归证明一题x0=0,x1=1,x_(n+1)=4x_n -3x_(n-1)求证 x_n=(3^n-1)/2
递归证明一题
x0=0,x1=1,x_(n+1)=4x_n -3x_(n-1)
求证 x_n=(3^n-1)/2

递归证明一题x0=0,x1=1,x_(n+1)=4x_n -3x_(n-1)求证 x_n=(3^n-1)/2
因为x(n+1)=4xn-3x(n-1)
所以x(n+1)-xn=3[xn-x(n-1)]
所以{xn-x(n-1)}是以x1-x0=1为首项 3为公比的等比数列
所以xn-x(n-1)=1*3^n=3^(n-1)
所以x(n-1)-x(n-2)=3^(n-2)
.
x1-x0=3^0
将上述n个式子加起来得:
xn-x0=3^0+...+3^(n-1)
=1*(1-3^n)/(1-3)
=(3^n-1)/2
所以xn=(3^n-1)/2

x0=0, x1=1结论显然成立.
设n<=k时成立,
则x_(k+1)=4x_k -3x_(k-1)= 4[3^k-1]/2-3 [3^(k-1)-1]/2=[3^(k+1)-1]/2
由归纳法知,对于所有的n都成立.

解:∵x_(n+1)=4x_n -3x_(n-1)
∴x_(n+1)-x_n=3[x_n -x_(n-1)]
设[x_(n+1)-x_n]=yn
则数列{yn}是等比数列,首项为y1=3,公比为3
通项公式yn=3×3^(n-1)=3^n
即x_(n+1)-x_n=3^n
x2-x1=3
x3-x2=3^2
x4-x3=3^3

全部展开

解:∵x_(n+1)=4x_n -3x_(n-1)
∴x_(n+1)-x_n=3[x_n -x_(n-1)]
设[x_(n+1)-x_n]=yn
则数列{yn}是等比数列,首项为y1=3,公比为3
通项公式yn=3×3^(n-1)=3^n
即x_(n+1)-x_n=3^n
x2-x1=3
x3-x2=3^2
x4-x3=3^3
……
x_(n+1)-x_n=3^n
两边相加,得:
x_(n+1)-x1=3+3^2+3^3+……+3^n=-3/2+3^(n+1)/2
则x_(n+1)=-1/2+3^(n+1)/2
∴x_n=(3^n-1)/2

收起

递归证明一题x0=0,x1=1,x_(n+1)=4x_n -3x_(n-1)求证 x_n=(3^n-1)/2 困难的数学归纳法证明sn=1- 1/(x_(n+1)-1)如图: 求证一大学数理统计的证明题试证:∑(xi - x_)^2 = ∑(xi - a)^2 - n(x_ - a)^2,对任意实数成立.说明:∑是从i=1到n的累加,xi的i是下标,x_的_表示均值符号.这些符号不太懂该怎么表示,所以了自己想了一 用完全归纳法证明递归,递归前提:a_0=0,a_1=1,a_(n+1)=a_n+a_(n-1) n≥1 基本拉格朗日插值多项式 证明题Li(x)是基本拉格朗日插值多项式,节点x0,x1,...,xn 互异,证明:∑i=0到n[ Li(x)*(xi)^k]=x^k (k=0,1,2.n) f(x)=lnx,x1>x2>0,存在x0使f`(x0)=f(x1)-f(x2) /x1-x2.求证x1>x0>x2当x>y>e-1时,证明:e^(x-y)>ln(x+1)/ln(y+1) 数学导数证明题f(x)=4x/(x^2+1) 若对于任意0<x1<x2<1,存在x0,使得f(x0)的导数=f(x2)-f(x1)/(x2-x1) 求证x1<x0的绝对值<x2. 试写出求递归函数F(n)的递归算法,并消除递归F(n) = n+1 当n=0F(n) = nF(n/2) 当n>0用递归我就会,消除递归用栈来实现我就不会,求高手用栈实现,不要递归的. 设a>0,函数f(x)=1/(x²+a).已知存在唯一的实数x0∈(0,1/a),使得f(x0)=x0.定义数列{Xn}:X1=0,X(n+1)=f(Xn),n∈N*(一)求证:对于任意正整数n都有X(2n-1) 利用单调有界必有极限证明一下数列 lim xn存在,并求出极限1)x1=根号2 ……xn=根号(2x(n-1))2)x0=1,x1=1+x0/(1+x0),……,x(n+1)=1+xn/(1+xn)3)xn=n^k/a^n (a>1,k为正整数)第三小题不用求极限 紧急求教大一函数极限题目证明:limf(x)=A的充分必要条件是 limf(x)=limf(x)=A x->x0 x_>x0- x_>x0+ 注:—>的意思是趋向于 这道题目是书上的定理但是怎么证明啊?感觉想当然成立的 可是不知道怎么 数学问题,望高手解答Pn(x)是一个n次多项式(1)求证:Pn(x)在任意点x0处的泰勒公式为Pn(x)=Pn(x0)+Pn'(x0)(x-x0)+……+1/n!*Pn(n)(x0)(x-x0)^n(2)若存在一个数a,使Pn(a)>0,Pn(k)(a)≥0,k=1,2,3……,n证明:Pn(x)的所有实 设f(x)在[a,b]上连续,x1,x2,x3.xn∈[a,b],且t1+t2+t3+.+tn=1,ti>0,i=1,2,3...,n.证明:存在x0∈[a,b],使得f(x0)=t1f(x1) + t2f(x2) + .+ tnf(xn).利用归结原则证明:lim n→无穷 (1+1/n+1/n^2)^n=e. 在线等求解答. 一段C语言程序,关于绝对值abs#include #include double fun(){double x0,x1;x1=0.0;do{x0=x1;x1=cos(x0);}while(fabs(x1-x0)>=1e-6);return x1;}main(){void NONO ( );printf(Root =%f ,fun());NONO();}这段程序的while(fabs(x1-x0)>=1e-6);语句, mathematica plot可以只写函数名吗?y[x_] := x*x ym[x_] := x*x + 9.81/2yb[x_] :=x*x + 9.81Plot[{y[x_],ym[x_],yb[x_]},{x,0,2}] 代换法解递归式证明T(n)=T(n/2)+1的解为O(lgn) 整数X0,X1,.,X2012满足条件:X0=0,|X0+1|,X2=|X1+1|,.|X2012|=|X2011+1|,整数X0,X1,.,X2012满足条件:X0=0,X1=|X0+1|,X2=|X1+1|,.|X2012|=|X2011+1|,求|X0+X1+.X2012|的最小值? 一道利用泰勒公式的证明题设函数f(x)在点附近有n+1阶连续导数,且f'(x0)=f''(x0)=...=fn(x0)=0,f(n+1)(x0)≠0 证明:若n为奇数,则点x0是f(x)的极值点;若n为偶数,则点x0不是f(x)的极值点