Prove it: Suppose f:R->R is a concave function and theta>1. Then theta^kf(x)>=f(theta^kx) for all k=1,2,….
Jack Ingram
Answered question
2022-10-22
Prove it: Suppose is a concave function and . Then
for all
Answer & Explanation
giosgi5
Beginner2022-10-23Added 15 answers
What about for ? Then Similarly for . Then inequality is equivalent to , which doesn't hold for every . The problem in both cases was the value at . Indeed, let be concave. Then by concativity, for any , we have inequality:
We want to prove for . Taking , for some and we get:
As we see, with it holds, when we have potential problems as showed in counterexamples above. I don't want to say that it does not hold for concave such that , because I do not have a proof (but I'll be glad to see one), but taking arbitrary concave and looking at , your inequality is equivalent to
so that
and finally:
Taking arbitrary , we can take big enough so that it does not hold (since and moreover, terms with tend to ). In other words, we showed that if we substract enough from arbitrary concave function, then your inequality does not hold.