Exercise 8.2.3

Verify that the discrete metric is actually a metric.

Answers

Property (i) and (ii) are trivial. For property (iii), there are two cases - either x = y or x y . If x = y then certainly ρ ( x , z ) + ρ ( z , y ) 0 by property (i). If x y then at least one of z y and z x is true, so

ρ ( x , z ) + ρ ( z , y ) 1 = ρ ( x , y )
User profile picture
2022-01-27 00:00
Comments