Proving that there is a unique linear map such that $T(u_i)=v_i$.












0












$begingroup$


I have a problem with understanding of a rather simple concept in linear algebra. I have seen in a book, a following question:




Suppose $U,V$ are vector spaces over $K$ and $u_1,dots,u_n$ is a basis of $U$. Let $v_1,dots, v_n$ be any sequence of $n$ vectors in $V$. Prove that there is a unique map $T:Urightarrow V$ with $T(u_i)=v_i$, for $1leq i leq n$.




The proof given in this book is:




Let $u in U$. Then since $u_1,dots, u_n$ is a basis of $U$, there exists uniquely determined $alpha_1,dots,alpha_n in K$ with $u=alpha_1 u_1+dots+alpha_n u_n$. So that, if $T$ exists, then we must have:
$$T(u)=T(alpha_1 u_1+dots+alpha_n u_n)=alpha_1 v_1+dots+alpha_n v_n$$
and so $T$ is uniquely determined.




Honestly this proof makes little sense to me. How does it prove uniqueness? Is this proof complete? Could someone explain this to me? Thank you very much.










share|cite|improve this question









$endgroup$








  • 3




    $begingroup$
    Repeat the argument for 'another' map, say $T'$. You get $T(u)=T'(u)$, for all $uin U$. Edit: An analyst would say that the RHS, $alpha_1 v_1+dots+alpha_n v_n$, does not depend on $T$, so all such maps will do the same, hence uniqueness.
    $endgroup$
    – Git Gud
    May 11 '15 at 20:54








  • 1




    $begingroup$
    It is just linearity; if you asked about another T you have to define it otherwise
    $endgroup$
    – Piquito
    May 11 '15 at 20:57










  • $begingroup$
    I still don't really get this. If a take another map, why the RHS does not change?
    $endgroup$
    – marco11
    May 11 '15 at 21:03
















0












$begingroup$


I have a problem with understanding of a rather simple concept in linear algebra. I have seen in a book, a following question:




Suppose $U,V$ are vector spaces over $K$ and $u_1,dots,u_n$ is a basis of $U$. Let $v_1,dots, v_n$ be any sequence of $n$ vectors in $V$. Prove that there is a unique map $T:Urightarrow V$ with $T(u_i)=v_i$, for $1leq i leq n$.




The proof given in this book is:




Let $u in U$. Then since $u_1,dots, u_n$ is a basis of $U$, there exists uniquely determined $alpha_1,dots,alpha_n in K$ with $u=alpha_1 u_1+dots+alpha_n u_n$. So that, if $T$ exists, then we must have:
$$T(u)=T(alpha_1 u_1+dots+alpha_n u_n)=alpha_1 v_1+dots+alpha_n v_n$$
and so $T$ is uniquely determined.




Honestly this proof makes little sense to me. How does it prove uniqueness? Is this proof complete? Could someone explain this to me? Thank you very much.










share|cite|improve this question









$endgroup$








  • 3




    $begingroup$
    Repeat the argument for 'another' map, say $T'$. You get $T(u)=T'(u)$, for all $uin U$. Edit: An analyst would say that the RHS, $alpha_1 v_1+dots+alpha_n v_n$, does not depend on $T$, so all such maps will do the same, hence uniqueness.
    $endgroup$
    – Git Gud
    May 11 '15 at 20:54








  • 1




    $begingroup$
    It is just linearity; if you asked about another T you have to define it otherwise
    $endgroup$
    – Piquito
    May 11 '15 at 20:57










  • $begingroup$
    I still don't really get this. If a take another map, why the RHS does not change?
    $endgroup$
    – marco11
    May 11 '15 at 21:03














0












0








0


2



$begingroup$


I have a problem with understanding of a rather simple concept in linear algebra. I have seen in a book, a following question:




Suppose $U,V$ are vector spaces over $K$ and $u_1,dots,u_n$ is a basis of $U$. Let $v_1,dots, v_n$ be any sequence of $n$ vectors in $V$. Prove that there is a unique map $T:Urightarrow V$ with $T(u_i)=v_i$, for $1leq i leq n$.




The proof given in this book is:




Let $u in U$. Then since $u_1,dots, u_n$ is a basis of $U$, there exists uniquely determined $alpha_1,dots,alpha_n in K$ with $u=alpha_1 u_1+dots+alpha_n u_n$. So that, if $T$ exists, then we must have:
$$T(u)=T(alpha_1 u_1+dots+alpha_n u_n)=alpha_1 v_1+dots+alpha_n v_n$$
and so $T$ is uniquely determined.




Honestly this proof makes little sense to me. How does it prove uniqueness? Is this proof complete? Could someone explain this to me? Thank you very much.










share|cite|improve this question









$endgroup$




I have a problem with understanding of a rather simple concept in linear algebra. I have seen in a book, a following question:




Suppose $U,V$ are vector spaces over $K$ and $u_1,dots,u_n$ is a basis of $U$. Let $v_1,dots, v_n$ be any sequence of $n$ vectors in $V$. Prove that there is a unique map $T:Urightarrow V$ with $T(u_i)=v_i$, for $1leq i leq n$.




The proof given in this book is:




Let $u in U$. Then since $u_1,dots, u_n$ is a basis of $U$, there exists uniquely determined $alpha_1,dots,alpha_n in K$ with $u=alpha_1 u_1+dots+alpha_n u_n$. So that, if $T$ exists, then we must have:
$$T(u)=T(alpha_1 u_1+dots+alpha_n u_n)=alpha_1 v_1+dots+alpha_n v_n$$
and so $T$ is uniquely determined.




Honestly this proof makes little sense to me. How does it prove uniqueness? Is this proof complete? Could someone explain this to me? Thank you very much.







linear-algebra vector-spaces proof-writing






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked May 11 '15 at 20:49









marco11marco11

489317




489317








  • 3




    $begingroup$
    Repeat the argument for 'another' map, say $T'$. You get $T(u)=T'(u)$, for all $uin U$. Edit: An analyst would say that the RHS, $alpha_1 v_1+dots+alpha_n v_n$, does not depend on $T$, so all such maps will do the same, hence uniqueness.
    $endgroup$
    – Git Gud
    May 11 '15 at 20:54








  • 1




    $begingroup$
    It is just linearity; if you asked about another T you have to define it otherwise
    $endgroup$
    – Piquito
    May 11 '15 at 20:57










  • $begingroup$
    I still don't really get this. If a take another map, why the RHS does not change?
    $endgroup$
    – marco11
    May 11 '15 at 21:03














  • 3




    $begingroup$
    Repeat the argument for 'another' map, say $T'$. You get $T(u)=T'(u)$, for all $uin U$. Edit: An analyst would say that the RHS, $alpha_1 v_1+dots+alpha_n v_n$, does not depend on $T$, so all such maps will do the same, hence uniqueness.
    $endgroup$
    – Git Gud
    May 11 '15 at 20:54








  • 1




    $begingroup$
    It is just linearity; if you asked about another T you have to define it otherwise
    $endgroup$
    – Piquito
    May 11 '15 at 20:57










  • $begingroup$
    I still don't really get this. If a take another map, why the RHS does not change?
    $endgroup$
    – marco11
    May 11 '15 at 21:03








3




3




$begingroup$
Repeat the argument for 'another' map, say $T'$. You get $T(u)=T'(u)$, for all $uin U$. Edit: An analyst would say that the RHS, $alpha_1 v_1+dots+alpha_n v_n$, does not depend on $T$, so all such maps will do the same, hence uniqueness.
$endgroup$
– Git Gud
May 11 '15 at 20:54






$begingroup$
Repeat the argument for 'another' map, say $T'$. You get $T(u)=T'(u)$, for all $uin U$. Edit: An analyst would say that the RHS, $alpha_1 v_1+dots+alpha_n v_n$, does not depend on $T$, so all such maps will do the same, hence uniqueness.
$endgroup$
– Git Gud
May 11 '15 at 20:54






1




1




$begingroup$
It is just linearity; if you asked about another T you have to define it otherwise
$endgroup$
– Piquito
May 11 '15 at 20:57




$begingroup$
It is just linearity; if you asked about another T you have to define it otherwise
$endgroup$
– Piquito
May 11 '15 at 20:57












$begingroup$
I still don't really get this. If a take another map, why the RHS does not change?
$endgroup$
– marco11
May 11 '15 at 21:03




$begingroup$
I still don't really get this. If a take another map, why the RHS does not change?
$endgroup$
– marco11
May 11 '15 at 21:03










3 Answers
3






active

oldest

votes


















3












$begingroup$

Let's say we have another mapping $f:U to V$ such that $f(u_i)=v_i, forall i$. Then, for each $u in U:$ $T(u)=T(a_1u_1+dots + a_nu_n)=a_1T(u_i)+dots + a_nT(u_n)=a_1v_1+ dots a_nv_n=a_1f(u_1)+ dots + a_nf(u_n)$
$=f(a_1u_1+ dots +a_nu_n)=f(u)$
Hope that answers your question.






share|cite|improve this answer









$endgroup$





















    1












    $begingroup$

    You like for the map $T$ to be a function of $u$ and $v_1,v_2,cdots, v_n$. You can do so by making a slight change of notation $u = displaystyle sum_{i=1}^n alpha_iu_i = (alpha_1,alpha_2,cdots,alpha_n)$, and $A = begin{pmatrix} v_1\v_2\...\v_nend{pmatrix}$, then define $T:U to V: T(u) = ucdot A$, then you check that $T(u_i) = (0,0,cdots,1,cdots,0)cdot begin{pmatrix} v_1\ v_2\...\v_i\...\v_nend{pmatrix}=v_i$. Proving uniqueness is simple for if there is another map $T': U to V: T'(u_i)=v_i to T'(u) = ucdot A = T(u) to T'=T$.






    share|cite|improve this answer









    $endgroup$





















      -1












      $begingroup$

      note that a linear map is completely determined by its values on basis of U. Specifically from the T(u)=T(α1u1+⋯+αnun)=α1v1+⋯+αnvn, you could see how the result of the linear map is merely the linear combination of the mapping of basis on V. (example given by DeepSea) So the question becomes does the value on the basis determines a T. Of course yes! Since the linear combination of the basis of U covers its vector space, so it determines mapping result of each element in U. Then the question is whether the mapping relationship between U and V could be represented by multiple linear maps on the same basis? (it can not. see the answer by cold coffee)






      share|cite|improve this answer









      $endgroup$













      • $begingroup$
        I don't see what this adds to the existing answers (except being harder to read). Please don't waste your time writing redundant answers to old questions, nobody benefits from that.
        $endgroup$
        – Henrik
        Jan 9 at 11:43










      • $begingroup$
        Thanks for your comment I will be more careful in the future.
        $endgroup$
        – Sitan Liu
        Jan 10 at 5:28











      Your Answer





      StackExchange.ifUsing("editor", function () {
      return StackExchange.using("mathjaxEditing", function () {
      StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
      StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
      });
      });
      }, "mathjax-editing");

      StackExchange.ready(function() {
      var channelOptions = {
      tags: "".split(" "),
      id: "69"
      };
      initTagRenderer("".split(" "), "".split(" "), channelOptions);

      StackExchange.using("externalEditor", function() {
      // Have to fire editor after snippets, if snippets enabled
      if (StackExchange.settings.snippets.snippetsEnabled) {
      StackExchange.using("snippets", function() {
      createEditor();
      });
      }
      else {
      createEditor();
      }
      });

      function createEditor() {
      StackExchange.prepareEditor({
      heartbeatType: 'answer',
      autoActivateHeartbeat: false,
      convertImagesToLinks: true,
      noModals: true,
      showLowRepImageUploadWarning: true,
      reputationToPostImages: 10,
      bindNavPrevention: true,
      postfix: "",
      imageUploader: {
      brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
      contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
      allowUrls: true
      },
      noCode: true, onDemand: true,
      discardSelector: ".discard-answer"
      ,immediatelyShowMarkdownHelp:true
      });


      }
      });














      draft saved

      draft discarded


















      StackExchange.ready(
      function () {
      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1277726%2fproving-that-there-is-a-unique-linear-map-such-that-tu-i-v-i%23new-answer', 'question_page');
      }
      );

      Post as a guest















      Required, but never shown

























      3 Answers
      3






      active

      oldest

      votes








      3 Answers
      3






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes









      3












      $begingroup$

      Let's say we have another mapping $f:U to V$ such that $f(u_i)=v_i, forall i$. Then, for each $u in U:$ $T(u)=T(a_1u_1+dots + a_nu_n)=a_1T(u_i)+dots + a_nT(u_n)=a_1v_1+ dots a_nv_n=a_1f(u_1)+ dots + a_nf(u_n)$
      $=f(a_1u_1+ dots +a_nu_n)=f(u)$
      Hope that answers your question.






      share|cite|improve this answer









      $endgroup$


















        3












        $begingroup$

        Let's say we have another mapping $f:U to V$ such that $f(u_i)=v_i, forall i$. Then, for each $u in U:$ $T(u)=T(a_1u_1+dots + a_nu_n)=a_1T(u_i)+dots + a_nT(u_n)=a_1v_1+ dots a_nv_n=a_1f(u_1)+ dots + a_nf(u_n)$
        $=f(a_1u_1+ dots +a_nu_n)=f(u)$
        Hope that answers your question.






        share|cite|improve this answer









        $endgroup$
















          3












          3








          3





          $begingroup$

          Let's say we have another mapping $f:U to V$ such that $f(u_i)=v_i, forall i$. Then, for each $u in U:$ $T(u)=T(a_1u_1+dots + a_nu_n)=a_1T(u_i)+dots + a_nT(u_n)=a_1v_1+ dots a_nv_n=a_1f(u_1)+ dots + a_nf(u_n)$
          $=f(a_1u_1+ dots +a_nu_n)=f(u)$
          Hope that answers your question.






          share|cite|improve this answer









          $endgroup$



          Let's say we have another mapping $f:U to V$ such that $f(u_i)=v_i, forall i$. Then, for each $u in U:$ $T(u)=T(a_1u_1+dots + a_nu_n)=a_1T(u_i)+dots + a_nT(u_n)=a_1v_1+ dots a_nv_n=a_1f(u_1)+ dots + a_nf(u_n)$
          $=f(a_1u_1+ dots +a_nu_n)=f(u)$
          Hope that answers your question.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered May 11 '15 at 21:19









          coldcoffeecoldcoffee

          1097




          1097























              1












              $begingroup$

              You like for the map $T$ to be a function of $u$ and $v_1,v_2,cdots, v_n$. You can do so by making a slight change of notation $u = displaystyle sum_{i=1}^n alpha_iu_i = (alpha_1,alpha_2,cdots,alpha_n)$, and $A = begin{pmatrix} v_1\v_2\...\v_nend{pmatrix}$, then define $T:U to V: T(u) = ucdot A$, then you check that $T(u_i) = (0,0,cdots,1,cdots,0)cdot begin{pmatrix} v_1\ v_2\...\v_i\...\v_nend{pmatrix}=v_i$. Proving uniqueness is simple for if there is another map $T': U to V: T'(u_i)=v_i to T'(u) = ucdot A = T(u) to T'=T$.






              share|cite|improve this answer









              $endgroup$


















                1












                $begingroup$

                You like for the map $T$ to be a function of $u$ and $v_1,v_2,cdots, v_n$. You can do so by making a slight change of notation $u = displaystyle sum_{i=1}^n alpha_iu_i = (alpha_1,alpha_2,cdots,alpha_n)$, and $A = begin{pmatrix} v_1\v_2\...\v_nend{pmatrix}$, then define $T:U to V: T(u) = ucdot A$, then you check that $T(u_i) = (0,0,cdots,1,cdots,0)cdot begin{pmatrix} v_1\ v_2\...\v_i\...\v_nend{pmatrix}=v_i$. Proving uniqueness is simple for if there is another map $T': U to V: T'(u_i)=v_i to T'(u) = ucdot A = T(u) to T'=T$.






                share|cite|improve this answer









                $endgroup$
















                  1












                  1








                  1





                  $begingroup$

                  You like for the map $T$ to be a function of $u$ and $v_1,v_2,cdots, v_n$. You can do so by making a slight change of notation $u = displaystyle sum_{i=1}^n alpha_iu_i = (alpha_1,alpha_2,cdots,alpha_n)$, and $A = begin{pmatrix} v_1\v_2\...\v_nend{pmatrix}$, then define $T:U to V: T(u) = ucdot A$, then you check that $T(u_i) = (0,0,cdots,1,cdots,0)cdot begin{pmatrix} v_1\ v_2\...\v_i\...\v_nend{pmatrix}=v_i$. Proving uniqueness is simple for if there is another map $T': U to V: T'(u_i)=v_i to T'(u) = ucdot A = T(u) to T'=T$.






                  share|cite|improve this answer









                  $endgroup$



                  You like for the map $T$ to be a function of $u$ and $v_1,v_2,cdots, v_n$. You can do so by making a slight change of notation $u = displaystyle sum_{i=1}^n alpha_iu_i = (alpha_1,alpha_2,cdots,alpha_n)$, and $A = begin{pmatrix} v_1\v_2\...\v_nend{pmatrix}$, then define $T:U to V: T(u) = ucdot A$, then you check that $T(u_i) = (0,0,cdots,1,cdots,0)cdot begin{pmatrix} v_1\ v_2\...\v_i\...\v_nend{pmatrix}=v_i$. Proving uniqueness is simple for if there is another map $T': U to V: T'(u_i)=v_i to T'(u) = ucdot A = T(u) to T'=T$.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered May 11 '15 at 21:26









                  DeepSeaDeepSea

                  71.2k54487




                  71.2k54487























                      -1












                      $begingroup$

                      note that a linear map is completely determined by its values on basis of U. Specifically from the T(u)=T(α1u1+⋯+αnun)=α1v1+⋯+αnvn, you could see how the result of the linear map is merely the linear combination of the mapping of basis on V. (example given by DeepSea) So the question becomes does the value on the basis determines a T. Of course yes! Since the linear combination of the basis of U covers its vector space, so it determines mapping result of each element in U. Then the question is whether the mapping relationship between U and V could be represented by multiple linear maps on the same basis? (it can not. see the answer by cold coffee)






                      share|cite|improve this answer









                      $endgroup$













                      • $begingroup$
                        I don't see what this adds to the existing answers (except being harder to read). Please don't waste your time writing redundant answers to old questions, nobody benefits from that.
                        $endgroup$
                        – Henrik
                        Jan 9 at 11:43










                      • $begingroup$
                        Thanks for your comment I will be more careful in the future.
                        $endgroup$
                        – Sitan Liu
                        Jan 10 at 5:28
















                      -1












                      $begingroup$

                      note that a linear map is completely determined by its values on basis of U. Specifically from the T(u)=T(α1u1+⋯+αnun)=α1v1+⋯+αnvn, you could see how the result of the linear map is merely the linear combination of the mapping of basis on V. (example given by DeepSea) So the question becomes does the value on the basis determines a T. Of course yes! Since the linear combination of the basis of U covers its vector space, so it determines mapping result of each element in U. Then the question is whether the mapping relationship between U and V could be represented by multiple linear maps on the same basis? (it can not. see the answer by cold coffee)






                      share|cite|improve this answer









                      $endgroup$













                      • $begingroup$
                        I don't see what this adds to the existing answers (except being harder to read). Please don't waste your time writing redundant answers to old questions, nobody benefits from that.
                        $endgroup$
                        – Henrik
                        Jan 9 at 11:43










                      • $begingroup$
                        Thanks for your comment I will be more careful in the future.
                        $endgroup$
                        – Sitan Liu
                        Jan 10 at 5:28














                      -1












                      -1








                      -1





                      $begingroup$

                      note that a linear map is completely determined by its values on basis of U. Specifically from the T(u)=T(α1u1+⋯+αnun)=α1v1+⋯+αnvn, you could see how the result of the linear map is merely the linear combination of the mapping of basis on V. (example given by DeepSea) So the question becomes does the value on the basis determines a T. Of course yes! Since the linear combination of the basis of U covers its vector space, so it determines mapping result of each element in U. Then the question is whether the mapping relationship between U and V could be represented by multiple linear maps on the same basis? (it can not. see the answer by cold coffee)






                      share|cite|improve this answer









                      $endgroup$



                      note that a linear map is completely determined by its values on basis of U. Specifically from the T(u)=T(α1u1+⋯+αnun)=α1v1+⋯+αnvn, you could see how the result of the linear map is merely the linear combination of the mapping of basis on V. (example given by DeepSea) So the question becomes does the value on the basis determines a T. Of course yes! Since the linear combination of the basis of U covers its vector space, so it determines mapping result of each element in U. Then the question is whether the mapping relationship between U and V could be represented by multiple linear maps on the same basis? (it can not. see the answer by cold coffee)







                      share|cite|improve this answer












                      share|cite|improve this answer



                      share|cite|improve this answer










                      answered Jan 9 at 11:23









                      Sitan LiuSitan Liu

                      1




                      1












                      • $begingroup$
                        I don't see what this adds to the existing answers (except being harder to read). Please don't waste your time writing redundant answers to old questions, nobody benefits from that.
                        $endgroup$
                        – Henrik
                        Jan 9 at 11:43










                      • $begingroup$
                        Thanks for your comment I will be more careful in the future.
                        $endgroup$
                        – Sitan Liu
                        Jan 10 at 5:28


















                      • $begingroup$
                        I don't see what this adds to the existing answers (except being harder to read). Please don't waste your time writing redundant answers to old questions, nobody benefits from that.
                        $endgroup$
                        – Henrik
                        Jan 9 at 11:43










                      • $begingroup$
                        Thanks for your comment I will be more careful in the future.
                        $endgroup$
                        – Sitan Liu
                        Jan 10 at 5:28
















                      $begingroup$
                      I don't see what this adds to the existing answers (except being harder to read). Please don't waste your time writing redundant answers to old questions, nobody benefits from that.
                      $endgroup$
                      – Henrik
                      Jan 9 at 11:43




                      $begingroup$
                      I don't see what this adds to the existing answers (except being harder to read). Please don't waste your time writing redundant answers to old questions, nobody benefits from that.
                      $endgroup$
                      – Henrik
                      Jan 9 at 11:43












                      $begingroup$
                      Thanks for your comment I will be more careful in the future.
                      $endgroup$
                      – Sitan Liu
                      Jan 10 at 5:28




                      $begingroup$
                      Thanks for your comment I will be more careful in the future.
                      $endgroup$
                      – Sitan Liu
                      Jan 10 at 5:28


















                      draft saved

                      draft discarded




















































                      Thanks for contributing an answer to Mathematics Stack Exchange!


                      • Please be sure to answer the question. Provide details and share your research!

                      But avoid



                      • Asking for help, clarification, or responding to other answers.

                      • Making statements based on opinion; back them up with references or personal experience.


                      Use MathJax to format equations. MathJax reference.


                      To learn more, see our tips on writing great answers.




                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function () {
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1277726%2fproving-that-there-is-a-unique-linear-map-such-that-tu-i-v-i%23new-answer', 'question_page');
                      }
                      );

                      Post as a guest















                      Required, but never shown





















































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown

































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown







                      Popular posts from this blog

                      MongoDB - Not Authorized To Execute Command

                      How to fix TextFormField cause rebuild widget in Flutter

                      Npm cannot find a required file even through it is in the searched directory