Bourbaki

§ 4. Hàm lồi của một biến thực

Cho HH là một tập con của R\mathbf{R}. ff là một hàm thực hữu hạn xác định trên HH, và gọi GG là đồ thị hay tập đại diện của hàm ff trong R×R=R2\mathbf{R} \times \mathbf{R} = \mathbf{R}^2, tức là tập hợp các điểm Mx=(x,f(x))M_x = (x, f(x)), khi xx chạy qua HH. Thật tiện khi nói rằng một điểm (a,b)(a, b) của R2\mathbf{R}^2 sao cho a∈Ha \in H nằm trên (hoặc strictly above, dưới, strictly below) GG nếu ta có b≥f(a)b \geq f(a) (hoặc b>f(a)b > f(a), b≤f(a)b \leq f(a), b<f(a)b < f(a)). Nếu A=(a,a′)A = (a, a') và B=(b,b′)B = (b, b') là hai điểm của R2\mathbf{R}^2 thì ta ký hiệu bởi ABAB đoạn đóng có các đầu mút là AA và BB; nếu a<ba < b thì ABAB là đồ thị của hàm tuyến tính a′+b′−a′b−a(x−a)a' + \frac{b' - a'}{b - a} (x - a) xác định trên [a,b][a, b]; ta ký hiệu hệ số góc b′−a′b−a\frac{b' - a'}{b - a} của đoạn này bởi p(AB)p(AB), và sẽ dùng bổ đề sau đây, mà việc kiểm tra là ngay lập tức:

Bổ đề

Cho A=(a,a′)A = (a, a'), B=(b,b′)B = (b, b'), C=(c,c′)C = (c, c') là ba điểm trong R2\mathbf{R}^2 sao cho a<b<ca < b < c. Các mệnh đề sau là tương đương:

a) B ở dưới AC; b) C nằm phía trên đường thẳng đi qua A và B; c) A nằm phía trên đường thẳng đi qua B và C; d) p(AB)≤p(AC)p(AB) \leq p(AC); e) p(AC)≤p(BC)p(AC) \leq p(BC).

Bổ đề vẫn còn đúng khi thay "phía trên" (resp. "phía dưới") bằng "phía trên hẳn" (resp. "phía dưới hẳn") và dấu ≤\leq bằng < (hình 1).

!Đồ thị biểu diễn các điểm A, B, C, và các đoạn được ghi nhãn với các giá trị x a, b, c

Hình 1

1. Định nghĩa của một hàm lồi

Định nghĩa 1

Ta nói rằng một hàm số ff hữu hạn, xác định trên một khoảng I⊂RI \subset \mathbf{R}, là lồi trên II nếu, bất kể các điểm x,x′x, x' của II, (x<x′x < x'), mọi điểm MzM_z của đồ thị GG của ff sao cho x≤z≤x′x \leq z \leq x' đều nằm dưới đoạn thẳng MxMx′M_xM_{x'} (hay, điều đó cũng tương đương, nếu mọi điểm của đoạn thẳng này đều nằm trên GG) (hình 2).

!Đồ thị biểu diễn các điểm M_x, M_z, M_{x'}, và đường cong G

Hình 2

Tính đến biểu diễn tham số của một đoạn thẳng (Gen. Top., VI, p. 35), điều kiện để ff lồi trên I là có bất đẳng thức

f(λx+(1−λ)x′)≤λf(x)+(1−λ)f(x′) f(\lambda x + (1 - \lambda)x') \leq \lambda f(x) + (1 - \lambda)f(x')

đối với mỗi cặp điểm (x,x′)(x, x') của I và mọi λ∈[0,1]\lambda \in [0, 1].

Định nghĩa 1 tương đương với điều sau đây: tập hợp các điểm của R2\mathbf{R}^2 nằm phía trên đồ thị G của ff là lồi. Thật vậy, điều kiện này rõ ràng là đủ để ff lồi trên I; nó cũng là cần thiết, vì nếu ff lồi trên I, và nếu (x,y),(x′,y′)(x, y), (x', y') là hai điểm nằm phía trên G, thì ta có y≥f(x), y′≥f(x′)y \geq f(x),\ y' \geq f(x'), từ đó, với 0≤λ≤10 \leq \lambda \leq 1,

λy+(1−λ)y′≥λf(x)+(1−λ)f(x′)≥f(λx+(1−λ)x′) \lambda y + (1 - \lambda)y' \geq \lambda f(x) + (1 - \lambda)f(x') \geq f(\lambda x + (1 - \lambda)x')

theo (1), điều đó cho thấy rằng mọi điểm của đoạn thẳng có các đầu mút là (x,y)(x, y) và (x′,y′)(x', y') đều nằm phía trên G.

Nhận xét

Ta cũng thấy theo cùng một cách rằng tập hợp các điểm nằm nghiêm ngặt phía trên G là lồi. Ngược lại, nếu tập hợp này là lồi thì ta có

λy+(1−λ)y′>f(λx+(1−λ)x′) \lambda y + (1 - \lambda)y' > f(\lambda x + (1 - \lambda)x')

với 0≤λ≤10 \leq \lambda \leq 1 và y>f(x), y′>f(x′)y > f(x),\ y' > f(x'); khi cho y tiến tới f(x)f(x) và y′y' tiến tới f(x′)f(x') trong công thức này thì suy ra ff là lồi.

Ví dụ 1

Mọi hàm afin tuyến tính (thực) ax+bax + b đều lồi trên R\mathbf{R}.

Ví dụ 2

Hàm x2x^2 lồi trên R\mathbf{R}, vì ta có

λx2+(1−λ)(x′)2−(λx+(1−λ)x′)2=λ(1−λ)(x−x′)2≥0 \lambda x^2 + (1 - \lambda)(x')^2 - \left( \lambda x + (1 - \lambda)x' \right)^2 = \lambda(1 - \lambda)(x - x')^2 \geq 0

với 0≤λ≤10 \leq \lambda \leq 1.

Ví dụ 3

Hàm ∣x∣|x| lồi trên R\mathbf{R}, vì

∣λx+(1−λ)x′∣≤λ∣x∣+(1−λ)∣x′∣ |\lambda x + (1 - \lambda)x'| \leq \lambda |x| + (1 - \lambda)|x'|

với 0≤λ≤10 \leq \lambda \leq 1.

Hiển nhiên là nếu ff lồi trên I, thì hạn chế của nó trên mọi khoảng J⊂IJ \subset I đều lồi trên J.

Cho ff là một hàm lồi trên I, và x,x′x, x' là hai điểm của I sao cho x<x′x < x'; nếu z∈Iz \in I là ở ngoài [x,x′][x, x'] thì MzM_z nằm phía trên đường thẳng D nối MxM_x và Mx′M_{x'}; đây là một hệ quả ngay lập tức của bổ đề.

Từ đó suy ra rằng nếu zz là một điểm sao cho x<z<x′x < z < x' và sao cho MzM_z nằm trên đoạn thẳng MxMx′M_x M_{x'}, thì, với mọi điểm khác z′z' sao cho x<z′<x′x < z' < x', điểm Mz′M_{z'} cũng nằm trên đoạn thẳng MxMx′M_x M_{x'}, vì từ điều trên suy ra rằng Mz′M_{z'} đồng thời vừa ở trên vừa ở dưới đoạn thẳng này; nói cách khác, khi đó ff bằng một hàm tuyến tính afin trên [x,x′][x, x'].

Định nghĩa 2

Ta nói rằng một hàm thực hữu hạn ff xác định trên một khoảng I⊂RI \subset \mathbf{R} là lồi nghiêm ngặt trên I nếu, với mọi điểm x,x′x, x' của I (x<x′x < x'), mọi điểm MzM_z của đồ thị G của ff sao cho x<z<x′x < z < x' đều nằm hẳn bên dưới đoạn MxMx′M_x M_{x'} (hay, cũng tương đương như vậy, nếu mọi điểm của đoạn ấy, trừ các đầu mút, đều nằm hẳn bên trên G).

Nói cách khác, ta phải có bất đẳng thức

f(λx+(1−λ)x′)<λf(x)+(1−λ)f(x′) f(\lambda x + (1 - \lambda)x') < \lambda f(x) + (1 - \lambda)f(x')

với mọi cặp điểm phân biệt (x,x′)(x, x') của II và mọi λ\lambda sao cho 0<λ<10 < \lambda < 1.

Các nhận xét đứng trước đ.n. 2 cho thấy rằng để một hàm lồi ff là lồi chặt trên II thì điều kiện cần và đủ là không có khoảng nào được chứa trong II (không thu về một điểm duy nhất) sao cho hạn chế của ff lên khoảng này là afin tuyến tính.

Trong các ví dụ trên, ví dụ thứ nhất và thứ ba không lồi chặt; mặt khác, x2x^2 lồi chặt trên R\mathbf{R}; một phép tính tương tự cho thấy rằng 1/x1/x lồi chặt trên [0,+∞[[0, +\infty[.

Mệnh đề 1

Cho ff là một hàm thực hữu hạn, lồi (resp. lồi nghiêm ngặt) trên một khoảng I⊂RI \subset \mathbf{R}. Với mọi họ (xi)1≤i≤p(x_i)_{1 \leq i \leq p} gồm p≥2p \geq 2 điểm phân biệt của II, và mọi họ (λi)1≤i≤p(\lambda_i)_{1 \leq i \leq p} gồm pp số thực sao cho 0<λi<10 < \lambda_i < 1 và ∑i=1pλi=1\sum_{i=1}^p \lambda_i = 1, ta có

f(∑i=1pλixi)≤∑i=1pλif(xi) f\left( \sum_{i=1}^p \lambda_i x_i \right) \leq \sum_{i=1}^p \lambda_i f(x_i)

(resp.

f(∑i=1pλixi)<∑i=1pλif(xi)). f\left( \sum_{i=1}^p \lambda_i x_i \right) < \sum_{i=1}^p \lambda_i f(x_i)).

Vì mệnh đề (đối với các hàm lồi) quy về bất đẳng thức (1) với p=2p = 2 nên ta lập luận bằng quy nạp đối với p>2p > 2. Số μ=∑i=1p−1λi\mu = \sum_{i=1}^{p-1} \lambda_i là >0> 0; ngay lập tức thấy rằng nếu aa và bb là các giá trị nhỏ nhất và lớn nhất trong các xix_i thì a≤∑i=1p−1λixi∑i=1p−1λi≤ba \leq \frac{\sum_{i=1}^{p-1} \lambda_i x_i}{\sum_{i=1}^{p-1} \lambda_i} \leq b; nói cách khác, điểm x=1μ∑i=1p−1λixix = \frac{1}{\mu} \sum_{i=1}^{p-1} \lambda_i x_i thuộc II, và giả thiết quy nạp kéo theo μf(x)≤∑i=1p−1λif(xi)\mu f(x) \leq \sum_{i=1}^{p-1} \lambda_i f(x_i); hơn nữa, từ (1) ta có rằng

f(∑i=1pλixi)=f(μx+(1−μ)xp)≤μf(x)+(1−μ)f(xp)≤∑i=1pλif(xi). f\left( \sum_{i=1}^p \lambda_i x_i \right) = f(\mu x + (1 - \mu)x_p) \leq \mu f(x) + (1 - \mu)f(x_p) \leq \sum_{i=1}^p \lambda_i f(x_i).

Ta cũng lập luận theo cùng một cách đối với các hàm lồi nghiêm ngặt, bắt đầu từ bất đẳng thức (2).

Ta nói rằng một hàm thực hữu hạn ff là lõm (resp. lõm nghiêm ngặt) trên II nếu −f-f là lồi (resp. lồi nghiêm ngặt) trên II. Điều đó tương đương với việc nói rằng với mọi cặp (x,x′)(x, x') điểm phân biệt của II và mọi λ\lambda sao cho 0<λ<10 < \lambda < 1 ta có

f(λx+(1−λ)x′)≥λf(x)+(1−λ)f(x′) f(\lambda x + (1 - \lambda)x') \geq \lambda f(x) + (1 - \lambda)f(x')

(resp. f(λx+(1−λ)x′)>λf(x)+(1−λ)f(x′)f(\lambda x + (1 - \lambda)x') > \lambda f(x) + (1 - \lambda)f(x')).

2. Họ các hàm lồi

Mệnh đề 2

Cho fif_i (1≤i≤p1 \leq i \leq p) là pp hàm lồi trên một khoảng I⊂RI \subset \mathbf{R}, và cic_i (1≤i≤p1 \leq i \leq p) là pp số dương tùy ý; khi đó hàm f=∑i=1pcifif = \sum_{i=1}^p c_i f_i là lồi trên II. Hơn nữa, nếu đối với ít nhất một chỉ số jj thì hàm fjf_j là lồi chặt trên II, và cj>0c_j > 0, thì ff là lồi chặt trên II.

Điều này suy ra ngay lập tức bằng cách áp dụng bất đẳng thức (1) (tương ứng (2)) cho mỗi fif_i, nhân bất đẳng thức đối với fif_i với cic_i, rồi sau đó cộng theo từng số hạng.

Mệnh đề 3

Cho (fα)(f_\alpha) là một họ các hàm lồi trên một khoảng I⊂RI \subset \mathbf{R}; nếu bao trên gg của họ này là hữu hạn tại mọi điểm của II thì gg là lồi trên II.

Thật vậy, tập hợp các điểm (x,y)∈R2(x, y) \in \mathbf{R}^2 nằm phía trên đồ thị của gg là giao của các tập hợp lồi tạo thành bởi các điểm nằm phía trên đồ thị của mỗi hàm fαf_\alpha; do đó nó là lồi.

Mệnh đề 4

Cho HH là một tập hợp các hàm lồi trên một khoảng I⊂RI \subset \mathbf{R}; nếu F\mathfrak{F} là một bộ lọc trên HH hội tụ từng điểm trên II tới một hàm thực hữu hạn f0f_0, thì hàm này là lồi trên II.

Để thấy điều đó, chỉ cần chuyển sang giới hạn theo F\mathfrak{F} trong bất đẳng thức (1).

3. Tính liên tục và khả vi của các hàm lồi

Mệnh đề 5

Điều kiện cần và đủ để một hàm thực hữu hạn ff là lồi (tương ứng, lồi ngặt) trên một khoảng II là với mọi a∈Ia \in I, hệ số góc

p(MaMx)=f(x)−f(a)x−a p(M_a M_x) = \frac{f(x) - f(a)}{x - a}

là một hàm tăng (tương ứng, tăng ngặt) theo xx trên I∩C{a}I \cap \mathbf{C}\{a\}.

Mệnh đề này là một hệ quả ngay lập tức của các định nghĩa 1 và 2 và của bổ đề ở I, p. 23.

Mệnh đề 6

Cho ff là một hàm thực hữu hạn lồi trên một khoảng I⊂RI \subset \mathbf{R}. Khi đó tại mọi điểm trong aa của II hàm ff liên tục, có các đạo hàm phải và trái hữu hạn, và fg′(a)≤fd′(a)f'_g(a) \leq f'_d(a).

Thật vậy, với x∈Ix \in I và x>ax > a hàm x↦f(x)−f(a)x−ax \mapsto \frac{f(x) - f(a)}{x - a} là tăng (mệnh đề 5) và bị chặn dưới, vì nếu y<ay < a và y∈Iy \in I thì ta có

f(y)−f(a)y−a≤f(x)−f(a)x−a \frac{f(y) - f(a)}{y - a} \leq \frac{f(x) - f(a)}{x - a}
(5)

theo mệnh đề 5; do đó hàm này có một giới hạn phải hữu hạn tại điểm aa; nói cách khác, fd′(a)f'_d(a) tồn tại và hữu hạn; hơn nữa, cho xx tiến tới aa (x>ax > a) trong (5), suy ra rằng

f(y)−f(a)y−a≤fd′(a) \frac{f(y) - f(a)}{y - a} \leq f'_d(a)
(6)

với mọi y<ay < a thuộc I. Theo cùng một cách, ta chứng minh được rằng fg′(a)f'_g(a) tồn tại và rằng

fd′(a)≤f(x)−f(a)x−a f'_d(a) \leq \frac{f(x) - f(a)}{x - a}
(7)

với x∈Ix \in I và x>ax > a. Khi cho xx tiến tới aa (x>ax > a) trong bất đẳng thức cuối cùng này, ta được fg′(a)≤fd′(a)f'_g(a) \leq f'_d(a). Sự tồn tại của các đạo hàm trái và phải tại điểm aa rõ ràng bảo đảm tính liên tục của ff tại điểm này.

Hệ quả 1

Nếu ff là một hàm lồi (tương ứng, lồi chặt) trên I; nếu aa và bb là hai điểm trong của I sao cho a<ba < b thì ta có* (hình 3)

!Một đồ thị biểu diễn một hàm lồi với các tiếp tuyến tại các điểm a và b, lần lượt được ký hiệu là M_a và M_b.

Hình 3

fd′(a)≤f(b)−f(a)b−a≤fg′(b) f'_d(a) \leq \frac{f(b) - f(a)}{b - a} \leq f'_g(b)
(8)

(tương ứng,

fd′(a)<f(b)−f(a)b−a<fg′(b) f'_d(a) < \frac{f(b) - f(a)}{b - a} < f'_g(b)
(9)

Bất đẳng thức kép (8) suy ra từ (6) và (7) bằng một thay đổi ký hiệu đơn giản. Mặt khác, nếu ff lồi ngặt và cc sao cho a<c<ba < c < b thì ta có, từ (8) và mệnh đề 5,

fd′(a)≤f(c)−f(a)c−a<f(b)−f(a)b−a<f(b)−f(c)b−c≤fg′(b) f'_d(a) \leq \frac{f(c) - f(a)}{c - a} < \frac{f(b) - f(a)}{b - a} < \frac{f(b) - f(c)}{b - c} \leq f'_g(b)

từ đó suy ra (9).

Hệ quả 2

Nếu ff lồi (ứng với lồi ngặt) trên I thì fd′f'_d và fg′f'_g tăng (ứng với tăng ngặt) trên phần trong của I; tập hợp các điểm của I tại đó ff không khả vi là đếm được, và fd′f'_d và fg′f'_g liên tục tại mọi điểm mà ở đó ff khả vi.

Phần thứ nhất suy ra ngay lập tức từ (8) (ứng với (9)) và bất đẳng thức

fg′(a)≤fd′(a). f'_g(a) \leq f'_d(a).

Mặt khác, gọi E là tập hợp các điểm trong xx của I tại đó ff không khả vi (nghĩa là fg′(x)<fd′(x)f'_g(x) < f'_d(x)). Với mỗi x∈Ex \in E gọi JxJ_x là khoảng mở ]fg′(x),fd′(x)[]f'_g(x), f'_d(x)[; suy ra từ (8) rằng nếu xx và yy là hai điểm của E sao cho x<yx < y, thì u<vu < v với mọi u∈Jxu \in J_x và mọi v∈Jyv \in J_y; nói cách khác, khi xx chạy qua E thì các khoảng mở khác rỗng JxJ_x rời nhau từng đôi một; vì thế tập hợp các khoảng như vậy là đếm được, và do đó E cũng đếm được. Sau cùng, do fd′f'_d (tương ứng fg′f'_g) tăng, nó có một giới hạn phải và một giới hạn trái tại mọi điểm trong xx của I; mệnh đề 6 của I, p. 18 khi đó cho thấy rằng giới hạn phải của fd′f'_d (tương ứng fg′f'_g) tại điểm xx bằng fd′(x)f'_d(x), và giới hạn trái của nó là fg′(x)f'_g(x), từ đó suy ra phần cuối của hệ quả.

Cho ff là một hàm lồi trên I, aa là một điểm trong của I, và D là một đường thẳng chuyển qua điểm MaM_a, có phương trình y−f(a)=α(x−a)y - f(a) = \alpha(x - a). Từ các bất đẳng thức (8) suy ra rằng nếu fg′(a)≤α≤fd′(a)f'_g(a) \leq \alpha \leq f'_d(a) thì mọi điểm của đồ thị G đều nằm phía trên D, và, nếu ff là hàm lồi nghiêm ngặt, thì MaM_a là điểm chung duy nhất của D và G; khi đó người ta nói rằng D là một đường tựa của G tại điểm MaM_a. Ngược lại, nếu G nằm phía trên D, ta có f(x)−f(a)≥α(x−a)f(x) - f(a) \geq \alpha(x - a) với mọi x∈Ix \in I, từ đó suy ra f(x)−f(a)x−a≥α\frac{f(x) - f(a)}{x - a} \geq \alpha với x>ax > a, và f(x)−f(a)x−a≤α\frac{f(x) - f(a)}{x - a} \leq \alpha với x<ax < a; khi cho xx tiến tới aa trong các bất đẳng thức này, suy ra fg′(a)≤α≤fd′(a)f'_g(a) \leq \alpha \leq f'_d(a).

Đặc biệt, nếu ff khả vi tại điểm aa thì chỉ có một và chỉ một đường tựa của G tại điểm MaM_a, đó là tiếp tuyến của G tại MaM_a.

Nhận xét

Nếu ff là một hàm lồi ngặt trên một khoảng mở I thì fd′f'_d tăng ngặt trên I, do đó có ba trường hợp có thể xảy ra, theo mệnh đề 2 của I, p. 13: 1. ff giảm nghiêm ngặt trên I; 2. ff tăng ngặt trên I; 3. tồn tại một a∈Ia \in I sao cho ff giảm nghiêm ngặt đối với x≤ax \leq a, và tăng ngặt đối với x≥ax \geq a.

Khi ff là lồi trên I, nhưng không lồi ngặt, thì ff có thể hằng trên một khoảng được chứa trong I; đặt J=]a,b[J = ]a, b[ là khoảng mở lớn nhất mà trên đó ff hằng (nghĩa là, phần trong của khoảng mà trên đó fd′(x)=0f'_d(x) = 0); khi đó ff giảm nghiêm ngặt trên khoảng tạo bởi các điểm x∈Ix \in I sao cho x≤ax \leq a (nếu nó tồn tại), tăng ngặt trên khoảng tạo bởi các điểm x∈Ix \in I sao cho x≥bx \geq b (nếu nó tồn tại).

Trong mọi trường hợp, ta thấy rằng ff có một giới hạn phải tại đầu mút bên trái của II (trong R‾\overline{\mathbf{R}}), và một giới hạn trái tại đầu mút bên phải; các giới hạn này có thể là hữu hạn hoặc vô hạn (xem I, p. 46, bài tập 5, 6 và 7). Do lạm dụng ngôn ngữ, đôi khi người ta nói rằng hàm liên tục (với giá trị trong R‾\overline{\mathbf{R}}), bằng ff trên phần trong của II, và được kéo dài bằng tính liên tục tới các đầu mút của II, là lồi trên I‾\overline{I}.

4. Các tiêu chuẩn của tính lồi

Mệnh đề 7

Cho ff là một hàm thực hữu hạn xác định trên một khoảng I⊂RI \subset \mathbf{R}. Để ff lồi trên II, điều kiện cần và đủ là với mọi cặp số a,ba, b thuộc II sao cho a<ba < b, và với mọi số thực μ\mu, hàm f(x)+μxf(x) + \mu x đạt supremum của nó trên [a,b][a, b] tại một trong hai điểm a,ba, b.

Điều kiện đó là cần; thật vậy, vì μx\mu x lồi trên R\mathbf{R}, nên hàm f(x)+μxf(x) + \mu x lồi trên II; do đó ta có thể quy về trường hợp μ=0\mu = 0. Khi đó, với

x=λa+(1−λ)b(0≤λ≤1), x = \lambda a + (1 - \lambda) b \quad (0 \leq \lambda \leq 1),
ta có
f(x)≤λf(a)+(1−λ)f(b)≤Max⁡(f(a),f(b)). f(x) \leq \lambda f(a) + (1 - \lambda) f(b) \leq \operatorname{Max}(f(a), f(b)).

Điều kiện đó là đủ. Đặt μ=−f(b)−f(a)b−a\mu = -\frac{f(b) - f(a)}{b - a} và g(x)=f(x)+μxg(x) = f(x) + \mu x; ta có g(a)=g(b)g(a) = g(b) và do đó g(x)≤g(a)g(x) \leq g(a) với mọi x∈[a,b]x \in [a, b], và có thể kiểm tra ngay lập tức rằng bất đẳng thức này tương đương với bất đẳng thức (1) khi thay zz bởi aa và x′x' bởi bb.

Mệnh đề 8

Để một hàm thực hữu hạn ff là lồi (tương ứng, lồi ngặt) trên một khoảng mở I⊂RI \subset \mathbf{R} thì điều kiện cần và đủ là nó liên tục trên II, có đạo hàm tại mọi điểm của phần bù BB trong II của một tập con đếm được của khoảng này, và đạo hàm là tăng (tương ứng, tăng ngặt) trên BB.

Điều kiện là cần thiết, theo mệnh đề 6 và hệ quả 2 của nó (I, p. 27); ta hãy chỉ ra rằng nó là đủ. Vậy giả sử rằng f′f' tăng trên BB, và ff không lồi; khi đó tồn tại (I, p. 27, mệnh đề 5) ba điểm a,b,ca, b, c của II, sao cho a<c<ba < c < b, và f(c)−f(a)c−a>f(b)−f(c)b−c\frac{f(c) - f(a)}{c - a} > \frac{f(b) - f(c)}{b - c}; nhưng theo định lý giá trị trung bình (I, p. 14, định lý 1) ta có

f(c)−f(a)c−a≤sup⁡x∈B, a<x<cf′(x)vaˋf(b)−f(c)b−c≥inf⁡x∈B, c<x<bf′(x). \frac{f(c) - f(a)}{c - a} \leq \sup_{x \in B,\ a < x < c} f'(x) \quad \text{và} \quad \frac{f(b) - f(c)}{b - c} \geq \inf_{x \in B,\ c < x < b} f'(x).

Do đó ta có sup⁡λ∈B, a<λ<cf′(λ)>inf⁡λ∈B, c<λ<bf′(λ)\sup_{\lambda \in B,\ a < \lambda < c} f'(\lambda) > \inf_{\lambda \in B,\ c < \lambda < b} f'(\lambda), trái với giả thiết rằng f′f' tăng trên BB.

Nếu bây giờ ta giả sử rằng f′f' tăng ngặt trên BB, thì ff là lồi và không thể bằng một hàm tuyến tính afin trên bất kỳ khoảng mở nào được chứa trong II, vì khi đó f′f' sẽ là hằng trên khoảng này, trái với giả thiết.

Hệ quả

Cho ff là một hàm thực hữu hạn, liên tục và khả vi hai lần trên một khoảng I⊂RI \subset \mathbf{R}; để ff lồi trên II thì điều kiện cần và đủ là f′′(x)⩾0f''(x) \geqslant 0 với mọi x∈Ix \in I; để ff lồi nghiêm ngặt trên II thì điều kiện cần và đủ là điều kiện trước được thỏa mãn và thêm nữa tập hợp các điểm x∈Ix \in I tại đó f′′(x)>0f''(x) > 0 là trù mật trong II.

Điều này suy ra ngay lập tức từ mệnh đề trước, và từ hệ quả ở I, p. 14.

Ví dụ

Trên khoảng ]0,+∞0, +\infty [ hàm xrx^r (rr là một số thực bất kỳ) có đạo hàm bậc hai bằng r(r−1)x−2r(r-1)x^{-2}; do đó nó là lồi nghiêm ngặt nếu r>1r > 1 hoặc r<0r < 0, và lõm nghiêm ngặt nếu 0<r<10 < r < 1. \

Để có thể phát biểu một tiêu chuẩn khác cho tính lồi, ta đưa ra định nghĩa sau đây: cho đồ thị GG của một hàm thực hữu hạn xác định trên một khoảng I⊂RI \subset \mathbf{R} và một điểm trong aa của II, ta sẽ nói rằng một đường thẳng DD chuyển qua Ma=(a,f(a))M_a = (a, f(a)) là ở trên một cách địa phương (resp. ở dưới một cách địa phương) đối với GG nếu tồn tại một lân cận V⊂IV \subset I của aa sao cho mọi điểm của DD được chứa trong V×RV \times \mathbf{R} đều ở trên (resp. ở dưới) GG; ta sẽ nói rằng DD là nằm trên một cách địa phương GG tại điểm MaM_a nếu có một lân cận V⊂IV \subset I của aa sao cho giao của DD và V×RV \times \mathbf{R} trùng với giao của GG và V×RV \times \mathbf{R} (nói cách khác, nếu DD đồng thời ở trên một cách địa phương và ở dưới một cách địa phương đối với GG).

Mệnh đề 9

Cho ff là một hàm thực hữu hạn nửa liên tục trên trên một khoảng mở I⊂RI \subset \mathbf{R}. Để ff lồi trên II thì điều kiện cần và đủ là đối với mọi điểm MxM_x của đồ thị GG của ff, mọi đường thẳng ở địa phương nằm phía trên GG tại điểm này đều phải ở địa phương tựa trên GG (tại điểm MxM_x).

Điều kiện này là cần: thật vậy, nếu ff là lồi trên II thì tại mọi điểm MaM_a của đồ thị GG của ff đều tồn tại một đường tựa Δ\Delta của GG: khi đó Δ\Delta nằm dưới GG, nên a fortiori nằm dưới GG một cách địa phương (I, p. 29); nếu một đường thẳng DD nằm trên GG một cách địa phương tại điểm MaM_a thì nó nằm trên Δ\Delta một cách địa phương, nên phải trùng với Δ\Delta, và do đó nằm trên GG một cách địa phương tại điểm MaM_a.

Điều kiện đó là đủ. Thật vậy, giả sử nó được thỏa mãn, và giả sử rằng ff không lồi trên II; khi đó tồn tại hai điểm a,ba, b của II (a<ba < b) sao cho có những điểm MxM_x của GG nằm chặt phía trên đoạn thẳng MaMbM_aM_b (hình 4). Nói cách khác, hàm g(x)=f(x)−f(a)−f(b)−f(a)b−a(x−a)g(x) = f(x) - f(a) - \frac{f(b) - f(a)}{b - a}(x - a) nhận các giá trị >0> 0 trên [a,b][a, b]; vì gg hữu hạn và nửa liên tục trên trên khoảng compắc này nên cận trên nhỏ nhất kk của nó trên [a,b][a, b] là hữu hạn và >0> 0, và tập hợp g−1(k)g^{-1}(k) là đóng và không rỗng (\emph{Gen. Top.}, IV, p. 361, định lý 3 và mệnh đề 1). Gọi cc là cận dưới lớn nhất của g−1(k)g^{-1}(k); ta có a<c<ba < c < b. và tại điểm McM_c đường thẳng D có phương trình y=f(c)+f(b)−f(a)b−a(x−c)y = f(c) + \frac{f(b) - f(a)}{b - a}(x - c) nằm địa phương phía trên G; nhưng tại điểm này nó không thể địa phương nằm trên G, vì, với a<x<ca < x < c, ta có g(x)<kg(x) < k, điều này có nghĩa là MxM_x nằm chặt phía dưới D. Như vậy ta đã đi đến một mâu thuẫn, điều này thiết lập mệnh đề.

Hệ quả 1

Để một hàm thực hữu hạn* ff xác định trên một khoảng mở I⊂RI \subset \mathbf{R} và nửa liên tục trên trên II là lồi trên II thì điều kiện cần và đủ là với mọi x∈Ix \in I tồn tại một ε>0\varepsilon > 0 sao cho quan hệ ∣h∣≤ε|h| \leq \varepsilon *kéo theo

f(x)≤12(f(x+h)+f(x−h)). f(x) \leq \frac{1}{2} \left( f(x + h) + f(x - h) \right).

Ta chỉ cần chứng minh rằng điều kiện ấy là đủ. Thật vậy, nếu tại một điểm MaM_a của đồ thị G của ff một đường thẳng D ở địa phương nằm phía trên G, thì nó ở địa phương đi qua G tại điểm này; vì, trong trường hợp đối lại, chẳng hạn, một điểm Ma+hM_{a+h} sẽ nằm chặt dưới D, trong khi một điểm Ma−hM_{a-h} sẽ nằm dưới D: trung điểm của đoạn Ma−hMa+hM_{a-h}M_{a+h} khi đó sẽ nằm chặt trên D (hình 5), và, do giả thiết, MaM_a a fortiori sẽ nằm chặt dưới D, điều này vô lý.

!Một đồ thị biểu diễn một hàm lồi với các điểm M_{a-h}, M_a, M_{a+h} và một đường tiếp tuyến ký hiệu D.

Hình 5

Hệ quả 2

Cho ff là một hàm thực hữu hạn xác định trên một khoảng mở I⊂RI \subset \mathbf{R}. Nếu với mọi điểm x∈Ix \in I đều có một khoảng mở Jx⊂IJ_x \subset I chứa xx và sao cho hạn chế của ff trên JxJ_x là lồi trên JxJ_x, thì ff là lồi trên II.

Hiển nhiên là ff thỏa mãn tiêu chuẩn của mệnh đề 9.

Bài tập

Xem các bài tập của § 4.

Machine translation of the English, by gpt-5.4, against glossary version 34. Not checked by a person.