Metric space and topology help

Click For Summary
SUMMARY

This discussion focuses on proving that if there exists a metric d' on the equivalence classes X/~ such that d(x,y) = d'([x],[y]) for all x,y in the metric space (X,d), then the equivalence relation ~ must be the identity relation, meaning x~y if and only if x=y. The proof is structured in two parts: first, demonstrating that x=y implies x~y, and second, showing that x~y implies x=y, utilizing the properties of metrics. The conclusion confirms that the equivalence relation is indeed reflexive and that the two conditions are equivalent.

PREREQUISITES
  • Understanding of metric spaces and equivalence relations
  • Familiarity with the properties of metrics, specifically the identity of indiscernibles
  • Knowledge of equivalence classes and their representation
  • Basic proof techniques in mathematical logic
NEXT STEPS
  • Study the properties of equivalence relations in depth
  • Explore the implications of the identity of indiscernibles in metric spaces
  • Learn about different types of metrics and their applications
  • Investigate advanced topics in topology related to metric spaces
USEFUL FOR

Mathematicians, students of topology, and anyone interested in the foundational concepts of metric spaces and equivalence relations.

latentcorpse
Messages
1,411
Reaction score
0
Let (X,d) be a metric space. Show that if there exists a metric d' on X/~ such that
d(x,y) = d'([x],[y]) for all x,y in X
then ~ is the identity equivalence relation, with x~y if and only if x=y.

i have:

assume x=y
then d(x,y)=0 and [x]=[y] which implies d'([x],[y])=0 also.

now assume d(x,y) = d'([x],[y]) for all x,y in X
i now need to show that this implies x=y in order to copmlete the proof but i don't know where to go. any ideas?

thanks.
 
Physics news on Phys.org


If x~y, what is d'([x],[y])? How about d(x,y)?
 


rasmhop said:
If x~y, what is d'([x],[y])? How about d(x,y)?

if x~y then d'([x],[y])=d(x,y)=0, right?

was what i had above on the right lines? is it done ok so far?
 


latentcorpse said:
was what i had above on the right lines? is it done ok so far

Yes. In your OP you proved that x=y imply x~y (i.e. ~ is reflexive). In this reply you proved that x~y imply d(x,y)=0. To complete the proof you will have to prove that x~y imply x=y, but since d is a metric you know that d(x,y)=0 imply x=y. Thus you have proven that x=y iff x~y.
 


rasmhop said:
Yes. In your OP you proved that x=y imply x~y (i.e. ~ is reflexive). In this reply you proved that x~y imply d(x,y)=0. To complete the proof you will have to prove that x~y imply x=y, but since d is a metric you know that d(x,y)=0 imply x=y. Thus you have proven that x=y iff x~y.

so in full it is:

assume x=y (want to show x~y)

x=y implies d(x,y)=0 which implies d'([x],[y])=0 which implies [x]=[y] which implies x~y done.

now assume x~y (want to show x=y)

x~y implies [x]=[y] which implies d'([x],[y])=0 which implies d(x,y)=0 which implies x=y done.

therefore x=y iff x~y.
 


Looks fine to me.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
9
Views
3K
Replies
2
Views
1K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
8
Views
2K