已知数列$ x_n $满足$ 0<x_1<x_2<\pi $,且
\begin{equation*}
x_{n+1}=
\left\{ \begin{aligned}
x_n+\sin x_n&,x_n\le x_{n-1}\\
x_n+\cos x_n&,x_n> x_{n-1}
\end{aligned} \right.
\end{equation*}
证明:$x_4>x_3$且$0<x_n<\pi$


证明:由定义$x_3=x_2+\cos x_2$
若$ 0<x_2<\dfrac{\pi}{2} $则$x_3>x_2$,又由单调性得$ 1<x_3<\dfrac{\pi}{2} $故$x_4=x_3+\cos x_3>x_3 $
若$ \dfrac{\pi}{2}\le x_2<\pi $则$ x_3\le x_2 $又由单调性得$ \dfrac{\pi}{2}\le x_3< \pi $故$ x_4=x_3+\sin x_3>x_3 $
综上$ x_4>x_3 $
下面用数学归纳法证明$ x_n\in(0,\pi) $
(1)当$ n=2 $时$ x_2\in(0,\pi) $命题成立
(2)假设当$n=k\ge2$时$ x_k\in(0,\pi) $成立,
那么$ n=k+1 $时,由定义
\begin{equation*}
x_{k+1}=
\left\{ \begin{aligned}
x_k+\sin x_k&,x_k\le x_{k-1}\\
x_k+\cos x_n&,x_k> x_{k-1}
\end{aligned} \right.
\end{equation*}
利用分段函数每一段上的单调性易知当$ x_k\in(0,\pi) $时$ x_{k+1}\in(0,\pi) $
综上由(1)(2)结合$x_1\in(0,\pi)$知$x_n\in(0,\pi),n\in N^+$

练习:MT【267】

\begin{equation*}
\textbf{已知}x_1,x_2<\pi,x_{n+1}=x_n+\left\{ \begin{aligned}
sin x_n &,x_n>x_{n+1}\\
cos x_n&,x_n\le x_{n+1}\\
\end{aligned} \right.
\end{equation*}
证明:$ x_n<\dfrac{3\pi}{2}$

注:这个练习题让我想起了遇到这题的那个夏天,地点杭州,时间2014,当时带我们学校的学生去参加数学会组织的暑期竞赛培训,结束后,顺道去睿达看望正在授课的陈计老师,两件事让我记忆尤深,第一件是和陈老师睡一间彻夜长谈的情景,第二件是电梯口遇到苏淳老师。苏老师身为宗师级的老前辈,对后辈一点架子都没有。我当时在电梯口等电梯没认出苏老师(这之前平时看苏老师的书算是二维的苏老师,从没见过三维的苏老师),闲聊搭讪时候自我介绍说我也是数学老师,苏老师竟然对我鞠了一躬,笑着说道:老师好!然后另外一个老师过来和苏老师打招呼,我才知道原来他就是大名鼎鼎的苏淳,我赶忙鞠躬致意。后来听苏老师讲组合,上课娓娓道来,思路清晰,让我感觉醍醐灌顶。

MT【319】分段递推数列的更多相关文章

  1. The Nth Item 南昌网络赛(递推数列,分段打表)

    The Nth Item \[ Time Limit: 1000 ms \quad Memory Limit: 262144 kB \] 题意 给出递推式,求解每次 \(F[n]\) 的值,输出所有 ...

  2. Loj 538 递推数列

    Loj 538 递推数列 出题人:这题提高难度吧.于是放在了%你赛的 \(D1T2\) . 递推式为 \(a_i=k*a_{i-1}+a_{i-2}\) , 注意到 \(k\in \mathbb{N_ ...

  3. 九度OJ 1081:递推数列 (递归,二分法)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6194 解决:864 题目描述: 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q.这里n >= 2. 求第 ...

  4. HDU4565 So Easy! —— 共轭构造、二阶递推数列、矩阵快速幂

    题目链接:https://vjudge.net/problem/HDU-4565 So Easy! Time Limit: 2000/1000 MS (Java/Others)    Memory L ...

  5. MT【311】三角递推数列

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

  6. 九度OJ 1081 递推数列 -- 矩阵二分乘法

    题目地址:http://ac.jobdu.com/problem.php?pid=1081 题目描述: 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q.这里n >= ...

  7. HDU 2842 (递推+矩阵快速幂)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2842 题目大意:棒子上套环.第i个环能拿下的条件是:第i-1个环在棒子上,前i-2个环不在棒子上.每个 ...

  8. Re.常系数齐次递推

    前言 嗯   我之前的不知道多少天看这个的时候到底在干什么呢 为什么那么..  可能大佬们太强的缘故 最后仔细想想思路那么的emmm 不说了  要落泪了 唔唔唔 前置 多项式求逆 多项式除法/取模 常 ...

  9. MT【307】周期数列

    (2017浙江省数学竞赛) 设数列$\{a_n\}$满足:$|a_{n+1}-2a_n|=2,|a_n|\le2,n\in N^+$证明:如果$a_1$为有理数,则从某项后$\{a_n\}$为周期数列 ...

随机推荐

  1. Android Studio 代码无提示,无颜色区分

    一.问题 ①java代码没有颜色区分,统一黑色 ②代码不会联想提示,原来打前几个字母便会联想到后面的内容 二.解决 打开File,将Power save Mode的勾勾去掉

  2. No module named "Crypto",如何安装Python三方模块Crypto

    前两天公司公司老总让我研究怎么用企业微信第三方应用进行官网对接,完成URL回调验证问题. 具体如何进行Python 的Django网站与企业微信第三方应用进行回调验证的博客地址为:https://ww ...

  3. SQL增删改查

    1.增 INSERT INTO table_name VALUES (value1, value2,....) INSERT INTO table_name (列1, 列2,...) VALUES ( ...

  4. 使用 Dashboard - 每天5分钟玩转 Docker 容器技术(174)

    上一节我们完成了 Kubernetes Dashboard 的安装,本节就来实践一下. Dashboard 界面结构 Dashboard 的界面很简洁,分为三个大的区域. 顶部操作区在这里用户可以搜索 ...

  5. 从0开始的Python学习005运算符与表达式

     地三鲜 土豆+茄子+青椒=地三鲜 这就是一个表达式,表达式是由运算符和操作数组成的. 土豆.茄子和青椒是操作数,炒是运算符,而地三鲜就是最后结果也就是这个表达式的值. 表达式 一个表达式可以分解为运 ...

  6. 连接到 PostgreSQL 数据源(SQL Server 导入和导出向导)

    本主题向你介绍如何从 SQL Server 导入和导出向导的“选择数据源”页或“选择目标”页连接到 PostgreSQL 数据源. 重要 连接到 PostgreSQL 数据库的详细需求和先决条件不在此 ...

  7. LeetCode算法题-Longest Uncommon Subsequence I(Java实现)

    这是悦乐书的第252次更新,第265篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第119题(顺位题号是521).给定一组两个字符串,您需要找到这组两个字符串中最长的不同 ...

  8. Java注解开发与应用案例

    Java注解开发与应用案例 Annotation(注解)是JDK5.0及以后版本引入的,可以对包.类.属性.方法的描述,给被述对象打上标签,被打上标签后的类.属性.方法将被赋予特殊的“功能”:打个比喻 ...

  9. 做自己的docker镜像(基于ubuntu:16.04)

    基于ubuntu:16.04 apt-get update -y apt-get install sudo -y 换源 sudo apt-get install vim sudo vim /etc/a ...

  10. day14- 面向对象基础(一)

    今天开始写关于面向对象的内容,面向对象是编程思想中一大思想,由于日常使用中经常会用到,本次主要是对于我个人认为重点的基础知识进行整理,不会特别详细的书写. 1.面向过程与面向对象的区别 2.类 3.类 ...