Consider the function $\ f:\mathbb{R}\to\mathbb{R}$ defined by $\ f(x)=x^2$ for all $x\in \mathbb{R}$.

I think that $f$ is NOT Lipschitz (meaning, there exists no constant $c\in[0,\infty)$ such that $|f(x)-f(y)|\leq c |x-y|$ for all $x,y\in\mathbb{R}$). Here is my proof:

Suppose that it IS Lipschitz. There there exists some constant $c\in[0,\infty)$ such that $|f(x)-f(y)|\leq c |x-y|$ for all $x,y\in\mathbb{R}$. Then:

$\implies\ \ \ \ |x^2-y^2|\leq c |x-y|$ for all $x,y\in\mathbb{R}$

$\implies\ \ \ \ |x-y| \cdot |x+y|\leq c |x-y|$ for all $x,y\in\mathbb{R}$

$\implies\ \ \ \ |x+y|\leq c$ for all $x,y\in\mathbb{R}$

But there is no real number $c$ with the property that $|x+y|\leq c$ for all $x,y\in\mathbb{R}$. This is a contradiction. $f$ is not Lipschitz.

Is this proof correct?


A shorter and more eloquent way to show it is not Lipschitz is fix $x$ at $0$, and consider a sequence tending to $\infty$, say, $\{n\}$, then $$|f(n) - f(0)|/|n - 0| = n^2/n = n,$$ which cannot be bounded by any fixed Lipschitz constant $c$.


Your proof is mostly correct but here is a shorter proof:

If $f$ were Lipschitz, then $f'$ would be bounded.