Elementary number theory:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
London ; Berlin ; Heidelberg ; New York ; Barcelona ; Budapest ;
Springer
1998
|
| Schriftenreihe: | Springer undergraduate mathematics series
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIV, 301 S. graph. Darst. |
| ISBN: | 3540761977 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011697816 | ||
| 003 | DE-604 | ||
| 005 | 19980310 | ||
| 007 | t | ||
| 008 | 971216s1998 gw d||| |||| 00||| ger d | ||
| 016 | 7 | |a 951427423 |2 DE-101 | |
| 020 | |a 3540761977 |c kart. : DM 49.00 |9 3-540-76197-7 | ||
| 035 | |a (OCoLC)37675841 | ||
| 035 | |a (DE-599)BVBBV011697816 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-29 |a DE-521 |a DE-634 |a DE-188 | ||
| 050 | 0 | |a QA241.J62 1998 | |
| 082 | 0 | |a 512/.7 |2 21 | |
| 082 | 0 | |a 512/.7 21 | |
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Jones, Gareth A. |d 1946- |e Verfasser |0 (DE-588)115658734 |4 aut | |
| 245 | 1 | 0 | |a Elementary number theory |c Gareth A. Jones and J. Mary Jones |
| 264 | 1 | |a London ; Berlin ; Heidelberg ; New York ; Barcelona ; Budapest ; |b Springer |c 1998 | |
| 300 | |a XIV, 301 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Springer undergraduate mathematics series | |
| 650 | 4 | |a Number theory | |
| 650 | 0 | 7 | |a Zahlentheorie |0 (DE-588)4067277-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Zahlentheorie |0 (DE-588)4067277-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Jones, Josephine Mary |d 1946- |e Verfasser |0 (DE-588)115658750 |4 aut | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007888853&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007888853 | ||
Datensatz im Suchindex
| _version_ | 1804126236360835072 |
|---|---|
| adam_text | CONTENTS
NOTES TO THE READER XIII
1. DIVISIBILITY 1
1.1 DIVISORS 2
1.2 BEZOUT S IDENTITY 7
1.3 LEAST COMMON MULTIPLES 12
1.4 LINEAR DIOPHANTINE EQUATIONS 13
1.5 SUPPLEMENTARY EXERCISES 16
2. PRIME NUMBERS 19
2.1 PRIME NUMBERS AND PRIME-POWER FACTORISATIONS 19
2.2 DISTRIBUTION OF PRIMES 25
2.3 FERMAT AND MERSENNE PRIMES 30
2.4 PRIMALITY-TESTING AND FACTORISATION 32
2.5 SUPPLEMENTARY EXERCISES 35
3. CONGRUENCES 37
3.1 MODULAR ARITHMETIC 37
3.2 LINEAR CONGRUENCES 46
3.3 SIMULTANEOUS LINEAR CONGRUENCES 52
3.4 SIMULTANEOUS NON-LINEAR CONGRUENCES 57
3.5 AN EXTENSION OF THE CHINESE REMAINDER THEOREM 59
3.6 SUPPLEMENTARY EXERCISES 62
4. CONGRUENCES WITH A PRIME-POWER MODULUS 65
4.1 THE ARITHMETIC OF Z
P
65
4.2 PSEUDOPRIMES AND CARMICHAEL NUMBERS 72
ELEMENTARY NUMBER THEORY
4.3 SOLVING CONGRUENCES MOD (P
E
) 78
4.4 SUPPLEMENTARY EXERCISES 82
5. EULER S FUNCTION 83
5.1 UNITS ; 83
5.2 EULER S FUNCTION 85
5.3 APPLICATIONS OF EULER S FUNCTION 92
5.4 SUPPLEMENTARY EXERCISES 96
6. THE GROUP OF UNITS 97
6.1 THE GROUP U
N
97
6.2 PRIMITIVE ROOTS 99
6.3 THE GROUP U
P
E, WHERE P IS AN ODD PRIME 103
6.4 THE GROUP U
2
* 106
6.5 THE EXISTENCE OF PRIMITIVE ROOTS 108
6.6 APPLICATIONS OF PRIMITIVE ROOTS 110
6.7 THE ALGEBRAIC STRUCTURE OF U
N
113
6.8 THE UNIVERSAL EXPONENT 116
6.9 SUPPLEMENTARY EXERCISES 117
7. QUADRATIC RESIDUES 119
7.1 QUADRATIC CONGRUENCES 119
7.2 THE GROUP OF QUADRATIC RESIDUES 120
7.3 THE LEGENDRE SYMBOL 123
7.4 QUADRATIC RECIPROCITY 130
7.5 QUADRATIC RESIDUES FOR PRIME-POWER MODULI 135
7.6 QUADRATIC RESIDUES FOR ARBITRARY MODULI 138
7.7 SUPPLEMENTARY EXERCISES 140
8. ARITHMETIC FUNCTIONS 143
8.1 DEFINITION AND EXAMPLES 143
8.2 PERFECT NUMBERS 146
8.3 THE MOBIUS INVERSION FORMULA 148
8.4 AN APPLICATION OF THE MOBIUS INVERSION FORMULA 152
8.5 PROPERTIES OF THE MOBIUS FUNCTION 154
8.6 THE DIRICHLET PRODUCT 157
8.7 SUPPLEMENTARY EXERCISES 162
9. THE RIEMANN ZETA FUNCTION 163
9.1 HISTORICAL BACKGROUND 163
9.2 CONVERGENCE 165
9.3 APPLICATIONS TO PRIME NUMBERS 166
CONTENTS XI
9.4 RANDOM INTEGERS 170
9.5 EVALUATING ((2) 174
9.6 EVALUATING ((2K) 176
9.7 DIRICHLET SERIES 179
9.8 EULER PRODUCTS 182
9.9 COMPLEX VARIABLES 185
9.10 SUPPLEMENTARY EXERCISES 188
10. SUMS OF SQUARES 191
10.1 SUMS OF TWO SQUARES 191
10.2 THE GAUSSIAN INTEGERS 196
10.3 SUMS OF THREE SQUARES 201
10.4 SUMS OF FOUR SQUARES 202
10.5 DIGRESSION ON QUATERNIONS 205
10.6 MINKOWSKI S THEOREM 206
10.7 SUPPLEMENTARY EXERCISES 214
11. FERMAT S LAST THEOREM 217
11.1 THE PROBLEM 217
11.2 PYTHAGORAS S THEOREM 218
11.3 PYTHAGOREAN TRIPLES 219
11.4 ISOSCELES TRIANGLES AND IRRATIONALITY 221
11.5 THE CLASSIFICATION OF PYTHAGOREAN TRIPLES 223
11.6 FERMAT 226
11.7 THE CASE N = 4 227
11.8 ODD PRIME EXPONENTS 228
11.9 LAME AND KUMMER 233
11.10 MODERN DEVELOPMENTS 234
11.11 FURTHER READING 237
APPENDIX A. INDUCTION AND WELL-ORDERING 239
APPENDIX B. GROUPS, RINGS AND FIELDS 243
APPENDIX C. CONVERGENCE 247
APPENDIX D. TABLE OF PRIMES P 1000 249
SOLUTIONS TO EXERCISES 251
BIBLIOGRAPHY 289
INDEX OF SYMBOLS 291
ELEMENTARY NUMBER THEORY
INDEX OF NAMES 295
INDEX 297
|
| any_adam_object | 1 |
| author | Jones, Gareth A. 1946- Jones, Josephine Mary 1946- |
| author_GND | (DE-588)115658734 (DE-588)115658750 |
| author_facet | Jones, Gareth A. 1946- Jones, Josephine Mary 1946- |
| author_role | aut aut |
| author_sort | Jones, Gareth A. 1946- |
| author_variant | g a j ga gaj j m j jm jmj |
| building | Verbundindex |
| bvnumber | BV011697816 |
| callnumber-first | Q - Science |
| callnumber-label | QA241 |
| callnumber-raw | QA241.J62 1998 |
| callnumber-search | QA241.J62 1998 |
| callnumber-sort | QA 3241 J62 41998 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 180 |
| ctrlnum | (OCoLC)37675841 (DE-599)BVBBV011697816 |
| dewey-full | 512/.7 512/.721 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512/.7 512/.7 21 |
| dewey-search | 512/.7 512/.7 21 |
| dewey-sort | 3512 17 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01661nam a2200433 c 4500</leader><controlfield tag="001">BV011697816</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980310 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">971216s1998 gw d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">951427423</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540761977</subfield><subfield code="c">kart. : DM 49.00</subfield><subfield code="9">3-540-76197-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)37675841</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011697816</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">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA241.J62 1998</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.7</subfield><subfield code="2">21</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.7 21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 180</subfield><subfield code="0">(DE-625)143222:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Jones, Gareth A.</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115658734</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Elementary number theory</subfield><subfield code="c">Gareth A. Jones and J. Mary Jones</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London ; Berlin ; Heidelberg ; New York ; Barcelona ; Budapest ;</subfield><subfield code="b">Springer</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 301 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">Springer undergraduate mathematics series</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Number theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zahlentheorie</subfield><subfield code="0">(DE-588)4067277-3</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">Zahlentheorie</subfield><subfield code="0">(DE-588)4067277-3</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">Jones, Josephine Mary</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115658750</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=007888853&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-007888853</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV011697816 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:14:15Z |
| institution | BVB |
| isbn | 3540761977 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007888853 |
| oclc_num | 37675841 |
| open_access_boolean | |
| owner | DE-739 DE-29 DE-521 DE-634 DE-188 |
| owner_facet | DE-739 DE-29 DE-521 DE-634 DE-188 |
| physical | XIV, 301 S. graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Springer |
| record_format | marc |
| series2 | Springer undergraduate mathematics series |
| spelling | Jones, Gareth A. 1946- Verfasser (DE-588)115658734 aut Elementary number theory Gareth A. Jones and J. Mary Jones London ; Berlin ; Heidelberg ; New York ; Barcelona ; Budapest ; Springer 1998 XIV, 301 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Springer undergraduate mathematics series Number theory Zahlentheorie (DE-588)4067277-3 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Zahlentheorie (DE-588)4067277-3 s DE-604 Jones, Josephine Mary 1946- Verfasser (DE-588)115658750 aut DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007888853&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Jones, Gareth A. 1946- Jones, Josephine Mary 1946- Elementary number theory Number theory Zahlentheorie (DE-588)4067277-3 gnd |
| subject_GND | (DE-588)4067277-3 (DE-588)4123623-3 |
| title | Elementary number theory |
| title_auth | Elementary number theory |
| title_exact_search | Elementary number theory |
| title_full | Elementary number theory Gareth A. Jones and J. Mary Jones |
| title_fullStr | Elementary number theory Gareth A. Jones and J. Mary Jones |
| title_full_unstemmed | Elementary number theory Gareth A. Jones and J. Mary Jones |
| title_short | Elementary number theory |
| title_sort | elementary number theory |
| topic | Number theory Zahlentheorie (DE-588)4067277-3 gnd |
| topic_facet | Number theory Zahlentheorie Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007888853&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT jonesgaretha elementarynumbertheory AT jonesjosephinemary elementarynumbertheory |