ÜBUNGEN ZUR VORLESUNG ZAHLENTHEORIE, SS 2018
|
|
- Kerstin Kuntz
- vor 6 Jahren
- Abrufe
Transkript
1 Ü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 Selbermachen! Diese Zusammenstellung von Übungen beruht auf Übungssammlungen von Christoph Baxa, Leo Summerer und mehreren Lehrbüchern. Übungen für die Woche , zum Teil noch vor der ersten Vorlesung 1. Frau Müller erzählt ihrer Nachbarin, daß sie drei Töchter hat. Wie alt sind sie denn? fragt diese. Wenn ich ihre Alter multipliziere, dann kommt 36 heraus, und wenn ich ihre Alter addiere, ergibt sich die Hausnummer da drüben. Die Nachbarin antwortet: Schön, aber damit weiß ich noch nicht sicher, wie alt Ihre Töchter sind. Darauf entgegnet die Nachbarin: Stimmt, aber wissen Sie, meine älteste Tochter spielt Cello. Darauf entgegnet die kluge Nachbarin: Danke, jetzt weiß ich Bescheid. Wie alt sind die Töchter? 2. Diskutieren, beweisen oder widerlegen Sie folgenden Aussagen: (i) Wenn n 3 gerade (ungerade) ist, dann ist auch n gerade (ungerade) (ii) Wenn 3 die ganze Zahl n teilt, dann teilt auch 4 die Zahl n. 3. Zeigen Sie, daß auf Z durch die Relation x y x y ist gerade eine Äquivalenzrelation definiert wird, daß aber durch keine solche definiert wird. x y x y 2 4. Ein Stammbruch ist ein Bruch der Form 1/n für n N. Beweisen oder widerlegen Sie: (i) Jeder Stammbruch kann als Summe von zwei Stammbrüchen dargestellt weden. (ii) Jede Summe zweier Stammbrüche ist (nach Kürzen) wieder ein Stammbruch. (iii) Jede positive rationale Zahl ist als Quotient zweier Stammbrüche darstellbar. (iv) Jeder Stammbruch ist als Produkt von zwei Stammbrüchen darstellbar. (v) Finden Sie sämtliche Möglichkeiten, die Zahl 1 als Summe von drei Stammbrüchen darzustellen. 1
2 2 KARLHEINZ GRÖCHENIG Übungen zum Stoff: Teilbarkeit, ggt,kgv, Primzahlen 5. (i) Zeigen Sie (a b) (a n b n ) für alle a, b Z und n N. (ii) Falls m n, dann gilt (a m b m ) (a n b n ) (mit a, b Z, m, n N) 6. Zeigen sie, wenn 3 n für n N, dann 3 (n ). 7. Zeigen Sie, daß man den Satz von der Division mit Rest so abändern kann, daß a = qb + r mit b/2 < r b/2. 8. Zeigen Sie oder widerlegen Sie für a, b N: (i) ggt (a, b a) = ggt(a, b), (ii) ggt (a b, a + b) = ggt(a, b), (iii) ggt(a 2, b 2 ) = (ggt(a, b)) Zahlen mit einer bestimmten Struktur haben oft einen gemeinsamen Teiler. Zeigen Sie (mit Induktion), daß 13 (4 2n n+2 ) für n N {0}. 10. Zeigen Sie, daß (i) 4 (5 n + 7). (ii) 6552 (n 13 n) für alle n N. Achtung: falsch! Wie könnte man dieses Beispiel korrigieren? (iii) n 2 (1 n + 2 n + + n n ) für alle n N. Ebenso falsch! 11. Bestimmen Sie den größten gemeinsamen Teiler (mit Hilfe des Euklidischen Algorithmus). (i) ggt (7469, 2464) (ii) ggt (2689, 3997) (iii) ggt (4144, 7696) (iv) ggt (2947, 3997) 12. Finden Sie (mit Hilfe des Euklidischen Algorithmus) ganze Zahlen x, y Z, sodaß (i) 243x + 198y = 9 (ii) 43x + 64y = 1 (iii) 93x 81y = 3 (iv) 71x 50y = 1 Was ist ggt (71, 50) und ggt (93, 81)? 13. Zeigen Sie ggt (2k + 1, 9k + 4) = 1 für alle k Z. 14. Bestimmen Sie (i) ggt (2024, 1332, 22). (ii) ggt (56049, 14601, 43803). 15. Beweisen Sie folgende ) Aussagen für a, b 1,... b k Z: (i) ggt (ggt (b 1, b 2 ), b 3 = ggt (b 1, b 2, b 3 ) (ii) ggt (a, b 1 b k ) = 1 gilt genau dann, wenn ggt (a, b j ) = 1 für j = 1,..., k). 16. Finden Sie (unter Benützung von 15(i)) eine ganzzahlige Lösung der folgenden Gleichungen: (i) 2024x y + 22z = ggt(2024, 1332, 22) mit x, y, z Z.
3 ÜBUNGEN ZUR VORLESUNG ZAHLENTHEORIE, SS (ii) Ebenso für 21x + 15y + 35z = Zahlentheorie für eine Party: Sie besitzen zwei Eimer Wasser mit einem Fassungsvermögen von neun (= 9) Litern und vier (= 4) Litern. Können Sie aus dem nahegelegenen Schwimmbecken genau fünf Liter abführen? Ist es möglich, genau sechs Liter abzuführen? Welche Wassermengen sind möglich? 18. Zeigen Sie: (i) Sei n Z and d N der kleinste Teiler > 1 von n. Dann ist d eine Primzahl. (ii) Seien p 1,..., p n beliebige verschiedene Primzahlen. Dann gibt es stets eine Primzahl q mit q p j, j = 1,..., n. 19. Zeigen Sie folgende Behauptung: ( ) (i) Wenn p > 3 und sowohl p als auch p+2 Primzahlen sind, dann gilt 12 p+(p+2). (ii) Finden Sie alle Primzahldrillinge, d.h. p, p + 2, p + 4 sind Primzahlen. 20. Zeigen Sie, daß jede natürliche Zahl der Form n = 4k + 3 mit k N entweder eine Primzahl ist oder einen echten Teiler besitzt, der auch von dieser Gestalt ist. Schließen Sie daraus, analog zu Euklids Argument, daß es unendlich viele Primzahlen der Form 4k + 3 gibt. 21. Zeigen Sie, daß es unendlich viele Primzahlen der Form 3k + 2 (mit k N) gibt. 22. Sei p eine Primzahl, sodaß 2 p 1 auch eine Primzahl ist und setze n = 2 p 1 (2 p 1). Zeigen Sie, daß die Summe sämtlicher positiver Teiler von n genau 2n ist; formal d n d = 2n. 23. (i) Sei p eine Primzahl > 2. Zeigen Sie, daß 24 (p 3 p). (ii) Sei p eine Primzahl > 5. Zeigen Sie, daß 5 (p 4 1). (iii) Sei p eine Primzahl > 5. Zeigen Sie, daß 240 (p 4 1). 24. Seien n 1,..., n k N. Zeigen ) Sie: (i) kgv (kgv(n 1,..., n k 1 ), n k = kgv(n 1,..., n k 1, n k ). (ii) Seien n 1,..., n k N paarweise relativ prim. Dann gilt kgv(n 1,..., n k ) = n 1 n 2... n k. 25. Seien a, b, c, n N und ggt (a, b) = 1. Falls ab = c n, dann sind a und b ebenfalls n-te Potenzen. 26. Zeigen Sie, daß n N jedes Produkt von n aufeinanderfolgenden natürlichen Zahlen teilt. 27. Sei p n die n-te Primzahl (p 1 = 2, p 2 = 3,... ). Zeigen Sie, daß p n 2 2n 1 ist (mit Induktion). 28. Sei p(x) = x n + a n 1 x n a 1 x + a 0 ein Polynom n-ten Grades mit ganzzahligen Koeffizienten a j Z. Zeigen Sie, daß eine Nullstelle X (also p(x) = 0) entweder ganzzahlig oder irrational ist.
4 4 KARLHEINZ GRÖCHENIG Zu Kongruenzen und Restklassen 29. Zeigen sie mit Hilfe von Kongruenzen die folgenden Aussagen aus früheren Übungen noch einmal: (i) Wenn 3 n für n N, dann 3 (n ). (ii) 13 (4 2n n+2 ) für n N {0}. (iii) 4 (5 n + 7). 30. Bestimmen Sie den Rest der folgenden Divisionen mit Hilfe von Kongruenzen: (i) ( ) : 11 (ii) ( ) : Beweisen oder widerlegen Sie: (i) a 2 b 2 mod m = a b mod m (ii) a b mod m = a 2 b 2 mod m 2 (iii) a b mod m = n a n b mod m. (iv) ac bc mod m = a b mod m. 32. Zeigen Sie folgende Teilbarkeitsregel für 13: a = k j=0 a j10 j ist durch 13 genau dann teilbar, wenn 13 k j=0 ( 3)j a j. (a j {0, 1,..., 9}). 33. Sei a, b Z und p eine Primzahl. Zeigen Sie, daß (a + b) p a p + b p mod p gilt. Vergleichen Sie mit dem binomischen Lehrsatz. 34. Sei n = b 0 + b b b k 3 k, b j {0, 1, 2}, die triadische Entwicklung von n N. Leiten Sie eine Regel für die Teilbarkeit durch 2, 7 und 9 ab. 35. Für welche a Z sind die folgenden linearen Kongruenzen lösbar? (i) 11x a mod 80 (ii) 12x a mod 16 (iii) 3x 5 mod a (iv) ax 11 mod Seien a 1,..., a n Z nicht alle null. Zeigen Sie, daß die diophantische Gleichung n j=1 a jx j = b genau dann lösbar ist, wenn ggt (a 1,..., a n ) b. 37. Sei p ein Polynom mit ganzzahligen Koeffizienten und d N, sodaß p(x) 0 mod d für d aufeinanderfolgende Werte von x. Zeigen Sie, daß dann p(x) 0 mod d für alle x Z gilt. 38. (i) Bestimmen Sie eine Zahl, die bei Division durch 2, 3, 6 und 12 die Reste 1, 2, 5 bzw. 5 lässt. (ii) Bestimmen Sie eine Zahl, die bei Division durch 10, 13 und 17 die Reste 3, 11 bzw. 15 lässt. 39. Lösen Sie die folgenden simultanen Kongruenzen: (i) x 1 mod 7, x 4 mod 9, x 3 mod 5 (ii) x 1 mod 20, x 9 mod 21, x 20 mod 23
5 ÜBUNGEN ZUR VORLESUNG ZAHLENTHEORIE, SS Finden Sie alle Lösungen mod des Systems 7x 8 mod 20, 5x 6 mod 21, 9x 13 mod (i) Untersuchen Sie das simultane Kongruenzsystem x a mod 8, 2x 2 mod 7, 3x 1 mod 10 auf Lösbarkeit. Für welche Werte von a {0, 1, 2,..., 7} ist das System lösbar und für welche nicht? (ii) Im Fall der Lösbarkeit finden Sie die Lösungen.
1 Zahlentheorie. 1.1 Kongruenzen
3 Zahlentheorie. Kongruenzen Der letzte Abschnitt zeigte, daß es sinnvoll ist, mit großen Zahlen möglichst einfach rechnen zu können. Oft kommt es nicht darauf, an eine Zahl im Detail zu kennen, sondern
Mehr3. 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,
Mehr5 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
Mehr1. Übung Elemente der Zahlentheorie SS2016
1. Übung Elemente der Zahlentheorie SS2016 1. Sei n IN eine natürliche Zahl. Zeigen Sie mit Hilfe vollständiger Induktion: (a) 1+2+3+...+(n 1)+n = n(n+1), 2 (b) 1+4+9+...+(n 1) 2 +n 2 = n(n+1)(2n+1), 6
Mehr4. ggt und kgv. Chr.Nelius: Zahlentheorie (SS 2007) 9
Chr.Nelius: Zahlentheorie (SS 2007) 9 4. ggt und kgv (4.1) DEF: Eine ganze Zahl g heißt größter gemeinsamer Teiler (ggt) zweier ganzer Zahlen a und b, wenn gilt: GGT 0 ) g 0 GGT 1 ) g a und g b GGT 2 )
MehrMusterlö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
MehrKapitel 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.
MehrZahlentheorie 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
Mehr1 Vorbereitung: Potenzen 2. 2 Einstieg und typische Probleme 3
Das vorliegende Skript beschäftigt sich mit dem Thema Rechnen mit Kongruenzen. Das Skript entsteht entlang einer Unterrichtsreihe in der Mathematischen Schülergesellschaft (MSG) im Jahr 2013. Die vorliegende
Mehr11. Übung zur Vorlesung. Zahlentheorie. im Wintersemester 2015/16
11. Übung zur Vorlesung Aufgabe 41. Zeige, dass das Polynom (X 2 13)(X 2 17)(X 2 13 17) Z[X] modulo jeder natürlichen Zahl n N eine Nullstelle hat, aber keine Nullstelle in Z besitzt. Aufgabe 42. Sei p
MehrEinführung in die Zahlentheorie
Einführung in die Zahlentheorie Jörn Steuding Uni Wü, SoSe 2015 I Zahlen II Modulare Arithmetik III Quadratische Reste IV Diophantische Gleichungen V Quadratische Formen Wir behandeln die wesentliche Zahlentheorie
MehrKapitel 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
MehrMusterlösung zur Probeklausur zur Angewandten Diskreten Mathematik Dr. Hartmut Lanzinger, Hans- Peter Reck
Musterlösung zur Probeklausur zur Angewandten Diskreten Mathematik Dr. Hartmut Lanzinger, Hans- Peter Reck Gesamtpunktzahl: 114 Punkte, 100 Punkte= 100 %, keine Abgabe 1. Es seien m = 1155 und n = 1280.
MehrWURZEL Werkstatt Mathematik Polynome Grundlagen
Die WURZEL Werkstatt Mathematik Polynome Grundlagen Wer lange genug über hunderten von Problemen gebrütet hat, kann bei vielen bereits erraten, aus welchem Land sie kommen. So lieben die Briten etwa die
MehrVorkurs Mathematik 2016
Vorkurs Mathematik 2016 Natürliche Zahlen Der grundlegende Zahlenbereich ist die Menge der natürlichen Zahlen N = {1, 2, 3,...}. In vielen Fällen ist es sinnvoll die Zahl 0 mit einzubeziehen: N 0 = N [
MehrÄquivalenzrelation. Tischler-Problem. Euklidischer Algorithmus. Erweiterter euklidischer Algorithmus. Lineare diophantische Gleichung
Äquivalenzrelation Tischler-Problem Euklidischer Algorithmus Erweiterter euklidischer Algorithmus Lineare diophantische Gleichung Rechnen mit Resten Restklassen Teilbarkeit in Z Beispiel einer Kongruenzgleichung
Mehr2 Teilbarkeit in Z. (a) Aus a b folgt a b und a b und a b und a b. (b) Aus a b und b c folgt a c.
2 Teilbarkeit in Z Bis auf weiteres stehen kleine Buchstaben für ganze Zahlen. Teilbarkeit. Sei a 0. Eine Zahl b heißt durch a teilbar, wenn es ein q gibt mit b = qa. Wir sagen dann auch: a teilt b (ist
MehrFachwissenschaftliche Grundlagen
Fachwissenschaftliche Grundlagen Vorlesung im Wintersemester 2011/2012, Universität Landau Roland Gunesch 9. Vorlesung Roland Gunesch (Mathematik) Fachwissenschaftliche Grundlagen 9. Vorlesung 1 / 17 Themen
Mehr(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Übungen zu Zahlentheorie für TM, SS 2013
Übungen zu Zahlentheorie für TM, SS 2013 zusammengestellt von Johannes Morgenbesser Übungsmodus: Ausarbeitung von 10 der Beisiele 1 38, 5 der Beisiele A O und 15 der Beisiele i xxxi. 1. Zeigen Sie, dass
Mehr1 Modulare Arithmetik
$Id: modul.tex,v 1.10 2012/04/12 12:24:19 hk Exp $ 1 Modulare Arithmetik 1.2 Euklidischer Algorithmus Am Ende der letzten Sitzung hatten wir den größten gemeinsamen Teiler zweier ganzer Zahlen a und b
MehrHast du auch wirklich versucht, die Aufgaben einmal selbständig zu lösen? Wenn nicht, tue es, bevor du dir die Lösungen anschaust!
Chr.Nelius: Zahlentheorie (SoSe 2016) 1 14. Aufgabenblatt ZAHLENTHEORIE (für Master G und HRG) Lösungen Hast du auch wirklich versucht, die Aufgaben einmal selbständig zu lösen? Wenn nicht, tue es, bevor
MehrBasiswissen 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
MehrWIEDERHOLUNG (BIS ZU BLATT 7)
Universität Bielefeld SS 2016 WIEDERHOLUNG (BIS ZU BLATT 7) JULIA SAUTER Wir wiederholen, welche Aufgabentypen bis zu diesem Zeitpunkt behandelt worden sind. Auf der nächsten Seite können Sie sich selber
MehrDie 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
Mehr3.5 Ringe und Körper. Diese Eigenschaften kann man nun auch. 1. (R, +) ist eine kommutative Gruppe. 2. Es gilt das Assoziativgesetz bezüglich.
3.5 Ringe und Körper Gehen wir noch mal zu den ganzen Zahlen zurück. Wir wissen: (Z, + ist eine Gruppe, es gibt aber als Verknüpfung noch die Multiplikation, es gibt ein neutrales Element bezüglich, es
MehrBinomische Formel mod p
Binomische Formel mo p Lemma Binomische Formel mo p Seien a, b Z un p P. Dann gilt (a+b) p a p + b p mo p. Nach Binomischer Formel gilt (a+b) p = p p ) i=0( i a i b p i = a p + b p + p 1( p ) i=1 i a i
Mehr1.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,
MehrProf. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc. Über die Darstellung von rationalen Zahlen als Dezimalbrüche.
1 Prof. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc Über die Darstellung von rationalen Zahlen als Dezimalbrüche. Anmerkung: Die Beschränkung auf die Dezimaldarstellung ist unnötig.
MehrKlausur zur Elementaren Algebra und Zahlentheorie Mittwoch, 02.03.05
Prof. Dr. Duco van Straten Oliver Weilandt Klausur zur Elementaren Algebra und Zahlentheorie Mittwoch, 0.03.05 Bitte tragen Sie hier gut lesbar Ihren Namen und Ihre Matrikelnummer ein. Name, Vorname Matrikelnummer
Mehr1.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
MehrZahlentheorie II. smo osm. Thomas Huber. Inhaltsverzeichnis. Aktualisiert: 1. August 2016 vers
Schweizer Mathematik-Olympiade smo osm Zahlentheorie II Thomas Huber Aktualisiert: 1. August 2016 vers. 1.2.1 Inhaltsverzeichnis 1 Kongruenzen I 2 1.1 Denitionen.................................. 2 1.2
MehrZahlentheorie, Arithmetik und Algebra I
Zahlentheorie, Arithmetik und Algebra I Viktoria Ronge 04.06.2014 Viktoria Ronge Zahlentheorie, Arithmetik und Algebra I 04.06.2014 1 / 63 Übersicht 1 Modulare Arithmetik 2 Primzahlen 3 Verschiedene Teiler
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Inhaltsverzeichnis Teil 1 Teil
Mehr3. 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,
MehrElementare Zahlentheorie
Euklid-1 Euklid sche Ringe (Das Rechnen in Z und in K[T]). Ist K ein Körper und f K[T] ein Polynom, so nennt man f normiert, falls f 0 gilt und der höchste Koeffizient von f gleich 1 ist. (Natürlich gilt:
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Lösungen Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Kapitel I: Mengen Aufgabe
MehrAlgebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen
Algebra und Diskrete Mathematik, PS3 Sommersemester 2016 Prüfungsfragen Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper). Wodurch
MehrEinführung in die algebraische Zahlentheorie
Alexander Schmidt Einführung in die algebraische Zahlentheorie Springer-Lehrbuch Springer Berlin Heidelberg New York ISBN 978-3-540-45973-6 Kapitel 7 Der Große Fermatsche Satz Die folgende Behauptung wurde
MehrPrimzahlen. Herbert Koch Mathematisches Institut Universität Bonn Die Primfaktorzerlegung. a = st
Primzahlen Herbert Koch Mathematisches Institut Universität Bonn 12.08.2010 1 Die Primfaktorzerlegung Wir kennen die natürlichen Zahlen N = 1, 2,..., die ganzen Zahlen Z, die rationalen Zahlen (Brüche
MehrStudienmaterial Einführung in das Rechnen mit Resten
Studienmaterial Einführung in das Rechnen mit Resten H.-G. Gräbe, Institut für Informatik, http://www.informatik.uni-leipzig.de/~graebe 12. April 2000 Die folgenden Ausführungen sind aus Arbeitsmaterialien
MehrZahlentheorie, Arithmetik und Algebra 1
Zahlentheorie, Arithmetik und Algebra 1 Monika Huber 24.6.2015 Monika Huber Zahlentheorie, Arithmetik und Algebra 1 24.6.2015 1 / 52 Übersicht Modulare Arithmetik Größter gemeinsamer Teiler Primzahlen
MehrProf. 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
Mehr2: Zahlentheorie / Restklassen 2.1: Modulare Arithmetik
Stefan Lucks Diskrete Strukturen (WS 2009/10) 57 2: Zahlentheorie / Restklassen 2.1: Modulare Arithmetik Uhr: Stunden mod 24, Minuten mod 60, Sekunden mod 60,... Rechnerarithmetik: mod 2 w, w {8, 16, 32,
MehrZahlenlehre 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
MehrZahlentheorie. Axel Schüler, Mathematisches Institut, Univ. Leipzig mailto:schueler@mathematik.uni-leipzig.de 24.10.2002
Zahlentheorie Axel Schüler, Mathematisches Institut, Univ. Leipzig mailto:schueler@mathematik.uni-leipzig.de 24.10.2002 Zur Zahlentheorie rechnen wir Aufgaben, die über dem Bereich = {1, 2,... } der natürlichen
MehrProf. S. Krauter Endliche Geometrie. SS 05. Blatt Wiederholen Sie die Abschnitte zum Rechnen mit Restklassen aus der Einführungsveranstaltung.
Prof. S. Krauter Endliche Geometrie. SS 05. Blatt03 1. Wiederholen Sie die Abschnitte zum Rechnen mit Restklassen aus der Einführungsveranstaltung. 2. Die zahlentheoretische Kongruenz ist folgendermaßen
MehrAnhang I zur Vorlesung Kryptologie: Elementare Zahlentheorie
Anhang I zur Vorlesung Kryptologie: Elementare Zahlentheorie von Peter Hellekalek Fakultät für Mathematik, Universität Wien, und Fachbereich Mathematik, Universität Salzburg Tel: +43-(0)662-8044-5310 Fax:
MehrDidaktische 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
MehrAngewandte 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
Mehr6 Lineare Kongruenzen
6 Lineare Kongruenzen Sei m > 0 un a, b beliebig. Wir wollen ie Frage untersuchen, unter welchen Beingungen an a, b un m eine Zahl x 0 existiert, so aß ax 0 b mo m. Wenn ein solches x 0 existiert, sagen
Mehrn ϕ n
1 3. Teiler und teilerfremde Zahlen Euler (1707-1783, Gymnasium und Universität in Basel, Professor für Physik und Mathematik in Petersburg und Berlin) war nicht nur einer der produktivsten Mathematiker
MehrÜbungen zu Einführung in die Lineare Algebra und Geometrie
Übungen zu Einführung in die Lineare Algebra und Geometrie Andreas Cap Sommersemester 2010 Kapitel 1: Einleitung (1) Für a, b Z diskutiere analog zur Vorlesung das Lösungsverhalten der Gleichung ax = b
MehrArbeitsblatt 2 Übungen zu Mathematik I für das Lehramt an der Grund- und Mittelstufe sowie an Sonderschulen H. Strade, B. Werner WiSe 06/
14. November 2006 Arbeitsblatt 2 Übungen zu Mathematik I für das Lehramt an der Grund- und Mittelstufe sowie an Sonderschulen H. Strade, B. Werner WiSe 06/07 31.10.06 Präsenzaufgaben: 1) Welche rationale
MehrAufgabensammlung aus Mathematik 2 UMIT, SS 2010, Version vom 7. Mai 2010
Aufgabensammlung aus Mathematik 2 UMIT, SS 2, Version vom 7. Mai 2 I Aufgabe I Teschl / K 3 Zerlegen Sie die Zahl 8 N in ihre Primfaktoren. Aufgabe II Teschl / K 3 Gegeben sind die natürliche Zahl 7 und
MehrGanzzahlige Division mit Rest
Modulare Arithmetik Slide 1 Ganzzahlige Division mit Rest Für a,b Æ mit a b gibt es stets eine Zerlegung von a der Form a = q b+r mit 0 r b 1. Hierbei gilt q = a b (salopp formuliert: b passt q-mal in
MehrÜbungen Mathematik I, M
Übungen Mathematik I, M Übungsblatt, Lösungen (Stoff aus Mathematik 0) 09.0.0. Kommissar K hat 3 Tatverdächtige P, Q und R. Er weiß: (a) Wenn sich Q oder R als Täter herausstellen, dann ist P unschuldig.
Mehr1 Mengen und Mengenoperationen
1 Mengen und Mengenoperationen Man kann verschiedene Objekte mit gemeinsamen Eigenschaften zu Mengen zusammenfassen. In der Mathematik kann man z.b. Zahlen zu Mengen zusammenfassen. Die Zahlen 0; 1; 2;
MehrElementare 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
MehrGrundlagen Algebra Aufgaben und Lösungen
Grundlagen Algebra Aufgaben und Lösungen http://www.fersch.de Klemens Fersch 6. Januar 201 Inhaltsverzeichnis 1 Primfaktoren - ggt - kgv 2 1.1 ggt (a, b) kgv (a, b)...............................................
MehrGrundlagen 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
MehrWURZEL Werkstatt Mathematik Polynome Grundlagen Teil II
Die WURZEL Werkstatt Mathematik Polynome Grundlagen Teil II Polynome nur zu addieren, multiplizieren oder dividieren ist auf die Dauer langweilig. Polynome können mehr. Zum Beispiel ist es manchmal gar
MehrIntegritätsbereiche und Teilbarkeit
Kapitel 5 Integritätsbereiche und Teilbarkeit 5.1 Einfache Teilbarkeitsregeln 5.1.1 Definition. Sei (I,+, 0,,, 1) ein Integritätsbereich. Sind a, b I, dann heißt a durch b teilbar und b ein Teiler von
MehrKölner Mathematikturnier 2011 Das Turnierlogo
Kölner Mathematikturnier 2011 Das Turnierlogo Was sind denn das für komische Punkte im Turnierlogo?, fragt Ihr Euch sicherlich. Unser Turnierlogo stellt einee Visualisierung der Primzahlen in den Gaußschen
MehrTeilbarkeit von natürlichen Zahlen
Teilbarkeit von natürlichen Zahlen Teilbarkeitsregeln: Die Teilbarkeitsregeln beruhen alle darauf, dass man von einer Zahl einen grossen Teil wegschneiden kann, von dem man weiss, dass er sicher durch
MehrÄquivalenzrelation Restklassen Teilbarkeit in Z Kleiner Satz von Fermat Satz von Euler Eulersche ϕ-funktion
Äquivalenzrelation Restklassen Teilbarkeit in Z Kleiner Satz von Fermat Satz von Euler Eulersche ϕ-funktion Äquivalenzrelation Nehmen wir die Menge A = {,,,,,,,,}, z.b. nummerierte Personen. Unter Berücksichtigung
MehrProseminar: Primzahlen 1. Vortrag Der erweiterte euklidische Algorithmus
Proseminar: Primzahlen 1. Vortrag Der erweiterte euklidische Algorithmus Max Zoller 14. April 8 1 Der klassische euklidische Algorithmus Beispiel: ggt 15, 56? 15 = 1 56 + 49 56 = 1 49 + 7 49 = 7 7 + =
MehrQ(n) = n 0 +n 1 +n 2 +...+n k.
25 2 Kongruenzen Mit Hilfe der hier definierten Kongruenz können Aussagen über Teilbarkeit einfacher formuliert und bewiesen werden, und man erhält eine Differenzierung der Zahlen, die bezüglich einer
MehrSchulstoff. Übungen zur Einführung in die Analysis. (Einführung in das mathematische Arbeiten) Sommersemester 2010
Übungen zur Einführung in die Analysis (Einführung in das mathematische Arbeiten) Sommersemester 010 Schulstoff 1. Rechnen mit Potenzen und Logarithmen 1. Wiederholen Sie die Definiton des Logarithmus
Mehr10. Teilbarkeit in Ringen
10. Teilbarkeit in Ringen 67 10. Teilbarkeit in Ringen Ein wichtiges Konzept in Ringen, das ihr für den Fall des Ringes Z bereits aus der Schule kennt, ist das von Teilern also der Frage, wann und wie
MehrSeminar zur Zahlentheorie Spezialfälle des Satzes von Fermat
Seminar zur Zahlentheorie Spezialfälle des Satzes von Fermat Vortrag von Kristina Rupp und Benjamin Letschert am 29.01.2008 Inhaltsverzeichnis 13 Speziallfälle des Satzes von Fermat 1 13.1 Der Große Satz
MehrRechnen in Einführung in die elementare Zahlentheorie
Rechnen in Einführung in die elementare Zahlentheorie Die elementare Zahlentheorie beschäftigt sich mit den natürlichen Zahlen 1,,3,4,5,6... und deren Teilbarkeit. Jede natürliche Zahl kann in Faktoren
MehrLineare Algebra II 5. Übungsblatt
Lineare Algebra II Übungsblatt Fachbereich Mathematik SS Prof Dr Kollross / Mai Susanne Kürsten Tristan Alex Gruppenübung Aufgabe G (Algebraisch abgeschlossener Körper) Ein Körper heißt algebraisch abgeschlossen,
MehrGrundwissen Mathematik
Grundwissen Mathematik Algebra Terme und Gleichungen Jeder Abschnitt weist einen und einen teil auf. Der teil sollte gleichzeitig mit dem bearbeitet werden. Während die bearbeitet werden, sollte man den
MehrMathematische Grundlagen der Kryptographie. 1. Ganze Zahlen 2. Kongruenzen und Restklassenringe. Stefan Brandstädter Jennifer Karstens
Mathematische Grundlagen der Kryptographie 1. Ganze Zahlen 2. Kongruenzen und Restklassenringe Stefan Brandstädter Jennifer Karstens 18. Januar 2005 Inhaltsverzeichnis 1 Ganze Zahlen 1 1.1 Grundlagen............................
MehrLösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr.
Lösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr. Kurzweil Florian Franzmann André Diehl Kompiliert am 10. April 2006 um 18:33
MehrMathematik III. (für Informatiker) Oliver Ernst. Wintersemester 2014/15. Professur Numerische Mathematik
Mathematik III (für Informatiker) Oliver Ernst Professur Numerische Mathematik Wintersemester 2014/15 Inhalt 10 Differentialgleichungen 11 Potenz- und Fourier-Reihen 12 Integraltransformationen 13 Algebraische
Mehr7 Der kleine Satz von Fermat
7 Der kleine Satz von Fermat Polynomkongruenz modulo p. Sei p eine Primzahl, n 0 und c 0,..., c n Z. Wir betrachten die Kongruenz ( ) c 0 + c 1 X +... + c n 1 X n 1 + c n X n 0 mod p d.h.: Wir suchen alle
MehrAufgaben des MSG-Zirkels 10b Schuljahr 2007/2008
Aufgaben des MSG-Zirkels 10b Schuljahr 2007/2008 Alexander Bobenko und Ivan Izmestiev Technische Universität Berlin 1 Hausaufgaben vom 12.09.2007 Zahlentheorie 1 Aufgabe 1.1 Berechne die (quadratischen)
MehrPrimzahlen und die Riemannsche Vermutung
Ralf Gerkmann Primzahlen und die Riemannsche Vermutung Probestudium an der LMU, 2.-6. September 2013 Die Primzahlen sind ein Untersuchungsobjekt der Zahlentheorie, einer Teildisziplin der Reinen Mathematik.
Mehr7 Rechnen mit Polynomen
7 Rechnen mit Polynomen Zu Polynomfunktionen Satz. Zwei Polynomfunktionen und f : R R, x a n x n + a n 1 x n 1 + a 1 x + a 0 g : R R, x b n x n + b n 1 x n 1 + b 1 x + b 0 sind genau dann gleich, wenn
Mehrmit ganzen Zahlen 1.4 Berechnen Sie: a b c d e
1 Rechnen mit ganzen Zahlen Führen Sie die nachfolgenden Berechnungen aus: 1.1 a. 873 112 1718 157 3461 + b. 1578 9553 7218 212 4139 + 1.3 Berechnen Sie: a. 34 89 b. 67 46 c. 61 93 d. 55 11 e. 78 38 1.2
Mehr1 3 Z 1. x 3. x a b b. a weil a 0 0. a 1 a weil a 1. a ist nicht erlaubt! 5.1 Einführung Die Gleichung 3 x 9 hat die Lösung 3.
5 5.1 Einführung Die Gleichung 3x 9 hat die Lösung 3. 3x 9 3Z 9 x 3 3 Die Gleichung 3x 1 hat die Lösung 1 3. 3x 1 1 3 Z 1 x 3 Definition Die Gleichung bx a, mit a, b Z und b 0, hat die Lösung: b x a a
MehrPolynome Teil V: Elementarsymmetrische Funktionen.
Die WURZEL Werkstatt Mathematik Polynome Teil V: Elementarsymmetrische Funktionen. Es gibt Gleichungssysteme, die lassen sich mit schulischen Mitteln nicht bzw. nur sehr mühsam knacken. So musste etwa
MehrVorkurs Mathematik 1
Vorkurs Mathematik 1 Einführung in die mathematische Notation Konstanten i komplexe Einheit i 2 + 1 = 0 e Eulersche Zahl Kreiszahl 2 Einführung in die mathematische Notation Bezeichner Primzahlen, Zähler
MehrKapitel 4. Euklidische Ringe und die Jordansche Normalform. 4.1 Euklidische Ringe
Kapitel 4 Euklidische Ringe und die Jordansche Normalform 4.1 Euklidische Ringe Die Ringe der ganzen Zahlen, Z, sowie Polynomringe über Körpern, K[X], wobei K ein Körper ist, haben die folgenden Gemeinsamheiten:
MehrArithmetik und Algebra
Willkommen Gliederung "Hallo Welt!" für Fortgeschrittene Friedrich-Alexander-Universität Erlangen-Nürnberg Institut für Informatik Lehrstuhl 2 7. Juni 2005 Willkommen Gliederung Gliederung 1 Repräsentation
MehrReelle Zahlen, Gleichungen und Ungleichungen
9 2. Vorlesung Reelle Zahlen, Gleichungen und Ungleichungen 4 Zahlenmengen und der Körper der reellen Zahlen 4.1 Zahlenmengen * Die Menge der natürlichen Zahlen N = {0,1,2,3,...}. * Die Menge der ganzen
MehrDer Drei-Quadrate-Satz von Gauß
Der Drei-Quadrate-Satz von Gauß Bekanntlich ist eine ungerade Primzahl p genau dann Summe zweier Quadratzahlen, wenn p 1 mod 4. Daraus folgt, dass eine positive ganze Zahl n genau dann Summe zweier Quadratzahlen
MehrVorlesung. 1 Zahlentheorie in Z. Leitfaden. 1.1 Teilbarkeit. Angela Holtmann. Algebra und Zahlentheorie. (natürliche Zahlen ohne die Null)
Algebra und Zahlentheorie Vorlesung Algebra und Zahlentheorie Leitfaden 1 Zahlentheorie in Z Bezeichnungen: Z := {..., 3, 2, 1, 0, 1, 2, 3,...} (ganze Zahlen) und N := {1, 2, 3,...} (natürliche Zahlen
Mehrkgv-berechnung Invertieren modulo m Simultane Kongruenzen Restklassenringe Modulare Arithmetik Euler sche Funktion Sätze von Fermat und Euler
Modulare Arithmetik Slide 5 kgv-berechnung Invertieren modulo m Simultane Kongruenzen Restklassenringe Modulare Arithmetik Euler sche Funktion Sätze von Fermat und Euler Modulare Arithmetik Slide 6 kgv-berechnung
MehrPartialbruchzerlegung für Biologen
Partialbruchzerlegung für Biologen Rationale Funktionen sind Quotienten zweier Polynome, und sie tauchen auch in der Biologie auf. Die Partialbruchzerlegung bedeutet, einen einfacheren Ausdruck für eine
MehrKapitel 2 Algebra und Arithmetik. Inhalt
Kapitel 2 Algebra und Arithmetik Seite 1 Inhalt 2.1 Zahlbereiche N, Z, Q, R 2.2 Terme und (Un-) Gleichungen Lineare und quadratische Gleichungen, Nullstellen von Polynomen und gebrochenrationalen Funktionen,
MehrKAP 2 DER EUKLIDISCHE ALGORITHMUS. 2.1 Diophantische Gleichungen (1)
Der Euklidische Algorithmus Seite 1 KAP 2 DER EUKLIDISCHE ALGORITHMUS 2.1 Diophantische Gleichungen (1) Wir beginnen mit einem (klassischen) Beispiel: Ein Bauer bekommt die Aufgabe, auf dem Markt für 1000
MehrMan weiß, dass zwischen zwei aufeinanderfolgenden Quadratzahlen immer mindestens eine Primzahl liegt:
Primzahlgeheimnis 1 Man weiß, dass zwischen zwei aufeinanderfolgenden Quadratzahlen immer mindestens eine Primzahl liegt: Vervollständige die Quadrate und kringele alle Primzahlen ein: 1 2 5 10 17 26 37
MehrErzeugende Funktionen
Hallo! Erzeugende Funktionen sind ein Mittel um lineare Rekursionen schneller ausrechnen zu können. Es soll die Funktion nicht mehr als Rekursion angeschrieben werden, sondern so, dass man nur n einsetzen
Mehr3. Zahlbereiche und algebraische Strukturen
technische universität dortmund Dortmund, im November 2011 Fakultät für Mathematik Prof. Dr. H. M. Möller Lineare Algebra für Lehramt Gymnasien und Berufskolleg Zusammenfassung von Kapitel 3 3. Zahlbereiche
MehrEinführung in die Mathematik
Helmut Koch Einführung in die Mathematik Hintergründe der Schulmathematik Zweite, korrigierte und erweiterte Auflage Springer Inhaltsverzeichnis Einleitung 1 1 Natürliche Zahlen 11 1.1 Zählen 11 1.2 Die
Mehrund (c) ( 1 2 ) und (c) 2 x + z y
Teil II: Übungen 59 Übung 1 1. Berechne (((4/3+5/2) 6/5) 2/5) 5/2. 2. Berechne (a) 1 ( 2 ( ( 2 3 ) ( 3 4 ) ), (b) 1 und (c) ( 1 2 ) 4 ) ( 3 ). 4 3. Vereinfache: (a) ( 4 xy + 3 4z yz )( xy 2 y ),(b) x y
Mehr3 Vom Zählen zur Induktion
7 3 Vom Zählen zur Induktion 3.1 Natürliche Zahlen und Induktions-Prinzip Seit unserer Kindheit kennen wir die Zahlen 1,, 3, 4, usw. Diese Zahlen gebrauchen wir zum Zählen, und sie sind uns so vertraut,
Mehr