InertiaRSS Track and read blogs, news, and tech you care about
Read Original Open in InertiaRSS

Recommended Feeds

小众软件
小众软件
博客园 - 叶小钗
有赞技术团队
有赞技术团队
大猫的无限游戏
大猫的无限游戏
博客园_首页
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
L
LangChain Blog
Hugging Face - Blog
Hugging Face - Blog
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
aimingoo的专栏
aimingoo的专栏
Blog — PlanetScale
Blog — PlanetScale
爱范儿
爱范儿
T
Tailwind CSS Blog
Jina AI
Jina AI
量子位
Stack Overflow Blog
Stack Overflow Blog
人人都是产品经理
人人都是产品经理
J
Java Code Geeks
V
Visual Studio Blog
月光博客
月光博客

Long Luo's Life Notes

2007江苏高考数学第20题解析:一道通向黄金分割数的数列压轴题 Google经典面试题: 鸡蛋应该怎么扔? 2010年江苏高考数学压轴题解析: 巧用余弦定理与数学归纳法 2006年江西高考理科数学压轴题解析:递推、放缩与不等式结构 一道初中数学极值题的多种解法:柯西不等式、几何法、函数法详解 扔几个骰子,怎么算出期望?——拼多多校招笔试算法题的数学故事 拼多多校招笔试算法题:一行公式搞定“多多的魔术盒子” 斯特林公式(Stirling's Formula):我一个阶乘表达式,怎么就和圆扯上关系了呢? 我爱做题:2010年江西高考理科数学压轴题 热机的效率上限在哪里?解析卡诺循环(Carnot Cycle) 为什么 2024 年会有 366 天? 数学之美:几何视角下的高斯积分(Gaussian Integral) 从最小二乘法到正态分布:高斯是如何找到失踪的谷神星的? 正态分布(Normal Distribution)公式为什么长这样? 高速公路编号背后的数学密码 2024阿里巴巴全球数学竞赛预选赛试题及解答 库函数 (libm) 是如何计算三角函数值的? payne hanek 归约算法 音乐背后的数学 素描背后的物理 cody waite 浮点数 Remez Algorithm 参数归约算法(Argument Range Reduction):如何在浮点数环境下计算超大数字的三角函数值?
Analysis of Tsinghua University's Independent Enrollment Mathematics Problem in 2011: The Solution and Approach to a Classic Sequence Problem
2026-02-14 · via Long Luo's Life Notes

By Long Luo

I personally enjoy sequence and inequality combined problems in math problems. These problems mainly require high observation of recursive relationships, sequence analysis, inequality expansion and contraction, and construction of problem-solving ideas, allowing one to experience the joy of mathematics. Today, let's tackle a sequence problem from the 2011 Tsinghua University Independent Enrollment Mathematics Test. This problem itself has a relatively small amount of calculation and is of medium difficulty. This article will analyze the solution process of this sequence problem in detail, hoping to help readers intuitively understand the problem-solving ideas of such problems.

  1. (This sub-question is worth 14 points)

Given the function \(f(x) = \dfrac{2x}{ax + b}\) ,\(f(1) = 1\) ,\(f(\dfrac{1}{2}) = \dfrac{2}{3}\) 。Let \(x_1 = \dfrac{1}{2}\)\(x_{n+1} = f(x_n)\)

  1. Find the general term formula of the sequence \(\{ x_n \}\)

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

The first question

Solution: From\(f(1) = 1\)\(f(\dfrac{1}{2}) = \dfrac{2}{3}\) yields:

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

easily gives: \(a = 1, \ b = 1\) , so \(f(x)\) is expressed as:

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

First find the sequence\(\{ x_n \}\)The first few items:\(x_1 = \dfrac{1}{2},x_2 = \dfrac{2}{3},x_3 = \dfrac{4}{5},x_4 = \dfrac{8}{9}\)It can be guessed.\(\{ x_n \}\)The general formula is:

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

Mathematical induction

We can use mathematical induction to prove the sequence\(\{ x_n \}\) has the general formula \(x_n = \dfrac{2^{n-1}}{2^{n-1} + 1}\) :

  1. when \(n = 1\) , \(x_1 = \dfrac {1}{2}\) is obviously true;

  2. assume \(n = k\) is true, i.e., \(x_k = \dfrac{2^{k-1}}{2^{k-1} + 1}\) , then:

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

Combining 1 and 2, for \(n \in \mathbb{N}^*\) the sequence \(\{ x_n \}\) has the general term \(x_n = \dfrac{2^{n-1}}{2^{n-1} + 1}\) .

Recursive method

Observe the recursive expression \(\eqref{1.1}\) , referring to the method in the previous article 2006 Jiangxi Province College Entrance Examination Advanced Mathematics Sequence Problem Analysis , we can take the reciprocal of both sides of \(\eqref{1.1}\) to obtain:

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

Appropriate transformation:

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

Thus, the sequence \(\{ \dfrac{1}{x_n} - 1 \}\) is a geometric sequence with a common ratio of \(\dfrac{1}{2}\) , and the first term of the sequence is \(1\) . Therefore, \(\dfrac{1}{x_n} - 1 = \dfrac {1}{2^{n-1}}\) , so the general term formula for the sequence \(\{ x_n \}\) is: \(x_n = \dfrac{2^{n-1}}{2^{n-1} + 1}\) .

The second question

will involve the sequence\(\{ x_n \}\) substitutes to give:

\[ 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} \]

only needs to prove

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

Taking the logarithm of both sides, we have:

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

Can be appropriately transformed into:

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

According to common inequalities\(\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 \]

故原命题得证。

Bernoulli's inequality(\textit{Bernoulli's inequality}) )

Besides taking logarithms, the Bernoulli inequality ( (\textit{Bernoulli's inequality}) ) 1 can also be used for bounding.

It needs to be proven that \(\dfrac{1}{x_1x_2 \cdots x_{n+1}} < 2e\) , there exists:

\[ \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) \]

By the Bernoulli inequality, for any integer \(n \geq 1\) and any real number \(x \geq -1\) we have:

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

Thus, we have:

\[ \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} \]

According to the definition of the natural constant \(e\) 2 \(e = \lim _{n \to \infty}\left( 1 + \dfrac {1}{n} \right)^n\) , easy to obtain:

\[ \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. \]

In summary,

the first question of this problem mainly examines the analysis of recursive formulas by taking the reciprocal of a sequence, and the second question examines the natural constant \(e\). and the application of common inequalities are not difficult.

References


  1. Bernoulli’s inequality (Bernoulli's inequality)↩︎

  2. Natural number (natural constant) e↩︎