2026年3月1日 星期日

AM-GM 算數幾何平均不等式

 

算術-幾何平均不等式:從 Cauchy 的故事說起

「兩數之和的一半,永遠不小於兩數乘積的平方根。」 這句話看似簡單,背後卻有一段跨越兩百年的數學故事。


一、Cauchy 是誰?

奧古斯丁-路易·柯西(Augustin-Louis Cauchy,1789–1857) 是法國數學史上最多產的數學家之一, 一生發表超過 800 篇論文,涵蓋分析學、代數、光學與天文學。

他生於法國大革命爆發的同一年,成長於動盪時代, 卻在數學世界建立了無比嚴謹的秩序。

Cauchy 最重要的貢獻,是將「極限」與「連續」賦予嚴格定義, 奠定了現代微積分的邏輯基礎。 他的名字至今仍出現在無數定理與公式之中: Cauchy 數列、Cauchy 積分公式、Cauchy–Schwarz 不等式……

📌 有人說:「如果牛頓發明了微積分,那麼 Cauchy 把它變得可信。」


二、為什麼需要 AM-GM 不等式?

動機一:最佳化問題

人類很早就面對這樣的問題:

「用固定長度的籬笆,圍出最大面積的矩形,應該怎麼圍?」

設周長固定為 2n,兩邊長為 xn − x, 面積為 x(n − x)

我們直覺上猜測「正方形最大」, 但要嚴格證明這件事,就需要 AM-GM 不等式。

動機二:嚴格化數學直覺

在 Cauchy 的年代,許多數學結論靠的是「感覺正確」, 缺乏嚴謹證明。Cauchy 致力於將這些直覺轉化為 可驗證、可推廣的嚴格定理

AM-GM 不等式正是這種精神的體現: 把「均勻分配乘積最大」這個直覺, 鑄造成一個對任意 n 個數都成立的數學真理。

動機三:跨領域的普適性

AM-GM 不等式一旦建立,應用範圍遠超幾何: 統計學、物理學、資訊理論、金融數學…… 處處都需要「比較平均數與乘積」的工具。


三、什麼是 AM-GM 不等式?

對任意 n非負實數 a1, a2, …, an算術平均數(AM)永遠大於等於幾何平均數(GM)

$$ \frac{a_1 + a_2 + \cdots + a_n}{n} \geq \sqrt[n]{a_1 \cdot a_2 \cdots a_n} $$

等號成立條件:所有數完全相等,即 a1 = a2 = ⋯ = an


四、直觀感受:幾個例子

數組 算術平均(AM) 幾何平均(GM) AM ≥ GM?
1, 9 5 3
4, 4 4 4 ✅(等號成立)
1, 2, 3 2  ≈ 1.817

📌 關鍵觀察:只有當所有數相等時,AM 才等於 GM; 只要數字「不均勻」,AM 就會嚴格大於 GM。


五、證明一:兩數版本(配方法)

命題:對任意 a, b ≥ 0,證明 $\dfrac{a+b}{2} \geq \sqrt{ab}$

證明

任意實數的平方非負,故:

$$(\sqrt{a} - \sqrt{b})^2 \geq 0$$

展開得:

$$a - 2\sqrt{ab} + b \geq 0$$

移項整理:

$$\frac{a + b}{2} \geq \sqrt{ab}$$

等號成立條件:$\sqrt{a} = \sqrt{b}$,即 a = b

💡 這個證明只用到「平方非負」這一個最基本的事實, 卻推出了如此有力的結論——這正是數學之美。


六、證明二:n 數版本(Cauchy 前進後退法,1821)

這是 Cauchy 在 1821 年著作《分析教程》(Cours d’analyse) 中提出的天才證明, 分「前進」與「後退」兩個步驟。

步驟 A:先證 n = 2k 的情形(前進歸納)

  • 基底n = 2 已由配方法證明。
  • 歸納步驟:假設 n = m 時成立,證 n = 2m 時也成立。

2m 個數分成前後兩組各 m 個, 對每組用歸納假設得到各組的幾何平均 G1G2, 再對 G1G2 使用兩數 AM-GM,即可完成。

由此對所有 n = 2kk = 1, 2, 3, …)成立。✅

歸納步驟:假設 n = m 時成立,證明 n = 2m 時也成立。

設有 2m 個數 a1, …, a2m,令:

$$ A = \frac{a_1+\cdots+a_{2m}}{2m}, \quad G = \sqrt[2m]{a_1 \cdots a_{2m}} $$

將前 m 個數與後 m 個數分組,由歸納假設:

$$ \frac{a_1+\cdots+a_m}{m} \geq \sqrt[m]{a_1\cdots a_m} = G_1 $$

$$ \frac{a_{m+1}+\cdots+a_{2m}}{m} \geq \sqrt[m]{a_{m+1}\cdots a_{2m}} = G_2 $$

G1, G2 再用兩數 AM-GM:

$$ A = \frac{G_1 + G_2}{2} \cdot \frac{\text{(兩組AM之和)}}{2} \geq \sqrt{G_1 G_2} = \sqrt[2m]{a_1 \cdots a_{2m}} = G $$

n = 2m 時成立。由此對所有 n = 2k 成立。✅

步驟 B:從 2k 推回任意 n(後退歸納)

假設 n 個數的 AM-GM 成立,證 n − 1 個數也成立。

n − 1 個數 a1, …, an − 1,令其算術平均為:

$$A = \frac{a_1 + \cdots + a_{n-1}}{n-1}$$

補入第 n 個數 an = A(補入平>均數本身), 對這 n 個數套用已知的 AM-GM:

$$A \geq \sqrt[n]{a_1 \cdots a_{n-1} \cdot A}$$

兩邊取 n 次方後除以 A,整理得:

$$\frac{a_1 + \cdots + a_{n-1}}{n-1} \geq \sqrt[n-1]{a_1 \cdots a_{n-1}}$$

n − 1 個數的 AM-GM 成立。

🔑 Cauchy 的天才之處:不直接對所有 n 歸納, 而是「先跳躍到更大的 2k,再倒退回來」, 繞開了直接歸納難以逾越的障礙。


七、AM-GM 的應用場景

AM-GM 不等式看似純粹,實則無處不在:

  • 幾何最佳化:固定周長的矩形,正方形面積最大
  • 圖論:Turán 定理的核心——均分兩組點數,邊數最多
  • 統計學:解釋為何變異數恆  ≥ 0
  • 金融投資:幾何平均報酬率 ≤ 算術平均報酬率, 說明「波動拖累複利成長」的本質
  • 物理學:最小作用量原理推導的輔助工具

八、一句話總結

AM-GM 不等式告訴我們: 「均勻分配,永遠比不均勻分配更能極大化乘積。」

Cauchy 用一個優雅的前進後退法, 將這個直覺鑄造成永恆的數學真理。


沒有留言:

張貼留言

熱門文章