Let X sub R be convex, and let f:X->R be concave. Prove that for every x in X and every sequence {xn} converging to x in X, we have lim_(n->oo) inff(x_n)>=f(x).

Emma Hobbs

Emma Hobbs

Answered question

2022-11-10

Let X R be convex, and let f : X R be concave. Prove that for every x X and every sequence { x n } converging to x X, we have
lim n inf f ( x n ) f ( x ) .

Answer & Explanation

meexeniexia17h

meexeniexia17h

Beginner2022-11-11Added 18 answers

We can split ( x n ) into two sequences one of which stays above x and another which stays below x. It is enough to prove the inequality for each of these subsequences. Let x < x n < x + 1 Then x n = t n x + ( 1 t n ) ( x + 1 ) where t n = x + 1 x n 1. Note that 0 < t n < 1. Hence f ( x n ) t n f ( x ) + ( 1 t n ) f ( x + 1 ) and lim inf f ( x n ) ( 1 ) ( f ( x ) ) + ( 0 ) ( f ( x + 1 ) ) = f ( x ).
There is a similar argument when x 1 < x n < x

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?