定义1. 如果一个数列给出了初始条件和递推公式.就称这个数列为递推数列. 定义2. 如果一个递推数列的递推公式是线性的.就称这个数列为线性递推数列.否则称为非线性递推数列. 定义3. 如果数列{an}满足如下两个条件: (ⅰ)ai的值已知; (ⅱ)an+k=,pj,q为常数.就称该数列为一个k阶线性递推数列.特别地.当q=0时.称数列{an}为一个k阶齐次线性递推数列. 定义4. 若数列{an}满足a1=b,an+1=f(n)an+g和g.则称之为一阶线性递推数列的推广形式. 命题1 若数列{an}满足a1=b, an+1=qan+dq=1时.an=b+d=0时, an=bqn-1 ,3)d≠0且q≠1时, an=[bqn+(d-b)qn-1-d]/(q-1). 证明 这是一阶线性递推数列.1)和2)是显然的.只证3). 由已知an+1=qan+d,得an=qan-1+d,从而an+1-an=q(an-an-1),由此知{an+1-an}是等比数列.所以an+1-an=(a2-a1)qn-1=qn-1,再把an+1=qan+d代入上式.得an=[bqn+(d-b)qn-1-d]/(q-1). 命题2 若数列{an}满足a1=b, an+1=f(n)an+g和gf(n) ≡1时.an=b+;2)g(n)≡0时.an=b;3) an+1=fi(n)an+gi时.an=[g1(n)-g2(n)]/[f2(n)-f1(n)]. 证明 这是一阶线性递推数列的推广形式. 当f(n)≡1时, an+1-an=g(n),于是a2-a1=g(1), a3-a2=g(2),-,an-an-1=g(n-1),进而得an-a1=,即an=b+. 当g(n)≡0时,有=f(n),于是=f(1), =f(2), -, =f(n-1),左右两边分别相乘得:=.因此an=b. 当an+1=f1(n)an+g1(n)及an+1=f2(n)an+g2(n)时.解方程组得: an=[g1(n)-g2(n)]/[f2(n)-f1(n)]. 命题3 若数列{an}满足a1=b,a2=c,an+1=pan+qan-1.且pq≠0,则当 1) p+q=1时.; 2) p+q≠1且p2+4q≠0时.an=.其中.是方程的根(.∈C).; 3)p+q≠1且p2+4q=0时.an=n-2c-n-1b. 证明 这是二阶齐次线性递推数列. 当p+q=1时.an+1=(1-q)an+qan-1,即an+1-an=-q(an-an-1),数列{an+1-an}是等比数列.因此an+1-an=(a2-a1)(-q)n-1=n-1.由命题2的1)的. 当p+q≠1时.引进实数将an+1=pan+qan-1改写成:.若数列{an+1+an}为等比数列.则=q/(p+),即.此方程在复数集C中总有二根..记 f()=an+1+an= , 当p2+4q≠0时.≠.于是有方程组 解得:an=. 当p2+4q=0时.1=2=-. 即 an+1=an+=an+, , , ----------------------. 于是猜想:an= . 下面用数学归纳法证之: ①当n=1时.显然成立. ②假设当n=k(k∈N+)时命题成立.即ak=, 那么n=k+1时.ak+1=ak+=. 这说明n=k+1时命题也成立. 从而an= . 命题1.2.3是高中数学中常见的递推数列.对于以其它形式出现的递推数列.我们可以采用化归法进行转化.进而求解.这里不再赘述. 查看更多

 

题目列表(包括答案和解析)

第26届世界大学生夏季运动会2011年8月12日至23日在深圳举行,为了搞好接待工作,组委会在深圳大学数学学院招募了12名男志愿者和18名女志愿者.将这30名志愿者的身高编成如下茎叶图(单位:cm),这30名志愿者的身高如下:

若身高在175cm以上(包括175cm)定义为“高个子”,身高在175cm以下定义为“非高个子”,且只有“女高个子”才能担任“礼仪小姐”.
(1)如果用分层抽样的方法从“高个子”和“非高个子”中抽取5人,再从这5人中选2人,那么至少有一人是“高个子”的概率是多少?
(2)若从所有“高个子”中选3名志愿者,用ξ表示所选志愿者中能担任“礼仪小姐”的人数,试写出ξ的分布列,并求ξ的数学期望.
(注:茎叶图:将数组中的数按位数进行比较,将数的大小基本不变或变化不大的位作为一个主干(茎),将变化大的位的数作为分枝(叶),列在主干的后面,这样就可以清楚地看到每个主干后面的几个数,每个数具体是多少.如157cm,茎是15,叶是7)

查看答案和解析>>

(2013•东城区一模)设A是由n个有序实数构成的一个数组,记作:A=(a1,a2,…,ai,…,an).其中ai(i=1,2,…,n)称为数组A的“元”,S称为A的下标.如果数组S中的每个“元”都是来自 数组A中不同下标的“元”,则称A=(a1,a2,…,an)为B=(b1,b2,…bn)的子数组.定义两个数组A=(a1,a2,…,an),B=(b1,b2,…,bn)的关系数为C(A,B)=a1b1+a2b2+…+anbn
(Ⅰ)若A=(-
1
2
1
2
)
,B=(-1,1,2,3),设S是B的含有两个“元”的子数组,求C(A,S)的最大值;
(Ⅱ)若A=(
3
3
3
3
3
3
)
,B=(0,a,b,c),且a2+b2+c2=1,S为B的含有三个“元”的子数组,求C(A,S)的最大值;
(Ⅲ)若数组A=(a1,a2,a3)中的“元”满足a12+a22+a32=1.设数组Bm(m=1,2,3,…,n)含有四个“元”bm1,bm2,bm3,bm4,且bm12+bm22+bm32+bm42=m,求A与Bm的所有含有三个“元”的子数组的关系数C(A,Bm)(m=1,2,3,…,n)的最大值.

查看答案和解析>>

已知定义在R上的二次函数f(x)=ax2-2bx+3
(1)如果a是集合{1,2,3,4}中的任一元素,b是集合{0,2,3}中的任一元素,试求函数f(x)在区间[1,+∞)上单调递增的概率,
(2)如果a是从区间[1,4]上任取一个数,b是从区间[0,3]上任取一个数,试求函数f(x)在区间[1,+∞)上单调递增的概率.

查看答案和解析>>

(2013•东城区一模)设A是由n个有序实数构成的一个数组,记作:A=(a1,a2,…,ai,…,an).其中ai(i=1,2,…,n)称为数组A的“元”,S称为A的下标.如果数组S中的每个“元”都是来自 数组A中不同下标的“元”,则称A=(a1,a2,…,an)为B=(b1,b2,…bn)的子数组.定义两个数组A=(a1,a2,…,an),B=(b1,b2,…,bn)的关系数为C(A,B)=a1b1+a2b2+…+anbn
(Ⅰ)若A=(-
1
2
1
2
)
,B=(-1,1,2,3),设S是B的含有两个“元”的子数组,求C(A,S)的最大值;
(Ⅱ)若A=(
3
3
3
3
3
3
)
,B=(0,a,b,c),且a2+b2+c2=1,S为B的含有三个“元”的子数组,求C(A,S)的最大值.

查看答案和解析>>

若A1,A2,…,Am为集合A={1,2,…,n}(n≥2且n∈N*)的子集,且满足两个条件:
①A1∪A2∪…∪Am=A;
②对任意的{x,y}⊆A,至少存在一个i∈{1,2,3,…,m},使Ai∩{x,y}={x}或{y}.则称集合组A1,A2,…,Am具有性质P.
如图,作n行m列数表,定义数表中的第k行第l列的数为akl=
1(k∈Al)
0(k∉Al)

a11 a12 a1m
a21 a22 a2m
an1 an2 anm
(Ⅰ)当n=4时,判断下列两个集合组是否具有性质P,如果是请画出所对应的表格,如果不是请说明理由;
集合组1:A1={1,3},A2={2,3},A3={4};
集合组2:A1={2,3,4},A2={2,3},A3={1,4}.
(Ⅱ)当n=7时,若集合组A1,A2,A3具有性质P,请先画出所对应的7行3列的一个数表,再依此表格分别写出集合A1,A2,A3
(Ⅲ)当n=100时,集合组A1,A2,…,At是具有性质P且所含集合个数最小的集合组,求t的值及|A1|+|A2|+…|At|的最小值.(其中|Ai|表示集合Ai所含元素的个数)

查看答案和解析>>


同步练习册答案