Diskrete Geometrie 6. Vorlesung

Größe: px
Ab Seite anzeigen:

Download "Diskrete Geometrie 6. Vorlesung"

Transkript

1 Universität Bayreuth in der im Diskrete Geometrie 6. Vorlesung

2 Gliederung in der 4 im in der im 5

3 Definition m-dimensionale ganzzahlige Punktmenge: Menge von n Punkten im m-dimensionalen euklidischen E m mit paarweise ganzzahligen Abständen in der im

4 Definition m-dimensionale ganzzahlige Punktmenge: Menge von n Punkten im m-dimensionalen euklidischen E m mit paarweise ganzzahligen Abständen nicht alle in einer Hyperebene in der im

5 Definition m-dimensionale ganzzahlige Punktmenge: Menge von n Punkten im m-dimensionalen euklidischen E m mit paarweise ganzzahligen Abständen nicht alle in einer Hyperebene Durchmesser: größter Abstand zwischen zwei Punkten in der im

6 Definition m-dimensionale ganzzahlige Punktmenge: Menge von n Punkten im m-dimensionalen euklidischen E m mit paarweise ganzzahligen Abständen nicht alle in einer Hyperebene Durchmesser: größter Abstand zwischen zwei Punkten minimaler Durchmesser d(m, n) in der im

7 Gliederung in der 4 im in der im 5

8 Teilgebiet der Astronomie Beobachtung durch Radiowellen Aufgrund der Entfernung sind Radiowellen sehr schwach Auflösung proportional zum Durchmesser der Antenne in der im

9 groß, größer,... Abbildung: Meter-Radioteleskop in Green Banks, West Virginia (USA) in der im Abbildung: 100 Meter-Radioteleskop in Effelsberg bei Bonn

10 ..., am größten in der im Abbildung: 305-Meter Teleskop in der Nähe von Arecibo, Puerto Rico

11 Technische Grenzen Problem Größer geht es kaum noch. in der im

12 Technische Grenzen Problem Größer geht es kaum noch. Lösung: geeignetes Überlagern der Signale aus mehreren Teleskopen mathematische Methode: Fourier-Transformation in der im

13 Technische Grenzen Problem Größer geht es kaum noch. Lösung: geeignetes Überlagern der Signale aus mehreren Teleskopen mathematische Methode: Fourier-Transformation Auflösungsvermögen: größter Abstand der beteiligten Teleskope (unter Optimalbedingungen) in der im

14 Technische Grenzen Problem Größer geht es kaum noch. Lösung: geeignetes Überlagern der Signale aus mehreren Teleskopen mathematische Methode: Fourier-Transformation Auflösungsvermögen: größter Abstand der beteiligten Teleskope (unter Optimalbedingungen) aber: Frequenzverluste falls Abstände nicht Vielfache der verwendeten Wellenlänge in der im

15 Technische Grenzen Problem Größer geht es kaum noch. Lösung: geeignetes Überlagern der Signale aus mehreren Teleskopen mathematische Methode: Fourier-Transformation Auflösungsvermögen: größter Abstand der beteiligten Teleskope (unter Optimalbedingungen) aber: Frequenzverluste falls Abstände nicht Vielfache der verwendeten Wellenlänge Normierung ganzzahlige in der im

16 VLA Abbildung: Very Large Array in New Mexico, USA (Image courtesy of NRAO/AUI) 27 Antennen jede: 230 Tonnen, 25 m Durchmesser Baukosten 78,5 Millionen $ insgesamt: maximaler Durchmesser von 36 km in der im

17 VLA in der Abbildung: Very Large Array in New Mexico, USA (Image courtesy of NRAO/AUI) im entlang von y-förmig angeordneten Schienen auf 72 Stationen angeordnet

18 Verwendete Wellenlängen Band 4 P L C X U K Q Wellenlänge in cm ,6 2 1,3 0,7 Tabelle: Verwendete Wellenlängen am VLA. in der im

19 Gliederung in der 4 im in der im 5

20 Planare mit minimalem Durchmesser in der im Abbildung: mit minimalem Durchmesser.

21 Wie geht es weiter bzw. was ist die allgemeine Struktur? in der im

22 Wie geht es weiter bzw. was ist die allgemeine Struktur? Abbildung: Planare Punktmenge mit n 1 Punkten auf einer Geraden. in der im

23 Wie geht es weiter bzw. was ist die allgemeine Struktur? Abbildung: Planare Punktmenge mit n 1 Punkten auf einer Geraden. in der im Durch vollständige Konstruktion (K. 2006) Alle planaren ganzzahligen mit minimalem Durchmesser aus 9 n 120 Punkten besitzen diese Struktur. d(2, 27) = 332.

24 aus n 1 kollinearen Punkten und Faktorzerlegungen Schranken c 1 n d(2, n) n c 2 log log n Solymosi, 2003 Harborth, Kemnitz, Möller, 1993 in der im

25 aus n 1 kollinearen Punkten und Faktorzerlegungen Schranken c 1 n d(2, n) n c 2 log log n Solymosi, 2003 Harborth, Kemnitz, Möller, 1993 Satz (K. 2004) Ist P eine ganzzahlige planare Punktmenge aus n Punkten bei der mindestens n λ Punkte kollinear sind, so gilt gilt für ε > 0 und n n o, in der im diam(p) n λ 4 log 2(1+ε) log log n.

26 Semi-allgemeine Lage Definition semi-allgemeine Lage für m=2: keine 3 Punkte auf einer Geraden in der im

27 Semi-allgemeine Lage Definition semi-allgemeine Lage für m=2: keine 3 Punkte auf einer Geraden minimaler Durchmesser: d(2, n) in der im

28 Semi-allgemeine Lage Definition semi-allgemeine Lage für m=2: keine 3 Punkte auf einer Geraden minimaler Durchmesser: d(2, n) in der im Abbildung: planare in semi-allgemeiner Lage mit minimalem Durchmesser.

29 auf Kreisen Satz Auf dem Einheitskreis gibt es eine dichte Menge von unendlich vielen Punkten mit paarweise rationalen Abständen. in der im

30 auf Kreisen Satz Auf dem Einheitskreis gibt es eine dichte Menge von unendlich vielen Punkten mit paarweise rationalen Abständen. Beweis Wählen 0 < x Q und 0 < ϕ < π 2 so, dass sin ϕ = x 2 1 und cos ϕ = 2x x 2 +1 x 2 +1 gilt. in der im

31 auf Kreisen Satz Auf dem Einheitskreis gibt es eine dichte Menge von unendlich vielen Punkten mit paarweise rationalen Abständen. Beweis Wählen 0 < x Q und 0 < ϕ < π 2 so, dass sin ϕ = x 2 1 und cos ϕ = 2x gilt. Möglich, da x 2 +1 x 2 +1 x 2 1 x = 1 2 x in der im und 2x x = 1 ( x 2 ) 2 1 x

32 auf Kreisen Beweis Punkte P n seien in Polarkoordinaten durch gegeben. r n = 1 und α n = 2nϕ in der im

33 auf Kreisen Beweis Punkte P n seien in Polarkoordinaten durch r n = 1 und α n = 2nϕ gegeben. Es läßt sich zeigen, dass ϕ π eine irrationale Zahl ist, somit sind alle P i paarweise verschieden und dicht. in der im

34 auf Kreisen Beweis Punkte P n seien in Polarkoordinaten durch r n = 1 und α n = 2nϕ gegeben. Es läßt sich zeigen, dass ϕ π eine irrationale Zahl ist, somit sind alle P i paarweise verschieden und dicht. Für b > a ist der Abstand δ(p a, P b ) = 2 sin(b a)ϕ = 2 b a 1 2 j=0 ( 1) j ( b a 2j + 1 ) sin 2j+1 ϕ cos b a 2j 1 ϕ in der im eine rationale Zahl.

35 auf Kreisen - Teil 2 Weitere Konstruktionsmethode die etwas mit Faktorzerlegungen zu tun hat. in der im

36 auf Kreisen - Teil 2 Weitere Konstruktionsmethode die etwas mit Faktorzerlegungen zu tun hat. Betrachte den Ring Z[ϱ] mit ϱ = in der im

37 auf Kreisen - Teil 2 Weitere Konstruktionsmethode die etwas mit Faktorzerlegungen zu tun hat. Betrachte den Ring Z[ϱ] mit ϱ = In Z[ϱ] besitzt jede Primzahl p 1 mod 6 (in Z) eine Primfaktorzerlegung der Form γ(p) γ(p), wobei wir mit γ(p) die zu γ(p) konjugiert komplexe Zahl bezeichnen. in der im

38 auf Kreisen - Teil 2 Weitere Konstruktionsmethode die etwas mit Faktorzerlegungen zu tun hat. Betrachte den Ring Z[ϱ] mit ϱ = In Z[ϱ] besitzt jede Primzahl p 1 mod 6 (in Z) eine Primfaktorzerlegung der Form γ(p) γ(p), wobei wir mit γ(p) die zu γ(p) konjugiert komplexe Zahl bezeichnen. 7 = (3 + ϱ)(3 + ϱ), 13 = (4 + ϱ)(4 + ϱ), 19 = (5 + 2ϱ)(5 + 2ϱ), 31 = (6 + ϱ)(6 + ϱ), 37 = (7 + 3ϱ)(7 + 3ϱ), 43 = (7 + ϱ)(7 + ϱ). in der im

39 auf Kreisen - Teil 2 Wähle R = r 1 i=0 p i 1 mod 6 ist. p v i i als Produkt von Primzahlen (in Z) in der im

40 auf Kreisen - Teil 2 Wähle R = r 1 i=0 p v i i als Produkt von Primzahlen (in Z) p i 1 mod 6 ist. Zu jedem Teiler r 1 drei komplexen Zahlen η 0 = i=0 p u i i r 1 γ(p i ) v i +u i γ(p i ) v i u i, i=0 η 1 = η 0 ϱ und η 2 = η 0 ϱ 2. betrachte die in der im

41 auf Kreisen - Teil 2 Wähle R = r 1 i=0 p v i i als Produkt von Primzahlen (in Z) p i 1 mod 6 ist. Zu jedem Teiler r 1 drei komplexen Zahlen η 0 = i=0 p u i i r 1 γ(p i ) v i +u i γ(p i ) v i u i, i=0 η 1 = η 0 ϱ und η 2 = η 0 ϱ 2. betrachte die in der im Es ergeben sich 3 r 1 (v i + 1) unterschiedliche Werte für die η i. i=0

42 auf Kreisen - Teil 2 Die Punkte von P definieren wir nun durch die Koordinaten ( ( ) ( )) Rη 2 Rη 2 R, I. 3 3 in der im

43 auf Kreisen - Teil 2 Die Punkte von P definieren wir nun durch die Koordinaten ( ( ) ( )) Rη 2 Rη 2 R, I. 3 3 Ergibt sich eine ganzzahlige Punktmenge auf einem Kreis aus n = 3 r 1 (v i + 1) Punkten mit einen i=0 Durchmesser kleiner 2R 3. in der im

44 Gute Wahlen für R R P diam(p) in der im

45 Neue Resultate minimale Durchmesser (K. 2005) ( d(2, n) ) n=10,...,36 = 105, 105, 105, 532, 532, 735, 735, 735, 735, 1995, 1995, 1995, 1995, 1995, 1995, 9.555, 9.555, 9.555, , , , , , , , , in der im

46 Neue Resultate minimale Durchmesser (K. 2005) ( d(2, n) ) n=10,...,36 = 105, 105, 105, 532, 532, 735, 735, 735, 735, 1995, 1995, 1995, 1995, 1995, 1995, 9.555, 9.555, 9.555, , , , , , , , , Bemerkung Punkte der Beispiele mit minimalem Durchmesser liegen für 1 n 36 jeweils auf einem Kreis in der im

47 Neue Resultate minimale Durchmesser (K. 2005) ( d(2, n) ) n=10,...,36 = 105, 105, 105, 532, 532, 735, 735, 735, 735, 1995, 1995, 1995, 1995, 1995, 1995, 9.555, 9.555, 9.555, , , , , , , , , Bemerkung Punkte der Beispiele mit minimalem Durchmesser liegen für 1 n 36 jeweils auf einem Kreis d(2, 27) = in der im

48 Neue Resultate minimale Durchmesser (K. 2005) ( d(2, n) ) n=10,...,36 = 105, 105, 105, 532, 532, 735, 735, 735, 735, 1995, 1995, 1995, 1995, 1995, 1995, 9.555, 9.555, 9.555, , , , , , , , , Bemerkung Punkte der Beispiele mit minimalem Durchmesser liegen für 1 n 36 jeweils auf einem Kreis d(2, 27) = VLA hat einen maximalen Durchmesser von 36 Km in der im

49 Allgemeine Lage Erdős Gibt es sieben Punkte in der, keine 3 auf einer Geraden, keine 4 auf einem Kreis, mit paarweise ganzzahligen Abständen? in der im

50 Allgemeine Lage Erdős Gibt es sieben Punkte in der, keine 3 auf einer Geraden, keine 4 auf einem Kreis, mit paarweise ganzzahligen Abständen? Antwort (K. und Kreisel 2006) Falls es sie gibt, ist der Durchmesser der Punktmenge relativ groß: ḋ(2, 7) > in der im

51 Kleinstes ganzzahliges Sechseck in allgemeiner Lage in der im 87

52 Allgemeine Kostruktion Sechsecke in allgemeiner Lage x 2 b y 2 a z 2 c in der im

53 Diophantsches Gleichungssystem Diophantsches Gleichungssystem x 2 = 2b 2 + 2c 2 a 2, y 2 = 2a 2 + 2c 2 b 2, z 2 = 2a 2 + 2b 2 c 2, in der im

54 Diophantsches Gleichungssystem Diophantsches Gleichungssystem x 2 = 2b 2 + 2c 2 a 2, y 2 = 2a 2 + 2c 2 b 2, z 2 = 2a 2 + 2b 2 c 2, Suche nach Lösungen Durchlaufe 1 a d, a 2 < b < a und bestimme x, y aus der Differenz der ersten beiden Gleichungen, in der im (y x)(y + x) = 3(a b)(a + b).

55 Gliederung in der 4 im in der im 5

56 im Definition minimaler Durchmesser: d(3, n) in der im

57 im Definition minimaler Durchmesser: d(3, n) Bisher bekannt d(3, 4) = 1, d(3, 5) = 3, d(3, 6) = 4, d(3, 7) = 8, d(3, 8) = 13, d(3, 10) = 17 in der im

58 im Definition minimaler Durchmesser: d(3, n) Bisher bekannt d(3, 4) = 1, d(3, 5) = 3, d(3, 6) = 4, d(3, 7) = 8, d(3, 8) = 13, d(3, 10) = 17 Durch vollständige Konstruktion (K. 2005) d(3, 9) = 16, d(3, 10) = d(3, 11) = d(3, 12) = 17, d(3, 13) = 56, d(3, 14) = 65, d(3, 15) = 77, d(3, 16) = 86, d(3, 17) = 99, d(3, 18) = 112, d(3, 19) = 133, d(3, 20) = 154, d(3, 21) = 195, d(3, 22) = 212, d(3, 23) = 228 in der im

59 Typische Struktur in der Abbildung: 2-dimensionale ganzzahlige Punktmenge aus 12 Punkten mit Durchmesser 77. im Typische Struktur (K. 2005) Für 13 n 23 besitzen die minimalen Beispiele alle diese Struktur: Punkte P i liegen auf einem Kreis.

60 Obere Schranken Lemma (K. 2004) Ist P eine ganzzahlige planare mit n 1 Punkten auf einer Geraden und einem weiteren Punkt, so gilt d(m, n 2 + m) diam(p) für m 2. in der im

61 Obere Schranken Lemma (K. 2004) Ist P eine ganzzahlige planare mit n 1 Punkten auf einer Geraden und einem weiteren Punkt, so gilt d(m, n 2 + m) diam(p) für m 2. Folgerung K d(m, n 2 + m) d(2, n) in der im für 9 n 120 und m 2.

62 Obere Schranken Lemma (K. 2005) Sei P eine ganzzahlige planare Punktmenge aus n Punkten, bei der n 1 Punkte auf einer Strecke AB liegen, h die Länge der Höhe auf die Strecke AB und P eine ganzzahlige planare Punktmenge aus n Punkten, bei der die Punkte alle auf einem Kreis mit Radius h liegen. Dann gilt d(3, n + n 1) max(diam(p), diam(ps )). in der im

63 Obere Schranken Satz (Laue, K. 2005) d(m, m 2 + m) 17 für m 2. in der im

64 Obere Schranken Satz (Laue, K. 2005) Beweis. d(m, m 2 + m) 17 für m 2. Betrachte einen regelmäßigen m-dimensionalen Simplex der Kantenlänge 23 und schneide an den m + 1 Ecken jeweils einen m-dimensionalen regelmäßigen Simplex der Kantenlänge 8 ab. in der im

65 Obere Schranken Lemma (K. 2005) Ist P eine ganzzahlige planare Punktmenge mit n 2 Punkten auf einer Geraden g und zwei weiteren Punkten P 0, P 1 auf einer dazu parallelen Geraden mit P 0 P 1 = u, und existieren v, w N mit u 2 + v 2 = w 2, so gilt d(m, n 2 + 2(m 2)) max(w, diam(p)) in der im für m 2.

66 Gliederung in der 4 im in der im 5

67 Allgemeines Konstruktionsprinzip Abbildung: Verschmelzen zweier. Allgemeines Konstruktionsprinzip Rekursives Zusammensetzen von Strukturen aus Unterstrukturen. Ab einem geeigneten Punkt Cliquensuche, falls möglich. in der im

68 Anzahl Tetraeder Definition Anzahl Tetraeder mit Durchmesser d: α(d, 3) in der im

69 Anzahl Tetraeder Definition Anzahl Tetraeder mit Durchmesser d: α(d, 3) Anzahlen (K. 2005) 1000 d=1 α(800, 3) = α(d, 3) = in der im

70 Anzahl Tetraeder Definition Anzahl Tetraeder mit Durchmesser d: α(d, 3) Anzahlen (K. 2005) 1000 d=1 α(800, 3) = α(d, 3) = in der im Laufzeiten Berechnung von α(800, 3) 10 Stunden Schleife von 1 bis α(800, 3)

71 Anzahl Tetraeder Definition Anzahl Tetraeder mit Durchmesser d: α(d, 3) Anzahlen (K. 2005) 1000 d=1 α(800, 3) = α(d, 3) = in der im Laufzeiten Berechnung von α(800, 3) 10 Stunden Schleife von 1 bis α(800, 3) 9 Stunden

72 Konstruktion räumlicher Eine wichtige Invariante Volumen eines ganzzahligen Tetraeders [Simplex] läßt sich schreiben als V = q k, q Q, k N, k quadratfrei in der im

73 Konstruktion räumlicher Eine wichtige Invariante Volumen eines ganzzahligen Tetraeders [Simplex] läßt sich schreiben als V = q k, q Q, k N, k quadratfrei k heißt Charakteristik in der im

74 Konstruktion räumlicher Eine wichtige Invariante Volumen eines ganzzahligen Tetraeders [Simplex] läßt sich schreiben als V = q k, q Q, k N, k quadratfrei k heißt Charakteristik Satz (K. 2004) Jedes nicht entartete Tetraeder [Simplex] einer 3- [m-] dimensionalen ganzzahligen Punktmenge besitzt die selbe Charakteristik. in der im

75 Algorithmische Fortschritte vs. Rechenpower Mooresches Gesetz Alle 18 Monate verdoppelt sich die Komplexität von integrierten Schaltkreisen. in der im

76 Algorithmische Fortschritte vs. Rechenpower Mooresches Gesetz Alle 18 Monate verdoppelt sich die Komplexität von integrierten Schaltkreisen. Rechenleistung verdoppelt sich alle 1,5 Jahre in der im

77 Algorithmische Fortschritte vs. Rechenpower Mooresches Gesetz Alle 18 Monate verdoppelt sich die Komplexität von integrierten Schaltkreisen. Rechenleistung verdoppelt sich alle 1,5 Jahre Vergleich: Konstruktion räumlicher Lothar Piepmeyer Dezember 1988 für Durchmesser 15 S. K. November 2005 für Durchmesser 228 in der im

78 Algorithmische Fortschritte vs. Rechenpower Mooresches Gesetz Alle 18 Monate verdoppelt sich die Komplexität von integrierten Schaltkreisen. Rechenleistung verdoppelt sich alle 1,5 Jahre Vergleich: Konstruktion räumlicher Lothar Piepmeyer Dezember 1988 für Durchmesser 15 S. K. November 2005 für Durchmesser 228 bei Aufwand von O(d 6 ) entspricht die Verbesserung mehr als 34 Jahre (ohne algorithmische Fortschritte) in der im

Promotionskolloquium

Promotionskolloquium sascha.kurz@uni-bayreuth.de in der im Universität Bayreuth Promotionskolloquium 23.11.2005 Gliederung 1 2 3 in der 4 im in der im Definition m-dimensionale ganzzahlige Punktmenge: Menge von n Punkten im

Mehr

WS 2010/ Januar Mathematisches Institut der Universität München Prof. Dr. Rudolf Fritsch

WS 2010/ Januar Mathematisches Institut der Universität München Prof. Dr. Rudolf Fritsch Mathematisches Institut der Universität München Prof. Dr. Rudolf Fritsch WS 2010/2011 14. Januar 2011 Geometrie mit Übungen Übungsblatt 9, Musterlösungen Aufgabe 33. Es werden Kreise in der Euklidischen

Mehr

Konstruktion und Eigenschaften ganzzahliger Punktmengen. Sascha Kurz

Konstruktion und Eigenschaften ganzzahliger Punktmengen. Sascha Kurz Konstruktion und Eigenschaften ganzzahliger Punktmengen Sascha Kurz ADRESSE DES AUTORS: Sascha Kurz Universität Bayreuth Lehrstuhl für Wirtschaftsmathematik 95440 Bayreuth e-mail: sascha.kurz@uni-bayreuth.de

Mehr

Klausurenkurs zum Staatsexamen (SS 2015): Lineare Algebra und analytische Geometrie 7

Klausurenkurs zum Staatsexamen (SS 2015): Lineare Algebra und analytische Geometrie 7 Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (SS 5): Lineare Algebra und analytische Geometrie 7 7. (Frühjahr, Thema, Aufgabe 4) Im R seien die beiden Ebenen E : 6 x + 4 y z = und E : + s + t 4 gegeben.

Mehr

Universität Bayreuth Fakultät für Mathematik und Physik. Diskrete Geometrie. Sascha Kurz. Sommersemester 2006

Universität Bayreuth Fakultät für Mathematik und Physik. Diskrete Geometrie. Sascha Kurz. Sommersemester 2006 Universität Bayreuth Fakultät für Mathematik und Physik Diskrete Geometrie Sascha Kurz Sommersemester 2006 Version vom 10. August 2009 Vorwort Was ist Diskrete Geometrie? Man kann sagen, dass sich Diskrete

Mehr

Klausurenkurs zum Staatsexamen (WS 2015/16): Lineare Algebra und analytische Geometrie 7

Klausurenkurs zum Staatsexamen (WS 2015/16): Lineare Algebra und analytische Geometrie 7 Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (WS 5/6): Lineare Algebra und analytische Geometrie 7 7. (Frühjahr 5, Thema, Aufgabe ) Sei V ein reeller Vektorraum. a) Wann nennt man eine Teilmenge U

Mehr

Klausurenkurs zum Staatsexamen (WS 2016/17): Lineare Algebra und analytische Geometrie 7

Klausurenkurs zum Staatsexamen (WS 2016/17): Lineare Algebra und analytische Geometrie 7 Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (WS 6/7): Lineare Algebra und analytische Geometrie 7 7. (Frühjahr 5, Thema, Aufgabe ) Sei V ein reeller Vektorraum. a) Wann nennt man eine Teilmenge U

Mehr

Die komplexe Halbebene faktorisiert nach einer Fuchsschen Gruppe

Die komplexe Halbebene faktorisiert nach einer Fuchsschen Gruppe Die komplexe Halbebene faktorisiert nach einer Fuchsschen Gruppe Matthias Nagel Riemannsche Flächen Stets sei X eine 2-dimensionale Mannigfaltigkeit (Fläche). Definition. ) Eine komplexe Karte auf X ist

Mehr

Geometrie Herbstsemester 2013

Geometrie Herbstsemester 2013 Geometrie Herbstsemester 203 D-MATH Prof. Felder Lösungen 3 ) (a) Wir verwenden die Zykelschreibweise für die Elemente von S n, so dass S 3 = {(), (2), (3), (23), (23), (32)} Die Gruppe besteht also aus

Mehr

Hauptsatz der Zahlentheorie.

Hauptsatz der Zahlentheorie. Hauptsatz der Zahlentheorie. Satz: Jede natürliche Zahl n N läßt sich als Produkt von Primzahlpotenzen schreiben, n = p r 1 1 p r 2 2... p r k k, wobei p j Primzahl und r j N 0 für 1 j k. Beweis: durch

Mehr

Zahlen. Vorlesung Mathematische Strukturen. Sommersemester Zahlen. Zahlen

Zahlen. Vorlesung Mathematische Strukturen. Sommersemester Zahlen. Zahlen Vorlesung Mathematische Strukturen Sommersemester 2016 Prof. Barbara König Übungsleitung: Christine Mika & Dennis Nolte Division mit Rest Seien a, b Z zwei ganze mit a 0. Dann gibt es eindeutig bestimmte

Mehr

Klausurenkurs zum Staatsexamen (SS 2014): Lineare Algebra und analytische Geometrie 7

Klausurenkurs zum Staatsexamen (SS 2014): Lineare Algebra und analytische Geometrie 7 Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (SS 4): Lineare Algebra und analytische Geometrie 7 7. (Frühjahr, Thema 3, Aufgabe 4) Im R 3 seien die beiden Ebenen E : 6x+4y z = und E : +s +t 4 gegeben.

Mehr

Klausurenkurs zum Staatsexamen (WS 2013/14): Lineare Algebra und analytische Geometrie 7

Klausurenkurs zum Staatsexamen (WS 2013/14): Lineare Algebra und analytische Geometrie 7 Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (WS 3/4): Lineare Algebra und analytische Geometrie 7 7. (Frühjahr, Thema 3, Aufgabe 4) Im R 3 seien die beiden Ebenen E : 6x+4y z = und E : +s +t 4 gegeben.

Mehr

φ(ζ, η) = (ζ η, η) = (x, y), bijektiv und stetig differenzierbar ist. Die Jacobi-Matrix von φ lautet: f(ζ) det(dφ(ζ, η)) dζ dη f(ζ) dζ dη.

φ(ζ, η) = (ζ η, η) = (x, y), bijektiv und stetig differenzierbar ist. Die Jacobi-Matrix von φ lautet: f(ζ) det(dφ(ζ, η)) dζ dη f(ζ) dζ dη. Übungen (Aufg und Lösungen zu Mathem u Lin Alg II SS 6 Blatt 9 66 Aufgabe 43: Sei f : R R eine stetige Funktion Formen Sie das Integral f(x + y dx dy in ein einfaches Integral um Lösung: Führe neue Koordinaten

Mehr

Motivation Phasenbestimmung

Motivation Phasenbestimmung Motivation Phasenbestimmung Problem Spezialfall der Phasenbestimmung Gegeben: Zustand z = 1 n y {0,1} n( 1)x y y Gesucht: x F n Für n = 1 ist der Zustand z = 1 ( 0 + ( 1) x 1 ) = H x. Es gilt H z = x,

Mehr

D-MATH Tommaso Goldhirsch. Serie 2. Man bezeichnet dies als Assoziativität der Verknüpfung von Abbildungen.

D-MATH Tommaso Goldhirsch. Serie 2. Man bezeichnet dies als Assoziativität der Verknüpfung von Abbildungen. Serie 2 Aufgabe 1 Es seien ψ 1, ψ 2 und ψ Abbildungen von einer Menge E auf sich selbst. Zeigen Sie, dass die Assoziativität gilt: (ψ 1 ψ 2 ) ψ = ψ 1 (ψ 2 ψ ). Wir zeigen, dass die Abbildungen (ψ 1 ψ 2

Mehr

Musterlösung zu Übungsblatt 12

Musterlösung zu Übungsblatt 12 Prof. R. Pandharipande J. Schmitt, C. Schießl Funktionentheorie 8. Dezember 17 HS 17 Musterlösung zu Übungsblatt 1 Die folgenden Aufgabe entwickelt Techniken, um mit Möbiustransformationen (auch gebrochen-lineare

Mehr

Vorkurs Mathematik Übungen zu Komplexen Zahlen

Vorkurs 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

Mehr

Skalarprodukt, Norm & Metrik

Skalarprodukt, Norm & Metrik Skalarprodukt, Norm & Metrik Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz 11. Mai 2016 Stefan Ruzika 5: Skalarprodukt, Norm & Metrik 11. Mai 2016 1 / 13 Gliederung 1

Mehr

Vorbereitungsaufgaben zur Klausur Mathematik I für Studierende des Studienganges Elektrotechnik und Informationssystemtechnik

Vorbereitungsaufgaben zur Klausur Mathematik I für Studierende des Studienganges Elektrotechnik und Informationssystemtechnik Vorbereitungsaufgaben zur Klausur Mathematik I für Studierende des Studienganges Elektrotechnik und Informationssystemtechnik (Aufgaben aus Klausuren). Bestimmen und skizzieren Sie in der Gaußschen Zahlenebene

Mehr

Kapitel 2. Zahlenbereiche

Kapitel 2. Zahlenbereiche Kapitel 2. Zahlenbereiche 2.3. Reelle Zahlen Erweiterung des Zahlenbereichs der natürlichen Zahlen Ganze Zahlen Z := {..., 3, 2, 1, 0, 1, 2, 3,... } = N {0} N. Rationale Zahlen Q := { m n m Z, n N }. Beachte:

Mehr

14.3 Berechnung gekrümmter Flächen

14.3 Berechnung gekrümmter Flächen 4.3 Berechnung gekrümmter Flächen Gekrümmte Flächen werden berechnet, indem sie als Graph einer Funktion zweier Veränderlicher aufgefasst werden. Fläche des Graphen einer Funktion zweier Veränderlicher

Mehr

Komplexe Zahlen. (a, b) + (c, d) := (a + c, b + d) (a, b) (c, d) := (a c b d, a d + b c)

Komplexe Zahlen. (a, b) + (c, d) := (a + c, b + d) (a, b) (c, d) := (a c b d, a d + b c) Komplexe Zahlen Wir betrachten Zahlenpaare (a, b, (c, d R und definieren eine Addition und eine Multiplikation wie folgt: (a, b + (c, d := (a + c, b + d (a, b (c, d := (a c b d, a d + b c Satz: R mit dieser

Mehr

K. Eppler, Inst. f. Num. Mathematik Übungsaufgaben. 1. Übung: Woche vom (komplexe Zahlen):

K. Eppler, Inst. f. Num. Mathematik Übungsaufgaben. 1. Übung: Woche vom (komplexe Zahlen): Übungsaufgaben 1. Übung: Woche vom 17.-21.10.16 (komplexe Zahlen): Heft Ü1: 3.9 (a,b); 3.10, 3.12 (a-c); 3.13 (a-c); 3.2 (a,b,d); 3.3 (c,d,f) Wiederholung Komplexe Zahlen Definition (Imaginäre Einheit,

Mehr

AUFGABEN ZUR FUNKTIONENTHEORIE. von. Prof. Dr. H.-W. Burmann

AUFGABEN ZUR FUNKTIONENTHEORIE. von. Prof. Dr. H.-W. Burmann AUFGABEN ZUR FUNKTIONENTHEORIE von Prof. Dr. H.-W. Burmann Bei den folgenden Aufgaben handelt es sich um Reste, die bei der Erstellung der Aufgabenblätter übriggeblieben sind. Der Schwierigkeitsgrad der

Mehr

Einige Bemerkungen zu den verallgemeinerten Kegelschnitten von Zvonimir Durčević

Einige Bemerkungen zu den verallgemeinerten Kegelschnitten von Zvonimir Durčević Definition 1. Es seien B, D Punkte und c eine Gerade oder ein Kreis in einer Ebene ε siehe Abb. 1 bzw.. Lässt man einen Punkt auf c laufen, dann durchläuft der Schnittpunkt X der Geraden g : D mit der

Mehr

3 Der Cauchysche Integralsatz

3 Der Cauchysche Integralsatz 3 Der Cauchysche Integralsatz Die in der Funktionentheorie meist vorkommenden Integrale (insbesondere im Cauchyschen Integralsatz) sind Kurvenintegrale und wie folgt definiert: Definition Sei U C, f :

Mehr

Kapitel VI. Euklidische Geometrie

Kapitel VI. Euklidische Geometrie Kapitel VI. Euklidische Geometrie 1 Abstände und Lote Wiederholung aus Kapitel IV. Wir versehen R n mit dem Standard Skalarprodukt x 1 y 1.,. := x 1 y 1 +... + x n y n x n y n Es gilt für u, v, w R n und

Mehr

Das mehrdimensionale Riemann-Integral. 1. Volumenintegrale

Das mehrdimensionale Riemann-Integral. 1. Volumenintegrale Das mehrdimensionale Riemann-Integral. Volumenintegrale Es sei ein uader im R n gegeben durch := [a, b ] [a 2, b 2 ] [a n, b n ] = {(x,... x n ) a j x j b j } mit rellen Zahlen a j, b j, j =,... n. Offenbar

Mehr

Übungsblatt 02. Elektrizitätslehre und Magnetismus Bachelor Physik Bachelor Wirtschaftsphysik Lehramt Physik

Übungsblatt 02. Elektrizitätslehre und Magnetismus Bachelor Physik Bachelor Wirtschaftsphysik Lehramt Physik Übungsblatt 0 Elektrizitätslehre und Magnetismus Bachelor Physik Bachelor Wirtschaftsphysik Lehramt Physik 4.04.008 Aufgaben. Berechnen Sie, ausgehend vom Coulomb-Gesetz, das elektrische Feld um einen

Mehr

Geometrische Spannbäume minimalen Durchmessers

Geometrische Spannbäume minimalen Durchmessers Aroximationsschemata in Ablauflanung, Grahentheorie und Geometrie (engl.: Geometric Minimum-Diameter Sanning Tree, GMDST) SS 2004 Überblick Begriffsdefinitionen Eigenschaften von GMDSTs Exakter Algorithmus

Mehr

Algorithmische Geometrie: Delaunay Triangulierung (Teil 1)

Algorithmische Geometrie: Delaunay Triangulierung (Teil 1) Algorithmische Geometrie: Delaunay Triangulierung (Teil 1) Nico Düvelmeyer WS 2009/2010, 26.1.2010 Überblick 1 Motivation Interpolation von Höhendaten 2 Triangulierungen von ebenen Punktmengen 3 Delaunay

Mehr

Surjektive, injektive und bijektive Funktionen.

Surjektive, 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

Mehr

Geradenarrangements und Dualität von Punkten und Geraden

Geradenarrangements und Dualität von Punkten und Geraden Vorlesung Algorithmische Geometrie von Punkten und Geraden INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 12.06.2012 Dualitätsabbildung Bisher haben wir Dualität für planare

Mehr

Vorlesung Mathematik I für Wirtschaftswissenschaftler. Universität Leipzig, WS 16/17

Vorlesung Mathematik I für Wirtschaftswissenschaftler. Universität Leipzig, WS 16/17 Vorlesung Mathematik I für Wirtschaftswissenschaftler Universität Leipzig, WS 16/17 Prof. Dr. Bernd Kirchheim Mathematisches Institut kirchheim@math.uni-leipzig.de 1 / 1 Kapitel 1: Grundlagen 4 / 1 Kap.1

Mehr

Körper der komplexen Zahlen (1)

Körper der komplexen Zahlen (1) Die komplexen Zahlen Körper der komplexen Zahlen (1) Da in angeordneten Körpern stets x 2 0 gilt, kann die Gleichung x 2 = 1 in R keine Lösung haben. Wir werden nun einen Körper konstruieren, der die reellen

Mehr

Angewandte Geometrie Semestralprüfung am 5. Juli 2005, Uhr

Angewandte Geometrie Semestralprüfung am 5. Juli 2005, Uhr Technische Universität München SS 2005 Zentrum Mathematik Blatt 7 apl. Prof. Dr. J. Hartl Angewandte Geometrie Semestralprüfung am 5. Juli 2005, 12.00-1.0 Uhr 1. In einem dreidimensionalen euklidischen

Mehr

Algorithmen für Geographische Informationssysteme

Algorithmen für Geographische Informationssysteme Algorithmen für Geographische Informationssysteme 2. Vorlesung: 16. April 2014 Thomas van Dijk basiert auf Folien von Jan-Henrik Haunert Map Matching? Map Matching! Map Matching...als Teil von Fahrzeugnavigationssystemen

Mehr

Mathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016

Mathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 11. Juli 2016 Ableitungen im Höherdimensionalen Im Eindimensionalen war die Ableitung f (x 0 ) einer Funktion f : R R die

Mehr

Geradenarrangements und Dualität von Punkten und Geraden

Geradenarrangements und Dualität von Punkten und Geraden Vorlesung Algorithmische Geometrie von Punkten und Geraden INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 12.06.2012 Dualitätsabbildung Bisher haben wir Dualität für planare

Mehr

Geradenarrangements und Dualität von Punkten und Geraden

Geradenarrangements und Dualität von Punkten und Geraden Vorlesung Algorithmische Geometrie von Punkten und Geraden INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 17.06.2014 1 Dualitätsabbildung Bisher haben wir Dualität für planare

Mehr

Anhang B: Quadratische Irrationalzahlen 1 Reel-quadratische Zahlkörper

Anhang B: Quadratische Irrationalzahlen 1 Reel-quadratische Zahlkörper Anhang B: Quadratische Irrationalzahlen 1 Reel-quadratische Zahlkörper Eine reelle Zahl x Q heißt quadratische Irrationalzahl, wenn sie Lösung einer quadratischen Gleichung (1) ax bx c 0, a 0 mit rationalen

Mehr

Mathematische Grundlagen für die Vorlesung. Differentialgeometrie

Mathematische Grundlagen für die Vorlesung. Differentialgeometrie Mathematische Grundlagen für die Vorlesung Differentialgeometrie Dr. Gabriele Link 13.10.2010 In diesem Text sammeln wir die nötigen mathematischen Grundlagen, die wir in der Vorlesung Differentialgeometrie

Mehr

Kapitel 3: Folgen und Reihen

Kapitel 3: Folgen und Reihen Kapitel 3: und Reihen Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz Stefan Ruzika (KO) Kapitel 3: und Reihen 1 / 29 Gliederung 1 Grundbegriffe 2 Abbildungen und elementare

Mehr

Klausurenkurs zum Staatsexamen (WS 2012/13): Lineare Algebra und analytische Geometrie 7

Klausurenkurs zum Staatsexamen (WS 2012/13): Lineare Algebra und analytische Geometrie 7 Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (WS /3): Lineare Algebra und analytische Geometrie 7 7. (Frühjahr, Thema 3, Aufgabe 4) Im R 3 seien die beiden Ebenen E : 6x+4y z = und E : +s +t 4 a)

Mehr

Algorithmische Geometrie: Delaunay Triangulierung (Teil 2)

Algorithmische Geometrie: Delaunay Triangulierung (Teil 2) Algorithmische Geometrie: Delaunay Triangulierung (Teil 2) Nico Düvelmeyer WS 2009/2010, 2.2.2010 Überblick 1 Delaunay Triangulierungen 2 Berechnung der Delaunay Triangulierung Randomisiert inkrementeller

Mehr

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

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

Mehr

Effiziente Algorithmen Lineares Programmieren 216. Schwache Dualität

Effiziente Algorithmen Lineares Programmieren 216. Schwache Dualität Effiziente Algorithmen Lineares Programmieren 216 Schwache Dualität Sei wieder z = max{ c T x Ax b, x 0 } (P ) und w = min{ b T u A T u c, u 0 }. (D) x ist primal zulässig, wenn x { x Ax b, x 0 }. u ist

Mehr

f(x nk ) = lim y nk ) = lim Bemerkung 2.14 Der Satz stimmt nicht mehr, wenn D nicht abgeschlossen oder nicht beschränkt ist, wie man z.b.

f(x nk ) = lim y nk ) = lim Bemerkung 2.14 Der Satz stimmt nicht mehr, wenn D nicht abgeschlossen oder nicht beschränkt ist, wie man z.b. Proposition.13 Sei f : D R stetig und D = [a, b] R. Dann ist f(d) beschränkt. Außerdem nimmt f sein Maximum und Minimum auf D an, d.h. es gibt x max D und ein x min D, so dass f(x max ) = sup f(d) und

Mehr

1 Analytische Geometrie und Grundlagen

1 Analytische Geometrie und Grundlagen $Id: vektor.tex,v 1.43 2018/05/15 16:07:13 hk Exp $ 1 Analytische Geometrie und Grundlagen 1.5 Abstände und Winkel Am Ende der letzten Sitzung hatten wir begonnen zwei weitere Aussagen über Winkel zu beweisen,

Mehr

1 Analytische Geometrie und Grundlagen

1 Analytische Geometrie und Grundlagen $Id: vektor.tex,v 1.22 2017/05/15 15:10:33 hk Exp $ 1 Analytische Geometrie und Grundlagen 1.5 Abstände und Winkel In der letzten Sitzung haben wir einen orientierten Winkelbegriff zwischen Strahlen mit

Mehr

12 Übungen zu Gauß-Algorithmus

12 Übungen zu Gauß-Algorithmus Aufgaben zum Vorkurs B S. 2 Übungen zu Gauß-Algorithmus 2x x 2 = 7x +, 5x 2 = 7 Aufgabe 6: Aufgabe 7: Aufgabe 8: Aufgabe 9: 2x x 2 = x +2x 2 = 2 2x x 2 = 7x +, 5x 2 =, 5 x 2x 2 = x +x 2 = 5 2x +x 2 = 4

Mehr

Abitur 2016 Mathematik Geometrie V

Abitur 2016 Mathematik Geometrie V Seite http://www.abiturloesung.de/ Seite Abitur Mathematik Geometrie V Betrachtet wird der abgebildete Würfel A B C D E F G H. Die Eckpunkte D, E, F und H dieses Würfels besitzen in einem kartesischen

Mehr

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

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

Mehr

Geraden-Schnittpunkte

Geraden-Schnittpunkte Geraden-Schnittpunkte Erinnerung: Axiom. Durch zwei verschiedene Punkte geht höchstens eine Gerade. Anders ausgedrückt: Seien P und Q Punkte und g und h Geraden. Wenn g und h durch P und Q gehen... und

Mehr

Lösungsvorschläge für die Geometrie-Klausur vom 28.7.

Lösungsvorschläge für die Geometrie-Klausur vom 28.7. Lösungsvorschläge für die Geometrie-Klausur vom 28.7. Aufgabe 1: (a) Die beiden Punkte liegen offensichtlich auf der hyperbolischen Geraden g = {z H R(z) = 1}. Die beiden idealen Punkte sind a = 1, b =.

Mehr

Geometrie. Ingo Blechschmidt. 4. März 2007

Geometrie. Ingo Blechschmidt. 4. März 2007 Geometrie Ingo Blechschmidt 4. März 2007 Inhaltsverzeichnis 1 Geometrie 2 1.1 Geraden.......................... 2 1.1.1 Ursprungsgeraden in der x 1 x 2 -Ebene.... 2 1.1.2 Ursprungsgeraden im Raum..........

Mehr

Algorithmische Geometrie: Rest Lokalisierung von Punkten; Voronoi Diagramme (1/2)

Algorithmische Geometrie: Rest Lokalisierung von Punkten; Voronoi Diagramme (1/2) Algorithmische Geometrie: Rest Lokalisierung von Punkten; Voronoi Diagramme (1/2) Nico Düvelmeyer WS 2009/2010, 22.12.2009 Überblick 1 Fertigstellung Kapitel 7 2 Definition Voronoi Diagramm 3 Grundlegende

Mehr

ÜBUNGSBLATT 3 LÖSUNGEN MAT121/MAT131 ANALYSIS I HERBSTSEMESTER 2010 PROF. DR. CAMILLO DE LELLIS

ÜBUNGSBLATT 3 LÖSUNGEN MAT121/MAT131 ANALYSIS I HERBSTSEMESTER 2010 PROF. DR. CAMILLO DE LELLIS ÜBUNGSBLATT 3 LÖSUNGEN MAT121/MAT131 ANALYSIS I HERBSTSEMESTER 2010 PROF. DR. CAMILLO DE LELLIS Aufgabe 1. a) Beweisen Sie aus den Axiomen für komplexe Zahlen, dass für alle z, w C gilt: zw = z w; b) Schreiben

Mehr

Der Eulersche Polyedersatz in beliebiger Dimension

Der Eulersche Polyedersatz in beliebiger Dimension Der Eulersche Polyedersatz in beliebiger Dimension Rolf Stefan Wilke 17. Juli 2007 Definition. Sei P R d ein Polytop der Dimension d. Es bezeichne f k (P ) die Anzahl der k-dimensionalen Seitenflächen.

Mehr

Mathematische Probleme, SS 2018 Dienstag $Id: dreieck.tex,v /06/12 14:54:26 hk Exp $

Mathematische Probleme, SS 2018 Dienstag $Id: dreieck.tex,v /06/12 14:54:26 hk Exp $ $Id: dreieck.tex,v 1.47 018/06/1 14:54:6 hk Exp $ Dreiecke.3 Einige spezielle Punkte im Dreieck Am Ende der letzten Sitzung hatten wir eingesehen, dass sich die drei Winkelhalbierenden eines Dreiecks in

Mehr

Ich benötige einen Schein. Ich habe bereits genug Scheine.

Ich benötige einen Schein. Ich habe bereits genug Scheine. 1 Klausur 20.01.2003 Algebra I WS 2002/03 Dr. Elsholtz Name, Vorname Matr.nummer Fachrichtung Fachsemester Ich benötige einen Schein. Ich habe bereits genug Scheine. Die folgende Klausur hat mehr Aufgaben

Mehr

Komplexe Zahlen. Axel Schüler, Leipzig Juli 2003

Komplexe Zahlen. Axel Schüler, Leipzig Juli 2003 Komplexe Zahlen Axel Schüler, Leipzig schueler@mathematikuni-leipzigde Juli 2003 Da die komplexen Zahlen nicht mehr im Lehrplan stehen, sollen hier die Grundlagen gelegt werden Eine sehr schöne Einführung

Mehr

M. Pester 29. Ein konvexes d-polytop ist eine begrenzte d-dimensionale polyedrale Menge. (d = 3 Polyeder, d = 2 Polygon)

M. Pester 29. Ein konvexes d-polytop ist eine begrenzte d-dimensionale polyedrale Menge. (d = 3 Polyeder, d = 2 Polygon) M. Pester 29 6 Konvexe Hülle 6.1 Begriffe Per Definition ist die konvexe Hülle für eine Menge S von lich vielen Punkten die kleinste konvexe Menge, die S enthölt (z.b. in der Ebene durch ein umspannes

Mehr

1.2 Gitter: Grundlegende Konzepte

1.2 Gitter: Grundlegende Konzepte Gitter und Codes c Rudolf Scharlau 16. April 2009 5 1.2 Gitter: Grundlegende Konzepte Es sei V ein n-dimensionaler R-Vektorraum. Auf V sei ein Skalarprodukt gegeben, dessen Werte mit x, y R, dabei x, y

Mehr

Thema: Das Dreieck und seine Kreise. (Kapitel IV aus: Koecher, Krieg; Ebene Geometrie Seite )

Thema: Das Dreieck und seine Kreise. (Kapitel IV aus: Koecher, Krieg; Ebene Geometrie Seite ) Universität Paderborn Fakultät für Elektrotechnik, Informatik und Mathematik Institut für Mathematik Seminar zur Geometrie PD Dr. Martin Ekenhans Wintersemester 005/006 Thema: Das Dreieck und seine Kreise

Mehr

Neun Punkte auf dem Einheitskreis ( ( )). In der

Neun Punkte auf dem Einheitskreis ( ( )). In der Hans Walser, [20100228a] Radlinien als Enveloppen Anregung: J. W., B.-M. 1 Sehnen im Kreisraster Wir wählen eine Modulzahl m! und zeichnen auf dem Einheitskreis m Punkte P n in regelmäßigen Abständen.

Mehr

5.3 Typen und Klassifikation affiner Abbildungen

5.3 Typen und Klassifikation affiner Abbildungen 53 Typen und Klassifikation affiner Abbildungen Definition 531 Sei A ein AR und Aff(A) die Gruppe der Affinitäten von A τ Aff(A) heißt Translation falls p, q A gilt: pτ(p) = qτ(q) Der dann von der Wahl

Mehr

Durchschnitte und Sichtbarkeit

Durchschnitte und Sichtbarkeit Durchschnitte und Sichtbarkeit Elmar Langetepe University of Bonn Algorithmische Geometrie Durchschnitte 11.05.15 c Elmar Langetepe SS 15 1 Durchschnitt von Halbgeraden/Konvexe Hülle Algorithmische Geometrie

Mehr

Lineare Algebra und analytische Geometrie II

Lineare Algebra und analytische Geometrie II Prof. Dr. H. Brenner Osnabrück SS 2016 Lineare Algebra und analytische Geometrie II Vorlesung 34 Die Diagonalisierbarkeit von Isometrien im Komplexen Satz 34.1. Es sei V ein endlichdimensionaler C-Vektorraum

Mehr

Komplexe Funktionen. für Studierende der Ingenieurwissenschaften Technische Universität Hamburg-Harburg. Reiner Lauterbach. Universität Hamburg

Komplexe Funktionen. für Studierende der Ingenieurwissenschaften Technische Universität Hamburg-Harburg. Reiner Lauterbach. Universität Hamburg Komplexe Funktionen für Studierende der Ingenieurwissenschaften Technische Universität Hamburg-Harburg Reiner Lauterbach Universität Hamburg SS 2006 Reiner Lauterbach (Universität Hamburg) Komplexe Funktionen

Mehr

10 Untermannigfaltigkeiten

10 Untermannigfaltigkeiten 10. Untermannigfaltigkeiten 1 10 Untermannigfaltigkeiten Definition. Eine Menge M R n heißt k-dimensionale Untermannigfaltigkeit des R n, 1 k n, falls es zu jedem a M eine offene Umgebung U R n von a und

Mehr

03. Vektoren im R 2, R 3 und R n

03. Vektoren im R 2, R 3 und R n 03 Vektoren im R 2, R 3 und R n Unter Verwendung eines Koordinatensystems kann jedem Punkt der Ebene umkehrbar eindeutig ein Zahlenpaar (x, y) zugeordnet werden P (x, y) Man nennt x und y die kartesischen

Mehr

Flächeninhalt, Volumen und Integral

Flächeninhalt, Volumen und Integral Flächeninhalt, Volumen und Integral Prof. Herbert Koch Mathematisches Institut - Universität Bonn Schülerwoche 211 Hausdorff Center for Mathematics Donnerstag, der 8. September 211 Inhaltsverzeichnis 1

Mehr

Musterlösung zu den Übungen zur Vorlesung Mathematik für Physiker II. x 2

Musterlösung zu den Übungen zur Vorlesung Mathematik für Physiker II. x 2 Musterlösung zu den Übungen zur Vorlesung Mathematik für Physiker II Wiederholungsblatt: Analysis Sommersemester 2011 W. Werner, F. Springer erstellt von: Max Brinkmann Aufgabe 1: Untersuchen Sie, ob die

Mehr

Kapitel 2. Zahlenbereiche

Kapitel 2. Zahlenbereiche Kapitel 2. Zahlenbereiche 2.3. Reelle Zahlen Erweiterung des Zahlenbereichs der natürlichen Zahlen Ganze Zahlen Z := {..., 3, 2, 1, 0, 1, 2, 3,...} = N {0} N. Rationale Zahlen Q := { m } n m Z, n N. Beachte:

Mehr

Vorlesung. Komplexe Zahlen

Vorlesung. 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

Mehr

Übungen zum Vorkurs Mathematik für Studienanfänger 2009 ***

Ü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

Lösungsvorschläge zu den Aufgaben auf Übungsblatt 07. x Dy y x

Lösungsvorschläge zu den Aufgaben auf Übungsblatt 07. x Dy y x Lösungsvorschläge zu den Aufgaben auf Übungsblatt 07 Aufgabe 1. Es seien R ein kommutativer Ring mit 1 und D R. Wir schreiben { ) x Dy QR, D) = x, y R}. y x Dann ist QR, D) abgeschlossen bezüglich der

Mehr

03. Vektoren im R 2, R 3 und R n

03. Vektoren im R 2, R 3 und R n 03 Vektoren im R 2, R 3 und R n Unter Verwendung eines Koordinatensystems kann jedem Punkt der Ebene umkehrbar eindeutig ein Zahlenpaar (x, y) zugeordnet werden P (x, y) Man nennt x und y die kartesischen

Mehr

In dieser Aufgabenserie wollen wir die Lösungswege diskutieren bei. Extremalwertaufgaben (mit Nebenbedingungen)

In dieser Aufgabenserie wollen wir die Lösungswege diskutieren bei. Extremalwertaufgaben (mit Nebenbedingungen) Analysis-Aufgaben: Differentialrechnung 8 In dieser Aufgabenserie wollen wir die Lösungswege diskutieren bei Extremalwertaufgaben (mit Nebenbedingungen) Theoretische Grundlagen: Beispiel zur Vorgehensweise:

Mehr

Aufgabenpool. Woche 1 Aussagenlogik. Woche 2 Mengen und Funktionen. Lineare Algebra und Geometrie I SS 2015

Aufgabenpool. Woche 1 Aussagenlogik. Woche 2 Mengen und Funktionen. Lineare Algebra und Geometrie I SS 2015 Lineare Algebra und Geometrie I SS 05 Woche Aussagenlogik Aufgabenpool Aufgabe #.5 Die Aussage A sei 5 > 9, die Aussage B sei Gerhard Schröder ist eine Frau. Vervollständigen Sie die folgende Wahrheitstabelle.

Mehr

Differentialgeometrie I (Kurventheorie) SS 2013

Differentialgeometrie I (Kurventheorie) SS 2013 Differentialgeometrie I (Kurventheorie) SS 2013 Lektion 7 19. Juni 2013 c Daria Apushkinskaya 2013 () Kurventheorie: Lektion 7 19. Juni 2013 1 / 17 9. Globale Eigenschaften ebener Kurven (Fortsetzung)

Mehr

Musterlösungen Klausur Geometrie

Musterlösungen Klausur Geometrie Musterlösungen Klausur Geometrie Aufgabe 1 (Total: 8 Punkte). Seien A, B, C die Eckpunkte eines nichtentarteten Dreiecks in der euklidischen Ebene. Seien D, E, F derart gewählt, dass folgende Teilverhältnisse

Mehr

Abitur 2011 G8 Abitur Mathematik Geometrie V

Abitur 2011 G8 Abitur Mathematik Geometrie V Seite 1 http://www.abiturloesung.de/ Seite 2 Abitur 211 G8 Abitur Mathematik Geometrie V In einem kartesischen Koordinatensystem sind die Punkte A( 6 ), B( 8 6 6) und C( 8 6) gegeben. Teilaufgabe 1a (8

Mehr

π und die Quadratur des Kreises

π und die Quadratur des Kreises π und die Quadratur des Kreises Schnupper-Uni für SchülerInnen 8. Februar 2006 Dr. Michael Welter http://www.math.uni-bonn.de/people/welter 1 Konstruktionen mit Zirkel und Lineal Gegeben sei eine Menge

Mehr

15. Bereichsintegrale

15. Bereichsintegrale H.J. Oberle Analysis III WS 212/13 15. Bereichsintegrale 15.1 Integrale über uadern Ziel ist die Berechnung des Volumens unterhalb des Graphen einer Funktion f : R n D R, genauer zwischen dem Graphen von

Mehr

Mathematische Einführung

Mathematische Einführung und euklidische Geometrie 13.04.2011 Motivation Warum braucht man eine mathematische Einführung? Die Physik ist in der Sprache der Mathematik formuliert. Mathematische Methoden essentiell zur Lösung von

Mehr

Kapitel 6: Das quadratische Reziprozitätsgesetz

Kapitel 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

Mehr

Körper- und Galoistheorie

Körper- und Galoistheorie Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 10 Endliche Untergruppen der Einheitengruppe eines Körpers Wir wollen zeigen, dass die Einheitengruppe Z/(p), p Primzahl, zyklisch

Mehr

Übungen zum Vorkurs Mathematik für Studienanfänger Ein leeres Produkt ist gleich 1, eine leere Summe 0. ***

Ü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

1.6 Implizite Funktionen

1.6 Implizite Funktionen 1 1.6 Implizite Funktionen Wir werden uns jetzt mit nichtlinearen Gleichungen beschäftigen, f(x) = 0, wobei f = (f 1,..., f m ) stetig differenzierbar auf einem Gebiet G R n und m < n ist. Dann hat man

Mehr

ETH Zürich Musterlösungen Basisprüfung Sommer 2014 D-MAVT & D-MATL Analysis I & II Prof. Dr. Urs Lang

ETH Zürich Musterlösungen Basisprüfung Sommer 2014 D-MAVT & D-MATL Analysis I & II Prof. Dr. Urs Lang ETH Zürich Musterlösungen asisprüfung Sommer 14 D-MAVT & D-MATL Analysis I & II Prof. Dr. Urs Lang 1. a I. I n 1 1 e r dr e r 1 e 1. 1 r n e r dr r n e r 1 n r n 1 e r dr e ni n 1, für n 1. b Wegen der

Mehr

Tag der Mathematik 2018

Tag der Mathematik 2018 Gruppenwettbewerb Einzelwettbewerb Mathematische Hürden Aufgaben mit en Aufgabe G mit Aufgabe G Stein Für reelle Zahlen ist die Relation... ist kleiner als... transitiv, d.h. aus a < b und b < c folgt

Mehr

1 Analytische Geometrie und Grundlagen

1 Analytische Geometrie und Grundlagen $Id: vektor.tex,v 1.36 2018/04/24 14:50:37 hk Exp $ 1 Analytische Geometrie und Grundlagen 1.3 Sätze über Geraden in der Ebene Wir beschäftigen uns gerade mit dem Schwerpunkt eines Dreiecks, gegeben sind

Mehr

Inhalt. Mathematik für Chemiker II Lineare Algebra. Vorlesung im Sommersemester Kurt Frischmuth. Rostock, April Juli 2015

Inhalt. Mathematik für Chemiker II Lineare Algebra. Vorlesung im Sommersemester Kurt Frischmuth. Rostock, April Juli 2015 Inhalt Mathematik für Chemiker II Lineare Algebra Vorlesung im Sommersemester 5 Rostock, April Juli 5 Vektoren und Matrizen Abbildungen 3 Gleichungssysteme 4 Eigenwerte 5 Funktionen mehrerer Variabler

Mehr

Übungsblatt

Übungsblatt Übungsblatt 6..7 ) Zeigen Sie die Gültigkeit der folgenden Sätze durch Verwendung abstrakter Vektoren (ohne Bezug auf konkrete Komponenten), deren Addition bzw. Subtraktion und Multiplikation mit Skalaren:

Mehr

Zahlentheorie. Vorlesung 2. Ideale

Zahlentheorie. Vorlesung 2. Ideale Prof. Dr. H. Brenner Osnabrück WS 016/017 Zahlentheorie Vorlesung Ideale Alle Vielfachen der 5, also Z5, bilden ein Ideal im Sinne der folgenden Definition. Definition.1. Eine nichtleere Teilmenge a eines

Mehr