Find the characteristic of the field

Click For Summary
SUMMARY

The characteristic of the field discussed is definitively 2, as established through calculations showing that \(2a = 0\) implies \(1 + 1 = 0\). The discussion confirms that the only prime characteristic that divides the cardinality of the field, which is 4, is 2. The derivation of \(2a = (2a)^4 = 16a^4 = 16a\) and the exploration of roots of the polynomial \(x^4 - x\) further solidify this conclusion. The field consists of elements {0, 1, a, b}, where a and b are roots of \(X^2 + X + 1 = 0\).

PREREQUISITES
  • Understanding of finite fields and their characteristics
  • Familiarity with polynomial equations and their roots
  • Knowledge of modular arithmetic, specifically modulo operations
  • Basic concepts of vector spaces over prime fields
NEXT STEPS
  • Study the properties of finite fields, particularly \(\mathbb{F}_2\) and \(\mathbb{F}_4\)
  • Learn about polynomial factorization in finite fields
  • Explore the implications of field characteristics on algebraic structures
  • Investigate the relationship between field elements and their roots in polynomial equations
USEFUL FOR

Mathematicians, algebraists, and students studying abstract algebra, particularly those focusing on field theory and finite fields.

Hill
Messages
774
Reaction score
599
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