Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

The question says:

Prove that the function $f(x)=\sqrt{x}$ is not a linear transformation
(particularly $\sqrt{1+x^2}≠1+x$)

I think that this is because the exponent of $\sqrt{x}$ is $1/2$, and with that exponent, $T(cu)=c^{1/2}T(u)$, which does not follow the rules of a linear transformation...

share|cite|improve this question

migrated from stats.stackexchange.com 7 hours ago

This question came from our site for people interested in statistics, machine learning, data analysis, data mining, and data visualization.

    
It's pretty straight forward. They are try to guide you in noting if it were linear then $\sqrt{1 + x^2} = \sqrt{1} + \sqrt{x^2} = 1 + x$. This is obviously not true so it isn't linear. You noted (perhaps more intelligently than the original question that $\sqrt{cT} = \sqrt{c}\sqrt{T} \ne c\sqrt{T}$ for $c \ne 1; T \ne 0$, so it can't be linear. That's all. Both arguments are valid and unequivicably that sqrt is not linear. – fleablood 6 hours ago
    
Oh, I guess the question is asking you to prove $\sqr{1 + x^2} \ne 1 + x$.... Well, that's easy to do. – fleablood 6 hours ago
    
This is exactly because it don't satisfies the definition of linear, in particular because $\sqrt{\lambda x}\ne \lambda \sqrt x$ – Piquito 26 mins ago

I suppose you could start with the definition of a linear transformation.

I think you have it right that $T(cu)\ne c T(u)$ for scalar $c$.

You might look at the other property of a linear transformation:

Is $T(x+y) = T(x)+T(y)$?

(i.e. does $\sqrt{x+y}=\sqrt{x}+\sqrt{y}$?)

Edit: If we want to be more abstract. (I doubt this is what the question is aiming for, but others have pointed this out.) We can define addition in our vector space as multiplication and scalar multiplication as exponentiation. This would work for $\mathbb{R_{>0}$. We can then show that the $f$ does work. It is likely the problem you are working on intends the reals in which case you can ignore everything past "edit".

share|cite|improve this answer
5  
Yeah, you can clearly show that $f(x) = \sqrt{x}$ violates both properties of a linear transformation (i.e. $T(cx) = cT(x)$ and $T(x+y) = T(x)+T(y)$, but the question does seem to be asking for a violation of the latter. – Matthew Gunn yesterday
    
You overlooked that the domain of $f$ cannot be the vector space $\mathbb{R}$ with usual addition as vector addition and usual multiplication as scalar multiplication. The requirements of the definition of a linear map are, however, met when the domain is the vector space of positive-real numbers, $\mathbb{R}_{>0}$ (over the field $\mathbb{R}$). It is an easy exercise to show that $f : \mathbb{R}_{>0} \to \mathbb{R}_{>0}$ is a linear map. Just think about what the vector space operations of $\mathbb{R}_{>0}$ are. – Björn Friedrich 3 hours ago

Others have gone the symbolic route... However, it is sufficient to show one (valid) assignment of the variables that fails to achieve equality. For instance, if $x = 1$, we would need to show that $\sqrt{1+1^2} = \sqrt{2}$ does not equal $\sqrt{1} + \sqrt{1^2} = 1 + 1 = 2$. And this should be evident.

share|cite|improve this answer
    
+1, down to the bone – Laurent Duval 6 hours ago
    
@LaurentDuval : using $\sqrt{9 + 16}$ is simpler. No irrational numbers or approximations are necessary. – zyx 6 hours ago
1  
@zyx : Fails to address the "Hint". – Eric Towers 6 hours ago
    
$\sqrt{1+\left(\frac{4}{3}\right)^2}$ would do the job. Only fractions, no need to factorize $3^2$ under a root – Laurent Duval 6 hours ago
    
@LaurentDuval : An infinite number of choices would "do the job". What criterion shall we use to discriminate among them? I choose simplicity. – Eric Towers 6 hours ago

As Matthew Gunn pointed out, the question definitely seems to be asking you to prove $\sqrt{1+x^2}≠1+x$ in order to disprove the statement: "$\sqrt{X+Y}=\sqrt{X}+\sqrt{Y}$ for each $(X,Y)$ in $R^2$".
You may start by supposing $\sqrt{X+Y}=\sqrt{X}+\sqrt{Y}$ for each $(X,Y)$, applying that to $X=1$ and $Y=x^2$, and quickly reaching an absurdity (for example, if $x=y$ then $x^2=y^2$).

You then end up in contradiction with the very definition of a linear transformation and can conclude on that.

share|cite|improve this answer

Suppose that: $\sqrt{1+x^2}=1+x.$

Then: $1+x^2=1+x^2+2x.$

Then: $x=0$.

So, since in general $x \in \mathbb{R}$, the hypothesis cannot be true.

share|cite|improve this answer

I'll go for something different.

A one variable linear transformation must have a vector space as it's domain, yet the square root has a restricted domain, only the non-negative real numbers. The non-negative real numbers (under addition) is not a vector space (can you see why?).

share|cite|improve this answer
    
Would the down voter please explain? – Matthew Drury 9 hours ago
2  
Not a downvoter, I think this answer is a bit less satisfactory than others, because the “vector space” definition is not the only possible definition of linearity. Most elementarily, one can define linearity for any real-valued function on a subset of $\newcommand{\R}{\mathbb{R}}\R$, by asking it to satisfy the usual equations whenever all required inputs are in the domain of the function (and some courses do introduce linearity this way). More abstractly, one can generalise the vector space definition to e.g. modules over rigs; and $\R^{>0}$ is a perfectly good rig/module. – Peter LeFanu Lumsdaine 7 hours ago
1  
Thanks @PeterLeFanuLumsdaine. I think your points are quite valid. I saw the OP used the term "Linear Transformation", which in my experience implies the domain of discussion is vector spaces. On the other point, I think the other answers covered the non-linearity of the operation well, so I wanted to give an alternate flavor. – Matthew Drury 5 hours ago

If linearity is understood over the field of reals, then since $f(-x)$ does not exist for $x> 0$, case closed. Even if we restrict to a weak form of linearity, $\sqrt{cx} = c\sqrt{x}$ for $x> 0$ only when $c=1$.

Using the given hint, $(\sqrt{1+x^2})^2 - (1+x)^2 = 2x$, hence both quantities on the LHS are equal only when $x=0$.

These are two reasons to conclude that $f$ is not linear. Each one is sufficient, since a counter-example suffices.

In passing, one sometimes linearize this function around $1$. A standard first order development exists when $y\sim 0$: $\sqrt{1+y} \sim 1+\frac{y}{2} $.

share|cite|improve this answer
    
If someone has trouble understanding that $\sqrt x$ is not linear, I doubt that talking about asymptotic expansions is going to help – Ant 11 hours ago
    
@Ant Possibly, but the hint on $\sqrt{1+x^2}$, and not on the product, made me wonder about an other question. – Laurent Duval 11 hours ago

The statement

Statement 1: The square root is not a linear transformation.

is not generally true, at least as it stands.

According to the most often applied definition (see, e.g., Wikipedia), a linear transformation $f : V \to W$ is a mapping between two vector spaces/ modules $V$ and $W$ over the same field/ ring.

The difficulty is to acknowledge that the operations on $V$ and $W$ can well be different from usual addition and usual multiplication, even if the symbols $+$ and $\cdot$ are often used to denote vectos addition and and scalar multiplication of an abstract vector space. The terms of the two operation are themselves suggestive, but misleading. Indeed, when the vector space under consideration is the concrete vector space $\mathbb{R}$, then vector addition and scalar multiplication agree with usual addition and usual multiplication; but there are numerous examples in which this is not the case. An important and simple example is the vector space of the positive-real numbers, $\mathbb{R}_{>0}$, in which multiplication and exponentiation take on the role of vector addition and scalar multiplication.

Now consider the OP's square-root function $f$. The domain of $f$ cannot be $\mathbb{R}$, because the square root is not defined for negative values (let us leave aside the complex-valued case). Therefore, it is questionable if the operations of $\mathbb{R}$ are, afer all, validly used to proof that Statement 1 is true. It may well be argued that the proofs of Statement 1 are flawed, because the requirements of the definition of a liear map are not met. The appendage in the OP's question, $\sqrt{1 + x^2} \neq 1 + x$, is actually irrelevant for this matter.

In fact, one can easily prove, meeting all requirements of the definition of a linear map, the converse of Statement 1:

Proposition 1: The map $f : \mathbb{R}_{>0} \to \mathbb{R}_{>0}, \, x \mapsto \sqrt{x}$ is a linear transformation.

Proof: Let $x,y \in \mathbb{R}_{>0}$, and let $\lambda \in \mathbb{R}$. Then $$ \begin{array}{rclr} f(x \cdot y) =& \sqrt{x \cdot y} = \sqrt{x} \cdot \sqrt{y} &= f(x) \cdot f(y) & \text{(preservation of vector addition)} \\ f(x^\lambda) =& \sqrt{x^\lambda} = \left( \sqrt{x} \right)^\lambda &= f^\lambda(x) & \text{(preservation of scalar multiplication)} \end{array} $$ $$\tag*{$\square$}$$

share|cite|improve this answer

A transformation $T$ is linear if and only if $T(ax+b)=aT(x)+b, \forall a,b$. Applied to $T(x)=\sqrt{x}$ this would mean that for any $ a,b$ it would hold that $\sqrt{ax+b}=a\sqrt{x}+b$. Let's proof that this can not hold using the technique ''proof by contradiction'', so assume that for $\forall a,b$ it holds that $\sqrt{ax+b}=a\sqrt{x}+b$, then it would hold that (square both sides) $ax + b = a^2 x + 2ab\sqrt{x} + b^2$, so only if $a^2=0$ and $ab=0$ and $b=b^2$ or only if $a=0$ and $b=b^2$ or only if $a=0$ and $b \in \{0,1\}$. This is a contradiction because we intially assumed that it holds $\forall a,b$ and we find that it does only hold for $a=0$ and $b \in \{0,1\}$.

share|cite|improve this answer
1  
You messed up the definition of linearity. Specifically, $x\mapsto 2x$ is clearly linear but violates your definition. – AlexR 3 hours ago

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.