Linear dependence after a linear transformation
$begingroup$
Find an example for each of the following, or explain why no example can be found:
a) a linear map $phi_3 : M_{2times 2}(mathbf{R}) to mathbf{R}_4$ and matrices $ell_1, ldots, ell_4 in M_{2times2}(mathbf{R})$ that are linearly dependent such that $phi_3(ell_1), ldots, phi_3(ell_4)$ are linearly independent.
I believe an example cannot be found for this statement, but what would a proof for this be?
b) a linear map $phi_4 : M_{2times2}(mathbf{R}) to mathbf{R}^4$ and matrices $k_1, ldots, k_4 in M_{2times2}(mathbf{R})$ that are linearly independent such that $phi_4(k_1), ldots, phi_4(k_4)$ are linearly dependent.
I believe an example for this can be found, my example is
begin{align*}
m_1 &= left( begin{smallmatrix} {1} & {1}\ {0} & {0} \end{smallmatrix} right) \
m_2 &= left( begin{smallmatrix} {0} & {1}\ {0} & {0} \end{smallmatrix} right) \
m_3 &= left( begin{smallmatrix} {0} & {0}\ {1} & {0} \end{smallmatrix} right) \
m_4 &= left( begin{smallmatrix} {0} & {0}\ {0} & {1} \end{smallmatrix} right)
end{align*}
This set of matrices is clearly linearly independent, and
$$phi_4: left( begin{smallmatrix} {a} & {b}\ {c} & {d} \end{smallmatrix} right) mapsto (a-b,c+d, 2c, 2d)$$
gives $phi_4(m_1) = (0,0,0,0)$.
So as we already have a 0 vector, it does not matter what $phi_4(m_2),phi_4(m_3), phi_4(m_4)$ are, as we have already attained a 0 vector so any integer multiplied by ϕ(m1) satisfies the condition for linear dependence.
Is this example sufficient?
vector-analysis
edited Dec 3 '18 at 18:34
Connor Harris
4,355724
asked Dec 3 '18 at 18:20
conot conot
1
$endgroup$
add a comment |
$begingroup$
Find an example for each of the following, or explain why no example can be found:
a) a linear map $phi_3 : M_{2times 2}(mathbf{R}) to mathbf{R}_4$ and matrices $ell_1, ldots, ell_4 in M_{2times2}(mathbf{R})$ that are linearly dependent such that $phi_3(ell_1), ldots, phi_3(ell_4)$ are linearly independent.
I believe an example cannot be found for this statement, but what would a proof for this be?
b) a linear map $phi_4 : M_{2times2}(mathbf{R}) to mathbf{R}^4$ and matrices $k_1, ldots, k_4 in M_{2times2}(mathbf{R})$ that are linearly independent such that $phi_4(k_1), ldots, phi_4(k_4)$ are linearly dependent.
I believe an example for this can be found, my example is
begin{align*}
m_1 &= left( begin{smallmatrix} {1} & {1}\ {0} & {0} \end{smallmatrix} right) \
m_2 &= left( begin{smallmatrix} {0} & {1}\ {0} & {0} \end{smallmatrix} right) \
m_3 &= left( begin{smallmatrix} {0} & {0}\ {1} & {0} \end{smallmatrix} right) \
m_4 &= left( begin{smallmatrix} {0} & {0}\ {0} & {1} \end{smallmatrix} right)
end{align*}
This set of matrices is clearly linearly independent, and
$$phi_4: left( begin{smallmatrix} {a} & {b}\ {c} & {d} \end{smallmatrix} right) mapsto (a-b,c+d, 2c, 2d)$$
gives $phi_4(m_1) = (0,0,0,0)$.
So as we already have a 0 vector, it does not matter what $phi_4(m_2),phi_4(m_3), phi_4(m_4)$ are, as we have already attained a 0 vector so any integer multiplied by ϕ(m1) satisfies the condition for linear dependence.
Is this example sufficient?
vector-analysis
edited Dec 3 '18 at 18:34
Connor Harris
4,355724
asked Dec 3 '18 at 18:20
conot conot
1
$endgroup$
add a comment |
$begingroup$
Find an example for each of the following, or explain why no example can be found:
a) a linear map $phi_3 : M_{2times 2}(mathbf{R}) to mathbf{R}_4$ and matrices $ell_1, ldots, ell_4 in M_{2times2}(mathbf{R})$ that are linearly dependent such that $phi_3(ell_1), ldots, phi_3(ell_4)$ are linearly independent.
I believe an example cannot be found for this statement, but what would a proof for this be?
b) a linear map $phi_4 : M_{2times2}(mathbf{R}) to mathbf{R}^4$ and matrices $k_1, ldots, k_4 in M_{2times2}(mathbf{R})$ that are linearly independent such that $phi_4(k_1), ldots, phi_4(k_4)$ are linearly dependent.
I believe an example for this can be found, my example is
begin{align*}
m_1 &= left( begin{smallmatrix} {1} & {1}\ {0} & {0} \end{smallmatrix} right) \
m_2 &= left( begin{smallmatrix} {0} & {1}\ {0} & {0} \end{smallmatrix} right) \
m_3 &= left( begin{smallmatrix} {0} & {0}\ {1} & {0} \end{smallmatrix} right) \
m_4 &= left( begin{smallmatrix} {0} & {0}\ {0} & {1} \end{smallmatrix} right)
end{align*}
This set of matrices is clearly linearly independent, and
$$phi_4: left( begin{smallmatrix} {a} & {b}\ {c} & {d} \end{smallmatrix} right) mapsto (a-b,c+d, 2c, 2d)$$
gives $phi_4(m_1) = (0,0,0,0)$.
So as we already have a 0 vector, it does not matter what $phi_4(m_2),phi_4(m_3), phi_4(m_4)$ are, as we have already attained a 0 vector so any integer multiplied by ϕ(m1) satisfies the condition for linear dependence.
Is this example sufficient?
vector-analysis
edited Dec 3 '18 at 18:34
Connor Harris
4,355724
asked Dec 3 '18 at 18:20
conot conot
1
$endgroup$
Find an example for each of the following, or explain why no example can be found:
a) a linear map $phi_3 : M_{2times 2}(mathbf{R}) to mathbf{R}_4$ and matrices $ell_1, ldots, ell_4 in M_{2times2}(mathbf{R})$ that are linearly dependent such that $phi_3(ell_1), ldots, phi_3(ell_4)$ are linearly independent.
I believe an example cannot be found for this statement, but what would a proof for this be?
b) a linear map $phi_4 : M_{2times2}(mathbf{R}) to mathbf{R}^4$ and matrices $k_1, ldots, k_4 in M_{2times2}(mathbf{R})$ that are linearly independent such that $phi_4(k_1), ldots, phi_4(k_4)$ are linearly dependent.
I believe an example for this can be found, my example is
begin{align*}
m_1 &= left( begin{smallmatrix} {1} & {1}\ {0} & {0} \end{smallmatrix} right) \
m_2 &= left( begin{smallmatrix} {0} & {1}\ {0} & {0} \end{smallmatrix} right) \
m_3 &= left( begin{smallmatrix} {0} & {0}\ {1} & {0} \end{smallmatrix} right) \
m_4 &= left( begin{smallmatrix} {0} & {0}\ {0} & {1} \end{smallmatrix} right)
end{align*}
This set of matrices is clearly linearly independent, and
$$phi_4: left( begin{smallmatrix} {a} & {b}\ {c} & {d} \end{smallmatrix} right) mapsto (a-b,c+d, 2c, 2d)$$
gives $phi_4(m_1) = (0,0,0,0)$.
So as we already have a 0 vector, it does not matter what $phi_4(m_2),phi_4(m_3), phi_4(m_4)$ are, as we have already attained a 0 vector so any integer multiplied by ϕ(m1) satisfies the condition for linear dependence.
Is this example sufficient?
vector-analysis
vector-analysis
edited Dec 3 '18 at 18:34
Connor Harris
4,355724
asked Dec 3 '18 at 18:20
conot conot
1
edited Dec 3 '18 at 18:34
Connor Harris
4,355724
asked Dec 3 '18 at 18:20
conot conot
1
edited Dec 3 '18 at 18:34
Connor Harris
4,355724
edited Dec 3 '18 at 18:34
Connor Harris
4,355724
edited Dec 3 '18 at 18:34
Connor Harris
4,355724
4,355724
asked Dec 3 '18 at 18:20
conot conot
1
asked Dec 3 '18 at 18:20
conot conot
1
asked Dec 3 '18 at 18:20
conot conot
1
1
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
$l_1,l_2,l_3, l_4$ are linearly dependent
there exists some not trivial set of scalars $(c_1,c_2,c_3,c_4)$ such that $c_1l_1 + c_2l_2 +c_3l_3 + c_4l_4 = 0$
$phi(l)$ is a linear map
$phi(c_1l_1 + c_2l_2 +c_3l_3 + c_4l_4) = c_1phi(l_1) + c_2phi(l_2) + c_3phi(l_3) + c_4phi(l_4) = 0$
$phi(l_1),phi(l_2),phi(l_3),phi(l_4)$ are linearly dependent.
2)
Your example seems fine, but you could probably find something even simpler.
answered Dec 3 '18 at 18:34
Doug MDoug M
44.5k31854
$endgroup$
add a comment |
$begingroup$
A: In general, if $T: V to W$ is a linear map and ${v_1, ldots, v_n} subset V$ is a linearly dependent set of vectors—i.e., if there exist $c_1, ldots, c_n$ such that $c_1 v_1 + cdots + c_n v_n = 0$—then $c_1 T(v_1) + cdots + c_n T(v_n) = T(c_1 v_1 + cdots + c_n v_n) = T(0) = 0$, so ${c_1 T(v_1), ldots, c_n T(v_n)}$ is linearly dependent. So no example can be found.
B: Any set of vectors including the zero vector is trivially linearly dependent, so your example works fine.
answered Dec 3 '18 at 18:39
Connor HarrisConnor Harris
4,355724
$endgroup$
add a comment |
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
});
}
});
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
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3024474%2flinear-dependence-after-a-linear-transformation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
$l_1,l_2,l_3, l_4$ are linearly dependent
there exists some not trivial set of scalars $(c_1,c_2,c_3,c_4)$ such that $c_1l_1 + c_2l_2 +c_3l_3 + c_4l_4 = 0$
$phi(l)$ is a linear map
$phi(c_1l_1 + c_2l_2 +c_3l_3 + c_4l_4) = c_1phi(l_1) + c_2phi(l_2) + c_3phi(l_3) + c_4phi(l_4) = 0$
$phi(l_1),phi(l_2),phi(l_3),phi(l_4)$ are linearly dependent.
2)
Your example seems fine, but you could probably find something even simpler.
answered Dec 3 '18 at 18:34
Doug MDoug M
44.5k31854
$endgroup$
add a comment |
$begingroup$
$l_1,l_2,l_3, l_4$ are linearly dependent
there exists some not trivial set of scalars $(c_1,c_2,c_3,c_4)$ such that $c_1l_1 + c_2l_2 +c_3l_3 + c_4l_4 = 0$
$phi(l)$ is a linear map
$phi(c_1l_1 + c_2l_2 +c_3l_3 + c_4l_4) = c_1phi(l_1) + c_2phi(l_2) + c_3phi(l_3) + c_4phi(l_4) = 0$
$phi(l_1),phi(l_2),phi(l_3),phi(l_4)$ are linearly dependent.
2)
Your example seems fine, but you could probably find something even simpler.
answered Dec 3 '18 at 18:34
Doug MDoug M
44.5k31854
$endgroup$
add a comment |
$begingroup$
$l_1,l_2,l_3, l_4$ are linearly dependent
there exists some not trivial set of scalars $(c_1,c_2,c_3,c_4)$ such that $c_1l_1 + c_2l_2 +c_3l_3 + c_4l_4 = 0$
$phi(l)$ is a linear map
$phi(c_1l_1 + c_2l_2 +c_3l_3 + c_4l_4) = c_1phi(l_1) + c_2phi(l_2) + c_3phi(l_3) + c_4phi(l_4) = 0$
$phi(l_1),phi(l_2),phi(l_3),phi(l_4)$ are linearly dependent.
2)
Your example seems fine, but you could probably find something even simpler.
answered Dec 3 '18 at 18:34
Doug MDoug M
44.5k31854
$endgroup$
$l_1,l_2,l_3, l_4$ are linearly dependent
there exists some not trivial set of scalars $(c_1,c_2,c_3,c_4)$ such that $c_1l_1 + c_2l_2 +c_3l_3 + c_4l_4 = 0$
$phi(l)$ is a linear map
$phi(c_1l_1 + c_2l_2 +c_3l_3 + c_4l_4) = c_1phi(l_1) + c_2phi(l_2) + c_3phi(l_3) + c_4phi(l_4) = 0$
$phi(l_1),phi(l_2),phi(l_3),phi(l_4)$ are linearly dependent.
2)
Your example seems fine, but you could probably find something even simpler.
answered Dec 3 '18 at 18:34
Doug MDoug M
44.5k31854
answered Dec 3 '18 at 18:34
Doug MDoug M
44.5k31854
answered Dec 3 '18 at 18:34
Doug MDoug M
44.5k31854
answered Dec 3 '18 at 18:34
Doug MDoug M
44.5k31854
44.5k31854
add a comment |
add a comment |
$begingroup$
A: In general, if $T: V to W$ is a linear map and ${v_1, ldots, v_n} subset V$ is a linearly dependent set of vectors—i.e., if there exist $c_1, ldots, c_n$ such that $c_1 v_1 + cdots + c_n v_n = 0$—then $c_1 T(v_1) + cdots + c_n T(v_n) = T(c_1 v_1 + cdots + c_n v_n) = T(0) = 0$, so ${c_1 T(v_1), ldots, c_n T(v_n)}$ is linearly dependent. So no example can be found.
B: Any set of vectors including the zero vector is trivially linearly dependent, so your example works fine.
answered Dec 3 '18 at 18:39
Connor HarrisConnor Harris
4,355724
$endgroup$
add a comment |
$begingroup$
A: In general, if $T: V to W$ is a linear map and ${v_1, ldots, v_n} subset V$ is a linearly dependent set of vectors—i.e., if there exist $c_1, ldots, c_n$ such that $c_1 v_1 + cdots + c_n v_n = 0$—then $c_1 T(v_1) + cdots + c_n T(v_n) = T(c_1 v_1 + cdots + c_n v_n) = T(0) = 0$, so ${c_1 T(v_1), ldots, c_n T(v_n)}$ is linearly dependent. So no example can be found.
B: Any set of vectors including the zero vector is trivially linearly dependent, so your example works fine.
answered Dec 3 '18 at 18:39
Connor HarrisConnor Harris
4,355724
$endgroup$
add a comment |
$begingroup$
A: In general, if $T: V to W$ is a linear map and ${v_1, ldots, v_n} subset V$ is a linearly dependent set of vectors—i.e., if there exist $c_1, ldots, c_n$ such that $c_1 v_1 + cdots + c_n v_n = 0$—then $c_1 T(v_1) + cdots + c_n T(v_n) = T(c_1 v_1 + cdots + c_n v_n) = T(0) = 0$, so ${c_1 T(v_1), ldots, c_n T(v_n)}$ is linearly dependent. So no example can be found.
B: Any set of vectors including the zero vector is trivially linearly dependent, so your example works fine.
answered Dec 3 '18 at 18:39
Connor HarrisConnor Harris
4,355724
$endgroup$
A: In general, if $T: V to W$ is a linear map and ${v_1, ldots, v_n} subset V$ is a linearly dependent set of vectors—i.e., if there exist $c_1, ldots, c_n$ such that $c_1 v_1 + cdots + c_n v_n = 0$—then $c_1 T(v_1) + cdots + c_n T(v_n) = T(c_1 v_1 + cdots + c_n v_n) = T(0) = 0$, so ${c_1 T(v_1), ldots, c_n T(v_n)}$ is linearly dependent. So no example can be found.
B: Any set of vectors including the zero vector is trivially linearly dependent, so your example works fine.
answered Dec 3 '18 at 18:39
Connor HarrisConnor Harris
4,355724
answered Dec 3 '18 at 18:39
Connor HarrisConnor Harris
4,355724
answered Dec 3 '18 at 18:39
Connor HarrisConnor Harris
4,355724
answered Dec 3 '18 at 18:39
Connor HarrisConnor Harris
4,355724
4,355724
add a comment |
add a comment |
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.
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
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3024474%2flinear-dependence-after-a-linear-transformation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
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
Required, but never shown
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
Required, but never shown
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
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
