Cover image for Finite fields and Galois rings
Title:
Finite fields and Galois rings
Personal Author:
Physical Description:
x, 376 pages : illustrations ; 24 cm.
ISBN:
9789814366342

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
30000010280456 QA247.3 W36 2012 Open Access Book Book
Searching...

On Order

Summary

Summary

A large portion of the book can be used as a textbook for graduate and upper level undergraduate students in mathematics, communication engineering, computer science and other fields. The remaining part can be used as references for specialists. Explicit construction and computation of finite fields are emphasized. In particular, the construction of irreducible polynomials and normal basis of finite field is included. A detailed treatment of optimal normal basis and Galoi's rings is included. It is the first time that the galois rings are in book form.


Table of Contents

1 Sets and Integersp. 1
1.1 Sets and Mapsp. 1
1.2 The Factorization of Integersp. 7
1.3 Equivalence Relation and Partitionp. 15
1.4 Exercisesp. 18
2 Groupsp. 21
2.1 The Concept of a Group and Examplesp. 21
2.2 Subgroups and Cosetsp. 31
2.3 Cyclic Groupsp. 38
2.4 Exercisesp. 45
3 Fields and Ringsp. 49
3.1 Fieldsp. 49
3.2 The Characteristic of a Fieldp. 58
3.3 Rings and Integral Domainsp. 64
3.4 Field of Fractions of an Integral Domainp. 68
3.5 Divisibility in a Ringp. 70
3.6 Exercisesp. 72
4 Polynomialsp. 75
4.1 Polynomial Ringsp. 75
4.2 Division Algorithmp. 80
4.3 Euclidean Algorithmp. 83
4.4 Unique Factorization of Polynomialsp. 93
4.5 Exercisesp. 99
5 Residue Class Ringsp. 101
5.1 Residue Class Ringsp. 101
5.2 Examplesp. 106
5.3 Residue Class Fieldsp. 108
5.4 More Examplesp. 111
5.5 Exercisesp. 114
6 Structure of Finite Fieldsp. 115
6.1 The Multiplicative Group of a Finite Fieldp. 115
6.2 The Number of Elements in a Finite Fieldp. 120
6.3 Existence of Finite Field with p n Elementsp. 122
6.4 Uniqueness of Finite Field with p n Elementsp. 127
6.5 Subfields of Finite Fieldsp. 128
6.6 A Distinction between Finite Fields of Characteristic 2 and Not 2p. 130
6.7 Exercisesp. 133
7 Further Properties of Finite Fieldsp. 137
7.1 Automorphismsp. 137
7.2 Characteristic Polynomials and Minimal Polynomialsp. 140
7.3 Primitive Polynomialsp. 145
7.4 Trace and Normp. 149
7.5 Quadratic Equationsp. 156
7.6 Exercises.p. 158
8 Basesp. 161
8.1 Bases and Polynomial Basesp. 161
8.2 Dual Basesp. 166
8.3 Self-dual Basesp. 173
8.4 Normal Basesp. 180
8.5 Optimal Normal Basesp. 193
8.6 Exercisesp. 206
9 Factoring Polynomials over Finite Fieldsp. 209
9.1 Factoring Polynomials over Finite Fieldsp. 209
9.2 Factorization of x n - 1p. 220
9.3 Cyclotomic Polynomialsp. 224
9.4 The Period of a Polynomialp. 228
9.5 Exercisesp. 235
10 Irreducible Polynomials over Finite Fieldsp. 237
10.1 On the Determination of Irreducible Polynomialsp. 237
10.2 Irreducibility Criterion of Binomialsp. 239
10.3 Some Irreducible Trinomialsp. 243
10.4 Compositions of Polynomialsp. 249
10.5 Recursive Constructionsp. 255
10.6 Composed Product and Sum of Polynomialsp. 259
10.7 Irreducible Polynomials of Any Degreep. 263
10.8 Exercisesp. 265
11 Quadratic Forms over Finite Fieldsp. 269
11.1 Quadratic Forms over Finite Fields of Characteristic not 2p. 269
11.2 Alternate Forms over Finite Fieldsp. 278
11.3 Quadratic Forms over Finite Fields of Characteristic 2p. 282
11.4 Exercisesp. 293
12 More Group Theory and Ring Theoryp. 295
12.1 Homomorphisms of Groups, Normal Subgroups and Factor Groupsp. 295
12.2 Direct Product Decomposition of Groupsp. 303
12.3 Some Ring Theoryp. 308
12.4 Modulesp. 316
12.5 Exercisesp. 327
13 Hensel's Lemma and Hensel Liftp. 329
13.1 The Polynomial Ring Z p s [x]p. 329
13.2 Hensel's Lemmap. 332
13.3 Factorization of Monic Polynomials in Z p s [x]p. 334
13.4 Basic Irreducible Polynomials and Hensel Liftp. 336
13.5 Exercisesp. 340
14 Galois Ringsp. 341
14.1 Examples of Galois Ringsp. 341
14.2 Structure of Galois Ringsp. 345
14.3 The p-adic Representationp. 349
14.4 The Group of Units of a Galois Ringp. 352
14.5 Extension of Galois Ringsp. 356
14.6 Automorphisms of Galois Ringsp. 361
14.7 Generalized Trace and Normp. 365
14.8 Exercisesp. 366
Bibliographyp. 369
Indexp. 373