TECHNISCHE UNIVERSITÄT MÜNCHEN
|
|
- Karl Kaiser
- vor 7 Jahren
- Abrufe
Transkript
1 TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I (Wintersemester 2003/2004) Aufgabenblatt 9 (19. Dezember 2003) Hausaufgaben Aufgabe 51. Transpositionen tun sich zusammen: Gemeinsam sind wir stark. Gegeben sei die Permutation ( ) S ) Schreiben Sie π als Produkt von paarweise elementfremden Zyklen. 2.) Stellen Sie π als Produkt von Transpositionen dar. 3.) Welches Signum besitzt π? 4.) Es sei n N. Stellen Sie den Zyklus ( n) S n als Produkt von Transpositionen dar. Welches Signum hat ( n)? 1.) ( ) ( ) (5 10) ( ) 2.) (1 8)(8 4)(4 2) (3 9)(9 12)(12 6) (5 10) (7 11)(11 13)(13 14) 3.) Sign ( 1) 10 = 1. 4.) Es ist ( n) = (1 2)(2 3)(3 4)... (n 1 n), und damit Sign( n) = ( 1) n 1. Aufgabe 52. Die Quadratur der Quadratur des Orakels. 1. Gegeben sei das Polynom f(x) = X 5 2X 4 6X 3 + 8X 2 + 5X 6 Q[X]. Ein Orakel sagt Ihnen, daß das Polynom f fünf ganzzahlige Nullstellen besitzt. Bestimmen Sie sämtliche Nullstellen von f. Hinweis: Benutzen Sie den Satz von VIETA. 2. Gegeben sei das Polynom g(x) = X i C[X]. Bestimmen Sie sämtliche Nullstellen von g. 1. Der Satz von VIETA besagt u.a. daß für die Nullstellen ξ 1,..., ξ 5 von p gilt 6 = ( 1)ξ 1 ξ 2 ξ 3 ξ 4 ξ 5. Da alle Nullstellen ganze Zahlen sind, muß ξ i { 1, 2, 3, 6, 1, 2, 3, 6} sein, da dies die einzigen Teiler von 6 sind. Einsetzen aller möglichen Nullstellen in das Polynom ergibt, daß in der Menge { 2, 1, 1, 3} sämtliche Nullstellen von p zu finden sind. Wenn wir ξ 1 = 2, ξ 2 = 1, ξ 3 = 1 und ξ 4 = 3 annehmen, ist noch ξ 5 zu bestimmen. Da 6 = ( 2) ( 1) 1 3 ξ 5 = 6 ξ 5 ist, muß dann ξ 5 = 1 sein, d.h. es ist p(x) = (X + 2)(X + 1)(X 1) 2 (X 3). 2. Allgemein gilt: Mit der Nullstelle a von X 4 a 4, sind i k a, k = 0,..., 3, ebenfalls Nullstellen von X 4 a 4, wie man durch Einsetzen überprüft. Da X 4 a 4 genau vier Nullstellen besitzt, sind dies auch alle. In unserem Fall ist a 4 = 7 24i. Um nun a herauszufinden, stellen wir a 4 in der Form re iϕ dar. Es ist: r = ( 7) 2 + ( 24) 2 = = 625 = 25. Nun bestimmen wir den Winkel ϕ [0, 2π]. Der Realteil von 7 24i ist negativ, darum gilt ϕ = arctan( 24 7 ) + π 4, Demnach ist a 4 25(cos(4, /4) + i sin( /4)) i. Die naheliegende Vermutung a = 1 + 2i ist nun unmittelbar verifizierbar. Also sind die Lösungen unserer Gleichung die vier Werte a = 1 + 2i, ia = i 2, i 2 a = 1 2i und i 3 a = i + 2.
2 Aufgabe 53. Vollständige Induktion. Eine Primzahl ist eine ganze Zahl größer Eins, die nur durch Eins und durch sich selbst teilbar ist. Zeigen Sie mit vollständiger Induktion: Jede ganze Zahl größer als Eins läßt sich als Produkt von Primzahlen schreiben, d.h. für alle n N, n > 1 gilt die Aussage A n : Es gibt ein r N und Primzahlen p 1,..., p r, so daß n = p 1 p r ist. Hinweis. Nehmen Sie im Induktionsschritt an, daß die Aussagen A 2,..., A n gelten, um die Aussage A n+1 zu folgern. Zum Induktionsanfang beweisen wir die Aussage A 2 : Es gibt eine Zahl r N und Primzahlen p 1,..., p r, so daß 2 = p 1 p r gilt: da 2 eine Primzahl ist, ist r = 1 und p 1 = 2. Im Induktionsschritt nehmen wir an, daß die Aussagen A 2,..., A n gelten. Daraus folgern wir nun die Aussage A n+1. Falls n + 1 eine Primzahl ist, ist r = 1 und p 1 = n + 1. Falls n + 1 keine Primzahl ist, gibt es eine Zahl m 1 {2, 3,..., n}, die ein Teiler von n + 1 ist. Also gilt n + 1 = m 1 m 2 für eine Zahl m 2 {2, 3,..., n}. Nach Induktionsvoraussetzung gibt es eine Zahl r 1 N und Primzahlen a 1,..., a r1 mit m 1 = a 1 a r1 und eine Zahl r 2 und Primzahlen b 1,..., b r2 mit m 2 = b 1 b r2. Hier haben wir die Induktionsvoraussetzung gleich zweimal angewendet. Es ergibt sich n + 1 = m 1 m 2 = a 1 a r1 b 1 b r2. Demnach ist r = r 1 + r 2, und die gesuchten r Primzahlen sind p 1 = a 1,..., p r1 = a r1, p r1+1 = b 1,..., p r = b r2. Aufgabe 54. Permutationen. Gegeben sei die Permutation π mit π(1) = 3, π(2) = 4, π(3) = 2, π(4) = 5, π(5) = 1, bzw.. 1.) Jede Permutation läßt sich als Komposition von Transpositionen schreiben. Wie viele Transpositionen werden mindestens benötigt, um π als Komposition von Transpositionen zu schreiben? 2.) Jede Permutation läßt sich als Komposition von Transpositionen benachbarter Elemente (d.h. Transpositionen der Form (i i + 1)) schreiben. Geben Sie π als Komposition von Transpositionen benachbarter Elemente an. 3.) Wie viele Transpositionen werden mindestens benötigt, um π als Komposition von Transpositionen benachbarter Elemente zu schreiben? 4.) Die Darstellung von π als Komposition von Transpositionen benachbarter Elemente ist nicht eindeutig. Geben Sie möglichst viele verschiedene Beispiele solcher Kompositionen an. Wie gehen Sie dabei vor? 1.) Um eine möglichst geringe Anzahl von Transpositionen beliebiger Elemente zur Darstellung von π zu verwenden, müssen wir nach solchen Transpositionen suchen, die möglichst viele Fehlstände auf einmal beheben (siehe Bemerkung unten). Es ist zum Beispiel = (3 4) (4 5) (2 3) (1 5) oder [ ] = ( ) = (1 3) (3 2) (2 4) (4 5) = (1 3) (2 3) (2 4) (4 5) Beide Darstellungen besitzen die minimale Anzahl von Transpositionen, nämlich 4: Das Signum von π ist nämlich 1, also sind nur noch die Anzahlen 2 und 0 möglich. 0 ist allerdings nicht möglich, da π nicht die Identität ist und 2 ist nicht möglich, da die Komposition von zwei Transpositionen nie einen Fünfer-Zyklus (und ( ) ist ein solcher) ergeben kann. 2.) Es ist beispielsweise [ ] = (1 2) (2 3) (1 2) (3 4) (2 3) (4 5)
3 3.) Obige Permutation π S 5 hat die 6 Fehlstände (1, 3), (1, 5), (2, 3), (2, 5), (3, 5), (4, 5). Nach der Bemerkung (siehe unten) ist darum die Mindestanzahl der benötigten Transpositionen benachbarter Elemente für eine Darstellung von π ebenfalls 6. 4.) Die Darstellung einer Permutation als Komposition von Transpositionen benachbarter Elemente ist nicht eindeutig. Welche Möglichkeiten gibt es, nach anderen Darstellungen zu suchen? Wann immer eine Permutation als Komposition von Transpositionen benachbarter Elemente gegeben ist, können wir diese Darstellung modifizieren, indem wir die Nacheinanderausführung solcher (und nur solcher!) Transpositionen vertauschen, die elementfremd sind, dass heisst von der Gestalt (i j) (k l) sind mit i k, i l, j k, j l (und natürlich auch i j und k l sonst wären es ja keine Transpositionen). Die so gewonnen neuen Darstellungen kann man dann auf die gleiche Art wieder weiter modifizieren. Es ist zum Beispiel = (1 2) (2 3) (1 2) (3 4) (4 5) (2 3) = (1 2) (2 3) (1 2) (3 4) (2 3) (4 5) = (1 2) (2 3) (3 4) (1 2) (2 3) (4 5) = (1 2) (2 3) (3 4) (1 2) (4 5) (2 3) = (1 2) (2 3) (1 2) (4 5) (1 2) (2 3) = (1 2) (2 3) (4 5) (1 2) (1 2) (2 3) = (1 2) (4 5) (2 3) (1 2) (1 2) (2 3) = (4 5) (1 2) (2 3) (1 2) (1 2) (2 3) Man erkennt solche Modifizierungen am Diagramm einer Permutation daran, dass sich jeweils 4 Stränge jeweils paarweise nebeneinander (bzw. kurz nacheinander) kreuzen. Das Vertauschen dieser beiden Transpositionen vertauscht nur die zeitliche Reihenfolge dieser Schnitte. Eine andere Möglichkeit, eine weitere Komposition von Transpositionen zu finden, ist folgende: Man sucht im Diagramm nach Dreiecken und wechselt die Spitze von der einen zur anderen Seite. Zum Beispiel gilt = (1 2) (2 3) (1 2) (3 4) (4 5) (2 3) = (2 3) (1 2) (2 3) (3 4) (2 3) (4 5) (Es ist sehr hilfreich, die dazugehörigen Diagramme zu zeichnen!) Bemerkung: Aus der Vorlesung ist der folgende Satz bekannt: Satz: Jede Permutation π kann durch Hintereinanderausführung von Transpositionen der Form (i i + 1) geschrieben werden. Darüber hinaus kann man sich überlegen: Hat π genau r Fehlstände, so kommt man mit insgesamt r Transpositionen aus. Der Satz besagt, dass eine Permutation mit r Fehlständen mit r Transpositionen benachbarter Elemente dargestellt werden kann. Er macht noch keine Aussage darüber, wieviele Transpositionen es mindestens sein müssen bzw. es höchstens sein können. Eine Höchstanzahl von Transpositionen (beliebiger oder benachbarter Elemente) zur Darstellung einer beliebigen Permutation π S n kann es aus dem folgenden Grund nicht geben: Für jede Permutation π gilt π id = π, und für eine beliebige Transposition (i j) gilt immer (i j) (i j) = id. Somit lässt sich jede Darstellung einer Permutation beliebig verlängern. Was nun eine Mindestanzahl von Transpositionen zur Darstellung einer beliebigen Permutation betrifft, müssen wir die beiden Fälle Transposition beliebiger Elemente und Transposition benachbarter Elemente sehr wohl unterscheiden: Transposition beliebiger Elemente : Es gibt Permutationen, die eine hohe Anzahl von Fehlständen haben und sich trotzdem nur mit einer einzigen Transposition beliebiger Elemente darstellen lassen, z.b. ist = (1 5)
4 darstellbar mit einer einzigen Transposition, hat aber 7 Fehlstände (1, 2), (1, 3), (1, 4), (1, 5), (2, 5), (3, 5), (4, 5). Somit gibt es keinen allgemeinen Zusammenhang zwischen der Anzahl der Fehlstände und der benötigten Mindestanzahl von Transpositionen beliebiger Elemente. Das liegt daran, dass eine Transposition beliebiger Elemente bereits mehrere Fehlstände aufheben kann. Transposition benachbarter Elemente : Hier können wir uns überlegen, dass eine Transposition benachbarter Elemente immer nur einen Fehlstand aufheben und keinen Einfluss auf die anderen Fehlstände nehmen kann. Insofern benötigt man also tatsächlich mindestens so viele Transpositionen benachbarter Elemente wie die Anzahl der vorhandenen Fehlstände. Zusammen mit dem obigen Satz folgt nun, dass sich jede Permutation mit r Fehlständen immer als Komposition von genau r Transpositionen benachbarter Elemente darstellen lässt. Aufgabe 55. Ringe. Gegeben sei die Menge Z[i] = {a + bi a, b Z} C. 1.) Skizzieren Sie die Menge Z[i] in der Ebene der komplexen Zahlen. 2.) Zeigen Sie, daß Z[i] zusammen mit der Addition und Multiplikation der komplexen Zahlen ein Ring ist. 3.) Skizzieren Sie die Menge 2Z[i] = {2x x Z[i]}. 4.) Zeigen Sie, daß (2Z[i], +) eine Untergruppe von (Z[i], +) ist. 5.) Wie viele Elemente hat die Quotientengruppe Z[i]/2Z[i]? 6.) Für welche Zahl x Z[i] hat die Quotientengruppe Z[i]/xZ[i] genau zwei Elemente? 7.) Welche Elementanzahlen sind generell möglich? 1.) Die Menge Z[i] ist ein rechtwinkliges Gitter. 2.) Wir zeigen zuerst, daß Z[i] eine kommutative Untergruppe der kommutativen Gruppe (C, +) ist: Nicht-leer: Es ist Z[i], weil 0 + 0i Z[i]. Abgeschlossenheit: Es seien a+bi Z[i], c+di Z[i], dann ist (a+bi)+(c+di) = (a+c)+(b+d)i Z[i], weil a + c, b + d Z. Inversenbildung: Es sei a + bi Z[i], dann ist (a + bi) = a + ( b)i Z[i], weil a, b Z. Als kommutative Untergruppe von (C, +) ist Z[i] damit natürlich auch eine kommutative Gruppe. Die Verknüpfung ist, wie man wieder leicht sieht, abgeschlossen in Z[i]. Sie ist assoziativ in Z[i], weil sie es in C ist. Die Distributivgesetze gelten, weil sie in C gelten. Somit ist nachgewiesen, daß Z[i] ein Ring ist.
5 3.) Die Menge 2Z[i] ist ein Untergitter von Z[i]. 4.) Wieder sind die drei Untergruppenbedingungen zu überprüfen. Nicht-leer: Es ist 2Z[i], weil 0 + 0i 2Z[i]. Abgeschlossenheit: Es seien a+bi 2Z[i], c+di 2Z[i], dann ist (a+bi)+(c+di) = (a+c)+(b+d)i 2Z[i], weil a + c, b + d 2Z. Inversenbildung: Es sei a + bi 2Z[i], dann ist (a + bi) = a + ( b)i 2Z[i], weil a, b 2Z. 5.) Es gilt Z[i]/2Z[i] = {0 + 2Z[i], 1 + 2Z[i], i + 2Z[i], (1 + i) + 2Z[i]}, also beträgt die Elementanzahl 4 (vgl. das Rechteck in der Zeichnung zu Aufgabenteil 3). 6.) Mit x = 1 + i, ist Z[i]/xZ[i] = {0 + xz[i], i + xz[i]} (vgl. Zeichnung). 7.) Da diese Aufgabe über den Vorlesungsinhalt hinaus geht, geben wir nur die wichtigsten Ideen ohne Beweise an 1. In 5.) und 6.) ist schon aufgefallen, daß die Anzahl der Elemente in Z[i]/zZ[i] gleich dem Flächeninhalt eines entsprechend gewählten Fundamentalquadrates ist. Wenn z = a + bi ist, hat dieses Fundamentalquadrat die Seitenlänge a 2 + b 2 und den Flächeninhalt a 2 + b 2. Somit sind alle Elementanzahlen erreichbar, die sich als Summe von zwei Quadratzahlen schreiben lassen. Nach einem Satz, der auf FERMAT zurück geht, sind dies alle Zahlen n = x 2 y, y quadratfrei, wobei die Primteiler von y entweder gleich 2 oder kongruent 1 modulo 4 sind. 1 Interessierten sei das Buch Von Fermat bis Minkowski Eine Vorlesung über Zahlentheorie und ihre Entwicklung von Scharlau, Opolka wärmstens empfohlen.
6 Aufgabe 56. Türme. Zwei Spieler A und B bauen jeweils einen Turm aus Bausteinen. A hat Bausteine der Höhe 7cm, B hat Bausteine der Höhe 9cm. Ein Spielzug besteht darin, seinen Turm um einen der eigenen Bausteine zu erhöhen. Der Spieler mit den kleineren Bausteinen setzt den ersten Stein. Dann ist immer der Spieler am Zug, dessen Turm der kleinere Turm ist. Sind beide Türme gleich hoch, ist der Spieler mit den kleineren Steinen am Zug. Gewonnen hat derjenige, dessen Turm als erstes genau 1cm höher ist als der Turm des Mitspielers. 1.) Gewinnt A oder B, und aus wievielen Bausteinen bestehen dann die beiden Türme? (Benutzen Sie den erweiterten Euklidischen Algorithmus.) 2.) Nun kommt Spieler C hinzu mit Bausteinen der Höhe 11cm. Er spielt mit B. Wer gewinnt diesmal? Was passiert, wenn C mit A spielt? 3.) Nun spielen A, B und C zusammen. Immer der mit dem kleinsten Turm erhöht seinen Turm um einen Baustein. Haben zwei oder drei Türme die gleiche Höhe, spielt derjenige, der die kleineren Bausteine hat. Das Spiel sei jetzt beendet, wenn A s Turm um 1cm höher ist als B s und B s Turm um 1cm höher ist als C s. Wird das Spiel enden, und wenn ja, wie hoch sind dann die Türme? Wir setzen a = 7, b = 9, c = 11. Seinen k, l, m jeweils die Anzahl der Bausteine im Turm von A, B, bzw. C. Dann sind die jeweiligen Turmhöhen k a, l b, bzw. m c (alles in cm). 1.) Mit hilfe des erweiterten Euklidischen Algorithmus bestimmen wir i, j Z, so dass i a j b = 1 ist: 9 = (1) 7 = (2) 1 (2) = (1) = 7 3 (9 1 7) = Für k = 4 und l = 3 ist also A s Turm genau um 1 höher als B s. Dies ist nicht eindeutig, denn für n Z gilt 1 = n(7 9) n(7 9) 3 9 = (4 + 9n)7 (3 + 7n)9. Wann ist B s Turm genau um 1 höher als A s? Dazu schreiben wir obige Gleichung folgendermaßen um 1 = ( 3 7n)9 ( 4 9n)7. Die kleinstmöglichen nicht negativen Vorfaktoren von 9 und 7 erhält man für n = 1, nämlich 1 = , also k = 5, l = 4. Soweit kommt es allerdings nicht, da A mit dem Setzen des vierten Bausteins gewinnt. 2.) Spielt B gegen C ergibt sich ganz analog wie in 1.) 1 = , 1 = , d.h. B gewinnt durch Setzen des fünften Steins. Spielt nun A gegen C ergibt sich 11 = = = = = 4 1 (7 1 4) = = 2(11 1 7) 1 7 = und 1 = (11 3) 7 (7 2) 11 = Es gewinnt also C beim Setzen seines zweiten Steins.
7 3.) Die Bedingung, dass A s Turm um 1 höher ist als B s, k 7 l 9 = 1, ist nach 1.) erfüllt für k = 4 + 9n, l = 3 + 7n, n N. Damit B s Turm um 1 höher ist als C s, l 9 m 11 = 1, müssen l = n, m = 4 + 9n sein, mit n N. Damit beide Bedingungen gleichzeitig gelten müssen wir also n, n finden, so dass 3 + 7n = n, bzw. n 7 n 11 = 2 gilt. Aus 2.) haben wir = 1, bzw = 2 Es gilt wieder (16+11n ) 7 (10+7n ) 11 = 2 für n Z. Für n = 1 ergeben sich die kleinstmöglichen n, n N, nämlich n = 5 und n = 3. Somit erhalten wir k = 49, l = 38 und m = 31. Die Turmhöhen von A, B und C betragen dann 343, 342, bzw. 341.
TECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF DRDR JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I (Wintersemester 2003/2004) Aufgabenblatt 3 (7
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I (Wintersemester 2003/2004) Aufgabenblatt 6
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I (Wintersemester 2003/2004) Aufgabenblatt 4
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Aufgabe 45. Polynome sind stets stetig. Höhere Mathematik für Informatiker II (Sommersemester
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I Wintersemester 3/ Aufgabenblatt 6. Januar Präsenzaufgaben
MehrKlausur Lineare Algebra 1 für das berufliche Lehramt (WS 2016/17)
Klausur Lineare Algebra für das berufliche Lehramt (WS 06/7) am 0.0.07 von 3:30 - :00 Uhr Dr. Vanessa Krummeck Aufgabe. (Punkte: 3 + 3 + 3 + 3 = ) Themen-Mix. Welche der folgenden Aussagen sind wahr und
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I (Wintersemester 3/4) Aufgabenblatt (9. Januar
MehrKarlsruher Institut für Technologie Institut für Algebra und Geometrie
Karlsruher Institut für Technologie Institut für Algebra und Geometrie PD Dr. Stefan Kühnlein Dipl.-Math. Jochen Schröder Einführung in Algebra und Zahlentheorie Übungsblatt 9 Aufgabe 1 (4 Punkte +) Sei
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker II (Sommersemester 2004) Lösungen zu Aufgabenblatt
Mehr: das Bild von ) unter der Funktion ist gegeben durch
% 1.3 Funktionen Seien und Mengen nennt man Funktion oder Abbildung. Beachte: Zuordnung ist eindeutig. Bezeichnungen: : Definitionsbereich : Bildbereich (Zielmenge) von Der Graph einer Funktion: graph!
Mehr1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente:
Lösung 1. Übung Elemente der Algebra WS018/19 1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente: (e) {(x,y) IR 7x+3y 6}.
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
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrPermutationen. ... identische Abbildung
Permutationen n > 0 sei S n {σ : {1, 2,..., n} {1, 2,..., n} : σ ist bijektiv}. Dann ist S n eine Gruppe bzgl. der Verknüpfung von Abbildungen (vgl. früher) und heißt symmetrische Gruppe (vom Index n).
Mehr2.9 Die komplexen Zahlen
LinAlg II Version 1 3. April 2006 c Rudolf Scharlau 121 2.9 Die komplexen Zahlen Die komplexen Zahlen sind unverzichtbar für nahezu jede Art von höherer Mathematik. Systematisch gehören sie zum einen in
MehrIn diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0.
Kapitel 5: Die Einheitengruppe von Z/Z und Primitivwurzeln modulo In diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0. 16
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
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker II Sommersemester 2004) Lösungen zu Aufgabenblatt
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
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 21. Januar 2016 Definition 8.1 Eine Menge R zusammen mit zwei binären Operationen
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
MehrAuswertung Probeklausur
0. Intensivkurse ab Januar 07! Auswertung Probeklausur Fakultät Elektrotechnik und Informationstechnik Christoph Laabs christoph.laabs@tu-dresden.de www.k-quadrat.biz/pk-et/ 0. Profil Intensivkurse ab
MehrFormale Grundlagen 2008W. Vorlesung im 2008S Institut für Algebra Johannes Kepler Universität Linz
Formale Grundlagen Institut für Algebra Johannes Kepler Universität Linz Vorlesung im 2008S http://www.algebra.uni-linz.ac.at/students/win/fg Inhalt Definition Sei A eine Menge und ɛ A A A eine zweistellige
MehrVorkurs Mathematik Übungen zu Komplexen Zahlen
Vorkurs Mathematik Übungen zu Komplexen Zahlen Komplexe Zahlen Koordinatenwechsel Aufgabe. Zeichnen Sie die folgende Zahlen zunächst in ein (kartesisches) Koordinatensystem. Bestimmen Sie dann die Polarkoordinaten
Mehr1 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Übung zur Vorlesung Diskrete Strukturen I
Technische Universität München WS 2002/03 Institut für Informatik Aufgabenblatt 8 Prof. Dr. J. Csirik 2. Dezember 2002 Brandt & Stein Übung zur Vorlesung Diskrete Strukturen I Abgabetermin: Tutorübungen
Mehr4.1. Vektorräume und lineare Abbildungen
4.1. Vektorräume und lineare Abbildungen Mengen von Abbildungen Für beliebige Mengen X und Y bezeichnet Y X die Menge aller Abbildungen von X nach Y (Reihenfolge beachten!) Die Bezeichnungsweise erklärt
MehrPermutationen und symmetrische Gruppe
Permutationen und symmetrische Gruppe Für eine beliebige Menge M bilden die Bijektionen von M in M, versehen mit der Komposition von Abbildungen als Operation, eine Gruppe, die sogenannte symmetrische
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018 11. Januar 2018 1/32 Erinnerung: Eine Gruppe ist eine algebraische Struktur (G, )
MehrSkript und Übungen Teil II
Vorkurs Mathematik Herbst 2009 M. Carl E. Bönecke Skript und Übungen Teil II Das erste Semester wiederholt die Schulmathematik in einer neuen axiomatischen Sprache; es ähnelt damit dem nachträglichen Erlernen
MehrÜbungen zum Vorkurs Mathematik für Studienanfänger 2009 ***
Universität Bonn Mathematisches Institut Dr. Michael Welter Übungen zum Vorkurs Mathematik für Studienanfänger 2009 Einige Zeichen und Konventionen: IN := {1, 2, 3, 4,...} Die Menge der natürlichen Zahlen
MehrÜbungen zur Vorlesung Einführung in die Mathematik
Übungen zur Vorlesung Einführung in die Mathematik von G. Greschonig und L. Summerer, WS 2017/18 Aufgabe 1. Zeige, dass das Quadrat einer ungeraden Zahl, vermindert um 1, stets durch 4 teilbar ist. Folgere
MehrMathematik für Betriebswirte I (Lineare Algebra) 2. Klausur Wintersemester 2016/
Mathematik für Betriebswirte I (Lineare Algebra) 2. Klausur Wintersemester 206/207 20.03.207 BITTE LESERLICH IN DRUCKBUCHSTABEN AUSFÜLLEN Nachname:...................................................................
MehrAddition, Subtraktion und Multiplikation von komplexen Zahlen z 1 = (a 1, b 1 ) und z 2 = (a 2, b 2 ):
Komplexe Zahlen Definition 1. Eine komplexe Zahl z ist ein geordnetes Paar reeller Zahlen (a, b). Wir nennen a den Realteil von z und b den Imaginärteil von z, geschrieben a = Re z, b = Im z. Komplexe
MehrLineare Algebra 6. Übungsblatt
Lineare Algebra 6. Übungsblatt Fachbereich Mathematik M. Schneider 16.05.01 Konstantin Pertschik, Daniel Körnlein Gruppenübung Aufgabe G19 Berechnen Sie das inverse Element bzgl. Multiplikation in der
MehrVII Komplexe Zahlen. Propädeutikum Holger Wuschke. 24. September 2018
Propädeutikum 2018 24. September 2018 Darstellung Rechengesetze Erweiterung der reellen Zahlen um eine imaginäre Einheit. Ursprung: Lösung der Gleichung x 2 + 1 = 0 Komplexe Zahlen C := {a + i b a, b R}
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,
MehrÜbung 4 (für Pharma/Geo/Bio) Uni Basel. Besprechung der Lösungen: 15. Oktober 2018 in den Übungsstunden
Mathematik I für Naturwissenschaften Dr. Christine Zehrt 11.10.18 Übung 4 (für Pharma/Geo/Bio Uni Basel Besprechung der Lösungen: 15. Oktober 018 in den Übungsstunden Aufgabe 1 (a Sei f(x = cosx. Der Graph
MehrLINEARE ALGEBRA UND ANALYSIS FÜR FUNKTIONEN EINER VARIABLEN
Fakultät Mathematik Institut für Numerische Mathematik LINEARE ALGEBRA UND ANALYSIS FÜR FUNKTIONEN EINER VARIABLEN 6. Komplexe Zahlen Prof. Dr. Gunar Matthies Wintersemester 2017/18 G. Matthies Lineare
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 =
MehrSurjektive, injektive und bijektive Funktionen.
Kapitel 1: Aussagen, Mengen, Funktionen Surjektive, injektive und bijektive Funktionen. Definition. Sei f : M N eine Funktion. Dann heißt f surjektiv, falls die Gleichung f(x) = y für jedes y N mindestens
MehrKapitel 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
Mehr2. Symmetrische Gruppen
2. Symmetrische Gruppen 15 2. Symmetrische Gruppen Im letzten Kapitel haben wir Gruppen eingeführt und ihre elementaren Eigenschaften untersucht. Wir wollen nun eine neue wichtige Klasse von Beispielen
Mehr1.3 Gruppen. Algebra I 9. April 2008 c Rudolf Scharlau,
Algebra I 9. April 2008 c Rudolf Scharlau, 2002 2008 18 1.3 Gruppen Der Begriff der Gruppe ordnet sich in gewisser Weise dem allgemeineren Konzept der Verknüpfung (auf einer Menge) unter. So ist zum Beispiel
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathemati PROF DRDR JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathemati für Iformatier I Witersemester 2003/2004 Aufgabeblatt 8 12 Dezember
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 018/19 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de c 018 Steven Köhler Wintersemester 018/19 Inhaltsverzeichnis Teil 1 Teil Teil
MehrGrundlagen der Mathematik
Universität Hamburg Winter 016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 6 Grundlagen der Mathematik Präsenzaufgaben (P9) Die Ordnung der natürlichen Zahlen I Wir hatten in der Vorlesung
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I Wintersemester 3/4 Aufgabenblatt 3 3. Januar
Mehr11. Übung zur Vorlesung Zahlentheorie. im Wintersemester 2016/17. Untersuche mit dem Lucas-Lehmer-Test, ob die Zahl n = prim ist.
11. Übung zur Vorlesung Aufgabe 41. Untersuche mit dem Lucas-Lehmer-Test, ob die Zahl n = 2 11 1 prim ist. Aufgabe 42. Beweise das folgende Kriterium von Proth mit dem Pocklington-Test: Sei n > 1 gegeben.
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
Mehr6. Musterlösung zu Mathematik für Informatiker II, SS 2004
6 Musterlösung zu Mathematik für Informatiker II, SS 2004 MARTIN LOTZ &MICHAEL NÜSKEN Aufgabe 61 (Quadrismus) (7 Punkte) Wir wollen untersuchen, was Quadrieren in den multiplikativen Gruppen Z p mit p
MehrLineare Algebra. 1. Übungsstunde. Steven Battilana
Lineare Algebra 1. Übungsstunde Steven Battilana September 3, 016 1 Komplexe Zahlen In R können wir zusätzlich zur Addition eine weitere Verknüpfung einführen, die komplexe Multiplikation : R R (a, b),
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
MehrVorlesung. Komplexe Zahlen
Vorlesung Komplexe Zahlen Motivation In den reellen Zahlen haben nicht alle Polynome Nullstellen. Der einfachste Fall einer solchen Nullstellen-Gleichung ist x 2 + 1 = 0. Die komplexen Zahlen ("C") sind
MehrMathematik I HM I A. SoSe Variante A
Prof. Dr. E. Triesch Mathematik I SoSe 08 Variante A Hinweise zur Bearbeitung: Benutzen Sie zur Beantwortung aller Aufgaben ausschließlich das in der Klausur ausgeteilte Papier! Es werden nur die Antworten
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
MehrKomplexe Zahlen. Allgemeines. Definition. Darstellungsformen. Umrechnungen
Komplexe Zahlen Allgemeines Definition Eine komplexe Zahl z x + y i besteht aus einem Realteil Re(z) x und einem Imaginärteil Im(z) y. Der Imaginärteil wird mit der Imaginären-Einheit i multipliziert.
MehrLineare Algebra I. Voraussetzung: Sei A ein kommutativer Ring und eine Kongruenzrelation auf A. a b a n b n.
Universität Konstanz Wintersemester 2009/2010 Fachbereich Mathematik und Statistik Lösungsblatt 5 Prof Dr Markus Schweighofer 02122009 Aaron Kunert / Sven Wagner Lineare Algebra I Lösung 51: Voraussetzung:
MehrKapitel 6: Das quadratische Reziprozitätsgesetz
Kapitel 6: Das quadratische Reziprozitätsgesetz Ziel dieses Kapitels: die Untersuchung der Lösbarkeit der Kongruenzgleichung X also die Frage, ob die ganze Zahl Z eine Quadratwurzel modulo P besitzt. Im
Mehr5-1 Elementare Zahlentheorie
5-1 Elementare Zahlentheorie 5 Summen von Quadraten Wir interessieren uns hier für die Frage, ob sich eine (natürlich positive) Zahl n als Summe von sagen wir t Quadraten ganzer Zahlen schreiben lässt,
MehrBrückenkurs Mathematik. Freitag Freitag
Brückenkurs Mathematik Freitag 9.09. - Freitag 13.10.017 Vorlesung 10 Komplexe Zahlen Kai Rothe Technische Universität Hamburg-Harburg Freitag 13.10.017 0 Brückenkurs Mathematik, K.Rothe, Vorlesung 10
MehrProbestudium Übungsblatt 1 -
Probestudium 018 - Übungsblatt 1 - Prof Dr Werner Bley Dominik Bullach Martin Hofer Pascal Stucky Aufgabe 1 (mittel) Sei m Z Wir definieren für zwei ganze Zahlen a und b a b mod m : m ( a b) Seien a, b,
MehrQuadrate und Wurzelziehen modulo p
Quadrate und Wurzelziehen modulo p Sei im Folgenden p eine Primzahl größer als. Wir möchten im Körper Z p Quadratwurzeln ziehen. Die Quadrierabbildung Q :Z p Z p ist aber nicht surjektiv, daher gibt es
MehrAlgebraische Strukturen. Idee. Gruppen, Ringe, Körper... (Teschl/Teschl Abschnitt 3.2, siehe auch Kap. 4)
Algebraische Strukturen Gruppen, Ringe, Körper... (Teschl/Teschl Abschnitt 3.2, siehe auch Kap. 4) Idee Formalisierung von Strukturen, die in verschiedenen Bereichen der Mathematik und ihrer Anwendungen
MehrLineare Algebra I, Musterlösung zu Blatt 9
Lineare Algebra I, Musterlösung zu Blatt 9 Wintersemester 2007/08 1. Untersuchen Sie, ob die folgenden Matrizen invertierbar sind und bestimmen Sie gegebenenfalls die Inverse. 8 1 3 1 a) A = 3 3 1 1 11
MehrLineare Algebra I. 2. Ist n = 4k für ein k N, so ist die
Universität Konstanz Wintersemester 009/010 Fachbereich Mathematik und Statistik Lösungsblatt 1 Prof Dr Markus Schweighofer 100010 Aaron Kunert / Sven Wagner Lineare Algebra I Lösung 11: Voraussetzung:
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 26. Oktober 2017 1/35 Abbildungen Boolesche Algebra Summen- und Produktzeichen Definition
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNSCHE UNVERSTÄT MÜNCHEN Zentrum Mathematik PROF DRDR JÜRGEN RCHTER-GEBERT, VANESSA KRUMMECK, MCHAEL PRÄHOFER Höhere Mathematik für nformatiker Wintersemester 23/24 Aufgabenblatt 2 23 Januar 24 Präsenzaufgaben
Mehr1. Übung Elemente der Algebra WS2017/18
1. Übung Elemente der Algebra WS2017/18 1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente: (a {x IR 5 x 6 = 2 } (b {x IR
Mehr2. Symmetrische Gruppen
14 Andreas Gathmann 2 Symmetrische Gruppen Im letzten Kapitel haben wir Gruppen eingeführt und ihre elementaren Eigenschaften untersucht Wir wollen nun eine neue wichtige Klasse von Beispielen von Gruppen
MehrRinge. Kapitel Einheiten
Kapitel 8 Ringe Die zahlreichen Analogien zwischen Matrizenringen und Endomorphismenringen (beides sind zugleich auch Vektorräume) legen es nahe, allgemeinere ringtheoretische Grundlagen bereitzustellen,
MehrKomplexe Zahlen. Bemerkungen. (i) Man zeigt leicht, dass C mit diesen beiden Operationen
Komplexe Zahlen Da für jede reelle Zahl x R gilt dass x 0, besitzt die Gleichung x + 1 = 0 keine Lösung in R bzw. das Polynom P (x) = x + 1 besitzt in R (!) keine Nullstelle. Dies führt zur Frage, ob es
Mehr(1 + z 2j ) = 1 z2n+2. 1 z. (1 + z)(1 z) 1 z. 1 z. (1 + z 2j ) = 1 z. 1 z 1 z
Aufgabe Zeigen Sie mit vollständiger Induktion: Für alle n N gilt (8 Punkte) n ( + z 2j ) = 2n+, wobei z C, z, eine komplexe Zahl ist Lösung [8 Punkte] Induktionsanfang: n = : ( + z 2j ) = ( + z 2 ) =
Mehrschreiben, wobei p und q ganze Zahlen sind.
Schülerinfotag 1. Man zeige, dass keine rationale Zahl ist. Das heißt lässt sich nicht als p q schreiben, wobei p und q ganze Zahlen sind. Proof. Wir werden das Prinzip Beweis durch Widerspruch verwenden.
MehrEinfü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
MehrPrüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik. Sommersemester 2018
Prüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik Sommersemester 2018 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).
MehrGRUNDLAGEN MATHEMATIK
Mathematik und Naturwissenschaften Fachrichtung Mathematik, Institut für Numerische Mathematik GRUNDLAGEN MATHEMATIK 6. Komplexe Zahlen Prof. Dr. Gunar Matthies Wintersemester 2015/16 G. Matthies Grundlagen
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,
MehrKLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE. 15. Februar 2017 MUSTERLÖSUNG. Aufgabe Summe. Allgemeine Hinweise
Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/2017 KLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE 15. Februar 2017 MUSTERLÖSUNG Nachname: Vorname: Studiengang: Aufgabe 1 2 3 4 5 6 7 8 9 Summe
Mehrfür alle a, b, x, y R.
Algebra I 13. April 2008 c Rudolf Scharlau, 2002 2008 33 1.5 Ringe Definition 1.5.1 Ein Ring ist eine Menge R zusammen mit zwei Verknüpfungen + und, genannt Addition und Multiplikation, für die folgendes
MehrÜbungsblatt 10 zur Algebra I
Universität Augsburg Sommersemester 2013 Lehrstuhl für Algebra und Zahlentheorie Ingo Blechschmidt Prof. Marc Nieper-Wißkirchen Robert Gelb Übungsblatt 10 zur Algebra I Abgabe bis 24. Juni 2013, 17:00
Mehrg(x) := (x 2 + 2x + 4) sin(x) für z 1 := 1 + 3i und z 2 := 1 + i. Geben Sie das Ergebnis jeweils
. Aufgabe Punkte a Berechnen Sie den Grenzwert n + n + 3n. b Leiten Sie die folgenden Funktionen ab. Dabei ist a R eine Konstante. fx : lnx e a, gx : x + x + 4 sinx c Berechnen Sie z z und z z in der Form
MehrKomplexe Zahlen. Darstellung
Komplexe Zahlen Die Zahlenmengen, mit denen wir bis jetzt gearbeitet haben lassen sich zusammenfassen als N Z Q R Die natürlichen Zahlen sind abgeschlossen bezüglich der Operation des Addierens. Das heisst
MehrFerienkurs Analysis 1
Skript Ferienkurs Analysis 1 Fabian Hafner und Thomas Baldauf TUM Wintersemester 2014/15 16.03.2015 Das Skript wurde teilweise übernommen vom Skript des Ferienkurses WS 2014, verfasst von Andreas Wörfel.
MehrMusterlösung 14. = 1+ζ 5 +ζ 5 +ζ 2 5 +ζ 2 5. = 1+2Re(ζ 5 )+2Re(ζ 2 5) = 1+2cos72 +2cos144 = 1+2cos72 +2(2cos ).
D-MATH Algebra II FS 013 Prof. Richard Pink Musterlösung 14 1. (a) Das Polynom X 5 1 hat die Nullstellen 1,ζ 5,ζ 5,ζ 3 5,ζ 4 5, wobei ζ 5 die primitive fünfte Einheitswurzel cos7 +isin7 bezeichnet. Da
MehrKomplexe Zahlen und Allgemeines zu Gruppen
Komplexe Zahlen und Allgemeines zu Gruppen Die komplexen Zahlen sind von der Form z = x + iy mit x, y R, wobei i = 1 als imaginäre Einheit bezeichnet wird. Wir nennen hierbei Re(z = x den Realteil von
MehrKapitel 10 Komplexe Zahlen
Komplexe Zahlen Kapitel 10 Komplexe Zahlen Mathematischer Vorkurs TU Dortmund Seite 94 / 112 Komplexe Zahlen Die komplexen Zahlen entstehen aus den reellen Zahlen, indem eine neues Element i (in der Elektrotechnik
MehrInterim. Kapitel Einige formale Definitionen
Kapitel 1 Interim Da ich keine Infos über Titel und Nummerierungen anderer Kapitel dieser Vorlesung habe, nenne ich dies einfach mal Kapitel 1. 17.11.04 1.1 Einige formale Definitionen Wir rekapitulieren
MehrD-MAVT/D-MATL Analysis I HS 2017 Dr. Andreas Steiger. Lösung - Serie 8
D-MAVT/D-MATL Analysis I HS 017 Dr. Andreas Steiger Lösung - Serie 8 1. MC-Aufgaben Online-Abgabe) 1. Sei z := exp π 6 i) 5 + b i). Für welches b R ist z eine reelle Zahl? a) 1 b) c) 1 5 d) 5 e) Keines
MehrSatz 94 Sei b N 0 und p N eine Primzahl. Dann gilt:
5.6 Satz von Fermat Satz 94 Sei b N 0 und p N eine Primzahl. Dann gilt: b p b mod p, (falls b 0 mod p : b p 1 1 mod p) (gemeint ist: die Gleichung b p = b gilt modulo p) Diskrete Strukturen 5.6 Satz von
Mehr1. Übung Elemente der Algebra WS2018/19
1. Übung Elemente der Algebra WS2018/19 1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente: (a {x IR 5 x 6 = 2 } (b {x IR
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
MehrMathematik 1 Übungsserie 3+4 ( )
Technische Universität Ilmenau WS 2017/2018 Institut für Mathematik Thomas Böhme BT, EIT, II, MT, WSW Aufgabe 1 : Mathematik 1 Übungsserie 3+4 (23.10.2017-04.11.2017) Sei M eine Menge. Für eine Teilmenge
MehrWS 2003/04. Diskrete Strukturen I
WS 2003/04 Ernst W. Mayr mayr@in.tum.de Institut für Informatik Technische Universität München 11-07-2004 Satz Sei b N 0 und p N eine Primzahl. Dann gilt: b p b mod p, (falls b 0 : b p 1 1 mod p) (gemeint
MehrLösung zur 13. Hausübung Algebraische Strukturen (keine Abgabe)
TU Kaiserslautern Fachbereich Mathematik Prof. Dr. Andreas Gathmann Inga Schwabrow Lösung zur 13. Hausübung Algebraische Strukturen (keine Abgabe) Aufgabe 1. Wintersemester 2016/17 (1 + i) (1 i) 3 (2 +
MehrAnmerkungen zu Mengen und Abbildungen
Anmerkungen zu Mengen und Abbildungen Kartesisches Produkt von n Mengen und n-stellige Relationen Sind M 1, M,, M n nichtleere Mengen, so ist ihr kartesisches Produkt erklärt als Menge aller geordneter
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
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 8 Erzeugte Algebra und erzeugter Körper Satz 8.1. Sei K L eine Körpererweiterung und sei f L ein algebraisches Element. Dann ist
Mehr