Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Some introductory Topology questions

  1. Jun 5, 2013 #1
    Hi all,

    My Topology textbook arrived in the mail today, so I started reading it. It begins with an introduction to an object called metric spaces.

    It says

    A metric on a set X is a function d: X x X -> R that satisfies the following conditions:

    -some conditions--

    I am not completely sure about this notation (mainly the "d:" part.) I believe that X x X is simply the Cartesian product. My guess is that d is the function's name, and the rest just says the domain of this function in relation to the set X (kinda?)

    So is it correct to read it in this way: d: X x X -> R

    Means:

    Some function d, of x and y, where x and y refer to axis of a 2d plane. This 2d plane is the cartesian product of the set X and itself.

    So if X were the set {1,2,3}, this notation defines d to be a function of x and y such that either x or y is equal to 1, 2, or 3?

    Or is this not right?
     
  2. jcsd
  3. Jun 5, 2013 #2

    mfb

    User Avatar
    2016 Award

    Staff: Mentor

    That is right.

    With X={1,2,3}, you could consider d(1,1), d(1,2), d(1,3), d(2,1), ..., d(3,3) as function values, for example.
     
  4. Jun 5, 2013 #3
    Cool, thank you.

    This will be fun :)
     
  5. Jun 5, 2013 #4

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Not sure where you get a 2d plane from. If ##X=\mathbb{R}##, then ##X\times X = \mathbb{R}^2## and that's certainly a 2d plane. But ##X## can be something far more general. For example, ##X=\{\text{Obama}, \text{Christmas Tree}\}##. I don't see how ##X\times X## is some kind of plane then.
     
  6. Jun 5, 2013 #5

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    It says the domain and the codomain of the function (the R being the codomain). The general notation is
    [tex] f: A \to B [/tex]
    is a function whose domain is A and whose codomain is B (which means it always takes a value in B - this doesn't mean every point in B can be reached!). Examples:
    [tex] \arctan(x): \mathbb{R} \to \mathbb{R} [/tex]
    [tex] \arctan(x): \mathbb{R} \to (-\pi/2,\pi/2) [/tex]
    [tex] \sqrt{x}: [0,\infty) \to \mathbb{R} [/tex]
    [tex] \sqrt{x}: [0,\infty) \to [0,\infty)[/tex]
    [tex] \cos(x): (-\infty,\infty) \to [-1,1] [/tex]
    [tex] \sin(x): (-\pi/2,\pi/2) \to (-1,1)[/tex]

    Non-examples:
    [tex] \sqrt{x}: \mathbb{R} \to \mathbb{R} [/tex]
    [tex] \arctan(x): \mathbb{R} \to (-1,1) [/tex]
     
  7. Jun 5, 2013 #6
    So..

    What that says is that A is the domain, and that B is some type of "category" that the elements of A belong to? (A is the set of all possible arguments of the function, and it is a subset of B, and B is some category to which all possible arguments belong too (like the real numbers?))
     
  8. Jun 5, 2013 #7

    I would still think of that as 2 dimensional. If the use of the word "plane" requires both axes to be continuous then I guess I would call that a 2d "grid" and not plane. Is that what you mean?
     
  9. Jun 5, 2013 #8

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    The thing is that "two dimensional" and "plane" refer to very specific situations. You shouldn't use those words in other situations. I know what you mean though.
     
  10. Jun 5, 2013 #9

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Haven't you learned about functions or the ##f:A\rightarrow B## notation before? If so, it's something you need to learn before starting topology.
     
  11. Jun 5, 2013 #10
    I did but a long time ago in an introductory proof class.

    EDIT: I think my question was riddled with confusion. B should be related to the range of the function right? So the set of all possible outputs of the function is a subset of the codomain?
     
  12. Jun 5, 2013 #11

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Yes, the range is a subset of the co-domain.
     
  13. Jun 5, 2013 #12
    Ok, one more question. Is the codomain noted because the actual range can sometimes be an ugly looking set, and providing the codomain in the notation tells us enough about this function?
     
  14. Jun 5, 2013 #13

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Essentially. The codomain is just telling you what kind of objects the function gives you - for example if I just told you a metric is a function defined on [itex] X \times X[/itex], and it has the following property: [itex] d(x,y) \geq 0 [/itex] the first thing you should ask me is "what the heck does [itex] \geq [/itex] mean? What set is d(x,y) contained in and what is the ordering and why is there a zero?"

    Questions which are moot if I tell you the codomain is [itex] \mathbb{R}[/itex].

    The reason why a codomain is usually not the same as the range when the function is defined is because it's not obvious what the range is when the function is defined, but a codomain is required for the function to have any meaning (you have to specify what the output looks like). Notice that the codomain is fairly arbitrary - I could say the codomain of the square root function is R, or the non-negative real numbers, or the interval from -3 to infinity and those would all be acceptable
     
  15. Jun 5, 2013 #14
    Understood, thanks all! May be back with more questions as I keep going. :)
     
  16. Jun 5, 2013 #15
    Another question!

    My book mentions that d is a "distance function." Does this mean that the codomain of d will always be the reals (I know of no other way to express a "distance") for any metric/metric space?
     
  17. Jun 5, 2013 #16

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    By definition, a distance function or metric is a function ##d:X\times X\rightarrow \mathbb{R}^+##. So the codomain are the nonnegative reals.
     
  18. Jun 6, 2013 #17
    Alright. My book just puts R, but includes a positive or zero result as a property of a metric, so I guess those are equivalent.
     
  19. Jun 6, 2013 #18
    Also, I think I understand what you were saying before regarding the 2d plane.

    XxX -> R

    Means it goes from the set XxX, which just so happens to be a set of ordered pairs, to the set of real numbers. I don't need to involve the idea of planes, really.
     
  20. Jun 6, 2013 #19
    I finally got to the exercises. The first one is proving that a certain d is a metric on set X. It trivially is, based on what I see, but I want to make sure that I wrote a proof that is reasonably coherent.

    Also, where I wrote "This is only possible if.... = 0, since d is non-negative" was kind of stupid. It's really because 0 is the only other possible value of d.

    If someone that can read my handwriting could just take a look.. I would appreciate it!

    EDIT: I see that the pic got resized, try:

    http://postimg.org/image/qqelnlcrb/ [Broken]
     

    Attached Files:

    Last edited by a moderator: May 6, 2017
  21. Jun 6, 2013 #20

    mfb

    User Avatar
    2016 Award

    Staff: Mentor

    I would try to use less words, but the ideas are right.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Some introductory Topology questions
Loading...