Number theory: an introduction via the distribution of primes
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston [u.a.]
Birkhäuser
2007
|
| Subjects: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014798718&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Physical Description: | XIII, 342 S. Ill., graph. Darst. |
| ISBN: | 0817644725 9780817644727 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV021583101 | ||
| 003 | DE-604 | ||
| 005 | 20130805 | ||
| 007 | t| | ||
| 008 | 060516s2007 xx ad|| |||| 00||| eng d | ||
| 015 | |a 05,N47,0577 |2 dnb | ||
| 016 | 7 | |a 97692062X |2 DE-101 | |
| 020 | |a 0817644725 |9 0-8176-4472-5 | ||
| 020 | |a 9780817644727 |9 978-0-8176-4472-7 | ||
| 024 | 3 | |a 9780817644727 | |
| 028 | 5 | 2 | |a 11559702 |
| 035 | |a (OCoLC)68804135 | ||
| 035 | |a (DE-599)BVBBV021583101 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-824 |a DE-703 |a DE-19 |a DE-355 |a DE-83 |a DE-739 |a DE-188 | ||
| 050 | 0 | |a QA246 | |
| 082 | 0 | |a 512.7 |2 22 | |
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 084 | |a 510 |2 sdnb | ||
| 100 | 1 | |a Fine, Benjamin |d 1948- |e Verfasser |0 (DE-588)132345048 |4 aut | |
| 245 | 1 | 0 | |a Number theory |b an introduction via the distribution of primes |c Benjamin Fine ; Gerhard Rosenberger |
| 264 | 1 | |a Boston [u.a.] |b Birkhäuser |c 2007 | |
| 300 | |a XIII, 342 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Teoria dos números |2 larpcal | |
| 650 | 4 | |a Number theory | |
| 650 | 4 | |a Numbers, Prime | |
| 650 | 0 | 7 | |a Zahlentheorie |0 (DE-588)4067277-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Primzahlverteilung |0 (DE-588)4175716-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Zahlentheorie |0 (DE-588)4067277-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Primzahlverteilung |0 (DE-588)4175716-6 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Rosenberger, Gerhard |d 1944- |e Verfasser |0 (DE-588)13155221X |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014798718&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-014798718 | |
Record in the Search Index
| _version_ | 1819258925453672448 |
|---|---|
| adam_text | Contents
Preface
......................................................... xi
1
Introduction
and Historical Remarks
............................
I
2
Basic Number Theory
......................................... 7
2.1
The Ring of Integers
........................................ 7
2.2
Divisibility, Primes, and Composites
.......................... 11
2.3
The Fundamental Theorem of Arithmetic
....................... 16
2.4
Congruences and Modular Arithmetic
......................... 21
2.4.1
Basic Theory of Congruences
.......................... 22
2.4.2
The Ring of Integers Modulo«
......................... 23
2.4.3
Units and the
Euler
Phi Function
....................... 26
2.4.4
Fermat s Little Theorem and the Order of an Element
...... 31
2.4.5
On Cyclic Groups
.................................... 34
2.5
The Solution of Polynomial Congruences Modulo
m
............. 37
2.5.1
Linear Congruences and the Chinese Remainder Theorem
.. 37
2.5.2
Higher-Degree Congruences
........................... 42
2.6
Quadratic Reciprocity
....................................... 45
3
The Infinitude of Primes
...................................... 55
3.1
The Infinitude of Primes
..................................... 55
3.1.1
Some Direct Proofs and Variations
...................... 55
3.1.2
Some Analytic Proofs and Variations
.................... 58
3.1.3
The
Fermat
and Mersenne Numbers
.................... 61
3.1.4
The Fibonacci Numbers and the Golden Section
.......... 65
3.1.5
Some Simple Cases of Dirichlet s Theorem
.............. 78
3.1.6
A Topological Proof and a Proof Using Codes
............ 83
3.2
Sums of Squares
........................................... 86
3.2.1
Pythagorean Triples
.................................. 87
3.2.2
Fermat s Two-Square Theorem
......................... 89
3.2.3
The Modular Group
.................................. 94
Contents
100
3 24
Lagrange s Four-Square Theorem
......................
3.2.5
The Infinitude of Primes Through Continued Fractions
.....
HU
3.3
Dirichlcťs
Theorem
........................................
3.4
Twin Prime Conjecture and Related Ideas
......................
3.5
Primes Between
χ
and 2x
....................................
3.6
Arithmetic Functions and the
Möbius
Inversion Formula
.......... > **
The Density of Primes
........................................
4.1
The Prime Number Theorem: Estimates and History
............. ■>*
4.2
Chebychcv s Estimate and Some Consequences
................. 36
4.3
Equivalent Formulations of the Prime Number Theorem
.......... 149
4.4
The Riemann
Zeta
Function and the Riemann Hypothesis
......... 157
4.4.1
The Real
Zeta
Function of
Euler
........................ 158
4.4.2
Analytic Functions and Analytic Continuation
............ 163
4.4.3
The Riemann
Zeta
Function
........................... 166
4.5
The Prime Number Theorem
................................. 173
4.6
The Elementary Proof
....................................... 80
4.7
Some Extensions and Comments
..............................
1
85
Primality Testing: An Overview
................................ 197
5.1
Primality Testing and Factorization
............................ 197
5.2
Sieving Methods
........................................... 198
5.2.1
Brun s Sieve and Brun s Theorem
...................... 204
5.3
Primality Testing and Prime Records
.......................... 212
5.3.1
Pseudoprimes
and Probabilistic Testing
.................. 218
5.3.2
The Lucas-Lehmer Test and Prime Records
.............. 225
5.3.3
Some Additional Primality Tests
........................ 231
5.4
Cryptography and Primes
.................................... 234
5.4.1
Some Number-Theoretic Cryptosystems
................. 237
5.4.2
Public Key Cryptography and the RSA Algorithm
......... 240
5.5
The
AKS
Algorithm
........................................ 243
ι
Primes and Algebraic Number Theory
...........................253
6.1
Algebraic Number Theory
................................... 253
6.2
Unique Factorization Domains
............................... 255
6.2.1
Euclidean Domains and the Gaussian Integers
............ 261
6.2.2
Principal Ideal Domains
.............................. 268
6.2.3
Prime and Maximal Ideals
............................. 272
6.3
Algebraic Number Fields
................ 275
6.3.1
Algebraic Extensions of
Q
.......................282
63.2
Algebraic and Transcendental Numbers
.................. 284
6.3..3 Symmetric Polynomials
.................... 287
6.3.4
Discriminant and Norm
............. 290
6.4
Algebraic Integers
...................... .................. 294
6.4.1
The Ring of Algebraic Integers
................,. ..... 296
Contents
¡χ
6.4.2
Integrai Bases
....................................... 297
6.4.3
Quadratic Fields and Quadratic Integers
................. 300
6.4.4
The Transcendence of
e
and
π
......................... 303
6.4.5
The Geometry of Numbers: Minkowski Theory
........... 306
6.4.6
Dirichlet s Unit Theorem
.............................. 308
6.5
The Theory of Ideals
........................................ 311
6.5.1
Unique Factorization of Ideals
......................... 313
6.5.2
An Application of Unique Factorization
................. 319
6.5.3
The Ideal Class Group
................................ 321
6.5.4
Norms of Ideals
..................................... 323
6.5.5
Class Number
....................................... 326
Bibliography and Cited References
................................. 333
Index
........................................................... 337
|
| any_adam_object | 1 |
| author | Fine, Benjamin 1948- Rosenberger, Gerhard 1944- |
| author_GND | (DE-588)132345048 (DE-588)13155221X |
| author_facet | Fine, Benjamin 1948- Rosenberger, Gerhard 1944- |
| author_role | aut aut |
| author_sort | Fine, Benjamin 1948- |
| author_variant | b f bf g r gr |
| building | Verbundindex |
| bvnumber | BV021583101 |
| callnumber-first | Q - Science |
| callnumber-label | QA246 |
| callnumber-raw | QA246 |
| callnumber-search | QA246 |
| callnumber-sort | QA 3246 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 180 |
| ctrlnum | (OCoLC)68804135 (DE-599)BVBBV021583101 |
| 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.7 |
| 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>01951nam a2200505 c 4500</leader><controlfield tag="001">BV021583101</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130805 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">060516s2007 xx ad|| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">05,N47,0577</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">97692062X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0817644725</subfield><subfield code="9">0-8176-4472-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780817644727</subfield><subfield code="9">978-0-8176-4472-7</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9780817644727</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">11559702</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)68804135</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021583101</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA246</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.7</subfield><subfield code="2">22</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">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fine, Benjamin</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)132345048</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Number theory</subfield><subfield code="b">an introduction via the distribution of primes</subfield><subfield code="c">Benjamin Fine ; Gerhard Rosenberger</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston [u.a.]</subfield><subfield code="b">Birkhäuser</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 342 S.</subfield><subfield code="b">Ill., 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="650" ind1=" " ind2="7"><subfield code="a">Teoria dos números</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Number theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Numbers, Prime</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">Primzahlverteilung</subfield><subfield code="0">(DE-588)4175716-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Primzahlverteilung</subfield><subfield code="0">(DE-588)4175716-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rosenberger, Gerhard</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13155221X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</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=014798718&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</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="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-014798718</subfield></datafield></record></collection> |
| id | DE-604.BV021583101 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T12:37:00Z |
| institution | BVB |
| isbn | 0817644725 9780817644727 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-014798718 |
| oclc_num | 68804135 |
| open_access_boolean | |
| owner | DE-20 DE-824 DE-703 DE-19 DE-BY-UBM DE-355 DE-BY-UBR DE-83 DE-739 DE-188 |
| owner_facet | DE-20 DE-824 DE-703 DE-19 DE-BY-UBM DE-355 DE-BY-UBR DE-83 DE-739 DE-188 |
| physical | XIII, 342 S. Ill., graph. Darst. |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | Birkhäuser |
| record_format | marc |
| spellingShingle | Fine, Benjamin 1948- Rosenberger, Gerhard 1944- Number theory an introduction via the distribution of primes Teoria dos números larpcal Number theory Numbers, Prime Zahlentheorie (DE-588)4067277-3 gnd Primzahlverteilung (DE-588)4175716-6 gnd |
| subject_GND | (DE-588)4067277-3 (DE-588)4175716-6 |
| title | Number theory an introduction via the distribution of primes |
| title_auth | Number theory an introduction via the distribution of primes |
| title_exact_search | Number theory an introduction via the distribution of primes |
| title_full | Number theory an introduction via the distribution of primes Benjamin Fine ; Gerhard Rosenberger |
| title_fullStr | Number theory an introduction via the distribution of primes Benjamin Fine ; Gerhard Rosenberger |
| title_full_unstemmed | Number theory an introduction via the distribution of primes Benjamin Fine ; Gerhard Rosenberger |
| title_short | Number theory |
| title_sort | number theory an introduction via the distribution of primes |
| title_sub | an introduction via the distribution of primes |
| topic | Teoria dos números larpcal Number theory Numbers, Prime Zahlentheorie (DE-588)4067277-3 gnd Primzahlverteilung (DE-588)4175716-6 gnd |
| topic_facet | Teoria dos números Number theory Numbers, Prime Zahlentheorie Primzahlverteilung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014798718&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT finebenjamin numbertheoryanintroductionviathedistributionofprimes AT rosenbergergerhard numbertheoryanintroductionviathedistributionofprimes |