Proving d_N is a Metric with Discrete Metric d_X

  • Thread starter Thread starter Ted123
  • Start date Start date
  • Tags Tags
    Discrete Metric
Click For Summary
SUMMARY

The discussion focuses on proving that d_N is a metric when d_X is the discrete metric. The participants confirm that d_N(x,y) is defined as the number of coordinates in which x and y differ. They also clarify the definition of open balls in this metric space, specifically B(x,r) = { y ∈ X : d(x,y) < r }, and provide examples for B((0,0),1), B((0,0),2), and B((0,0),3).

PREREQUISITES
  • Understanding of metric spaces and their properties
  • Familiarity with discrete metrics, specifically d_X
  • Knowledge of coordinate systems in mathematics
  • Ability to work with open balls in metric spaces
NEXT STEPS
  • Study the properties of discrete metrics in detail
  • Explore the concept of open balls in various metric spaces
  • Investigate the implications of d_N as a metric in higher dimensions
  • Learn about other types of metrics and their applications in topology
USEFUL FOR

Mathematics students, particularly those studying topology and metric spaces, as well as educators looking to deepen their understanding of discrete metrics and their properties.

Ted123
Messages
428
Reaction score
0

Homework Statement



[PLAIN]http://img833.imageshack.us/img833/6932/metric2.jpg

The Attempt at a Solution



I've shown d_{X\times Y} is a metric by using the fact that d_X and d_Y are metrics.

What is a simpler description of d_N with d_X the discrete metric?

Is it just: d_N(x,y) = \left\{ \begin{array}{lr} <br /> N &amp; : x\neq y\\ <br /> 0 &amp; : x=y <br /> \end{array} <br /> \right.
 
Last edited by a moderator:
Physics news on Phys.org
Ted123 said:
What is a simpler description of d_N with d_X the discrete metric?

Is it just: d_N(x,y) = \left\{ \begin{array}{lr} <br /> N &amp; : x\neq y\\ <br /> 0 &amp; : x=y <br /> \end{array} <br /> \right.

No. How did you get there??

Just calculate

d_N((x_1,x_2),(y_1,y_2))

and see what the possible outcomes are.
 
micromass said:
No. How did you get there??

Just calculate

d_N((x_1,x_2),(y_1,y_2))

and see what the possible outcomes are.

Yeah I see what I assumed wrong.

d_N(x,y) is the number of coordidates in which x and y differ.

How do I describe these open balls?

The definition is: B(x,r)=\{ y\in X : d(x,y)&lt;r \} where x\in X and r&gt;0 is the radius.

So we want:

B((0,0),1)=\{ y\in X^2 : d((0,0),y)&lt;1 \} ;

B((0,0),2)=\{ y\in X^2 : d((0,0),y)&lt;2 \} ;

B((0,0),3)=\{ y\in X^2 : d((0,0),y)&lt;3 \} .
 

Similar threads

Replies
1
Views
2K
Replies
2
Views
2K
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
4
Views
8K