MT【311】三角递推数列

Wesley13
• 阅读 574

已知数列$\{a_n\}$满足$a_1=\dfrac{1}{2},a_{n+1}=\sin\left(\dfrac{\pi}{2}a_n\right),S_n$ 为$\{a_n\}$的前$n$项和,求证:$S_n>n-\dfrac{5}{2}$

MT【311】三角递推数列
证明:显然$a_n\in(0,1)$故由约旦不等式:

$a_{n+1}=\sin\left(\dfrac{\pi}{2}a_n\right)\ge\dfrac{2}{\pi}\cdot(\dfrac{\pi}{2}a_n)=a_n$, 即$a_n$单调递增,故$a_n\ge a_1=\dfrac{1}{2}$,所以$a_n\in[\dfrac{1}{2},1)$
考虑到不动点$x_0=1,$
$\dfrac{1-a_{n+1}}{1-a_n}=\dfrac{1-\sin\left(\dfrac{\pi}{2}a_n\right)}{1-a_n}=\dfrac{2sin^2\left(\dfrac{\pi}{4}(1-a_n)\right)}{1-a_n}\le\dfrac{2\left(\dfrac{\pi}{4}(1-a_n)\right)^2}{1-a_n}\le \dfrac{\pi^2}{8}(1-a_n)\le\dfrac{\pi^2}{16}$
故$1-a_n\le(1-a_1)\left(\dfrac{\pi^2}{16}\right)^{n-1}$
所以$\sum\limits_{k=1}^n(1-a_k)\le\sum\limits_{k=1}^n{(1-a_1)\left(\dfrac{\pi^2}{16}\right)^{n-1}}=\dfrac{(1-a_1)(1-\left(\dfrac{\pi^2}{16}\right)^{n})}{1-\dfrac{\pi^2}{16}}<\dfrac{5}{2}$
即证$S_n>n-\dfrac{5}{2}$

练习:已知$x_1=\dfrac{3}{4}\pi,2x_{n+1}+\cos x_n-\pi=0$求$\lim\limits_{n\to \infty}{x_n}$
答案:$\dfrac{\pi}{2}$,提示不动点$x_0=\dfrac{\pi}{2}$

点赞
收藏
评论区
推荐文章
LinMeng LinMeng
3年前
js 实现阶乘
使用递归functionjc(n){if(n<2){return1;}else{returnnjc(n1);}}console.log(jc(5));使用while循环functionww(num){varresult1;
DaLongggggg DaLongggggg
3年前
python刷题-数列排序
资源限制时间限制:1.0s内存限制:512.0MB问题描述  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<n<200输入格式  第一行为一个整数n。  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式  输出一行,按从小到大的顺序输出排序后的数列。样例输入583649样例输出34689···
Stella981 Stella981
3年前
Python——Day1(笔记代码)
print('HelloWorld')"""n1input('请输入用户名:')print(n1)n2input('请输入密码:')print(n2)""""""n1"alex"n2"root"print(n1'\\t'n2)print(n2)""""""
Stella981 Stella981
3年前
Python递归函数、匿名函数、过滤函数
递归函数Python对递归的深度有限制,超过即会报错。所以一定一要注意跳出条件。斐波拉契数列一个数列,第一个数是1,第二个数也是1,从第三个数开始,每一个数是前两个数之和公式:f(1)1,f(2)1,f(3)f(1)f(2),...,f(n)f(n2)f(n1)
Wesley13 Wesley13
3年前
Java面试不得不知的程序(二)
【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?斐波那契数列:前面相邻两项之和,构成了后一项通项公式注:此时a11,a21,ana(n1)a(n2)(n3,n∈N\)通项公式的推导斐波那契数列:1、1
Stella981 Stella981
3年前
HDOJ1021题 Fibonacci Again 应用求模公式
ProblemDescriptionThereareanotherkindofFibonaccinumbers:F(0)7,F(1)11,F(n)F(n1)F(n2)(n2).InputInputconsistsofasequenceoflines,eachcontaini
Stella981 Stella981
3年前
LeetCode 5561. 获取生成数组中的最大值
文章目录1\.题目2\.解题1\.题目给你一个整数n。按下述规则生成一个长度为n1的数组nums:nums00nums11当2<2i<n时,nums2inumsi
菜园前端 菜园前端
1年前
什么是动态规划?
原文链接:什么是动态规划?动态规划也是算法设计的一种方法/思想。它将一个问题分解为相互重叠的子问题,通过反复求解子问题,来解决原来的问题。基础案例场景一斐波那契数列当前数等于前面两个数的和。定义子问题:f(n)f(n1)f(n2)
曹训 曹训
4个月前
2:Python字符串与数字
字符串(引号):只有四种情况如下name"我是编程高手"name'我是编程高手'name"""我是编程高手"""name'''我是编程高手'''加法:n1"alex"n2"sb"n3"df"n4n1n2n3print(n4)"alexsbdf"乘法:n