同一骨架 2008 年天津预赛 第 14 题 · P009525
非线性递推先找相邻项满足的二次恒等式,再把相邻两式对照,常能恢复隐藏的二阶线性递推。消根或约分需要的正性,必须由原初值和递推事先保证。
前题先按下标归一化,再从相邻乘积差提取恒定比值并解通项;后题从平方关系恢复前一项,确定根号的正号,第二问只需几何增长而不必写通项。
设数列 定义为 ,,。
证明:当 时,;
证明:
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
先用平方关系恢复前一项,消去根式;倒数和则只需利用每步严格超过一个固定倍数。
先回想这道题的想法,再试试当前题。
由递推,全部 且严格递增。将 平方,得 。所以 ,且 。故 ,于是对 ,。另一方面,令 ,有 ,故 。因此 ,即 。
根式还原必须使用正号,已由递增正项保证。即使 ,有限几何和仍严格小于其无限和,所以不等式覆盖起始项。
含平方根的递推先找相邻项的代数恒等式;统一倒数界可直接由几何增长得到。
须从相邻项平方关系恢复正确正根,消去根式证明线性三项关系,再用严格几何增长控制倒数有限和。
核心工具:递推换元化成线性、递推的不变区间与临界值
同一骨架 2008 年天津预赛 第 14 题 · P009525
非线性递推先找相邻项满足的二次恒等式,再把相邻两式对照,常能恢复隐藏的二阶线性递推。消根或约分需要的正性,必须由原初值和递推事先保证。
前题先按下标归一化,再从相邻乘积差提取恒定比值并解通项;后题从平方关系恢复前一项,确定根号的正号,第二问只需几何增长而不必写通项。
已记下,谢谢!