请输入您要查询的字词:

 

单词 ProofOfCriterionForConvexity
释义

proof of criterion for convexity


Theorem 1.

Suppose f:(a,b)R is continuousMathworldPlanetmathPlanetmath and that,for all x,y(a,b),

f(x+y2)f(x)+f(y)2.

Then f is convex.

Proof.

We begin by showing that, for any natural numbersMathworldPlanetmath n and m2n,

f(mx+(2n-m)y2n)mf(x)+(2n-m)f(y)2n

by inductionMathworldPlanetmath. When n=1, there are three possibilities: m=1, m=0,and m=2. The first possibility is a hypothesisMathworldPlanetmathPlanetmath of the theoremMathworldPlanetmath beingproven and the other two possibilities are trivial.

Assume that

f(mx+(2n-m)y2n)mf(x)+(2n-m)f(y)2n

for some n and all m2n. Let m be a number less than or equalto 2n+1. Then either m2n or 2n+1-m2n. In theformer case we have

f(12mx+(2n-m)y2n+y2)12(f(mx+(2n-m)y2n)+f(y))
12mf(x)+(2n-m)f(y)2n+f(y)2
=mf(x)+(2n+1-m)f(y)2n+1.

In the other case, we can reverse the roles of x and y.

Now, every real number s has a binary expansion; in other words, thereexists a sequence {mn} of integers such that limnmn/2n=s. If 0s1, then we also have 0mn2nso, by what we proved above,

f(mnx+(2n-mn)y2n)mnf(x)+(2n-mn)f(y)2n.

Since f is assumed to be continuous, we may take the limit of bothsides and conclude

f(sx+(1-s)y)sf(x)+(1-s)f(y),

which implies that f is convex.∎

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 22:51:10