Polynomial Evaluation. How to (formally) substitute X with a Matrix
Clash 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
abstract-algebra polynomial-rings
add a comment |Â
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
abstract-algebra polynomial-rings
add a comment |Â
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
abstract-algebra polynomial-rings
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
abstract-algebra polynomial-rings
edited Aug 19 at 10:52
Bernard
111k635103
111k635103
asked Aug 19 at 10:47
DDevelops
403
403
add a comment |Â
add a comment |Â
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.
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
add a comment |Â
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.
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
add a comment |Â
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.
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
add a comment |Â
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.
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.
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
add a comment |Â
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
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
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
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password