Open coverings and Heine-Borel theorem

  • Thread starter ╔(σ_σ)╝
  • Start date
  • Tags
    Theorem
In summary: The only way that [0, 1] can have finitely many open sets covering it is if one of those open sets is [0, 1] itself. But, no, that does not have to be true of (0, 1). The set (0, 1) itself is open so it doesn't have to be included in a covering of it. Now, your first question. The definition you give is not quite complete. A collection H of open sets is an "open covering" of a set S if every point in S is contained in at least one of the open sets in H. That is, for every "x" in S, there is at
  • #1
╔(σ_σ)╝
839
2
Okay my book says that a collection H of open sets is an open covering of a set S if every point in S is contained in a set F belonging to H.

Then it says that the set S = [0,1] is covered by the family of open intervals

F1 = {(x-(1/N), x +(1/N))|0< x <1}
N = positive integer

My first question is that.. Does this mean that if I pick an N and make it constant I can find an opencovering by picking arbitrary x ?

In this case how to I use the set F1 to construct the open cover of S ?

How exactly does this open covering work in this case ? According to Heine-Borel a compact set has finitely many open sets that make up it's open covering.
My second question is that if [0,1] has finitely many open sets that make up it's open covering then so should (0,1), right ? Since (0,1) is a smaller set than [0,1]. But (0,1) is not closed, however it has a supremum and infimum that are not in the open interval.Basically I want to understand how to use F1 to cover [0,1]; like what do I chose, any arbitrary N or a bunch of arbitrary x.I'm studying this stuff on my own because the Analysis course I want to take isn't going to be offered at my school this year, but I can't wait. So please have some patience .

~Regards,
Elmer
 
Physics news on Phys.org
  • #2
╔(σ_σ)╝ said:
Okay my book says that a collection H of open sets is an open covering of a set S if every point in S is contained in a set F belonging to H.

Then it says that the set S = [0,1] is covered by the family of open intervals

F1 = {(x-(1/N), x +(1/N))|0< x <1}
N = positive integer

My first question is that.. Does this mean that if I pick an N and make it constant I can find an opencovering by picking arbitrary x ?

In this case how to I use the set F1 to construct the open cover of S ?

How exactly does this open covering work in this case ? According to Heine-Borel a compact set has finitely many open sets that make up it's open covering.
My second question is that if [0,1] has finitely many open sets that make up it's open covering then so should (0,1), right ? Since (0,1) is a smaller set than [0,1]. But (0,1) is not closed, however it has a supremum and infimum that are not in the open interval.Basically I want to understand how to use F1 to cover [0,1]; like what do I chose, any arbitrary N or a bunch of arbitrary x.I'm studying this stuff on my own because the Analysis course I want to take isn't going to be offered at my school this year, but I can't wait. So please have some patience .

~Regards,
Elmer

You said:

My first question is that.. Does this mean that if I pick an N and make it constant I can find an opencovering by picking arbitrary x ?

I think the statement is a bit ambiguous. My interpretation is that N can be any positive integer, but it is chosen and "fixed". But you don't "find an open covering by picking x". What is given is and open covering. For example, if N = 10 every x in the interval is covered by its own private open interval of length 2/10. There are zillions [infinitely many] of them, one for each x, and they greatly overlap each other and cover the interval many times over.

Then you asked:

How exactly does this open covering work in this case? According to Heine-Borel a compact set has finitely many open sets that make up it's open covering.

Well, in our example where the given intervals are 1/5 long, it shouldn't be hard to find just a few of them that do the job. And the same idea works for any fixed N.

Regarding your question about (0,1), no. Not every open cover of it can be reduced to finitely many. Consider the collection on intervals (1/n, 1 - 1/n) for n from 3 to infinity. Can you see the union of those covers (0,1) but finitely many is never enough?
 
  • #3
I just noticed this, which I should have commented on. You said:

"According to Heine-Borel a compact set has finitely many open sets that make up it's open covering."

No, that is not what Heine-Borel theorem states. It says that if you are given any open covering (which may have infinitely many open sets in it), you can always find a finite subset of the given covering that still covers the set. In other words every open covering of a compact set has a finite sub-covering.
 
  • #4
Thanks a lot! You addressed all my misconceptions in a clear and concise manner.

You hit the right spot. Thanks again.
 
  • #5
And, strictly speaking, that is not what the "Heine-Borel theorem" says! That is the definition of "compact set". The "Heine-Borel theorem" says that every closed and bounded subset of the real numbers is compact.

And, getting back to your first post,
Then it says that the set S = [0,1] is covered by the family of open intervals

F1 = {(x-(1/N), x +(1/N))|0< x <1}
N = positive integer
That set consists of all different open intervals for all real numbers x between 0 and 1 and all positive integers N- a lot of sets! And it is, strictly speaking, "overkill" since taking x= 1/2, N= 1 is sufficient- every real number in [0, 1] is contained in either (1/2- 1, 1/2+ 1)= (-1/2, 3/2).

I believe that answers your second question, "My second question is that if [0,1] has finitely many open sets that make up it's open covering then so should (0,1), right ? Since (0,1) is a smaller set than [0,1]. But (0,1) is not closed, however it has a supremum and infimum that are not in the open interval", in the negative since that "open cover" consists only of a single set.

Remember that just finding a finite open cover for a set does NOT prove it is compact, nor does finding a finite subcover for a given open cover prove that it is finite. The original, infinite, F1, and my finite subcover could apply to (0, 1) which is NOT compact (every compact set is closed). To show that a set is compact, you must show that every possible open cover has a finite subcover.

Consider the open cover of (0, 1) defined by {(0, 1/2), (0, 3/4), (0, 7/8), (0, 15/16), ..., (0, [itex]2^{n-1}/2^n[/itex]}. That covers (0,1) but no finite subcover does.
 
Last edited by a moderator:

FAQ: Open coverings and Heine-Borel theorem

1. What is an open covering?

An open covering is a collection of open sets that completely cover a given set. In other words, every point in the given set is contained in at least one of the open sets in the covering.

2. What is the Heine-Borel theorem?

The Heine-Borel theorem is a fundamental theorem in real analysis that states that a subset of Euclidean space is compact if and only if it is closed and bounded. In simpler terms, it states that a set is compact if and only if it is both closed (contains all its limit points) and bounded (can be contained within a finite distance).

3. How is the Heine-Borel theorem used in mathematics?

The Heine-Borel theorem is used in various branches of mathematics, such as real analysis, topology, and functional analysis. It is an important tool for proving the convergence of sequences and series, as well as for establishing the existence of solutions to certain differential equations.

4. Can the Heine-Borel theorem be extended to other spaces?

Yes, the Heine-Borel theorem can be extended to more general topological spaces, such as metric spaces and Hausdorff spaces. However, the statement of the theorem may vary slightly depending on the specific space being considered.

5. What are the practical applications of the Heine-Borel theorem?

The Heine-Borel theorem has many practical applications, such as in physics, engineering, and computer science. It is used to prove the convergence of numerical methods, analyze the behavior of physical systems, and optimize algorithms. It also has applications in economics, where it is used to model and analyze markets and decision-making processes.

Similar threads

Back
Top