[Math] Prove that the sum of two compact sets in $\mathbb R^n$ is compact.

compactnessreal-analysissumset

Given two sets $S_1$ and $S_2$ in $\mathbb R^n$ define their sum by
$$S_1+S_2=\{x\in\mathbb R^n; x=x_1+x_2, x_1\in S_1, x_2\in S_2\}.$$
Prove that if $S_1$ and $S_2$ are compact, $S_1+S_2$ is also compact.

Prove that the sum of two compact sets in $\mathbb R^n$ is compact.

Compact set is the one which is both bounded and closed. The finite union of closed sets is closed. But union is not the same as defined in the task. I so not know how to proceed. I do understand that I need to show that the resulting set is both bounded and closed, but I do know how to do that.

Best Answer

Yet another way to prove this is to use sequential compactness: suppose $y_n = x_n + x_n'$ is a sequence in the sum. There is then a subsequence of $(x_n)$ that converges in $S_1$, say $(x_{n_j})$, and then there is a subsequence of $(x_{n_j}')$ that converges in $S_2$, say $(x_{n_{j_l}}')$. Then certainly $y_{n_{j_l}}$ is a subsequence of $(y_n)$ that converges in $S_1+S_2$.