慣性聚合 関心のあるブログ、ニュース、テクノロジーを効率的に追跡
原文を読む 慣性聚合で開く

おすすめ購読元

小众软件
小众软件
博客园 - 叶小钗
有赞技术团队
有赞技术团队
大猫的无限游戏
大猫的无限游戏
博客园_首页
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
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):如何在浮点数环境下计算超大数字的三角函数值?
2011年清华大学自主招生数学問題の解説:一つの古典的な数列問題の解き方と考え方
2026-02-14 · via Long Luo's Life Notes

陸龍

数学の問題で個人的に数列と不等式を組み合わせた問題が好きです。この種の問題は、再帰関係の観察、数列の分析、不等式の拡大・縮小、そして解き方の構築に対して高い要求を持ち、数学の楽しさを感じることができます。今日は、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\)>\( \frac{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} \]

であると推測できます。

数学的帰納法__JHSNS_SEG_84a864de_44__ 数学的帰納法を使って、数列を証明できます。\(\{ 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}\)

漸化法

再帰式を観察する(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) \]

それで数列\( \{ \frac{1}{x_n} - 1 \} \)公比です\( \frac{1}{2} \)等比数列、数列の初項は\(1\)、それで\(x_n の 1 で割ったものから 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 \]

故原命題得證。

Bernoulli不等式((ベルヌーイの不等式)

対数を取る方法以外にも、ベルヌーイの不等式((ベルヌーイの不等式)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) \]

は、Bernoulli不等式により、任意の整数\(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) ↩︎