Existence and Uniqeness of Finite Fields .... Example from D&F ....

In summary, the text discusses how if a vector space is over a prime field, then it has a finite number of elements. Every coordinate in the space can take on a finite number of values, which is why the space has a finite number of elements.
  • #1
Math Amateur
Gold Member
MHB
3,998
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:
View attachment 6647
View attachment 6648
My questions are as follows:
Question 1In the above text from D&F we read the following:

" ... ... If \(\displaystyle \mathbb{F}\) is of dimension \(\displaystyle n\) over its prime subfield \(\displaystyle \mathbb{F}_p\), then \(\displaystyle \mathbb{F}\) has precisely \(\displaystyle 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 \(\displaystyle \mathbb{F}^{ \times }\) is (in fact cyclic) of order \(\displaystyle p^n - 1\), we have \(\displaystyle \alpha^{ p^n - 1} = 1\) for every \(\displaystyle \alpha \ne 0 \) in \(\displaystyle \mathbb{F}\) ... ... "Can someone give me the exact reasoning concerning why \(\displaystyle \mathbb{F}^{ \times }\) being of order \(\displaystyle p^n - 1\) implies that \(\displaystyle \alpha^{ p^n - 1} = 1\) for every \(\displaystyle \alpha \ne 0\) in \(\displaystyle \mathbb{F}\) ... ... ?(I am guessing that for some reason I cannot explain, that \(\displaystyle \mathbb{F}^{ \times }\) being of order \(\displaystyle p^n - 1\) implies that the characteristic is \(\displaystyle p^n - 1 \) ... ... but why does it mean this is the case ...? )

Hope someone can help ...

Peter
 
Physics news on Phys.org
  • #2
Peter said:
Question 1

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

" ... ... If \(\displaystyle \mathbb{F}\) is of dimension \(\displaystyle n\) over its prime subfield \(\displaystyle \mathbb{F}_p\), then \(\displaystyle \mathbb{F}\) has precisely \(\displaystyle p^n\) elements. ... ... "

Can someone please explain why, exactly, this follows?
If \(\displaystyle \mathbb{F}\) is of dimension \(\displaystyle n\) as a vector space over \(\displaystyle \mathbb{F}_p\) then a basis for this vector space will contain $n$ elements. An element of \(\displaystyle \mathbb{F}\) is then uniquely specified by its coordinates with respect to this basis. Each coordinate is an element of \(\displaystyle \mathbb{F}_p\), and can therefore take $p$ possible values, since that is the number of elements of \(\displaystyle \mathbb{F}_p\). There are $n$ such coordinates, each taking $p$ values, which gives you a total of $p^n$ possible expressions to specify an element of \(\displaystyle \mathbb{F}\).

Peter said:
Question 2

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

" ... ... Since the multiplicative group \(\displaystyle \mathbb{F}^{ \times }\) is (in fact cyclic) of order \(\displaystyle p^n - 1\), we have \(\displaystyle \alpha^{ p^n - 1} = 1\) for every \(\displaystyle \alpha \ne 0 \) in \(\displaystyle \mathbb{F}\) ... ... "Can someone give me the exact reasoning concerning why \(\displaystyle \mathbb{F}^{ \times }\) being of order \(\displaystyle p^n - 1\) implies that \(\displaystyle \alpha^{ p^n - 1} = 1\) for every \(\displaystyle \alpha \ne 0\) in \(\displaystyle \mathbb{F}\) ... ... ?
This is just Fermat's little theorem.
 
  • #3
Opalg said:
If \(\displaystyle \mathbb{F}\) is of dimension \(\displaystyle n\) as a vector space over \(\displaystyle \mathbb{F}_p\) then a basis for this vector space will contain $n$ elements. An element of \(\displaystyle \mathbb{F}\) is then uniquely specified by its coordinates with respect to this basis. Each coordinate is an element of \(\displaystyle \mathbb{F}_p\), and can therefore take $p$ possible values, since that is the number of elements of \(\displaystyle \mathbb{F}_p\). There are $n$ such coordinates, each taking $p$ values, which gives you a total of $p^n$ possible expressions to specify an element of \(\displaystyle \mathbb{F}\).This is just Fermat's little theorem.
Thanks Opalg ... very clear and very helpful ...

... appreciate your help and support ...

Peter
 

FAQ: Existence and Uniqeness of Finite Fields .... Example from D&F ....

What is the concept of existence and uniqueness in finite fields?

The existence and uniqueness of finite fields refers to the fact that for every prime number p and positive integer n, there exists a finite field of size p^n and this field is unique up to isomorphism.

How is this concept demonstrated in D&F (Dummit & Foot) example?

In D&F, the concept of existence and uniqueness of finite fields is demonstrated through the example of constructing a finite field of size p^n, where p is a prime number and n is a positive integer. This example involves using polynomials over a prime field to construct the desired finite field.

What is the significance of the existence and uniqueness of finite fields?

The existence and uniqueness of finite fields is significant because it allows us to construct finite fields of any desired size, which has many applications in mathematics, computer science, and engineering. It also provides a deeper understanding of the structure and properties of finite fields.

Can finite fields exist for non-prime values of p and n?

No, finite fields can only exist for prime values of p and positive integers n. This is because the construction of finite fields relies on the properties of prime fields, and non-prime values do not have these properties.

Are there any other examples of the existence and uniqueness of finite fields?

Yes, there are many other examples of the existence and uniqueness of finite fields, such as the construction of finite fields using other methods like Galois fields or cyclotomic fields. These examples also demonstrate the concept of existence and uniqueness in a similar manner as shown in D&F.

Back
Top