Real Analysis – If $A$ is Compact, is $f(A)$ Compact?

compactnessreal-analysis

I just got my exam back, and I still cannot understand this question:

Given a continuous function $f:A\subseteq\mathbb{R}\to\mathbb{R}$, show that if $A$ is a compact set, then its image, $f(A)$, is also compact.

I know that a set $A\subseteq\mathbb{R}$ is compact if every sequence in $A$ has a subsequence that converges to a limit that is also in $A$, and I know that a function $f$ is continuous on $A$ if for every $(x_n)\subseteq A$ such that $x_n\to c\in A$, it follows that $f(x_n)\to f(c)$. Therefore, all that I need to do is show that for every $(y_n)\subseteq f(A)$, there is a subsequence $(y_{n_k})$ such that $y_{n_k}\to y\in f(A)$.

Can I then make the assumption that for any sequence $(y_n)\subseteq f(A)$, there is a sequence $(x_n)\subseteq A$ such that $y_n=f(x_n)$? If so, I could then continue by stating that since $A$ is compact, there is a subsequence $(x_{n_k})$ such that $x_{n_k}\to x\in A$, and since $f$ is continuous, $f(x_{n_k})\to f(x)$. I believe that this yields the required subsequence $(y_{n_k})$ of $(y_n)$ such that $y_{n_k}=f(x_{n_k})\to f(x)=y\in f(A)$.

What do you guys think? Is this a sound approach? Thanks in advance.

Best Answer

That's perfectly correct. The only qualm I can imagine any reasonable grader would have with your argument, is that you are using the fact that compact metric spaces are sequentially compact; whereas, the result can by proven directly from the open cover definition of compactness: if $\cal A$ is an open cover of $f(A)$, then ${\cal B}=\{f^{-1}(A) |A\in {\cal A}\}$ is an open cover of $A$. Extract a finite subcover $\{f^{-1}(A_1),\ldots,f^{-1}(A_k)\}$ of $A$ from $\cal B$ to obtain the finite subcover $\{A_1\ldots A_k\}$ from $\cal A$ of $f(A)$.

Related Question