• 沒有找到結果。

如何同時解決許多極值的問題

N/A
N/A
Protected

Academic year: 2022

Share "如何同時解決許多極值的問題"

Copied!
3
0
0

加載中.... (立即查看全文)

全文

(1)

如何同時解決許多極值的問題

吳建生

(一) 下列有幾個常見的問題或公式 A: 代數類

(1) 算術均數大於或等於幾何均數 (AP ≥ GP ), 即若 b

1

, · · · , b

n

均為正數, 則

b

1

,+b

2

+···+b

n

n

≥ √n

b

1

b

2

· · · b

n

(2) θ

1

, · · · , θ

n

均為銳角且 θ

1

+ · · · + θ

n

= π/2, 求 tan θ

1

+ · · ·+tan θ

n

之最小值。

(3) ∀i, b

i

> 0 且 n, m ∈ N, 則 n

m−1

(b

m 1

+ b

m 2

+ · · ·+ b

m n

) ≥ (b

1

+ b

2

+ · · ·+ b

n

)

m

。 B: 幾何類

(4) 定周長之 n 邊形, 何種形狀有最大面積?

(5) 圓內接 n 邊形, 何種形狀有最大面積?

(二) 以上諸題中, 先考慮最細微的變化, 先固 定 n 個變量中 (n − 2) 個, 剩下兩個作有系 統的算術平均化, 在和保持不變之前提下, 發 現某些量遞增 (減)。 若此平均化步驟無限次 進行, 其極限即可解決上列的問題, 以下將逐 步說明。

1. 算術平均化極限定理

實數列 hEi = hE

1

, E

2

, · · · , E

n

i, 平 均化一週期之新數列為 hE

(1)

i = hE

1 (1)

,

E

2 (1)

, · · · , E

n (1)

i, 則 ∀i, 1 ≤ i ≤ n, lim

m→∞

E

i (m)

=

P

n

k=1

E

k

n

(即諸數全等)。

hE

(1)

i 之說明:

例: hEi = h24, 40, 60, 36, 41, 31i, E

1

⊗ E

2

指對 E

1

, E

2

作算術平均化, 過程如 下:

hE (1) i = h 32 , 46 , 41 , 41 , 36 , 36 i hEi = h 24 ⊗ 40 , 60 , 36 , 41 , 31 i

↓ ↓ .. . .. . .. . .. . 32 32 ⊗ 60 .. . .. . .. .

↓ ↓ .. . .. . .. . 46 46 ⊗ 36 .. . .. .

↓ ↓ .. . .. . 41 41 ⊗ 41 .. .

↓ ↓ .. . 41 41 ⊗ 31

↓ ↓

36 36

...

證明: 定義

|hEi| = max{E

1

, E

2

, · · · , E

n

}

− min{E

1

, E

2

, · · · , E

n

}

= max{E

kl

|E

kl

= |E

k

− E

l

|, 1 ≤ k, l ≤ n}

74

(2)

如何同時解決許多極值的問題

75

今平均化一週期, 結果如下:

E

1 (1)

=E

1

+ E

2

2 , E

2 (1)

=E

1 (1)

+ E

3

2

=

E

1

+E

2

2

+ E

3

2

=E

1

+ E

2

+ 2E

3

2

2

E

3 (1)

= · · ·

=E

1

+ E

2

+ 2E

3

+ 2

2

E

4

2

3

, · · · E

k (1)

=E

1

+ E

2

+ 2E

3

+ · · · + 2

k−1

E

k+1

2

k

最後

E

n−1 (1)

=E

n (1)

=E

1

+E

2

+2E

3

+· · ·+2

n−2

E

n

2

n−1

,

E

i (1)

−E

j (1)

=E

1

+E

2

+· · · + 2

i−1

E

i+1

2

i

−E

1

+E

2

+· · ·+2

j−1

E

j+1

2

j

,

上面兩分式之分子, 各有 2

i

和 2

j

個 E, 現 在若擴分至分母為 2

n−1

, 則分子各有 2

n−1

個 E, 且其中 E

1

和 E

2

至少對消兩次, 因若 i = 1, j = n 之極端情形亦有

E

1 (1)

=E

1

+ E

2

2 ,

E

n (1)

=E

1

+ E

2

+ · · · + 2

n−2

E

n

2

n−1

,

E

i (1)

−E

j (1)

=

P

(E

k

−E

l

) 2

n−1

而其分子最多有 2

n−1

− 2 項, 故

|E

i (1)

− E

j (1)

| ≤ 2

n−1

− 2 2

n−1

|hEi|。

由歸納法知:

∀m ∈ N, |hE

(m)

i| ≤



2

n−1

− 2 2

n−1

 m

|hEi|, 今取極限得 lim

m→∞

|hE

(m)

i| = 0, 即

m→∞

lim E

i (m)

=

n

P

k=1

E

k

n

(即諸數全等)

2. 平均化定理之應用 (前述的5個問 題 )

(1)

AP =b

1

+· · ·+b

n

n , GP

0

=

q

nb

1

· · · b

n

證法: 先將 b

1

, b

2

平均化成

b

1

+b

2

2

, 則 AP 不 變, 但

GP

1

= n

s

(b

1

+ b

2

2 )

2

b

3

· · · b

n

≥GP

0

, 持續做算術平均化, 可見 AP 不變, GP

n

漸 增極限時, AP = lim

n→∞

GP

n

, 故得證 AP ≥ GP

0

(且知 AP = GP

0

發生於 b

1

= b

2

= · · · = b

n

時)。 (GP

0

= GP )。

(2) θ

1

, θ

2

, · · · θ

n

均銳角, 且 θ

1

+ θ

2

+ · · · + θ

n

= π/2, 求 tan θ

1

+ tan θ

2

+ · · ·+tan θ

n

之最小值?

求法: 由

tan θ

1

+ tan θ

2

= sin(θ

1

+ θ

2

) cos θ

1

· cos θ

2

= 2 sin(θ

1

+ θ

2

)

cos(θ

1

− θ

2

) + cos(θ

1

+ θ

2

)

≥ 2 sin(θ

1

+ θ

2

) 1 + cos(θ

1

+ θ

2

)

= 2 tanθ

1

+ θ

2

2

(3)

76

數學傳播

20

3

期 民

85

9

故對 θ

1

, · · · θ

n

做平均化, 可知 θ

1

= θ

2

=

· · · = θ

n

時有最小值 n tan

2n π

。 (3) ∀i, b

i

> 0, n, m ∈ N, 則

n

m−1

(b

m 1

+ b

m 2

+ · · · + b

m n

)

≥ (b

1

+ b

2

+ · · · + b

n

)

m

證法: 同理先處理 2 個變數, 若 A > 0, B >

0, m ∈ N, 此處 l =

|A−B| 2

, 則 A

m

+ B

m

= (A + B

2 + l)

m

+(A + B

2 − l)

m

(l ≥ 0)

= (A + B

2 )

m

+ f (l) + g(l) + (A + B

2 )

m

+ f (−l)+g(−l)

= 2(A + B

2 )

m

+2f (l) ≥ 2(A + B 2 )

m

(f (l) 為二項式展開後 l 之偶次項和, 而 g(l) 則為奇次項和)。

其他同理可推。

(4) 定周長之 n 邊形, 以正 n 邊形面積最大。

(5) 圓內接 n 邊形以正邊形面積最大。

處理方法 (如圖) 類似 (4), 但不同之處 是對弧做平均化。

.. .. . .. .. . .. .. . .. .. .. . .. . .. .. .. . .. .. . .. .. .. . .. .. . .. .. .. . .. .. .. . .. .. .. .. .. .. . .. .. .. .. .. .. . . .. . .. .. .. .. .. .. .. . .. . . .. .. .. .. .. . .. .. .. .. . .. .. .. . .. .. . .. .. . .. .. . .. . .. . .. . .. .. . . .. .. . . .. . .. . .. . . .. . . .. . . .. . .. . . . .. . . .. . . . .. . . . .. . . . . .. . . . . .. . . . . . . . .. . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . .. . . . . . . . .. . . . . .. . . . . .. . . . .. . . . .. . . .. . . . .. . . .. . . .. . . .. . .. . .. . .. . . .. . .. . .. . .. . .. . .. .. . .. .. . .. . .. .. .. . .. . .. .. .. .. . .. .. .. .. .. . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . .. .. .. .. .. .. . .. .. .. .. .. . .. .. .. . .. .. .. . .. .. .. . .. . .. .. .. .. . .. . .. .. .. . .. .. . .. .. . .. .. .. . .. . .. .. .

... .

...

A. B

C

C

(拙作承蒙審查先生精心的修改許多不 當之處, 特此感謝)

—本文作者任教於高雄女中—

參考文獻

相關文件

這是一個頗有趣的組合問題, 不妨稱之為 「投信問題」。 有關它的解法有很多種, 本文會介 紹如何應用 「生成函數」 (Generating Functions)

在解決實際問題時,最大的挑戰常常是將問題轉化成數學的 模型,其中一類可能的模型便是最佳化問題,也就是如何設

Aizenman 在 81, 82 年引進隨機漫步表示, 解決統計力學中的一些問題, 這 時他發現有些問 題還沒辦法解決, 在縝密的審視後, 將問題具體地描述為關於二維

[r]

{ 許多問題都是請受訪者以李克特尺度指出 其同意或不同意的程度,這些問題可以正

圓教之為圓教的獨特模式何在?如何依據圓教模式說明、解決康德哲學中的最高善問題?最

傳統的數學教育只著重在數學模型(問題)的解決,忽略了其他部分。以致於許多

在選擇合 適的策略 解決 數學問題 時,能與 別人溝通 、磋商及 作出 協調(例 如在解決 幾何問題 時在演繹 法或 分析法之 間進行選 擇,以及 與小組成 員商 討統計研