# Thread: Norm Inequality Proof

1. ## Norm Inequality Proof

Problem:
Let u be a point in $\displaystyle \mathbb{R}^n$ and suppose that $\displaystyle \| u \| < 1$. Show that if v is in $\displaystyle \mathbb{R}^n$ and $\displaystyle \| v - u \| < 1 - \| u \|$, then $\displaystyle \| v \| < 1$
=================================

Attempt

Since $\displaystyle \| v - u \|^2 = \| u\|^2 + \| v\|^2 - 2 \left\langle u, v \right\rangle$, then

$\displaystyle \| v - u \| = \sqrt{\| u \|^2 + \|v \|^2 - 2 \left\langle u, v \right\rangle} < 1 - \| u \|$

Square both sides, we get

$\displaystyle \| u \|^2 + \| v \|^2 - 2 \left\langle u, v \right\rangle < \left( 1 - \| u\| \right)^2$

Solve for $\displaystyle \| v \|^2$

$\displaystyle \| v \| ^2 < \left(1- \| u \| \right)^2 - \| u \|^2 + 2 \left\langle u, v \right\rangle$

$\displaystyle \implies \| v \| ^2 < 1 - 2 \| u\| + \| u \|^2 - \| u \|^2 + 2 \left\langle u, v \right\rangle$

Cancelling out liked terms
$\displaystyle \| v \| ^2 < 1 - 2 \| u\| + 2 \left\langle u, v \right\rangle$ *

From here, I am stuck. I am given that $\displaystyle \| u \| < 1$. How would I prove that $\displaystyle \| v \| < 1$ from *?

Thank you for your time and help.

2. Originally Posted by Paperwings
Problem:
Let u be a point in $\displaystyle \mathbb{R}^n$ and suppose that $\displaystyle \| u \| < 1$. Show that if v is in $\displaystyle \mathbb{R}^n$ and $\displaystyle \| v - u \| < 1 - \| u \|$, then $\displaystyle \| v \| < 1$
we need to have $\displaystyle ||u|| < 1$ for only one reason: because otherwise $\displaystyle ||v-u|| < 1-||u||\leq 0,$ which is impossible. anyway, the solution

to your problem is very simple: just use the triangle inequality: $\displaystyle ||v|| = ||v-u + u|| \leq ||v-u|| + ||u|| < 1 - ||u|\ + ||u|| =1. \ \ \ \square$