Artin's Algebra Exercise 1.1.16
$begingroup$
The question goes $A^k = 0$, for some $k>0$ ($A$ is square). Prove that $A+I$ is invertible.
I did $A^k = 0 implies A^k+I=I$. So, $(A+I)(A^{k-1} +.... + I) = I$. So it's invertible with the inverse given above.
I feel like this is wrong. I'm not very confident that I'm allowed to factorise it like that since $det{A^k}=(det{A})^k=0.$ And doing $A^{k-1}$ during factorisation doesn't feel right since you are multiplying with $A^{-1}$.
Can you please direct me to the correct direction and tell me why the thing I did is incorrect?
Thanks in advance.
Edit: I see that my factorisation is incorrect (plus/minus signs) but the question remains the same.
linear-algebra matrices inverse
$endgroup$
add a comment |
$begingroup$
The question goes $A^k = 0$, for some $k>0$ ($A$ is square). Prove that $A+I$ is invertible.
I did $A^k = 0 implies A^k+I=I$. So, $(A+I)(A^{k-1} +.... + I) = I$. So it's invertible with the inverse given above.
I feel like this is wrong. I'm not very confident that I'm allowed to factorise it like that since $det{A^k}=(det{A})^k=0.$ And doing $A^{k-1}$ during factorisation doesn't feel right since you are multiplying with $A^{-1}$.
Can you please direct me to the correct direction and tell me why the thing I did is incorrect?
Thanks in advance.
Edit: I see that my factorisation is incorrect (plus/minus signs) but the question remains the same.
linear-algebra matrices inverse
$endgroup$
2
$begingroup$
Your solution is correct. It doesn't matter that the determinant of $A$ is $0$. What's important is that the determinant of $A+I$ is non-zero.
$endgroup$
– John Douma
Nov 6 '18 at 23:40
$begingroup$
Hint: what's $x^{n} + y^{n}$?
$endgroup$
– Matija Sreckovic
Nov 6 '18 at 23:43
$begingroup$
Your idea is right, but you need to argue that the product in the other order is also $I$.
$endgroup$
– darij grinberg
Nov 7 '18 at 0:50
add a comment |
$begingroup$
The question goes $A^k = 0$, for some $k>0$ ($A$ is square). Prove that $A+I$ is invertible.
I did $A^k = 0 implies A^k+I=I$. So, $(A+I)(A^{k-1} +.... + I) = I$. So it's invertible with the inverse given above.
I feel like this is wrong. I'm not very confident that I'm allowed to factorise it like that since $det{A^k}=(det{A})^k=0.$ And doing $A^{k-1}$ during factorisation doesn't feel right since you are multiplying with $A^{-1}$.
Can you please direct me to the correct direction and tell me why the thing I did is incorrect?
Thanks in advance.
Edit: I see that my factorisation is incorrect (plus/minus signs) but the question remains the same.
linear-algebra matrices inverse
$endgroup$
The question goes $A^k = 0$, for some $k>0$ ($A$ is square). Prove that $A+I$ is invertible.
I did $A^k = 0 implies A^k+I=I$. So, $(A+I)(A^{k-1} +.... + I) = I$. So it's invertible with the inverse given above.
I feel like this is wrong. I'm not very confident that I'm allowed to factorise it like that since $det{A^k}=(det{A})^k=0.$ And doing $A^{k-1}$ during factorisation doesn't feel right since you are multiplying with $A^{-1}$.
Can you please direct me to the correct direction and tell me why the thing I did is incorrect?
Thanks in advance.
Edit: I see that my factorisation is incorrect (plus/minus signs) but the question remains the same.
linear-algebra matrices inverse
linear-algebra matrices inverse
edited Dec 7 '18 at 9:03
José Carlos Santos
160k22127232
160k22127232
asked Nov 6 '18 at 23:34
Nutan NepalNutan Nepal
505
505
2
$begingroup$
Your solution is correct. It doesn't matter that the determinant of $A$ is $0$. What's important is that the determinant of $A+I$ is non-zero.
$endgroup$
– John Douma
Nov 6 '18 at 23:40
$begingroup$
Hint: what's $x^{n} + y^{n}$?
$endgroup$
– Matija Sreckovic
Nov 6 '18 at 23:43
$begingroup$
Your idea is right, but you need to argue that the product in the other order is also $I$.
$endgroup$
– darij grinberg
Nov 7 '18 at 0:50
add a comment |
2
$begingroup$
Your solution is correct. It doesn't matter that the determinant of $A$ is $0$. What's important is that the determinant of $A+I$ is non-zero.
$endgroup$
– John Douma
Nov 6 '18 at 23:40
$begingroup$
Hint: what's $x^{n} + y^{n}$?
$endgroup$
– Matija Sreckovic
Nov 6 '18 at 23:43
$begingroup$
Your idea is right, but you need to argue that the product in the other order is also $I$.
$endgroup$
– darij grinberg
Nov 7 '18 at 0:50
2
2
$begingroup$
Your solution is correct. It doesn't matter that the determinant of $A$ is $0$. What's important is that the determinant of $A+I$ is non-zero.
$endgroup$
– John Douma
Nov 6 '18 at 23:40
$begingroup$
Your solution is correct. It doesn't matter that the determinant of $A$ is $0$. What's important is that the determinant of $A+I$ is non-zero.
$endgroup$
– John Douma
Nov 6 '18 at 23:40
$begingroup$
Hint: what's $x^{n} + y^{n}$?
$endgroup$
– Matija Sreckovic
Nov 6 '18 at 23:43
$begingroup$
Hint: what's $x^{n} + y^{n}$?
$endgroup$
– Matija Sreckovic
Nov 6 '18 at 23:43
$begingroup$
Your idea is right, but you need to argue that the product in the other order is also $I$.
$endgroup$
– darij grinberg
Nov 7 '18 at 0:50
$begingroup$
Your idea is right, but you need to argue that the product in the other order is also $I$.
$endgroup$
– darij grinberg
Nov 7 '18 at 0:50
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
What you did is almost correct. In fact:$$(A+operatorname{Id})bigl((-1)^{k-1}A^{k-1}+(-1)^{k-2}A^{k-2}+cdots-A+operatorname{Id}bigr)=operatorname{Id},$$and so $(-1)^{k-1}A^{k-1}+(-1)^{k-2}A^{k-2}+cdots-A+operatorname{Id}$ is the inverse of $A+operatorname{Id}$. What does it matter that $det(A^k)=(det A)^k=0$? This has nothing to do with determinants.
$endgroup$
$begingroup$
I thought that since the determinant of A is 0, factorising it the same as doing $A^kA^{-1}$. I failed to see that $k>0 $ so factorising it like that is correct.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:47
add a comment |
$begingroup$
The identity:
$;x^n+y^n=(x+y)(x^{n-1}-x^{n-2}y+dots-xy^{n-2}+y^{n-1})$ $;(ntext{ odd})$ is valid in any ring provided $x$ and $y$ commute.
Here $I$ and $A$ commute, and we may, without loss of generality, suppose $k$ is odd (if $A^k=0$, then $A^{k+1}=0$ as well). So your proof is essentially correct.
$endgroup$
$begingroup$
Oh wow, thanks! I just learned something.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:50
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%2f2987859%2fartins-algebra-exercise-1-1-16%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$
What you did is almost correct. In fact:$$(A+operatorname{Id})bigl((-1)^{k-1}A^{k-1}+(-1)^{k-2}A^{k-2}+cdots-A+operatorname{Id}bigr)=operatorname{Id},$$and so $(-1)^{k-1}A^{k-1}+(-1)^{k-2}A^{k-2}+cdots-A+operatorname{Id}$ is the inverse of $A+operatorname{Id}$. What does it matter that $det(A^k)=(det A)^k=0$? This has nothing to do with determinants.
$endgroup$
$begingroup$
I thought that since the determinant of A is 0, factorising it the same as doing $A^kA^{-1}$. I failed to see that $k>0 $ so factorising it like that is correct.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:47
add a comment |
$begingroup$
What you did is almost correct. In fact:$$(A+operatorname{Id})bigl((-1)^{k-1}A^{k-1}+(-1)^{k-2}A^{k-2}+cdots-A+operatorname{Id}bigr)=operatorname{Id},$$and so $(-1)^{k-1}A^{k-1}+(-1)^{k-2}A^{k-2}+cdots-A+operatorname{Id}$ is the inverse of $A+operatorname{Id}$. What does it matter that $det(A^k)=(det A)^k=0$? This has nothing to do with determinants.
$endgroup$
$begingroup$
I thought that since the determinant of A is 0, factorising it the same as doing $A^kA^{-1}$. I failed to see that $k>0 $ so factorising it like that is correct.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:47
add a comment |
$begingroup$
What you did is almost correct. In fact:$$(A+operatorname{Id})bigl((-1)^{k-1}A^{k-1}+(-1)^{k-2}A^{k-2}+cdots-A+operatorname{Id}bigr)=operatorname{Id},$$and so $(-1)^{k-1}A^{k-1}+(-1)^{k-2}A^{k-2}+cdots-A+operatorname{Id}$ is the inverse of $A+operatorname{Id}$. What does it matter that $det(A^k)=(det A)^k=0$? This has nothing to do with determinants.
$endgroup$
What you did is almost correct. In fact:$$(A+operatorname{Id})bigl((-1)^{k-1}A^{k-1}+(-1)^{k-2}A^{k-2}+cdots-A+operatorname{Id}bigr)=operatorname{Id},$$and so $(-1)^{k-1}A^{k-1}+(-1)^{k-2}A^{k-2}+cdots-A+operatorname{Id}$ is the inverse of $A+operatorname{Id}$. What does it matter that $det(A^k)=(det A)^k=0$? This has nothing to do with determinants.
edited Nov 14 '18 at 13:15
answered Nov 6 '18 at 23:42
José Carlos SantosJosé Carlos Santos
160k22127232
160k22127232
$begingroup$
I thought that since the determinant of A is 0, factorising it the same as doing $A^kA^{-1}$. I failed to see that $k>0 $ so factorising it like that is correct.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:47
add a comment |
$begingroup$
I thought that since the determinant of A is 0, factorising it the same as doing $A^kA^{-1}$. I failed to see that $k>0 $ so factorising it like that is correct.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:47
$begingroup$
I thought that since the determinant of A is 0, factorising it the same as doing $A^kA^{-1}$. I failed to see that $k>0 $ so factorising it like that is correct.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:47
$begingroup$
I thought that since the determinant of A is 0, factorising it the same as doing $A^kA^{-1}$. I failed to see that $k>0 $ so factorising it like that is correct.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:47
add a comment |
$begingroup$
The identity:
$;x^n+y^n=(x+y)(x^{n-1}-x^{n-2}y+dots-xy^{n-2}+y^{n-1})$ $;(ntext{ odd})$ is valid in any ring provided $x$ and $y$ commute.
Here $I$ and $A$ commute, and we may, without loss of generality, suppose $k$ is odd (if $A^k=0$, then $A^{k+1}=0$ as well). So your proof is essentially correct.
$endgroup$
$begingroup$
Oh wow, thanks! I just learned something.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:50
add a comment |
$begingroup$
The identity:
$;x^n+y^n=(x+y)(x^{n-1}-x^{n-2}y+dots-xy^{n-2}+y^{n-1})$ $;(ntext{ odd})$ is valid in any ring provided $x$ and $y$ commute.
Here $I$ and $A$ commute, and we may, without loss of generality, suppose $k$ is odd (if $A^k=0$, then $A^{k+1}=0$ as well). So your proof is essentially correct.
$endgroup$
$begingroup$
Oh wow, thanks! I just learned something.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:50
add a comment |
$begingroup$
The identity:
$;x^n+y^n=(x+y)(x^{n-1}-x^{n-2}y+dots-xy^{n-2}+y^{n-1})$ $;(ntext{ odd})$ is valid in any ring provided $x$ and $y$ commute.
Here $I$ and $A$ commute, and we may, without loss of generality, suppose $k$ is odd (if $A^k=0$, then $A^{k+1}=0$ as well). So your proof is essentially correct.
$endgroup$
The identity:
$;x^n+y^n=(x+y)(x^{n-1}-x^{n-2}y+dots-xy^{n-2}+y^{n-1})$ $;(ntext{ odd})$ is valid in any ring provided $x$ and $y$ commute.
Here $I$ and $A$ commute, and we may, without loss of generality, suppose $k$ is odd (if $A^k=0$, then $A^{k+1}=0$ as well). So your proof is essentially correct.
edited Nov 7 '18 at 9:59
answered Nov 6 '18 at 23:49
BernardBernard
121k740116
121k740116
$begingroup$
Oh wow, thanks! I just learned something.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:50
add a comment |
$begingroup$
Oh wow, thanks! I just learned something.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:50
$begingroup$
Oh wow, thanks! I just learned something.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:50
$begingroup$
Oh wow, thanks! I just learned something.
$endgroup$
– Nutan Nepal
Nov 6 '18 at 23:50
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%2f2987859%2fartins-algebra-exercise-1-1-16%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$
Your solution is correct. It doesn't matter that the determinant of $A$ is $0$. What's important is that the determinant of $A+I$ is non-zero.
$endgroup$
– John Douma
Nov 6 '18 at 23:40
$begingroup$
Hint: what's $x^{n} + y^{n}$?
$endgroup$
– Matija Sreckovic
Nov 6 '18 at 23:43
$begingroup$
Your idea is right, but you need to argue that the product in the other order is also $I$.
$endgroup$
– darij grinberg
Nov 7 '18 at 0:50