Polynomial Evaluation. How to (formally) substitute X with a Matrix

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












for simplicity a specific case:



$f:=(a_i)_i in mathbbN in mathbbR[X]$



$A in mathbbR^4times 4$



In one of our assignments f is evaluated as $sum_i=0^deg(f) a_iA^i$.



How is this evaluation possible formally since $mathbbR$ is not a subring of $mathbbR^4 times 4$? Reference: https://en.wikipedia.org/wiki/Polynomial_ring#Polynomial_evaluation



greets







share|cite|improve this question


























    up vote
    0
    down vote

    favorite












    for simplicity a specific case:



    $f:=(a_i)_i in mathbbN in mathbbR[X]$



    $A in mathbbR^4times 4$



    In one of our assignments f is evaluated as $sum_i=0^deg(f) a_iA^i$.



    How is this evaluation possible formally since $mathbbR$ is not a subring of $mathbbR^4 times 4$? Reference: https://en.wikipedia.org/wiki/Polynomial_ring#Polynomial_evaluation



    greets







    share|cite|improve this question
























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      for simplicity a specific case:



      $f:=(a_i)_i in mathbbN in mathbbR[X]$



      $A in mathbbR^4times 4$



      In one of our assignments f is evaluated as $sum_i=0^deg(f) a_iA^i$.



      How is this evaluation possible formally since $mathbbR$ is not a subring of $mathbbR^4 times 4$? Reference: https://en.wikipedia.org/wiki/Polynomial_ring#Polynomial_evaluation



      greets







      share|cite|improve this question














      for simplicity a specific case:



      $f:=(a_i)_i in mathbbN in mathbbR[X]$



      $A in mathbbR^4times 4$



      In one of our assignments f is evaluated as $sum_i=0^deg(f) a_iA^i$.



      How is this evaluation possible formally since $mathbbR$ is not a subring of $mathbbR^4 times 4$? Reference: https://en.wikipedia.org/wiki/Polynomial_ring#Polynomial_evaluation



      greets









      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Aug 19 at 10:52









      Bernard

      111k635103




      111k635103










      asked Aug 19 at 10:47









      DDevelops

      403




      403




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          2
          down vote



          accepted










          Ultimately, what matters is that the operations make sense after substitution.

          If you take some structure that is not a ring, say the natural numbers $mathbbN$, and you try to compute $f(a)$ for $a$ in $mathbbN$, you probably won't find an integer.

          This is why, in the article, the element $a$ has to be part of a ring.



          Now, why does $R$ have to contain $K$? This is to allow the multiplication by the $a_i$ coefficients of the polynomial.



          Take the ring $M_4(mathbbZ)$, matrices with integers coefficients, and $M$ a matrix in that set. Then, what is $pi M$? It is not part of our ring $M_4(mathbbZ)$.



          In our case, you can multiply a matrix that has real coefficients by a real number, and get back a matrix with real coefficients (some call this an algebra).

          You can also add two real matrices together, and get back a real matrix. Thus, all the operations make sense.



          Another way to answer your question would be to say that $$tilde K = lambda I_4, lambda in mathbbR$$ is isomorphic to $(mathbbR, +, .) = K$. Indeed, the function $$lambda in mathbbR mapsto lambda I_4 in tilde K$$
          is a ring isomorphism, mapping $K$ to $tilde K$. So, in a way, $M_4(mathbbR)$ contains $mathbbR$.



          Another interesting property to think about is commutativity. Indeed, matrices do not commute in general. However, if you stick to one matrix, and transformations such as $(+, .)$ applied iteratively to the $a_iA^k$, this works just fine.






          share|cite|improve this answer




















          • hey, thx a lot for your quick and detailed response. You are right with your isomorphism idea. I found a more general definition of polynomial evaluation which answers my question. (though it's in german unfortunately) The idea is to use homomorphisms if it doesnt "formally fit" in the first place. greets :)
            – DDevelops
            Aug 19 at 13:24










          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',
          convertImagesToLinks: true,
          noModals: false,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          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%2f2887581%2fpolynomial-evaluation-how-to-formally-substitute-x-with-a-matrix%23new-answer', 'question_page');

          );

          Post as a guest






























          1 Answer
          1






          active

          oldest

          votes








          1 Answer
          1






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          up vote
          2
          down vote



          accepted










          Ultimately, what matters is that the operations make sense after substitution.

          If you take some structure that is not a ring, say the natural numbers $mathbbN$, and you try to compute $f(a)$ for $a$ in $mathbbN$, you probably won't find an integer.

          This is why, in the article, the element $a$ has to be part of a ring.



          Now, why does $R$ have to contain $K$? This is to allow the multiplication by the $a_i$ coefficients of the polynomial.



          Take the ring $M_4(mathbbZ)$, matrices with integers coefficients, and $M$ a matrix in that set. Then, what is $pi M$? It is not part of our ring $M_4(mathbbZ)$.



          In our case, you can multiply a matrix that has real coefficients by a real number, and get back a matrix with real coefficients (some call this an algebra).

          You can also add two real matrices together, and get back a real matrix. Thus, all the operations make sense.



          Another way to answer your question would be to say that $$tilde K = lambda I_4, lambda in mathbbR$$ is isomorphic to $(mathbbR, +, .) = K$. Indeed, the function $$lambda in mathbbR mapsto lambda I_4 in tilde K$$
          is a ring isomorphism, mapping $K$ to $tilde K$. So, in a way, $M_4(mathbbR)$ contains $mathbbR$.



          Another interesting property to think about is commutativity. Indeed, matrices do not commute in general. However, if you stick to one matrix, and transformations such as $(+, .)$ applied iteratively to the $a_iA^k$, this works just fine.






          share|cite|improve this answer




















          • hey, thx a lot for your quick and detailed response. You are right with your isomorphism idea. I found a more general definition of polynomial evaluation which answers my question. (though it's in german unfortunately) The idea is to use homomorphisms if it doesnt "formally fit" in the first place. greets :)
            – DDevelops
            Aug 19 at 13:24














          up vote
          2
          down vote



          accepted










          Ultimately, what matters is that the operations make sense after substitution.

          If you take some structure that is not a ring, say the natural numbers $mathbbN$, and you try to compute $f(a)$ for $a$ in $mathbbN$, you probably won't find an integer.

          This is why, in the article, the element $a$ has to be part of a ring.



          Now, why does $R$ have to contain $K$? This is to allow the multiplication by the $a_i$ coefficients of the polynomial.



          Take the ring $M_4(mathbbZ)$, matrices with integers coefficients, and $M$ a matrix in that set. Then, what is $pi M$? It is not part of our ring $M_4(mathbbZ)$.



          In our case, you can multiply a matrix that has real coefficients by a real number, and get back a matrix with real coefficients (some call this an algebra).

          You can also add two real matrices together, and get back a real matrix. Thus, all the operations make sense.



          Another way to answer your question would be to say that $$tilde K = lambda I_4, lambda in mathbbR$$ is isomorphic to $(mathbbR, +, .) = K$. Indeed, the function $$lambda in mathbbR mapsto lambda I_4 in tilde K$$
          is a ring isomorphism, mapping $K$ to $tilde K$. So, in a way, $M_4(mathbbR)$ contains $mathbbR$.



          Another interesting property to think about is commutativity. Indeed, matrices do not commute in general. However, if you stick to one matrix, and transformations such as $(+, .)$ applied iteratively to the $a_iA^k$, this works just fine.






          share|cite|improve this answer




















          • hey, thx a lot for your quick and detailed response. You are right with your isomorphism idea. I found a more general definition of polynomial evaluation which answers my question. (though it's in german unfortunately) The idea is to use homomorphisms if it doesnt "formally fit" in the first place. greets :)
            – DDevelops
            Aug 19 at 13:24












          up vote
          2
          down vote



          accepted







          up vote
          2
          down vote



          accepted






          Ultimately, what matters is that the operations make sense after substitution.

          If you take some structure that is not a ring, say the natural numbers $mathbbN$, and you try to compute $f(a)$ for $a$ in $mathbbN$, you probably won't find an integer.

          This is why, in the article, the element $a$ has to be part of a ring.



          Now, why does $R$ have to contain $K$? This is to allow the multiplication by the $a_i$ coefficients of the polynomial.



          Take the ring $M_4(mathbbZ)$, matrices with integers coefficients, and $M$ a matrix in that set. Then, what is $pi M$? It is not part of our ring $M_4(mathbbZ)$.



          In our case, you can multiply a matrix that has real coefficients by a real number, and get back a matrix with real coefficients (some call this an algebra).

          You can also add two real matrices together, and get back a real matrix. Thus, all the operations make sense.



          Another way to answer your question would be to say that $$tilde K = lambda I_4, lambda in mathbbR$$ is isomorphic to $(mathbbR, +, .) = K$. Indeed, the function $$lambda in mathbbR mapsto lambda I_4 in tilde K$$
          is a ring isomorphism, mapping $K$ to $tilde K$. So, in a way, $M_4(mathbbR)$ contains $mathbbR$.



          Another interesting property to think about is commutativity. Indeed, matrices do not commute in general. However, if you stick to one matrix, and transformations such as $(+, .)$ applied iteratively to the $a_iA^k$, this works just fine.






          share|cite|improve this answer












          Ultimately, what matters is that the operations make sense after substitution.

          If you take some structure that is not a ring, say the natural numbers $mathbbN$, and you try to compute $f(a)$ for $a$ in $mathbbN$, you probably won't find an integer.

          This is why, in the article, the element $a$ has to be part of a ring.



          Now, why does $R$ have to contain $K$? This is to allow the multiplication by the $a_i$ coefficients of the polynomial.



          Take the ring $M_4(mathbbZ)$, matrices with integers coefficients, and $M$ a matrix in that set. Then, what is $pi M$? It is not part of our ring $M_4(mathbbZ)$.



          In our case, you can multiply a matrix that has real coefficients by a real number, and get back a matrix with real coefficients (some call this an algebra).

          You can also add two real matrices together, and get back a real matrix. Thus, all the operations make sense.



          Another way to answer your question would be to say that $$tilde K = lambda I_4, lambda in mathbbR$$ is isomorphic to $(mathbbR, +, .) = K$. Indeed, the function $$lambda in mathbbR mapsto lambda I_4 in tilde K$$
          is a ring isomorphism, mapping $K$ to $tilde K$. So, in a way, $M_4(mathbbR)$ contains $mathbbR$.



          Another interesting property to think about is commutativity. Indeed, matrices do not commute in general. However, if you stick to one matrix, and transformations such as $(+, .)$ applied iteratively to the $a_iA^k$, this works just fine.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Aug 19 at 12:44









          horace

          1313




          1313











          • hey, thx a lot for your quick and detailed response. You are right with your isomorphism idea. I found a more general definition of polynomial evaluation which answers my question. (though it's in german unfortunately) The idea is to use homomorphisms if it doesnt "formally fit" in the first place. greets :)
            – DDevelops
            Aug 19 at 13:24
















          • hey, thx a lot for your quick and detailed response. You are right with your isomorphism idea. I found a more general definition of polynomial evaluation which answers my question. (though it's in german unfortunately) The idea is to use homomorphisms if it doesnt "formally fit" in the first place. greets :)
            – DDevelops
            Aug 19 at 13:24















          hey, thx a lot for your quick and detailed response. You are right with your isomorphism idea. I found a more general definition of polynomial evaluation which answers my question. (though it's in german unfortunately) The idea is to use homomorphisms if it doesnt "formally fit" in the first place. greets :)
          – DDevelops
          Aug 19 at 13:24




          hey, thx a lot for your quick and detailed response. You are right with your isomorphism idea. I found a more general definition of polynomial evaluation which answers my question. (though it's in german unfortunately) The idea is to use homomorphisms if it doesnt "formally fit" in the first place. greets :)
          – DDevelops
          Aug 19 at 13:24












           

          draft saved


          draft discarded


























           


          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2887581%2fpolynomial-evaluation-how-to-formally-substitute-x-with-a-matrix%23new-answer', 'question_page');

          );

          Post as a guest













































































          這個網誌中的熱門文章

          How to combine Bézier curves to a surface?

          Mutual Information Always Non-negative

          Why am i infinitely getting the same tweet with the Twitter Search API?