Finite fields, irreducible polynomial and minimal polynomial theorem

Click For Summary

Discussion Overview

The discussion revolves around the theorem concerning matrices and their minimal polynomials, specifically focusing on the implications of irreducibility and the nature of the set formed by polynomial evaluations at a matrix. Participants explore the conditions under which the resulting set can be classified as a finite field or a finite extension, and they examine specific examples to clarify these concepts.

Discussion Character

  • Technical explanation
  • Debate/contested

Main Points Raised

  • Some participants assert that if a matrix A has an irreducible minimal polynomial, then the set K formed by polynomial evaluations at A is a finite field.
  • Others question this interpretation by providing counterexamples, such as the identity matrix I, which has an irreducible minimal polynomial but leads to a set that is not finite.
  • It is noted that the powers of the matrix J can be expressed in terms of lower powers due to the minimal polynomial, suggesting that the set K may not include all polynomial combinations.
  • Participants discuss whether the set K includes every combination of polynomials in k[x] and clarify that it is limited to combinations of monomials up to the degree of the minimal polynomial.

Areas of Agreement / Disagreement

There is no consensus on whether the set K can be considered a finite field, as some participants provide examples that challenge this classification. The discussion remains unresolved regarding the implications of the theorem and the nature of the resulting set.

Contextual Notes

Participants express uncertainty about the definitions and conditions under which the theorem applies, particularly regarding the distinction between finite fields and finite field extensions. There are also discussions about the limitations of polynomial combinations based on the degree of the minimal polynomial.

Karl Karlsson
Messages
104
Reaction score
12
I thought i understood the theorem below:

i) If A is a matrix in ##M_n(k)## and the minimal polynomial of A is irreducible, then ##K = \{p(A): p (x) \in k [x]\}## is a finite field

Then this example came up:

The polynomial ##q(x) = x^2 + 1## is irreducible over the real numbers and the matrix $$J=
\begin{pmatrix}
0 & -1 \\
1 & 0
\end{pmatrix}$$
has ##q(x)## as minimal polynomial. $$K=\{p(J):p(x)\in \mathbb{R}[x]\}=\{aI+bJ:a,b\in \mathbb{R}\}$$
is a finite field that is isomorphic to ##\mathbb{C}##.

Why can't the finite field K above not be for example ##\{aI+bJ^2+cJ^3:a,b,c\in \mathbb{R}\}##, since k[x] in the theorem i) is ##\mathbb{R}[x]## ?
 
Physics news on Phys.org
Karl Karlsson said:
I thought i understood the theorem below:

i) If A is a matrix in ##M_n(k)## and the minimal polynomial of A is irreducible, then ##K = \{p(A): p (x) \in k [x]\}## is a finite field
Could it be that there is plenty of information missing? The minimal polynomial of ##I\in M_2(\mathbb{R})## is ##m_I(x)=x-1## which is certainly irreducible. But ##K=\{p(I): p(x) \in \mathbb{R}[x]\}=\{\operatorname{diag}(r)\,|\,r\in \mathbb{R}\}=\mathbb{R}## which is definitely not finite.
 
You probably mean finite extention, not finite field. Also since A is a zero of its minial polynomial, you only need the values of polynomials mod the minimal one. In your example all powers bigger than one can be exressed by smaller ones using the minimal polynomial.
 
Since ##J^2=-I## and ##J^3=-J##, we have ##aI+bJ^2+cJ^3=(a-b)I-cJ,## so you're describing the same set.
 
  • Like
Likes   Reactions: Klystron
Infrared said:
Since ##J^2=-I## and ##J^3=-J##, we have ##aI+bJ^2+cJ^3=(a-b)I-cJ,## so you're describing the same set.
Oh, right... I did not think that ##J^n## would be some multiple of either I or ##J## now I see that this is the case. But in the theorem:

i) If A is a matrix in ##M_n(k)## and the minimal polynomial of A is irreducible, then ##K = \{p(A): p (x) \in k [x]\}## is a finite field.

Does ##p(x)## in the set ##\{p(A): p (x) \in k[x]\}## mean every single combination of polynomials in ##k[x]## ? For example if k was ##\mathbb{R}## would that mean that the set ##\{p(A): p (x) \in k[x]\}## would be ##\sum_{k=0}^n a_k\cdot A^k## for every ##n \in\mathbb{N}## and every ##a_k\in\mathbb{R}## ?
 
Karl Karlsson said:
Oh, right... I did not think that ##J^n## would be some multiple of either I or ##J## now I see that this is the case. But in the theorem:

i) If A is a matrix in ##M_n(k)## and the minimal polynomial of A is irreducible, then ##K = \{p(A): p (x) \in k [x]\}## is a finite field.

Does ##p(x)## in the set ##\{p(A): p (x) \in k[x]\}## mean every single combination of polynomials in ##k[x]## ? For example if k was ##\mathbb{R}## would that mean that the set ##\{p(A): p (x) \in k[x]\}## would be ##\sum_{k=0}^n a_k\cdot A^k## for every ##n \in\mathbb{N}## and every ##a_k\in\mathbb{R}## ?
Finite Field extension, not a finite field. Yes, it means values of all polynomials, when evaluated at the given matrix A. But the same argument shows, that you need the combinations of monomials of degree up to the degree of the min polynimial of A.
 
martinbn said:
Finite Field extension, not a finite field. Yes, it means values of all polynomials, when evaluated at the given matrix A. But the same argument shows, that you need the combinations of monomials of degree up to the degree of the min polynimial of A.
Thanks for explaining!
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
48
Views
6K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 40 ·
2
Replies
40
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K