$A,Bin mathbb R^{ntimes n}$ share $n$ common linearly-independent eigenvectors $Rightarrow AB=BA$.












1












$begingroup$


I've been trying to prove the following statement:




Let $A,Bin mathbb R^{ntimes n}$ be square matrices such that they share $n$ common linearly-independent eigenvectors. Then $AB=BA$.




Everything I thought of seemed to be unhelpful, so I have no clue what to do next.



Thank you and have a nice day!.










share|cite|improve this question









$endgroup$








  • 1




    $begingroup$
    Hint: write the matrices in terms of basis given by those eigenvectors.
    $endgroup$
    – Wojowu
    Jan 13 at 18:18










  • $begingroup$
    @Wojowu I think I got it. Thanks!
    $endgroup$
    – Amit Zach
    Jan 13 at 18:26
















1












$begingroup$


I've been trying to prove the following statement:




Let $A,Bin mathbb R^{ntimes n}$ be square matrices such that they share $n$ common linearly-independent eigenvectors. Then $AB=BA$.




Everything I thought of seemed to be unhelpful, so I have no clue what to do next.



Thank you and have a nice day!.










share|cite|improve this question









$endgroup$








  • 1




    $begingroup$
    Hint: write the matrices in terms of basis given by those eigenvectors.
    $endgroup$
    – Wojowu
    Jan 13 at 18:18










  • $begingroup$
    @Wojowu I think I got it. Thanks!
    $endgroup$
    – Amit Zach
    Jan 13 at 18:26














1












1








1


2



$begingroup$


I've been trying to prove the following statement:




Let $A,Bin mathbb R^{ntimes n}$ be square matrices such that they share $n$ common linearly-independent eigenvectors. Then $AB=BA$.




Everything I thought of seemed to be unhelpful, so I have no clue what to do next.



Thank you and have a nice day!.










share|cite|improve this question









$endgroup$




I've been trying to prove the following statement:




Let $A,Bin mathbb R^{ntimes n}$ be square matrices such that they share $n$ common linearly-independent eigenvectors. Then $AB=BA$.




Everything I thought of seemed to be unhelpful, so I have no clue what to do next.



Thank you and have a nice day!.







linear-algebra matrices diagonalization






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Jan 13 at 18:11









Amit ZachAmit Zach

595




595








  • 1




    $begingroup$
    Hint: write the matrices in terms of basis given by those eigenvectors.
    $endgroup$
    – Wojowu
    Jan 13 at 18:18










  • $begingroup$
    @Wojowu I think I got it. Thanks!
    $endgroup$
    – Amit Zach
    Jan 13 at 18:26














  • 1




    $begingroup$
    Hint: write the matrices in terms of basis given by those eigenvectors.
    $endgroup$
    – Wojowu
    Jan 13 at 18:18










  • $begingroup$
    @Wojowu I think I got it. Thanks!
    $endgroup$
    – Amit Zach
    Jan 13 at 18:26








1




1




$begingroup$
Hint: write the matrices in terms of basis given by those eigenvectors.
$endgroup$
– Wojowu
Jan 13 at 18:18




$begingroup$
Hint: write the matrices in terms of basis given by those eigenvectors.
$endgroup$
– Wojowu
Jan 13 at 18:18












$begingroup$
@Wojowu I think I got it. Thanks!
$endgroup$
– Amit Zach
Jan 13 at 18:26




$begingroup$
@Wojowu I think I got it. Thanks!
$endgroup$
– Amit Zach
Jan 13 at 18:26










1 Answer
1






active

oldest

votes


















2












$begingroup$

Note that though $A, B in Bbb R^{n times n}$, the eigenvalues may be complex and thus the eigenvectors may be in $Bbb C^n$. Bearing this in mind, we proceed:



Let



$vec e_1, vec e_2, ldots, vec e_n tag 1$



be the $n$ common, linearly independent eigenvectors of $A$ and $B$; then we have



$Avec e_i = alpha_i vec e_i, ; 1 le i le n, tag 2$



and



$Bvec e_i = beta_i vec e_i, ; 1 le i le n, tag 3$



for some scalars $alpha_i, beta_i in Bbb C$, $1 le i le n$. Thus



$AB vec e_i = A(beta_i vec e_i) = beta_i A vec e_i = beta_i alpha_i vec e_i = alpha_i beta_i vec e_i = alpha_i Bvec e_i = B alpha_i vec e_i = BAvec e_i. tag 4$



Since the $vec e_i$ are $n$ in number and linearly independent, the form a basis of $Bbb C^n$; thus for any



$vec v in Bbb C^n tag 5$



we may write



$vec v = displaystyle sum_1^n v_i vec e_i, ; v_i in Bbb C, ; 1 le i le n,; tag 6$



thus



$AB vec v = displaystyle sum_1^n v_i AB vec e_i = sum_1^n v_i BA vec e_i = BAvec v; tag 7$



therefore we conclude



$AB = BA. tag 8$






share|cite|improve this answer











$endgroup$









  • 1




    $begingroup$
    Thank you very much, this is exactly what I did after the hint I was just given. I'm happy to see that my proof was similar to your professional one :)
    $endgroup$
    – Amit Zach
    Jan 13 at 19:29










  • $begingroup$
    Thanks for the kind words. If you really think my proof is "professional", you might consider "accepting it". Cheers! ;)
    $endgroup$
    – Robert Lewis
    Jan 13 at 19:31











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%2f3072336%2fa-b-in-mathbb-rn-times-n-share-n-common-linearly-independent-eigenvector%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









2












$begingroup$

Note that though $A, B in Bbb R^{n times n}$, the eigenvalues may be complex and thus the eigenvectors may be in $Bbb C^n$. Bearing this in mind, we proceed:



Let



$vec e_1, vec e_2, ldots, vec e_n tag 1$



be the $n$ common, linearly independent eigenvectors of $A$ and $B$; then we have



$Avec e_i = alpha_i vec e_i, ; 1 le i le n, tag 2$



and



$Bvec e_i = beta_i vec e_i, ; 1 le i le n, tag 3$



for some scalars $alpha_i, beta_i in Bbb C$, $1 le i le n$. Thus



$AB vec e_i = A(beta_i vec e_i) = beta_i A vec e_i = beta_i alpha_i vec e_i = alpha_i beta_i vec e_i = alpha_i Bvec e_i = B alpha_i vec e_i = BAvec e_i. tag 4$



Since the $vec e_i$ are $n$ in number and linearly independent, the form a basis of $Bbb C^n$; thus for any



$vec v in Bbb C^n tag 5$



we may write



$vec v = displaystyle sum_1^n v_i vec e_i, ; v_i in Bbb C, ; 1 le i le n,; tag 6$



thus



$AB vec v = displaystyle sum_1^n v_i AB vec e_i = sum_1^n v_i BA vec e_i = BAvec v; tag 7$



therefore we conclude



$AB = BA. tag 8$






share|cite|improve this answer











$endgroup$









  • 1




    $begingroup$
    Thank you very much, this is exactly what I did after the hint I was just given. I'm happy to see that my proof was similar to your professional one :)
    $endgroup$
    – Amit Zach
    Jan 13 at 19:29










  • $begingroup$
    Thanks for the kind words. If you really think my proof is "professional", you might consider "accepting it". Cheers! ;)
    $endgroup$
    – Robert Lewis
    Jan 13 at 19:31
















2












$begingroup$

Note that though $A, B in Bbb R^{n times n}$, the eigenvalues may be complex and thus the eigenvectors may be in $Bbb C^n$. Bearing this in mind, we proceed:



Let



$vec e_1, vec e_2, ldots, vec e_n tag 1$



be the $n$ common, linearly independent eigenvectors of $A$ and $B$; then we have



$Avec e_i = alpha_i vec e_i, ; 1 le i le n, tag 2$



and



$Bvec e_i = beta_i vec e_i, ; 1 le i le n, tag 3$



for some scalars $alpha_i, beta_i in Bbb C$, $1 le i le n$. Thus



$AB vec e_i = A(beta_i vec e_i) = beta_i A vec e_i = beta_i alpha_i vec e_i = alpha_i beta_i vec e_i = alpha_i Bvec e_i = B alpha_i vec e_i = BAvec e_i. tag 4$



Since the $vec e_i$ are $n$ in number and linearly independent, the form a basis of $Bbb C^n$; thus for any



$vec v in Bbb C^n tag 5$



we may write



$vec v = displaystyle sum_1^n v_i vec e_i, ; v_i in Bbb C, ; 1 le i le n,; tag 6$



thus



$AB vec v = displaystyle sum_1^n v_i AB vec e_i = sum_1^n v_i BA vec e_i = BAvec v; tag 7$



therefore we conclude



$AB = BA. tag 8$






share|cite|improve this answer











$endgroup$









  • 1




    $begingroup$
    Thank you very much, this is exactly what I did after the hint I was just given. I'm happy to see that my proof was similar to your professional one :)
    $endgroup$
    – Amit Zach
    Jan 13 at 19:29










  • $begingroup$
    Thanks for the kind words. If you really think my proof is "professional", you might consider "accepting it". Cheers! ;)
    $endgroup$
    – Robert Lewis
    Jan 13 at 19:31














2












2








2





$begingroup$

Note that though $A, B in Bbb R^{n times n}$, the eigenvalues may be complex and thus the eigenvectors may be in $Bbb C^n$. Bearing this in mind, we proceed:



Let



$vec e_1, vec e_2, ldots, vec e_n tag 1$



be the $n$ common, linearly independent eigenvectors of $A$ and $B$; then we have



$Avec e_i = alpha_i vec e_i, ; 1 le i le n, tag 2$



and



$Bvec e_i = beta_i vec e_i, ; 1 le i le n, tag 3$



for some scalars $alpha_i, beta_i in Bbb C$, $1 le i le n$. Thus



$AB vec e_i = A(beta_i vec e_i) = beta_i A vec e_i = beta_i alpha_i vec e_i = alpha_i beta_i vec e_i = alpha_i Bvec e_i = B alpha_i vec e_i = BAvec e_i. tag 4$



Since the $vec e_i$ are $n$ in number and linearly independent, the form a basis of $Bbb C^n$; thus for any



$vec v in Bbb C^n tag 5$



we may write



$vec v = displaystyle sum_1^n v_i vec e_i, ; v_i in Bbb C, ; 1 le i le n,; tag 6$



thus



$AB vec v = displaystyle sum_1^n v_i AB vec e_i = sum_1^n v_i BA vec e_i = BAvec v; tag 7$



therefore we conclude



$AB = BA. tag 8$






share|cite|improve this answer











$endgroup$



Note that though $A, B in Bbb R^{n times n}$, the eigenvalues may be complex and thus the eigenvectors may be in $Bbb C^n$. Bearing this in mind, we proceed:



Let



$vec e_1, vec e_2, ldots, vec e_n tag 1$



be the $n$ common, linearly independent eigenvectors of $A$ and $B$; then we have



$Avec e_i = alpha_i vec e_i, ; 1 le i le n, tag 2$



and



$Bvec e_i = beta_i vec e_i, ; 1 le i le n, tag 3$



for some scalars $alpha_i, beta_i in Bbb C$, $1 le i le n$. Thus



$AB vec e_i = A(beta_i vec e_i) = beta_i A vec e_i = beta_i alpha_i vec e_i = alpha_i beta_i vec e_i = alpha_i Bvec e_i = B alpha_i vec e_i = BAvec e_i. tag 4$



Since the $vec e_i$ are $n$ in number and linearly independent, the form a basis of $Bbb C^n$; thus for any



$vec v in Bbb C^n tag 5$



we may write



$vec v = displaystyle sum_1^n v_i vec e_i, ; v_i in Bbb C, ; 1 le i le n,; tag 6$



thus



$AB vec v = displaystyle sum_1^n v_i AB vec e_i = sum_1^n v_i BA vec e_i = BAvec v; tag 7$



therefore we conclude



$AB = BA. tag 8$







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Jan 13 at 18:50

























answered Jan 13 at 18:32









Robert LewisRobert Lewis

46.5k23067




46.5k23067








  • 1




    $begingroup$
    Thank you very much, this is exactly what I did after the hint I was just given. I'm happy to see that my proof was similar to your professional one :)
    $endgroup$
    – Amit Zach
    Jan 13 at 19:29










  • $begingroup$
    Thanks for the kind words. If you really think my proof is "professional", you might consider "accepting it". Cheers! ;)
    $endgroup$
    – Robert Lewis
    Jan 13 at 19:31














  • 1




    $begingroup$
    Thank you very much, this is exactly what I did after the hint I was just given. I'm happy to see that my proof was similar to your professional one :)
    $endgroup$
    – Amit Zach
    Jan 13 at 19:29










  • $begingroup$
    Thanks for the kind words. If you really think my proof is "professional", you might consider "accepting it". Cheers! ;)
    $endgroup$
    – Robert Lewis
    Jan 13 at 19:31








1




1




$begingroup$
Thank you very much, this is exactly what I did after the hint I was just given. I'm happy to see that my proof was similar to your professional one :)
$endgroup$
– Amit Zach
Jan 13 at 19:29




$begingroup$
Thank you very much, this is exactly what I did after the hint I was just given. I'm happy to see that my proof was similar to your professional one :)
$endgroup$
– Amit Zach
Jan 13 at 19:29












$begingroup$
Thanks for the kind words. If you really think my proof is "professional", you might consider "accepting it". Cheers! ;)
$endgroup$
– Robert Lewis
Jan 13 at 19:31




$begingroup$
Thanks for the kind words. If you really think my proof is "professional", you might consider "accepting it". Cheers! ;)
$endgroup$
– Robert Lewis
Jan 13 at 19:31


















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%2f3072336%2fa-b-in-mathbb-rn-times-n-share-n-common-linearly-independent-eigenvector%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

MongoDB - Not Authorized To Execute Command

How to fix TextFormField cause rebuild widget in Flutter

in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith