Find the characteristic of the field

Click For Summary

Homework Help Overview

The discussion revolves around determining the characteristic of a finite field, specifically exploring the implications of equations such as \(2a = 0\) and the roots of polynomials like \(X^3 - 1 = 0\) and \(X^2 + X + 1 = 0\). Participants are analyzing the relationships between these equations and the characteristics of the field.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss calculations leading to potential characteristics of 2 or 7, question the validity of derivations, and explore the implications of the polynomial roots. Some express confusion about the textbook hint regarding \(2a = 0\) and seek clarification on proving it. Others consider the structure of the field and the nature of its elements.

Discussion Status

The discussion is active with multiple participants providing insights and calculations. Some have offered guidance on interpreting the characteristic and the implications of polynomial roots, while others are questioning assumptions and exploring different interpretations of the problem.

Contextual Notes

Participants note the constraints of the problem, including the requirement to show that \(2a = 0\) and the implications of the field's cardinality. There is also mention of the limitations of certain approaches, such as using operation tables, and the need for clarity on the distinctness of roots in the context of the field.

Hill
Messages
792
Reaction score
614
Homework Statement
In a field K the equality ##a^4=a## is satisfied for all a. Find the characteristic of the field K.
Relevant Equations
##a^4=a##
My calculations:
##2a = (2a)^4 = 16a^4 = 16a##
##14a=0##
This allows for the characteristic to be 2 or 7. But, e.g., ##3^4 = 81 = 4 ~(mod~ 7)## rather than ##3##. So, the only answer is ##2##.

1. Is this derivation correct?
2. The hint in the textbook says to show that ##2a=0##. How to do that?
 
Last edited:
  • Like
Likes   Reactions: Gavran and pines-demon
Physics news on Phys.org
Hill said:
My calculations:
##2a = (2a)^4 = 16a^4 = 16a##
##14a=0##
This allows for the characteristic to be 2 or 7. But, e.g., ##3^4 = 81 = 4 ~(mod~ 7)## rather than ##3##. So, the only answer is ##2##.

1. Is this derivation correct?
Yes.
Hill said:
2. The hint in the textbook says to show that ##2a=0##. How to do that?
##2a=0## is equivalent to ##1+1=0## so the hint is not really helpful.

I could only find something similar to your trick:
\begin{align*}
0&=a-a=a^4-a=a(a^3-1)\\
0&=3\cdot (3^3-1)= 2\cdot 3\cdot 13
\end{align*}
and
\begin{align*}
2&=2^4=16\\
0&=14=2\cdot 7
\end{align*}
Hence ##2## is the only prime that occurs in both equations.
 
  • Like
Likes   Reactions: Hill
If every non zero element is a root of X^3 -1 = 0, how many elements does the field contain?
 
mathwonk said:
If every non zero element is a root of X^3 -1 = 0, how many elements does the field contain?
Besides ##1,## the two roots of ##x^2+x+1.## That's where I got stuck with that approach.
 
  • Like
Likes   Reactions: Hill and pines-demon
fresh_42 said:
Besides ##1,## the two roots of ##x^2+x+1.## That's where I got stuck with that approach.
I do not think there is a field where ##a^2+a+1=0;\forall a\in K##, but I do not know how to prove it.
 
  • Like
Likes   Reactions: Hill
pines-demon said:
I do not think there is a field where ##a^2+a+1=0;\forall a\in K##, but I do not know how to prove it.
There is a field with four elements and it has these roots as elements. Sure, it is of characteristic two, but how to prove it without going through the operation tables. That would be quite a detour and definitely longer than the two routes we already know.
https://de.wikiversity.org/wiki/Endlicher_Körper/4/Operationstafeln
 
  • Like
Likes   Reactions: Hill and pines-demon
The characteristic of a finite field K is a prime number dividing the cardinality of the field, since the field is a vector space over the prime field. So a field of cardinality 4 has characteristic 2. The characteristic of K is of course prime since it is the generator of the kernel of the map from Z to K taking the integer 1 to the multiplicative unit 1 of K. That generator is a prime integer since the kernel of map to a domain is a prime ideal.
 
Last edited:
  • Like
Likes   Reactions: Hill
actually the "operations table" approach is also quite easy. the field consists of {0,1,a,b} where a,b are roots of X^2+X+1 =0, hence a+b = -1. But since neither of a,b, is 0, then neither is -1, hence -1 = 1, and 2=0.
 
mathwonk said:
actually the "operations table" approach is also quite easy. the field consists of {0,1,a,b} where a,b are roots of X^2+X+1 =0, hence a+b = -1, and ab= 1. But since neither of a,b, or -1, is 0, then a+b is not any of a,b, or 0, hence it is 1. so a+b = 1 = -1, so 2=0 in our field.
Should not we also check the possibility of the X^3-1=0 having only two different solutions, a field {0,1,a}?
 
  • #10
good question, but I don't believe my argument assumes that a,b are distinct.
 
  • Like
Likes   Reactions: Hill
  • #11
ok here is an argument with no theory at all. since a^4 = a holds for all a in the field, it holds when a=-1, hence 1 = (-1)^4 = -1, so 2=0. QED.
 
  • Like
Likes   Reactions: fresh_42, pines-demon, Hill and 1 other person
  • #12
Hill said:
2. The hint in the textbook says to show that ##2a=0##. How to do that?
The hint in the textbook says that you have to show that the characteristic is 2 by showing that 2a=0 and you have done it in
Hill said:
My calculations:
##2a = (2a)^4 = 16a^4 = 16a##
##14a=0##
This allows for the characteristic to be 2 or 7. But, e.g., ##3^4 = 81 = 4 ~(mod~ 7)## rather than ##3##. So, the only answer is ##2##.
 
  • Like
Likes   Reactions: Hill
  • #13
mathwonk said:
ok here is an argument with no theory at all. since a^4 = a holds for all a in the field, it holds when a=-1, hence 1 = (-1)^4 = -1, so 2=0. QED.
Or ##-a=(-a)^4=a^4=a\Rightarrow2a=0##.
 
  • Like
Likes   Reactions: mathwonk, Hill, fresh_42 and 1 other person
  • #14
The polynomial ## x^4 - x ## has at most four roots as elements of ##K##. Conclude that ##K## is finite and has at most four elements. The only candidates are thus ##\mathbb F_2, \mathbb F_3, \mathbb F_4##. Which of these satisfies the given identity?
 
  • Like
Likes   Reactions: pines-demon

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 17 ·
Replies
17
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K