Continuity and countable density

In summary, Continuity and "countable density" are properties of subsets of a space. A subset is dense in a space if it has a countable dense subset and every limit point of the subset is contained in the subset.
  • #1
radou
Homework Helper
3,149
8
Continuity and "countable density"

Homework Statement



Let f : X --> Y be a continuous function. If X has a countable dense subset A, then f(X) has a countable dense subset, too.

The Attempt at a Solution



Since A is countable dense in X, Cl(A) = X. Since f is continuous, f(Cl(A)) = f(X) is contained in Cl(f(A)). I have a hunch that f(A) is the countable dense subset of f(X).

Assume y is in Cl(f(A)). Then every neighborhood V of y intersects f(A). I somehow need to show that y is in f(X), since then f(X) = Cl(f(A)), and hence f(A) is countable dense in f(X).

But here's where I get a bit stuck, any suggestions? If y is in f(A), it is obviously in f(X). Assume y is not in f(A). I'm trying to show that for every such y there's some x in X such that y = f(x).
 
Physics news on Phys.org
  • #2


"Countable density" is not a property; a countable dense subset is a subset which is both countable and dense.
radou said:
Since A is countable dense in X, Cl(A) = X. Since f is continuous, f(Cl(A)) = f(X) is contained in Cl(f(A)). I have a hunch that f(A) is the countable dense subset of f(X).

OK. Stop right here. At this point you need to prove that [tex]f(A)[/tex] is (1) countable and (2) dense in [tex]f(X)[/tex].

(1) should be easy to see.

Before you go making any detailed argument for (2), ask yourself: What is the definition of "[tex]f(A)[/tex] is dense in [tex]f(X)[/tex]"? Does it look familiar?
 
  • #3


Sadly enough, it will not be true (in general) that f(X)=Cl(f(A)). But, it is true that

[tex]f(X)=Cl(f(A))\cap f(X)[/tex]

obivously. Now, does theorem 17.4 page 95 give us anything interesting?
 
  • #4


ystael, thanks for the quick reply.

ystael said:
"Countable density" is not a property; a countable dense subset is a subset which is both countable and dense.

I'm perfectly aware of that, I was only being a bit informal. :)

ystael said:
OK. Stop right here. At this point you need to prove that [tex]f(A)[/tex] is (1) countable and (2) dense in [tex]f(X)[/tex].

(1) should be easy to see.

Before you go making any detailed argument for (2), ask yourself: What is the definition of "[tex]f(A)[/tex] is dense in [tex]f(X)[/tex]"? Does it look familiar?

OK, as I stated, countability is trivial.

For (2), f(A) is dense in f(X) if Cl(f(A)) = f(X). I could assume it isn't to arrive at a contradiction, that was my aim. So, assume there is some y in Cl(f(A)) which doesn't equal f(x) for any x in X.
 
  • #5


micromass said:
Sadly enough, it will not be true (in general) that f(X)=Cl(f(A)). But, it is true that

[tex]f(X)=Cl(f(A))\cap f(X)[/tex]

obivously. Now, does theorem 17.4 page 95 give us anything interesting?

Oh, it gives us immediately that the closure of f(A) in f(X) equals Cl(f(A))[tex]\cap[/tex]f(X)!
 
  • #6


Edit: The below was a reply to your second-last comment, so I see that you have already seen the problem.

Nope. Stop. You're thinking too hard. :)

You already observed that [tex]f(X) = f(\overline{A}) \subset \overline{f(A)}[/tex].

Now, just now, you said "[tex]f(A)[/tex] is dense in [tex]f(X)[/tex] if [tex]\overline{f(A)} = f(X)[/tex]." This definition is actually slightly incorrect. To see how it is incorrect, let [tex]Y = \mathbb{R}[/tex], [tex]X = \mathbb{R} \setminus \{0\}[/tex], [tex]A = \mathbb{Q} \setminus \{0\}[/tex], [tex]f(x) = x[/tex] be the inclusion map [tex]X \to Y[/tex]. Here [tex]f(A)[/tex] is certainly dense in [tex]f(X)[/tex], but [tex]\overline{f(A)} \neq f(X)[/tex].

Based on this example, correct your definition, and you should see that you are already done.
 
  • #7


OK, I'll think about this a bit later, since I have to go. Btw, the only definiton I was using was the one from Munkres, i.e.

Definition. A subset A of a space X is said to be dense in X is Cl(A) = X.
 
  • #8


I've done a bit research, and it seems that the definition of "density" I gave applies only to metric spaces, right?

In a general topological space X, a subset A of X is dense in X if any x in X either belongs to A or is a limit point of A.

A limit point of a set A is a point x such that every of its neighborhoods intersect A in a point other than x itself.

Now, in our case, let y be a point in f(X). Suppose y doesn't belong to f(A). Let's show it is a limit point of A. Let V be a neighborhood of y in f(X). Since f is continuous, its inverse image U is open in X, and contains no points of A. Take any point x in U. Since A is countably dense in X, x is a limit point of A, so U intersects A at some point other than x. But then f(U) = V intersects f(A) in some point other than y itself, and hence y is a limit point of f(A). So, f(A) is dense in f(X). (Countably dense, by what we have shown earlier)
 
  • #9


No -- the definition "[tex]A \subset X[/tex] is dense in [tex]X[/tex] if [tex]\overline{A} = X[/tex]" is correct for general topological spaces. The catch is that you always need to be perfectly clear what the ambient space is in which you take the closure.

Also -- again, the phrase "countably dense" is not used, because the quality of countability is a property of the set, not of its density property.
 
  • #10


ystael said:
No -- the definition "[tex]A \subset X[/tex] is dense in [tex]X[/tex] if [tex]\overline{A} = X[/tex]" is correct for general topological spaces. The catch is that you always need to be perfectly clear what the ambient space is in which you take the closure.

Also -- again, the phrase "countably dense" is not used, because the quality of countability is a property of the set, not of its density property.

I was using "A is countably dense in X" as a synonym for A is a countable subset of X, which is dense in X. Just to shorten things up. In this situation I thought there would be no disambiguity, so I am being a bit inprecise.
 
  • #11


Btw, now I realize that my conclusion from post #8 was false, since Cl(A) = A U A', where A is the set of all the limit points of A, and if A is a subset of X, and if it is dense in X, then every x in X is either in A or a limit point of A, hence X = Cl(A).
 

FAQ: Continuity and countable density

What is continuity in mathematics?

Continuity is a fundamental concept in mathematics that describes a function that has no sudden jumps or breaks in its graph. This means that the values of the function change continuously as the input values change.

How is continuity related to differentiability?

Continuity and differentiability are closely related concepts in mathematics. A function can only be differentiable at a point if it is continuous at that point. However, a function can be continuous at a point without being differentiable at that point.

What is the definition of countable density?

Countable density is a measure of how closely packed a set of numbers or points is on a line or in space. It is defined as the ratio of the number of points in a given interval to the length of that interval.

How is countable density used in real-world applications?

Countable density is used in a variety of real-world applications, such as in physics, engineering, and computer science. It can be used to analyze the distribution of data, determine the efficiency of algorithms, and model physical phenomena.

What is the difference between countable and uncountable density?

The main difference between countable and uncountable density is the number of points or values in a given interval. Countable density refers to a set of numbers that can be counted, while uncountable density refers to a continuous set of numbers that cannot be counted.

Back
Top