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

Click For Summary

Discussion Overview

The discussion revolves around the proof of the triangle inequality for the distance function d(x,A) and d(y,A). Participants are examining the algebraic steps involved in the proof and addressing potential errors in reasoning.

Discussion Character

  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant presents an initial proof attempt showing that |d(x,A) - d(y,A)| ≤ d(x,y) based on the triangle inequality.
  • Another participant challenges the validity of the penultimate line in the proof, suggesting a case-based approach to clarify the reasoning.
  • A third participant points out a flaw in the algebraic manipulation regarding the inequalities, specifically questioning the legitimacy of switching sides and directions of the inequality when multiplying by -1.
  • The original poster acknowledges the feedback and expresses gratitude for the assistance in identifying the error.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the correctness of the original proof, as there are multiple critiques and suggestions for improvement. The discussion remains unresolved regarding the validity of the proof steps.

Contextual Notes

There are limitations in the proof related to the assumptions made during the algebraic manipulations and the handling of inequalities, which remain unresolved.

Somefantastik
Messages
226
Reaction score
0
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]
 
Physics news on Phys.org
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
 
[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. ;-)
 
I knew there was something fishy. Thank you for your time y'all, I think I got it.
 

Similar threads

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