Solving Problem about Sets with Heine-Borel & De Morgan's Law

  • Thread starter Thread starter fourier jr
  • Start date Start date
  • Tags Tags
    Sets
Click For Summary
SUMMARY

The discussion centers on applying the Heine-Borel theorem and De Morgan's Law to prove that the intersection of a collection of closed sets of real numbers is nonempty under specific conditions. The problem states that if every finite subcollection of closed sets has a nonempty intersection and at least one set is bounded, then the overall intersection is also nonempty. The user seeks to leverage these principles to demonstrate that for a sequence of nested nonempty closed sets, if one set is bounded, the infinite intersection remains nonempty.

PREREQUISITES
  • Understanding of the Heine-Borel theorem and its implications for compactness in real analysis.
  • Familiarity with De Morgan's Law and its application in set theory.
  • Knowledge of properties of closed sets and intersections in topology.
  • Experience with proof techniques, particularly proof by contradiction.
NEXT STEPS
  • Study the implications of the Heine-Borel theorem on compact sets in real analysis.
  • Explore the application of De Morgan's Law in proving properties of set intersections.
  • Research proof techniques for nested sequences of sets, focusing on compactness and convergence.
  • Examine examples of closed sets and their intersections to solidify understanding of the concepts discussed.
USEFUL FOR

Mathematicians, students of real analysis, and anyone interested in advanced set theory and topology, particularly those studying compactness and intersection properties of closed sets.

fourier jr
Messages
764
Reaction score
13
Here's the problem: "Let C be a collection of closed sets of real numbers with the property that every finite subcollection of C has a nonempty intersection, and suppose that one of the sets is bounded. Then, [tex]\bigcap_{F \in C}^F \neq \emptyset[/tex]"

I've used the Heine-Borel theorem on this, so the bounded set is compact, ie has a finite open cover, etc etc, and De Morgan's law to get the intersection of a bunch of closed sets, but I don't know where to go next. I think Heine-Borel & DeMorgan's law is on the right track, but I'm not sure how to use the fact that every finite subcollection of C has a nonempty intersection, for example.

I want to use this as a lemma to prove the real problem, which is this: "Let [tex]{F_n}[/tex] be a sequence of nonempty closed sets of real numbers with [tex]F_{n+1} \subset F_n[/tex]. Show that if one of the sets is bounded, then [tex]\bigcap_{i=1}^\infty {F_i} \neq \emptyset[/tex]"

(the instructor said we can use other problems not assigned, but we have to solve those too. if anyone can prove it directly, without using the previous prob, feel free to help out anyway :wink: )
 
Physics news on Phys.org
Hrm, I would think a proof by contradiction would be the best approach. Assume that the intersection is empty, and try to use compactness to construct a finite subcollection with empty intersection.
 
For your full problem, you can assume that all the [tex]F_n[/tex] are bounded, they are all bounded after some point and tossing out the (finite number of) earlier unbounded ones will have no effect on your final set.

You know [tex]\bigcap_{i=1}^k {F_i}[/tex] is non-empty for all k. You can use this to build a sequence in [tex]F_1[/tex]. What does it converge to? Can you show this point is in all your sets?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
10K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
5K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
12K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K