Finite fields:
The theory of finite fields is a branch of algebra that has come to the fore because of its diverse applications in such areas as combinatorics, coding theory and the mathematical study of switching circuits. This book is devoted entirely to the theory of finite fields, and it provides comprehensive...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
1997
|
| Ausgabe: | 2. ed. |
| Schriftenreihe: | Encyclopedia of mathematics and its applications
20 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Zusammenfassung: | The theory of finite fields is a branch of algebra that has come to the fore because of its diverse applications in such areas as combinatorics, coding theory and the mathematical study of switching circuits. This book is devoted entirely to the theory of finite fields, and it provides comprehensive coverage of the literature. Bibliographical notes at the end of each chapter give an historical survey of the development of the subject. Worked out examples and lists of exercises found throughout the book make it useful as a text for advanced level courses. |
| Beschreibung: | Hier auch später erschienene, unveränderte Nachdrucke |
| Beschreibung: | XIV, 755 S. graph. Darst. |
| ISBN: | 0521392314 0521065674 9780521392310 9780521065672 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011404579 | ||
| 003 | DE-604 | ||
| 005 | 20140526 | ||
| 007 | t | ||
| 008 | 970630s1997 d||| |||| 00||| eng d | ||
| 020 | |a 0521392314 |9 0-521-39231-4 | ||
| 020 | |a 0521065674 |9 0-521-06567-4 | ||
| 020 | |a 9780521392310 |9 978-0-521-39231-0 | ||
| 020 | |a 9780521065672 |9 978-0-521-06567-2 | ||
| 035 | |a (OCoLC)729667204 | ||
| 035 | |a (DE-599)BVBBV011404579 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-91G |a DE-29T |a DE-703 |a DE-12 |a DE-634 |a DE-11 |a DE-573 |a DE-860 |a DE-83 |a DE-91 | ||
| 050 | 0 | |a QA247.3 | |
| 082 | 0 | |a 512.3 | |
| 082 | 0 | |a 512/.3 |2 20 | |
| 084 | |a SK 230 |0 (DE-625)143225: |2 rvk | ||
| 084 | |a MAT 124f |2 stub | ||
| 084 | |a 12E20 |2 msc | ||
| 100 | 1 | |a Lidl, Rudolf |d 1948- |e Verfasser |0 (DE-588)136240755 |4 aut | |
| 245 | 1 | 0 | |a Finite fields |c Rudolf Lidl ; Harald Niederreiter |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 1997 | |
| 300 | |a XIV, 755 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Encyclopedia of mathematics and its applications |v 20 | |
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 520 | 3 | |a The theory of finite fields is a branch of algebra that has come to the fore because of its diverse applications in such areas as combinatorics, coding theory and the mathematical study of switching circuits. This book is devoted entirely to the theory of finite fields, and it provides comprehensive coverage of the literature. Bibliographical notes at the end of each chapter give an historical survey of the development of the subject. Worked out examples and lists of exercises found throughout the book make it useful as a text for advanced level courses. | |
| 650 | 4 | |a Galois-Feld | |
| 650 | 7 | |a Computerwiskunde |2 gtt | |
| 650 | 4 | |a Corps finis | |
| 650 | 7 | |a Eindige lichamen |2 gtt | |
| 650 | 4 | |a Finite fields (Algebra) | |
| 650 | 0 | 7 | |a Galois-Feld |0 (DE-588)4155896-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Galois-Feld |0 (DE-588)4155896-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Niederreiter, Harald |d 1944- |e Verfasser |0 (DE-588)117716979 |4 aut | |
| 830 | 0 | |a Encyclopedia of mathematics and its applications |v 20 |w (DE-604)BV000903719 |9 20 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007667135&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
Datensatz im Suchindex
| _version_ | 1805083625247473664 |
|---|---|
| adam_text |
Titel: Finite fields
Autor: Lidl, Rudolf
Jahr: 1997
Contents Foreword .xi Preface .xiii Chapter 1 Algebraic Foundations.1 1 Groups.2 2 Rings and Fields .11 3 Polynomials.18 4 Field Extensions.30 Notes .37 Exercises.40 Chapter 2 Structure of Finite Fields.47 1 Characterization of Finite Fields .48 2 Roots of Irreducible Polynomials.51 3 Traces, Norms, and Bases.54 4 Roots of Unity and Cyclotomie Polynomials.63 vii
Contents viii 5 Representation of Elements of Finite Fields.66 6 Wedderbum’s Theorem.69 Notes .73 Exercises.78 Chapter 3 Polynomials over Finite Fields.83 1 Order of Polynomials and Primitive Polynomials.84 2 Irreducible Polynomials.91 3 Construction of Irreducible Polynomials.96 4 Linearized Polynomials.107 5 Binomials and Trinomials.124 Notes .131 Exercises.140 Chapter 4 Factorization of Polynomials.147 1 Factorization over Small Finite Fields.148 2 Factorization over Large Finite Fields.157 3 Calculation of Roots of Polynomials.168 Notes .177 Exercises.183 Chapter 5 Exponential Sums.186 1 Characters.187 2 Gaussian Sums.192 3 Jacobi Sums.205 4 Character Sums with Polynomial Arguments.217 5 Further Results on Character Sums.226 Notes .240 Exercises.257 Chapter 6 Equations over Finite Fields.268 1 Elementary Results on the Number of Solutions.269 2 Quadratic Forms.278 3 Diagonal Equations.289 4 The Stepanov-Schmidt Method.300 Notes .317 Exercises.339 Chapter 7 Permutation Polynomials.347 1 Criteria for Permutation Polynomials.348 2 Special Types of Permutation
Polynomials.351
Contents IX 3 Groups of Permutation Polynomials.357 4 Exceptional Polynomials.362 5 Permutation Polynomials in Several Indeterminates.368 Notes .377 Exercises.389 Chapter 8 Linear Recurring Sequences.394 1 Feedback Shift Registers, Periodicity Properties.395 2 Impulse Response Sequences, Characteristic Polynomial .402 3 Generating Functions.411 4 The Minimal Polynomial.418 5 Families of Linear Recurring Sequences .423 6 Characterization of Linear Recurring Sequences.437 7 Distribution Properties of Linear Recurring Sequences . . . 444 Notes .453 Exercises.464 Chapter 9 Applications of Finite Fields.470 1 Linear Codes. 471 2 Cyclic Codes .482 3 Finite Geometries.496 4 Combinatorics.508 5 Linear Modular Systems.517 Notes .528 Exercises. 533 Chapter 10 Tables.541 1 Computation in Finite Fields.541 2 Tables of Irreducible Polynomials.543 Notes .544 Tables.546 Bibliography.567 List of Symbols.727 Author Index.731 Subject Index.747 |
| any_adam_object | 1 |
| author | Lidl, Rudolf 1948- Niederreiter, Harald 1944- |
| author_GND | (DE-588)136240755 (DE-588)117716979 |
| author_facet | Lidl, Rudolf 1948- Niederreiter, Harald 1944- |
| author_role | aut aut |
| author_sort | Lidl, Rudolf 1948- |
| author_variant | r l rl h n hn |
| building | Verbundindex |
| bvnumber | BV011404579 |
| callnumber-first | Q - Science |
| callnumber-label | QA247 |
| callnumber-raw | QA247.3 |
| callnumber-search | QA247.3 |
| callnumber-sort | QA 3247.3 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 230 |
| classification_tum | MAT 124f |
| ctrlnum | (OCoLC)729667204 (DE-599)BVBBV011404579 |
| dewey-full | 512.3 512/.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512.3 512/.3 |
| dewey-search | 512.3 512/.3 |
| dewey-sort | 3512.3 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV011404579</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140526</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">970630s1997 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521392314</subfield><subfield code="9">0-521-39231-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521065674</subfield><subfield code="9">0-521-06567-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521392310</subfield><subfield code="9">978-0-521-39231-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521065672</subfield><subfield code="9">978-0-521-06567-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)729667204</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011404579</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA247.3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.3</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 230</subfield><subfield code="0">(DE-625)143225:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 124f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">12E20</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lidl, Rudolf</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136240755</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Finite fields</subfield><subfield code="c">Rudolf Lidl ; Harald Niederreiter</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 755 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Encyclopedia of mathematics and its applications</subfield><subfield code="v">20</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">The theory of finite fields is a branch of algebra that has come to the fore because of its diverse applications in such areas as combinatorics, coding theory and the mathematical study of switching circuits. This book is devoted entirely to the theory of finite fields, and it provides comprehensive coverage of the literature. Bibliographical notes at the end of each chapter give an historical survey of the development of the subject. Worked out examples and lists of exercises found throughout the book make it useful as a text for advanced level courses.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Galois-Feld</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computerwiskunde</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Corps finis</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Eindige lichamen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Finite fields (Algebra)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Galois-Feld</subfield><subfield code="0">(DE-588)4155896-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Galois-Feld</subfield><subfield code="0">(DE-588)4155896-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Niederreiter, Harald</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)117716979</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Encyclopedia of mathematics and its applications</subfield><subfield code="v">20</subfield><subfield code="w">(DE-604)BV000903719</subfield><subfield code="9">20</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007667135&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection> |
| id | DE-604.BV011404579 |
| illustrated | Illustrated |
| indexdate | 2024-07-20T07:51:31Z |
| institution | BVB |
| isbn | 0521392314 0521065674 9780521392310 9780521065672 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007667135 |
| oclc_num | 729667204 |
| open_access_boolean | |
| owner | DE-384 DE-91G DE-BY-TUM DE-29T DE-703 DE-12 DE-634 DE-11 DE-573 DE-860 DE-83 DE-91 DE-BY-TUM |
| owner_facet | DE-384 DE-91G DE-BY-TUM DE-29T DE-703 DE-12 DE-634 DE-11 DE-573 DE-860 DE-83 DE-91 DE-BY-TUM |
| physical | XIV, 755 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | Encyclopedia of mathematics and its applications |
| series2 | Encyclopedia of mathematics and its applications |
| spelling | Lidl, Rudolf 1948- Verfasser (DE-588)136240755 aut Finite fields Rudolf Lidl ; Harald Niederreiter 2. ed. Cambridge [u.a.] Cambridge Univ. Press 1997 XIV, 755 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Encyclopedia of mathematics and its applications 20 Hier auch später erschienene, unveränderte Nachdrucke The theory of finite fields is a branch of algebra that has come to the fore because of its diverse applications in such areas as combinatorics, coding theory and the mathematical study of switching circuits. This book is devoted entirely to the theory of finite fields, and it provides comprehensive coverage of the literature. Bibliographical notes at the end of each chapter give an historical survey of the development of the subject. Worked out examples and lists of exercises found throughout the book make it useful as a text for advanced level courses. Galois-Feld Computerwiskunde gtt Corps finis Eindige lichamen gtt Finite fields (Algebra) Galois-Feld (DE-588)4155896-0 gnd rswk-swf Galois-Feld (DE-588)4155896-0 s DE-604 Niederreiter, Harald 1944- Verfasser (DE-588)117716979 aut Encyclopedia of mathematics and its applications 20 (DE-604)BV000903719 20 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007667135&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Lidl, Rudolf 1948- Niederreiter, Harald 1944- Finite fields Encyclopedia of mathematics and its applications Galois-Feld Computerwiskunde gtt Corps finis Eindige lichamen gtt Finite fields (Algebra) Galois-Feld (DE-588)4155896-0 gnd |
| subject_GND | (DE-588)4155896-0 |
| title | Finite fields |
| title_auth | Finite fields |
| title_exact_search | Finite fields |
| title_full | Finite fields Rudolf Lidl ; Harald Niederreiter |
| title_fullStr | Finite fields Rudolf Lidl ; Harald Niederreiter |
| title_full_unstemmed | Finite fields Rudolf Lidl ; Harald Niederreiter |
| title_short | Finite fields |
| title_sort | finite fields |
| topic | Galois-Feld Computerwiskunde gtt Corps finis Eindige lichamen gtt Finite fields (Algebra) Galois-Feld (DE-588)4155896-0 gnd |
| topic_facet | Galois-Feld Computerwiskunde Corps finis Eindige lichamen Finite fields (Algebra) |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007667135&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000903719 |
| work_keys_str_mv | AT lidlrudolf finitefields AT niederreiterharald finitefields |