- #1
SW VandeCarr
- 2,199
- 81
If A is a dense set, then all subsets of A are dense. However, all sets contain the empty set. Is this a contradiction or is the empty set a compatable subset of a dense set? If it is, why?
Yes, that's contradiction! Here's another one: Suppose A is the set of all rational numbers which is dense in the set of real numbers. {1} is a subset of the rational numbers. Is it dense in the set of real numbers? What do those two contradictions tell you about your statement "If A is a dense set, then all subsets of A are dense" (in some given set)?SW VandeCarr said:If A is a dense set, then all subsets of A are dense. However, all sets contain the empty set. Is this a contradiction or is the empty set a compatable subset of a dense set? If it is, why?
SW VandeCarr said:I guess my question boils down to whether there are dense sets which do not contain the null set, or any subset that is not dense.
CRGreathouse said:Of course there are nonempty subsets of dense sets that aren't dense. R is dense in R, but Z (a subset of R) is not dense in R. Q is dense in R, but the rationals less than 0 or greater than 1 are not dense in Q.
SW VandeCarr said:Thank you for your reply. However my question was in regard to topological point sets, not ordered sets. If a point set T is dense is some set A, then are there non-empty in sets in T which are not dense? It seems to me that if an unordered set is dense, every subset must be dense unless there is some way to identify discrete points in T.
Perhaps, another way to state this is: given two (unordered) point sets A and B, can the intersect of A and B be defined such that the intersection contains exactly one point?
CRGreathouse said:I really don't see what you're getting at. Ordered sets are a generalization of sets; just ignore the order and you have a set. My counterexample is just as valid topologically as in the real numbers.
I guess you're just going to have to define for us what sets you're allowed to chose and what your definition of close is:
T is dense in S iff for every s in S there is a sequence of (t_n) with t_i in T so for each positive epsilon there is some N with t_n closer than epsilon to s for all n > N. But it seems like you're rejecting things like real-valued distances...
SW VandeCarr said:I guess I would say there is no general definition of "close" in a dense set. Nevertheless, I see your point that between any two points in a dense set T there is some real valued distance 's' between these points, and that each of these points, or both together, would constitute a non-dense subset of T.
SW VandeCarr said:That is, there would be NO point pairs such that a<b or b<a and therefore no uniquely identifiable points. But I'm apparently wrong on this. Perhaps the next poster can tell me exactly why.
CRGreathouse said:But without a definition for "close", what does it mean to be dense?
I'm sorry if I'm not being very helpful here. Pedagogy is not one of my strengths; I often explain things poorly.
Hurkyl said:First off, I (and CRGreathouse, I believe), are assuming that by the phrase 'point set', you mean to speak of a topological space, and by the word 'dense', you are referring to the topological notion of density.
CRGreathouse said:Yes, quite. In post #4 VandeCar wrote "dense in the set of real numbers" which led me to think that topological density was intended.
SW VandeCarr said:The first indicates (to me) density on the number line which is (to me) the ordered set of the reals in a one dimensional space such that a>b and b<a always hold. However, in the complex plane, this does not always hold if we use the modulus as the basis for ordering.
SW VandeCarr said:Thank you gentlemen. My Borowski and Borwein Dictionary of Mathematics (Harper Collins 1991 p 150) gives two relevant definitions of 'dense':
1) (of a set in an ordered space) having the property that between any two comparable elements a third can be interposed.
2) (of a set in topology) having a closure that contains a given set. More simply, one set is dense in another if the second is contained in the closure of the first.
Topological density was intended, but I did not make the distinction between the first and second definition and I must confess I still don't fully understand it. The first indicates (to me) density on the number line which is (to me) the ordered set of the reals in a one dimensional space such that a>b and b<a always hold. However, in the complex plane, this does not always hold if we use the modulus as the basis for ordering. I called the set Z a partially ordered "dense" set ( in the topological sense) in my response to Jennifer82 which is probably the wrong terminology. However it seems clear that among complex numbers there are those for which we can say z(i) is greater or less than z(j) and those where we cannot say z(i)' is greater or less than z(j)' in terms of their moduli. We may not be able to say they are "equal" in the sense that there is a distance between z(i)' and z(j)', but they have the same magnitude.
SW VandeCarr said:If A is a dense set, then all subsets of A are dense. However, all sets contain the empty set. Is this a contradiction or is the empty set a compatable subset of a dense set? If it is, why?
SW VandeCarr said:If A is a dense set, then all subsets of A are dense. However, all sets contain the empty set. Is this a contradiction or is the empty set a compatable subset of a dense set? If it is, why?
Because of the reference to "all subsets of A", it is clear that "all sets contain the empty set" should have been "all sets have the empty set as a subset". However, since it is the case that the poster's statement "If A is a dense set, then all subsets of A are dense" is false the whole question becomes moot.Bob3141592 said:I don't think all sets contain the empty set. The empty set is a subset of every set, but it does not have to be contained in the set as an element, and quite often it isn't. Does that make a difference to your question?
HallsofIvy said:Thank you for stating the definitions. The second was the one I had in mind- but it still is NOT true that "If A is dense in B and C is a subset of A, then C is dense in B".
HallsofIvy said:Now I am wondering what you mean by a "proper set"! I don't believe I have ever seen such a term (except perhaps in distinguishing "sets" from "classes" which surely doesn't apply here!). A "topological space" is simply a set with a given topology (a certain collection of its subsets). Also by a "2-space topological point set", do you mean a subset of R2 with the usual metric?
"the circle so defined will contain an area 'dense' in points for any value of 'r' greater than zero"
Once again, saying an area is "dense in points" makes no sense. One set may or may not be "dense" in another set. No set can be called dense without saying dense in what set.
"The question remains (for me) whether any such arbitrary point, not identified in in terms of a number (real or complex), could be considered a subset of a point set so defined."
I don't understand this at all. If you have some given point set, each point in it is a MEMBER, not a subset. Yes, if you have a point set A and p is a point in it, then the set {p} is a subset of A.
"My understanding, is that if such a point set is not a proper set, any arbitrary point in the topological space is not a subset of any set. "
I still don't understand what you mean by a "proper set" but in general a point is NOT a set! A point is IN a set of points, not a subset of it.
This appears to be the crucial point. How do you arrive at this? I cannot imagine why you would think it is true.SW VandeCarr said:1. By 'proper' set, I mean a collection which conforms to the ZF or ZFC axioms.
2. By '2-space' I mean, in this case, a compact surface such as a the surface of a torus 'T'
which can be smoothly deformed by a topological transformation.
3. This finite surface contains an infinite number of points and any finite area on the surface also contains an infinite number of points (I believe the designation is aleph 1).
4. As I read the ZF(C) axioms, axiom 3 (specification) implies the empty set is a subset of any set. Therefore if I wish to consider a 'space' as a set of points, the formalism of ZF(C) axiomatic set theory appears to require that I state 'T' is dense is some other set.
5. Yes, I agree that, in general, a 'point' is a member of a set, not a subset of a set.
HallsofIvy said:This appears to be the crucial point. How do you arrive at this? I cannot imagine why you would think it is true.
The set {a, b} is a perfectly good ZF(C) set and, of course, includes the empty set as subset. If I define its power set, {{}, {a},{b}, {ab}} to be the topology, I have a topological space. Now, for this example, what set is it that you are saying must be dense in some other set? And what does "the empty set is a subset of every set" have to do with density? In this topology, every set is both open and closed. NO set is dense in any other.
This doesn't make much sense -- at least not to me. Are you visualizing T as if it were contained in some other space? Because, for instance, T is dense in itself when we give it its natural topology; in fact, every subset of a topological is dense in itself.I was only arguing that if T is the point set of a surface (ie the surface of a torus), T is dense in some other set. That is not to say that a topological space must contain a dense set.
morphism said:To be honest, I find your questions to be somewhat perplexing. It doesn't seem to me that you actually understand what it means for a set to be dense in another or what a topological space is. For example, in your last post you say
This doesn't make much sense -- at least not to me. Are you visualizing T as if it were contained in some other space? Because, for instance, T is dense in itself when we give it its natural topology; in fact, every subset of a topological is dense in itself.
Are you trying to learn about topology from that dictionary you're referring to? If this is indeed the case, then I've got to warn you, it's not a very good idea!
You are again referring to a "dense set" as if "dense" were a property of a single set. That's not true. Set A is "dense" in set B if and only B is equal to the closure of A.SW VandeCarr said:I refer to the following defintions from the previously referenced Borowski and Borwein (1991 p 591) for "topology"
1. Point set topology: the branch of mathematics that is concerned with the generalization of the concepts of limits, continuity, etc to sets other than the real or complex numbers.
2. Algebraic topology: a branch of geometry describing the properties of a figure that are unaffected by continuous distortion such as stretching or knotting.
3. A family of subsets of a given set that constitute a topological space. The discrete topology consists of the entire power set, while the indiscrete topology contains only the empty set and the entire space.
I was only arguing that if T is the point set of a surface (ie the surface of a torus), T is dense in some other set. That is not to say that a topological space must contain a dense set.
What were you referring morphism to?HallsofIvy said:Because of the reference to "all subsets of A", it is clear that "all sets contain the empty set" should have been "all sets have the empty set as a subset". However, since it is the case that the poster's statement "If A is a dense set, then all subsets of A are dense" is false the whole question becomes moot.
HallsofIvy said:You are again referring to a "dense set" as if "dense" were a property of a single set. That's not true. Set A is "dense" in set B if and only B is equal to the closure of A.
I don't see WHY you arguing "that if T is the point set of a surface (ie the surface of a torus), T is dense in some other set." It's clearly not true. The surface of a torus, or any manifold with surface, is a closed set. B= closure of A cannot be true in that case unless B= A itself.
What were you referring morphism to?
This is getting stranger and stranger! Every set is dense in itself. And yes, "No set can be dense without saying in which set." What I said about T was that, since T is closed itself, it cannot be dense in any larger set. Yes, it is true that T is dense in itself- which is precisely saying "in what set".SW VandeCarr said:I was referring to post #20, second paragraph where you state, "No set can be dense without saying in what set." Now you seem to be saying that T (as a closed surface) can be dense in itself. If so, this was my was my original position, although I was not specific in my first post regarding a closed surface. The question remains, does T as a closed surface also contain the empty set as a subset or must T be dense in another set which also contains the empty set?
HallsofIvy said:This is getting stranger and stranger! Every set is dense in itself. And yes, "No set can be dense without saying in which set." What I said about T was that, since T is closed itself, it cannot be dense in any larger set. Yes, it is true that T is dense in itself- which is precisely saying "in what set".
Finally, every set, whether "proper" or not, whether a topological space, ordered set or whatever, has the empty set as a subset. I don't see what that has to do with everything.
SW VandeCarr said:Simply that if every subset of T (as 'morphism' says in post 24) is dense in itself, then the empty set must be dense in itself as a subset of T. Since the empty set contains no points of the point set T, this would appear to me to be a contradiction.
SW VandeCarr said:Simply that if every subset of T (as 'morphism' says in post 24) is dense in itself, then the empty set must be dense in itself as a subset of T. Since the empty set contains no points of the point set T, this would appear to me to be a contradiction.
Or, a little more generally, a set X is dense in set Y if and only if Y is contained in the closure of Y. As has been said repeatedly, every set, no matter what it is a subset of, is dense in itself because every set is contained in its own closure. The empty set is itself a closed set: The closure of the empty set is itself which certainly contains itself. That has nothing at all to do with whether it contains any points.quadraphonics said:No, the usual definition of a dense set is: "If set X is dense in set Y, any point in set Y can be 'well-approximated' by a point in set X". If set Y is the empty set, that is trivially true, since there are no points in Y to worry about.
HallsofIvy said:Or, a little more generally, a set X is dense in set Y if and only if Y is contained in the closure of Y. As has been said repeatedly, every set, no matter what it is a subset of, is dense in itself because every set is contained in its own closure. The empty set is itself a closed set: The closure of the empty set is itself which certainly contains itself. That has nothing at all to do with whether it contains any points.
A compatible subset is a subset of a set that is able to coexist with the elements of the original set without causing any contradictions or conflicts.
The empty set, also known as the null set, is a set that contains no elements. It is denoted by the symbol ∅ or {}.
Yes, the empty set is a subset of every set, including dense sets. This is because every element in the empty set is also an element of the original set, as there are no elements in the empty set to cause any conflicts.
Yes, the empty set can be a compatible subset of a dense set. This is because the empty set contains no elements, so it does not cause any conflicts with the elements of the dense set.
Understanding the compatibility of subsets is important because it helps us determine if a subset can coexist with the elements of the original set without causing any contradictions. This is particularly important in mathematical proofs and applications, where the compatibility of subsets can impact the validity of the overall argument or solution.