Proving Triangle Inequality for d(x,A) & d(y,A)

[Somefantastik]

Hey folks, can someone quickly check my algebra?

Given:

[tex] d(x,A) \leq d(x,y) + d(y,A) [/tex]

To show:

[tex] \left|d(x,A) - d(y,A) \right| \leq d(x,y) [/tex]

Proof:

from given, [tex] d(x,A) - d(yA) \leq d(x,y); [/tex]

and

[tex] -d(x,A) + d(y,A) \geq -d(x,y); [/tex]

[tex]\Rightarrow d(y,A) - d(x,A) \geq -d(x,y); [/tex]

[tex]\Rightarrow -d(x,y) \leq d(x,A)-d(y,A) \leq d(x,y); [/tex]

Therefore

[tex] \left|d(x,A) - d(y,A) \right| \leq d(x,y) [/tex]

 

[arildno]

Your penultimate line doesn't follow.

Instead, split up in the two cases a) d(y,A) less than d(x,A) and b) greater than

For a), we have d(x,A)-d(y,A)=|d(x,A)-d(y,A)|, and hence, your first line of the proof may be written as:
0<= |d(x,A)-d(y,A)|<d(x,y)

you can manage b) on your own

 

[B-Con]

[tex]d(y,A) - d(x,A) \geq -d(x,y); [/tex]

Does not imply

[tex]-d(x,y) \leq -(-d(x,A)+d(y,A))[/tex]

but the transition between the last two lines of your proof relies on it. You just switched the sides and direction of the inequality (which is fine) and multiplied one side by -1 (not good). If we could do that, it would be a two line proof. ;-)

 

[Somefantastik]

I knew there was something fishy. Thank you for your time y'all, I think I got it.