Existence and Uniqeness of Finite Fields ....

Click For Summary

Discussion Overview

The discussion revolves around the properties of finite fields, specifically addressing the concepts of dimension, the number of elements in a field, and the implications of the order of the multiplicative group of a field. Participants are examining examples from a textbook on abstract algebra and seeking clarification on these topics.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • Some participants inquire about the meaning of "dimension n" in the context of finite fields and how it relates to the number of unique elements, suggesting that dimension n implies n basis vectors leading to p^n unique elements.
  • There is a question regarding why the order of the multiplicative group ##\mathbb{F}^{\times}## being ##p^n - 1## implies that ##\alpha^{p^n - 1} = 1## for every non-zero ##\alpha## in ##\mathbb{F}##.
  • One participant suggests that the characteristic of a field could be ##p^n - 1##, but another participant corrects this by stating that the characteristic must be either 0 or a prime number, indicating that ##p^n - 1## is not generally prime.
  • Clarifications are made regarding the relationship between the order of a group and the properties of its elements, particularly in the context of finite groups.

Areas of Agreement / Disagreement

Participants express uncertainty regarding the implications of the order of the multiplicative group and the concept of dimension. While some points are clarified, there is no consensus on the implications of these properties, and the discussion remains unresolved on certain aspects.

Contextual Notes

Participants are navigating through definitions and properties that may depend on specific assumptions about finite fields and group theory. The discussion highlights the complexity of these concepts without resolving all questions raised.

Math Amateur
Gold Member
MHB
Messages
3,920
Reaction score
48
I am reading David S. Dummit and Richard M. Foote : Abstract Algebra ...

I am trying to understand the example on Finite Fields in Section 13.5 Separable and Inseparable Extensions ...The example reads as follows:
?temp_hash=7f262d4c0e613b648031240adf83746b.png

?temp_hash=7f262d4c0e613b648031240adf83746b.png


My questions are as follows:
Question 1In the above text from D&F we read the following:

" ... ... If ##\mathbb{F}## is of dimension ##n## over its prime subfield ##\mathbb{F}_p##, then ##\mathbb{F}## has precisely ##p^n## elements. ... ... "Can someone please explain why, exactly, this follows?

Question 2

In the above text from D&F we read the following:

" ... ... Since the multiplicative group ##\mathbb{F}^{ \times }## is (in fact cyclic) of order ##p^n - 1##, we have ##\alpha^{ p^n - 1 } = 1## for every ##\alpha \ne 0 in \mathbb{F}## ... ... "Can someone give me the exact reasoning concerning why ##\mathbb{F}^{ \times }## being of order ##p^n - 1## implies that ##\alpha^{ p^n - 1} = 1## for every ##\alpha \ne 0## in ##\mathbb{F}## ... ... ?(I am guessing that for some reason I cannot explain, that ##\mathbb{F}^{ \times }## being of order ##p^n - 1 ## implies that the characteristic is ##p^n - 1## ... ... but why does it mean this is the case ...? )

Hope someone can help ...

Peter
 

Attachments

  • D&F - 1 - EXAMPLE - Finite Fields - page 549-550 - PART 1 ... ....png
    D&F - 1 - EXAMPLE - Finite Fields - page 549-550 - PART 1 ... ....png
    15.9 KB · Views: 494
  • D&F - 2 - EXAMPLE - Finite Fields - page 549-550 - PART 2 ... ....png
    D&F - 2 - EXAMPLE - Finite Fields - page 549-550 - PART 2 ... ....png
    46.6 KB · Views: 501
Physics news on Phys.org
Math Amateur said:
Question 1
In the above text from D&F we read the following:
" ... ... If ##\mathbb{F}## is of dimension ##n## over its prime subfield ##\mathbb{F}_p##, then ##\mathbb{F}## has precisely ##p^n## elements. ... ... "
What does it mean "of dimension ##n##"? If you write down all possible linear combinations of basis vectors, how many possibilities do you get?
Question 2
In the above text from D&F we read the following:
" ... ... Since the multiplicative group ##\mathbb{F}^{ \times }## is (in fact cyclic) of order ##p^n - 1##, we have ##\alpha^{ p^n - 1 } = 1## for every ##\alpha \ne 0 in \mathbb{F}## ... ... "

Can someone give me the exact reasoning concerning why ##\mathbb{F}^{ \times }## being of order ##p^n - 1## implies that ##\alpha^{ p^n - 1} = 1## for every ##\alpha \ne 0## in ##\mathbb{F}## ... ... ?
If you have any finite group ##G##, say ##|G|=m## and take an element ##g \in G##, then consider the subgroup ##U:=\langle g \rangle \subseteq G##. What can be said about the order of ##U## and therewith the order of ##g##? Now with that, what do you get for ##g^m##?
(I am guessing that for some reason I cannot explain, that ##\mathbb{F}^{ \times }## being of order ##p^n - 1 ## implies that the characteristic is ##p^n - 1## ... ... but why does it mean this is the case ...? )
No. The characteristic of a field always has to be either ##0## or prime, and ##p^n-1## is only in one single case prime whereas the statement is generally valid. The characteristic is the smallest number ##n## such that ## \underbrace{1+ \ldots + 1}_{n-times} =0## or zero, if ##n## isn't finite. The order of ##\mathbb{F}^\times## is ##m=|\mathbb{F}|-|\{0\}|=p^n-1## not the characteristic.
 
Last edited:
  • Like
Likes   Reactions: Math Amateur
fresh_42 said:
What does it mean "of dimension ##n##"? If you write down all possible linear combinations of basis vectors, how many possibilities do you get?

If you have any finite group ##G##, say ##|G|=m## and take an element ##g \in G##, then consider the subgroup ##U:=\langle g \rangle \subseteq G##. What can be said about the order of ##U## and therewith the order of ##g##? Now with that, what do you get for ##g^m##?

No. The characteristic of a field always has to be either ##0## or prime, and ##p^n-1## is only in one single case prime whereas the statement is generally valid. The characteristic is the smallest number ##n## such that ## \underbrace{1+ \ldots + 1}_{n-times} =0## or zero, if ##n## isn't finite. The order of ##\mathbb{F}^\times## is ##m=|\mathbb{F}|-|\{0\}|=p^n-1## not the characteristic.
Hi fresh_42 ... ... thanks for the help ...

Regarding Question 1, you write the following"

"What does it mean "of dimension n" role="presentation">n"? If you write down all possible linear combinations of basis vectors, how many possibilities do you get?"

Well, dimension ##n## means there are ##n## basis vectors, and each linear combination of the basis vectors has ##n## coefficients with ##p## possibilities for each ... ... so we get a total of ##p^n## unique elements in the field ##\mathbb{F}## ... ... Is that the correct analysis/reasoning?

Still thinking about Question 2 ...

Peter
 
  • Like
Likes   Reactions: fresh_42
Math Amateur said:
Hi fresh_42 ... ... thanks for the help ...

Regarding Question 1, you write the following"

"What does it mean "of dimension n" role="presentation">n"? If you write down all possible linear combinations of basis vectors, how many possibilities do you get?"

Well, dimension ##n## means there are ##n## basis vectors, and each linear combination of the basis vectors has ##n## coefficients with ##p## possibilities for each ... ... so we get a total of ##p^n## unique elements in the field ##\mathbb{F}## ... ... Is that the correct analysis/reasoning?

Still thinking about Question 2 ...

Peter
Yes. And they are all different, because ##\alpha_1 b_1 + \ldots + \alpha_n b_n = \beta_1 b_1 + \ldots + \beta_n b_n## means, that each ##\alpha_i=\beta_i## if ##\{ b_1,\ldots ,b_n\}## is a basis. So there cannot be two different combinations resulting in the same vector, i.e. all ##p^n## combinations are different elements.
 
  • Like
Likes   Reactions: Math Amateur

Similar threads

Replies
2
Views
2K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 26 ·
Replies
26
Views
1K