Eigenvalues of a Matrix Power over Arbitrary Fields Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Nilpotent matrix over a division algebraEigenvalues of a Matrix Using Diagonal EntriesInvertible matrix over a ring and its eigenvaluesEigenvalues of an orthogonal matrix over an arbitrary fieldBlock Matrix Determinant (Eigenvalues)Do endomorphisms of infinite-dimensional vector spaces over algebraically closed fields always have eigenvalues?My own version of definition of eigenvalues and eigenvectors for matrices.The characteristic polynomial of a square matrix whose eigenvalues are all 0Real eigenvalues of a matrix over a field of Complex Numbers$3$-by-$3$ Real Matrices with Repeated Eigenvalues
Is CEO the "profession" with the most psychopaths?
If Windows 7 doesn't support WSL, then what is "Subsystem for UNIX-based Applications"?
Crossing US/Canada Border for less than 24 hours
What order were files/directories output in dir?
Is it possible for SQL statements to execute concurrently within a single session in SQL Server?
How many time has Arya actually used Needle?
How much damage would a cupful of neutron star matter do to the Earth?
Most bit efficient text communication method?
Co-worker has annoying ringtone
What are the discoveries that have been possible with the rejection of positivism?
Is there any word for a place full of confusion?
How do living politicians protect their readily obtainable signatures from misuse?
What would you call this weird metallic apparatus that allows you to lift people?
Lagrange four-squares theorem --- deterministic complexity
Random body shuffle every night—can we still function?
What makes a man succeed?
How would a mousetrap for use in space work?
Maximum summed subsequences with non-adjacent items
What's the point of the test set?
What does it mean that physics no longer uses mechanical models to describe phenomena?
Why do early math courses focus on the cross sections of a cone and not on other 3D objects?
What is best way to wire a ceiling receptacle in this situation?
A term for a woman complaining about things/begging in a cute/childish way
In musical terms, what properties are varied by the human voice to produce different words / syllables?
Eigenvalues of a Matrix Power over Arbitrary Fields
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Nilpotent matrix over a division algebraEigenvalues of a Matrix Using Diagonal EntriesInvertible matrix over a ring and its eigenvaluesEigenvalues of an orthogonal matrix over an arbitrary fieldBlock Matrix Determinant (Eigenvalues)Do endomorphisms of infinite-dimensional vector spaces over algebraically closed fields always have eigenvalues?My own version of definition of eigenvalues and eigenvectors for matrices.The characteristic polynomial of a square matrix whose eigenvalues are all 0Real eigenvalues of a matrix over a field of Complex Numbers$3$-by-$3$ Real Matrices with Repeated Eigenvalues
$begingroup$
Let $A$ be a square matrix over some field $BbbF$. It can be shown that if $lambda$ is an eigenvalue of $A$ then $lambda^n$ is an eigenvalue of $A^n$. In my linear algebra class we were asked if all eigenvalues of $A^n$ can be written in this form.
In general, the answer is that they cannot. For example, if $BbbF = BbbR$ then the matrix
$$A =
beginbmatrix
0 & -1 \
1 & 0 \
endbmatrix$$
has no eigenvalues but $A^2$ has $-1$ as an eigenvalue. In fact, this argument can be generalized to show that if $BbbF$ is not closed under $n$th roots then the result does not hold over that field.
However, if $BbbF$ is algebraically closed and $A$ is as above, then it can actually be shown that all eigenvalues of $A^n$ are of the form $lambda^n$ for some eigenvalue $lambda$ of $A$.
Unfortunately, there are fields which are not algebraically closed but which are closed under $n$th roots. Because of this, I wanted to ask the following question:
For which fields $BbbF$ does it hold that if $A$ is a square matrix over $BbbF$ then all eigenvalues of $A^n$ are of the form $lambda^n$ for some eigenvalue $lambda$ of $A$?
linear-algebra matrices eigenvalues-eigenvectors
$endgroup$
add a comment |
$begingroup$
Let $A$ be a square matrix over some field $BbbF$. It can be shown that if $lambda$ is an eigenvalue of $A$ then $lambda^n$ is an eigenvalue of $A^n$. In my linear algebra class we were asked if all eigenvalues of $A^n$ can be written in this form.
In general, the answer is that they cannot. For example, if $BbbF = BbbR$ then the matrix
$$A =
beginbmatrix
0 & -1 \
1 & 0 \
endbmatrix$$
has no eigenvalues but $A^2$ has $-1$ as an eigenvalue. In fact, this argument can be generalized to show that if $BbbF$ is not closed under $n$th roots then the result does not hold over that field.
However, if $BbbF$ is algebraically closed and $A$ is as above, then it can actually be shown that all eigenvalues of $A^n$ are of the form $lambda^n$ for some eigenvalue $lambda$ of $A$.
Unfortunately, there are fields which are not algebraically closed but which are closed under $n$th roots. Because of this, I wanted to ask the following question:
For which fields $BbbF$ does it hold that if $A$ is a square matrix over $BbbF$ then all eigenvalues of $A^n$ are of the form $lambda^n$ for some eigenvalue $lambda$ of $A$?
linear-algebra matrices eigenvalues-eigenvectors
$endgroup$
1
$begingroup$
Does "closed under $n$th roots" mean "every element has at least one $n$th root" or "every element has a full set of $n$th roots"? Because the latter is enough, but the former is not.
$endgroup$
– darij grinberg
Apr 2 at 1:58
$begingroup$
@darij grinberg To be more specific about my claim, if there is any polynomial of the form $x^n - a$ over $BbbF$ that has no roots then the result does not hold. I don't know about whether or not it holds if $x^n-a$ has at least $1$ but fewer than $n$ roots (and that would in retrospect perhaps be a better definition of closed under $n$th roots)
$endgroup$
– S. Senko
Apr 2 at 2:03
1
$begingroup$
E.g., if your field is the reals, and the eigenvalues of $A$ are the nonreal cube roots of 2, then $A^3$ has eigenvalue $2$ which is not $lambda^3$ for some (real) eigenvalue of of $A$.
$endgroup$
– Gerry Myerson
Apr 2 at 2:59
$begingroup$
@Gerry Myerson so that clearly implies that "each element has a single $n$th root" is not sufficient and I imagine that it shouldn't be hard to generalize this to show that it is necessary that each element has a full set of $n$th roots. However, it is still not immediately clear to me why this condition should be sufficient.
$endgroup$
– S. Senko
Apr 2 at 3:27
add a comment |
$begingroup$
Let $A$ be a square matrix over some field $BbbF$. It can be shown that if $lambda$ is an eigenvalue of $A$ then $lambda^n$ is an eigenvalue of $A^n$. In my linear algebra class we were asked if all eigenvalues of $A^n$ can be written in this form.
In general, the answer is that they cannot. For example, if $BbbF = BbbR$ then the matrix
$$A =
beginbmatrix
0 & -1 \
1 & 0 \
endbmatrix$$
has no eigenvalues but $A^2$ has $-1$ as an eigenvalue. In fact, this argument can be generalized to show that if $BbbF$ is not closed under $n$th roots then the result does not hold over that field.
However, if $BbbF$ is algebraically closed and $A$ is as above, then it can actually be shown that all eigenvalues of $A^n$ are of the form $lambda^n$ for some eigenvalue $lambda$ of $A$.
Unfortunately, there are fields which are not algebraically closed but which are closed under $n$th roots. Because of this, I wanted to ask the following question:
For which fields $BbbF$ does it hold that if $A$ is a square matrix over $BbbF$ then all eigenvalues of $A^n$ are of the form $lambda^n$ for some eigenvalue $lambda$ of $A$?
linear-algebra matrices eigenvalues-eigenvectors
$endgroup$
Let $A$ be a square matrix over some field $BbbF$. It can be shown that if $lambda$ is an eigenvalue of $A$ then $lambda^n$ is an eigenvalue of $A^n$. In my linear algebra class we were asked if all eigenvalues of $A^n$ can be written in this form.
In general, the answer is that they cannot. For example, if $BbbF = BbbR$ then the matrix
$$A =
beginbmatrix
0 & -1 \
1 & 0 \
endbmatrix$$
has no eigenvalues but $A^2$ has $-1$ as an eigenvalue. In fact, this argument can be generalized to show that if $BbbF$ is not closed under $n$th roots then the result does not hold over that field.
However, if $BbbF$ is algebraically closed and $A$ is as above, then it can actually be shown that all eigenvalues of $A^n$ are of the form $lambda^n$ for some eigenvalue $lambda$ of $A$.
Unfortunately, there are fields which are not algebraically closed but which are closed under $n$th roots. Because of this, I wanted to ask the following question:
For which fields $BbbF$ does it hold that if $A$ is a square matrix over $BbbF$ then all eigenvalues of $A^n$ are of the form $lambda^n$ for some eigenvalue $lambda$ of $A$?
linear-algebra matrices eigenvalues-eigenvectors
linear-algebra matrices eigenvalues-eigenvectors
asked Apr 2 at 1:48
S. SenkoS. Senko
1335
1335
1
$begingroup$
Does "closed under $n$th roots" mean "every element has at least one $n$th root" or "every element has a full set of $n$th roots"? Because the latter is enough, but the former is not.
$endgroup$
– darij grinberg
Apr 2 at 1:58
$begingroup$
@darij grinberg To be more specific about my claim, if there is any polynomial of the form $x^n - a$ over $BbbF$ that has no roots then the result does not hold. I don't know about whether or not it holds if $x^n-a$ has at least $1$ but fewer than $n$ roots (and that would in retrospect perhaps be a better definition of closed under $n$th roots)
$endgroup$
– S. Senko
Apr 2 at 2:03
1
$begingroup$
E.g., if your field is the reals, and the eigenvalues of $A$ are the nonreal cube roots of 2, then $A^3$ has eigenvalue $2$ which is not $lambda^3$ for some (real) eigenvalue of of $A$.
$endgroup$
– Gerry Myerson
Apr 2 at 2:59
$begingroup$
@Gerry Myerson so that clearly implies that "each element has a single $n$th root" is not sufficient and I imagine that it shouldn't be hard to generalize this to show that it is necessary that each element has a full set of $n$th roots. However, it is still not immediately clear to me why this condition should be sufficient.
$endgroup$
– S. Senko
Apr 2 at 3:27
add a comment |
1
$begingroup$
Does "closed under $n$th roots" mean "every element has at least one $n$th root" or "every element has a full set of $n$th roots"? Because the latter is enough, but the former is not.
$endgroup$
– darij grinberg
Apr 2 at 1:58
$begingroup$
@darij grinberg To be more specific about my claim, if there is any polynomial of the form $x^n - a$ over $BbbF$ that has no roots then the result does not hold. I don't know about whether or not it holds if $x^n-a$ has at least $1$ but fewer than $n$ roots (and that would in retrospect perhaps be a better definition of closed under $n$th roots)
$endgroup$
– S. Senko
Apr 2 at 2:03
1
$begingroup$
E.g., if your field is the reals, and the eigenvalues of $A$ are the nonreal cube roots of 2, then $A^3$ has eigenvalue $2$ which is not $lambda^3$ for some (real) eigenvalue of of $A$.
$endgroup$
– Gerry Myerson
Apr 2 at 2:59
$begingroup$
@Gerry Myerson so that clearly implies that "each element has a single $n$th root" is not sufficient and I imagine that it shouldn't be hard to generalize this to show that it is necessary that each element has a full set of $n$th roots. However, it is still not immediately clear to me why this condition should be sufficient.
$endgroup$
– S. Senko
Apr 2 at 3:27
1
1
$begingroup$
Does "closed under $n$th roots" mean "every element has at least one $n$th root" or "every element has a full set of $n$th roots"? Because the latter is enough, but the former is not.
$endgroup$
– darij grinberg
Apr 2 at 1:58
$begingroup$
Does "closed under $n$th roots" mean "every element has at least one $n$th root" or "every element has a full set of $n$th roots"? Because the latter is enough, but the former is not.
$endgroup$
– darij grinberg
Apr 2 at 1:58
$begingroup$
@darij grinberg To be more specific about my claim, if there is any polynomial of the form $x^n - a$ over $BbbF$ that has no roots then the result does not hold. I don't know about whether or not it holds if $x^n-a$ has at least $1$ but fewer than $n$ roots (and that would in retrospect perhaps be a better definition of closed under $n$th roots)
$endgroup$
– S. Senko
Apr 2 at 2:03
$begingroup$
@darij grinberg To be more specific about my claim, if there is any polynomial of the form $x^n - a$ over $BbbF$ that has no roots then the result does not hold. I don't know about whether or not it holds if $x^n-a$ has at least $1$ but fewer than $n$ roots (and that would in retrospect perhaps be a better definition of closed under $n$th roots)
$endgroup$
– S. Senko
Apr 2 at 2:03
1
1
$begingroup$
E.g., if your field is the reals, and the eigenvalues of $A$ are the nonreal cube roots of 2, then $A^3$ has eigenvalue $2$ which is not $lambda^3$ for some (real) eigenvalue of of $A$.
$endgroup$
– Gerry Myerson
Apr 2 at 2:59
$begingroup$
E.g., if your field is the reals, and the eigenvalues of $A$ are the nonreal cube roots of 2, then $A^3$ has eigenvalue $2$ which is not $lambda^3$ for some (real) eigenvalue of of $A$.
$endgroup$
– Gerry Myerson
Apr 2 at 2:59
$begingroup$
@Gerry Myerson so that clearly implies that "each element has a single $n$th root" is not sufficient and I imagine that it shouldn't be hard to generalize this to show that it is necessary that each element has a full set of $n$th roots. However, it is still not immediately clear to me why this condition should be sufficient.
$endgroup$
– S. Senko
Apr 2 at 3:27
$begingroup$
@Gerry Myerson so that clearly implies that "each element has a single $n$th root" is not sufficient and I imagine that it shouldn't be hard to generalize this to show that it is necessary that each element has a full set of $n$th roots. However, it is still not immediately clear to me why this condition should be sufficient.
$endgroup$
– S. Senko
Apr 2 at 3:27
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Let $F$ be a field that contains all the $n$th roots of each of its elements. Let $A$ be a square matrix with entries in $F$. Let $mu$ be an eigenvalue of $A^n$ with corresponding eigenvector $vne0$, so $(A^n-mu I)v=0$. Then we have $$(A-lambda_1I)(A-lambda_2I)cdots(A-lambda_nI)v=0$$ where, for each $i$, $lambda_i^n=mu$. By hypothesis, each $lambda_i$ is in $F$. Then there exists $j$ such that $$(A-lambda_jI)(A-lambda_j+1I)cdots(A-lambda_n)v=0,quad(A-lambda_j+1I)cdots(A-lambda_nI)vne0$$ Then $(A-lambda_jI)w=0$, where $$w=(A-lambda_j+1I)cdots(A-lambda_nI)vne0$$ so $lambda_j$ is an eigenvalue of $A$. That is, $A$ has an eigenvalue $lambda=lambda_j$ such that $lambda^n=mu$.
$endgroup$
add a comment |
Your Answer
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%2f3171361%2feigenvalues-of-a-matrix-power-over-arbitrary-fields%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
$begingroup$
Let $F$ be a field that contains all the $n$th roots of each of its elements. Let $A$ be a square matrix with entries in $F$. Let $mu$ be an eigenvalue of $A^n$ with corresponding eigenvector $vne0$, so $(A^n-mu I)v=0$. Then we have $$(A-lambda_1I)(A-lambda_2I)cdots(A-lambda_nI)v=0$$ where, for each $i$, $lambda_i^n=mu$. By hypothesis, each $lambda_i$ is in $F$. Then there exists $j$ such that $$(A-lambda_jI)(A-lambda_j+1I)cdots(A-lambda_n)v=0,quad(A-lambda_j+1I)cdots(A-lambda_nI)vne0$$ Then $(A-lambda_jI)w=0$, where $$w=(A-lambda_j+1I)cdots(A-lambda_nI)vne0$$ so $lambda_j$ is an eigenvalue of $A$. That is, $A$ has an eigenvalue $lambda=lambda_j$ such that $lambda^n=mu$.
$endgroup$
add a comment |
$begingroup$
Let $F$ be a field that contains all the $n$th roots of each of its elements. Let $A$ be a square matrix with entries in $F$. Let $mu$ be an eigenvalue of $A^n$ with corresponding eigenvector $vne0$, so $(A^n-mu I)v=0$. Then we have $$(A-lambda_1I)(A-lambda_2I)cdots(A-lambda_nI)v=0$$ where, for each $i$, $lambda_i^n=mu$. By hypothesis, each $lambda_i$ is in $F$. Then there exists $j$ such that $$(A-lambda_jI)(A-lambda_j+1I)cdots(A-lambda_n)v=0,quad(A-lambda_j+1I)cdots(A-lambda_nI)vne0$$ Then $(A-lambda_jI)w=0$, where $$w=(A-lambda_j+1I)cdots(A-lambda_nI)vne0$$ so $lambda_j$ is an eigenvalue of $A$. That is, $A$ has an eigenvalue $lambda=lambda_j$ such that $lambda^n=mu$.
$endgroup$
add a comment |
$begingroup$
Let $F$ be a field that contains all the $n$th roots of each of its elements. Let $A$ be a square matrix with entries in $F$. Let $mu$ be an eigenvalue of $A^n$ with corresponding eigenvector $vne0$, so $(A^n-mu I)v=0$. Then we have $$(A-lambda_1I)(A-lambda_2I)cdots(A-lambda_nI)v=0$$ where, for each $i$, $lambda_i^n=mu$. By hypothesis, each $lambda_i$ is in $F$. Then there exists $j$ such that $$(A-lambda_jI)(A-lambda_j+1I)cdots(A-lambda_n)v=0,quad(A-lambda_j+1I)cdots(A-lambda_nI)vne0$$ Then $(A-lambda_jI)w=0$, where $$w=(A-lambda_j+1I)cdots(A-lambda_nI)vne0$$ so $lambda_j$ is an eigenvalue of $A$. That is, $A$ has an eigenvalue $lambda=lambda_j$ such that $lambda^n=mu$.
$endgroup$
Let $F$ be a field that contains all the $n$th roots of each of its elements. Let $A$ be a square matrix with entries in $F$. Let $mu$ be an eigenvalue of $A^n$ with corresponding eigenvector $vne0$, so $(A^n-mu I)v=0$. Then we have $$(A-lambda_1I)(A-lambda_2I)cdots(A-lambda_nI)v=0$$ where, for each $i$, $lambda_i^n=mu$. By hypothesis, each $lambda_i$ is in $F$. Then there exists $j$ such that $$(A-lambda_jI)(A-lambda_j+1I)cdots(A-lambda_n)v=0,quad(A-lambda_j+1I)cdots(A-lambda_nI)vne0$$ Then $(A-lambda_jI)w=0$, where $$w=(A-lambda_j+1I)cdots(A-lambda_nI)vne0$$ so $lambda_j$ is an eigenvalue of $A$. That is, $A$ has an eigenvalue $lambda=lambda_j$ such that $lambda^n=mu$.
answered Apr 2 at 5:23
Gerry MyersonGerry Myerson
148k8152306
148k8152306
add a comment |
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%2f3171361%2feigenvalues-of-a-matrix-power-over-arbitrary-fields%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
1
$begingroup$
Does "closed under $n$th roots" mean "every element has at least one $n$th root" or "every element has a full set of $n$th roots"? Because the latter is enough, but the former is not.
$endgroup$
– darij grinberg
Apr 2 at 1:58
$begingroup$
@darij grinberg To be more specific about my claim, if there is any polynomial of the form $x^n - a$ over $BbbF$ that has no roots then the result does not hold. I don't know about whether or not it holds if $x^n-a$ has at least $1$ but fewer than $n$ roots (and that would in retrospect perhaps be a better definition of closed under $n$th roots)
$endgroup$
– S. Senko
Apr 2 at 2:03
1
$begingroup$
E.g., if your field is the reals, and the eigenvalues of $A$ are the nonreal cube roots of 2, then $A^3$ has eigenvalue $2$ which is not $lambda^3$ for some (real) eigenvalue of of $A$.
$endgroup$
– Gerry Myerson
Apr 2 at 2:59
$begingroup$
@Gerry Myerson so that clearly implies that "each element has a single $n$th root" is not sufficient and I imagine that it shouldn't be hard to generalize this to show that it is necessary that each element has a full set of $n$th roots. However, it is still not immediately clear to me why this condition should be sufficient.
$endgroup$
– S. Senko
Apr 2 at 3:27