Find a formula for $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix^n.$

Clash Royale CLAN TAG#URR8PPP
up vote
0
down vote
favorite
We're going to consider the matrix $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$
(a) Let $mathbfP = beginpmatrix 2 & 5 \ 1 & 3 endpmatrix$. Find the $2 times 2$ matrix $mathbfD$ such that
$mathbfP^-1 mathbfD mathbfP = beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$
(b) Find a formula for $mathbfD^n,$ where $mathbfD$ is the matrix you found in part (a).
(You don't need to prove your answer, but explain how you found it.)
(c) Using parts (a) and (b), find a formula for $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix^n.$
I have completed part a (thanks for the helpful hints), but I am confused on part b. I solved for a few powers of $mathbfD$ to find a pattern. So far I have if $mathbfD = beginpmatrix a & b \ c & d endpmatrix$ then $mathbfD^n = beginpmatrix -4^n & ? \ 0 & -19^n endpmatrix.$ I don't know if I'm solving for this correctly and as you can see, I'm not sure how to find the $b$ part of $mathbfD^n.$ Thanks again!
linear-algebra matrices algebra-precalculus
add a comment |Â
up vote
0
down vote
favorite
We're going to consider the matrix $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$
(a) Let $mathbfP = beginpmatrix 2 & 5 \ 1 & 3 endpmatrix$. Find the $2 times 2$ matrix $mathbfD$ such that
$mathbfP^-1 mathbfD mathbfP = beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$
(b) Find a formula for $mathbfD^n,$ where $mathbfD$ is the matrix you found in part (a).
(You don't need to prove your answer, but explain how you found it.)
(c) Using parts (a) and (b), find a formula for $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix^n.$
I have completed part a (thanks for the helpful hints), but I am confused on part b. I solved for a few powers of $mathbfD$ to find a pattern. So far I have if $mathbfD = beginpmatrix a & b \ c & d endpmatrix$ then $mathbfD^n = beginpmatrix -4^n & ? \ 0 & -19^n endpmatrix.$ I don't know if I'm solving for this correctly and as you can see, I'm not sure how to find the $b$ part of $mathbfD^n.$ Thanks again!
linear-algebra matrices algebra-precalculus
2
If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
â Will Jagy
Sep 1 at 1:07
write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
â The Count
Sep 1 at 1:34
If youâÂÂve done this the way itâÂÂs intended, $b$ should be $0$.
â amd
Sep 1 at 4:02
add a comment |Â
up vote
0
down vote
favorite
up vote
0
down vote
favorite
We're going to consider the matrix $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$
(a) Let $mathbfP = beginpmatrix 2 & 5 \ 1 & 3 endpmatrix$. Find the $2 times 2$ matrix $mathbfD$ such that
$mathbfP^-1 mathbfD mathbfP = beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$
(b) Find a formula for $mathbfD^n,$ where $mathbfD$ is the matrix you found in part (a).
(You don't need to prove your answer, but explain how you found it.)
(c) Using parts (a) and (b), find a formula for $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix^n.$
I have completed part a (thanks for the helpful hints), but I am confused on part b. I solved for a few powers of $mathbfD$ to find a pattern. So far I have if $mathbfD = beginpmatrix a & b \ c & d endpmatrix$ then $mathbfD^n = beginpmatrix -4^n & ? \ 0 & -19^n endpmatrix.$ I don't know if I'm solving for this correctly and as you can see, I'm not sure how to find the $b$ part of $mathbfD^n.$ Thanks again!
linear-algebra matrices algebra-precalculus
We're going to consider the matrix $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$
(a) Let $mathbfP = beginpmatrix 2 & 5 \ 1 & 3 endpmatrix$. Find the $2 times 2$ matrix $mathbfD$ such that
$mathbfP^-1 mathbfD mathbfP = beginpmatrix -4 & -15 \ 2 & 7 endpmatrix.$
(b) Find a formula for $mathbfD^n,$ where $mathbfD$ is the matrix you found in part (a).
(You don't need to prove your answer, but explain how you found it.)
(c) Using parts (a) and (b), find a formula for $beginpmatrix -4 & -15 \ 2 & 7 endpmatrix^n.$
I have completed part a (thanks for the helpful hints), but I am confused on part b. I solved for a few powers of $mathbfD$ to find a pattern. So far I have if $mathbfD = beginpmatrix a & b \ c & d endpmatrix$ then $mathbfD^n = beginpmatrix -4^n & ? \ 0 & -19^n endpmatrix.$ I don't know if I'm solving for this correctly and as you can see, I'm not sure how to find the $b$ part of $mathbfD^n.$ Thanks again!
linear-algebra matrices algebra-precalculus
linear-algebra matrices algebra-precalculus
edited Sep 1 at 2:14
asked Sep 1 at 1:03
Pnature Pan
62
62
2
If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
â Will Jagy
Sep 1 at 1:07
write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
â The Count
Sep 1 at 1:34
If youâÂÂve done this the way itâÂÂs intended, $b$ should be $0$.
â amd
Sep 1 at 4:02
add a comment |Â
2
If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
â Will Jagy
Sep 1 at 1:07
write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
â The Count
Sep 1 at 1:34
If youâÂÂve done this the way itâÂÂs intended, $b$ should be $0$.
â amd
Sep 1 at 4:02
2
2
If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
â Will Jagy
Sep 1 at 1:07
If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
â Will Jagy
Sep 1 at 1:07
write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
â The Count
Sep 1 at 1:34
write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
â The Count
Sep 1 at 1:34
If youâÂÂve done this the way itâÂÂs intended, $b$ should be $0$.
â amd
Sep 1 at 4:02
If youâÂÂve done this the way itâÂÂs intended, $b$ should be $0$.
â amd
Sep 1 at 4:02
add a comment |Â
3 Answers
3
active
oldest
votes
up vote
2
down vote
Let consider
$$beginpmatrix 3 & -5 \ -1 & 2 endpmatrixbeginpmatrix x & y \ z & w endpmatrixbeginpmatrix 2 & 5 \ 1 & 3 endpmatrix=beginpmatrix -4 & -15 \ 2 & 7 endpmatrix\$$
$$iff
D=beginpmatrix x & y \ z & w endpmatrix=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix -4 & -15 \ 2 & 7 endpmatrixbeginpmatrix 3 & -5 \ -1 & 2 endpmatrix=$$
$$=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix 3 & -10 \-1 & -3 endpmatrix=beginpmatrix -4 & -5 \ 0 & -19 endpmatrix$$
add a comment |Â
up vote
0
down vote
$$A^5 = PDP^-1PDP^-1PDP^-1PDP^-1PDP^-1$$
Can you simplify this expression?
add a comment |Â
up vote
0
down vote
This is a computer aided proof, sage:
It is good to know that sage provides directly the answer symbolically.
sage: A = matrix(QQ, 2, [-4, -15, 2, 7])
sage: A
[ -4 -15]
[ 2 7]
sage: var("n");
sage: A^n
[ -5*2^n + 6 -15*2^n + 15]
[ 2*2^n - 2 6*2^n - 5]
To get this answer, the best way to proceed is to diagonalize the matrix. (We can also triangularize, but let us compare the shape from the $D$ in the OP, some $T$ instead would have been a better notation, and the truly diagonal form below...) Sage diagonalizes for us.
sage: A.jordan_form(transformation=True)
(
[2|0]
[-+-] [ 1 1]
[0|1], [-2/5 -1/3]
)
sage: Lam, T = A.jordan_form(transformation=True)
sage: T * Lam * T.inverse()
[ -4 -15]
[ 2 7]
The diagonal matrix $Lambda=beginbmatrix2 &\& 1endbmatrix$, Lam above, has an obvious power, which has to be conjugated with the $T$ above to get the answer...
add a comment |Â
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
2
down vote
Let consider
$$beginpmatrix 3 & -5 \ -1 & 2 endpmatrixbeginpmatrix x & y \ z & w endpmatrixbeginpmatrix 2 & 5 \ 1 & 3 endpmatrix=beginpmatrix -4 & -15 \ 2 & 7 endpmatrix\$$
$$iff
D=beginpmatrix x & y \ z & w endpmatrix=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix -4 & -15 \ 2 & 7 endpmatrixbeginpmatrix 3 & -5 \ -1 & 2 endpmatrix=$$
$$=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix 3 & -10 \-1 & -3 endpmatrix=beginpmatrix -4 & -5 \ 0 & -19 endpmatrix$$
add a comment |Â
up vote
2
down vote
Let consider
$$beginpmatrix 3 & -5 \ -1 & 2 endpmatrixbeginpmatrix x & y \ z & w endpmatrixbeginpmatrix 2 & 5 \ 1 & 3 endpmatrix=beginpmatrix -4 & -15 \ 2 & 7 endpmatrix\$$
$$iff
D=beginpmatrix x & y \ z & w endpmatrix=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix -4 & -15 \ 2 & 7 endpmatrixbeginpmatrix 3 & -5 \ -1 & 2 endpmatrix=$$
$$=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix 3 & -10 \-1 & -3 endpmatrix=beginpmatrix -4 & -5 \ 0 & -19 endpmatrix$$
add a comment |Â
up vote
2
down vote
up vote
2
down vote
Let consider
$$beginpmatrix 3 & -5 \ -1 & 2 endpmatrixbeginpmatrix x & y \ z & w endpmatrixbeginpmatrix 2 & 5 \ 1 & 3 endpmatrix=beginpmatrix -4 & -15 \ 2 & 7 endpmatrix\$$
$$iff
D=beginpmatrix x & y \ z & w endpmatrix=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix -4 & -15 \ 2 & 7 endpmatrixbeginpmatrix 3 & -5 \ -1 & 2 endpmatrix=$$
$$=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix 3 & -10 \-1 & -3 endpmatrix=beginpmatrix -4 & -5 \ 0 & -19 endpmatrix$$
Let consider
$$beginpmatrix 3 & -5 \ -1 & 2 endpmatrixbeginpmatrix x & y \ z & w endpmatrixbeginpmatrix 2 & 5 \ 1 & 3 endpmatrix=beginpmatrix -4 & -15 \ 2 & 7 endpmatrix\$$
$$iff
D=beginpmatrix x & y \ z & w endpmatrix=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix -4 & -15 \ 2 & 7 endpmatrixbeginpmatrix 3 & -5 \ -1 & 2 endpmatrix=$$
$$=beginpmatrix 2 & 5 \ 1 & 3 endpmatrixbeginpmatrix 3 & -10 \-1 & -3 endpmatrix=beginpmatrix -4 & -5 \ 0 & -19 endpmatrix$$
edited Sep 1 at 1:17
answered Sep 1 at 1:09
gimusi
71.9k73888
71.9k73888
add a comment |Â
add a comment |Â
up vote
0
down vote
$$A^5 = PDP^-1PDP^-1PDP^-1PDP^-1PDP^-1$$
Can you simplify this expression?
add a comment |Â
up vote
0
down vote
$$A^5 = PDP^-1PDP^-1PDP^-1PDP^-1PDP^-1$$
Can you simplify this expression?
add a comment |Â
up vote
0
down vote
up vote
0
down vote
$$A^5 = PDP^-1PDP^-1PDP^-1PDP^-1PDP^-1$$
Can you simplify this expression?
$$A^5 = PDP^-1PDP^-1PDP^-1PDP^-1PDP^-1$$
Can you simplify this expression?
answered Sep 1 at 3:11
DanielV
17.4k42651
17.4k42651
add a comment |Â
add a comment |Â
up vote
0
down vote
This is a computer aided proof, sage:
It is good to know that sage provides directly the answer symbolically.
sage: A = matrix(QQ, 2, [-4, -15, 2, 7])
sage: A
[ -4 -15]
[ 2 7]
sage: var("n");
sage: A^n
[ -5*2^n + 6 -15*2^n + 15]
[ 2*2^n - 2 6*2^n - 5]
To get this answer, the best way to proceed is to diagonalize the matrix. (We can also triangularize, but let us compare the shape from the $D$ in the OP, some $T$ instead would have been a better notation, and the truly diagonal form below...) Sage diagonalizes for us.
sage: A.jordan_form(transformation=True)
(
[2|0]
[-+-] [ 1 1]
[0|1], [-2/5 -1/3]
)
sage: Lam, T = A.jordan_form(transformation=True)
sage: T * Lam * T.inverse()
[ -4 -15]
[ 2 7]
The diagonal matrix $Lambda=beginbmatrix2 &\& 1endbmatrix$, Lam above, has an obvious power, which has to be conjugated with the $T$ above to get the answer...
add a comment |Â
up vote
0
down vote
This is a computer aided proof, sage:
It is good to know that sage provides directly the answer symbolically.
sage: A = matrix(QQ, 2, [-4, -15, 2, 7])
sage: A
[ -4 -15]
[ 2 7]
sage: var("n");
sage: A^n
[ -5*2^n + 6 -15*2^n + 15]
[ 2*2^n - 2 6*2^n - 5]
To get this answer, the best way to proceed is to diagonalize the matrix. (We can also triangularize, but let us compare the shape from the $D$ in the OP, some $T$ instead would have been a better notation, and the truly diagonal form below...) Sage diagonalizes for us.
sage: A.jordan_form(transformation=True)
(
[2|0]
[-+-] [ 1 1]
[0|1], [-2/5 -1/3]
)
sage: Lam, T = A.jordan_form(transformation=True)
sage: T * Lam * T.inverse()
[ -4 -15]
[ 2 7]
The diagonal matrix $Lambda=beginbmatrix2 &\& 1endbmatrix$, Lam above, has an obvious power, which has to be conjugated with the $T$ above to get the answer...
add a comment |Â
up vote
0
down vote
up vote
0
down vote
This is a computer aided proof, sage:
It is good to know that sage provides directly the answer symbolically.
sage: A = matrix(QQ, 2, [-4, -15, 2, 7])
sage: A
[ -4 -15]
[ 2 7]
sage: var("n");
sage: A^n
[ -5*2^n + 6 -15*2^n + 15]
[ 2*2^n - 2 6*2^n - 5]
To get this answer, the best way to proceed is to diagonalize the matrix. (We can also triangularize, but let us compare the shape from the $D$ in the OP, some $T$ instead would have been a better notation, and the truly diagonal form below...) Sage diagonalizes for us.
sage: A.jordan_form(transformation=True)
(
[2|0]
[-+-] [ 1 1]
[0|1], [-2/5 -1/3]
)
sage: Lam, T = A.jordan_form(transformation=True)
sage: T * Lam * T.inverse()
[ -4 -15]
[ 2 7]
The diagonal matrix $Lambda=beginbmatrix2 &\& 1endbmatrix$, Lam above, has an obvious power, which has to be conjugated with the $T$ above to get the answer...
This is a computer aided proof, sage:
It is good to know that sage provides directly the answer symbolically.
sage: A = matrix(QQ, 2, [-4, -15, 2, 7])
sage: A
[ -4 -15]
[ 2 7]
sage: var("n");
sage: A^n
[ -5*2^n + 6 -15*2^n + 15]
[ 2*2^n - 2 6*2^n - 5]
To get this answer, the best way to proceed is to diagonalize the matrix. (We can also triangularize, but let us compare the shape from the $D$ in the OP, some $T$ instead would have been a better notation, and the truly diagonal form below...) Sage diagonalizes for us.
sage: A.jordan_form(transformation=True)
(
[2|0]
[-+-] [ 1 1]
[0|1], [-2/5 -1/3]
)
sage: Lam, T = A.jordan_form(transformation=True)
sage: T * Lam * T.inverse()
[ -4 -15]
[ 2 7]
The diagonal matrix $Lambda=beginbmatrix2 &\& 1endbmatrix$, Lam above, has an obvious power, which has to be conjugated with the $T$ above to get the answer...
answered Sep 1 at 3:18
dan_fulea
4,7631211
4,7631211
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
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2901257%2ffind-a-formula-for-beginpmatrix-4-15-2-7-endpmatrixn%23new-answer', 'question_page');
);
Post as a guest
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
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
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
2
If we call your original matrix $A,$ the definition $P^-1DP = A$ also says $PAP^-1 = D$
â Will Jagy
Sep 1 at 1:07
write $D^3$ in terms of $P$, $P^-1$, and $A$. Do you notice any convenient patterns? Hint: try just literally using the letters P, D, and A. don't worry about the specific matrices.
â The Count
Sep 1 at 1:34
If youâÂÂve done this the way itâÂÂs intended, $b$ should be $0$.
â amd
Sep 1 at 4:02