Elementary number theory:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston
McGraw-Hill, Higher Education
2010
|
| Edition: | 7th ed., [pbk] |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | xii, 436 p. Illustrationen 24 cm |
| ISBN: | 9780071289191 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV043832375 | ||
| 003 | DE-604 | ||
| 005 | 20161102 | ||
| 007 | t | ||
| 008 | 161018s2010 xxua||| |||| 00||| eng d | ||
| 010 | |a 2009044311 | ||
| 020 | |a 9780071289191 |c hdbk. : alk. paper |9 978-0-07-128919-1 | ||
| 035 | |a (OCoLC)964687714 | ||
| 035 | |a (DE-599)BVBBV043832375 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-739 | ||
| 050 | 0 | |a QA241 | |
| 082 | 0 | |a 512.7/2 | |
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 100 | 1 | |a Burton, David M. |d 1930- |e Verfasser |0 (DE-588)101498372X |4 aut | |
| 245 | 1 | 0 | |a Elementary number theory |c David M. Burton |
| 250 | |a 7th ed., [pbk] | ||
| 264 | 1 | |a Boston |b McGraw-Hill, Higher Education |c 2010 | |
| 300 | |a xii, 436 p. |b Illustrationen |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 505 | 8 | |a Includes bibliographical references and index | |
| 650 | 4 | |a Number theory | |
| 650 | 0 | 7 | |a Zahlentheorie |0 (DE-588)4067277-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Elementare Zahlentheorie |0 (DE-588)4294368-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 655 | 7 | |8 2\p |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 | |
| 689 | 1 | 0 | |a Elementare Zahlentheorie |0 (DE-588)4294368-1 |D s |
| 689 | 1 | |8 3\p |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029243141&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029243141 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 3\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804176696230805504 |
|---|---|
| adam_text | CONTENTS
Preface viii
New to This Edition x
1 Preliminaries 01
1.1 Mathematical Induction 01
1.2 The Binomial Theorem 08
2 Divisibility Theory in the Integers 13
2.1 Early Number Theory 13
2.2 The Division Algorithm 17
2.3 The Greatest Common Divisor 19
2.4 The Euclidean Algorithm 26
2.5 The Diophantine Equation ax + by = c 32
3 Primes and Their Distribution 39
3.1 The Fundamental Theorem of Arithmetic 39
3.2 The Sieve of Eratosthenes 44
3.3 The Goldbach Conjecture 50
4 The Theory of Congruences 61
4.1 Carl Friedrich Gauss 61
4.2 Basic Properties of Congruence 63
4.3 Binary and Decimal Representations of Integers 69
4.4 Linear Congruences and the Chinese Remainder Theorem 76
5 Fermat’s Theorem 85
5.1 Pierre de Fermat 85
5.2 Fermat’s Little Theorem and Pseudoprimes 87
v
vi CONTENTS
5.3 Wilson’s Theorem 93
5.4 The Fermat-Kraitchik Factorization Method 97
6 Number-Theoretic Functions 103
6.1 The Sum and Number of Divisors 103
6.2 The Möbius Inversion Formula 112
6.3 The Greatest Integer Function 117
6.4 An Application to the Calendar 122
7 Euler’s Generalization of Fermat’s Theorem 129
7.1 Leonhard Euler 129
7.2 Euler’s Phi-Function 131
7.3 Euler’s Theorem 136
7.4 Some Properties of the Phi-Function 141
8 Primitive Roots and Indices 147
8.1 The Order of an Integer Modulo n 147
8.2 Primitive Roots for Primes 152
8.3 Composite Numbers Having Primitive Roots 158
8.4 The Theory of Indices 163
9 The Quadratic Reciprocity Law 169
9.1 Euler’s Criterion 169
9.2 The Legendre Symbol and Its Properties 175
9.3 Quadratic Reciprocity 185
9.4 Quadratic Congruences with Composite Moduli 192
10 Introduction to Cryptography 197
10.1 From Caesar Cipher to Public Key Cryptography 197
10.2 The Knapsack Cryptosystem 209
10.3 An Application of Primitive Roots to Cryptography 214
11 Numbers of Special Form 219
11.1 Marin Mersenne 219
11.2 Perfect Numbers 221
11.3 Mersenne Primes and Amicable Numbers 227
11.4 Fermat Numbers 237
12 Certain Nonlinear Diophantine Equations 245
12.1 The Equation x2 4- y2 = z2 245
12.2 Fermat’s Last Theorem 252
CONTENTS VÜ
13 Representation of Integers as Sums of Squares 261
13.1 Joseph Louis Lagrange 261
13.2 Sums of Two Squares 263
13.3 Sums of More Than Two Squares 272
14 Fibonacci Numbers 283
14.1 Fibonacci 283
14.2 The Fibonacci Sequence 285
14.3 Certain Identities Involving Fibonacci Numbers 292
15 Continued Fractions 303
15.1 Srinivasa Ramanujan 303
15.2 Finite Continued Fractions 306
15.3 Infinite Continued Fractions 319
15.4 Farey Fractions 334
15.5 Pell’s Equation 337
16 Some Modern Developments 353
16.1 Hardy, Dickson, and Erdos 353
16.2 Primality Testing and Factorization 358
16.3 An Application to Factoring: Remote Coin Flipping 371
16.4 The Prime Number Theorem and Zeta Function 375
Miscellaneous Problems 384
Appendixes 387
General References 387
Suggested Further Reading 390
Tables 393
Answers to Selected Problems 410
Index
421
|
| any_adam_object | 1 |
| author | Burton, David M. 1930- |
| author_GND | (DE-588)101498372X |
| author_facet | Burton, David M. 1930- |
| author_role | aut |
| author_sort | Burton, David M. 1930- |
| author_variant | d m b dm dmb |
| building | Verbundindex |
| bvnumber | BV043832375 |
| callnumber-first | Q - Science |
| callnumber-label | QA241 |
| callnumber-raw | QA241 |
| callnumber-search | QA241 |
| callnumber-sort | QA 3241 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 180 |
| contents | Includes bibliographical references and index |
| ctrlnum | (OCoLC)964687714 (DE-599)BVBBV043832375 |
| dewey-full | 512.7/2 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512.7/2 |
| dewey-search | 512.7/2 |
| dewey-sort | 3512.7 12 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 7th ed., [pbk] |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02006nam a2200493zc 4500</leader><controlfield tag="001">BV043832375</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20161102 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">161018s2010 xxua||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2009044311</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780071289191</subfield><subfield code="c">hdbk. : alk. paper</subfield><subfield code="9">978-0-07-128919-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)964687714</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043832375</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA241</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.7/2</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="100" ind1="1" ind2=" "><subfield code="a">Burton, David M.</subfield><subfield code="d">1930-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)101498372X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Elementary number theory</subfield><subfield code="c">David M. Burton</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">7th ed., [pbk]</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston</subfield><subfield code="b">McGraw-Hill, Higher Education</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xii, 436 p.</subfield><subfield code="b">Illustrationen</subfield><subfield code="c">24 cm</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="505" ind1="8" ind2=" "><subfield code="a">Includes bibliographical references and index</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="650" ind1="0" ind2="7"><subfield code="a">Elementare Zahlentheorie</subfield><subfield code="0">(DE-588)4294368-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">2\p</subfield><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="689" ind1="1" ind2="0"><subfield code="a">Elementare Zahlentheorie</subfield><subfield code="0">(DE-588)4294368-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">3\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=029243141&sequence=000002&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-029243141</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">3\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4151278-9 Einführung gnd-content 2\p (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Einführung Lehrbuch |
| id | DE-604.BV043832375 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:36:17Z |
| institution | BVB |
| isbn | 9780071289191 |
| language | English |
| lccn | 2009044311 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029243141 |
| oclc_num | 964687714 |
| open_access_boolean | |
| owner | DE-739 |
| owner_facet | DE-739 |
| physical | xii, 436 p. Illustrationen 24 cm |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | McGraw-Hill, Higher Education |
| record_format | marc |
| spelling | Burton, David M. 1930- Verfasser (DE-588)101498372X aut Elementary number theory David M. Burton 7th ed., [pbk] Boston McGraw-Hill, Higher Education 2010 xii, 436 p. Illustrationen 24 cm txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Number theory Zahlentheorie (DE-588)4067277-3 gnd rswk-swf Elementare Zahlentheorie (DE-588)4294368-1 gnd rswk-swf 1\p (DE-588)4151278-9 Einführung gnd-content 2\p (DE-588)4123623-3 Lehrbuch gnd-content Zahlentheorie (DE-588)4067277-3 s DE-604 Elementare Zahlentheorie (DE-588)4294368-1 s 3\p DE-604 Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029243141&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 3\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Burton, David M. 1930- Elementary number theory Includes bibliographical references and index Number theory Zahlentheorie (DE-588)4067277-3 gnd Elementare Zahlentheorie (DE-588)4294368-1 gnd |
| subject_GND | (DE-588)4067277-3 (DE-588)4294368-1 (DE-588)4151278-9 (DE-588)4123623-3 |
| title | Elementary number theory |
| title_auth | Elementary number theory |
| title_exact_search | Elementary number theory |
| title_full | Elementary number theory David M. Burton |
| title_fullStr | Elementary number theory David M. Burton |
| title_full_unstemmed | Elementary number theory David M. Burton |
| title_short | Elementary number theory |
| title_sort | elementary number theory |
| topic | Number theory Zahlentheorie (DE-588)4067277-3 gnd Elementare Zahlentheorie (DE-588)4294368-1 gnd |
| topic_facet | Number theory Zahlentheorie Elementare Zahlentheorie Einführung Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029243141&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT burtondavidm elementarynumbertheory |