Kernel, image and Span in a Linear Transformation












0












$begingroup$


I was asked whether the following two statements are correct or incorrect. Can anybody have a quick look to see if my reasoning is valid?




$S:R^3to R^5$, defined by $S(x,y,z)=(z,x+y,x+y+z,2x+2y+z,x+y-z)$



a) $text{Im},S=text{Sp}left{(1,0,1,1,-1),(1,1,2,3,0)right}$



b) $text{ker},S=text{Sp}left{(1,-1,0)right}$




I reasoned as follows:



I calculated the matrix required to convert $(x,y,z)$ into $(z,x+y,x+y+z,2x+2y+z,x+y-z)$:



$$begin{bmatrix}0&0&1\1&1&0\1&1&1\2&2&1\1&1&-1end{bmatrix}$$



Then I took the columns of the matrix as $text{Im},S$ (with one of the columns being redundant); the result implies that a) is incorrect (as $(1,1,2,3,0)$ is not linear combination of $(0,1,1,2,1)$).



However, multiplying the given matrix by $(1,-1,0)$ does give $(0,0,0,0,0)$, and so would any multiples of $(1,-1,0)$, so b is correct.



Thank you!










share|cite|improve this question











$endgroup$












  • $begingroup$
    @Arthur Sorry, it was a typo: I have edited accordingly...
    $endgroup$
    – dalta
    Jan 2 at 19:45
















0












$begingroup$


I was asked whether the following two statements are correct or incorrect. Can anybody have a quick look to see if my reasoning is valid?




$S:R^3to R^5$, defined by $S(x,y,z)=(z,x+y,x+y+z,2x+2y+z,x+y-z)$



a) $text{Im},S=text{Sp}left{(1,0,1,1,-1),(1,1,2,3,0)right}$



b) $text{ker},S=text{Sp}left{(1,-1,0)right}$




I reasoned as follows:



I calculated the matrix required to convert $(x,y,z)$ into $(z,x+y,x+y+z,2x+2y+z,x+y-z)$:



$$begin{bmatrix}0&0&1\1&1&0\1&1&1\2&2&1\1&1&-1end{bmatrix}$$



Then I took the columns of the matrix as $text{Im},S$ (with one of the columns being redundant); the result implies that a) is incorrect (as $(1,1,2,3,0)$ is not linear combination of $(0,1,1,2,1)$).



However, multiplying the given matrix by $(1,-1,0)$ does give $(0,0,0,0,0)$, and so would any multiples of $(1,-1,0)$, so b is correct.



Thank you!










share|cite|improve this question











$endgroup$












  • $begingroup$
    @Arthur Sorry, it was a typo: I have edited accordingly...
    $endgroup$
    – dalta
    Jan 2 at 19:45














0












0








0





$begingroup$


I was asked whether the following two statements are correct or incorrect. Can anybody have a quick look to see if my reasoning is valid?




$S:R^3to R^5$, defined by $S(x,y,z)=(z,x+y,x+y+z,2x+2y+z,x+y-z)$



a) $text{Im},S=text{Sp}left{(1,0,1,1,-1),(1,1,2,3,0)right}$



b) $text{ker},S=text{Sp}left{(1,-1,0)right}$




I reasoned as follows:



I calculated the matrix required to convert $(x,y,z)$ into $(z,x+y,x+y+z,2x+2y+z,x+y-z)$:



$$begin{bmatrix}0&0&1\1&1&0\1&1&1\2&2&1\1&1&-1end{bmatrix}$$



Then I took the columns of the matrix as $text{Im},S$ (with one of the columns being redundant); the result implies that a) is incorrect (as $(1,1,2,3,0)$ is not linear combination of $(0,1,1,2,1)$).



However, multiplying the given matrix by $(1,-1,0)$ does give $(0,0,0,0,0)$, and so would any multiples of $(1,-1,0)$, so b is correct.



Thank you!










share|cite|improve this question











$endgroup$




I was asked whether the following two statements are correct or incorrect. Can anybody have a quick look to see if my reasoning is valid?




$S:R^3to R^5$, defined by $S(x,y,z)=(z,x+y,x+y+z,2x+2y+z,x+y-z)$



a) $text{Im},S=text{Sp}left{(1,0,1,1,-1),(1,1,2,3,0)right}$



b) $text{ker},S=text{Sp}left{(1,-1,0)right}$




I reasoned as follows:



I calculated the matrix required to convert $(x,y,z)$ into $(z,x+y,x+y+z,2x+2y+z,x+y-z)$:



$$begin{bmatrix}0&0&1\1&1&0\1&1&1\2&2&1\1&1&-1end{bmatrix}$$



Then I took the columns of the matrix as $text{Im},S$ (with one of the columns being redundant); the result implies that a) is incorrect (as $(1,1,2,3,0)$ is not linear combination of $(0,1,1,2,1)$).



However, multiplying the given matrix by $(1,-1,0)$ does give $(0,0,0,0,0)$, and so would any multiples of $(1,-1,0)$, so b is correct.



Thank you!







linear-algebra linear-transformations






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 2 at 19:45







dalta

















asked Jan 2 at 19:34









daltadalta

1238




1238












  • $begingroup$
    @Arthur Sorry, it was a typo: I have edited accordingly...
    $endgroup$
    – dalta
    Jan 2 at 19:45


















  • $begingroup$
    @Arthur Sorry, it was a typo: I have edited accordingly...
    $endgroup$
    – dalta
    Jan 2 at 19:45
















$begingroup$
@Arthur Sorry, it was a typo: I have edited accordingly...
$endgroup$
– dalta
Jan 2 at 19:45




$begingroup$
@Arthur Sorry, it was a typo: I have edited accordingly...
$endgroup$
– dalta
Jan 2 at 19:45










4 Answers
4






active

oldest

votes


















1












$begingroup$

To be honest, I don't understand what you mean by "as $(1,1,2,3,0)$ is not linear combination of $(0,1,1,2,1)$" and why you think that it means that the first statement is wrong… In fact, both statements a) and b) are correct.



Let's start with a). If you convert this matrix into its reduced row echelon form, you will see that the first and thirds columns can be taken to form the basis for the image of this linear transformation:
$$operatorname{Im}S=operatorname{Span}{mathbf{v}_1,mathbf{v}_2}, text{ where } mathbf{v}_1=(0,1,1,2,1) text{ and } mathbf{v}_2=(1,0,1,1,-1).$$
What probably seems confusing is that $mathbf{v}_1$ is present in the given statement, but then there's some other vector instead of $mathbf{v}_2$. However, you may observe that $mathbf{v}'_2=(1,1,2,3,1)=mathbf{v}_1+mathbf{v}_2$, and it follows that in fact
$$operatorname{Im}S=operatorname{Span}{mathbf{v}_1,mathbf{v}_2}=operatorname{Span}{mathbf{v}_1,mathbf{v}'_2}.$$



Now, about the kernel. Your observation only implies that this vector $(1,-1,0)$ lies in the kernel, but not that it spans the kernel. That's why you can only address part b) after part a). Now that we know that the rank (dimension of the image) is $2$, from the rank-nullity theorem we determine that the dimension of the kernel is $1$, which together with your calculation means that statement b) is correct.






share|cite|improve this answer









$endgroup$





















    3












    $begingroup$

    Your answer to part $(a)$ is incorrect. $(1,1,2,3,0)=(1,0,1,1,-1)+(0,1,1,2,1)$, so $text{Sp}{(1,1,2,3,0),(1,0,1,1,-1)}=text{Sp}{(0,1,1,2,1),(1,0,1,1,-1)}$, hence $(a)$ is correct. Your answer to $(b)$ is okay.






    share|cite|improve this answer









    $endgroup$





















      1












      $begingroup$

      Since
      $$begin{bmatrix}0&0&1\1&1&0\1&1&1\2&2&1\1&1&-1end{bmatrix}begin{bmatrix}x\y\zend{bmatrix}=(x+y)begin{bmatrix}0\1\1\2\1end{bmatrix}+zbegin{bmatrix}1\0\1\1\-1end{bmatrix}$$
      It follows $text{Im},S=text{Sp}left{(0,1,1,2,1),(1,0,1,1,-1)right}$.






      share|cite|improve this answer









      $endgroup$





















        1












        $begingroup$

        We know that $$Sp{v_1,v_2}=Sp{v_1,v_1+v_2}$$and since $$(0,1,1,2,1)+(1,0,1,1,-1)=(1,1,2,3,0)$$hence the result. Also your argument for b) is correct.






        share|cite|improve this answer









        $endgroup$













          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%2f3059874%2fkernel-image-and-span-in-a-linear-transformation%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          4 Answers
          4






          active

          oldest

          votes








          4 Answers
          4






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes









          1












          $begingroup$

          To be honest, I don't understand what you mean by "as $(1,1,2,3,0)$ is not linear combination of $(0,1,1,2,1)$" and why you think that it means that the first statement is wrong… In fact, both statements a) and b) are correct.



          Let's start with a). If you convert this matrix into its reduced row echelon form, you will see that the first and thirds columns can be taken to form the basis for the image of this linear transformation:
          $$operatorname{Im}S=operatorname{Span}{mathbf{v}_1,mathbf{v}_2}, text{ where } mathbf{v}_1=(0,1,1,2,1) text{ and } mathbf{v}_2=(1,0,1,1,-1).$$
          What probably seems confusing is that $mathbf{v}_1$ is present in the given statement, but then there's some other vector instead of $mathbf{v}_2$. However, you may observe that $mathbf{v}'_2=(1,1,2,3,1)=mathbf{v}_1+mathbf{v}_2$, and it follows that in fact
          $$operatorname{Im}S=operatorname{Span}{mathbf{v}_1,mathbf{v}_2}=operatorname{Span}{mathbf{v}_1,mathbf{v}'_2}.$$



          Now, about the kernel. Your observation only implies that this vector $(1,-1,0)$ lies in the kernel, but not that it spans the kernel. That's why you can only address part b) after part a). Now that we know that the rank (dimension of the image) is $2$, from the rank-nullity theorem we determine that the dimension of the kernel is $1$, which together with your calculation means that statement b) is correct.






          share|cite|improve this answer









          $endgroup$


















            1












            $begingroup$

            To be honest, I don't understand what you mean by "as $(1,1,2,3,0)$ is not linear combination of $(0,1,1,2,1)$" and why you think that it means that the first statement is wrong… In fact, both statements a) and b) are correct.



            Let's start with a). If you convert this matrix into its reduced row echelon form, you will see that the first and thirds columns can be taken to form the basis for the image of this linear transformation:
            $$operatorname{Im}S=operatorname{Span}{mathbf{v}_1,mathbf{v}_2}, text{ where } mathbf{v}_1=(0,1,1,2,1) text{ and } mathbf{v}_2=(1,0,1,1,-1).$$
            What probably seems confusing is that $mathbf{v}_1$ is present in the given statement, but then there's some other vector instead of $mathbf{v}_2$. However, you may observe that $mathbf{v}'_2=(1,1,2,3,1)=mathbf{v}_1+mathbf{v}_2$, and it follows that in fact
            $$operatorname{Im}S=operatorname{Span}{mathbf{v}_1,mathbf{v}_2}=operatorname{Span}{mathbf{v}_1,mathbf{v}'_2}.$$



            Now, about the kernel. Your observation only implies that this vector $(1,-1,0)$ lies in the kernel, but not that it spans the kernel. That's why you can only address part b) after part a). Now that we know that the rank (dimension of the image) is $2$, from the rank-nullity theorem we determine that the dimension of the kernel is $1$, which together with your calculation means that statement b) is correct.






            share|cite|improve this answer









            $endgroup$
















              1












              1








              1





              $begingroup$

              To be honest, I don't understand what you mean by "as $(1,1,2,3,0)$ is not linear combination of $(0,1,1,2,1)$" and why you think that it means that the first statement is wrong… In fact, both statements a) and b) are correct.



              Let's start with a). If you convert this matrix into its reduced row echelon form, you will see that the first and thirds columns can be taken to form the basis for the image of this linear transformation:
              $$operatorname{Im}S=operatorname{Span}{mathbf{v}_1,mathbf{v}_2}, text{ where } mathbf{v}_1=(0,1,1,2,1) text{ and } mathbf{v}_2=(1,0,1,1,-1).$$
              What probably seems confusing is that $mathbf{v}_1$ is present in the given statement, but then there's some other vector instead of $mathbf{v}_2$. However, you may observe that $mathbf{v}'_2=(1,1,2,3,1)=mathbf{v}_1+mathbf{v}_2$, and it follows that in fact
              $$operatorname{Im}S=operatorname{Span}{mathbf{v}_1,mathbf{v}_2}=operatorname{Span}{mathbf{v}_1,mathbf{v}'_2}.$$



              Now, about the kernel. Your observation only implies that this vector $(1,-1,0)$ lies in the kernel, but not that it spans the kernel. That's why you can only address part b) after part a). Now that we know that the rank (dimension of the image) is $2$, from the rank-nullity theorem we determine that the dimension of the kernel is $1$, which together with your calculation means that statement b) is correct.






              share|cite|improve this answer









              $endgroup$



              To be honest, I don't understand what you mean by "as $(1,1,2,3,0)$ is not linear combination of $(0,1,1,2,1)$" and why you think that it means that the first statement is wrong… In fact, both statements a) and b) are correct.



              Let's start with a). If you convert this matrix into its reduced row echelon form, you will see that the first and thirds columns can be taken to form the basis for the image of this linear transformation:
              $$operatorname{Im}S=operatorname{Span}{mathbf{v}_1,mathbf{v}_2}, text{ where } mathbf{v}_1=(0,1,1,2,1) text{ and } mathbf{v}_2=(1,0,1,1,-1).$$
              What probably seems confusing is that $mathbf{v}_1$ is present in the given statement, but then there's some other vector instead of $mathbf{v}_2$. However, you may observe that $mathbf{v}'_2=(1,1,2,3,1)=mathbf{v}_1+mathbf{v}_2$, and it follows that in fact
              $$operatorname{Im}S=operatorname{Span}{mathbf{v}_1,mathbf{v}_2}=operatorname{Span}{mathbf{v}_1,mathbf{v}'_2}.$$



              Now, about the kernel. Your observation only implies that this vector $(1,-1,0)$ lies in the kernel, but not that it spans the kernel. That's why you can only address part b) after part a). Now that we know that the rank (dimension of the image) is $2$, from the rank-nullity theorem we determine that the dimension of the kernel is $1$, which together with your calculation means that statement b) is correct.







              share|cite|improve this answer












              share|cite|improve this answer



              share|cite|improve this answer










              answered Jan 2 at 20:04









              zipirovichzipirovich

              11.3k11731




              11.3k11731























                  3












                  $begingroup$

                  Your answer to part $(a)$ is incorrect. $(1,1,2,3,0)=(1,0,1,1,-1)+(0,1,1,2,1)$, so $text{Sp}{(1,1,2,3,0),(1,0,1,1,-1)}=text{Sp}{(0,1,1,2,1),(1,0,1,1,-1)}$, hence $(a)$ is correct. Your answer to $(b)$ is okay.






                  share|cite|improve this answer









                  $endgroup$


















                    3












                    $begingroup$

                    Your answer to part $(a)$ is incorrect. $(1,1,2,3,0)=(1,0,1,1,-1)+(0,1,1,2,1)$, so $text{Sp}{(1,1,2,3,0),(1,0,1,1,-1)}=text{Sp}{(0,1,1,2,1),(1,0,1,1,-1)}$, hence $(a)$ is correct. Your answer to $(b)$ is okay.






                    share|cite|improve this answer









                    $endgroup$
















                      3












                      3








                      3





                      $begingroup$

                      Your answer to part $(a)$ is incorrect. $(1,1,2,3,0)=(1,0,1,1,-1)+(0,1,1,2,1)$, so $text{Sp}{(1,1,2,3,0),(1,0,1,1,-1)}=text{Sp}{(0,1,1,2,1),(1,0,1,1,-1)}$, hence $(a)$ is correct. Your answer to $(b)$ is okay.






                      share|cite|improve this answer









                      $endgroup$



                      Your answer to part $(a)$ is incorrect. $(1,1,2,3,0)=(1,0,1,1,-1)+(0,1,1,2,1)$, so $text{Sp}{(1,1,2,3,0),(1,0,1,1,-1)}=text{Sp}{(0,1,1,2,1),(1,0,1,1,-1)}$, hence $(a)$ is correct. Your answer to $(b)$ is okay.







                      share|cite|improve this answer












                      share|cite|improve this answer



                      share|cite|improve this answer










                      answered Jan 2 at 19:59









                      Shubham JohriShubham Johri

                      5,204718




                      5,204718























                          1












                          $begingroup$

                          Since
                          $$begin{bmatrix}0&0&1\1&1&0\1&1&1\2&2&1\1&1&-1end{bmatrix}begin{bmatrix}x\y\zend{bmatrix}=(x+y)begin{bmatrix}0\1\1\2\1end{bmatrix}+zbegin{bmatrix}1\0\1\1\-1end{bmatrix}$$
                          It follows $text{Im},S=text{Sp}left{(0,1,1,2,1),(1,0,1,1,-1)right}$.






                          share|cite|improve this answer









                          $endgroup$


















                            1












                            $begingroup$

                            Since
                            $$begin{bmatrix}0&0&1\1&1&0\1&1&1\2&2&1\1&1&-1end{bmatrix}begin{bmatrix}x\y\zend{bmatrix}=(x+y)begin{bmatrix}0\1\1\2\1end{bmatrix}+zbegin{bmatrix}1\0\1\1\-1end{bmatrix}$$
                            It follows $text{Im},S=text{Sp}left{(0,1,1,2,1),(1,0,1,1,-1)right}$.






                            share|cite|improve this answer









                            $endgroup$
















                              1












                              1








                              1





                              $begingroup$

                              Since
                              $$begin{bmatrix}0&0&1\1&1&0\1&1&1\2&2&1\1&1&-1end{bmatrix}begin{bmatrix}x\y\zend{bmatrix}=(x+y)begin{bmatrix}0\1\1\2\1end{bmatrix}+zbegin{bmatrix}1\0\1\1\-1end{bmatrix}$$
                              It follows $text{Im},S=text{Sp}left{(0,1,1,2,1),(1,0,1,1,-1)right}$.






                              share|cite|improve this answer









                              $endgroup$



                              Since
                              $$begin{bmatrix}0&0&1\1&1&0\1&1&1\2&2&1\1&1&-1end{bmatrix}begin{bmatrix}x\y\zend{bmatrix}=(x+y)begin{bmatrix}0\1\1\2\1end{bmatrix}+zbegin{bmatrix}1\0\1\1\-1end{bmatrix}$$
                              It follows $text{Im},S=text{Sp}left{(0,1,1,2,1),(1,0,1,1,-1)right}$.







                              share|cite|improve this answer












                              share|cite|improve this answer



                              share|cite|improve this answer










                              answered Jan 2 at 19:58









                              Ángel Mario GallegosÁngel Mario Gallegos

                              18.5k11230




                              18.5k11230























                                  1












                                  $begingroup$

                                  We know that $$Sp{v_1,v_2}=Sp{v_1,v_1+v_2}$$and since $$(0,1,1,2,1)+(1,0,1,1,-1)=(1,1,2,3,0)$$hence the result. Also your argument for b) is correct.






                                  share|cite|improve this answer









                                  $endgroup$


















                                    1












                                    $begingroup$

                                    We know that $$Sp{v_1,v_2}=Sp{v_1,v_1+v_2}$$and since $$(0,1,1,2,1)+(1,0,1,1,-1)=(1,1,2,3,0)$$hence the result. Also your argument for b) is correct.






                                    share|cite|improve this answer









                                    $endgroup$
















                                      1












                                      1








                                      1





                                      $begingroup$

                                      We know that $$Sp{v_1,v_2}=Sp{v_1,v_1+v_2}$$and since $$(0,1,1,2,1)+(1,0,1,1,-1)=(1,1,2,3,0)$$hence the result. Also your argument for b) is correct.






                                      share|cite|improve this answer









                                      $endgroup$



                                      We know that $$Sp{v_1,v_2}=Sp{v_1,v_1+v_2}$$and since $$(0,1,1,2,1)+(1,0,1,1,-1)=(1,1,2,3,0)$$hence the result. Also your argument for b) is correct.







                                      share|cite|improve this answer












                                      share|cite|improve this answer



                                      share|cite|improve this answer










                                      answered Jan 2 at 19:59









                                      Mostafa AyazMostafa Ayaz

                                      15.7k3939




                                      15.7k3939






























                                          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%2f3059874%2fkernel-image-and-span-in-a-linear-transformation%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

                                          Cabo Verde

                                          Karlovacs län

                                          Gyllenstierna