Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Given f: R->R, prove that concavity implies quasiconcavity but not vice versa. S

ID: 1253823 • Letter: G

Question

Given f: R->R, prove that concavity implies quasiconcavity but not vice versa.

Explanation / Answer

Defintion of concavity: a function is concave if f( a*x + (1-a)*x' ) >= a*f(x) + (1-a)*f(x') (1) for all x, x', and for a belonging to (0,1) Definition of quasiconcavity: a function is quasi-concave if f (a*x + (1-a)*x' ) >= min( f(x) , f(x') ) (2) Now, let's first see the proof that a concave function is also quasi-concave. Given that the function is concave, then it satisfies equation (1). But then it's immediate that it's quasiconcave. To see this, without loss of generality, assume that f(x)>=f(x'). Then, a*f(x) + (1-a)*f(x') >= a*f(x') + (1-a)*f(x') = f(x') Therefore, by concavity of f, f( a*x + (1-a)*x' ) >= a*f(x) + (1-a)*f(x') >= f(x') But we assumed that f(x)>=f(x'), so min(f(x),f(x'))=f(x'), so we have that f( a*x + (1-a)*x' ) >= min(f(x),f(x')) which is definition of quasiconcavity. QED In order to see that the converse is not true, we must find a counterexample: a function that satisfies quasiconcavity but doesn't satisfy concavity. A possible counterexample if: f(x) = exp(x) (exp(x) means "e to the power of x"). It's easy to verify that this function is quasi-concave (actually, all monotonically increasing functions are quasi-concave). However, it's clear that exp(x) is a convex function. You can check this by looking at the second derivative of exp(x). Since the second derivative is also exp(x), which is greater than zero, then this function is convex. So this is an example of a quasiconcave function that is convex, providing a counterexample for the converse of the theorem above.

Hire Me For All Your Tutoring Needs
Integrity-first tutoring: clear explanations, guidance, and feedback.
Drop an Email at
drjack9650@gmail.com
Chat Now And Get Quote