Take the 2-minute tour ×
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.

My textbook says "unique linear transformations can be defined by a few values, if the given domain vectors form a basis." However, that is all it says.

So can someone explain what a unique linear transformation is?

To help make this question more manageable, let me give you some examples from the text:

1) $T(9x+5) = (.1,.2)$ and $T(7x+4) = (.3,.8)$. This is a unique linear b/c $(4a-7b)(9x+5) + (9b-5a)(7x+4)$ will equal ... [do some foiling] ... $= ax +b$ for all $a$, $b$ real.

Q: mmm, so what about $(4a-7b)(9x+5) + (9b-5a)(7x+4)$ will equal ... [do some foiling] ... = $ax +b$ for all $a,b$ real' tells me this is a unique linear transformation? Even more fundamentally, just looking at the example problem it seems we have 2 transformations. So if we were going to look for a unique transformation shouldn't we only look at $T(9x+5)$ and/or $T(7x+4)$ individually. Or if we wanted to look at them both should we be asking if a new (unlisted) transformation $T^*$ (which is $T(9x+5+7x +4)$) is a unique linear transformation? Perhaps, I'm just not really clear on what exactly we are finding the linear transformation of.

2) $T(2,1) = 4x +5$; $T(6,3) = 12x +15$. Not unique because $T(a, b) = 2ax + 5b$ works, but so does $T(a,b) = 4bx + (3a - b)$.

Q: Again, what specifically are we finding the linear transformation of? Where does $2ax + 5b$ and $4bx + (3a - b)$ comes from? How did the author arrive at it? I'm just not sure on how to interpret these equations?

That's it.

Yes, I know my questions were probably confused (for I am). But I'm looking for anything to help give me clarity. For I have nothing more to go on that the 2 sentences from the book: "Unique linear transformations can be defined by a few values, if the given domain vectors form a basis. Otherwise it could fail the uniqueness condition, or worse yet, fail the definition of a function."

Thanks in advance.

share|improve this question
add comment

1 Answer 1

Your book is discussing in what cases you can be given some input-output pairs for an unknown transformation $T$ and can figure out what $T$ has to be from these. That is, can you decide whether there are more than one choice of $T$ that would have those input-output pairs, or is there only one possible choice for $T$?

What that sentence is telling you is that, if you are given the outputs of $T$ for a collection of input vectors which forms a basis for the whole domain of $T$, then you know what $T$ must be on every vector in the domain. That is, you can figure out exactly what $T$ is, and it can only be one possible transformation. This follows from what it means to be a linear transformation.

If you're only given information about what $T$ does to some of the basis vectors but not all, then there are multiple choices for what $T$ could be, because you didn't get enough information. In that case, you can't figure out what $T$ is.

The examples are about whether we can figure out what the unknown linear transformation $T$ is, given a few of its values.

The first example looks like a linear transformation $T$ defined on the vector space of lines in the plane: $\{ax+b\mid a,b\in \mathbb{R}\}$, and mapping to points in the plane. You've been told what it does to two particular lines, $9x+5$ and $7x+4$. The relevant question here is: Is this enough information to decide what $T$ does to every line in the plane? Your book points out that this is enough information, because every line in the plane can be expressed as a linear combination of these two lines. That means that the two lines they gave you the value of $T$ on form a basis for the space consisting of all lines. Since $T$ is a linear transformation, it is determined by its value on these basis vectors.

The second example is a linear transformation that's going the other way: it sends points in the plane to lines in the plane. You're told the value for two points, and again, the relevant question is whether this is enough information to decide what $T$ does on every point. The book points out that it is not enough, because we can find two distinct linear transformations which have these same input-output pairs. That means that these input-output pairs do not uniquely identify the transformation $T$ that we're talking about. We can't figure out what $T$ is in this case. The reason is that the input points $(2,1)$ and $(6,3)$ don't form a basis for the plane.

As far as how the authors found the two possible transformations for the second example: I have an idea, and it is related to all of this, but I'm not sure how much you know yet. Read on if you like. They may have used that if a point $(a,b)$ is mapped by a linear transformation to a line $mx+c$, then $m$ has to be a linear combination of $a$ and $b$, and $c$ has to be a (possibly different) linear combination of $a$ and $b$. Using the constraints (the input-output pairs) we have, this lets us set up a system of equations. We must have that for some coefficients $c_1, c_2, c_3, c_4$:

1) $c_1(2) + c_2(1) = 4$

2) $c_3(2) + c_4(1) = 5$

3) $c_1(6) + c_2(3) = 12$

4) $c_3(6) + c_4(3) = 15$

This lets us set up an augmented matrix: $$ \begin{pmatrix} 2 & 1 & 0 & 0 & 4 \\ 0 & 0 & 2 & 1 & 5 \\ 6 & 3 & 0 & 0 & 12 \\ 0 & 0 & 6 & 3 & 15 \\ \end{pmatrix} $$ You might notice that the 3rd row is a multiple of the first, and the fourth is a multiple of the second, so this reduces to a matrix with rank 2. That leaves 2 free parameters for us to vary, and these free parameters correspond to choices we have in coming up with possible transformations. The authors likely just selected some parameters. However, they might have just guess-and-checked as well.

In contrast, you would find that if you tried to repeat this matrix idea with the first example, you'd end up with a full rank matrix. There would be no free parameters. Staring at the above matrix for a while might give you some additional insight into what happens when the input values are or are not linearly independent.

share|improve this answer
    
@matt...First off, thanks! Your response was helpful. However, I have a few more question. You say, "Your book points out that this is enough information, because every line in the plane can be expressed as a linear combination of these two lines." Could you please elaborate? Please give me some kind of translation schema that will show me how to go from what the book says to what you say. Also, should you just "see" that 9x+5 and 7x+4 are basis for the vector space? Lastly, it isn't clear to me what the unknown transformation is from Example 1. It's unknown - aren't we trying to find it? –  larry Apr 22 '11 at 3:11
    
@matt...want to make sure that I got this down. Take your linear combinations from 1-4 near the end. This looks like we're just asking if there is a unique linear combination for for each "position" in the codomain (range?...I forget which term I'm supposed to use). So if there is more than one way to make a 4, 5, 12, or 15, then there isn't a unique linear combination, and thus, isn't a unique linear transformation. Am I missing somethig? Is what I said right? - Thanks! –  larry Apr 22 '11 at 3:16
    
@user9915: First question: By definition, a linear transformation satisfies $T(rx+sy)=rT(x)+sT(y)$ for any vectors $x,y$ and any scalars $r,s$. Now, if I give you a basis for the domain, and the values of $T$ on those basis vectors, you can compute $T$ for every vector using that above property, because each vector has a representation as a linear combination of the basis vectors. That is, when $x$ and $y$ are basis vectors, any $v$ can be written in the form $rx+sy$ for some scalars $r,s$, so $T(v)=T(rx+rs)=rT(x)+sT(y)$, where you're already given $T(x),T(y)$. –  matt Apr 22 '11 at 5:35
    
@user9915: Second: The set of lines in the plane is parametrized by 2 variables, so it's a 2 dimensional space. Here we're given two distinct lines, and they're not multiples of each other, so they must be linearly independent. Since the space is dimension 2, and we've got two linearly independent elements, they have to form a basis. Viewed like this, it's clear. I have the benefit of saying this with hindsight though. It's definitely not obvious to me how to express arbitrary lines in terms of these; that would need to be computed, and in that process you'd realize they form a basis too. –  matt Apr 22 '11 at 5:48
    
@user9915: Third: Once we know how to express other lines in terms of those basis lines, we know how to compute the value of $T$ for any line. Using the book's info, if I give you $ax+b$, you know that you can represent it as the linear combination $(4a-7b)(9x+5)+(9b-5a)(7x+4)$, and so $T(ax+b)=(4a-7b)T(9x+5)+(9b-5a)T(7x+4)$, which you can evaluate. This is how we've figured out what $T$ must be. –  matt Apr 22 '11 at 5:53
show 1 more comment

Your Answer

 
discard

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.