r/math•
pgdx

Is a closed subset of a compact set always compact?

I have an assignment that tells me to prove that every closed subset of a compact set in a Hausdorrf space is again compact. Unfortunately, however, I proved it without using the fact that the set is Hausdorrf, and then the assignment alarm went off.

So my intuition tells me that I have made a mistake somewhere, but I cannot find it.

Posted Jun 7, 2010, 7:26 AM UTC

69
[deleted]•

The Hausdorff assumption is unnecessary.

17
dmhouse•

Fnl L pybfrq va K. Gnxr na bcra pbire (H_v)_{v va V} bs L, gura gur H_v gbtrgure jvgu K\L (bcra nf L pybfrq) vf na bcra pbire bs K, fb cnff gb n svavgr fhopbire; nsgre guebjvat njnl K\L lbh'er yrsg jvgu n svavgr fhopbire bs gur H_v gung pbiref L.

http://www.rot13.com/

8
[deleted]•

Came here to say that. Unsurprised someone beat me to it.

3
RedMarble•

Intuitively this should be true. How would you transform a compact set into a non-compact set without either making it bigger or making it open?

3
AlanCrowe•

Since maths-overflow has recently had a thread on popular false beliefs I set about trying to construct a counter example, taking [-1,1] as my original compact set. Then I start with the sequence 1/n. Around each point of the sequence I place a small closed interval. For example, around 1/2 I make the interval

[1/2 - 1/1000, 1/2 + 1/1000]

I'm making them small so that there are always gaps between them.

There is an obvious covering by open sets, each open set just enough to cover each closed set. eg

[1/3 - 1/1000, 1/3 + 1/1000] -> (1/3 - 1/1000 - 1/1000000, 1/3 +1/1000 + 1/1000000)

and it obviously doesn't have a finite subcover.

The tricky bit is deciding what to do about zero. My set comes arbitarily close to it. If I leave it out, I'm omitting a point on the boundary so the set I've constructed isn't closed. If I put zero into my set , as an extra, exceptional, part of my construction, then any open cover is going to need a set, S0 that contains zero. Then the infinite part of my open cover is going to fall within S0 and can be discarded in favour of just S0 in order to get a finite subcover. Help!

6
RedMarble•

Wait, is it actually false that you can do the proof without using the Hausdorrfness? Because if you can, then it's not surprising that your construction didn't work.

edit: apparently my intuition was right, from the other comments in this thread

2
AlanCrowe•

I've got stuck trying to construct a counter-example, so I'm going to try to construct a proof.

I've got a subset X of a compact set S and I'm trying to show that given any open cover I have a finite subcover. The usual idea here is to try to raise the open cover of X to an open cover of S, use compactness to find a finite open cover of S, and then lower it to obtain a finite open cover of X.

If I leave zero out of my counter example, then my set isn't closed, but apart from that my counter example works, so I definitely need to use the fact that X is closed. Then the complement of X is open. That looks like a huge clue. Given an open cover of X augment it with the complement of X. That covers everything, and a fortiori covers S. Use the compactness of S, getting a finite open cover of S, and of X since it is a subset. We are not done because it is not a subcover, we are using the complement of X. But the complement of X isn't doing anything to help cover X, we can discard it and still cover X. So now we have a finite cover of X, and it is a subcover because we aren't using any sets we didn't start with. Done. (and no Hausdorff necessary)

That was easy. That is so annoying. [-1,1] has uncountably infinitely many points and my attempt to construct a counter example failed on a single sodding one of them. The theorem is only just barely true. The proof ought to be harder.

I suspect that the lesson that I should have learned, many, many years ago, when I studied mathematics at University, is that a failed attempt to construct a counter example can be very distracting from the attempt to construct a proof. The reasons that counter examples fail get very convoluted. It is much better to see the hypotheses of the theorem as ingredients and see what kind of dish you can cook with them, without feeling obliged to throw everything into the pot.

2
_jameshales•

I just proved it myself without using the hausdorff assumption.

I'm actually preparing for a topology exam tomorrow morning, so I've got a bunch of proofs in front of me that I've just worked out from exercises in class. One of them is that a compact subset of a hausdorff space is closed. Perhaps your teacher got confused and thought that because the hausdorff property was necessary in this similar statement. This was the first thing I thought of when I saw this thread.

3
K-W•

You're right, Hausdorff is not necessary (on the other hand, with Hausdorff every compact subset is closed).

3