惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

T
Threat Research - Cisco Blogs
博客园 - 聂微东
小众软件
小众软件
P
Proofpoint News Feed
Security Archives - TechRepublic
Security Archives - TechRepublic
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
TaoSecurity Blog
TaoSecurity Blog
博客园 - 司徒正美
罗磊的独立博客
N
News and Events Feed by Topic
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
S
Security Affairs
S
Security @ Cisco Blogs
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
The GitHub Blog
The GitHub Blog
月光博客
月光博客
S
Secure Thoughts
P
Proofpoint News Feed
cs.CV updates on arXiv.org
cs.CV updates on arXiv.org
Forbes - Security
Forbes - Security
H
Heimdal Security Blog
W
WeLiveSecurity
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
L
LangChain Blog
T
The Blog of Author Tim Ferriss
NISL@THU
NISL@THU
Google DeepMind News
Google DeepMind News
Cloudbric
Cloudbric
H
Hacker News: Front Page
The Last Watchdog
The Last Watchdog
Hacker News - Newest:
Hacker News - Newest: "LLM"
C
Cisco Blogs
博客园 - 三生石上(FineUI控件)
博客园_首页
Exploit-DB.com RSS Feed
Exploit-DB.com RSS Feed
S
Schneier on Security
Project Zero
Project Zero
SecWiki News
SecWiki News
爱范儿
爱范儿
The Register - Security
The Register - Security
AI
AI
H
Hackread – Cybersecurity News, Data Breaches, AI and More
Y
Y Combinator Blog
L
Lohrmann on Cybersecurity
Application and Cybersecurity Blog
Application and Cybersecurity Blog
P
Privacy International News Feed
J
Java Code Geeks
S
Securelist
C
Cyber Attacks, Cyber Crime and Cyber Security
V
Visual Studio Blog

Long Luo's Life Notes

夏至日测地球:利用太阳影子计算地球半径 太阳温度是怎么计算出来的? 《大象的时间,老鼠的时间》读书笔记:生命节奏背后的数学规律 小港流到哪里去? 如何用一根棍子测出地球有多大?复刻埃拉托色尼的春分实验 2007江苏高考数学第20题解析:一道通向黄金分割数的数列压轴题 Google经典面试题: 鸡蛋应该怎么扔? 2010年江苏高考数学压轴题解析:巧用余弦定理与数学归纳法 2011年清华大学自主招生数学题解析:一道经典数列题的解法与思路 2006年江西高考理科数学压轴题解析:递推、放缩与不等式结构 2006年江西高考理科数学压轴题解析:递推、放缩与不等式结构 一道初中数学极值题的多种解法:柯西不等式、几何法、函数法详解 扔几个骰子,怎么算出期望?——拼多多校招笔试算法题的数学故事 拼多多校招笔试算法题:一行公式搞定“多多的魔术盒子” 斯特林公式(Stirling's Formula):我一个阶乘表达式,怎么就和圆扯上关系了呢? 我爱做题:2010年江西高考理科数学压轴题 热机的效率上限在哪里?解析卡诺循环(Carnot Cycle) 为什么 2024 年会有 366 天? 数学之美:几何视角下的高斯积分(Gaussian Integral) 从最小二乘法到正态分布:高斯是如何找到失踪的谷神星的? 正态分布(Normal Distribution)公式为什么长这样? 高速公路编号背后的数学密码 2024阿里巴巴全球数学竞赛预选赛试题及解答 库函数 (libm) 是如何计算三角函数值的? payne hanek 归约算法 音乐背后的数学 素描背后的物理 cody waite 浮点数 Remez Algorithm 参数归约算法(Argument Range Reduction):如何在浮点数环境下计算超大数字的三角函数值? 素描背后的数学 发生在计算机内存里的进化:解密遗传算法(Genetic Algorithm) CORDIC算法:一种高效计算三角函数值的方法 墨卡托的魔术:地图是如何欺骗你的眼睛的? PID 算法到底在干什么?工程师最常用的控制方法 解密卡尔曼滤波(Kalman Filter)算法:深入解析卡尔曼滤波算法原理与在线可视化实例 从记忆到洞察:轻松掌握泰勒展开式(Taylor Series)的记忆技巧 哪个更大呢? $2^{100!}$ 还是 $2^{100}!$ ? Google经典编程竞赛题:计算 $(3 + \sqrt{5})^n$ 的小数点前三位数 手写数字识别:解码机器学习的背后的数学原理 The Answers of MRI Tutorial Videos gdb 操作指南 Linux 网络命令指南 贝塞尔曲线(Bezier Curve):优雅背后的数学原理 LeetCode 380. Insert Delete GetRandom O(1) Data Structures: Thought Process from HashMap to HashMap + Array LeetCode 2475. 数组中不等三元组的数目 2种 O(n) 时间复杂度算法 LeetCode 947. Most Stones Removed with Same Row or Column It is Literally a Graph: DFS and Union Find LeetCode 295. Find Median from Data Stream Two Heaps with the Follow Ups LeetCode 295. Find Median from Data Stream Two Heaps with the Follow Ups LeetCode 1668. 最大重复子字符串 不用API,比KMP更易理解简洁优雅的暴力解法 LeetCode 334. Increasing Triplet Subsequence Why Greedy Works? LeetCode 迷宫问题(The Maze)
2011年清华大学自主招生数学题解析:一道经典数列题的解法与思路
2026-02-14 · via Long Luo's Life Notes

By Long Luo

数学题中个人比较喜欢数列与不等式结合的题目,这类题主要对递推关系的观察、数列分析、不等式放缩和解题思路的构造都有较高要求,能体会到数学乐趣。今天来挑战一道2011年清华大学自主招生数学试题中的数列大题,这道题本身计算量不大,难度中等。本文将详细分析这道数列题的解题过程,希望能够帮助读者直观理解这类题目的解题思路。

  1. (本小题满分14分)

已知函数 \(f(x) = \dfrac{2x}{ax + b}\)\(f(1) = 1\)\(f(\dfrac{1}{2}) = \dfrac{2}{3}\) 。令 \(x_1 = \dfrac{1}{2}\)\(x_{n+1} = f(x_n)\)

  1. 求数列 \(\{ x_n \}\) 的通项公式;

  2. 证明 \(x_1x_2 \dots x_n > \dfrac{1}{2e}\)

第一问

解:由 \(f(1) = 1\)\(f(\dfrac{1}{2}) = \dfrac{2}{3}\) 得:

\[ \begin{cases} a + b = 2 \\ a + 2b = 3 \end{cases} \]

易得:\(a = 1, \ b = 1\) ,所以 \(f(x)\) 的表达式为:

\[ f(x) = \frac{2x}{x+1} \label{1.1} \tag{1.1} \]

先求出数列 \(\{ x_n \}\) 的前几项: \(x_1 = \dfrac{1}{2},x_2 = \dfrac{2}{3},x_3 = \dfrac{4}{5},x_4 = \dfrac{8}{9}\) ,可以猜测 \(\{ x_n \}\) 通项公式为:

\[ x_n = \frac{2^{n-1}}{2^{n-1} + 1} \label{1.2} \tag{1.2} \]

数学归纳法

我们可以使用数学归纳法来证明数列 \(\{ x_n \}\) 通项公式是 \(x_n = \dfrac{2^{n-1}}{2^{n-1} + 1}\)

  1. \(n = 1\)\(x_1 = \dfrac {1}{2}\) 显然成立;

  2. 假设 \(n = k\) 时成立,即 \(x_k = \dfrac{2^{k-1}}{2^{k-1} + 1}\) ,则有:

\[ x_{k+1} = f(x_k) = \frac{2x_k}{x_k + 1} = \frac{2^k}{2^k + 1} \]

综合 1,2 即对于 \(n \in \mathbb{N}^*\) 数列 \(\{ x_n \}\) 通项公式为 \(x_n = \dfrac{2^{n-1}}{2^{n-1} + 1}\)

递推法

观察递推表达式 \(\eqref{1.1}\) , 参考之前文章方法 2006年江西高考理科数学数列压轴题解析 ,可以对 \(\eqref{1.1}\) 两边取倒数则有:

\[ \frac {1}{x_{n+1}} = \frac {1}{2} + \frac{1}{2x_n} \]

适当变形:

\[ \frac {1}{x_{n+1}} - 1 = \frac {1}{2} \left( \frac{1}{x_n} - 1 \right) \]

故数列 \(\{ \dfrac{1}{x_n} - 1 \}\) 是公比为 \(\dfrac{1}{2}\) 的等比数列,数列首项为 \(1\) ,因此 \(\dfrac{1}{x_n} - 1 = \dfrac {1}{2^{n-1}}\) ,所以数列 \(\{ x_n \}\) 的通项公式为: \(x_n = \dfrac{2^{n-1}}{2^{n-1} + 1}\)

第二问

将数列 \(\{ x_n \}\) 代入有:

\[ x_1x_2 \cdots x_{n+1} = \frac {1}{2} \cdot \frac {2^1}{2^1 + 1} \cdot \frac{2^2}{2^2 + 1} \cdots \frac{2^n}{2^n + 1} > \frac{1}{2e} \]

只需要证明

\[ \frac {1}{1 + 2^{-1}} \cdot \frac {1}{1 + 2^{-2}} \cdots \frac{1}{1 + 2^{-n}} > \frac {1}{e} \]

两边同取对数,则有:

\[ \ln \frac {1}{1 + 2^{-1}} + \ln \frac {1}{1 + 2^{-2}} + \cdots + \ln \frac{1}{1 + 2^{-n}} > -1 \]

适当变形可得:

\[ \ln (1 + 2^{-1}) + \ln (1 + 2^{-2}) + \cdots + \ln (1 + 2^{-n}) < 1 \]

根据常用不等式 \(\ln (1 + x) < x, \ (x > 0)\) ,有:

\[ \ln (1 + 2^{-1}) + \ln (1 + 2^{-2}) + \cdots + \ln (1 + 2^{-n}) < \sum_{k = 1}^{n}2^{-k} < \sum_{k = 1}^{+\infty}2^{-k} = 1 \]

故原命题得证。

伯努利不等式( \(\textit{Bernoulli's inequality}\) )

除了取对数法,还可以使用伯努利不等式( \(\textit{Bernoulli's inequality}\) ) 1 来进行放缩。

需要证明 \(\dfrac{1}{x_1x_2 \cdots x_{n+1}} < 2e\) ,存在:

\[ \frac{1}{x_1x_2 \cdots x_{n+1}} = 2 \left( 1 +\frac{1}{2} \right) \left( 1 + \frac{1}{4} \right) \cdots \left( 1 + \frac{1}{2^n} \right) \]

由伯努利不等式,对任意整数 \(n \geq 1\) ,和任意实数 \(x \geq -1\) 有:

\[ (1+x)^{n} \geq 1 + nx; \]

于是有:

\[ \frac{1}{x_1x_2 \cdots x_{n+1}} = 2 \left( 1 +\frac{1}{2} \right) \left( 1 + \frac{1}{4} \right) \cdots \left( 1 + \frac{1}{2^n} \right) < 2 \left( 1 + \frac{1}{2^n} \right)^{2^{n-1} + \cdots + 2 + 1} \]

根据自然常数 \(e\) 2 的定义 \(e = \lim _{n \to \infty}\left( 1 + \dfrac {1}{n} \right)^n\) ,易得:

\[ \frac{1}{x_1x_2 \cdots x_{n+1}} < 2 \left( 1 + \frac{1}{2^n} \right)^{2^n - 1} < 2 \left( 1 + \frac{1}{2^n} \right)^{2^n} < 2e. \]

总结

这道题第一问主要是考察数列取倒数分析递推公式,第二问考察自然常数 \(e\) 的定义及常见不等式的应用,难度不大。

参考文献


  1. Bernoulli’s inequality 伯努利不等式↩︎

  2. Natural number 自然常数 e↩︎