Proving existence of a linear transformation with given properties
$begingroup$
The question is as follows:
Suppose that $V$ is a vector space over $mathbb{C}$ of dimension $3$. Fix a non-zero vector $vin V$ and define
$$U:={Tinmathcal{L}(V):vmbox{ is and eigenvector of }T}.$$
Now fix an arbitrary basis $B$ of $V$. Show that there is a nonzero linear transformation $Sin U$ such that
$$mathcal{M}(S,B)=begin{bmatrix}a&a&c\b&a&c\b&b&cend{bmatrix}.$$
Note that the notation $mathcal{L}(V)$ is used to denote the linear operators on $V$ and $mathcal{M}(S,B)$ is the matrix of $S$ with respect to $B$. I'm not sure if this notation is conventional or not, and it's probably clear from context...
I am able to show that $U$ is a subspace of $mathcal{L}(V)$ of dimension $7$, but beyond that I'm not sure how to approach this. I know a nonconstructive solution exists, but I keep finding myself actually trying to compute values of $a,b,c$ (which is a poor approach even without knowledge of a nonconstructive solution, since the basis is arbitrarily chosen). This is a homework question, so I am requesting hints, not a full solution.
linear-algebra matrices linear-transformations
$endgroup$
add a comment |
$begingroup$
The question is as follows:
Suppose that $V$ is a vector space over $mathbb{C}$ of dimension $3$. Fix a non-zero vector $vin V$ and define
$$U:={Tinmathcal{L}(V):vmbox{ is and eigenvector of }T}.$$
Now fix an arbitrary basis $B$ of $V$. Show that there is a nonzero linear transformation $Sin U$ such that
$$mathcal{M}(S,B)=begin{bmatrix}a&a&c\b&a&c\b&b&cend{bmatrix}.$$
Note that the notation $mathcal{L}(V)$ is used to denote the linear operators on $V$ and $mathcal{M}(S,B)$ is the matrix of $S$ with respect to $B$. I'm not sure if this notation is conventional or not, and it's probably clear from context...
I am able to show that $U$ is a subspace of $mathcal{L}(V)$ of dimension $7$, but beyond that I'm not sure how to approach this. I know a nonconstructive solution exists, but I keep finding myself actually trying to compute values of $a,b,c$ (which is a poor approach even without knowledge of a nonconstructive solution, since the basis is arbitrarily chosen). This is a homework question, so I am requesting hints, not a full solution.
linear-algebra matrices linear-transformations
$endgroup$
2
$begingroup$
I think you are meant to use that 7+3>9. 3 being the dimension of space of matrices of the form M and 9 being the dimension of space of all matrices
$endgroup$
– user25959
Dec 7 '18 at 5:20
$begingroup$
@user25959 Ha! It's obvious when you see it. Pigeonhole principle. Thanks!
$endgroup$
– Atsina
Dec 7 '18 at 5:23
add a comment |
$begingroup$
The question is as follows:
Suppose that $V$ is a vector space over $mathbb{C}$ of dimension $3$. Fix a non-zero vector $vin V$ and define
$$U:={Tinmathcal{L}(V):vmbox{ is and eigenvector of }T}.$$
Now fix an arbitrary basis $B$ of $V$. Show that there is a nonzero linear transformation $Sin U$ such that
$$mathcal{M}(S,B)=begin{bmatrix}a&a&c\b&a&c\b&b&cend{bmatrix}.$$
Note that the notation $mathcal{L}(V)$ is used to denote the linear operators on $V$ and $mathcal{M}(S,B)$ is the matrix of $S$ with respect to $B$. I'm not sure if this notation is conventional or not, and it's probably clear from context...
I am able to show that $U$ is a subspace of $mathcal{L}(V)$ of dimension $7$, but beyond that I'm not sure how to approach this. I know a nonconstructive solution exists, but I keep finding myself actually trying to compute values of $a,b,c$ (which is a poor approach even without knowledge of a nonconstructive solution, since the basis is arbitrarily chosen). This is a homework question, so I am requesting hints, not a full solution.
linear-algebra matrices linear-transformations
$endgroup$
The question is as follows:
Suppose that $V$ is a vector space over $mathbb{C}$ of dimension $3$. Fix a non-zero vector $vin V$ and define
$$U:={Tinmathcal{L}(V):vmbox{ is and eigenvector of }T}.$$
Now fix an arbitrary basis $B$ of $V$. Show that there is a nonzero linear transformation $Sin U$ such that
$$mathcal{M}(S,B)=begin{bmatrix}a&a&c\b&a&c\b&b&cend{bmatrix}.$$
Note that the notation $mathcal{L}(V)$ is used to denote the linear operators on $V$ and $mathcal{M}(S,B)$ is the matrix of $S$ with respect to $B$. I'm not sure if this notation is conventional or not, and it's probably clear from context...
I am able to show that $U$ is a subspace of $mathcal{L}(V)$ of dimension $7$, but beyond that I'm not sure how to approach this. I know a nonconstructive solution exists, but I keep finding myself actually trying to compute values of $a,b,c$ (which is a poor approach even without knowledge of a nonconstructive solution, since the basis is arbitrarily chosen). This is a homework question, so I am requesting hints, not a full solution.
linear-algebra matrices linear-transformations
linear-algebra matrices linear-transformations
asked Dec 7 '18 at 4:56
AtsinaAtsina
825117
825117
2
$begingroup$
I think you are meant to use that 7+3>9. 3 being the dimension of space of matrices of the form M and 9 being the dimension of space of all matrices
$endgroup$
– user25959
Dec 7 '18 at 5:20
$begingroup$
@user25959 Ha! It's obvious when you see it. Pigeonhole principle. Thanks!
$endgroup$
– Atsina
Dec 7 '18 at 5:23
add a comment |
2
$begingroup$
I think you are meant to use that 7+3>9. 3 being the dimension of space of matrices of the form M and 9 being the dimension of space of all matrices
$endgroup$
– user25959
Dec 7 '18 at 5:20
$begingroup$
@user25959 Ha! It's obvious when you see it. Pigeonhole principle. Thanks!
$endgroup$
– Atsina
Dec 7 '18 at 5:23
2
2
$begingroup$
I think you are meant to use that 7+3>9. 3 being the dimension of space of matrices of the form M and 9 being the dimension of space of all matrices
$endgroup$
– user25959
Dec 7 '18 at 5:20
$begingroup$
I think you are meant to use that 7+3>9. 3 being the dimension of space of matrices of the form M and 9 being the dimension of space of all matrices
$endgroup$
– user25959
Dec 7 '18 at 5:20
$begingroup$
@user25959 Ha! It's obvious when you see it. Pigeonhole principle. Thanks!
$endgroup$
– Atsina
Dec 7 '18 at 5:23
$begingroup$
@user25959 Ha! It's obvious when you see it. Pigeonhole principle. Thanks!
$endgroup$
– Atsina
Dec 7 '18 at 5:23
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Edit: Here is the solution presented in the comments below. My original solution is after this.
Note that $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Let $W$ be the subspace of linear operators with matrices of the form of $M$. Then since $dim V=9$, $dim U=7$, and $dim W=3$, it follows that $dim(Ucap W)ge1$. The desired result follows.
Observe that the dimension of the space of linear operators with matrices of the form of $M$ (with respect to $B$) is $3$. Since the dimension of the full space of $3times3$ matrices is $9$, and $mbox{dim }U=7$, by the pigeonhole principle, the desired result follows.
$endgroup$
$begingroup$
It isn't pigeonhole principle, but a consequence of $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Put $dim V=9, dim U=7$ and $dim W=3$, we get $dim(Ucap W)ge1$.
$endgroup$
– user1551
Dec 7 '18 at 11:43
$begingroup$
@user1551 Your argument that the intersection of the spaces must be non-zero is effectively the same as saying you have 10 pigeons and only 9 pigeonholes, is it not?
$endgroup$
– Atsina
Dec 7 '18 at 17:01
$begingroup$
How? Please define your "pigeons" and "pigeonholes" rigourously. You seem to be bending a simple dimension argument into one using the pigeonhole principle. This of course can be done technically, but I would say that's a very contrived way to disguise a technical detail as a hand wavy, "intuitive"-looking argument that sounds familiar to the laymen.
$endgroup$
– user1551
Dec 7 '18 at 17:22
$begingroup$
@user1551 I don't see how it's hand wavy. We have a vector space of dimension $9$, a subspace of dimension $7$, and another subspace of dimension $3$...these subspaces must intersect.
$endgroup$
– Atsina
Dec 7 '18 at 17:38
$begingroup$
@user1551 That's where the pigeonhole principle arises. If they didn't intersect, then we would somehow have $10$ dimensions hiding inside a $9$ dimensional space.
$endgroup$
– Atsina
Dec 7 '18 at 17:41
|
show 5 more comments
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%2f3029480%2fproving-existence-of-a-linear-transformation-with-given-properties%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Edit: Here is the solution presented in the comments below. My original solution is after this.
Note that $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Let $W$ be the subspace of linear operators with matrices of the form of $M$. Then since $dim V=9$, $dim U=7$, and $dim W=3$, it follows that $dim(Ucap W)ge1$. The desired result follows.
Observe that the dimension of the space of linear operators with matrices of the form of $M$ (with respect to $B$) is $3$. Since the dimension of the full space of $3times3$ matrices is $9$, and $mbox{dim }U=7$, by the pigeonhole principle, the desired result follows.
$endgroup$
$begingroup$
It isn't pigeonhole principle, but a consequence of $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Put $dim V=9, dim U=7$ and $dim W=3$, we get $dim(Ucap W)ge1$.
$endgroup$
– user1551
Dec 7 '18 at 11:43
$begingroup$
@user1551 Your argument that the intersection of the spaces must be non-zero is effectively the same as saying you have 10 pigeons and only 9 pigeonholes, is it not?
$endgroup$
– Atsina
Dec 7 '18 at 17:01
$begingroup$
How? Please define your "pigeons" and "pigeonholes" rigourously. You seem to be bending a simple dimension argument into one using the pigeonhole principle. This of course can be done technically, but I would say that's a very contrived way to disguise a technical detail as a hand wavy, "intuitive"-looking argument that sounds familiar to the laymen.
$endgroup$
– user1551
Dec 7 '18 at 17:22
$begingroup$
@user1551 I don't see how it's hand wavy. We have a vector space of dimension $9$, a subspace of dimension $7$, and another subspace of dimension $3$...these subspaces must intersect.
$endgroup$
– Atsina
Dec 7 '18 at 17:38
$begingroup$
@user1551 That's where the pigeonhole principle arises. If they didn't intersect, then we would somehow have $10$ dimensions hiding inside a $9$ dimensional space.
$endgroup$
– Atsina
Dec 7 '18 at 17:41
|
show 5 more comments
$begingroup$
Edit: Here is the solution presented in the comments below. My original solution is after this.
Note that $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Let $W$ be the subspace of linear operators with matrices of the form of $M$. Then since $dim V=9$, $dim U=7$, and $dim W=3$, it follows that $dim(Ucap W)ge1$. The desired result follows.
Observe that the dimension of the space of linear operators with matrices of the form of $M$ (with respect to $B$) is $3$. Since the dimension of the full space of $3times3$ matrices is $9$, and $mbox{dim }U=7$, by the pigeonhole principle, the desired result follows.
$endgroup$
$begingroup$
It isn't pigeonhole principle, but a consequence of $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Put $dim V=9, dim U=7$ and $dim W=3$, we get $dim(Ucap W)ge1$.
$endgroup$
– user1551
Dec 7 '18 at 11:43
$begingroup$
@user1551 Your argument that the intersection of the spaces must be non-zero is effectively the same as saying you have 10 pigeons and only 9 pigeonholes, is it not?
$endgroup$
– Atsina
Dec 7 '18 at 17:01
$begingroup$
How? Please define your "pigeons" and "pigeonholes" rigourously. You seem to be bending a simple dimension argument into one using the pigeonhole principle. This of course can be done technically, but I would say that's a very contrived way to disguise a technical detail as a hand wavy, "intuitive"-looking argument that sounds familiar to the laymen.
$endgroup$
– user1551
Dec 7 '18 at 17:22
$begingroup$
@user1551 I don't see how it's hand wavy. We have a vector space of dimension $9$, a subspace of dimension $7$, and another subspace of dimension $3$...these subspaces must intersect.
$endgroup$
– Atsina
Dec 7 '18 at 17:38
$begingroup$
@user1551 That's where the pigeonhole principle arises. If they didn't intersect, then we would somehow have $10$ dimensions hiding inside a $9$ dimensional space.
$endgroup$
– Atsina
Dec 7 '18 at 17:41
|
show 5 more comments
$begingroup$
Edit: Here is the solution presented in the comments below. My original solution is after this.
Note that $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Let $W$ be the subspace of linear operators with matrices of the form of $M$. Then since $dim V=9$, $dim U=7$, and $dim W=3$, it follows that $dim(Ucap W)ge1$. The desired result follows.
Observe that the dimension of the space of linear operators with matrices of the form of $M$ (with respect to $B$) is $3$. Since the dimension of the full space of $3times3$ matrices is $9$, and $mbox{dim }U=7$, by the pigeonhole principle, the desired result follows.
$endgroup$
Edit: Here is the solution presented in the comments below. My original solution is after this.
Note that $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Let $W$ be the subspace of linear operators with matrices of the form of $M$. Then since $dim V=9$, $dim U=7$, and $dim W=3$, it follows that $dim(Ucap W)ge1$. The desired result follows.
Observe that the dimension of the space of linear operators with matrices of the form of $M$ (with respect to $B$) is $3$. Since the dimension of the full space of $3times3$ matrices is $9$, and $mbox{dim }U=7$, by the pigeonhole principle, the desired result follows.
edited Dec 8 '18 at 2:43
answered Dec 7 '18 at 5:30
AtsinaAtsina
825117
825117
$begingroup$
It isn't pigeonhole principle, but a consequence of $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Put $dim V=9, dim U=7$ and $dim W=3$, we get $dim(Ucap W)ge1$.
$endgroup$
– user1551
Dec 7 '18 at 11:43
$begingroup$
@user1551 Your argument that the intersection of the spaces must be non-zero is effectively the same as saying you have 10 pigeons and only 9 pigeonholes, is it not?
$endgroup$
– Atsina
Dec 7 '18 at 17:01
$begingroup$
How? Please define your "pigeons" and "pigeonholes" rigourously. You seem to be bending a simple dimension argument into one using the pigeonhole principle. This of course can be done technically, but I would say that's a very contrived way to disguise a technical detail as a hand wavy, "intuitive"-looking argument that sounds familiar to the laymen.
$endgroup$
– user1551
Dec 7 '18 at 17:22
$begingroup$
@user1551 I don't see how it's hand wavy. We have a vector space of dimension $9$, a subspace of dimension $7$, and another subspace of dimension $3$...these subspaces must intersect.
$endgroup$
– Atsina
Dec 7 '18 at 17:38
$begingroup$
@user1551 That's where the pigeonhole principle arises. If they didn't intersect, then we would somehow have $10$ dimensions hiding inside a $9$ dimensional space.
$endgroup$
– Atsina
Dec 7 '18 at 17:41
|
show 5 more comments
$begingroup$
It isn't pigeonhole principle, but a consequence of $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Put $dim V=9, dim U=7$ and $dim W=3$, we get $dim(Ucap W)ge1$.
$endgroup$
– user1551
Dec 7 '18 at 11:43
$begingroup$
@user1551 Your argument that the intersection of the spaces must be non-zero is effectively the same as saying you have 10 pigeons and only 9 pigeonholes, is it not?
$endgroup$
– Atsina
Dec 7 '18 at 17:01
$begingroup$
How? Please define your "pigeons" and "pigeonholes" rigourously. You seem to be bending a simple dimension argument into one using the pigeonhole principle. This of course can be done technically, but I would say that's a very contrived way to disguise a technical detail as a hand wavy, "intuitive"-looking argument that sounds familiar to the laymen.
$endgroup$
– user1551
Dec 7 '18 at 17:22
$begingroup$
@user1551 I don't see how it's hand wavy. We have a vector space of dimension $9$, a subspace of dimension $7$, and another subspace of dimension $3$...these subspaces must intersect.
$endgroup$
– Atsina
Dec 7 '18 at 17:38
$begingroup$
@user1551 That's where the pigeonhole principle arises. If they didn't intersect, then we would somehow have $10$ dimensions hiding inside a $9$ dimensional space.
$endgroup$
– Atsina
Dec 7 '18 at 17:41
$begingroup$
It isn't pigeonhole principle, but a consequence of $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Put $dim V=9, dim U=7$ and $dim W=3$, we get $dim(Ucap W)ge1$.
$endgroup$
– user1551
Dec 7 '18 at 11:43
$begingroup$
It isn't pigeonhole principle, but a consequence of $dim Vgedim(U+W)=dim U+dim W-dim(Ucap W)$. Put $dim V=9, dim U=7$ and $dim W=3$, we get $dim(Ucap W)ge1$.
$endgroup$
– user1551
Dec 7 '18 at 11:43
$begingroup$
@user1551 Your argument that the intersection of the spaces must be non-zero is effectively the same as saying you have 10 pigeons and only 9 pigeonholes, is it not?
$endgroup$
– Atsina
Dec 7 '18 at 17:01
$begingroup$
@user1551 Your argument that the intersection of the spaces must be non-zero is effectively the same as saying you have 10 pigeons and only 9 pigeonholes, is it not?
$endgroup$
– Atsina
Dec 7 '18 at 17:01
$begingroup$
How? Please define your "pigeons" and "pigeonholes" rigourously. You seem to be bending a simple dimension argument into one using the pigeonhole principle. This of course can be done technically, but I would say that's a very contrived way to disguise a technical detail as a hand wavy, "intuitive"-looking argument that sounds familiar to the laymen.
$endgroup$
– user1551
Dec 7 '18 at 17:22
$begingroup$
How? Please define your "pigeons" and "pigeonholes" rigourously. You seem to be bending a simple dimension argument into one using the pigeonhole principle. This of course can be done technically, but I would say that's a very contrived way to disguise a technical detail as a hand wavy, "intuitive"-looking argument that sounds familiar to the laymen.
$endgroup$
– user1551
Dec 7 '18 at 17:22
$begingroup$
@user1551 I don't see how it's hand wavy. We have a vector space of dimension $9$, a subspace of dimension $7$, and another subspace of dimension $3$...these subspaces must intersect.
$endgroup$
– Atsina
Dec 7 '18 at 17:38
$begingroup$
@user1551 I don't see how it's hand wavy. We have a vector space of dimension $9$, a subspace of dimension $7$, and another subspace of dimension $3$...these subspaces must intersect.
$endgroup$
– Atsina
Dec 7 '18 at 17:38
$begingroup$
@user1551 That's where the pigeonhole principle arises. If they didn't intersect, then we would somehow have $10$ dimensions hiding inside a $9$ dimensional space.
$endgroup$
– Atsina
Dec 7 '18 at 17:41
$begingroup$
@user1551 That's where the pigeonhole principle arises. If they didn't intersect, then we would somehow have $10$ dimensions hiding inside a $9$ dimensional space.
$endgroup$
– Atsina
Dec 7 '18 at 17:41
|
show 5 more comments
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%2f3029480%2fproving-existence-of-a-linear-transformation-with-given-properties%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
2
$begingroup$
I think you are meant to use that 7+3>9. 3 being the dimension of space of matrices of the form M and 9 being the dimension of space of all matrices
$endgroup$
– user25959
Dec 7 '18 at 5:20
$begingroup$
@user25959 Ha! It's obvious when you see it. Pigeonhole principle. Thanks!
$endgroup$
– Atsina
Dec 7 '18 at 5:23