MT【307】周期数列
(2017浙江省数学竞赛)
设数列$\{a_n\}$满足:$|a_{n+1}-2a_n|=2,|a_n|\le2,n\in N^+$
证明:如果$a_1$为有理数,则从某项后$\{a_n\}$为周期数列.
分析:若$a_1\in Q$由$|a_{n+1}-2a_n|=2$知道$a_n\in Q$.
设$a_n=\dfrac{q}{p},(p,q)=1$则$a_{n+1}=2a_n\pm2=\dfrac{2q\pm2p}{p}$故$a_n,a_{n+1}$ 在不约分的情况下分母相同.
设$a_1=\dfrac{b_1}{p},(b_1,p)=1$则$a_n=\dfrac{b_n}{p},b_n\in Z$,由已知$|a_n|\le 2$故$-2|p|\le b_n\le 2|p|$,故$a_n$的个数至多$4|p|+1$个,故存在整数$k<l$使得$a_k=a_l$.
故$\{a_n\}$从第$k$项起是周期数列,周期为$T=l-k$
注:这里主要考察一个周期数列的定理:
值域是有限数集的递推数列从某项起是周期数列.
证明:设$a_{n+r}=f(a_{n+r-1},a_{n+r-2},\cdots,a_n),n\in N^*$ 且$\{a_n\}$的值域为$D=\{b_1,b_2,\cdots,b_M\}$
构造数组$(a_1,a_2,\cdots,a_r),(a_2,a_3,\cdots,a_{r+1}),\cdots,(a_n,a_{n+1},\cdots,a_{n+r-1}),\cdots$
显然这些数组至多$M^r$个,由抽屉原理,$M^r+1$个中至少有两个是相等的,
不妨设$(a_N,a_{N+1},\cdots,a_{N+r-1})=(a_{N+T},a_{N+1+T},\cdots,a_{N+r-1+T})$,
从而$a_{N+k+T}=a_{N+k},k=0,1,2,\cdots r-1$.
下面用数学归纳法证明:$n\ge N$时$a_{n+T}=a_n$恒成立
(1)当$n=N,N+1,\cdots N+r-1$时,由上述论述$a_n=a_{n+T}$成立
(2)假设当$n\le k(k\ge N+r-1)$时$a_{n+T}=a_n$成立,
那么$n=k+1$时,$a_{n+1+T}=f(a_{n+T},a_{n-1+T},\cdots,a_{n-r+1+T})=f(a_n,a_{n-1},\cdots,a_{n+r-1})=a_{n+1}$
综上由(1)(2)知对任意$n\ge N,a_{n+T}=a_n$成立.
MT【307】周期数列的更多相关文章
- Fibonacci数列对任何数取模都是一个周期数列
题目是要求出斐波那契数列n项对一个正整数取模,那么可以把斐波那契数列取模后得到的数列周期求出来. 比如下面一个题目:求出f[n]的后4位,先求出数列对10000取模的周期,然后再查找即可. #incl ...
- 常见排序的JAVA实现和性能测试
五种常见的排序算法实现 算法描述 1.插入排序 从第一个元素开始,该元素可以认为已经被排序 取出下一个元素,在已经排序的元素序列中从后向前扫描 如果该元素(已排序)大于新元素,将该元素移到下一位置 重 ...
- na 残
题目描述: 对于斐波那锲数列f(0)=0,f(1)=1,....求f(f(n)的值 0<=n<=10^100 给出T组数据,每行一个n 输出n行 f(f(n)) 样例输入: 4 0 1 2 ...
- MT【319】分段递推数列
已知数列$ x_n $满足$ 0<x_1<x_2<\pi $,且\begin{equation*} x_{n+1}= \left\{ \begin{aligned}x_n+\sin ...
- MT【312】特征根法求数列通项
(2016清华自招领军计划37题改编) 设数列$\{a_n\}$满足$a_1=5,a_2=13,a_{n+2}=\dfrac{a^2_{n+1}+6^n}{a_n}$则下面不正确的是( )A ...
- MT【206】证明整数数列
已知方程$x^3-x^2-x+1=0$,的三根根为$a,b,c$,若$k_n=\dfrac{a^n-b^n}{a-b}+\dfrac{b^n-c^n}{b-c}+\dfrac{c^n-a^n}{c-a ...
- MT【104】高斯函数找周期
分析:$t(n)=n-[\frac{n}{2}]-[\frac{n}{3}]-[\frac{n}{6}]$的周期为6,故 $\sum\limits_{n=1}^{2014}(n-t(n))=\sum\ ...
- MT【150】源自斐波那契数列
(清华2017.4.29标准学术能力测试7) 已知数列$\{x_n\}$,其中$x_1=a$,$x_2=b$,$x_{n+1}=x_n+x_{n-1}$($a,b$是正整数),若$2008$为数列中的 ...
- MT【148】凸数列
(2018浙江省赛13题) 设实数$x_1,x_2,\cdots,x_{2018}$满足$x_{n+1}^2\le x_nx_{n+2},(n=1,2,\cdots,2016)$和$\prod\lim ...
随机推荐
- 软件工程启程篇章:C#和四则运算生成与运算
0x01 :序言 I leave uncultivated today, was precisely yestoday perishes tomorrow which the person of th ...
- Could not open connection
意思是不能打开JDBC连接,如果代码没写错的话就是服务没打开,开一下服务就行了,oracle两个必开的服务:OracleServiceORCL和OracleOraDb11g_home2TNSListe ...
- OSS网页上传和断点续传(终结篇)
有了之前OSS网页上传和断点续传(OSS配置篇)和(STSToken篇),其万事俱备只欠东风啦,此终结篇即将展示OSS上传文件及断点续传的无限魅力... 网络卡顿.延迟能续传吗?能! 关了浏览器,还能 ...
- Springboot通过cors解决跨域问题(解决spring security oath2的/oauth/token跨域问题)
@Bean public CorsFilter corsFilter() { final UrlBasedCorsConfigurationSource source = new UrlBasedCo ...
- anaconda 出现add 。。。进不去
找到.condarc 文件 C:\Users\leiyi内 把里面内容替换为 channels: - https://mirrors.tuna.tsinghua.edu.cn/anaconda/pk ...
- CodeIgniter框架对数据库查询结果进行统计
假设有一个user表,如果要查询符合条件sex=male的记录数量,有下面几种方法: 方法一:先取回所有符合条件的记录,再count $res = $this->db->query(&qu ...
- 原生JS操作object HTMLTableSectionElement 对象,获取行数
html页面 <tbody id="infoTab"> <tr class="fomat"> <td class="bl ...
- [转帖]全国产 台式机/笔记本/服务器都有 方正龙芯3A3000整机三连发
台式机/笔记本/服务器都有 方正龙芯3A3000整机三连发 2019年03月29日 17:17 4171 次阅读 稿源:快科技 7 条评论 https://www.cnbeta.com/article ...
- [转帖]Windows DHCPServer远程代码执行漏洞分析(CVE-2019-0626)
Windows DHCPServer远程代码执行漏洞分析(CVE-2019-0626) ADLab2019-03-15共23605人围观 ,发现 4 个不明物体安全报告漏洞 https://www.f ...
- vue前端框架面试问题汇总
1.active-class是哪个组件的属性?嵌套路由怎么定义?答:vue-router模块的router-link组件. 2.怎么定义vue-router的动态路由?怎么获取传过来的动态参数? 答: ...