Musterlösung Zahlentheorie Frühlingssemester 2015, Aufgabenblatt 1
|
|
- Lisa Bieber
- vor 6 Jahren
- Abrufe
Transkript
1 Aufgabenblatt 1 40 Punte Aufgabe 1 (Teilermengen) Seien a = 128 und b = 129. a) Beschreiben Sie die Teilermengen T(a) und T(b) in aufzählender Form. 2 b) Seien p, q zwei verschiedene Primzahlen. (i) Wie sieht die Teilermenge von p und q aus? 1 (ii) Wie sieht die Teilermenge von p q aus? 1 (iii) Wie sieht die Teilermenge von p m q n aus, für n, m N? 1 a) Wir haben T(a) = T(128) = T(2 7 ) = {1, 2, 4, 8, 16, 32, 64, 128} T(b) = T(129) = T(3 43) = {1, 3, 43, 129} b) (i) Die Teiler von p sind {1, p} jene von q sind {1, q}. (ii) Somit sind die Teiler von p q also {1, p, q, p q}. (iii) Die Teiler von p m p n sind also gerade {p i q j i {0,..., m}, j {0,..., n}} Aufgabe 2 (Eulidischer Algorithmus) Laut dem Satz auf Seite im Sript ist die leinste positive Zahl, die wir als Linearombination von a und b schreiben önnen gerade der ggt der beiden Zahlen. Das heisst, wir finden immer Zahlen n, m Z, so dass gilt m a + n b = ggt(a, b) Bestimmen Sie nun solche n, m für die Zahlenpaare mit dem Erweiterten Eulidischen Algorithmus a) a =, b = 8 2 b) a = 24, b = 34 2 c) a = 0, b = 1 1 a) Zuerst machen wir die schrittweise die Division mit Rest, bis wir auf den Rest 0 ommen. Anschliessend önnen wir vom zweitletzen Rest (= ggt) zurücrechnen, und erhalten so die gesuchten Zahlen. = (4) 8 = (3) = (2) 3 = (1) 2 =
2 Somit gilt also ggt(, 8) = 1. Wir lösen nun die Gleichungen (1) (3) nach dem Rest auf, und erhalten 8 1 = 3 (3 ) 1 3 = 2 (2 ) = 1 (1 ) Nun setzen wir (2 ) in (1 ) ein, und erhalten 1 = 3 1 ( 1 3) = = Hier önnen wir nun noch (3 ) einsetzen, und erhalten so 1 = 2 (8 1 ) 1 = = Das heisst, die Zahlen m = 3, n = 2 erfüllen m + 8 n = 1 = ggt(, 8) b) Mit dem selben Vorgehen wie oben 24 = = = Somit ist ggt(24, 34) = 2. Durch zurücrechnen erhalten wir also 2 = = 34 2 ( ) = = Somit sind zum Beispiel die Zahlen m = 2, n = 1 so dass m 24 + b 34 = 2 c) Jede natürliche Zahl ist ein Teiler von 0. Der grösste gemeinsame Teiler von 0 und einer anderen natürlichen Zahl ist somit die andere Zahl selber. Also ggt(0, 1) = 1. Mögliche Zahlen m, n sind zum Beispiel also m = 1, n = 1. Aufgabe 3 (Ganzzahlige von Gleichungen) Bestimmen Sie alle ganzzahligen spaare (m, n) der Gleichung m 24 + n 1 = 27 Als erstes müssen wir überprüfen, dass 27 ein Vielfaches von ggt(2, 1) ist. Da der ggt(2, 1) = 3 ist und 27 = 3 3 ist dies der Fall. Die Gleichung hat somit ganzzahlige en. Nun lösen wir die Homogene Gleichung m 24 + n 1 = 0 Diese önnen wir noch mit ggt(24, 1) = 3 ürzen, und erhalten m 8 + n = 0 Die ganzzahligen en davon önnen wir somit diret ablesen als {(, 8) t t Z} 2
3 Als letztes brauchen wir noch eine Partiulärlösung. Das heisst eine onrete der gleichung m 24 + n 1 = 27 Hier haben wir mehrere Möglicheiten eine zu finden Eventuell sehen wir diret eine; leider nicht der Fall hier. Eventuell önnen wir eine leicht ausrechnen; 27 ist ein Vielfaches von 24 oder 1 alleine, deswegen ommen wir hier auhc nicht weiter. Notfalls verwenden wir den eulidischen Algorithmus Wir finden ja immer Zahlen m, n so dass gilt m 24 + n 1 = ggt(24, 1) = 3. Da wir ja anfangs überprüft hatten, dass 27 ein Vielfaches von ggt(24, 1) = 3 ist önnen wir also, wenn wir so ein spaar gefunden haben, dieses mit 9 multiplizieren, und erhalten so (9 m) 24 + (9 n) 1 = 9 ggt(24, 1) = 27. also eine der Ursprünglichen Gleichung. Wir müssen also nur urz die Zahlen m, n bestimmen: Somit gilt 24 = = = = = = 9 1 (1 1 9) = = 2 (24 1 1) 1 1 = Das heisst m = 2 und n = 3 ist so ein Zahlenpaar. Somit löst (18, 27) die ursprüngliche Gleichung. Als letztes müssen wir die Resultate noch zusammensetzen L = {(18, 27) + (, 8) t t Z} Falls man will ann man die (18, 27) noch etwas verschönern, in dem wir (, 8) 3 davon abziehen, so erhalten wir (3, 3), und wir schreiben die smenge als L = {(3, 3) + (, 8) t t Z} Aufgabe 4 (ggt dreier Zahlen) Analog wie zum ggt von zwei Zahlen, önnen wir den ggt auch für drei (und mehr) Zahlen definieren: ggt(a, b, c) = max (T(a) T(b) T(c)) Es gilt wieder, dass diese Zahl die leinste positive Linearombination der drei Zahlen darstellt. Berechnen Sie nun a) ggt(11, 1, 36) 2 b) und Zahlen m, n, o so dass gilt m 11 + n 1 + o 36 = ggt(11, 1, 36). 3 Verwenden Sie dazu, dass gilt ggt(a, b, c) = ggt(a, ggt(b, c)) = ggt(ggt(a, b), c) = ggt(ggt(a, c), b) 3
4 Wir verwenden dass ggt(11, 1, 36) = ggt(ggt(11, 1), 36) ist. Das heisst, wir rechnen zuerst den grössten gemeinsamen Teiler von 11 und 1 aus. Somit gilt ggt(11, 1) = und weiter 11 = = = = = 1 1 (11 7 1) = Nun müssen wir noch den grössten gemeinsamen Teiler von und 36 ausrechnen. 36 = = Somit ist Somit gilt auch ggt(, 36) = 1 = ggt(11, 1, 36) = ggt(, 36) = 1 = = ( ) = a) Also ggt(11, 1, 36) = 1 und b) zum Beispiel m = 7, n = 6, o = 1. Aufgabe (Anzahl der Teiler einer Zahl I) In der Vorlesung haben Sie gesehen, dass die Zahl n N mit der Primfatorzerlegung gerade (r 1 + 1) (r 2 + 1) (r + 1) Teiler hat. p r 1 1 pr 2 2 pr a) Für welche Zahlen ist die Anzahl der Teiler 2? 1 b) Für welche Zahlen ist die Anzahl der Teiler prim? 2 c) Für welche Zahlen ist die Anzahl der Teiler ungerade? 2 Beweisen Sie ihre Behauptung. Wir stellen fest: Kommt eine Primzahl p in der Primfatorenzerlegung mit Potenz p r vor, dann trägt sie den Fator (r + 1) 2 zur Anzahl der Teiler bei. a) Mit der Vorüberlegung von oben wissen wir, dass somit nur genau eine Primzahl in der Primzahlzerlegung auftauchen darf, und diese sogar nur mit Potenz 1. Das heisst, alle Zahlen der Form n = p 1 = p für eine Primzahl p haben genau 2 Teiler. b) Die Fatoren (r i + 1) der Anzahl der Teiler sind ja jeweils 2. Insbesondere darf also hier auch wieder nur exat eine Primzahl in der Primfatorzerlegung auftauchen. Wir haben also n = p r für ein r, so dass gilt r + 1 ist Prim. Oder anders, alle Zahlen der Form n = p q 1 mit p, q Primzahlen haben eine Primzahl Anzahl Teiler c) Ein Produt von Zahlen ist genau dann ungerade, wenn alle Fatoren ungerade sind. Das heisst, jeder der einzelnen Fatoren (r i + 1) musst Ungerade sein. Das heisst aber, dass jedes der vorommenden r i gerade sein muss. Das heisst wir önenn schreiben r i = 2 s i für eine natürliche Zahl s i. 4
5 Das heisst, wir suchen Zahlen der Form n = p r 1 1 pr = p 2 s 1 1 p 2 s = (p s 1 1 )2 (p s ) 2 = (p s 1 1 ps ) 2 (mit den Potenzgesetzen x ab = (x a ) b und x a y a = (xy) a ). Das heisst, das sind gerade Quadratzahlen. Aufgabe 6 (Anzahl der Teiler einer Zahl II) Welche Zahlen in {1,..., 00} haben 18 Teiler? Wir suchen also Zahlen n = p r1 1 pr die einerseits in {1,..., 00} liegen, und andererseits auch genau 18 Teiler haben. Wir wissen, dass die obige Zahl gerade (r 1 + 1) (r + 1) Teiler hat. Dies soll nun 18 sein. Wir müssen uns also fragen, wie önnen wir 18 aufteilen in ein solches Produt, wo alle Fatoren 2 sind? Es gilt: 18 = 2 9 = 3 6 = Das heisst, wir haben vier Fälle: I: 18, Zahlen der Form n = p 17, p Primzahl II: 2 9, Zahlen der Form n = p q 8, p, q verschiedene Primzahlen III: 3 6, Zahlen der Form n = p 2 q, p, q verschiedene Primzahlen IV: 2 3 3, Zahlen der Form n = p q 2 r 2 mit p, q, r paarweise verschiedene Primzahlen. Wir önnen nun die vier Fälle separat abarbeiten und schauen welche Zahlen der jeweiligen Form im Intervall {1,..., 00} liegen. I: 2 17 = > 00. Das heisst die leinste solche Zahl ist schon grösser als 00. Dieser Fall liefert uns also eine en. II: Als erstes stellen wir fest, dass 2 8 = 26 und 00/26 < 3 ist. Das heisst, auch hier finden wir eine en. III: Wir schauen uns zuerst, was wir für q einsetzen önnen. Da = 312 > 00 muss q entweder 2 oder 3 sein. q = 2, 2 = 32, 00/32 < 16 Das heisst wir suchen noch alle von 2 verschiedenen Primzahlen p mit, p 2 1. Somit p {3}. Das heisst, wir haben hier nur die q = 3, 3 = 243, 00/243 < 3 < 4 = 2 2. Dieser Fall liefert uns also eine en = 288 IV: Es bleibt also noch die Zahlen mit Primfatorzerlegung n = pq 2 r 2 zu untersuchen. Da pq 2 r 2 = pr 2 q 2 önnen wir voraussetzen, dass q < r gilt. Wir überlegen uns zuerste, welche solchen Primzahlenpaare q, r möglich sind. 2, 3: dann muss p 00/36 < 14 sein. Somit p {, 7, 11, 13} Das heisst, wir haben die en {180, 22, 396, 468} 2, : dann muss p 00/100 = sein. Somit p = 3. Das heisst, wir haben die = 300
6 2, 7: dann muss p 00/196 < 3 sein. Somit finden wir ein p. Wir önnen also insbesondere für r 7 eine weiteren en mehr finden. 3, : dann muss p 00/22 < 3 sein. Das heisst, die einzig mögliche hier ist p = 2. Und somit = 40 Weiter sehen wir dass es ein weiteres Paar r, q mehr mit en geben ann. Somit sind wir fertig. Wir tragen alle sieben en zusammen, und erhalten so {288, 180, 22, 396, 468, 300, 40} Oder nach der Grösse sortiert {180, 22, 288, 300, 396, 40, 468} Aufgabe 7 (Restlassen & 9-er Regel) a) Stellen Sie Additions- und Multipliationstabelle für Z 9 auf. 2 b) Was ist der Zusammenhang zwischen der Quersumme einer Zahl und ihrem Repräsentanten in Z 9? 2 c) Wir wissen, dass gilt a + b = a + b und a b = a b Erlären Sie damit die 9-er Regel 1 1 a) Die Tabellen sind b) Eine Zahl im Zehnersystem hat die Darstellung n = a i 10 i wobei die Ziffern a i {0,..., 9} sind. Zum Beispiel ist 123 = = Die 9-er Regel besagt, dass man bei einer Rechnung die Quersumme ansehen ann, um zu überprüfe ob man sich eventuell verrechnet hat. 6
7 Schauen wir uns nun an, was passiert wenn wir die Zahl n modulo 9 betrachten: n = a i 10 i = a i 10 i = a i 10 i = a i 10 i = a i 1 i = a i 1 i = a i 1 a i = a i = Wir sehen also, dass die Zahl n den gleichen Rest modulo 9 hat, wie ihre Quersumme. Insbesondere hat sie den selben Rest, wie ihre iterierte Quersumme (das heisst, wenn wir die Quersumme so lange weiter machen, bis die Zahl < 10 wird). Das heisst die iterierte Quersumme einer Zahl n ist gerade ihr Repräsentant in Z 9. c) Wir önnen überprüfen, ob eine Rechnung nicht stimmt in dem wir sie Modulo 9, das heisst mit den Quersummen der Zahlen nachrechnen. Zum Beispiel sehen wir sofort, dass = 1119 nicht stimmen ann, denn 123 = 6, somit = 6 6 = 0 8 = Aber, wir sehen nicht, dass ebenfalls falsch ist (es müsste 1129 sein). Modulo 9 stimmt die Gleichung. Sie ist aber falsch = 1219 Mere: Mit der 9er Probe erennt man nicht wenn man sich um ein Vielfaches von 9 verrechnet hat! Aufgabe 8 (Vollommene Zahlen) Eine Zahl n heisst vollommen, wenn die Summe ihrer echten Teiler gerade n ist die echten Teiler von n sind T(n) {n}. Zeigen Sie: Ist p = 2 1 eine Primzahl, so ist n = 2 1 p vollommen. Wir benutzen Aufgabe 1; die Teiler von 2 1 p sind gerade die Zahlen {2 m p s m {0,..., 1}, s {0, 1}} 7
8 In aufzählender Schreibweise sind das also gerade die Zahlen {2 0, 2 1,..., 2 1, 2 0 p, 2 1 p,..., 2 1 p} Die echten Teiler sind alle bis auf die letzte, also müssen wir das folgende zusammenzählen: S = p p p S = p p p = ( ) p p auslammern = (2 1) + (2 1 1) p 2x Geom. Reihe = p + (2 1 1) p Definition von p = ( ) p p auslammern = 2 1 p Das heisst die Summer der echten Teiler von n = 2 1 p ist in der Tat wieder n selber. Und n somit vollommen. 8
Vorlesung. 1 Zahlentheorie in Z. Leitfaden. 1.1 Teilbarkeit. Angela Holtmann. Algebra und Zahlentheorie. (natürliche Zahlen ohne die Null)
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 ohne die Null) 1.1 Teilbareit
MehrMusterlösung zur Probeklausur zur Angewandten Diskreten Mathematik
UNIVERSITÄT ULM Institut für Zahlentheorie und Wahrscheinlicheitstheorie Musterlösung zur Probelausur zur Angewandten Disreten Mathemati Prof Dr Helmut Maier, Hans- Peter Rec Gesamtpuntzahl: 130 Punte,
MehrAufgabenblatt 5 (Schnellübung)
Frühlingssemester 0, Aufgabenblatt (Schnellübung) Aufgabenblatt (Schnellübung) 30 Punkte Aufgabe (Kettenbrüche) a) Bestimme [b 0, b,..., b ] = [,... ], die Kettenbruchentwicklung von r = 3/9. b) Bestimme
MehrLineare 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
Mehr1 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
Mehr1 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
MehrZahlentheorie I - Tipps & Lösungen. Aktualisiert: 15. Oktober 2016 vers Teilbarkeit
Schweizer Mathematik-Olympiade smo osm Zahlentheorie I - Tipps & Lösungen Aktualisiert: 15. Oktober 2016 vers. 1.2.0 1 Teilbarkeit Einstieg 1.1 Zeige, dass 900 ein Teiler von 10! ist. Tipp: Schreibe 900
MehrChr.Nelius: Zahlentheorie (WS 2006/07) ggt und kgv
ChrNelius: Zahlentheorie (WS 2006/07) 8 3 ggt und kgv Wir erinnern uns hoffentlich an die folgenden Definitionen des ggt s und des kgv s zweier ganzer Zahlen (31) DEF: Eine ganze Zahl g heißt größter gemeinsamer
MehrGrundlagen der Arithmetik und Zahlentheorie
Grundlagen der Arithmetik und Zahlentheorie 1.0 Teilbarkeit In diesem Abschnitt werden wir einerseits die ganzen Zahlen an sich studieren und dabei besonders wichtige Zahlen, die Primzahlen, entsprechend
MehrMathematisches Institut II Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg
1 Mathematisches Institut II 06.07.004 Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg SS 05 Schnupperkurs: Ausgewählte Methoden zur Aufgabenlösung Vorlesung 5: Elementare Zahlentheorie: Teilbarkeit Primfaktorzerlegung
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,
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
MehrWieviel Uhr ist es in hundert Stunden? Eine Antwort durch Modulo- Rechnen
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Zahlentheorie I Wieviel Uhr ist es in hundert Stunden? Modulo-Rechnen XI XII I X II IX III VIII IV Zahlentheorie I VII VI V Die
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 )
MehrKapitel 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
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)...............................................
MehrElementare Zahlentheorie II
Schülerzirel Mathemati Faultät für Mathemati. Universität Regensburg Elementare Zahlentheorie II Der Satz von Euler-Fermat und die RSA-Verschlüsselung Die Mathemati ist die Königin der Wissenschaften,
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
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
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathemati Prof. Dr. Oliver Matte Max Lein Zentralübung 15. Abzählbareit Mathemati für Physier 2 Analysis 1) Wintersemester 2010/2011 Lösungsblatt 3 29.10.2009) i)
MehrWiederholungsblatt zur Gruppentheorie
Wiederholungsblatt zur Gruppentheorie von Christian Elsholtz, TU Clausthal, WS 1999/2000 Um Ihnen zu helfen, die Gruppentheorie zu wiederholen, stelle ich hier einige wichtige Beispiele und einige Lösungen
MehrLösungen der Aufgaben
Lösungen der Aufgaben Aufgabe 1.3.1 Es gibt 42 mögliche Verschlüsselungen. Aufgabe 2.3.4 Ergebnisse sind 0, 4 und 4 1 = 4. Aufgabe 2.3.6 Da in Z 9 10 = 1 ist, erhalten wir x = c 0 + + c m = c 0 + + c m.
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
Mehr7. Musterlösung zu Mathematik für Informatiker I, WS 2003/04
7. Musterlösung zu Mathematik für Informatiker I, WS 2003/04 KATHRIN TOFALL Aufgabe 7. (Symmetrischer EEA). (9 Punkte) Ziel dieser Aufgabe ist es zu zeigen, was man gewinnt, wenn man bei der Division mit
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
Mehr3 Die g adische Darstellung natürlicher Zahlen
3 Die g adische Darstellung natürlicher Zahlen Wir sind gewöhnt, natürliche Zahlen im Dezimalsystem darzustellen und mit diesen Darstellungen zu rechnen. Dazu führt man zehn Zeichen (Ziffern) ein, üblicherweise
Mehr3.5 Kryptographie - eine Anwendung der Kongruenzrechnung
1 3.5 Kryptographie - eine Anwendung der Kongruenzrechnung Das Wort Kryptographie leitet sich aus der griechischen Sprache ab, nämlich aus den beiden Worten κρυπτ oς(kryptos)=versteckt, geheim und γραϕɛιν(grafein)=schreiben.
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
MehrTeilbarkeit, Zahlenkunde
Math 6. Klasse Dossier 4 Teilbarkeit, Zahlenkunde Lernziele Teilbarkeitsregeln kennen und anwenden 1-3 Zahlenkunde Theorie 3 Primzahlen erkennen 4 Quadratzahlen 4 Teiler einer Zahl bestimmen 5 grösster
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
Mehr3. Vorlesung. Arithmetische Theorien.
3. Vorlesung. Arithmetische Theorien. In dieser Vorlesung wollen wir uns mit dem Begriff des Rechnens befassen und zwar mit dem angewandten als auch dem formalen Rechnen. Wir wissen dass die griechischen
MehrDiskrete 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
MehrForm der Äquivalenzklassen
Form der Äquivalenzklassen Anmerkung: Es gilt a = a ± m = a ± 2m =... = a + km mod m für alle k Z. Wir schreiben auch {x Z x = a + mk, k Z} = a + mz. Es gibt m verschiedene Äquivalenzklassen modulo m:
MehrGrundlagen 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$Id: reell.tex,v /11/15 13:12:24 hk Exp $
$Id: reell.tex,v.8 200//5 3:2:24 h Exp $ 4 Die reellen Zahlen 4.3 Das Vollständigeitsaxiom Wir hatten das Supremum einer Menge M R als die leinste obere Schrane von M definiert, sofern eine solche überhaupt
MehrEl. Zahlentheorie I: Der kleine Satz von Fermat
Vorlesung 7 Universität Münster 25. September 2007 El. In Vorlesung 4 haben wir Modulo-Arithmetik behandelt. Definition Sei n N 1. Auf Z ist eine Äquivalenzrelation Kongruenz modulo n definiert durch x
MehrVorlesung 7. Tilman Bauer. 25. September 2007
Vorlesung 7 Universität Münster 25. September 2007 El. In Vorlesung 4 haben wir Modulo-Arithmetik behandelt. Definition Sei n N 1. Auf Z ist eine Äquivalenzrelation Kongruenz modulo n definiert durch x
MehrIch mache eine saubere, klare Darstellung, schreibe die Aufgabenstellung ab und unterstreiche das Resultat doppelt.
Mathplan 8.2.1 Arithmetik Algebra Grundoperationen Terme über Q Teil I Name: (112) 3 = 14 Hilfsmittel : Algebra 2 / AB 8 Zeitvorschlag: 3 Wochen von: Lernkontrolle am: bis Probe 8.2.1 Wichtige Punkte:
MehrUnterlagen zu Polynomringen. Erhard Aichinger
Unterlagen zu Polynomringen Erhard Aichinger Linz, im November 2005 Alle Rechte vorbehalten 1 KAPITEL 1 Polynome und Körper 1. Körper DEFINITION 1.1. Ein kommutativer Ring mit Eins R R,,,, 0, 1 ist ein
MehrTeilbarkeit. 1. Maria stellt zwei Behauptungen auf:
1. Maria stellt zwei Behauptungen auf: Teilbarkeit (a) Die Zahl 123456789 ist durch 9 teilbar. (b) Wenn man die Ziffern einer 53-stelligen Zahl, die durch 9 teilbar ist, auf irgend eine Weise vertauscht,
MehrEine kurze Tabelle soll uns erste Einsichten erleichtern. Der Strich heißt, dass es eine solche Darstellung nicht gibt.
Summen von Quadraten 1 Physikalische Motivation Eine schwingende Saite hat eine Grundfrequenz F, die von Länge, Dicke, Beschaffenheit der Saite und so fort abhängt Neben dieser Grundfrequenz gibt es auch
MehrLösung zur Klausur zu Krypographie Sommersemester 2005
Lösung zur Klausur zu Krypographie Sommersemester 2005 1. Bestimmen Sie die zwei letzten Ziffern der Dezimaldarstellung von 12 34 Es gilt: 12 34 = 12 32+2 = 12 32 12 2 = 12 (25) 12 2 = ((((12 2 ) 2 ) 2
Mehr$Id: reell.tex,v /11/11 12:32:08 hk Exp $
Mathemati für Physier I, WS 203/204 Montag. $Id: reell.tex,v.23 203// 2:32:08 h Exp $ Die reellen Zahlen.5 Potenzen mit rationalen Exponenten Wir behandeln gerade die Bernoulli-Ungleichung +x) n +nx gültig
MehrUE 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
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
MehrAktualisiert: 18. Juni 2016 vers
Schweizer Mathematik-Olympiade smo osm Zahlentheorie II - Lösungen Aktualisiert: 18. Juni 2016 vers. 2.0.10 Kongruenzen I 1. Ist m > 1 und a eine ganze Zahl, dann ist genau einer der Zahlen durch m teilbar.
MehrADDIEREN UND SUBTRAHIEREN VON TERMEN POTENZSCHREIBWEISE
ADDIEREN UND SUBTRAHIEREN VON TERMEN UND DIE POTENZSCHREIBWEISE ) VARIABLE Beispiel: Ein Rechteck habe einen Umfang von 0 cm. Gib Länge und Breite des Rechtecks in einer Formel an. Es ist natürlich leicht
MehrLösungen zu Kapitel 6
Lösungen zu Kapitel 6 Lösung zu Aufgabe : Es ist T (a) = {b b 0, b a}. Wir erhalten Es folgt un amit T (54) = {, 2, 3, 6, 9, 8, 27, 54}, T (72) = {, 2, 3, 4, 6, 8, 9, 2, 8,.24, 36, 72}. T (54) T (72) =
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.
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
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
MehrLeitfaden. a ist Vielfaches von d und schreiben verkürzt: d a. Ist d kein Teiler von a, so schreiben wir auch: d a. d teilt a oder
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
MehrElemente der Algebra und Zahlentheorie Musterlösung, Serie 5, Wintersemester vom 21. Januar 2006
Prof. E.-W. Zink Institut für Mathematik Humboldt-Universität zu Berlin Elemente der Algebra und Zahlentheorie Musterlösung, Serie 5, Wintersemester 2005-06 vom 21. Januar 2006 1. Sei (N, v) Peano-Menge
MehrPrimzahlen im Schulunterricht wozu?
Primzahlen im Schulunterricht wozu? FRANZ PAUER, FLORIAN STAMPFER (UNIVERSITÄT INNSBRUCK) 1. Einleitung Eine natürliche Zahl heißt Primzahl, wenn sie genau zwei Teiler hat. Im Lehrplan der Seundarstufe
Mehr$Id: ring.tex,v /05/03 15:13:26 hk Exp $
$Id: ring.tex,v 1.13 2012/05/03 15:13:26 hk Exp $ 3 Ringe 3.1 Der Ring Z m In der letzten Sitzung hatten wir die sogenannten Ringe eingeführt, dies waren Mengen A versehen mit einer Addition + und einer
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrüc SS 2009 Einführung in die Algebra Vorlesung 15 Der Hauptsatz der elementaren Zahlentheorie Wir beweisen nun, dass sich jede natürliche Zahl in eindeutiger Weise als Produt
MehrÜbungen zum Vorkurs Mathematik für Studienanfänger Ein leeres Produkt ist gleich 1, eine leere Summe 0. ***
Universität Bonn Mathematisches Institut Dr. Michael Welter Übungen zum Vorkurs Mathematik für Studienanfänger 2010 Einige Zeichen und Konventionen: IN := {1, 2, 3, 4,...} Die Menge der natürlichen Zahlen
Mehr(Man sagt dafür auch, dass die Teilmenge U bezüglich der Gruppenoperationen abgeschlossen sein muss.)
3. Untergruppen 19 3. Untergruppen Nachdem wir nun einige grundlegende Gruppen kennengelernt haben, wollen wir in diesem Kapitel eine einfache Möglichkeit untersuchen, mit der man aus bereits bekannten
MehrElementare Zahlentheorie II
Schülerzirel Mathemati Faultät für Mathemati. Universität Regensburg Elementare Zahlentheorie II Der Satz von Euler-Fermat und die RSA-Verschlüsselung Die Mathemati ist die Königin der Wissenschaften,
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 I. smo osm. Thomas Huber. Inhaltsverzeichnis. Aktualisiert: 1. August 2016 vers Teilbarkeit 2.
Schweizer Mathematik-Olympiade smo osm Zahlentheorie I Thomas Huber Aktualisiert: 1. August 2016 vers. 1.0.0 Inhaltsverzeichnis 1 Teilbarkeit 2 2 ggt und kgv 3 3 Abschätzungen 6 1 Teilbarkeit Im Folgenden
Mehr1. Übung zur Vorlesung,,Diskrete Strukturen (SS 01)
1 Übung zur Vorlesung,,Disrete Struturen (SS 01 Lösung zu Aufgabe Es ist zu zeigen: Für, n N 0 gilt Algebraischer Beweis ( ( n + n + + 1 0 Es sei n N 0 beliebig Wir beweisen die Behauptung durch Indution
Mehr8 Summen von Quadraten
8 Summen von Quadraten A. Summen von zwei Quadraten. Sei p eine Primzahl. Beispiele. = 1 + 1, 5 = 1 +, 13 = + 3 Aber 3 und 7 sind nicht Summen von zwei Quadraten. 8.1 Satz. Genau dann ist p Summe von zwei
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.
MehrEinführung in Algebra und Zahlentheorie Lösungsvorschläge zur Klausur vom Aufgabe 1 (6 Punkte)
Aufgabe 1 (6 Punkte) Einführung in Algebra und Zahlentheorie svorschläge zur Klausur vom 23.09.2016 a) Bestimmen Sie das multiplikativ inverse Element zu 22 in Z/61Z. b) Finden Sie ein x Z mit folgenden
Mehrχ a : N + {0, 1, 1} {( a χ a (n) = χ a (n ). ψ(mn) < ψ(m)ψ(n).
September 007, Zahlentheorie 1 a) Formulieren Sie das quadratische Reziprozitätsgesetz einschließlich der Definitionen der Legendre- und Jacobi-Symbole. b) Für a Z \ {0} definieren wir durch χ a (n) =
MehrÄ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:
MehrWS 2016/17 Torsten Schreiber
104 Diese Fragen sollten Sie ohne Skript beantworten können: Was bedeutet die Rechtseindeutigkeit einer Relation? Was weiß man von einer surjektiven Funktion? Wann ist eine Funktion total / partiell? Welche
MehrProf. Dr. Elmar Grosse-Klönne Institut für Mathematik
Prof. Dr. Elmar Grosse-Klönne Institut für Mathematik Lineare Algebra Analytische Geometrie I* Übungsaufgaben, Blatt Musterlösungen Aufgabe. Es seien A, B, C Teilmengen einer Menge X. Zeige: i A B C =
MehrBsp. 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,
Mehr8. Musterlösung zu Mathematik für Informatiker II, SS 2004
8. Musterlösung zu Mathematik für Informatiker II, SS 2004 MARTIN LOTZ &MICHAEL NÜSKEN Aufgabe 8.1 (Polynomdivision). (8 Punkte) Dividiere a mit Rest durch b für (i) a = x 7 5x 6 +3x 2 +1, b = x 2 +1in
MehrBinärzahlen. Vorkurs Informatik. Sommersemester Institut für Informatik Heinrich-Heine-Universität Düsseldorf
Binärzahlen Vorkurs Informatik Institut für Informatik Heinrich-Heine-Universität Düsseldorf Sommersemester 2016 Gliederung 1 Das Binärsystem Einleitung Darstellung 2 Umrechen Modulo und DIV Dezimal in
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
MehrBeispiellösungen zu Blatt 77
µathematischer κorrespondenz- zirkel Mathematisches Institut Georg-August-Universität Göttingen Aufgabe 1 Beispiellösungen zu Blatt 77 Die Zahl 9 ist sowohl als Summe der drei aufeinanderfolgenden Quadratzahlen,
MehrKanonische 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
MehrTeilbarkeitslehre und Restklassenarithmetik
Vorlesung Teilbarkeitslehre und Restklassenarithmetik.1 Gruppentheorie WiewirinVorlesung2gesehenhaben,hatdieMengeZmitderAdditiongewisse Eigenschaften. Wir fassen nun bestimmte Eigenschaften zusammen und
MehrElemente der Algebra
Prof. Dr. H. Brenner Osnabrüc SS 2015 Elemente der Algebra Vorlesung 16 Der Chinesische Restsatz für Z Satz 16.1. Sei n eine positive natürliche Zahl mit anonischer Primfatorzerlegung 1 p r 2 2 p r (die
MehrMichael Körner. Grundwissen Wurzeln und Potenzen Klasse VORSCHAU. Bergedorfer Kopiervorlagen. zur Vollversion
Michael Körner Grundwissen Wurzeln und Potenzen 5.-10. Klasse Bergedorfer Kopiervorlagen Zu diesem Material Zu dieser Mappe Was sind Wurzeln? Wozu benötigt man Potenzen? Wieso gelten die Potenzgesetze
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
MehrKapitel 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).
MehrElemente der Algebra
Prof. Dr. H. Brenner Osnabrüc SS 2015 Elemente der Algebra Vorlesung 2 Ringe Die wichtigsten mathematischen Struturen wie Z, Q, R besitzen nicht nur eine, sondern zwei Vernüpfungen. Definition 2.1. Ein
Mehr4 Kryptologie. Übersicht
4 Kryptologie Übersicht 4.1 Der erweiterte euklidische Algorithmus................................ 38 4.2 Rechnen mit Restklassen modulo p................................... 39 4.3 Der kleine Satz von
MehrBitte tragen Sie zuerst in Druckschrift Ihren Namen und Ihre Matrikelnummer ein.
Klausur zur Vorlesung Zahlentheorie 21. Juli 2010 12 Uhr 15 14 Uhr 00 Ruhr-Universität Bochum PD. Dr. Claus Mokler Bitte tragen Sie zuerst in Druckschrift Ihren Namen und Ihre Matrikelnummer ein. Name,
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
Mehr10. Teilbarkeit in Ringen
70 Andreas Gathmann 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 man ein Ringelement
Mehr31 Polynomringe Motivation Definition: Polynomringe
31 Polynomringe 31.1 Motivation Polynome spielen eine wichtige Rolle in vielen Berechnungen, einerseits weil oftmals funktionale Zusammenhänge durch Polynome beschrieben werden, andererseits weil Polynome
Mehr47. Österreichische Mathematik-Olympiade Gebietswettbewerb für Fortgeschrittene Lösungen
47. Österreichische Mathematik-Olympiade Gebietswettbewerb für Fortgeschrittene Lösungen 31. März 016 Aufgabe 1. Man bestimme alle positiven ganzen Zahlen k und n, die die Gleichung erfüllen. k 016 = 3
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,
MehrWie beweise ich etwas? 9. Juli 2012
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Wie beweise ich etwas? 9. Juli 2012 1 Was ist ein Beweis? 1.1 Ein Beispiel Nimm einen Stift und ein Blatt Papier und zeichne fünf
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathemati PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathemati für Informatier II (Sommersemester 00) Lösungen zu Aufgabenblatt
MehrTermumformungen. 2. Kapitel aus meinem Lehrgang ALGEBRA. Ronald Balestra CH St. Peter
Termumformungen 2. Kapitel aus meinem Lehrgang ALGEBRA Ronald Balestra CH - 7028 St. Peter www.ronaldbalestra.ch e-mail: theorie@ronaldbalestra.ch 11. Oktober 2009 Überblick über die bisherigen ALGEBRA
MehrMengenlehre. ALGEBRA Kapitel 1 MNProfil - Mittelstufe KZN. Ronald Balestra CH Zürich Name: Vorname:
Mengenlehre ALGEBRA Kapitel 1 MNProfil - Mittelstufe KZN Ronald Balestra CH - 8046 Zürich www.ronaldbalestra.ch Name: Vorname: 21. August 2016 Inhaltsverzeichnis 1 Mengenlehre 1 1.1 Die Menge im mathematischen
MehrVorlesung 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
MehrDiskrete 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
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
MehrMathematik 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:
MehrDiskrete Strukturen. Restklassenringe WS 2013/2014. Vorlesung vom 24. Jänner 2014
Diskrete Strukturen WS 2013/2014 Vorlesung vom 24. Jänner 2014 Thomas Vetterlein Institut für Wissensbasierte Mathematische Systeme Johannes-Kepler-Universität Linz 10.1 Die Modulo-n-Relation Definition
Mehr6. Übungsblatt zu Mathematik für Informatiker I, WS 2003/04
6. Übungsblatt zu Mathematik für Informatiker I, WS 2003/04 JOACHIM VON ZUR GATHEN, OLAF MÜLLER, MICHAEL NÜSKEN Abgabe bis Freitag, 5. Dezember 2003, in den jeweils richtigen grünen oder roten Kasten auf
MehrÜbungen zum Vorkurs Mathematik für Studienanfänger Ein leeres Produkt ist gleich 1, eine leere Summe 0. ***
Universität Bonn Mathematisches Institut Dr. Michael Welter Übungen zum Vorkurs Mathematik für Studienanfänger 2013 Einige Zeichen und Konventionen: IN := {1, 2, 3, 4,...} Die Menge der natürlichen Zahlen
Mehr