YBC 7289 (3)#

相加相乗平均の関係式#

\[ \frac{x+y}{2} \geq \sqrt{xy} \]

\(y = \frac{S}{x}\) とおく

\[ \frac{1}{2} \left( x + \frac{S}{x} \right) \geq \sqrt{x \cdot \frac{S}{x}} = \sqrt{S} \]

\(S = 2\) のとき

\[ \frac{1}{2}\left( x+\frac{2}{x} \right) \geq \sqrt{x \cdot \frac{2}{x}} = \sqrt{2} \]

Note

Plimpton 322の数表を生成する際に利用した方程式を変形し、 古代メソポタミアの人たちは、\(2\)の平方根を計算する方法に辿り着いたと考えられています。

import math
math.sqrt(2), 2/math.sqrt(2)
(1.4142135623730951, 1.414213562373095)
def f(x):
    return (x + 2/x)/2
x = 1.5
x, 2/x, f(x)
(1.5, 1.3333333333333333, 1.4166666666666665)
x = 1.4166666666666665
x, 2/x, f(x)
(1.4166666666666665, 1.411764705882353, 1.4142156862745097)
x = 1.4142156862745097
x, 2/x, f(x)
(1.4142156862745097, 1.41421143847487, 1.4142135623746899)
def f(x):
    return (x + 2/x) / 2

x = 2
for i in range(6):
    x = f(x)
    print("x = {0:.10f}, 2/x = {1:.10f}, x**2 = {2:.10f}".format(x, 2/x, x**2))
x = 1.5000000000, 2/x = 1.3333333333, x**2 = 2.2500000000
x = 1.4166666667, 2/x = 1.4117647059, x**2 = 2.0069444444
x = 1.4142156863, 2/x = 1.4142114385, x**2 = 2.0000060073
x = 1.4142135624, 2/x = 1.4142135624, x**2 = 2.0000000000
x = 1.4142135624, 2/x = 1.4142135624, x**2 = 2.0000000000
x = 1.4142135624, 2/x = 1.4142135624, x**2 = 2.0000000000

数式で表すと・・・#

数列 \(x_{n}\) を次の式で定義する

\[ x_{n+1} = \frac{1}{2}\left( x_{n}+\frac{2}{x_{n}} \right) \geq \sqrt{x_{n} \cdot \frac{2}{x_{n}}} = \sqrt{2} \]

\(x_{n} - x_{n+1}\) を求める

\[\begin{split} \begin{align} x_{n} - x_{n+1} & = x_{n} - \frac{1}{2}\left( x_{n}+\frac{2}{x_{n}}\right) \\ & = \frac{1}{2} x_{n} - \frac{1}{x_{n}} \\ & = \frac{1}{x_{n}}\left(\frac{1}{2} {x_{n}}^2 - 1\right) \\ & \geq 0 \quad (\textrm{where}\ x_{n} \geq \sqrt{2}) \end{align} \end{split}\]

\(x_{n} \geq \sqrt{2}\) のとき、\(x_{n} - x_{n+1} > 0\)、すなわち \(x_{n} > x_{n+1} > \cdots \geq \sqrt{2}\) である。

Note

数列\(x_{n}\)は単調に減少することは簡単に証明できますが、\(\sqrt{2}\)に収束することは自明ではありません。