当前位置: 首页 > news >正文

数列篇之三

 这一篇说下第二种特征数列,等比数列,同样我们也应该知道它的”基本性质”,“扩充性质”和“判定方法”。

一:基本性质

     1:通项公式:         an=a1qn-1

     2:  前n项和公式:   Sn= a1(1-qn)/(1-q)

二: 判定方法

    1:  an+1/an=q (q是常数)          =>    {an}是等比数列。

    2:an=cqn                             =>    {an}是等比数列。

    3:  an+12=an*an+2                =>    {an}是等比数列。

 

三:扩充性质   

     1:    an=am*qn-m;

     2:   若m+n=p+q 则 aman=apaq;

     3:   若{an}是等比数列,若每隔k项取出一项,那么取得的新数列仍是等比数列。

                                     比如: k=3时 a1,a4,a7。

     4: 若{an}是等比数列,则arar+1, ar+2ar+3, ar+4ar+5仍然成等比数列。

                                     比如:r=1时  则数列 a1a2,  a3a4,  a5a6成等比数列。

     5:  若{an}是等比数列,则ar+ar+1,   ar+s+ar+s+1,   ar+2s+ar+2s+1 仍成等比数列。

                                     比如:r=1,s=10 则数列 a1+a2, a11+a12, a21+a22成等比数列。

     6:  若{an}是等比数列,Sn是前n项和,则Sk,S2k-Sk,S3k-S2k仍成等比数列,公比为qk

 

四:几种模型问题

    1: 我们知道an/an-1=q(常数)时就认为{an}是等比数列,当q=bn时该如何处理,其实模型为an/an-1=bn

          证明:    an/a1=(an/an-1)*(an-1/an-2)*(an-2/an-3)....*(a2/a1)

                =>   an/a1=bn*bn-1*bn-2......b1

                =>   an=a1*(b1b2b3...bn)

               则:          

    2: 当数列的递推模型为an=b1an-1+b2an-2,可以看出我们现在要研究的是an,  an-1,  an-2之间的递归关系。

        这种模型可以瞬间秒杀“斐波那契数列问题”。

       求解过程如下:

       ①:  将an,an-1,an-2替换成x2,x,1

              则得 x2=b1x+b2,该方程也就是{an}的二阶特征方程,然后解出特征根x1,x2

       ②: 

              然后将a1,a2代入an后得到一组二元一次方程,求出c1,c2,最后得到an的通项公式。

 

五:几个小实际应用 

     1: 斐波那契问题 

           具体细节就不说了,我们直接看它的递归公式,当a1=1,a2=1, an=an-1+an-2

解答: 我们用特征方程

         首先将an,an-1,an-2替换成x2,x,1,则得到{an} 的一个二阶特征方程为:

         x2=x+1   ①

         由①得(求根公式)

                        x1=(1-√5)/2  

                        x2=(1+√5)/2

        因为x1!=x2,则

                       an=c1[(1-√5)/2]n+c2[(1+√5)/2]n   ②

         又因为a1=a2=1,则

                       c1[(1-√5)/2]+c2[(1+√5)/2]=1        ③

                       c1[(1-√5)/2]2+c2[(1+√5)/2]2=1     ④

         求解方程得

                     c1=-(√5/5)

                     c2=(√5/5)

         将c1,c2代入②式可得

       an= (-(√5/5)[(1-√5)/2])n+(√5/5)*[(1+√5)/2]n

转载于:https://www.cnblogs.com/bytebull/p/7976143.html

相关文章:

  • python django
  • HTTP请求方法
  • 认识python
  • Linux学习之CentOS(四)----Linux文件属性、所有者、群组、其他组及文件权限操作简要总结...
  • smartWiki1
  • 附加作业版本控制总结报告(个人)
  • JSON - 简介
  • django-站点管理
  • 在Lua程序中使用MySQL的教程
  • ajax返回数据定义为全局变量
  • python-%操作符
  • 瓦片切图工具gdal2tiles.py改写为纯c++版本(二)
  • 更改某个用户下所有的表中的某个字段替换关键字(未优化比较慢)
  • IntelliJ IDEA控制台Console里没有查找快捷键
  • C# DebuggerStepThrough(跳过执行)特性使用
  • 2017 年终总结 —— 在路上
  • 30秒的PHP代码片段(1)数组 - Array
  • angular2开源库收集
  • cookie和session
  • HTTP中的ETag在移动客户端的应用
  • Js实现点击查看全文(类似今日头条、知乎日报效果)
  • SpiderData 2019年2月23日 DApp数据排行榜
  • SQLServer之索引简介
  • 从setTimeout-setInterval看JS线程
  • 检测对象或数组
  • 聚类分析——Kmeans
  • 码农张的Bug人生 - 初来乍到
  • 模型微调
  • 嵌入式文件系统
  • 什么软件可以提取视频中的音频制作成手机铃声
  • 一个项目push到多个远程Git仓库
  • 在 Chrome DevTools 中调试 JavaScript 入门
  • 在Mac OS X上安装 Ruby运行环境
  • 国内开源镜像站点
  • #13 yum、编译安装与sed命令的使用
  • (1)(1.9) MSP (version 4.2)
  • (Repost) Getting Genode with TrustZone on the i.MX
  • (八)c52学习之旅-中断实验
  • (博弈 sg入门)kiki's game -- hdu -- 2147
  • (多级缓存)多级缓存
  • (更新)A股上市公司华证ESG评级得分稳健性校验ESG得分年均值中位数(2009-2023年.12)
  • (十七)Flask之大型项目目录结构示例【二扣蓝图】
  • (十五)Flask覆写wsgi_app函数实现自定义中间件
  • (原創) 人會胖會瘦,都是自我要求的結果 (日記)
  • (转)AS3正则:元子符,元序列,标志,数量表达符
  • (转)VC++中ondraw在什么时候调用的
  • .mysql secret在哪_MySQL如何使用索引
  • .NET C#版本和.NET版本以及VS版本的对应关系
  • .NET Core 网络数据采集 -- 使用AngleSharp做html解析
  • .net分布式压力测试工具(Beetle.DT)
  • .net中生成excel后调整宽度
  • /deep/和 >>>以及 ::v-deep 三者的区别
  • @configuration注解_2w字长文给你讲透了配置类为什么要添加 @Configuration注解
  • @Mapper作用
  • @serverendpoint注解_SpringBoot 使用WebSocket打造在线聊天室(基于注解)