Literatur. 160 Anhang. Enzensberger, H. M.: Der Zahlenteufel. Hanser, München 1997

Größe: px
Ab Seite anzeigen:

Download "Literatur. 160 Anhang. Enzensberger, H. M.: Der Zahlenteufel. Hanser, München 1997"

Transkript

1 160 Anhang Literatur Enzensberger, H. M.: Der Zahlenteufel. Hanser, München 1997 Fritsche, K.: Mathematik fllr Einsteiger. Spektrum, Heidelberg, Berlin, Oxford 1995 Ifrah, G.: Universalgeschichte der Zahlen. Kampus, Frankfurt Kirsch, A.: Mathematik wirklich verstehen. Aulis-Verlag Deubner, Köln 1987 Neubrand, M., Möller, M.: Einfilhrung in die Arithmetik. Franzbecker, Bad Salzdetfurth 1990 Menninger, K.: Zahlwort und Ziffer. Eine Kulturgeschichte der Zahl. Vandenhoeck & Ruprecht, Göttingen Müller-Philipp, S., Gorski, H.-J.: Leitfaden Geometrie. Vieweg, Braunschweig, Wiesbaden Padberg, F.: Elementare Zahlentheorie. Spektrum, Heide1berg, Berlin, Oxford 1996 Rieger, G. J.: Zahlentheorie. Vandenhoeck & Ruprecht, Göttingen 1976 Scheid, H.: Elemente der Arithmetik und Algebra. Spektrum, Heidelberg, Berlin, Oxford Schlagbauer, A., Lemke, G., Müller-Philipp, S. (Hg.): Mathematik Hauptschule, NW, Band 5. Auer, Donauwörth 1991 Winter, H.: Neunerregel und Abakus - schieben, denken, rechnen. In: mathematik lehren, 11, August 1985, S Wittmann, E. u.a.: Das Zahlenbuch - Mathematik im 4. Schuljahr. Klett, Stuttgart 1997

2 Primzahltabelle 161 Primzahltabelle bis

3 162 Anhang

4 163 Stichwortvel'Zeichnis Abakus 123 abgeschlossen 102 Abziehverfahren 148 Addition - schriftliche 134 Additionstafel 103 Algorithmus - euklidischer 66, 69 - Grundrechenarten 134 alternative Rechenverfahren 146 alternierende - b-adische Quersumme Fünfer/ZweierbUndelung Quersumme Zehner/Sechserbündelung 124 Annahme 4 Äquivalenz 14 Äquivalenzrelation 91 assoziativ 102, 104, 105 Auffillltechnik 148 Aussage -wahre 2 Aussageform 9 Aussagenlogik 3 Axiome 2 b-adisch 129 -Quersumme 113,140 - Zifferndarstellung 130 -Ziffernsystem 129 Basis 123, 132 Basiszahl 124 Behalteziffern 150 Beweis -direkter 2 - durch Kontraposition 5 - durch vollständige Induktion 7 - durch Widerspruch 3 - indirekter 3 Binärsystem 129 Borgen 148 Bündeln 66 Bündelung 121 Dezimalsystem 91, 126 diophantische Gleichung 77, Anwendungssituationen 80 - graphische Lösung 82, 83 -Lösbarkeit 76,77,78 - Lösungsmenge 77, 79 - RestklassenveITahren 110 Disjunktion 3 distributiv 107 Division - gleichheitszeichenfreie mit Rest 66, 67 - schriftliche 13 7, schwedische 157 Dualsystem 129, 133 dyadisch 129 Einheit 121 Einselement 107 Elferprobe 118 Enstellenregeln 115, 116, 137, 138 Entbündeln 148 Eratosthenes, Sieb des 44 Ergänzungsverfahren 135, 148 Erweiterungstechnik 135, 148 Euklid, Satz von 42

5 164 Euklidischer Algorithmus 66,69,77 Fermatsche Primzahl 50 Fermatsche Zahlen 50 fortgesetzte Subtraktion 157 FUnfersystem 132 ggt-kriterium 59 Gittermethode 151 Goldbachsehe Vermutung 51 größter gemeinsamer Teiler 53, 56 Grundrechenarten 134 Gruppe 102, 103 Gruppentafel 103 Halbgruppe 106 Hasse-Diagramm 24, 34, 64 - Überlagerung 64, 65 Hauptsatz 27,30 Implikation 2 Induktion, vollständige 7 Induktionsanfang 10 Induktionsannahme 10 Induktionssatz 9, 10 Induktionsschritt 10 Induktionsvoraussetzung 10 inverses Element 102, 104, 106, 107 Keilschriftziffern 124 kgv-kriterium 61 Klasseneinteilung 86,97,98 kleinstes gemeinsames Vielfaches 53,56 kommutativ 102, 103, 107 Komplementärteiler 17 kongruent modulo m 88 Kongruenz 87, 88 - Anwendungen 108 Kongruenzrelation 91 - Eigenschaften 91 Kontraposition 5 Stichwortverzeichnis lineare diophantische Gleichung siehe diophantische Gleichung Linearkombinationen 75 lösbar eindeutig 104 -nicht nicht eindeutig 107 Mersennesche Primzahlen 47 Mersennesche Zahlen 47 Modul 94 modulo 88 multiplicare per gelosia 152 Multiplikation - schriftliche 136, 150 Multiplikationstafel 105 Nepersche Streifen 153 Neunerprobe 118 neutrales Element 102,103, 106 Normalverfahren 134, 136, 147 Null 126 Pfeildiagramm 23 Positionsprinzip 124 Positionssystem 122, 123 prim 21,56 Primfaktor 26 Primfaktorzerlegung 26, 57

6 Stichwortverzeichnis - kanonische 31 Primzahl 22, 41 - Fennatsche 50 - Mersennesche 47 - Unendlichkeit 41 - Verteilung 42 Primzahldrilling 43 Primzahlkriterium 38 Primzahllöcher 41,42 Primzahlzwillinge 43 Produktregel 18 Quersunune 86, 139, 140 -alternierende 113,1439,140 - gewichtete 146 Rechenbrett 123 Rechenproben 117 Rechenstäbchen 153 Rechenverfahren -alternative 146 reflexiv 2,24,91 Reihung 123 Relation 16, 17,23,91 Repräsentant 96 Rest 16,86 Restklassen 86, 95 - Repräsentant 96 - Anwendungen Menge aller 97 - paarweise disjunkt 98 - Rechnen mit 99 - Vereinigung aller 9998 Restklassenaddition 100, 101 Restklassenmenge 97, 104 Restklassenmultiplikation 105 Ring konunutativer 107 Russisches Bauemmultiplizieren 155 Sechsersystem 131, 136, 138, 141 Sechzehnersystem 132 Sexagesimalsystem 124 Stellentafel 135 Stellenwert 130 Stellenwertschreibweise 66 Stellenwertsystem 112, dezimales 112 Stellenwerttafel 87 Subtraktion - schriftliche 135, 148 Subtraktionsverfahren 157, 158 Sununenregel 19 Synunetrie teilbar 16 Teilbarkeitskriterium 32 Teilbarkeitsregeln 86, 112, 137, 142 Teilbarkeitsrelation 16 - Eigenschaften 17 Teiler 16 -echter 16 - gemeinsamer 55 - größter gemeinsamer 53,56 - kleinster echter 29 - komplementärer 17 - trivialer 17 - unechter 17 teilerfremd 56 Teilerkette 34 Teilennenge 21,33

7 166 - Mächtigkeit 34 transitiv 17, 91 Überlagerung von Hasse Diagrammen 64 Übertragstechnik 135 VerdoppelungsIHalbierungsmethode 155 Verdoppelungsmethode 155 Verdoppelungsverfahren 155, 159 Verkntlpfung primäre sekundäre 106 Verkntlpfungsgebilde 102 Vemeinung 4 Vielfache des ggt 75 Vielfachenmenge 55 Vielfaches - gemeinsames 55 - kleinstes gemeinsames 53, 56 Vierersystem 135 vollkommene Zahlen 23 Stichwortverzeichnis -römische vollkommene 23 - zusammengesetzte 21 Zahlenraten 135 Zahlensystem 121 -ägyptisches babylonisches indisches 126, römisches 122 Zahlschrift 126 Zehnerbtlndelung 121, 126 Ziffern 121, 126, 129, ägyptische arabische babylonische römische 122 Zifferndarstellung, b-adische 130 Ziffernsysteme, b-adische 129 zusammengesetzte Zahlen 22 Zwölfersystem 132, 141, 149 Wahrheitstafel 3 Wechselwegnahme 72 Widerspruchsbeweis 3 Wohlordnung 28 Zahldarstellung Eindeutigkeit 125 Zahlen - ägyptische Darstellung Fermatsche 50 - Mersennesche 47

8 Galois-Theorie: Warum kompliziert, wenn's einfach geht. Jörg Bewersdorff Algebra für EInsteiger Von der Gleichungsauflösung zur Galois-Theorie XVIII, 193 S. Br. 19,90 ISBN Auflösungsformeln für Gleichungen dritten und vierten Grades - Fundamentalsatz der Algebra - Die Konstruktion regelmäßiger Vielecke aus algebraischer Sicht - Gleichungen fünften Grades - Galois-Theorie: einst und jetzt Dieses Buch ist eine leichtverständliche Einführung in die Algebra, die den historischen und konkreten Aspekt in den Vordergrund rückt. Der rote Faden ist eines der klassischen und fundamentalen Probleme der Algebra: Nachdem im 16. Jahrhundert allgemeine Lösungsformeln für Gleichungen dritten und vierten Grades gefunden wurden, schlugen entsprechende Bemühungen für Gleichungen fünften Grades fehl. Nach fast dreihundert jähriger Suche führte dies schließlich zur Begründung der so genannten Galois-Theorie: Mit ihrer Hilfe kann festgestellt werden, ob eine Gleichung mittels geschachtelter Wurzelausdrücke lösbar ist. Das Buch liefert eine gute Motivation für die moderne Galois Theorie, die den Studierenden oft so abstrakt und schwer erscheint. "Die Vorgehensweise [im Buch} ist äußerst anregend und bereitet auf das Studium umfassender Lehrbücher vor. Geeignet auch für begeisterungsfähige Kollegstufenschüler. " ekz-bibliotheksservice, Ausgabe 31/02 ~ vleweg Abraham-Lincoln-Straße Wiesbaden Fax Stand Änderungen vorbehalten. Erhältlich im Buchhandel oder im Verlag.

Literaturhinweise 253

Literaturhinweise 253 252 Literaturhinweise Bartholomé, A., Rung, J. & Kern, H. (2008). Zahlentheorie für Einsteiger (6. Auflage). Wiesbaden: Vieweg + Teubner. Beutelspacher, A. (205). Kryptologie. Eine Einführung in die Wissenschaft

Mehr

Inhaltsverzeichnis Vier spannende Problem e... Teiler, Vielfache, R e ste P rim zah len

Inhaltsverzeichnis Vier spannende Problem e... Teiler, Vielfache, R e ste P rim zah len Inhaltsverzeichnis 1 Vier spannende Probleme... 1 1.1 Natürliche Zahlen als Summe zweier Primzahlen... 1 1.2 Primzahlen als Differenz zweier Quadratzahlen... 2 1.3 Freitag, der 13. - ein U nglückstag?...

Mehr

Inhalt s Verzeichnis. Einleitung 1

Inhalt s Verzeichnis. Einleitung 1 Inhalt s Verzeichnis Einleitung 1 I Vier motivierende Probleme - ein Schnupperkurs 5 1 Sicherheit in der Apotheke 5 2 Verblüffende Summendarstellungen 9 3 Ein ungelöstes Problem 13 4 Primzahlen - eine

Mehr

5 Grundlagen der Zahlentheorie

5 Grundlagen der Zahlentheorie 5 Grundlagen der Zahlentheorie 1 Primfaktorzerlegung Seienm, n N + := {k N k > 0} Man schreibt n n, gesprochen m teilt n oder m ist ein Teiler von n, wenn es eine positive natürliche Zahl k gibt mit mk

Mehr

Basiswissen Zahlentheorie

Basiswissen Zahlentheorie Mathematik für das Lehramt Basiswissen Zahlentheorie Eine Einführung in Zahlen und Zahlbereiche Bearbeitet von Kristina Reiss, Gerald Schmieder Neuausgabe 2007. Taschenbuch. XVI, 477 S. Paperback ISBN

Mehr

Hans-Joachim Gorski Susanne Müller-Philipp. Leitfaden Arithmetik

Hans-Joachim Gorski Susanne Müller-Philipp. Leitfaden Arithmetik Hans-Joachim Gorski Susanne Müller-Philipp Leitfaden Arithmetik Aus dem Programm -.. Mathematik fürs Lehramt Andreas Bartholome, Josef Rung, Hans Kern Zahlentheorie für Einsteiger Norbert Henze Stochastik

Mehr

Mathematik und ihre Didaktik WS 02/03 W. Neidhardt Übung 1. Übungen zu Mathematik und Didaktik I

Mathematik und ihre Didaktik WS 02/03 W. Neidhardt Übung 1. Übungen zu Mathematik und Didaktik I W. Neidhardt Übung 1 Übungen zu Mathematik und Didaktik I Plenumsübung: Einfache Algorithmen mit JAVAscript 1 5 Beweisen Sie mit Hilfe des Prinzips vom kleinsten Element, dass 5 irrational ist. 2 Zahlen

Mehr

Leitfaden Arithmetik

Leitfaden Arithmetik Leitfaden Arithmetik Ralf Benölken Hans-Joachim Gorski Susanne Müller-Philipp Leitfaden Arithmetik Für Studierende der Lehrämter 7., vollständig überarbeitete und erweiterte Auflage Ralf Benölken Fakultät

Mehr

Diskrete Mathematik mit Grundlagen

Diskrete Mathematik mit Grundlagen Sebastian lwanowski Rainer Lang Diskrete Mathematik mit Grundlagen Lehrbuch für Studierende von MINT-Fächern ~ Springer Vieweg Inhaltsverzeichnis 1 Grundlagen der Mathematik 1 1.1 Einführung...............

Mehr

3. Diskrete Mathematik

3. Diskrete Mathematik Diophantos von Alexandria um 250 Georg Cantor 1845-1918 Pythagoras um 570 v. Chr Pierre de Fermat 1607/8-1665 Seite 1 Inhalt der Vorlesung Teil 3: Diskrete Mathematik 3.1 Zahlentheorie: Abzählbarkeit,

Mehr

Hans-Joachim Gorski Susanne Müller-Philipp. Leitfaden Arithmetik

Hans-Joachim Gorski Susanne Müller-Philipp. Leitfaden Arithmetik Hans-Joachim Gorski Susanne Müller-Philipp Leitfaden Arithmetik Aus dem Programm --... Mathematik fürs Lehramt Andreas Bartholome, Josef Rung, Hans Kern Zahlentheorie für EInsteiger Jörg Bewersdorff Algebra

Mehr

Grundlagen der Algebra und der elementaren Zahlentheorie

Grundlagen der Algebra und der elementaren Zahlentheorie Grundlagen der Algebra und der elementaren Zahlentheorie Kurz-Skript zur Vorlesung Sommersemester 2011 von Dr. Dominik Faas Institut für Mathematik Fachbereich 7: Natur- und Umweltwissenschaften Universität

Mehr

Zahlenlehre 1. Die Mathematik ist die Königin der Wissenschaften und die Zahlentheorie ist die Königin der Mathematik (Carl Friedrich Gauß)

Zahlenlehre 1. Die Mathematik ist die Königin der Wissenschaften und die Zahlentheorie ist die Königin der Mathematik (Carl Friedrich Gauß) Die Mathematik ist die Königin der Wissenschaften und die Zahlentheorie ist die Königin der Mathematik (Carl Friedrich Gauß) 6. Termin, Wien 2014 Mag. a Dagmar Kerschbaumer Letzter Termin g-adische Darstellung

Mehr

Basiswissen Zahlentheorie

Basiswissen Zahlentheorie Kristina Reiss Gerald Schmieder Basiswissen Zahlentheorie Eine Einführung in Zahlen und Zahlbereiche Zweite Auflage Mit 43 Abbildungen ^y Springer Inhaltsverzeichnis 1 Grundlagen und Voraussetzungen 1.1

Mehr

Lineare Algebra I 5. Tutorium Die Restklassenringe /n

Lineare Algebra I 5. Tutorium Die Restklassenringe /n Lineare Algebra I 5. Tutorium Die Restklassenringe /n Fachbereich Mathematik WS 2010/2011 Prof. Dr. Kollross 19. November 2010 Dr. Le Roux Dipl.-Math. Susanne Kürsten Aufgaben In diesem Tutrorium soll

Mehr

Der größte gemeinsame Teiler und das kleinste gemeinsame Vielfache Proseminar Modul 4c, Gruppe 3: Primzahlen, Dr. Regula Krapf

Der größte gemeinsame Teiler und das kleinste gemeinsame Vielfache Proseminar Modul 4c, Gruppe 3: Primzahlen, Dr. Regula Krapf Der größte gemeinsame Teiler und das kleinste gemeinsame Vielfache Proseminar Modul 4c, Gruppe 3: Primzahlen, Dr. Regula Krapf Carina Hilger Inhaltsverzeichnis 1 Der größte gemeinsame Teiler (ggt) 2 1.1

Mehr

Musterlösung zur Probeklausur zur Angewandten Diskreten Mathematik

Musterlösung zur Probeklausur zur Angewandten Diskreten Mathematik UNIVERSITÄT ULM Institut für Zahlentheorie und Wahrscheinlichkeitstheorie Musterlösung zur Probeklausur zur Angewandten Diskreten Mathematik Prof. Dr. Helmut Maier, Hans- Peter Reck Gesamtpunktzahl: 100

Mehr

Grundlagen der Mathematik

Grundlagen der Mathematik Grundlagen der Mathematik Die mündliche Prüfung Stand 31. Januar 2018 Allgemeine Hinweise Die mündlichen Prüfung ist idealerweise ein flüssiges Gespräch, wobei (kurzes) Nachdenken natürlich jederzeit erlaubt

Mehr

Kapitel 2. Kapitel 2 Natürliche und ganze Zahlen

Kapitel 2. Kapitel 2 Natürliche und ganze Zahlen Natürliche und ganze Zahlen Inhalt 2.1 2.1 Teiler 12 12 60 60 2.2 2.2 Primzahlen 2, 2, 3, 3, 5, 5, 7, 7, 11, 11, 13, 13,...... 2.3 2.3 Zahldarstellungen 17 17 = (1 (10 0 0 1) 1) 2 2 2.4 2.4 Teilbarkeitsregeln

Mehr

Ausgewählte Literatur

Ausgewählte Literatur Ausgewählte Literatur Die nachfolgend angegebene Literatur zur elementaren Zahlentheorie und zur Algebra dient zur Ergänzung der Ausführungen des vorliegenden Buches, sie führt teilweise allerdings deutlich

Mehr

Diskrete Strukturen 5.9 Permutationsgruppen 168/558 c Ernst W. Mayr

Diskrete Strukturen 5.9 Permutationsgruppen 168/558 c Ernst W. Mayr Bemerkung: Der folgende Abschnitt Boolesche Algebren ist (im WS 2010/11) nicht Teil des Prüfungsstoffs, soweit nicht Teile daraus in der Übung behandelt werden! Diskrete Strukturen 5.9 Permutationsgruppen

Mehr

Primzahlen und Primfaktorzerlegung

Primzahlen und Primfaktorzerlegung Primzahlen und Primfaktorzerlegung Yasin Hamdan Inhaltsverzeichnis 1 Das Sieb des Eratosthenes 1 2 Primfaktorzerlegung 4 2.1 Existenz und Eindeutigkeit.......................... 4 2.2 Hasse-Diagramme...............................

Mehr

2008W. Vorlesung im 2008W Institut für Algebra Johannes Kepler Universität Linz

2008W. Vorlesung im 2008W   Institut für Algebra Johannes Kepler Universität Linz Mathematik Institut für Algebra Johannes Kepler Universität Linz Vorlesung im http://www.algebra.uni-linz.ac.at/students/win/ml Inhalt Definierende Eigenschaften Definition 0 ist eine natürliche Zahl;

Mehr

Seminar zum Thema Kryptographie

Seminar zum Thema Kryptographie Seminar zum Thema Kryptographie Michael Hampton 11. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 1.1 Konventionen.................................. 3 1.2 Wiederholung.................................. 3

Mehr

Der fundamentale Begriff der Zahl

Der fundamentale Begriff der Zahl Der fundamentale Begriff der Zahl Literatur Ifrah, G.: Universalgeschichte der Zahlen, Campus-Verlag, 1989 Menninger, K.: Zahlwort und Ziffer, - Eine Kulturgeschichte der Zahl, Vandenhoeck & Ruprecht,

Mehr

Kanonische Primfaktorzerlegung

Kanonische Primfaktorzerlegung Kanonische Primfaktorzerlegung Jede natürliche Zahl Form kann auf eindeutige Weise in der geschrieben werden, wobei, für und Primzahlen sind. Dies ist die kanonische Primfaktorzerlegung von. Mathematik

Mehr

ÜBUNGEN ZUR VORLESUNG ZAHLENTHEORIE, SS 2018

ÜBUNGEN ZUR VORLESUNG ZAHLENTHEORIE, SS 2018 ÜBUNGEN ZUR VORLESUNG ZAHLENTHEORIE, SS 2018 KARLHEINZ GRÖCHENIG So wie Sport Training erfordert, erfordert Mathematik das selbständige Lösen von Übungsaufgaben. Das wesentliche an den Übungen ist das

Mehr

1.Vortrag: Rechnen mit Restklassen/modulo einer Zahl

1.Vortrag: Rechnen mit Restklassen/modulo einer Zahl Westfälische Wilhelms-Universität Münster Mathematik Sommersemester 2017 Seminar: Verschlüsselungs- und Codierungstheorie Leitung: Thomas Timmermann 1.Vortrag: Rechnen mit Restklassen/modulo einer Zahl

Mehr

Elementare Zahlentheorie

Elementare Zahlentheorie Elementare Zahlentheorie Beispiele, Geschichte, Algorithmen Jochen Ziegenbalg Inhalt Vorwort 5 1 Einführende Bemerkungen, Überblick, 7 Geschichtliches zu Zahl und Zahldarstellung 1.1 Zahlen und Zahldarstellungen:

Mehr

Übungen zu Zahlentheorie, SS 2017

Übungen zu Zahlentheorie, SS 2017 Übungen zu Zahlentheorie, SS 017 Christoph Baxa 1) Finde alle positiven Teiler von a) 1799 b) 997. ) Zeige (a b) (a n b n ) für alle a, b Z und alle n N. 3) Zeige: Wenn m n dann (a m b m ) (a n b n ) (mit

Mehr

Diskrete Mathematik. Sebastian Iwanowski FH Wedel. Kap. 4: Zahlentheorie

Diskrete Mathematik. Sebastian Iwanowski FH Wedel. Kap. 4: Zahlentheorie Prof. Dr. Sebastian Iwanowski DM4 Folie 1 Referenzen zum Nacharbeiten: Diskrete Mathematik Sebastian Iwanowski FH Wedel Kap. 4: Zahlentheorie Beutelspacher 5 Lang 7, Biggs 20, 22, 23 (jeweils teilweise,

Mehr

Elemente der Arithmetik und Algebra

Elemente der Arithmetik und Algebra Elemente der Arithmetik und Algebra Boris Girnat Skript zur Vorlesung im Sommersemester 2006 Technische Universität Braunschweig Institut für Didaktik der Mathematik und Elementarmathematik Mailadresse:

Mehr

Vorlesung Mathematik 2 für Informatik

Vorlesung Mathematik 2 für Informatik Vorlesung Mathematik 2 für Informatik Inhalt: Modulare Arithmetik Lineare Algebra Vektoren und Matrizen Lineare Gleichungssysteme Vektorräume, lineare Abbildungen Orthogonalität Eigenwerte und Eigenvektoren

Mehr

Didaktische Grundlagen Arithmetik Vertiefung Übungen 4

Didaktische Grundlagen Arithmetik Vertiefung Übungen 4 Westfälische Wilhelms-Universität Münster Institut für Didaktik der Mathematik und Informatik Dr. Astrid Brinkmann Didaktische Grundlagen Arithmetik Vertiefung Übungen 4 Von allen, die bis jetzt nach Wahrheit

Mehr

Elemente der Arithmetik und Algebra

Elemente der Arithmetik und Algebra Elemente der Arithmetik und Algebra Boris Girnat Skript zur Vorlesung im Sommersemester 2006 Technische Universität Braunschweig Institut für Didaktik der Mathematik und Elementarmathematik Mailadresse:

Mehr

Inhalt 2007W. Vorlesung im 2007W

Inhalt 2007W. Vorlesung im 2007W Institut für Algebra Johannes Kepler Universität Linz Vorlesung im http://www.algebra.uni-linz.ac.at/students/win/ml Inhalt Definierende Eigenschaften 0 ist eine natürliche Zahl; Zu jeder natürlichen Zahl

Mehr

4 Kongruenz und Modulorechnung

4 Kongruenz und Modulorechnung 1 4 Kongruenz und Modulorechnung In unserer Zeitrechnung haben wir uns daran gewöhnt, nur mit endlich vielen Zahlen zu rechnen. Es ist gerade 3 Uhr und in 50 Stunden muss ich abreisen. Wie spät ist es

Mehr

ggt mit Euklid Satz: Um ggt(k, l) mit dem Euklidischen Algorithmus zu berechnen, braucht man höchstens log Φ k < 3 2 log 2 k rekursive Aufrufe.

ggt mit Euklid Satz: Um ggt(k, l) mit dem Euklidischen Algorithmus zu berechnen, braucht man höchstens log Φ k < 3 2 log 2 k rekursive Aufrufe. ggt mit Euklid Satz: Um ggt(k, l) mit dem Euklidischen Algorithmus zu berechnen, braucht man höchstens log Φ k < 3 2 log 2 k rekursive Aufrufe. Das heißt, um den ggt von zwei 1000-Bit-Zahlen zu ermitteln,

Mehr

1.2. Teilbarkeit und Kongruenz

1.2. Teilbarkeit und Kongruenz 1.2. Teilbarkeit und Kongruenz Aus den Begriffen der Teilbarkeit bzw. Teilers ergeben sich die Begriffe Rest und Restklassen. Natürliche Zahlen, die sich nur durch sich selbst oder die 1 dividieren lassen,

Mehr

Lösungshinweise zu ausgewählten Aufgaben

Lösungshinweise zu ausgewählten Aufgaben Lösungshinweise zu ausgewählten Aufgaben Kapitel 1 2. Untersuchen Sie den Sonderfall, dass die zusammengesetzte Zahl das Quadrat der Primzahl (des ersten Faktors) ist. 6. Wenden Sie die Goldbachsche Vermutung

Mehr

(c) x = a 2 b = ( ) ( ) = Anzahl der Teiler von x: τ(x) = (1 + 1) (3 + 1) (1 + 1) (7 + 1) = 128

(c) x = a 2 b = ( ) ( ) = Anzahl der Teiler von x: τ(x) = (1 + 1) (3 + 1) (1 + 1) (7 + 1) = 128 Aufgabe 1 Wir betrachten die beiden Zahlen a = 57 101 3 und b = 3 57 79 101 (4+2+4=10 Punkte) ( Es gilt: 3, 57, 79, 101 P ) Hier liegt ein Fehler in der Aufgabenstellung vor, denn wegen 57 = 3 19 ist 57

Mehr

2011W. Vorlesung im 2011W Institut für Algebra Johannes Kepler Universität Linz

2011W. Vorlesung im 2011W  Institut für Algebra Johannes Kepler Universität Linz und Was ist? Mathematik und Institut für Algebra Johannes Kepler Universität Linz Vorlesung im http://www.algebra.uni-linz.ac.at/students/win/ml und Was ist? Inhalt Was ist? und Was ist? Das ist doch logisch!

Mehr

Diskrete Mathematik. Christina Kohl Georg Moser Oleksandra Panasiuk Christian Sternagel Vincent van Oostrom

Diskrete Mathematik. Christina Kohl Georg Moser Oleksandra Panasiuk Christian Sternagel Vincent van Oostrom Diskrete Mathematik Christina Kohl Georg Moser Oleksandra Panasiuk Christian Sternagel Vincent van Oostrom Institut für Informatik @ UIBK Sommersemester 2017 Zusammenfassung Zusammenfassung der letzten

Mehr

UE Zahlentheorie. Markus Fulmek

UE Zahlentheorie. Markus Fulmek UE Zahlentheorie (Modul: Elementare Algebra (EAL)) Markus Fulmek Sommersemester 2015 Aufgabe 1: Betrachte folgende Partition der Menge r9s t1, 2, 3, 4, 5, 6, 7, 8, 9u Ă N: r9s t1, 4, 7u 9Y t2, 5, 8u 9Y

Mehr

Die Menge C der komplexen Zahlen wird im Kapitel Weitere Themen behandelt.

Die Menge C der komplexen Zahlen wird im Kapitel Weitere Themen behandelt. 1 1 Funktionen 1.1 Grundlegende Zahlenmengen Georg Cantor (1845-1918) hat den Begriff der Menge eingeführt. Man versteht darunter die Zusammenfassung einzelner Dinge, welche Elemente genannt werden, zu

Mehr

Prof. Dr. H. Brenner Osnabrück SS Zahlentheorie. Vorlesung 3. Der euklidische Algorithmus

Prof. Dr. H. Brenner Osnabrück SS Zahlentheorie. Vorlesung 3. Der euklidische Algorithmus Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 3 Der euklidische Algorithmus Euklid (4. Jahrhundert v. C.) Definition 3.1. Seien zwei Elemente a, b (mit b 0) eines euklidischen Bereichs

Mehr

Kanonische Primfaktorzerlegung

Kanonische Primfaktorzerlegung Mathematik I für Informatiker Zahlen p. 1 Kanonische Primfaktorzerlegung Jede natürliche Zahl n kann auf eindeutige Weise in der Form n = p α 1 1 pα 2 2... pα k k geschrieben werden, wobei k N 0, α i N

Mehr

Hallo Welt für Fortgeschrittene

Hallo Welt für Fortgeschrittene Hallo Welt für Fortgeschrittene Zahlentheorie, Arithmetik und Algebra Ibrahim Alagoez 22.06.2009 Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Motivation Eine Bande von 17 Räubern stahl

Mehr

KAPITEL 13. Polynome. 1. Primfaktorzerlegung in den ganzen Zahlen. ,, p r

KAPITEL 13. Polynome. 1. Primfaktorzerlegung in den ganzen Zahlen. ,, p r KAPITEL 13 Polynome 1. Primfaktorzerlegung in den ganzen Zahlen DEFINITION 13.1 (Primzahl). Eine Zahl p ist genau dann eine Primzahl, wenn folgende beiden Bedingungen gelten: (1) Es gilt p > 1. (2) Für

Mehr

1 Algebraische Strukturen

1 Algebraische Strukturen Prof. Dr. Rolf Socher, FB Technik 1 1 Algebraische Strukturen In der Mathematik beschäftigt man sich oft mit Mengen, auf denen bestimmte Operationen definiert sind. Es kommt oft vor, dass diese Operationen

Mehr

1.2 Eigenschaften der ganzen Zahlen

1.2 Eigenschaften der ganzen Zahlen Lineare Algebra I WS 2015/16 c Rudolf Scharlau 13 1.2 Eigenschaften der ganzen Zahlen Dieser Abschnitt handelt von den gewöhlichen ganzen Zahlen Z und ihren Verknüpfungen plus und mal. Man kann die natürlichen

Mehr

Zahlentheorie. Stefan Takacs Linz, am 2. Juni 2004

Zahlentheorie. Stefan Takacs Linz, am 2. Juni 2004 Zahlentheorie Anna Rieger 0355556 Stefan Takacs 0356104 Daniela Weberndorfer 0355362 Linz, am 2. Juni 2004 Zusammenfassung Die vorliegende Arbeit über die grundlegenden Sätze der Zahlentheorie beschäftigt

Mehr

Vorkurs Mathematik. Vorlesung 2. Primzahlen

Vorkurs Mathematik. Vorlesung 2. Primzahlen Prof. Dr. H. Brenner Osnabrück WS 2013/2014 Vorkurs Mathematik Vorlesung 2 Primzahlen Das Sieb des Eratosthenes liefert eine einfache Methode, eine Liste von Primzahlen unterhalb einer bestimmten Größe

Mehr

1 Körper. Wir definieren nun, was wir unter einem Körper verstehen, und sehen dann, dass es noch andere, ganz kleine Körper gibt:

1 Körper. Wir definieren nun, was wir unter einem Körper verstehen, und sehen dann, dass es noch andere, ganz kleine Körper gibt: 1 Körper Sie kennen bereits 2 Beispiele von Zahlkörpern: (Q, +, ) (R, +, ) die rationalen Zahlen mit ihrer Addition und Multiplikation die reellen Zahlen mit ihrer Addition und Multiplikation Vielleicht

Mehr

Zahlentheorie für den Landeswettbewerb für Anfängerinnen und Anfänger der Österreichischen Mathematik-Olympiade

Zahlentheorie für den Landeswettbewerb für Anfängerinnen und Anfänger der Österreichischen Mathematik-Olympiade Zahlentheorie für den Landeswettbewerb für Anfängerinnen und Anfänger der Österreichischen Mathematik-Olympiade Clemens Heuberger 22. September 2014 Inhaltsverzeichnis 1 Dezimaldarstellung 1 2 Teilbarkeit

Mehr

Elementare Zahlentheorie. Diskrete Strukturen. Winter Semester 2012 #

Elementare Zahlentheorie. Diskrete Strukturen. Winter Semester 2012 # Erster Teil 1 Elementare Diskrete Strukturen Winter Semester 2012 # 342 207 Prof. Armin Biere Institut für Formale Modelle und Verifikation Johannes Kepler Universität, Linz http://fmv.jku.at/ds Literatur

Mehr

Kapitel 2. Ganze Zahlen. 2.1 Teilbarkeit

Kapitel 2. Ganze Zahlen. 2.1 Teilbarkeit Kapitel 2 Ganze Zahlen In diesem Kapitel setzen wir voraus, dass die Menge Z der ganzen Zahlen, ihre Ordnung und die Eigenschaften der Addition und Multiplikation ganzer Zahlen dem Leser vertraut sind.

Mehr

IT-Security. Teil 9: Einführung in algebraische Strukturen

IT-Security. Teil 9: Einführung in algebraische Strukturen IT-Security Teil 9: Einführung in algebraische Strukturen 08.05.17 1 Literatur und Videos [9-1] http://www.iti.fh-flensburg.de/lang/krypto [9-2] Forster, Otto: Algorithmische Zahlentheorie. 2. Auflage,

Mehr

Vorlesung Diskrete Strukturen Die natürlichen Zahlen

Vorlesung Diskrete Strukturen Die natürlichen Zahlen Vorlesung Diskrete Strukturen Die natürlichen Zahlen Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2009/10 1 Bernhard Ganter, TU Dresden Modul Einführung

Mehr

1.1.1 Konstruktion der ganzen Zahlen, Vertretersystem (nicht-negative und negative ganze Zahlen)

1.1.1 Konstruktion der ganzen Zahlen, Vertretersystem (nicht-negative und negative ganze Zahlen) Zahlentheorie LVA 405.300 C. Fuchs Inhaltsübersicht 26.06.2013 Inhaltsübersicht Die Zahlentheorie gehört zu den Kerngebieten der Mathematik und steht historisch und thematisch in ihrem Zentrum. Es geht

Mehr

Diskrete Mathematik Kongruenzen

Diskrete Mathematik Kongruenzen Diskrete Mathematik Kongruenzen 31. Mai 2006 1 Inhaltsverzeichnis 1. Einleitung 2. Prime Restklassen 3. Die Sätze von Euler und Fermat 4. Lineare Kongruenzen 5. Systeme 2 Einleitung 3 Fragestellung Wie

Mehr

Bsp. Euklidischer Algorithmus

Bsp. Euklidischer Algorithmus Bsp. Euklidischer Algorithmus Bsp: Berechne ggt(93, 42) mittels EUKLID. 93 2 42 = 9 42 4 9 = 6 9 1 6 = 3 6 2 3 = 0 D.h. ggt(93, 42) = 3. Durch Rücksubstitution erhalten wir die Bézout-Koeffizienten x,

Mehr

Elemente der Algebra und Zahlentheorie

Elemente der Algebra und Zahlentheorie Manuskript zur Vorlesung Elemente der Algebra und Zahlentheorie gehalten an der U n i v e r s i t ä t R o s t o c k von Prof. Dr. Dieter Neßelmann Rostock, Oktober 008 Fassung vom 16. November 009 Inhaltsverzeichnis

Mehr

5 Stellenwertsysteme. Berechne q :=, und setze r := a q b. = 2.25, also q = 2.25 = 2 und = 3. Im Beispiel ergibt sich a b

5 Stellenwertsysteme. Berechne q :=, und setze r := a q b. = 2.25, also q = 2.25 = 2 und = 3. Im Beispiel ergibt sich a b 5 Stellenwertsysteme In diesem kurzen Kapitel werden wir uns mit der übliche Darstellung natürlicher Zahlen dem Dezimalsystem beschäftigen. Grundlage ist die Division mit Rest, die wir zunächst auf die

Mehr

WS 2009/10. Diskrete Strukturen

WS 2009/10. Diskrete Strukturen WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910

Mehr

Anhang A Bloom sche Taxonomie

Anhang A Bloom sche Taxonomie Anhang A Bloom sche Taxonomie Bloom sche Taxonomie von Lernzielen im kognitiven Bereich BT1: Wissen Das Wissen und Erinnern von gelernten Fakten, Begriffen, Regeln ohne Berücksichtigung der Frage, ob Verständnis

Mehr

Kapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler

Kapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler Kapitel 3: Die Sätze von Euler, Fermat und Wilson In diesem Kapitel wollen wir nun die eulersche -Funktion verwenden, um einen berühmten Satz von Euler zu formulieren, aus dem wir dann mehrere interessante

Mehr

Zahlentheorie, Arithmetik und Algebra

Zahlentheorie, Arithmetik und Algebra Zahlentheorie, Arithmetik und Algebra Seminar Hallo Welt für Fortgeschrittene 2008 Matthias Niessner June 20, 2008 Erlangen 1 von 29 Matthias Niessner Zahlentheorie, Arithmetik und Algebra Übersicht 1

Mehr

Demo-Text für Modulo-Rechnungen. und. Restklassen. Höhere Algebra INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK.

Demo-Text für   Modulo-Rechnungen. und. Restklassen. Höhere Algebra INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK. Höhere Algebra Modulo-Rechnungen und Restklassen Ein Stück Zahlentheorie Stand: 9. Februar 2019 Datei Nr. 55010 FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK www.mathe-cd.de 55010 Modulo Restklassen

Mehr

Euklidische Algorithmus, Restklassenringe (Z m,, )

Euklidische Algorithmus, Restklassenringe (Z m,, ) Euklidische Algorithmus, Restklassenringe (Z m,, ) Manfred Gruber http://www.cs.hm.edu/~gruber SS 2008, KW 14 Gröÿter gemeinsamer Teiler Denition 1. [Teiler] Eine Zahl m N ist Teiler von n Z, wenn der

Mehr

Kapitel III Ringe und Körper

Kapitel III Ringe und Körper Kapitel III Ringe und Körper 1. Definitionen und Beispiele Definition 117 Eine Algebra A = S,,, 0, 1 mit zwei zweistelligen Operatoren und heißt ein Ring, falls R1. S,, 0 eine abelsche Gruppe mit neutralem

Mehr

Vorkurs Mathematik. Prof. Udo Hebisch WS 2017/18

Vorkurs Mathematik. Prof. Udo Hebisch WS 2017/18 Vorkurs Mathematik Prof. Udo Hebisch WS 2017/18 1 1 Logik 2 1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig

Mehr

Der Zwei-Quadrate-Satz von Fermat. Hauptseminar: Eine Einladung in die Mathematik Leitung: Prof. Dr. Lukacova Referent: Julia Breit Datum:

Der Zwei-Quadrate-Satz von Fermat. Hauptseminar: Eine Einladung in die Mathematik Leitung: Prof. Dr. Lukacova Referent: Julia Breit Datum: Der Zwei-Quadrate-Satz von Fermat Hauptseminar: Eine Einladung in die Mathematik Leitung: Prof. Dr. Lukacova Referent: Julia Breit Datum: 09.11.2015 GLIEDERUNG Einleitung Der Zwei-Quadrate-Satz Vorwissen

Mehr

Elementare Zahlentheorie

Elementare Zahlentheorie Elementare Zahlentheorie Florian Kainrath SS 19 Hinweise (auf sicherlich vorhandene) (Tipp-)Fehler sind willkommen und erwünscht. 1 2 Wir verwenden die üblichen Bezeichnungen der Mengenlehre: Für zwei

Mehr

3 Algebra und Zahlentheorie. Themen: Elementare Zahlentheorie Die Restklassenringe n Verschlüsselungstechniken

3 Algebra und Zahlentheorie. Themen: Elementare Zahlentheorie Die Restklassenringe n Verschlüsselungstechniken 3 Algebra und Zahlentheorie Themen: Elementare Zahlentheorie Die Restklassenringe n Verschlüsselungstechniken 3.1 Grundlegende Sätze der elementaren Zahlentheorie a, b meist ganze Zahlen. 3.1 Grundlegende

Mehr

Kapitel 2. Elementare Zahlentheorie Primfaktorzerlegung

Kapitel 2. Elementare Zahlentheorie Primfaktorzerlegung Kapitel 2. Elementare Zahlentheorie 2.1. Primfaktorzerlegung Menge der ganzen Zahlen Z = {..., 3, 2, 1, 0, 1, 2, 3,...} Addition Inverse Multiplikation Z Z Z, Z Z, Z Z Z, (a, b) a + b a a (a, b) a b Ausgezeichnete

Mehr

PRAKTISCHE MATHEMATIK für jedermann

PRAKTISCHE MATHEMATIK für jedermann PROFESSOR JAN KOBBERNAGEL DIPL.-MATHEMATIKER KURT WULLSCHLAGER PRAKTISCHE MATHEMATIK für jedermann moderne mvg-moderne verlags gmbh INHALT Kapitel 1: Von den Zahlen und dem Zählen 1. Zahlensymbole und

Mehr

2: Restklassen 2.1: Modulare Arithmetik

2: Restklassen 2.1: Modulare Arithmetik 2: Restklassen 2.1: Modulare Arithmetik Uhr: Stunden mod 24, Minuten mod 60, Sekunden mod 60,... Rechnerarithmetik: mod 2 w, w {8, 16, 32, 64} Prüfziffern mod 10 oder mod 11... 71 S. Lucks Diskr Strukt.

Mehr

Ältere Aufgaben (bis 1998)

Ältere Aufgaben (bis 1998) Ältere Aufgaben (bis 1998) Es waren in den 4 Stunden jeweils nur 2 Aufgaben zu bearbeiten, die einzelnen Aufgaben waren umfangreicher. September 1998, Aufgabe 1 Sei p eine ungerade Primzahl. a) Beweise:

Mehr

Literatur und Videos. ISM WS 2017/18 Teil 4/Algebren

Literatur und Videos. ISM WS 2017/18 Teil 4/Algebren Literatur und Videos [4-1] http://www.iti.fh-flensburg.de/lang/krypto [4-2] Forster, Otto: Algorithmische Zahlentheorie. 2. Auflage, Springer, 2015 [4-3] Teschl, Gerald; Teschl, Susanne: Mathematik für

Mehr

Kapitel 2: Multiplikative Funktionen. 3 Multiplikative Funktionen. Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion)

Kapitel 2: Multiplikative Funktionen. 3 Multiplikative Funktionen. Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion) Kapitel 2: Multiplikative Funktionen 3 Multiplikative Funktionen Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion) (a) Eine Funktion α : Z >0 C heißt arithmetisch (oder zahlentheoretisch).

Mehr

Brückenkurs Mathematik

Brückenkurs Mathematik Brückenkurs Mathematik 6.10. - 17.10. Vorlesung 1 Logik,, Doris Bohnet Universität Hamburg - Department Mathematik Mo 6.10.2008 Zeitplan Tagesablauf: 9:15-11:45 Vorlesung Audimax I 13:00-14:30 Übung Übungsräume

Mehr

Elementare Zahlentheorie. Jörn Steuding (Uni Würzburg) Wintersemester 2016/17

Elementare Zahlentheorie. Jörn Steuding (Uni Würzburg) Wintersemester 2016/17 Elementare Zahlentheorie Jörn Steuding (Uni Würzburg) Wintersemester 2016/17 D C E A B Literaturempfehlungen J. Appell, K. Appell: Mengen - Zahlen - Zahlbereiche, Spektrum 2005 K. Reiss, G. Schmieder:

Mehr

Grundlagen der Mathematik

Grundlagen der Mathematik Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 8 Grundlagen der Mathematik Präsenzaufgaben (P13) Primfaktorzerlegungen Die Primfaktorzerlegungen lauten: a) 66 =

Mehr

Zahlentheorie. KPH Stams SS 14. Zahlentheorie KPH Stams

Zahlentheorie. KPH Stams SS 14. Zahlentheorie KPH Stams Zahlentheorie KPH Stams SS 14 Zahlentheorie KPH Stams 1 1.Einführung 1.1. Brainstorming Was versteht man unter Zahlentheorie? Zahlentheorie Die Mathematik ist die Königin der Wissenschaften, und die Zahlentheorie

Mehr

Einführung in Algebra und Zahlentheorie Lösungsvorschlag zur Klausur am 16. Februar 2016

Einführung in Algebra und Zahlentheorie Lösungsvorschlag zur Klausur am 16. Februar 2016 Fakultät für Mathematik Institut für Algebra und Geometrie PD Dr. Stefan Kühnlein Dipl.-Math. oec. Anja Randecker Einführung in Algebra und Zahlentheorie Lösungsvorschlag zur Klausur am 16. Februar 016

Mehr

Fibonacci-Zahlen und goldener Schnitt

Fibonacci-Zahlen und goldener Schnitt Fibonacci-Zahlen und goldener Schnitt Suche eine Darstellung der Form F n = x n für reelle Zahl x > 0. Aus der definierenden Gleichung folgt sofort x 2 = x + 1. Dann liefert die p-q-formel: x 1,2 = 1 2

Mehr

Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18

Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 9. November 2017 1/34 Beispiel 3.6 Wir können die rationalen Zahlen wie folgt konstruieren:

Mehr

Vorlesung Diskrete Strukturen Die natürlichen Zahlen

Vorlesung Diskrete Strukturen Die natürlichen Zahlen Vorlesung Diskrete Strukturen Die natürlichen Zahlen Bernhard Ganter WS 2009/10 Alles ist Zahl? Wenn in der modernen Mathematik alles auf Mengen aufgebaut ist, woher kommen dann die Zahlen? Sind Zahlen

Mehr

Tim Behnke. 09. November Wintersemester 2017/2018 Proseminar Das Buch der Beweise. 4 Beweise für die Unendlichkeit der Primzahlen.

Tim Behnke. 09. November Wintersemester 2017/2018 Proseminar Das Buch der Beweise. 4 Beweise für die Unendlichkeit der Primzahlen. 4 e für 4 e für Dritter Vierter 09. November 2017 Wintersemester 2017/2018 Proseminar Das Buch e 4 e für Dritter Vierter 1 2 3 4 Dritter 5 Vierter Definitionen [I] 4 e für Dritter Vierter Definition Primzahl

Mehr

Algorithmische Zahlentheorie

Algorithmische Zahlentheorie Algorithmische Zahlentheorie ICPC-Proseminar-Vortrag vom 22. Mai 2010 Tomáš Přerovský Abschnitt 1: Grundlagen. Ringe Unter einem Ring R versteht man eine Menge zusammen mit zwei Operationen + (Addition)

Mehr

Angewandte Diskrete Mathematik

Angewandte Diskrete Mathematik Vorabskript zur Vorlesung Angewandte Diskrete Mathematik Wintersemester 2010/ 11 Prof. Dr. Helmut Maier Dipl.-Math. Hans- Peter Reck Institut für Zahlentheorie und Wahrscheinlichkeitstheorie Universität

Mehr

Übungen zu Zahlentheorie, SS 2008

Übungen zu Zahlentheorie, SS 2008 Übungen zu Zahlentheorie, SS 2008 Christoph Baxa 1) Finde alle positiven Teiler von a) 1799 b) 997. 2) Zeige (a b) (a n b n )für alle a, b Z und alle n N. 3) Zeige: Wenn m n dann (a m b m ) (a n b n )

Mehr

Danach arithmetische Fragestellungen wie vollkommene Zahlen und Dreieckszahlen der Griechen.

Danach arithmetische Fragestellungen wie vollkommene Zahlen und Dreieckszahlen der Griechen. Was ist Zahlentheorie? Ursprünglich ist die Zahlentheorie (auch: Arithmetik) ein Teilgebiet der Mathematik, welches sich allgemein mit den Eigenschaften der ganzen Zahlen und insbesondere mit den Lösungen

Mehr

Einführung in die Algebra

Einführung in die Algebra Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 17 Wir wollen für den Polynomring in einer Variablen über einem Körper zeigen, dass dort viele wichtige Sätze, die für den Ring

Mehr