d((x_n),(y_n)) := 2 ^{−min{n∈N: x_n≠y_n}} defines a metric on S={0,1}^ℕ

Discussion in 'Analysis and Topology' started by Polleei, May 18, 2022.

  1. Polleei

    Polleei

    Joined:
    May 17, 2022
    Messages:
    5
    Likes Received:
    1
    im currently struggling to prove the statement in the title. I'm aware of how a metric is defined but i have no clue how to prove this. Here is the whole problem, but better readable:

    Let S := {0,1}^ℕ the set of 0-1 sequences. Prove that d((x_n),(y_n)) := 2 ^{−min{n∈N: x_n≠y_n}} defines a metric on S.

    Found nothing that could help to solve this problem on the internet. I'd be very thankfull for help on this topic :)

    Best regards
     
    Polleei, May 18, 2022
    #1
  2. Polleei

    nycmathguy

    Joined:
    Jun 27, 2021
    Messages:
    5,386
    Likes Received:
    422
    To get help with advanced mathematics, go to freemathhelp.com.
     
    nycmathguy, May 19, 2022
    #2
  3. Polleei

    HallsofIvy

    Joined:
    Nov 6, 2021
    Messages:
    161
    Likes Received:
    78
    A metric on a set, X, is a function, d, from pairs (p, q) in X x Y to non-negative numbers, satisfying
    1) [math]d(p,q)\ge 0[/math] and d(p,q)= 0 if and only if p= q.
    2) d(p, q) is "symmetric". That is, d(p, q)= d(q, p).
    3) The "triangle inequality": for any p, q, r in X, [math]d(p, q)\le d(p, r)+ d(r, q)[/math].
     
    HallsofIvy, Oct 11, 2023
    #3
  4. Polleei

    RobertSmart

    Joined:
    Apr 9, 2024
    Messages:
    24
    Likes Received:
    4
    A metric on a set X is essentially a rule that assigns non-negative numbers to pairs of elements from X, satisfying three key properties:

    1. Non-negativity: The distance between any two elements p and q in X is always greater than or equal to zero. It's zero only when the elements are identical: p=q.

    2. Symmetry: The distance between p and q is the same as the distance between q and p. This mirrors our intuition that the distance between two points should be independent of the order in which we consider them.

    3. Triangle Inequality: For any three elements p, q, and r in X, the distance between p and q is always less than or equal to the sum of the distances between p and r and between r and q. This property captures the idea that the shortest path between two points is a straight line and ensures consistency in the notion of distance within the set.


      By the way, if you need further assistance with math assignments or want to explore more problems, you might find useful resources at website of MathsAssignmentHelp. You can contact them at +1 (315) 557-6473.
     
    RobertSmart, Apr 12, 2024
    #4
Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.
Similar Threads
There are no similar threads yet.
Loading...