5
$\begingroup$

I'm working on a proof to show that f: $\mathbb{R} \to \mathbb{R}$ for an $f$ defined as $f(x) = x^3 - 6x^2 + 12x - 7$ is injective. Here is the general outline of the proof as I have it right now:

Proof: For a function to be injective, whenever $x,y \in A$ and $x\neq y$, then $f(x) \neq f(y)$, i.e., where $A$, $B$ are finite sets, every two elements of $A$ must have distinct images in $B$, which also implies that there must be at least as many elements in $B$ as in $A$ such that the cardinality of $A$ is less than or equals the cardinality of $B$.

We shall prove the contra-positive: If $\exists$ $f(x) = f(y)$, then $x=y.$

Let $x^3 - 6x^2 + 12x - 7 = y^3 - 6y^2 + 12y - 7$.

Then by addition and some algebra, we get $x(x^2 - 6x + 12) = y(y^2 - 6y + 12)$


This feels dumb to ask but how do I continue to finally get the result that $x = y$?

  • 1
    To say a function is "increasing" means that if a < b then f(a) < f(b). Suppose $x \neq y$. Then either x < y or x > y. In either case, one cannot have $f(x) = f(y)$ and therefore increasing functions are injective.2012-08-05

3 Answers 3

2

Note that $w^3-6w^2+12w-8=(w-2)^3$. So $w^3-6w^2+12w-7=(w-2)^3+1$.

So we want to show that if $(x-2)^3+1=(y-2)^3+1$ then $x=y$.

Equivalently, we want to show that if $(x-2)^3=(y-2)^3$ then $x=y$. This is easy, the cube function is increasing.

Remark: We can use the basic algebra of ordered fields to show that if $s^3=t^3$ then $s=t$. For $s^3-t^3=(s-t)(s^2+st+t^2)$. But $2(s^2+st+t^2)=(s+t)^2+s^2+t^2,$ so $s^2+st+t^2$ can only be $0$ when $s=t=s+t=0$.

4

A differentiable function with everywhere positive derivative is injective. The derivative of $f$ is $f'(x)=3x^2-12x+12=3(x^2-4x+4)=3(x-2)^2$. This is positive for $x\ne2$. To see that the zero derivative at $x=2$ doesn't destroy injectivity, integrate this to find $f(x)=(x-2)^3+C$ (with $C=1$). Thus $f$ is a shifted version of $x^3$, which is injective.

  • 1
    Sorry, not smooth but analytic (one may consider $f(x)=\exp(-1/x^2)$ on $\mathbb{R}^+$)2012-08-05
3

Hint $\rm\,\ 0 = f(x)\!-\!f(y) = (\color{#C00}{x\!-\!y})\,\left(\left(\color{blue}{y\!-\!2}\ +\dfrac{\color{#0A0}{x\!-\!2}}2\right)^2\! + 3\,\left(\dfrac{\color{#0A0}{x\!-\!2}}{2}\right)^2\right)\iff \begin{eqnarray}\rm \color{#C00}{x=y}\quad \ or\\\rm\ \color{#0A0}{x=2}\ \ and\ \ \color{blue}{y = 2}\end{eqnarray}$

Remark $\ $ This approach doesn't require noticing that $\rm\:f(x) = (x-2)^3\!+1.\:$ Rather, we use only $\rm\:x\!-\!y\:|\:f(x)\!-f(y)\:$ (Factor Theorem), and we complete the square in the quadratic cofactor.