Is a sum of closed sets closed?

Main Question or Discussion Point

We have two closed sets A,B in R^n. Does A+B= {x+y | x is an element of A, y is an element of B} have to be closed?

I know that both the union and intersection of two closed sets have to be closed. I'm guessing from the question that the answer is no, but I've been playing around with different intervals or R^2 sets that could represent A and B and can't come up with any counterexample to show that A+B need not be closed.

Thanks for any help you can offer!
 
Last edited:

Answers and Replies

We have two sets A,B in R^n. Does A+B= {x+y | x is an element of A, y is an element of B} have to be closed?

I know that both the union and intersection of two closed sets have to be closed. I'm guessing from the question that the answer is no, but I've been playing around with different intervals or R^2 sets that could represent A and B and can't come up with any counterexample to show that A+B need not be closed.

Thanks for any help you can offer!
Have you tried choosing open intervals as your set. Try A={x|0<x<1} and B={y|3<y<4}
 
Sorry, I thought i had included that A and B have to be closed but I forgot to write that in...
 
2,099
16
A and B were not said to be closed in the OP, but judging by the topic, I suppose that was supposed to be the case. (edit: I was typing this before the previous comment by benjamin111)

I noticed that I couldn't get the result very straightly with basic topology. A disturbing thing...

If you assume that A and B are compact, I think it seems quite clear that you can get the compactness of A+B with sequences and subsequences. It could be that one way to solve your problem is to start diving those sets into bounded subsets, but I'm not sure... If you don't have any better ideas, why not give it a try?
 
I guess I don't quite see how that parallels this sum of closed sets. Isn't it more like just dividing closed sets over and over? If you could run me through how to interpret the function in terms of the problem I'm looking at I'd be most appreciative
 
I guess I don't quite see how that parallels this sum of closed sets. Isn't it more like just dividing closed sets over and over? If you could run me through how to interpret the function in terms of the problem I'm looking at I'd be most appreciative
I must be asleep today. I was thinking intersection. Sorry.
 
2,099
16
I believe I got this done. This is my outline for the proof:

Use Heine-Borel theorem, and the fact that in metric spaces compactness is equivalent to the sequential compactness, to prove that compactness of A+B follows from the compactness of A and B.

Then for arbitrary closed A and B, consider sets

[tex]
A_m := A \cap [-m,m]^n,\quad\quad B_m := B \cap [-m,m]^n
[/tex]

and some arbitrary point [itex]x\in\overline{A+B}[/itex].
 
Well, consider the collection of sets [tex] \{i\}_i[/tex] where i is an integer. Now if we consider the set which is a sum of all these sets then it should be open.
 
Last edited:
Opps sorry for my latex mistake.

Any each set [tex]\{i\}[/tex] is closed isn't it? all limits withing [tex]\{i\}[/tex] contain i so it contains it's limit points. The set of natural numbers is not closed because it does not contain the upper limit right. Forgive me if my concepts of set theory are week.
 
1
0
A+B need not to be closed!

We have two closed sets A,B in R^n. Does A+B= {x+y | x is an element of A, y is an element of B} have to be closed?

I know that both the union and intersection of two closed sets have to be closed. I'm guessing from the question that the answer is no, but I've been playing around with different intervals or R^2 sets that could represent A and B and can't come up with any counterexample to show that A+B need not be closed.

Thanks for any help you can offer!

The sum of compact sets K_1 and K_2 is compact, and hence closed, as
K_1 x K_2 is compact,
Sum: R^n x R^n ---> R^n , Sum(x,y)=x+y is continuous,
and the image of compact sets is compact under continuous functions.

Thus, if you want to have a counterexample, you have
to deal with unbounded sets, as:
set X compact <===> X bounded and closed
in R^n

Why not take this in R^2:

A= y-axis
B= graph of function f:[0,1) ---> R, f(x) = 1/(1-x)

A and B are closed.

But
A + B = [0,1) x R,
which is not closed.
 
2,099
16
Very nice, I see my mistake.
 

Related Threads for: Is a sum of closed sets closed?

  • Last Post
Replies
8
Views
4K
  • Last Post
Replies
4
Views
1K
Replies
3
Views
11K
  • Last Post
Replies
11
Views
9K
Replies
6
Views
6K
  • Last Post
Replies
7
Views
4K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
6
Views
10K
Top