Finite Field and Irreduc/. Ible Polynomials
Finite Field and Irreduc/. Ible Polynomials
Finite Field and Irreduc/. Ible Polynomials
IBLE
POLYNOMIALS
A Project submitted to
Periyar University, in partial fulfillment
of the requirements for the award of the degree
of
by
G.ANUSUYA
(Reg.No 16PMA2022)
DEPARTMENT OF MATHEMATICS
Laxminarayana Arts & Science College for Women
Dharmapuri – 636705
2016 - 2018
CERTIFICATE
Mrs.S.SATHIYA,M.Sc., M.Phil., B.Ed.,
Assistant Professor in Mathematics,
Laxminarayana Arts & Science College for Women,
Dharmapuri – 636705.
CERTIFICATE
G.Anusuya
Contents
CONTENTS
INTRODUCTION 1
I BASIC DEFINITIONS 2
II FINITE FIELD 5
III IRREDUCIBLEPOLYNOMIALS 14
CONCULUSION 35
BIBLIOGRAPHY 36
INTRODUCTION
1
CHAPTER 1
BASIC DEFINITIONS
1.1 Field:
2
1.6 Commutative ring:
1 1 1
∅(𝑛) = 𝑛(1 − )(1 − ) ⋯ ⋯ ⋯ ⋯ (1 − )
𝑝1 𝑝2 𝑝𝑟
3
1.10. Moebius Function
.
1 𝑖𝑓 𝑛 = 1
µ(𝑛) = {(−1) 𝑖𝑓 𝑛 𝑖𝑠 𝑡ℎ𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝐾 𝑑𝑖𝑠𝑡𝑖𝑛𝑐𝑡 𝑝𝑟𝑖𝑚𝑒𝑠;}
𝑘
4
CHAPTER 2
FINITE FIELDS
Lemma: 2.1
Proof:
We are now ready to answer the question; “what are the possible
cardinalities for finite fields?
Theorem: 2.2
5
Proof:
We next ask: does there exist a finite field of order 𝑝𝑛 for every
prime power 𝑝𝑛 ? How can such fields be constructed?
Lemma: 2.3
6
Proof:
i.e. 𝑎𝑞 = 𝑎.
Lemma: 2.4
Proof:
7
Proof:
S contains 0;
𝑎, 𝑏 ∈ 𝑆 implies (by Freshmen’s Exponentiation) that
(𝑎 − 𝑏)𝑞 = 𝑎𝑞 − 𝑏 𝑞 = 𝑎 − 𝑏, 𝑠𝑜 𝑎 − 𝑏 ∈ 𝑆;
8
Example 2.6
i.e. 𝐹9 .
i.e. 𝐹4 .
Proof:
9
𝑚
It follows that, 𝐹𝑞 must contains a splitting field of 𝑥 𝑝 − 𝑥
over 𝐹𝑝 as a subfield, and such a splitting field has order 𝑝𝑚 . If there
were two distinct subfields of order 𝑝𝑚 in 𝐹𝑞 , they would together
𝑚
contain more than 𝑝𝑚 roots of 𝑥 𝑝 − 𝑥 in 𝐹𝑞 , a contradiction.
Example:2.8
Theorem: 2.9
Proof:
10
each 𝑖, 1 ≤ 𝑖 ≤ 𝑚, the polynomial 𝑥 ℎ⁄𝑝𝑖 − 1 has at most ℎ⁄𝑝𝑖 < ℎ, it
follows that there are non zero elements of 𝐹𝑞 which are not roots of
𝑟𝑖
this polynomial. Let 𝑎𝑖 be such element, and set 𝑏𝑖 = 𝑎𝑖 ℎ⁄𝑝𝑖 = 1.
𝑟𝑖
Now, 𝑎𝑖 𝑝𝑖 =1, so the order of 𝑏𝑖 divides 𝑝𝑖 𝑟𝑖 and so has the form 𝑝𝑖 𝑠𝑖
for some 0 ≤ 𝑠𝑖 ≤ 𝑟𝑖 .
𝑟𝑖 −1
𝑏𝑖 𝑝𝑖 =𝑎𝑖 ℎ𝑖⁄𝑝𝑖 ≠ 1
Let 𝑏 = 𝑏1 𝑏2 ⋯ ⋯ ⋯ 𝑏𝑚 .
1 ≤ 𝑖 ≤ 𝑚;
ℎ⁄ ℎ⁄ ℎ⁄ ℎ⁄
1=𝑏 𝑝1 = 𝑏1 𝑝1 = 𝑏2 𝑝1 ⋯ ⋯ ⋯ 𝑏𝑚 𝑝1 .
ℎ
Now, if 2 ≤ 𝑖 ≤ 𝑚, then 𝑝𝑖 𝑟𝑖 divides ℎ⁄𝑝1 , andso 𝑏𝑖 ⁄𝑝1 = 1.
ℎ⁄
This forces 𝑏1 𝑝1
11
1. Thus the order of 𝑏1 must divide ℎ⁄𝑝1 , which is impossible
since the order of 𝑏1 is 𝑝1𝑟1 . Thus 𝐹 ∗ 𝑞 is a cyclic group with
the generator b.
Example; 2.10
Theorem:2.11
Proof:
So 𝐹𝑟 = 𝐹𝑞 (𝛼).
Example: 2.12
Corollary:2.13
For every finite field 𝐹𝑞 and every positive integer n, there exists an
irreducible polynomial in 𝐹𝑞 [𝑥] of degree n.
Proof:
[𝐹𝑟 : 𝐹𝑞 ] = 𝑛.
CHAPTER 3
13
IRREDUCIBLE POLYNOMIALS
Lemma:3.1
Proof:
Lemma:3.2
Proof:
𝑛
First, suppose f divides 𝑥 𝑞 − 𝑥. Let 𝛼 be a root of f in the
splittinfg field of f over 𝐹𝑞 .
𝑛
Then 𝑎𝑞 = 𝛼, so 𝛼 ∈ 𝐹𝑞𝑛 . Thus 𝐹𝑞 [𝛼] is a subfield of 𝐹𝑞𝑛 .
14
Conversely, suppose m divides n. Then 𝐹𝑞𝑛 contains 𝐹𝑞𝑚 as a
subfield. Let 𝛼 be a root of f in the splitting field of f over 𝐹𝑞 . Then
[𝐹𝑞 (𝛼): 𝐹𝑞 ] = 𝑚, and so 𝐹𝑞 (𝛼) = 𝐹𝑞𝑚 .
𝑛
Thus 𝛼 ∈ 𝐹𝑞𝑛 , hence 𝛼 𝑞 = 𝛼, and so 𝛼 is a root of
𝑛 𝑛
𝑥 𝑞 − 𝑥 ∈ 𝐹𝑞 [𝑥]. Therefore, f divides 𝑥 𝑞 − 𝑥.
Theorem:3.3
Proof:
𝑓 = 𝑎𝑚 𝑥 𝑚 + ⋯ ⋯ ⋯ + 𝑎1 𝑥 + 𝑎0 (𝑎𝑖 ∈ 𝐹𝑞 ).
Then
𝑓(𝛽𝑞 ) = 𝑎𝑚 𝛽 𝑞𝑚 + ⋯ ⋯ ⋯ + 𝑎1 𝛽 𝑞 + 𝑎0
15
= 𝑎𝑞 𝑚 𝛽 𝑞𝑚 + ⋯ ⋯ ⋯ + 𝑎1 𝑞 𝛽 𝑞 + 𝑎𝑞 0
= (𝑎𝑚 𝛽 𝑚 + ⋯ ⋯ ⋯ + 𝑎1 𝛽 + 𝑎0 )𝑞
𝑓(𝛽)𝑞 = 𝑓(𝛽)𝑞 = 0
2 𝑚−1
Thus the elements 𝛼, 𝛼 𝑞 , 𝛼 𝑞 , ⋯ ⋯ , 𝛼 𝑞 are roots of f. we
𝑙 𝑘
must check that they are all distinct. Suppose not, i.e. 𝛼 𝑞 = 𝛼 𝑞 for
some 0 ≤ 𝑗 ≤ 𝑘 ≤ 𝑚 − 1. Raising this to the power 𝑞 𝑚−𝑘 , we get
𝑚−𝑘+𝑙 𝑚
𝛼𝑞 = 𝛼 𝑞 = 𝛼.
Corollary:3.4
Proof:
Shows that f splits in 𝐹𝑞𝑚 . To see that this is the splitting field,
2 𝑚−1
note that 𝐹𝑞 (𝛼, 𝛼 𝑞 , 𝛼 𝑞 , ⋯ ⋯ , 𝛼 𝑞 ) = 𝐹𝑞 (𝛼) = 𝐹𝑞𝑚 .
Corallary:3.5
Theorem:3.6
Proof:
Example:3.7
𝑥(𝑥 + 1)(𝑥 2 + 𝑥 + 1) = 𝑥 4 + 𝑥 = 𝑥 4 − 𝑥
17
Corollary:3.8
Proof:
Example:3.9
Lemma:3.10
18
Proof:
(i) Then n=1 case is immediate. For n>1 we need only consider
the positive divisors d of n for which µ(𝑑) is non- zero,
namely those d for which d=1 or d is a product of distinct
primes.
+ ⋯ ⋯ ⋯ µ(𝑝1𝑝2 ⋯ ⋯ ⋯ 𝑝𝑘)
𝑘 𝑘 𝑘
= 1 + ( ) (−1) + ( ) (−12 ) + ⋯ ⋯ ⋯ + ( ) (−1𝑘 )
1 2 𝑘
= (1 + (−1))𝑘 = 0
if and only if
𝑛 𝑛
𝐻(𝑛) = ∑ µ ( ) 𝐻(𝑑) = ∑ µ(𝑑)𝐻 ( ) 𝑓𝑜𝑟 𝑎𝑙𝑙 𝑛 ∈ 𝑁 … . . (2)
𝑑 𝑑
𝑑 ⁄𝑛 𝑑 ⁄𝑛
19
Multiplicative version: Let h and H be two functions from N into a
multiplicatively written abelian group G. Then,
if and only if
𝑛 𝑛
ℎ(𝑛) = ∏ 𝐻(𝑑)𝑚(𝑑) = ∏ 𝐻( )µ(𝑑) ∀𝑛 ∈ 𝑁 … … … … … … … … (4)
𝑑
𝑑 ⁄𝑛 𝑑 ⁄𝑛
Proof:
𝑛 𝑛
∑ µ ( ) 𝐻(𝑑) = ∑ µ(𝑑)𝐻 ( ) = ∑ µ(𝑑) ∑ ℎ(𝑐)
𝑑 𝑑 𝑛
𝑑 ⁄𝑛 𝑑 ⁄𝑛 𝑑 ⁄𝑛
𝑐𝑑
Theorem: 3.12
1 𝑛 1 𝑛
𝑁𝑞 (𝑛) = ∑ µ ( ) 𝑞 𝑑 = ∑ µ(𝑑)𝑞𝑑
𝑛 𝑑 𝑛
𝑑 ⁄𝑛 𝑑 ⁄𝑛
20
Proof:
Remark: 3.13
Example:3.14
1
𝑁𝑞 (12) = (µ(1)𝑞12 + µ(2)𝑞 6 + µ(3)𝑞4 + µ(4)𝑞 3 + µ(6)𝑞2
12
+ µ(12)𝑞)
1
= (1. 𝑞12 + (−1)𝑞 6 + (−1)𝑞 4 + 0. 𝑞 3 + 1. 𝑞 2 + 0. 𝑞)
12
1
= (𝑞12 − 𝑞 6 −𝑞 4 + 𝑞 2 )
12
We can also obtain a formula for the product of all monic irreducible
polynomials in 𝐹𝑞 [𝑥] of fixed degree.
21
Theorem:3.15
𝑛 𝑛
𝑞𝑑 µ( ) 𝑞𝑑
𝐼(𝑞, 𝑛; 𝑥) = ∏(𝑥 − 𝑥) 𝑑 = ∏(𝑥 − 𝑥)µ(𝑑)
𝑑 ⁄𝑛 𝑑 ⁄𝑛
Proof:
we know that
𝑛
𝑥 𝑞 − 𝑥 = ∏ 𝐼(𝑞, 𝑛; 𝑥)
𝑑
𝑛
Example:3.16
Take q=2 and n=4. then the product of all monic irreducible quartics
in 𝐹2 [𝑥]is:
𝑥 16 − 𝑥 𝑥 15 − 1
= 4 = 3
𝑥 −𝑥 𝑥 −1
= 𝑥 12 + 𝑥 9 + 𝑥 6 + 𝑥 3 + 1
22
CHAPTER 4
We will prove the well know fact that a finite division ring is
commutative along the following lines. We start with a minimal
counter example L, viz. a finite division ring which is not
commutative but all its maximal divison subrings are commutative.
We then prove that not all maximally commutative subgroups in these
maximal subfields are eigen heimers. (A subgroup H of a group G ≠
H is called an eigen heimetr of G if NG (H) = H.
23
lies in the normalize of 𝑀𝘟 by defining a left vectorspace V over the
maximal subfield M spanned by a set Q of independent powers of x.
We will see that the sum but also the product of two vectors is in V.
The proof:
Theorem:4.1
24
∈ 𝐿 is a subfield. L can be considered as a left vector space over Z.
Thus there exists a unique prime p and natural numbers z and ℓ such
that |𝑍| = 𝑃 𝑍 and |𝐿| = 𝑃𝑙 and 𝑍 ∣ ℓ. We use induction on the number
n of elements of finite division rings. The theorem is true for n=2.
Theorem:4.2
Proof:
ℎ1 𝑧1 𝘟 ℎ2 𝑧2 = ℎ2 𝑧2 𝘟ℎ1 𝑧1 .
25
We proceed with the main proof. We assume that L is a
minimal counter example where the maximal division subrings of L
are commutative and we that the groups of units are cyclic and by
theorem 2 all the maximal division subrings contain the center Z of L.
We see also that every element 𝑎 ∈ 𝐿 − 𝑍 lies in a unique maximal
subfield (or otherwise it is an element of Z). We need a definition.
Definition
Hypothesis:4.4
𝑙−1
|𝐿| = |𝑍| + |𝑀 − 𝑍|𝑜𝑟 ℓ
𝑚−1
𝑙−1
=𝑍+ (𝑚 − 𝑧)𝑜𝑟(ℓ − 𝑧)(𝑚 − 1)
𝑚−1
= (ℓ − 1)(𝑚 − 𝑧)𝑜𝑟ℓ𝑚 − ℓ − 𝑧𝑚 + 𝑧
= ℓ𝑚 − ℓ𝑧 − 𝑚 + 𝑧 𝑜𝑟 ℓ = 𝑚.
But ℓ > 𝑚.
26
Contradiction: (ii) Suppose that there are two maximal subfields M
and N which are not conjugate. Then,
𝑙−1 𝑙−1
|𝐿| ≥ |𝑍| + (𝑚 − 𝑧) + (𝑛 − 𝑧) or
𝑚−1 𝑛−1
𝑙−1
ℓ − 𝑧 ≥ 2( ) (𝑚 − 𝑧) or
𝑚−1
ℓ𝑚 − ℓ − 𝑧𝑚 + 𝑧 ≥ 2ℓ𝑚 − 2ℓ𝑧 − 2𝑚 + 2𝑧
2ℓ𝑧 ≥ ℓ(𝑚 + 1) or
2𝑧 ≥ 𝑚 + 1 > 2𝑧or
𝑍 > 𝑧.
𝑙−1 𝑙−1
But 𝑧 = 𝑧. (We have assumed that (𝑚 − 𝑧) ≤ (𝑛 − 𝑧)).
𝑚−1 𝑚−1
27
Theorem:4.5
Theorem of Artin
𝑈𝑥 ∈ 𝐺(𝑥𝐻𝑥 −1 ) ≠ 𝐺
Proof:
Let|𝐺| = 𝑔, |𝐻| = ℎ.
Let |𝐷| = 𝑑 ≥ 1
Then,
g g
|G: NG (H)| ≤ and thus (g − d) ≤ ( ) (h − d) or h(g − d) ≤ g(h − d) or
h h
gd ≤ hd or g = h. A contradiction.
Theorem:4.6
Proof:
28
assume that all maximally commutative subgroups are eigenheimers,
otherwise we are done.
g
Then (g − z) = (h − z)or g = h
h
𝑔 𝑔 𝑔
Then,(𝑔 − 𝑧) ≥ (ℎ − 𝑧) + (𝑘 − 𝑧) ≥ 2 (ℎ − 𝑧)𝑜𝑟
ℎ 𝑘 ℎ
Theorem:4.7
Theorem of Zassenhaus
Then G is commutative.
29
Proof:
Hypothesis:4.8
2 𝑘
𝑚, 𝑥𝑚𝑥 −1 = 𝑚𝑖 , 𝑥 2 𝑚𝑥 −2 = 𝑥𝑚𝑖 𝑥 −1 = (𝑥𝑚𝑥 −1 )𝑖 = 𝑚𝑖 , … … , 𝑥 𝑘 𝑚𝑥 −𝑘 = 𝑚𝑖
30
Are elements of M x where K is minimal for x k to be an element of Z.
Let 𝑛1 be the multiplicative order of x.
𝑓(𝑥) = µ1 + µ2 + µ3 𝑥 𝑖3 + ⋯ ⋯ ⋯ + µ𝑞 𝑥 𝑖𝑞
31
and we define µ𝑓(𝑥) = µµ1 + µµ2 + ⋯ ⋯ ⋯ + µµ𝑞 𝑥 𝑖𝑞 , where µ ∈ 𝑀,
so that V is a left vector space over M.
Let
32
All the scalars of y are in Z and 𝑦 ∈ 𝑁1 . Thus 𝑁1 = 𝑁
𝑀2 𝑀1 −1 = 𝑔𝑀1 𝑔−1
33
M. Especially let H be the union of all the elements in the matrices
𝑀1 , 𝑔𝑀1 𝑔−1 , 𝑔2 𝑀1 𝑔−2 , … ….
Theorem:4.9
Proof:
34
Conclusion
35
Bibliography
36