Prove Inequality: ||x|^α - |y|^α| ≤ |x-y|^α

  • Thread starter IniquiTrance
  • Start date
  • Tags
    Inequality
In summary, the following inequality holds:|x-y|+|y|^\alpha \leq |x-y|^\alpha +|y|^\alpha \ Quadratic inequality
  • #1
IniquiTrance
190
0

Homework Statement


Prove the following inequality holds:

[itex] ||x|^\alpha - |y|^\alpha | \leq |x-y|^\alpha \qquad (\forall x,y\in \mathbb{R}, \alpha \in (0,1]) [/itex]

Homework Equations


The Attempt at a Solution



I tried squaring both sides, getting:[itex] x^{2 \alpha} - 2 (|x||y|)^\alpha + y^{2 \alpha} \leq (x^2 - 2xy + y^2)^\alpha [/itex]

Any help is much appreciated.
 
Last edited:
Physics news on Phys.org
  • #2
Okay, your first mistake is that you are assuming what you are trying to prove.

I'll start you off and see what you can do from there. This is a two step proof.

Start with [itex]|x|^{\alpha}[/itex] as one case and [itex]|y|^{\alpha}[/itex] as the other. Your goal is to arrive at a conclusion similar to the one you are trying to prove and then combine your answers to get the final answer.

Here's the hint: x = x - y + y and y = y - x + x. See what you can come up with!
 
  • #3
Alrighty, thanks for the hint! Please tell me if the following is correct:

By the triangle inequality:

[itex] d(y,x+y) \leq d(y, x) + d(x, x+y) [/itex]
[itex] (d(y,x+y))^\alpha \leq (d(y,x) + d(x, x+y) )^\alpha \leq (d(y,x))^\alpha + (d(x, x+y))^\alpha [/itex]
[itex] \therefore (d(y,x+y))^\alpha - (d(x, x+y))^\alpha \leq (d(y,x))^\alpha [/itex]

Similarly,

[itex] (d(x, x+y))^\alpha - (d(y,x+y))^\alpha \leq (d(x,y))^\alpha [/itex]

Proving that [itex]|(d(x, x+y))^\alpha - (d(y,x+y))^\alpha| \leq (d(x,y))^\alpha [/itex].
 
  • #4
You switched notation up on me, but it looks good. Don't forget to include the part where [itex]d(x,y)=d(y,x)[/itex].
 
  • #5
scurty said:
You switched notation up on me, but it looks good. Don't forget to include the part where [itex]d(x,y)=d(y,x)[/itex].

Haha, sorry about that. Thanks for the help!
 
  • #6
Hmm, after looking things over again, I realized I'm making an unjustified assumption.

Rewriting my proof in our original notation, slightly differently:


[itex]|x-0| \leq |x-y| + |y-0| [/itex]
[itex]|x|^\alpha \leq \left(|x-y| + |y|\right)^\alpha \leq |x-y|^\alpha + |y|^\alpha [/itex]
[itex]|x|^\alpha - |y|^\alpha \leq |x-y|^\alpha [/itex]

So on the second line, last expression, I have assumed sub-additivity. Namely,

[itex]\left(|x-y| + |y|\right)^\alpha \leq |x-y|^\alpha + |y|^\alpha [/itex]

I know how to prove this is true for [itex]\alpha = 1/2, 1[/itex], but how can I prove it is true for all [itex]\alpha\in (0,1][/itex]?

Thanks!
 
  • #7
Consider [itex]f(x) = x^{\alpha}, \quad \alpha \in (0,1], \quad x \in \mathbb{R}^{+}[/itex]. (this is because in the problem we are considering positive values only, no need for negatives)

What can you tell me about the derivative of [itex]f\prime (x)[/itex]? Something about the derivative that relates [itex]x_{1} < x_{2}[/itex] to [itex]x_{1}^{\alpha} < x_{2}^{\alpha}[/itex].
 
  • #8
Hmm, since [itex]f'(x)=\alpha x^{\alpha - 1}[/itex], and [itex]\alpha - 1 < 0[/itex] for [itex]\alpha \in (0,1)[/itex], we have that f ' (x) is decreasing in x. So since x+y>x, and x+y>y by assumption, we have f(x+y)<f(x) and f(x+y)<f(y). But why does this imply f(x+y)<= f(x) + f(y)? Also, why is there no loss of generality by assuming both x,y>0?

Edit: Hmm, what I said above doesn't appear to be right. f '(b) < f '(a) does not necessarily imply f (b)<f(a). I think I've confused myself even further.
 
  • #9
f'(x) is actually increasing, just because the exponent is negative doesn't mean the number is negative.

What I am getting at is that since [itex]x \geq 0[/itex], [itex]f(x) = x^{\alpha}, \quad \alpha \in (0,1][/itex] is an increasing function. So for [itex]a<b, \quad f(a) = a^{\alpha} \leq b^{\alpha} = f(b)[/itex]. I'm sorry if I confused you. If the function was decreasing, [itex]a<b[/itex] would imply [itex]\quad f(a) = a^{\alpha} \geq b^{\alpha} = f(b)[/itex] which is not what we are working towards. Does that makes sense?
 
  • #10
Yes, that was rather careless on my part, not your fault at all. I'm not sure what the next step would be, though.
 
  • #11
Ah ok, would it be something along the lines of this, then?

We wish to show that [itex](|x-y|+|y|)^\alpha \leq |x-y|^\alpha +|y|^\alpha \quad \alpha\in (0,1][/itex]. This is equivalent to showing [itex](a+b)^\alpha \leq a^\alpha + b^\alpha \quad a,b >0, \alpha\in (0,1].[/itex]

We want to show now that the derivative of the LHS is smaller than the derivative of the RHS on (0,1].

Differentiating both sides WRT alpha yields:

[itex] \alpha (a+b)^{\alpha -1} \ ? \ \alpha (a^{\alpha - 1} + b^{\alpha - 1}) [/itex]
[itex] (a+b)^{\alpha -1} \ ? \ a^{\alpha - 1} + b^{\alpha - 1}[/itex]

Where ? represents the relation to be determined. Now [itex] \alpha - 1 <0 [/itex]. Therefore,

[itex] 1 \ ? \ (\frac{a}{a+b})^{\alpha - 1} + (\frac{b}{a+b})^{\alpha - 1} [/itex]
[itex] 1 \ ? \ (\frac{a+b}{a})^{1-\alpha} + (\frac{a+b}{b})^{1 - \alpha} [/itex]
[itex] 1 \ ? \ (1+ \frac{b}{a})^{1-\alpha} + (1 + \frac{a}{b})^{1 - \alpha} [/itex]

Therefore [itex] ? = < [/itex] for [itex] \alpha\in (0,1) [/itex].

Does this seem right?
 
  • #12
I don't think a derivative is going to help us here. We used it before to show if [itex]a \leq b[/itex], then [itex]f(a) \leq f(b)[/itex]. Derivatives involve functions, in that case we considered [itex]f(x) = x^{\alpha}[/itex] where x was a positive real number and [itex]\alpha \in (0,1][/itex].

I'm a little bit stumped right now so I did a bit of searching and found this http://en.wikipedia.org/wiki/Subadditivity . This would help in our case but I doubt this is what is required how to solve this. I'm currently stumped, hopefully someone else can chime in, sorry! I'll think about it some more in the mean time!
 
  • #13
Edit: Woops. Derivatives would actually be [itex] \ln[a+b](a+b)^\alpha[/itex] and [itex]\ln[a]a^\alpha, \lnb^\alpha[/itex], which as you say would not be of much help.
 
Last edited:
  • #14
Ok so a friend of mine proved it as follows:

Assume for the sake of contradiction that [itex]x\neq y[/itex] and:

[itex] ||x|^\alpha - |y|^\alpha |>|x-y|^\alpha[/itex]
[itex]\Leftrightarrow ||x|^\alpha - |y|^\alpha |^{1/ \alpha} >|x-y|[/itex]

Taking limits as alpha -> 0 from above:

[itex]0=\lim_{\alpha \rightarrow 0^+} ||x|^\alpha - |y|^\alpha |^{1/ \alpha} >|x-y|>0 \qquad \blacksquare[/itex]
 

FAQ: Prove Inequality: ||x|^α - |y|^α| ≤ |x-y|^α

What is the meaning of the inequality ||x|^α - |y|^α| ≤ |x-y|^α?

The inequality ||x|^α - |y|^α| ≤ |x-y|^α states that the absolute value of the difference between two numbers raised to the power of α is less than or equal to the absolute value of their difference raised to the power of α.

How is this inequality proven?

This inequality can be proven using mathematical induction, where the base case is when α = 1 and the inductive step is when α = k+1. By using the properties of absolute values and exponents, the inequality can be shown to hold for all values of α.

Can you provide an example of how this inequality is used in real life?

One example of how this inequality is used in real life is in physics, specifically in the study of electric fields. The inequality can be used to prove the triangle inequality for electric fields, which states that the magnitude of the sum of two electric fields is always greater than or equal to the magnitude of their difference.

What implications does this inequality have in mathematics?

This inequality has various implications in mathematics, such as in the study of inequalities, analysis, and number theory. It is also a fundamental inequality that is used in many other mathematical proofs and theorems.

Are there any exceptions to this inequality?

Yes, there are exceptions to this inequality. For example, if α is a negative even number, the inequality does not hold. In this case, the inequality would be reversed, meaning that the absolute value of the difference between two numbers raised to the power of α is greater than or equal to the absolute value of their difference raised to the power of α.

Back
Top