Powers of lower triangular matrices
up vote
2
down vote
favorite
How can I show that for an $ntimes n$ strictly lower triangular matrix $A$, $A^n = [0]$, but $A^{n-1} neq 0$? I can see it from some quick examples but I'm having trouble formalizing those observations.
linear-algebra matrices
add a comment |
up vote
2
down vote
favorite
How can I show that for an $ntimes n$ strictly lower triangular matrix $A$, $A^n = [0]$, but $A^{n-1} neq 0$? I can see it from some quick examples but I'm having trouble formalizing those observations.
linear-algebra matrices
2
Take a $3 times 3$ matrix with a $1$ in the lower left corner for a counterexample.
– T. Bongers
Nov 13 at 23:07
3
The result could be amended to "show that $A^n=0$" without the "$A^{n-1}neq 0$" part.
– Dave
Nov 13 at 23:08
add a comment |
up vote
2
down vote
favorite
up vote
2
down vote
favorite
How can I show that for an $ntimes n$ strictly lower triangular matrix $A$, $A^n = [0]$, but $A^{n-1} neq 0$? I can see it from some quick examples but I'm having trouble formalizing those observations.
linear-algebra matrices
How can I show that for an $ntimes n$ strictly lower triangular matrix $A$, $A^n = [0]$, but $A^{n-1} neq 0$? I can see it from some quick examples but I'm having trouble formalizing those observations.
linear-algebra matrices
linear-algebra matrices
asked Nov 13 at 23:05
Matt Swanson
132
132
2
Take a $3 times 3$ matrix with a $1$ in the lower left corner for a counterexample.
– T. Bongers
Nov 13 at 23:07
3
The result could be amended to "show that $A^n=0$" without the "$A^{n-1}neq 0$" part.
– Dave
Nov 13 at 23:08
add a comment |
2
Take a $3 times 3$ matrix with a $1$ in the lower left corner for a counterexample.
– T. Bongers
Nov 13 at 23:07
3
The result could be amended to "show that $A^n=0$" without the "$A^{n-1}neq 0$" part.
– Dave
Nov 13 at 23:08
2
2
Take a $3 times 3$ matrix with a $1$ in the lower left corner for a counterexample.
– T. Bongers
Nov 13 at 23:07
Take a $3 times 3$ matrix with a $1$ in the lower left corner for a counterexample.
– T. Bongers
Nov 13 at 23:07
3
3
The result could be amended to "show that $A^n=0$" without the "$A^{n-1}neq 0$" part.
– Dave
Nov 13 at 23:08
The result could be amended to "show that $A^n=0$" without the "$A^{n-1}neq 0$" part.
– Dave
Nov 13 at 23:08
add a comment |
2 Answers
2
active
oldest
votes
up vote
5
down vote
accepted
The $3 times 3$ matrix
$$left[begin{array}{cc} 0 & 0 & 0 \ 0 & 0 & 0 \ 1 & 0 & 0end{array}right]$$
gives a counterexample to the claim.
add a comment |
up vote
2
down vote
See Corollary 3.78 in my Notes on linear algebra for the proof of $A^n = 0_{n times n}$. (The proof is not difficult, but is significantly lengthened by the fact that I could assume nothing for granted in that class.)
As @T.Bongers pointed out in his answer, $A^{n-1} neq 0_{n times n}$ is not always satisfied. However, for each $n > 0$, there exists a lower-triangular $n times n$-matrix $A$ that satisfies $A^{n-1} neq 0_{n times n}$. To prove this, set
begin{equation}
A = begin{pmatrix}
0 & 0 & 0 & cdots & 0 & 0 \
1 & 0 & 0 & cdots & 0 & 0 \
0 & 1 & 0 & cdots & 0 & 0 \
vdots & vdots & vdots & ddots & vdots & vdots \
0 & 0 & 0 & cdots & 0 & 0 \
0 & 0 & 0 & cdots & 1 & 0
end{pmatrix} ;
end{equation}
this is the $n times n$-matrix whose $left(i,jright)$-th entry is $delta_{i, j+1}$ for all $i$ and $j$ (where we are using the Kronecker delta notation; see Definition 2.37 in op. cit.). Then, the $left(i,jright)$-th entry of $A^k$ is $delta_{i, j+k}$ for all $i$ and $j$ and $k geq 0$ (indeed, this can be proven by induction on $k$, where the induction step relies on the definition of the product of two matrices). Thus, in particular, the $left(n,1right)$-th entry of $A^{n-1}$ is $delta_{n, 1+left(n-1right)} = delta_{n, n} = 1 neq 0$; therefore, $A^{n-1} neq 0_{ntimes n}$. (See also Show that $A^n = 0$ but $A^{n-1} neq 0$ for an $ntimes n$ strictly lower triangular matrix for variants of this proof.)
add a comment |
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
5
down vote
accepted
The $3 times 3$ matrix
$$left[begin{array}{cc} 0 & 0 & 0 \ 0 & 0 & 0 \ 1 & 0 & 0end{array}right]$$
gives a counterexample to the claim.
add a comment |
up vote
5
down vote
accepted
The $3 times 3$ matrix
$$left[begin{array}{cc} 0 & 0 & 0 \ 0 & 0 & 0 \ 1 & 0 & 0end{array}right]$$
gives a counterexample to the claim.
add a comment |
up vote
5
down vote
accepted
up vote
5
down vote
accepted
The $3 times 3$ matrix
$$left[begin{array}{cc} 0 & 0 & 0 \ 0 & 0 & 0 \ 1 & 0 & 0end{array}right]$$
gives a counterexample to the claim.
The $3 times 3$ matrix
$$left[begin{array}{cc} 0 & 0 & 0 \ 0 & 0 & 0 \ 1 & 0 & 0end{array}right]$$
gives a counterexample to the claim.
answered Nov 13 at 23:08
T. Bongers
22.2k54359
22.2k54359
add a comment |
add a comment |
up vote
2
down vote
See Corollary 3.78 in my Notes on linear algebra for the proof of $A^n = 0_{n times n}$. (The proof is not difficult, but is significantly lengthened by the fact that I could assume nothing for granted in that class.)
As @T.Bongers pointed out in his answer, $A^{n-1} neq 0_{n times n}$ is not always satisfied. However, for each $n > 0$, there exists a lower-triangular $n times n$-matrix $A$ that satisfies $A^{n-1} neq 0_{n times n}$. To prove this, set
begin{equation}
A = begin{pmatrix}
0 & 0 & 0 & cdots & 0 & 0 \
1 & 0 & 0 & cdots & 0 & 0 \
0 & 1 & 0 & cdots & 0 & 0 \
vdots & vdots & vdots & ddots & vdots & vdots \
0 & 0 & 0 & cdots & 0 & 0 \
0 & 0 & 0 & cdots & 1 & 0
end{pmatrix} ;
end{equation}
this is the $n times n$-matrix whose $left(i,jright)$-th entry is $delta_{i, j+1}$ for all $i$ and $j$ (where we are using the Kronecker delta notation; see Definition 2.37 in op. cit.). Then, the $left(i,jright)$-th entry of $A^k$ is $delta_{i, j+k}$ for all $i$ and $j$ and $k geq 0$ (indeed, this can be proven by induction on $k$, where the induction step relies on the definition of the product of two matrices). Thus, in particular, the $left(n,1right)$-th entry of $A^{n-1}$ is $delta_{n, 1+left(n-1right)} = delta_{n, n} = 1 neq 0$; therefore, $A^{n-1} neq 0_{ntimes n}$. (See also Show that $A^n = 0$ but $A^{n-1} neq 0$ for an $ntimes n$ strictly lower triangular matrix for variants of this proof.)
add a comment |
up vote
2
down vote
See Corollary 3.78 in my Notes on linear algebra for the proof of $A^n = 0_{n times n}$. (The proof is not difficult, but is significantly lengthened by the fact that I could assume nothing for granted in that class.)
As @T.Bongers pointed out in his answer, $A^{n-1} neq 0_{n times n}$ is not always satisfied. However, for each $n > 0$, there exists a lower-triangular $n times n$-matrix $A$ that satisfies $A^{n-1} neq 0_{n times n}$. To prove this, set
begin{equation}
A = begin{pmatrix}
0 & 0 & 0 & cdots & 0 & 0 \
1 & 0 & 0 & cdots & 0 & 0 \
0 & 1 & 0 & cdots & 0 & 0 \
vdots & vdots & vdots & ddots & vdots & vdots \
0 & 0 & 0 & cdots & 0 & 0 \
0 & 0 & 0 & cdots & 1 & 0
end{pmatrix} ;
end{equation}
this is the $n times n$-matrix whose $left(i,jright)$-th entry is $delta_{i, j+1}$ for all $i$ and $j$ (where we are using the Kronecker delta notation; see Definition 2.37 in op. cit.). Then, the $left(i,jright)$-th entry of $A^k$ is $delta_{i, j+k}$ for all $i$ and $j$ and $k geq 0$ (indeed, this can be proven by induction on $k$, where the induction step relies on the definition of the product of two matrices). Thus, in particular, the $left(n,1right)$-th entry of $A^{n-1}$ is $delta_{n, 1+left(n-1right)} = delta_{n, n} = 1 neq 0$; therefore, $A^{n-1} neq 0_{ntimes n}$. (See also Show that $A^n = 0$ but $A^{n-1} neq 0$ for an $ntimes n$ strictly lower triangular matrix for variants of this proof.)
add a comment |
up vote
2
down vote
up vote
2
down vote
See Corollary 3.78 in my Notes on linear algebra for the proof of $A^n = 0_{n times n}$. (The proof is not difficult, but is significantly lengthened by the fact that I could assume nothing for granted in that class.)
As @T.Bongers pointed out in his answer, $A^{n-1} neq 0_{n times n}$ is not always satisfied. However, for each $n > 0$, there exists a lower-triangular $n times n$-matrix $A$ that satisfies $A^{n-1} neq 0_{n times n}$. To prove this, set
begin{equation}
A = begin{pmatrix}
0 & 0 & 0 & cdots & 0 & 0 \
1 & 0 & 0 & cdots & 0 & 0 \
0 & 1 & 0 & cdots & 0 & 0 \
vdots & vdots & vdots & ddots & vdots & vdots \
0 & 0 & 0 & cdots & 0 & 0 \
0 & 0 & 0 & cdots & 1 & 0
end{pmatrix} ;
end{equation}
this is the $n times n$-matrix whose $left(i,jright)$-th entry is $delta_{i, j+1}$ for all $i$ and $j$ (where we are using the Kronecker delta notation; see Definition 2.37 in op. cit.). Then, the $left(i,jright)$-th entry of $A^k$ is $delta_{i, j+k}$ for all $i$ and $j$ and $k geq 0$ (indeed, this can be proven by induction on $k$, where the induction step relies on the definition of the product of two matrices). Thus, in particular, the $left(n,1right)$-th entry of $A^{n-1}$ is $delta_{n, 1+left(n-1right)} = delta_{n, n} = 1 neq 0$; therefore, $A^{n-1} neq 0_{ntimes n}$. (See also Show that $A^n = 0$ but $A^{n-1} neq 0$ for an $ntimes n$ strictly lower triangular matrix for variants of this proof.)
See Corollary 3.78 in my Notes on linear algebra for the proof of $A^n = 0_{n times n}$. (The proof is not difficult, but is significantly lengthened by the fact that I could assume nothing for granted in that class.)
As @T.Bongers pointed out in his answer, $A^{n-1} neq 0_{n times n}$ is not always satisfied. However, for each $n > 0$, there exists a lower-triangular $n times n$-matrix $A$ that satisfies $A^{n-1} neq 0_{n times n}$. To prove this, set
begin{equation}
A = begin{pmatrix}
0 & 0 & 0 & cdots & 0 & 0 \
1 & 0 & 0 & cdots & 0 & 0 \
0 & 1 & 0 & cdots & 0 & 0 \
vdots & vdots & vdots & ddots & vdots & vdots \
0 & 0 & 0 & cdots & 0 & 0 \
0 & 0 & 0 & cdots & 1 & 0
end{pmatrix} ;
end{equation}
this is the $n times n$-matrix whose $left(i,jright)$-th entry is $delta_{i, j+1}$ for all $i$ and $j$ (where we are using the Kronecker delta notation; see Definition 2.37 in op. cit.). Then, the $left(i,jright)$-th entry of $A^k$ is $delta_{i, j+k}$ for all $i$ and $j$ and $k geq 0$ (indeed, this can be proven by induction on $k$, where the induction step relies on the definition of the product of two matrices). Thus, in particular, the $left(n,1right)$-th entry of $A^{n-1}$ is $delta_{n, 1+left(n-1right)} = delta_{n, n} = 1 neq 0$; therefore, $A^{n-1} neq 0_{ntimes n}$. (See also Show that $A^n = 0$ but $A^{n-1} neq 0$ for an $ntimes n$ strictly lower triangular matrix for variants of this proof.)
edited Nov 14 at 1:09
answered Nov 13 at 23:55
darij grinberg
9,89532961
9,89532961
add a comment |
add a comment |
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%2f2997495%2fpowers-of-lower-triangular-matrices%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
Take a $3 times 3$ matrix with a $1$ in the lower left corner for a counterexample.
– T. Bongers
Nov 13 at 23:07
3
The result could be amended to "show that $A^n=0$" without the "$A^{n-1}neq 0$" part.
– Dave
Nov 13 at 23:08