Concave Upward
for interval I=[a,b], f is continuous on [a,b], f is differentiable on (a,b)
∀x1,x2∈a,b,∀γ∈(0,1)f(γx1+(1−γ)x2)<γf(x1)+(1−γ)f(x2)∀x1,x2∈a,b,∀γ∈(0,1)f(γx1+(1−γ)x2)<γf(x1)+(1−γ)f(x2)
implies
∀x,c∈[a,b],x≠c,f(x)>f(c)+f′(c)(x−c)∀x,c∈[a,b],x≠c,f(x)>f(c)+f′(c)(x−c)
가정은 내분점을 이용해서 한 볼록의 정의이고, 결론은 도함수로 선형근사를 한 함수의 대소관계를 이용한 볼록의 정의이다.
takec=γx1+(1−γ)x2takec=γx1+(1−γ)x2
더 좋은 접근을 위해 c를 위와 같이 잡는다. 결론적으로 도함수와 관련있는 결과를 만들기 위해 다음과 같은 과정을 거친다.
WLOGx1<x2,sinceγ∈(0,1),c∈(x1,x2)WLOGx1<x2,sinceγ∈(0,1),c∈(x1,x2)
f(c)<c−x2x1−x2f(x1)+(1−c−x2x1−x2)f(x2)=c−x2x1−x2f(x1)+x1−cx1−x2f(x2)7ㅗ=f(x1)−f(x2)x1−x2(c−x2)+f(x1)x1−cf(x2)x1−x2=f(x1)−f(x2)x1−x2(c−x2)+f(x2)
∴f(c)−f(x2)c−x2>f(x1)−f(x2)x1−x2
똑같은 방법으로 계산하면 문제와 관련하여 의미 있는 결과가 나타난다.
f(c)<f(x1)−f(x2)x1−x−2(c−x1)+f(x1)
f(c)−f(x1)c−x1<f(x1)−f(x2)x1−x2
∴f(c)−f(x1)c−x1<f(x1)−f(x2)x1−x2<f(c)−f(x2)c−x2
결론을 다시 살펴보면
f(x)−f(c)>f′(c)(x−c)
먼저 x>c일 때, c<z0<z1<x이 되도록 z0,z1을 잡아주자. 위에서 변형한 정의에 의해 다음 식이 성립한다.(fixing c,z_1,x)
f(z0)−f(c)z0−c<f(z1)−f(c)z1−c<f(x)−f(c)x−c
f′(c)=limz0→c+f(z0−f(c)z0−c≤f(z1)−f(c)z1−c<f(x)−f(c)x−c
x<c일 때도 같은 방법으로 한다. x<z1<z0<c가 되도록 z0,z1을 잡아주자.
f′(c)=limz0→c−f(c)−f(z0)c−z0≥f(c)−f(z1)c−z1>f(c)−f(x)c−x
∴f(x)−f(c)>f′(c)(x−c)