A concrete introduction to higher algebra:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York u.a.
Springer
1995
|
| Edition: | 2. ed. |
| Series: | Undergraduate texts in mathematics
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XV, 522 S. graph. Darst. |
| ISBN: | 0387944842 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010527904 | ||
| 003 | DE-604 | ||
| 005 | 19960724 | ||
| 007 | t | ||
| 008 | 951214s1995 d||| |||| 00||| eng d | ||
| 016 | 7 | |a 946187061 |2 DE-101 | |
| 020 | |a 0387944842 |9 0-387-94484-2 | ||
| 035 | |a (OCoLC)32014126 | ||
| 035 | |a (DE-599)BVBBV010527904 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-91G |a DE-703 |a DE-11 | ||
| 050 | 0 | |a QA155 | |
| 082 | 0 | |a 512/.7 |2 20 | |
| 084 | |a SK 200 |0 (DE-625)143223: |2 rvk | ||
| 084 | |a MAT 110f |2 stub | ||
| 100 | 1 | |a Childs, Lindsay |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A concrete introduction to higher algebra |c Lindsay N. Childs |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a New York u.a. |b Springer |c 1995 | |
| 300 | |a XV, 522 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Undergraduate texts in mathematics | |
| 650 | 7 | |a Algebra abstrata |2 larpcal | |
| 650 | 7 | |a Algebra elementar |2 larpcal | |
| 650 | 4 | |a Algèbre | |
| 650 | 4 | |a Algebra | |
| 650 | 0 | 7 | |a Algebra |0 (DE-588)4001156-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Algebra |0 (DE-588)4001156-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m OEBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007017128&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007017128 | ||
Record in the Search Index
| _version_ | 1804124995529474048 |
|---|---|
| adam_text | CONTENTS INTRODUCTION VII CHAPTER 1 NUMBERS 1 CHAPTER 2 INDUCTION 8 A.
INDUCTION 8 B. ANOTHER FORM OF INDUCTION 13 C. WELL-ORDERING 16 D.
DIVISION THEOREM 18 E. BASES 20 F. OPERATIONS IN BASE A 23 CHAPTER 3
EUCLID S ALGORITHM 25 A. GREATEST COMMON DIVISORS 25 B. EUCLID S
ALGORITHM 27 C BEZOUT S IDENTITY 29 D. THE EFFICIENCY OF EUCLID S
ALGORITHM 36 E. EUCLID S ALGORITHM AND INCOMMENSURABILITY 40 CHAPTER 4
UNIQUE FACTORIZATION 47 A. THE FUNDAMENTAL THEOREM OF ARITHMETIC 47 B.
EXPONENTIAL NOTATION 50 C. PRIMES 55 D. PRIMES IN AN INTERVAL 59 CHAPTER
5 CONGRUENCES 63 A. CONGRUENCE MODULO M 63 B. BASIC PROPERTIES 65 C.
DIVISIBILITY TRICKS 68 D. MORE PROPERTIES OF CONGRUENCE 71 E. LINEAR
CONGRUENCES AND BEZOUT S IDENTITY 72 CHAPTER 6 CONGRUENCE CLASSES 76 A.
CONGRUENCE CLASSES (MOD M): EXAMPLES 76 B. CONGRUENCE CLASSES AND Z/MZ
80 C. ARITHMETIC MODULO M 82 D. COMPLETE SETS OF REPRESENTATIVES 86 E.
UNITS 88 CHAPTER 7 APPLICATIONS OF CONGRUENCES 91 A. ROUND ROBIN
TOURNAMENTS 91 B. PSEUDORANDOM NUMBERS 92 C. FACTORING LARGE NUMBERS BY
TRIAL DIVISION 100 D. SIEVES 103 E. FACTORING BY THE POLLARD RHO METHOD
105 F. KNAPSACK CRYPTOSYSTEMS 111 CHAPTER 8 RINGS AND FIELDS 118 A.
AXIOMS 118 B. Z/MZ 124 C. HOMOMORPHISMS 127 CHAPTER 9 FERMAT S AND
EULER S THEOREMS 134 A. ORDERS OF ELEMENTS 134 B. FERMAT S THEOREM 138
C. EULER S THEOREM 141 D. FINDING HIGH POWERS MODULO M 145 E. GROUPS OF
UNITS AND EULER S THEOREM 147 F. THE EXPONENT OF AN ABELIAN GROUP 152
CHAPTER 10 APPLICATIONS OF FERMAT S AND EULER S THEOREMS 155 A.
FRACTIONS IN BASE A 155 B. RSA CODES 164 C. 2-PSEUDOPRIMES 169 D. TRIAL
A-PSEUDOPRIME TESTING 175 E. THE POLLARD P - 1 ALGORITHM 177 CHAPTER 11
ON GROUPS 180 A. SUBGROUPS 180 B. LAGRANGE S THEOREM 182 C. A
PROBABILISTIC PRIMALITY TEST 185 D. HOMOMORPHISMS 186 E. SOME NONABELIAN
GROUPS 189 CHAPTER 12 THE CHINESE REMAINDER THEOREM 194 A. THE THEOREM
194 B. PRODUCTS OF RINGS AND EULER S PHI-FUNCTION 202 C. SQUARE ROOTS OF
1 MODULO M 205 CHAPTER 13 MATRICES AND CODES 208 A. MATRIX
MULTIPLICATION 209 B. LINEAR EQUATIONS 212 C. DETERMINANTS AND INVERSES
214 D. M N ,(R) 215 E. ERROR-CORRECTING CODES, I 217 F. HILL CODES 224
CHAPTER 14 POLYNOMIALS 231 CHAPTER 15 UNIQUE FACTORIZATION 239 A.
DIVISION THEOREM 239 B. PRIMITIVE ROOTS 243 C GREATEST COMMON DIVISORS
245 D. FACTORIZATION INTO IRREDUCIBLE POLYNOMIALS 249 CHAPTER 16 THE
FUNDAMENTAL THEOREM OF ALGEBRA 253 A. RATIONAL FUNCTIONS 254 B. PARTIAL
FRACTIONS 255 C. IRREDUCIBLE POLYNOMIALS OVER R 258 D. THE COMPLEX
NUMBERS 260 E. ROOT FORMULAS 263 F. THE FUNDAMENTAL THEOREM 269 G.
INTEGRATING 273 CHAPTER 17 DERIVATIVES 277 A. THE DERIVATIVE OF A
POLYNOMIAL 277 B. STURM S ALGORITHM 280 CHAPTER 18 FACTORING IN Q [X], I
286 A. GAUSS S LEMMA 286 B. FINDING ROOTS 289 C. TESTING FOR
IRREDUCIBILITY 291 CHAPTER 19 THE BINOMIAL THEOREM IN CHARACTERISTIC P
293 A. THE BINOMIAL THEOREM 293 B. FERMAT S THEOREM REVISITED 297 C
MULTIPLE ROOTS 300 CHAPTER 20 CONGRUENCES AND THE CHINESE REMAINDER
THEOREM 302 A. CONGRUENCES MODULO A POLYNOMIAL 302 B. THE CHINESE
REMAINDER THEOREM 308 CHAPTER 21 APPLICATIONS OF THE CHINESE REMAINDER
THEOREM 310 A. THE METHOD OF LAGRANGE INTERPOLATION 310 B. FAST
POLYNOMIAL MULTIPLICATION 313 CHAPTER 22 FACTORING IN F P [X] AND IN
Z[X] 323 A. BERLEKAMP S ALGORITHM 323 B. FACTORING IN Z[X] BY FACTORING
MOD M 333 C. BOUNDING THE COEFFICIENTS OF FACTORS OF A POLYNOMIAL 334 D.
FACTORING MODULO HIGH POWERS OF PRIMES 338 CHAPTER 23 PRIMITIVE ROOTS
346 A. PRIMITIVE ROOTS MODULO M 346 B. POLYNOMIALS WHICH FACTOR MODULO
EVERY PRIME 351 CHAPTER 24 CYCLIC GROUPS AND PRIMITIVE ROOTS 353 A.
CYCLIC GROUPS 353 B. PRIMITIVE ROOTS MODULO P E 356 CHAPTER 25
PSEUDOPRIMES 363 A. LOTS OF CARMICHAEL NUMBERS 363 B. STRONG
A-PSEUDOPRIMES 368 C. RABIN S THEOREM 372 CHAPTER 26 ROOTS OF UNITY IN
Z/MZ 378 A. FOR WHICH A IS M AN A-PSEUDOPRIME? 378 B. SQUARE ROOTS OF -1
IN Z/PZ 381 C. ROOTS OF -1 IN Z/MZ 382 D. FALSE WITNESSES 385 E. PROOF
OF RABIN S THEOREM 388 F. RSA CODES AND CARMICHAEL NUMBERS 392 CHAPTER
27 QUADRATIC RESIDUES 397 A. REDUCTION TO THE ODD PRIME CASE 397 B. THE
LEGENDRE SYMBOL 399 C. PROOF OF QUADRATIC RECIPROCITY 405 D.
APPLICATIONS OF QUADRATIC RECIPROCITY 407 CHAPTER 28 CONGRUENCE CLASSES
MODULO A POLYNOMIAL 414 A. THE RING F[X]/M(X) 414 B. REPRESENTING
CONGRUENCE CLASSES MOD M(X) 418 C. ORDERS OF ELEMENTS 422 D. INVENTING
ROOTS OF POLYNOMIALS 426 E. FINDING POLYNOMIALS WITH GIVEN ROOTS 428
CHAPTER 29 SOME APPLICATIONS OF FINITE FIELDS 432 A. LATIN SQUARES 432
B. ERROR CORRECTING CODES 438 C. REED-SOLOMON CODES 450 CHAPTER 30
CLASSIFYING FINITE FIELDS 464 A. MORE HOMOMORPHISMS 464 B. ON
BERLEKAMP S ALGORITHM 468 C. FINITE FIELDS ARE SIMPLE 469 D. FACTORING X
PN * X IN F P [X] 471 E. COUNTING IRREDUCIBLE POLYNOMIALS 474 F. FINITE
FIELDS 477 G. MOST POLYNOMIALS IN Z [X] ARE IRREDUCIBLE 479 HINTS TO
SELECTED EXERCISES 483 REFERENCES 509 INDEX 513
|
| any_adam_object | 1 |
| author | Childs, Lindsay |
| author_facet | Childs, Lindsay |
| author_role | aut |
| author_sort | Childs, Lindsay |
| author_variant | l c lc |
| building | Verbundindex |
| bvnumber | BV010527904 |
| callnumber-first | Q - Science |
| callnumber-label | QA155 |
| callnumber-raw | QA155 |
| callnumber-search | QA155 |
| callnumber-sort | QA 3155 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 200 |
| classification_tum | MAT 110f |
| ctrlnum | (OCoLC)32014126 (DE-599)BVBBV010527904 |
| dewey-full | 512/.7 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512/.7 |
| dewey-search | 512/.7 |
| dewey-sort | 3512 17 |
| 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>01537nam a2200445 c 4500</leader><controlfield tag="001">BV010527904</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19960724 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">951214s1995 d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">946187061</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387944842</subfield><subfield code="9">0-387-94484-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32014126</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010527904</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-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA155</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.7</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 200</subfield><subfield code="0">(DE-625)143223:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 110f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Childs, Lindsay</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A concrete introduction to higher algebra</subfield><subfield code="c">Lindsay N. Childs</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 522 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="0" ind2=" "><subfield code="a">Undergraduate texts in mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algebra abstrata</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algebra elementar</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algèbre</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algebra</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebra</subfield><subfield code="0">(DE-588)4001156-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algebra</subfield><subfield code="0">(DE-588)4001156-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">OEBV 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=007017128&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007017128</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV010527904 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:54:31Z |
| institution | BVB |
| isbn | 0387944842 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007017128 |
| oclc_num | 32014126 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-703 DE-11 |
| owner_facet | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-703 DE-11 |
| physical | XV, 522 S. graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Springer |
| record_format | marc |
| series2 | Undergraduate texts in mathematics |
| spelling | Childs, Lindsay Verfasser aut A concrete introduction to higher algebra Lindsay N. Childs 2. ed. New York u.a. Springer 1995 XV, 522 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Undergraduate texts in mathematics Algebra abstrata larpcal Algebra elementar larpcal Algèbre Algebra Algebra (DE-588)4001156-2 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Algebra (DE-588)4001156-2 s DE-604 OEBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007017128&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Childs, Lindsay A concrete introduction to higher algebra Algebra abstrata larpcal Algebra elementar larpcal Algèbre Algebra Algebra (DE-588)4001156-2 gnd |
| subject_GND | (DE-588)4001156-2 (DE-588)4123623-3 |
| title | A concrete introduction to higher algebra |
| title_auth | A concrete introduction to higher algebra |
| title_exact_search | A concrete introduction to higher algebra |
| title_full | A concrete introduction to higher algebra Lindsay N. Childs |
| title_fullStr | A concrete introduction to higher algebra Lindsay N. Childs |
| title_full_unstemmed | A concrete introduction to higher algebra Lindsay N. Childs |
| title_short | A concrete introduction to higher algebra |
| title_sort | a concrete introduction to higher algebra |
| topic | Algebra abstrata larpcal Algebra elementar larpcal Algèbre Algebra Algebra (DE-588)4001156-2 gnd |
| topic_facet | Algebra abstrata Algebra elementar Algèbre Algebra Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007017128&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT childslindsay aconcreteintroductiontohigheralgebra |