Proving Compactness of Projected Sets Using Sequences and Subsequences

  • Context: Graduate 
  • Thread starter Thread starter kidmode01
  • Start date Start date
  • Tags Tags
    Sequences
Click For Summary

Discussion Overview

The discussion revolves around proving the compactness of projected sets, specifically focusing on the projection of a compact set in the x,y plane onto the x-axis. Participants explore the relationship between sequences, subsequences, and their limits in the context of compactness and continuity.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant presents a sequence of points and questions whether the convergence of a subsequence implies the convergence of its individual components separately.
  • Another participant suggests that it is possible to separate the subsequence and apply a projection, arguing that continuity allows for the interchange of limits and projections.
  • A third participant mentions a theorem regarding the image of a continuous function from a compact set being compact but expresses a desire to avoid using continuity in their proof.
  • Subsequent replies affirm the initial participant's approach, indicating that the reasoning may be valid and that a proof can be constructed based on it.

Areas of Agreement / Disagreement

Participants generally agree that the approach of separating the subsequence components is plausible, but there is no consensus on whether continuity should be invoked in the proof. The discussion remains somewhat unresolved regarding the best method to approach the proof.

Contextual Notes

There are limitations regarding the assumptions made about continuity and the definitions of convergence in the context of the proof. The discussion also reflects uncertainty about the necessity of using established theorems versus constructing a proof from first principles.

kidmode01
Messages
53
Reaction score
0
Say there is a sequence of points: {x_k,y_k} that has a convergent subsequence:

{{x_k_i,y_k_i}}} that converges to: (x_0,y_0).

Sorry for poor latex, it should read "x sub k sub i"

Can I extrapolate the sequence {x_k_i} and say it converges to x_0 separately?

The reason I ask this is because I would like to show that the projection of a compact set S in the x,y plane to the x-axis is also compact. Basically picking a sequence x_k in the projection , finding a corresponding sequence {x_k,y_k} in S where y_k is arbitrary, that has a convergent subsequence whose limit is (x_0,y_0), but then if I can bust that subsequence apart I can show the sequence in the projection has a convergent subsequence thus proving compactness (since sequentially compactness implies compactness for subsets of R^n)

Or do I need to project the subsequence in S down to the x-axis first? It seems like kind of "hand waving math" to just pull apart the subsequence and say each sequence of coordinates converges to a particular coordinate. Could someone point me in the right direction?
 
Physics news on Phys.org
I think you can do that.
I even think you can make it rigorous by applying a projection on the first coordinate: P(x, y) = x: if you show that the projection is continuous then you can take the limit of the projection of the sequence and then swap the limit and projection, because for continuous functions f(x),
\lim_{x \to a} f(x) = f( \lim_{x \to a} x )

OK, I know it's not perfect, but it's a start :smile:
 
Well there is a theorem that states the image of a continuous function whose domain is a compact set is also compact but I didn't want to use any continuity for this proof. But you I know what you mean.

I think for my question I can say specifcally the x_k_i's converge to x0 and the y_k_i's converge to y0 just by the definition of a convergent sequence in R^n
 
Yeah, so the conclusion is that the "hand-waving math" is right, and that it is possible to prove if you like.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 11 ·
Replies
11
Views
5K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
8
Views
3K