Proving existence of a linear transformation with given properties












2












$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.










share|cite|improve this question









$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
















2












$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.










share|cite|improve this question









$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














2












2








2





$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.










share|cite|improve this question









$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






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Dec 7 '18 at 4:56









AtsinaAtsina

791116




791116








  • 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




    $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










1 Answer
1






active

oldest

votes


















0












$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.






share|cite|improve this answer











$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











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
});


}
});














draft saved

draft discarded


















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









0












$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.






share|cite|improve this answer











$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
















0












$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.






share|cite|improve this answer











$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














0












0








0





$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.






share|cite|improve this answer











$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.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Dec 8 '18 at 2:43

























answered Dec 7 '18 at 5:30









AtsinaAtsina

791116




791116












  • $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$
    @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


















draft saved

draft discarded




















































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.




draft saved


draft discarded














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





















































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







Popular posts from this blog

Quarter-circle Tiles

build a pushdown automaton that recognizes the reverse language of a given pushdown automaton?

Mont Emei