Exercise 1.1.3

Let X be a set, and let d : X × X [0,) be a function.
(a) Give an example of a pair (X,d) which obeys axioms (bcd) of Definition 1.1.2, but not (a). (Hint: modify the discrete metric.)
(b) Give an example of a pair (X,d) which obeys axioms (acd) of Definition 1.1.2, but not (b).
(c) Give an example of a pair (X,d) which obeys axioms (abd) of Definition 1.1.2, but not (c).
(d) Give an example of a pair (X,d) which obeys axioms (abc) of Definition 1.1.2, but not (d). (Hint: try examples where X is a finite set.)

Answers

(a)
take: X = and d(x,y) = 1 for all x,y . Clearly, property (a) is false. Also (b), and (c) are clearly true, and the triangle inequality is also satisfied as 1 1 + 1 = 2
(b)
take: X = and d(x,y) = 0 for all x,y . Here, property (b) is false. And it is clear that properties (a), (c), and (d) are true.
(c)
(d)
For (d) take: X = {1,2,3} and define d as follows.

d(1,1) = 0,d(1,2) = 3,d(1,3) = 1 d(2,1) = 3,d(2,2) = 0,d(2,3) = 1 d(3,1) = 1,d(3,2) = 1,d(3,3) = 0

By definition properties (a), (b), and (c) are true. However, the triangle inequality does not hold: Consider the following: d(1,2)±̸d(1,3) + d(3,2) as 31 + 1 = 2.

User profile picture
2021-12-10 19:30
Comments
(a)
Let X = ,d(x,y) = 1 + |x y|. Property (a) is obviously false. And again (b) and (c) are clearly true. And the triangle inequality is also satisfied as follows: d(x,z) = 1 + |x z| but |x z||x y| + |y z| so d(x,z) 1 + |x y| + |y z| 1 + |x y| + 1 + |y z| = d(x,y) + d(y,z). Thus the triangle inequality is satisfied.
(b)
Let X = 2 and d ((x,y),(x,y)) = |y y|

Property (a) is definitely true. (b) is false as if we take xx and y = y then we get

d ((x,y),(x,y)) = 0.

(c) is true since

|y y| = |y y|.

(d) is also true since

d ((x,x),(z,z)) = |x z| |x y|+ |y z| = d ((x,x),(y,y))+d ((y,y),(z,z)).

(c)
Take X = and d(x,y) = { 0 if x = y a if x < y b if x > y

Where a,b > 0 and ab. First, without loss of generality, assume that a > b. By definition (a) and (b) are true. Also, (c) is false, consider: d(2,4) = a, but d(4,2) = b. And for (d) let us do the following: Let x,y,z X.

Case 1: (xyz) Without loss of generality assume that x < y < z. Thus we have: d(x,y) = a,d(x,z) = a,d(y,x) = b,d(y,z) = a,d(z,x) = b,d(z,y) = b. So we get:

d(x,y) = a a + b = d(x,z) + d(z,y) d(x,z) = a a + a = d(x,y) + d(y,z) d(y,x) = b a + b = d(y,z) + d(z,x) d(y,z) = a b + a = d(y,x) + d(x,z) d(z,x) = b b + b = d(z,y) + d(y,x) d(z,y) = b b + a = d(z,x) + d(x,y)

In each case the triangle inequality holds.

Case 2: (x = y, and x,yz) Suppose that x,y < z. Each of these assumptions is without loss of generality since we will consider every case below (and of course the letters can be switched around). So we have: d(x,y) = 0,d(x,z) = a,d(y,x) = 0,d(y,z) = a,d(z,x) = b,d(z,y) = b. And thus we get the following:

d(x,y) = 0 a + b = d(x,z) + d(z,y) d(x,z) = a 0 + a = d(x,y) + d(y,z) d(y,x) = 0 a + b = d(y,z) + d(z,x) d(y,z) = a 0 + a = d(y,x) + d(x,z) d(z,x) = b b + 0 = d(z,y) + d(y,x) d(z,y) = b b + 0 = d(z,x) + d(x,y)

Again the triangle inequality holds for each case (a similar argument shows for z < x = y ).

Case 3: (x = y = z)

Trivial since each distance will be 0, and of course 0 0 + 0.

In each case, we get that the triangle inequality, property (d), is true.

(d)
Let X = ,d(x,y) = |x y|2. Clearly we get that properties (a),(b), and (c) are true. For (d) consider x = 1,y = 4,z = 5. Then d(x,z) = |1 5|2 = | 4|2 = 16,

d(x,y) = |1 4|2 = | 3|2 = 9,

and

d(y,z) = |4 5|2 = | 1|2 = 1,

but then we get that d(x,z) d(x,y) + d(y,z) as 16 9 + 1 = 10.

User profile picture
2021-12-10 19:32
Comments

(d) Set X = and

d(x,y) = { 0  if x = y e|xy|  if xy

By definition (a), (b) and (c) are true. For (d) consider: x = 1,y = 4,z = 5 then d(x,z) d(x,y) + d(y,z) as e4e3 + e.

User profile picture
2021-12-10 19:48
Comments