Principles of Mathematical Analysis, Rudin, 3th ed, Chapter 4, Problem 23

Problem

A real-valued function $f$ defined in $(a,b)$ is said to be convex if

$$ f(\lambda x + (1-\lambda)y) \leq \lambda f(x) + (1-\lambda) f(y) $$

whenever $a<x<b,a<y<b,0<\lambda<1$. Prove that every convex function is continuous. Prove that every increasing convex function of a convex function is convex. (For example, if $f$ is convex, so is $e^f$.)

If $f$ is convex in $(a,b)$ and if $a<s<t<u<b$, show that

$$ \frac{f(t) - f(s)}{t-s} \leq \frac{f(u) - f(s)}{u-s} \leq \frac{f(u) - f(t)}{u-t}. $$

Answer

(1) Let $f$ be a convex function in $(a,b)$ and $a<s<t<u<b$. Then note that

$$ t = \frac{t-s}{u-s}u + (1-\frac{t-s}{u-s})s. $$

Then

$$ f(t) \leq \frac{t-s}{u-s}f(u) + (1-\frac{t-s}{u-s})f(s). $$

From the above inequality, we can deduce the following two inequalities.

$$ \frac{f(t) - f(s)}{t-s} \leq \frac{f(u) - f(s)}{u-s}, $$

$$ \frac{f(u) - f(s)}{u-s} \leq \frac{f(u) - f(t)}{u-t}. $$

(2) Fix $x \in (a,b)$ and $\epsilon >0$. For $y \in (a,b)$, choose $a_0,a_1,b_0,b_1 \in (a,b)$ satisfying $a_0<a_1<x<b_0<b_1$ and $a_0<a_1<y<b_0<b_1$. If $x>y$, we have

$$ \frac{f(a_1) - f(a_0)}{a_1 - a_0} \leq \frac{f(x) - f(y)}{x-y} \leq \frac{f(b_1) - f(b_0)}{b_1-b_0}, $$

and if $x<y$, we have

$$ \frac{f(a_1) - f(a_0)}{a_1 - a_0} \leq \frac{f(y) - f(x)}{y-x} \leq \frac{f(b_1) - f(b_0)}{b_1-b_0}, $$

Then

$$ \frac{|f(x) - f(y)|}{|x-y|} \leq \max(\frac{|f(a_1) - f(a_0)|}{|a_1 - a_0|},\frac{|f(b_1) - f(b_0)|}{|b_1 - b_0|}). $$

Choose $\delta = \epsilon\min(1, \frac{|a_1-a_0|}{|f(a_1)-f(a_0)|},  \frac{|b_1-b_0|}{|f(b_1)-f(b_0)|})$. Then we have $|f(x) - f(y)| < \epsilon$ for $y \in (a,b)$ satisfying $|x-y|<\delta$.

(3) Let $f$ be a convex function and $g$ be a convex increasing function on $(a,b)$. We will show that $h = g \circ f$ is also a convex function. For $x,y \in (a,b)$ and $\lambda \in (0,1)$,

$$ h(\lambda x + (1-\lambda)y)  = g(f(\lambda x + (1-\lambda)y)) \leq g(\lambda f(x) + (1-\lambda)f(y)) \leq \lambda g(f(x)) + (1-\lambda)g(f(y)) = \lambda h(x) + (1-\lambda)h(y). $$

 


Comments

Post a Comment

Popular posts from this blog

Elementary Classical Analysis, Marsden, 2nd ed, Chapter 2, Problem 1

Problem Discuss whether the following sets are open or closed: (a) (1,2) in $\mathbb{R}$ (b) [2,3] in $\mathbb{R}$ (c) $\bigcap_{n=1}^\infty [-1,1/n)$ in $\mathbb{R}$ (d) $\mathbb{R}^n$ in $\mathbb{R}^n$ (e) A hyperplane in $\mathbb{R}^n$ (f) $\{r \in (0,1) \;|\; \text{$r$ is rational} \}$ in $\mathbb{R}$ (g) $\{(x,y) \in \mathbb{R}^2 \;|\; 0<x \leq 1\}$ in $\mathbb{R}^2$ (h) $\{x \in \mathbb{R}^n \;|\; \|x\|=1\}$ in $\mathbb{R}^n$. Answer (a) Open: For $x \in (1,2)$, we can choose $\epsilon = \min(x-1,2-x)$ so that $D(x,\epsilon) \subset (1,2)$. (b) Closed: For $x \in [2,3]^c$, we can choose $\epsilon = \min(2-x,x-3)$ so that $D(x,\epsilon) \subset [2,3]^c$. (c) Closed: We first prove that $[-1,0] = A:=\bigcap_{n=1}^\infty [-1,1/n)$. Since $[-1,0] \subset [-1,1/n)$ for all $n \in \mathbb{N}$, $[-1,0] \subset A$. To prove $A \subset [-1,0]$, we assume that $x \in A$. Then obviously, $x \geq -1$. If $x > 0$, then there exists $n \in \mathbb{N}$ such that $x > 1/n$, which means ...
Read more

Principles of Mathematical Analysis, Rudin, 3th ed, Chapter 4, Problem 4

Problem Let $f$ and $g$ be continuous mappings of a metric space $X$ into a metric space $Y$, and let $E$ be a dense subset of $X$. Prove that $f(E)$ is dense in $f(X)$. If $g(p)=f(p)$ for all $p \in E$, prove that $g(p)=f(p)$ for all $p \in X$. (In other words, a continuous mapping is determined by its values on a dense subset of its domain.) Answer For $y \in f(X)$, there exists $x \in X$ such that $y=f(x)$. For $\epsilon > 0$, there exists $\delta > 0$ such that $d_X(x,x') < \delta$  $\Rightarrow$  $d_Y(f(x),f(x'))<\epsilon$. Since $E$ is dense in $X$, there exists $z \in E$ such that $z \in N_\delta(x)$, which implies $f(x) \in N_\epsilon(f(z))$. This means $f(E)$ is dense in $f(X)$. For $p \in X$ and $\epsilon >0$, there exists $\delta > 0$ such that $d_X(x,x') < \delta$  $\Rightarrow$  $d_Y(f(x),f(x'))<\epsilon/2, d_Y(g(x),g(x'))<\epsilon/2$. For $q \in E$ satisfying $q \in N_\delta(p)$, $d_Y(g(p),f(p)) \leq d_Y(g(p),g(q)) + d_Y(g(q)...
Read more

Principles of Mathematical Analysis, Rudin, 3th ed, Chapter 2, Problem 14

Problem Give an example of an open cover of the segment $(0,1)$ which has no finite subcover. Answer Consider a family of sets $\{(1/n,1)\}_{n=2}^\infty$. For any $x \in (0,1)$, there exists $N \in \mathbb{N}$ such that $1/N < x$, which means $x \in (1/N,1)$. This means that $\{(1/n,1)\}_{n=2}^\infty$ covers $(0,1)$. Consider an arbitrary finite subcover $\{(1/n_1,1),\cdots,(1/n_K)\}$ of $\{(1/n,1)\}_{n=2}^\infty$. Then $\bigcup_{k=1}^K(1/n_k,1)=(1/n_\ast,1)$ where $n_\ast=\max(n_1,\cdots,n_K)$, which cannot cover $(0,1)$.
Read more