Basiswissen Zahlentheorie: eine Einführung in Zahlen und Zahlbereiche
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Berlin [u.a.]
Springer
2007
|
| Edition: | 2. Aufl. |
| Series: | Mathematik für das Lehramt
|
| Subjects: | |
| Links: | http://deposit.dnb.de/cgi-bin/dokserv?id=2905111&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015678726&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Physical Description: | XV, 477 S. Ill., graph. Darst. |
| ISBN: | 3540453776 9783540453772 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV022471240 | ||
| 003 | DE-604 | ||
| 005 | 20100423 | ||
| 007 | t| | ||
| 008 | 070619s2007 xx ad|| |||| 00||| ger d | ||
| 020 | |a 3540453776 |9 3-540-45377-6 | ||
| 020 | |a 9783540453772 |9 978-3-540-45377-2 | ||
| 035 | |a (OCoLC)180724366 | ||
| 035 | |a (DE-599)BVBBV022471240 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-384 |a DE-1051 |a DE-824 |a DE-860 |a DE-29T |a DE-703 |a DE-19 |a DE-20 |a DE-91 |a DE-83 |a DE-11 |a DE-91G |a DE-739 |a GYN01 | ||
| 082 | 0 | |a 512.7 |2 22/ger | |
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 084 | |a MAT 100f |2 stub | ||
| 100 | 1 | |a Reiss, Kristina |d 1952- |e Verfasser |0 (DE-588)113099436 |4 aut | |
| 245 | 1 | 0 | |a Basiswissen Zahlentheorie |b eine Einführung in Zahlen und Zahlbereiche |c Kristina Reiss ; Gerald Schmieder |
| 250 | |a 2. Aufl. | ||
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2007 | |
| 300 | |a XV, 477 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Mathematik für das Lehramt | |
| 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 Schmieder, Gerald |d 1948- |e Verfasser |0 (DE-588)109276469 |4 aut | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=2905111&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m Digitalisierung UB Augsburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015678726&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-015678726 | |
Record in the Search Index
| DE-BY-TUM_call_number | 0002 MAT 100f 2009 A 7438(2) 0102 MAT 100f 2005 A 1717(2) |
|---|---|
| DE-BY-TUM_katkey | 1704348 |
| DE-BY-TUM_location | 00 01 |
| DE-BY-TUM_media_number | 040007499081 040007499092 040007111028 040010204630 |
| _version_ | 1821933735409352705 |
| adam_text | Inhaltsverzeichnis
1 Grundlagen und Voraussetzungen
1.1 Mengen........................................................... 4
1.1.1 Mengen und ihre Elemente................................... 4
1.1.2 Mengen und ihre Mächtigkeit................................ 6
1.1.3 Gleichheit von Mengen und Teilmengen................... 8
1.1.4 Verknüpfungen von Mengen ................................. 9
1.2 Grundbegriffe des logischen Schließens.................... 12
1.2.1 Implikationen und die Äquivalenz von Aussagen......... 13
1.2.2 Mathematische Logik und Alltagslogik..................... 14
1.2.3 Einige (wenige) Regeln des mathematischen Beweisens
und logischen Schließens...................................... 14
1.2.4 Implikationen und Beweisverfahren......................... 15
1.2.5
1.3 Übungsaufgaben................................................ 20
2 Natürliche Zahlen
2.1 Rechnen mit natürlichen Zahlen ............................ 25
2.1.1 Addition und Subtraktion..................................... 26
2.1.2 Das Prinzip des kleinsten Elements......................... 26
2.1.3 Multiplikation und Teilbarkeit................................ 30
2.1.4 Die Goldbach sche Vermutung............................... 32
2.2 Die Idee der unendlichen Mengen........................... 34
2.2.1 Gibt es unendliche Mengen?................................. 34
2.2.2 Huberts Hotel................................................... 34
2.3 Das Prinzip der vollständigen Induktion................... 36
2.3.1 Beweisen durch vollständige Induktion..................... 36
2.3.2 Definition durch Induktion:
Das Produkt natürlicher Zahlen............................. 42
2.3.3 Definition durch Induktion:
2.3.4 Definition durch Induktion: Die Fibonacci-Zahlen....... 44
2.3.5 Geometrische Summenformel................................ 48
2.4 Der binomische Lehrsatz...................................... 50
2.5 Ein Exkurs über Evidenz und Wahrheit.................... 57
2.6 Ein Axiomensystem für die natürlichen Zahlen........... 60
2.6.1 Was sind die natürlichen Zahlen?........................... 60
2.6.2 Die Peano-Axiome............................................. 62
2.6.3 Modelle zu den Peano-Axiomen............................. 65
2.6.4 Mengentheoretische Begründung von N................... 65
2.7 Übungsaufgaben................................................ 67
XII Inhaltsverzeichnis
3 Zahldarstellungen und Stellenwertsysteme
3.1 Beispiele für Zahldarstellungen.............................. 73
3.2 Division mit Rest............................................... 77
3.3 Die Kreuzprobe................................................. 81
3.3.1 Das Prinzip der Kreuzprobe.................................. 81
3.3.2 Die Begründung der Kreuzprobe............................ 82
3.4 Zahldarstellung in g-adischen Systemen................... 84
3.5 Rechnen in Stellenwertsystemen ............................ 88
3.5.1 Addition und Subtraktion in g-adischen Systemen ...... 89
3.5.2 Multiplikation und Division in g-adischen Systemen__ 91
3.6 Übungsaufgaben................................................ 94
4 Teilbarkeit und Primzahlen
4.1 Teilbarkeit in N................................................. 97
4.2 Primzahlen....................................................... 101
4.2.1 Das Sieb des
4.2.2 Die Unendlichkeit der Menge der Primzahlen ............ 104
4.2.3 Primzahlzwillinge, Primzahltupel, Primzahlformeln ..... 106
4.2.4 Primfaktorzerlegung........................................... 107
4.3 Teilbarkeit und Primfaktoren in
4.4 Übungsaufgaben................................................ 122
5 Teiler und Vielfache
5.1 Der größte gemeinsame Teiler in
5.2 Der euklidische Algorithmus................................. 133
5.3 Das kleinste gemeinsame Vielfache in
5.4 Vollkommene Zahlen.......................................... 142
5.5 Übungsaufgaben................................................ 150
6 Ganze Zahlen
6.1 Definition der ganzen Zahlen................................ 155
6.2 Rechnen mit ganzen Zahlen.................................. 162
6.3 Die isomorphe Einbettung
der natürlichen in die ganzen Zahlen....................... 167
6.4 Die Anordnung der ganzen Zahlen.......................... 173
6.5 Übungsaufgaben................................................ 175
7 Restklassen
7.1 Kongruenzen.................................................... 179
7.2 Verknüpfungen von Restklassen............................. 185
7.2.1 Der Ring Zm der Restklassen
7.3 Teilbarkeitsregeln............................................... 195
Inhaltsverzeichnis XIII
7.3.1 Quersummenregeln............................................. 196
7.3.2 Endstellenregeln................................................ 199
7.3.3 Zusammengesetzte Teilbarkeitsregeln...................... 200
7.4 Pseudozufallszahlen und Kongruenzen..................... 200
7.4.1 Die Erzeugung von Pseudozufallszahlen................... 202
7.5
8 Lineare und quadratische Kongruenzen
8.1 Lineare Kongruenzen und ihre Lösbarkeit................. 207
8.2 Anwendungen linearer Kongruenzen........................ 212
8.3 Sätze von Euler................................................. 216
8.4 Chinesischer Restsatz.......................................... 220
8.5 Quadratische Kongruenzen................................... 222
8.6
9 Teilbarkeit in Integritätsringen
9.1 Integritätsringe.................................................. 236
9.2 Einheiten, Teiler und assoziierte Elemente................ 241
9.3 Primelemente................................................... 251
9.4 Nebenklassen, Ideale und Hauptidealringe................ 258
9.5 Eigenschaften von Hauptidealringen........................ 266
9.6 Übungsaufgaben................................................ 271
10 Anwendungen der elementaren Zahlentheorie
10.1 Verwaltung von Lagerbeständen ............................ 275
10.1.1
10.1.2
10.2 Kryptographie................................................... 281
10.2.1 Einheiten
10.2.2 Grundlagen des RSA-Verfahrens............................ 287
10.2.3 Praktische Zahlenkodierung.................................. 289
10.2.4 Ein Beispiel zur Kodierung und Dekodierung............. 290
10.2.5 Praktische Textkodierung..................................... 291
10.3 Übungsaufgaben................................................ 295
11 Rationale Zahlen
11.1 Definition der rationalen Zahlen............................. 299
11.2
11.3
11.3.1 Abzählen nach der Summe von Zähler und Nenner..... 320
11.3.2 Die Abzählbarkeit der rationalen Zahlen................... 322
XIV Inhaltsverzeichnis
11.4
Rationale und reelle Zahlen.................................. 324
11.5 Kettenbrüche.................................................... 329
11.5.1 Darstellung von rationalen Zahlen
durch Kettenbriiche............................................ 332
11.5.2 Darstellung von irrationalen Zahlen
durch Kettenbrüche............................................ 334
11.6 Ü bungsaufga
12 Reelle Zahlen
12.1 Konvergenz...................................................... 341
12.2 Die Erweiterung von
12.3 Nachweis des Grenzwerts..................................... 359
12.4 Übungsaufgaben................................................ 365
13 Komplexe Zahlen
13.1 Definition der komplexen Zahlen............................ 370
13.1.1 Die Zahlenebene................................................ 370
13.1.2 Polarkoordinaten ............................................... 371
13.2 Addition und Multiplikation.................................. 375
13.3 Reelle Zahlen sind komplexe Zahlen........................ 378
13.4 Rechnen mit komplexen Zahlen............................. 380
13.5 Quadratische Gleichungen.................................... 385
13.6 Gleichungen höherer Ordnung............................... 390
13.7 Übungsaufgaben................................................ 395
14 Zahlentheoretische Funktionen
14.1 Begriffsbestimmung............................................ 399
14.2 Primzahlverteilung............................................. 400
14.3 Die Euler sche (^-Funktion.................................... 402
14.4 Die Riemann sche (^-Funktion................................ 410
14.4.1 Ungerade natürliche Zahlen
und die Riemann sche
14.4.2 Zusammenhänge der Riemann schen ^-Funktion
mit den Primzahlen............................................ 412
14.5 Übungsaufgaben................................................ 415
Inhaltsverzeichnis
Lösungshinweise zu den Übungsaufgaben........... 419
Lösungen zu den Übungsaufgaben.................. 433
Literaturverzeichnis................................ 471
Index............................................... 473
|
| any_adam_object | 1 |
| author | Reiss, Kristina 1952- Schmieder, Gerald 1948- |
| author_GND | (DE-588)113099436 (DE-588)109276469 |
| author_facet | Reiss, Kristina 1952- Schmieder, Gerald 1948- |
| author_role | aut aut |
| author_sort | Reiss, Kristina 1952- |
| author_variant | k r kr g s gs |
| building | Verbundindex |
| bvnumber | BV022471240 |
| classification_rvk | SK 180 |
| classification_tum | MAT 100f |
| ctrlnum | (OCoLC)180724366 (DE-599)BVBBV022471240 |
| 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 |
| edition | 2. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01759nam a2200409 c 4500</leader><controlfield tag="001">BV022471240</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100423 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">070619s2007 xx ad|| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540453776</subfield><subfield code="9">3-540-45377-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540453772</subfield><subfield code="9">978-3-540-45377-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)180724366</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022471240</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">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">GYN01</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.7</subfield><subfield code="2">22/ger</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">MAT 100f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Reiss, Kristina</subfield><subfield code="d">1952-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)113099436</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Basiswissen Zahlentheorie</subfield><subfield code="b">eine Einführung in Zahlen und Zahlbereiche</subfield><subfield code="c">Kristina Reiss ; Gerald Schmieder</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 477 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="490" ind1="0" ind2=" "><subfield code="a">Mathematik für das Lehramt</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">Schmieder, Gerald</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)109276469</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=2905111&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Augsburg</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=015678726&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015678726</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV022471240 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T12:56:08Z |
| institution | BVB |
| isbn | 3540453776 9783540453772 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015678726 |
| oclc_num | 180724366 |
| open_access_boolean | |
| owner | DE-384 DE-1051 DE-824 DE-860 DE-29T DE-703 DE-19 DE-BY-UBM DE-20 DE-91 DE-BY-TUM DE-83 DE-11 DE-91G DE-BY-TUM DE-739 GYN01 |
| owner_facet | DE-384 DE-1051 DE-824 DE-860 DE-29T DE-703 DE-19 DE-BY-UBM DE-20 DE-91 DE-BY-TUM DE-83 DE-11 DE-91G DE-BY-TUM DE-739 GYN01 |
| physical | XV, 477 S. Ill., graph. Darst. |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | Springer |
| record_format | marc |
| series2 | Mathematik für das Lehramt |
| spellingShingle | Reiss, Kristina 1952- Schmieder, Gerald 1948- Basiswissen Zahlentheorie eine Einführung in Zahlen und Zahlbereiche Zahlentheorie (DE-588)4067277-3 gnd |
| subject_GND | (DE-588)4067277-3 (DE-588)4123623-3 |
| title | Basiswissen Zahlentheorie eine Einführung in Zahlen und Zahlbereiche |
| title_auth | Basiswissen Zahlentheorie eine Einführung in Zahlen und Zahlbereiche |
| title_exact_search | Basiswissen Zahlentheorie eine Einführung in Zahlen und Zahlbereiche |
| title_full | Basiswissen Zahlentheorie eine Einführung in Zahlen und Zahlbereiche Kristina Reiss ; Gerald Schmieder |
| title_fullStr | Basiswissen Zahlentheorie eine Einführung in Zahlen und Zahlbereiche Kristina Reiss ; Gerald Schmieder |
| title_full_unstemmed | Basiswissen Zahlentheorie eine Einführung in Zahlen und Zahlbereiche Kristina Reiss ; Gerald Schmieder |
| title_short | Basiswissen Zahlentheorie |
| title_sort | basiswissen zahlentheorie eine einfuhrung in zahlen und zahlbereiche |
| title_sub | eine Einführung in Zahlen und Zahlbereiche |
| topic | Zahlentheorie (DE-588)4067277-3 gnd |
| topic_facet | Zahlentheorie Lehrbuch |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=2905111&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015678726&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT reisskristina basiswissenzahlentheorieeineeinfuhrunginzahlenundzahlbereiche AT schmiedergerald basiswissenzahlentheorieeineeinfuhrunginzahlenundzahlbereiche |
Table of Contents
Order paper/chapter scan
Order paper/chapter scan
Branch Library Main Campus
| Call Number: |
0002 MAT 100f 2009 A 7438(2)
Floor plan |
|---|---|
| Copy 1 | Available for loan On Shelf |
| Copy 2 | Available for loan On Shelf |
| Copy 3 | Available for loan On Shelf |
Branch Library Mathematics & Informatics
| Call Number: |
0102 MAT 100f 2005 A 1717(2)
Floor plan |
|---|---|
| Copy 1 | Available for loan On Shelf |