show that $I, T, T^2, …, T^k$ are linear dependent
$begingroup$
I am learning linear algebra and new to it. I can not solve this problem. I think it has a trick that I don't know.
for T(a linear map), $T:Vrightarrow V$ and every $v$ in $V$ the $v, T(v), T^2(v), ..., T^k(v)$ are linearly dependent where $k$ is a natural number $leq dim(V)$.
show that $I, T, T^2, ..., T^k$ are linearly dependent
thanks in advance.
linear-algebra matrices linear-transformations independence
$endgroup$
|
show 1 more comment
$begingroup$
I am learning linear algebra and new to it. I can not solve this problem. I think it has a trick that I don't know.
for T(a linear map), $T:Vrightarrow V$ and every $v$ in $V$ the $v, T(v), T^2(v), ..., T^k(v)$ are linearly dependent where $k$ is a natural number $leq dim(V)$.
show that $I, T, T^2, ..., T^k$ are linearly dependent
thanks in advance.
linear-algebra matrices linear-transformations independence
$endgroup$
$begingroup$
What is T? A matrix?
$endgroup$
– H_1317
Dec 23 '18 at 23:36
$begingroup$
@H_1317 yes, T is actually "T:V→V". unfortunately, I've asked the question wrong! it must be actually "T(v)s are dependent prove Ts are dependent". I mean both "independent"s should be "dependent". when I saw guys were answering the question I didn't edit that and just accept the answer.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:47
$begingroup$
Can u edit your question identifying what T is, and the proper wording for any other errors please? Also what vector space u believe T is in (a matrix space?) thanks
$endgroup$
– H_1317
Dec 23 '18 at 23:49
$begingroup$
@H_1317, sorry if I'm not so familiar but I think "T:V→V" is a linear map no? where T must be a matrix, am I wrong? T is a map from V to V where V can be any vector space I think.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:57
1
$begingroup$
If $a_i T^i = 0$ is a linear combination of the $T^i,$ choose some $v$ for which the $T^i(v)$ are linearly independent vectors (you need to assume that only one such $v$ exists, not that every $v$ (which, by the way cannot be) satisfies it) and then conclude all scalars are zero.
$endgroup$
– Will M.
Dec 24 '18 at 7:55
|
show 1 more comment
$begingroup$
I am learning linear algebra and new to it. I can not solve this problem. I think it has a trick that I don't know.
for T(a linear map), $T:Vrightarrow V$ and every $v$ in $V$ the $v, T(v), T^2(v), ..., T^k(v)$ are linearly dependent where $k$ is a natural number $leq dim(V)$.
show that $I, T, T^2, ..., T^k$ are linearly dependent
thanks in advance.
linear-algebra matrices linear-transformations independence
$endgroup$
I am learning linear algebra and new to it. I can not solve this problem. I think it has a trick that I don't know.
for T(a linear map), $T:Vrightarrow V$ and every $v$ in $V$ the $v, T(v), T^2(v), ..., T^k(v)$ are linearly dependent where $k$ is a natural number $leq dim(V)$.
show that $I, T, T^2, ..., T^k$ are linearly dependent
thanks in advance.
linear-algebra matrices linear-transformations independence
linear-algebra matrices linear-transformations independence
edited Jan 15 at 12:04
Peyman mohseni kiasari
asked Dec 20 '18 at 22:08
Peyman mohseni kiasariPeyman mohseni kiasari
1089
1089
$begingroup$
What is T? A matrix?
$endgroup$
– H_1317
Dec 23 '18 at 23:36
$begingroup$
@H_1317 yes, T is actually "T:V→V". unfortunately, I've asked the question wrong! it must be actually "T(v)s are dependent prove Ts are dependent". I mean both "independent"s should be "dependent". when I saw guys were answering the question I didn't edit that and just accept the answer.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:47
$begingroup$
Can u edit your question identifying what T is, and the proper wording for any other errors please? Also what vector space u believe T is in (a matrix space?) thanks
$endgroup$
– H_1317
Dec 23 '18 at 23:49
$begingroup$
@H_1317, sorry if I'm not so familiar but I think "T:V→V" is a linear map no? where T must be a matrix, am I wrong? T is a map from V to V where V can be any vector space I think.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:57
1
$begingroup$
If $a_i T^i = 0$ is a linear combination of the $T^i,$ choose some $v$ for which the $T^i(v)$ are linearly independent vectors (you need to assume that only one such $v$ exists, not that every $v$ (which, by the way cannot be) satisfies it) and then conclude all scalars are zero.
$endgroup$
– Will M.
Dec 24 '18 at 7:55
|
show 1 more comment
$begingroup$
What is T? A matrix?
$endgroup$
– H_1317
Dec 23 '18 at 23:36
$begingroup$
@H_1317 yes, T is actually "T:V→V". unfortunately, I've asked the question wrong! it must be actually "T(v)s are dependent prove Ts are dependent". I mean both "independent"s should be "dependent". when I saw guys were answering the question I didn't edit that and just accept the answer.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:47
$begingroup$
Can u edit your question identifying what T is, and the proper wording for any other errors please? Also what vector space u believe T is in (a matrix space?) thanks
$endgroup$
– H_1317
Dec 23 '18 at 23:49
$begingroup$
@H_1317, sorry if I'm not so familiar but I think "T:V→V" is a linear map no? where T must be a matrix, am I wrong? T is a map from V to V where V can be any vector space I think.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:57
1
$begingroup$
If $a_i T^i = 0$ is a linear combination of the $T^i,$ choose some $v$ for which the $T^i(v)$ are linearly independent vectors (you need to assume that only one such $v$ exists, not that every $v$ (which, by the way cannot be) satisfies it) and then conclude all scalars are zero.
$endgroup$
– Will M.
Dec 24 '18 at 7:55
$begingroup$
What is T? A matrix?
$endgroup$
– H_1317
Dec 23 '18 at 23:36
$begingroup$
What is T? A matrix?
$endgroup$
– H_1317
Dec 23 '18 at 23:36
$begingroup$
@H_1317 yes, T is actually "T:V→V". unfortunately, I've asked the question wrong! it must be actually "T(v)s are dependent prove Ts are dependent". I mean both "independent"s should be "dependent". when I saw guys were answering the question I didn't edit that and just accept the answer.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:47
$begingroup$
@H_1317 yes, T is actually "T:V→V". unfortunately, I've asked the question wrong! it must be actually "T(v)s are dependent prove Ts are dependent". I mean both "independent"s should be "dependent". when I saw guys were answering the question I didn't edit that and just accept the answer.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:47
$begingroup$
Can u edit your question identifying what T is, and the proper wording for any other errors please? Also what vector space u believe T is in (a matrix space?) thanks
$endgroup$
– H_1317
Dec 23 '18 at 23:49
$begingroup$
Can u edit your question identifying what T is, and the proper wording for any other errors please? Also what vector space u believe T is in (a matrix space?) thanks
$endgroup$
– H_1317
Dec 23 '18 at 23:49
$begingroup$
@H_1317, sorry if I'm not so familiar but I think "T:V→V" is a linear map no? where T must be a matrix, am I wrong? T is a map from V to V where V can be any vector space I think.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:57
$begingroup$
@H_1317, sorry if I'm not so familiar but I think "T:V→V" is a linear map no? where T must be a matrix, am I wrong? T is a map from V to V where V can be any vector space I think.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:57
1
1
$begingroup$
If $a_i T^i = 0$ is a linear combination of the $T^i,$ choose some $v$ for which the $T^i(v)$ are linearly independent vectors (you need to assume that only one such $v$ exists, not that every $v$ (which, by the way cannot be) satisfies it) and then conclude all scalars are zero.
$endgroup$
– Will M.
Dec 24 '18 at 7:55
$begingroup$
If $a_i T^i = 0$ is a linear combination of the $T^i,$ choose some $v$ for which the $T^i(v)$ are linearly independent vectors (you need to assume that only one such $v$ exists, not that every $v$ (which, by the way cannot be) satisfies it) and then conclude all scalars are zero.
$endgroup$
– Will M.
Dec 24 '18 at 7:55
|
show 1 more comment
2 Answers
2
active
oldest
votes
$begingroup$
Suppose $a_1T+...+a_kT^k=0$. Let $xneq 0$, $a_1T(x)+...+a_kT^k(x)=0$, this implies that $a_1=..=a_k=0$ since $T(x),...T^k(x)$ are linearly independent. It results that $T,....T^k$ is linearly independent.
Remark, you have to suppose for every $vneq 0$, $T(v),...,T^k(v)$ is linearly independent since it is not true for $v=0$.
$endgroup$
add a comment |
$begingroup$
Hint :
Suppose that $T,T^2,dots, T^k$ are not linearly independent. Then, there exists $lambda_1, lambda_2, dots, lambda_k in mathbb R$ not all zero, such that :
$$lambda_1T + lambda_2T^2 + cdots + lambda_kT^k = 0$$
$endgroup$
$begingroup$
such that what!?
$endgroup$
– Peyman mohseni kiasari
Dec 20 '18 at 22:13
$begingroup$
@Peyman Fixed. Thanks.
$endgroup$
– Rebellos
Dec 20 '18 at 22:14
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%2f3048011%2fshow-that-i-t-t2-tk-are-linear-dependent%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$
Suppose $a_1T+...+a_kT^k=0$. Let $xneq 0$, $a_1T(x)+...+a_kT^k(x)=0$, this implies that $a_1=..=a_k=0$ since $T(x),...T^k(x)$ are linearly independent. It results that $T,....T^k$ is linearly independent.
Remark, you have to suppose for every $vneq 0$, $T(v),...,T^k(v)$ is linearly independent since it is not true for $v=0$.
$endgroup$
add a comment |
$begingroup$
Suppose $a_1T+...+a_kT^k=0$. Let $xneq 0$, $a_1T(x)+...+a_kT^k(x)=0$, this implies that $a_1=..=a_k=0$ since $T(x),...T^k(x)$ are linearly independent. It results that $T,....T^k$ is linearly independent.
Remark, you have to suppose for every $vneq 0$, $T(v),...,T^k(v)$ is linearly independent since it is not true for $v=0$.
$endgroup$
add a comment |
$begingroup$
Suppose $a_1T+...+a_kT^k=0$. Let $xneq 0$, $a_1T(x)+...+a_kT^k(x)=0$, this implies that $a_1=..=a_k=0$ since $T(x),...T^k(x)$ are linearly independent. It results that $T,....T^k$ is linearly independent.
Remark, you have to suppose for every $vneq 0$, $T(v),...,T^k(v)$ is linearly independent since it is not true for $v=0$.
$endgroup$
Suppose $a_1T+...+a_kT^k=0$. Let $xneq 0$, $a_1T(x)+...+a_kT^k(x)=0$, this implies that $a_1=..=a_k=0$ since $T(x),...T^k(x)$ are linearly independent. It results that $T,....T^k$ is linearly independent.
Remark, you have to suppose for every $vneq 0$, $T(v),...,T^k(v)$ is linearly independent since it is not true for $v=0$.
answered Dec 20 '18 at 22:12
Tsemo AristideTsemo Aristide
58.3k11445
58.3k11445
add a comment |
add a comment |
$begingroup$
Hint :
Suppose that $T,T^2,dots, T^k$ are not linearly independent. Then, there exists $lambda_1, lambda_2, dots, lambda_k in mathbb R$ not all zero, such that :
$$lambda_1T + lambda_2T^2 + cdots + lambda_kT^k = 0$$
$endgroup$
$begingroup$
such that what!?
$endgroup$
– Peyman mohseni kiasari
Dec 20 '18 at 22:13
$begingroup$
@Peyman Fixed. Thanks.
$endgroup$
– Rebellos
Dec 20 '18 at 22:14
add a comment |
$begingroup$
Hint :
Suppose that $T,T^2,dots, T^k$ are not linearly independent. Then, there exists $lambda_1, lambda_2, dots, lambda_k in mathbb R$ not all zero, such that :
$$lambda_1T + lambda_2T^2 + cdots + lambda_kT^k = 0$$
$endgroup$
$begingroup$
such that what!?
$endgroup$
– Peyman mohseni kiasari
Dec 20 '18 at 22:13
$begingroup$
@Peyman Fixed. Thanks.
$endgroup$
– Rebellos
Dec 20 '18 at 22:14
add a comment |
$begingroup$
Hint :
Suppose that $T,T^2,dots, T^k$ are not linearly independent. Then, there exists $lambda_1, lambda_2, dots, lambda_k in mathbb R$ not all zero, such that :
$$lambda_1T + lambda_2T^2 + cdots + lambda_kT^k = 0$$
$endgroup$
Hint :
Suppose that $T,T^2,dots, T^k$ are not linearly independent. Then, there exists $lambda_1, lambda_2, dots, lambda_k in mathbb R$ not all zero, such that :
$$lambda_1T + lambda_2T^2 + cdots + lambda_kT^k = 0$$
edited Dec 20 '18 at 22:13
answered Dec 20 '18 at 22:13
RebellosRebellos
14.8k31248
14.8k31248
$begingroup$
such that what!?
$endgroup$
– Peyman mohseni kiasari
Dec 20 '18 at 22:13
$begingroup$
@Peyman Fixed. Thanks.
$endgroup$
– Rebellos
Dec 20 '18 at 22:14
add a comment |
$begingroup$
such that what!?
$endgroup$
– Peyman mohseni kiasari
Dec 20 '18 at 22:13
$begingroup$
@Peyman Fixed. Thanks.
$endgroup$
– Rebellos
Dec 20 '18 at 22:14
$begingroup$
such that what!?
$endgroup$
– Peyman mohseni kiasari
Dec 20 '18 at 22:13
$begingroup$
such that what!?
$endgroup$
– Peyman mohseni kiasari
Dec 20 '18 at 22:13
$begingroup$
@Peyman Fixed. Thanks.
$endgroup$
– Rebellos
Dec 20 '18 at 22:14
$begingroup$
@Peyman Fixed. Thanks.
$endgroup$
– Rebellos
Dec 20 '18 at 22:14
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%2f3048011%2fshow-that-i-t-t2-tk-are-linear-dependent%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
$begingroup$
What is T? A matrix?
$endgroup$
– H_1317
Dec 23 '18 at 23:36
$begingroup$
@H_1317 yes, T is actually "T:V→V". unfortunately, I've asked the question wrong! it must be actually "T(v)s are dependent prove Ts are dependent". I mean both "independent"s should be "dependent". when I saw guys were answering the question I didn't edit that and just accept the answer.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:47
$begingroup$
Can u edit your question identifying what T is, and the proper wording for any other errors please? Also what vector space u believe T is in (a matrix space?) thanks
$endgroup$
– H_1317
Dec 23 '18 at 23:49
$begingroup$
@H_1317, sorry if I'm not so familiar but I think "T:V→V" is a linear map no? where T must be a matrix, am I wrong? T is a map from V to V where V can be any vector space I think.
$endgroup$
– Peyman mohseni kiasari
Dec 23 '18 at 23:57
1
$begingroup$
If $a_i T^i = 0$ is a linear combination of the $T^i,$ choose some $v$ for which the $T^i(v)$ are linearly independent vectors (you need to assume that only one such $v$ exists, not that every $v$ (which, by the way cannot be) satisfies it) and then conclude all scalars are zero.
$endgroup$
– Will M.
Dec 24 '18 at 7:55