BENOÎT MANDELBROT ( )

Größe: px
Ab Seite anzeigen:

Download "BENOÎT MANDELBROT ( )"

Transkript

1 BENOÎT MANDELBROT ( ) Erfinder der Fraktale wird er genannt und Vater des Apfelmännchens sowie der nach ihm benannten Mandelbrot-Menge M: Benoît Mandelbrot Mathematiker, Physiker, Informatiker, Pionier, Revolutionär? Es ist nicht leicht, ihn und sein Wirken zu beschreiben, weil die Welt, in der wir leben, sich in der Zeit seines Wirkens sehr geändert hat, nicht zuletzt durch seine Ideen: und weil er manche unserer Denkweisen so sehr geprägt hat, dass man sie heute für selbstverständlich hält und sich fragt, was es denn damals zu entdecken gab. Kleiner Rückblick: vor 30 oder 40 Jahren, als die ersten computer-animierten fraktalen Bilder das Licht der Öffentlichkeit erblickten, war Drucker ein ehrbarer Beruf, ausgeübt von Experten in blauer Arbeitskluft; die Rechner waren inzwischen elektronisch, aber die gesamte installierte Rechenleistung war vermutlich kleiner als sie heute in jedem einzelnen Handy zu finden ist. Und die Vorstellung geometrischer Objekte war Euklidisch: soweit man so komplizierte Objekte wie etwa Bäume überhaupt modellieren konnte, bestanden sie aus einer endlosen Verzweigung von zylindrischen Stäben mit flächigen Blättern. Wolken sind keine Kugeln, Berge sind keine Kegel, Küstenlinien sind keine Kreise, und Borke ist nicht glatt : dies ist eines der bekanntesten Zitate von Mandelbrot (aus dem Vorwort seines Buchs The Fractal Geometry of Nature ). Viele Objekte lassen sich viel passender modellieren, wenn man sie nicht durch Euklidische Geometrie, sondern durch selbstähnliche (und damit meist fraktale) Strukturen beschreibt. Die entsprechende Mathematik gab es seit Jahrzehnten: Helge von Koch hat die Schneeflockenkurve konstruiert, bei der beliebig kleine Ausschnitte skalierte Kopien der gesamten Kurve sind; und seit Hermann Minkowski, Felix Hausdorff und anderen gab es einen Dimensionsbegriff, der solchen Objekten in natürlicher Weise eine oft nicht-ganzzahlige Dimension zuschrieb. Aber diese Objekte wurden als exotische Randerscheinungen der Mathematik abgetan, als mühsame Gegenbeispiele, die man vielleicht im Kopf haben sollte, wenn man schöne Sätze beweisen wollte. Mandelbrot prägte (und vermarktete) den Begriff Fraktale für Mengen, deren topologische Dimension echt größer ist als ihre Hausdorff-Dimension (was immer der Fall ist, wenn die Hausdorff-Dimension keine ganze Zahl ist, denn die topologische Dimension ist stets ganz). Und er wurde nicht müde darauf hinzuweisen, wie universell diese fraktalen Objekte in vielen Bereichen der Wissenschaft sind, innerhalb der Mathematik ebenso wie in allen der Mathematik zugänglichen Wissenschaften, von Physik (Phasenübergänge), Biologie (Grenzschichten wie etwa die menschliche Lunge, oder viele Gewächse), 1

2 2 BENOÎT MANDELBROT ( ) Geowissenschaften (Mandelbrots klassische Frage, wie lang die Küstenlinie von Großbritannien sei) bis hin zu aktueller Finanzmathematik mit den fraktalen Kurven der Aktienkurse. Mandelbrot war kein Mathematiker in dem Sinne, dass er Theoreme formuliert und bewiesen hätte; so hat er sich selber auch nicht gesehen. Aber er war experimenteller Mathematiker, der neue Denkrichtungen entwickelt und oft mit Computerhilfe Vermutungen aufgestellt hat; er war ein Pionier des Faches Experimentelle Mathematik, das es so eigentlich gar nicht gegeben hatte (und wurde dafür auch manches Mal schräg angesehen). Wenn es für klassische Mathematiker als peinlich angesehen wird, wenn von ihnen aufgestellte Vermutungen sich später als falsch herausstellen: dieses Problem hatte Mandelbrot nicht (soweit ich weiß); er warf Fragen auf und regte präzise Forschung an. Nicht ganz uneitel verkündete er auf einem Abendvortrag auf dem International Congress of Mathematicians 2006 in Madrid, wenige Tage nach Verleihung der Fields-Medaille an Wendelin Werner, dass nun schon eine vierte Fields-Medaille für den Beweis einer von ihm aufgestellten Vermutung verliehen worden sei (wobei wir es nicht zu genau nehmen wollen, welche Vermutungen er nun wie präzise aufgestellt oder auch nur bearbeitet hatte); im Falle von Werner war es die Aussage, dass ein ebener Brownscher Pfad ein Gebiet umschließt, dessen Rand Hausdorff-Dimension 4/3 hat. Die Brownsche Bewegung beschreibt die thermische Bewegung von Atomen, und die genannte Aussage lässt sich folgendermaßen veranschaulichen: in der Ebene springt ein (betrunkener) Floh jede Sekunde einen Zentimeter in eine zufällige Richtung und zeichnet einen Strich entlang seines Sprungs. Wenn er eine sehr große Anzahl von Sprüngen hinter sich hat, entsteht eine lange gezackte Linie. Das von dieser Linie umschlossene Gebiet wird von einer Kurve berandet, die (bei geeigneter Skalierung und im Grenzwert unendlich vieler Sprünge) gerade Dimension 4/3 hat. Eine solche fraktale Dimension kann man sich etwa so vorstellen: wenn man den Maßstab der Kurve um einen Faktor f > 1 vergrößert, vergrößert sich der Inhalt der von der Kurve durchlaufenen Menge um einen anderen Faktor, sagen wir c. Dann gibt es ein d > 0 mit f d = c, und dieses d ist die fraktale Dimension. Ein Quadrat, dessen Maßstab sich um einen Faktor f vergrößert, hat danach einen um den Faktor c = f 2 vergrößerten Inhalt, also hat es Dimension d = 2, bei einem Würfel erhält man c = f 3 und damit d = 3. Die von Kochsche Schneeflocken-Kurve wird bei Vergrößerung um den Faktor f = 2 gerade dreimal so groß wie zuvor (c = 3), und damit ist die Dimension 2 d = 3, also d = log 3/ log 2. Dieser Text wäre nicht vollständig ohne die nach Benoît Mandelbrot benannte Mandelbrot-Menge M. Für komplexe Parameter c betrachten wir die Folge 0 c c 2 + c (c 2 + c) 2 + c..., bei der jedes Glied aus dem vorherigen durch Quadrierung und Addition von c entsteht. Diese Folge kann beschränkt sein (etwa für c {0, 1, 2, i}, wie man leicht nachrechnet) oder unbeschränkt (etwa für c > 1/4 oder alle komplexen c

3 BENOÎT MANDELBROT ( ) 3 mit c > 2). Die Mandelbrot-Menge ist die Menge aller c C, für die diese Folge beschränkt ist. Warum ist sie interessant? Dynamische Systeme, insbesondere iterierte Funktionen, sind nicht nur ein wichtiges Forschungsgebiet der Mathematik mit viele Bezügen zu anderen Bereichen; sie liefern auch in ganz natürlicher Weise viele Beispiele mathematischer Objekte, die früher als exotisch angesehen wurden, wie eben Fraktale. Wie oft in der Mathematik liefern die einfachsten Beispiele fundamentale Einsichten, die sich später als typisch für kompliziertere Situationen herausstellen. Man fängt also mit der Iteration von Polynomen an; Grad 1 ist trivial, aber bereits ab Grad 2 entstehen sehr schwierige Fragen. Jedes quadratische Polynom lässt sich in geeigneten Koordinaten als p c (z) := z 2 +c mit c C schreiben. Dazu gehört jeweils die (gefüllte) Julia-Menge K c als Menge aller Punkte z C, die unter Iteration von p c beschränkte Orbits haben, so dass also die Folge z p c (z) p c (p c (z)) p c (p c (p c (z)))... beschränkt ist. Jede Menge K c ist entweder zusammenhängend oder ein total unzusammenhängender Cantor-Staub. Nach einem grundlegenden Satz von Fatou ist die Julia-Menge für ein Polynom p genau dann zusammenhängend, wenn alle z C mit p (z) = 0 beschränkte Orbits haben; für p = p c gibt es genau ein solches z, nämlich z = 0. Das führt auf die oben genannte Folge, und damit ist M genau die Menge aller Parameter c, für die die Julia-Menge K c zusammenhängend ist. Diese Menge M hat in vielen Bereichen universelle Eigenschaften, und sie ist geradezu zu dem Logo der fraktalen Geometrie geworden: leicht selber zu programmieren, von unglaublicher mathematischer Komplexität (in jeder Umgebung jedes Randpunktes von M gibt es unendlich viele homöomorphe Kopien von M, natürlich samt aller zugehörigen Dekorationen und aller darin enthaltenen Kopien), und von einer (zumindest damals) überraschenden Schönheit. Die grundlegende Mathematik ist aber nicht von Mandelbrot entwickelt worden, sondern ab ca von Adrien Douady und John Hubbard; diese waren es auch, die die Bezeichnung Mandelbrot-Menge eingeführt haben und die Mandelbrot zu computergraphischen Experimenten inspiriert hatten. Legendär ist ein Brief von Mandelbrot an Hubbard, der ihn um Kopien von Bildern seiner Computer-Experimente zur Dynamik von Newton-Abbildungen bittet; er (Mandelbrot) hätte seit langem überlegt, Bilder von Julia-Mengen von Polynomen anzufertigen, aber bislang sich dazu nicht aufraffen können. In diesem Sinne war Mandelbrot also eher Taufpate als Vater der Mandelbrot- Menge.

4 4 BENOÎT MANDELBROT ( ) Abb. Drei Versuche, die Mandelbrot-Menge computergraphisch darzustellen: (1) die Version von Brooks und Matelski 1978/80 mit einem Computer, den man heute nicht grafikfähig nennen würde (obendrein verzerrt); (2) eine Version ähnlich der ersten von Mandelbrot, mit einem frühen Algorithmus, der nicht klar zeigt, ob M zusammenhängend ist; die feinen Filamente sind nicht zu erkennen und zeigen nur einzelne schwarze Kleckse ; und (3) eine Version mit einem ausgefeilteren Algorithmus, der die Feinstruktur von M besser zeigt. Die Entwicklung der Computergraphik der damaligen Zeit bis heute lässt sich gut an Bildern der Mandelbrot-Menge illustrieren: zum einen die erste bekannte Veröffentlichung einer Mandelbrot-Menge (von Brooks und Matelski 1978/1980; aus einer Zeit, als die meisten Drucker nur Standardsymbole, aber keine Grafiken drucken konnten); dann eine Version aus der Zeit der ersten Bilder Mandelbrots; und schließlich eine Illustration mit neueren Mitteln (siehe auch das Video auf der DMV-Seite). Mit den damaligen Algorithmen war nicht leicht zu entscheiden, ob die Mandelbrot-Menge zusammenhängend sei, oder ob es einzelne isolierte Inseln gibt, die von dem Haupt-Körper getrennt sind. Auf frühen Bildern sieht M jedenfalls unzusammenhängend aus. Überliefert ist die Anekdote, dass in einer frühen Veröffentlichung von Mandelbrot zu diesem Thema die Drucker (wir erinnern uns: Arbeiter in blauer Montur) genau diese isolierten Inseln als Fliegendreck angesehen und sorgfältig entfernt haben. Nicht viel später haben dann Douady und Hubbard, und unabhängig Nessim Sibony, mathematisch bewiesen, dass M tatsächlich zusammenhängend ist; diese Arbeiten stellen die Grundlage der heutigen mathematischen Theorien dar. In den ca. 30 Jahren seitdem ist die Mandelbrot-Menge in ihrer Eigenschaft als Prototyp vieler wichtiger Mengen der komplexen Dynamik immer tiefer studiert worden. Nach grundlegenden Ergebnissen insbesondere von Jean- Christophe Yoccoz, Curt McMullen, Mikhail Lyubich und Coautoren sind viele offene Fragen in einer Weise geklärt, die es erlauben, die Forschung von der Mandelbrot-Menge und den protoptypischen quadratischen Polynomen auf die dynamische Theorie allgemeinerer Polynome, oder sogar rationaler Abbildungen, fortzuentwickeln. Wie sieht das Analogon zur Mandelbrot- Menge für kubische Polynome aus, und welche Eigenschaften hat es? Dass

5 BENOÎT MANDELBROT ( ) 5 M zusammenhängend ist, ist bekannt; die große offene Frage lautet Ist M lokal zusammenhängend? Etwas schwächer formuliert: kann man je zwei Punkte in M durch eine Kurve in M verbinden? Eine einfache Frage, die aber mit heutigen Methoden nicht lösbar scheint. Hier Beweise zu finden war nicht die Baustelle von Benoît Mandelbrot. Er hat Fragen formuliert, die experimentelle Mathematik pioniert, die fraktale Geometrie und ihre Bedeutung propagiert und viel intensive Forschung angeregt, und dies in unglaublicher Breite und Vielfalt. Er hat es geschafft, die Öffentlichkeit zu erreichen und in der Zeit sich entwickelnder Computergraphik neue Verbindungen zwischen Mathematik, Physik, anderen Wissenschaften und der (Computer-)Kunst zu öffnen. Er hat viele Auszeichnungen und Ehrungen erhalten, darunter den Wolf-Preis (1993) und den Lewis Fry Richardson Preis der Europäischen Geophysikalischen Gesellschaft, und er war Offizier der französischen Ehrenlegion. Benoît Mandelbrot hat seinen eigenen Lebensweg einmal mit den oben zitierten fraktalen Kurven verglichen: geboren in Polen, aufgewachsen in Frankreich, hat er an verschiedenen Stellen in Frankreich und den USA gearbeitet (vor allem an einem Forschungszentrum der IBM), bis er im Alter von 75 Jahren (!) Professor an der Yale University wurde: Wenn man nur den Anfang und das Ende vergleicht, hatte ich eine ganz gewöhnliche Karriere, so zitiert ihn die New York Times. Aber es war keine gerade Linie, sondern eine sehr zerklüftete Kurve ähnlich den von ihm studierten fraktalen Kurven. Vielleicht ist die Formulierung also ganz passend, dass sein gesamter Lebensweg fraktal war. Benoît Mandelbrot starb am 14. Oktober 2010 im Alter von 85 Jahren. Dierk Schleicher, Jacobs University Bremen Bremen, 20. Oktober 2010

Newton-Verfahren und Komplexe Dynamik I

Newton-Verfahren und Komplexe Dynamik I Johannes Gutenberg-Universität Mainz Institut für Mathematik, FB08 Hauptseminar: Eine Einladung in die Mathematik Newton-Verfahren und Komplexe Dynamik I Paul Klimek betreut von Prof. Dr. Mária Lukácová-Medvidová

Mehr

BERÜHMTE KURVEN Logarithmische Spirale. Die Logarithmische Spirale wird durch eine Gleichung in Polarkoordinaten angegeben: r(φ)=a*e k φ

BERÜHMTE KURVEN Logarithmische Spirale. Die Logarithmische Spirale wird durch eine Gleichung in Polarkoordinaten angegeben: r(φ)=a*e k φ BERÜHMTE KURVEN Gruppenleiter: Jürgen Appell, Kristina Appell, Anna Martellotti Hilfskräfte: Alison Cross, Ruth Smith Teilnehmer(innen): Ann-Christin Gerstner, Matthias Geuder, Michael Kierstein, Lukas

Mehr

Fraktale. Mathe Fans an die Uni. Sommersemester 2009

Fraktale. Mathe Fans an die Uni. Sommersemester 2009 Fraktale Mathe Fans an die Uni Ein Fraktal ist ein Muster, das einen hohen Grad Selbstähnlichkeit aufweist. Das ist beispielsweise der Fall, wenn ein Objekt aus mehreren verkleinerten Kopien seiner selbst

Mehr

Abbildung 1: Feigenbaum-Diagramm

Abbildung 1: Feigenbaum-Diagramm Kursübersicht Im folgenden findet Ihr Zusammenfassungen zu jedem der drei Teilgebiete, die wir im Kurs behandeln möchten. Die genaue Gewichtung der drei Gebiete ist noch nicht festgelegt und hängt von

Mehr

9 Fraktale. Dabei hängt das Ergebnis vom Maßstab der Karte und von der eingestellten Weite des Stechzirkels

9 Fraktale. Dabei hängt das Ergebnis vom Maßstab der Karte und von der eingestellten Weite des Stechzirkels 79 9 Fraktale Problemstellung Im Jahr 1967 veröffentlichte der Mathematiker Benoit Mandelbrot 3 eine Arbeit mit dem Titel How long is the coast of Britain? Statistical self-similarity and fractional dimension.

Mehr

Kunst und Wissenschaft

Kunst und Wissenschaft Kunst und Wissenschaft HS 8 Visualisierung von Newton-Fraktalen Inhalt 1. Ist Schönheit Harmonie? Mathematik in Musik und Malerei 2. Warum heissen Fraktale Fraktale? oder: was ist hier zerbrochen? 3. Was

Mehr

6 Julia-Mengen. 114 Kapitel 2 Konforme Abbildungen

6 Julia-Mengen. 114 Kapitel 2 Konforme Abbildungen 114 Kapitel 2 Konforme Abbildungen 6 Julia-Mengen Sei G C ein Gebiet. Eine holomorphe Abbildung f : G G kann eine holomorphe oder eine meromorphe Funktion auf G sein. Definition. Zwei holomorphe Abbildungen

Mehr

Darstellung von Kurven und Flächen

Darstellung von Kurven und Flächen Darstellung von Kurven und Flächen Proseminar Computergraphik, 10. Juni 2008 Christoph Dähne Seite 1 Inhalt Polygonnetze 3 Knotenliste 3 Kantenliste 3 Parametrisierte kubische Kurven 4 Definition 4 Stetigkeit

Mehr

Vortragsthemen. Reelle Dynamik

Vortragsthemen. Reelle Dynamik Vortragsthemen Jede Teilnehmende ist für ein Thema verantwortlich, das sie im Kurs vorstellen wird. Es gibt also insgesamt 15 Vorträge, 4 aus den Gebieten Reelle bzw. Komplexe Dynamik und 7 aus dem Gebiet

Mehr

Mathematik 2 für Nichtmathematiker

Mathematik 2 für Nichtmathematiker Mathematik 2 für Nichtmathematiker Funktionen - Folgen und Reihen - Differential- und Integralrechnung - Differentialgleichungen - Ordnung und Chaos von Professor Dr. Manfred Precht Dipl.-Math. Karl Voit

Mehr

Vorlesung Modelle in Biophysik/Biochemie 4. Fraktale

Vorlesung Modelle in Biophysik/Biochemie 4. Fraktale Vorlesung Modelle in Biophysik/Biochemie 4. Fraktale c Priv.-Doz. Dr. Adelhard Köhler May 19, 2005 1 Gebrochene (fraktale) Dimension Fraktale haben eine gebrochene Dimension. Unterschiedliche Dimensionsbegriffe

Mehr

2. Fraktale Geometrie

2. Fraktale Geometrie 2. Fraktale Geometrie Komplexe Systeme ohne charakteristische Längenskala z.b. Risse in festen Materialien, Küstenlinien, Flussläufe und anderes.. Skaleninvariante Systeme Gebrochene Dimensionen Fraktale

Mehr

Juliamengen und Mandelbrotmenge

Juliamengen und Mandelbrotmenge Xin Xu Florian Pausinger 18. Januar 2008 Inhaltsverzeichnis 1 Mathematische Grundlagen Komplexe Zahlen Über Iterationen und beschränkte Folgen 2 Quadratische Familie Bildbeispiele 3 Charakterisierung Über

Mehr

Fraktale und Chaos. Wir beschftigten uns mit Fraktalen, die aus dem Studium komplexer dynamischer

Fraktale und Chaos. Wir beschftigten uns mit Fraktalen, die aus dem Studium komplexer dynamischer Fraktale und Chaos Teilnehmer: Markus Auricht (Heinrich-Hertz-Oberschule) Martin Czudra (Andreas-Oberschule) Robert Foellmer (Heinrich-Hertz-Oberschule) Aser Hage-Ali (Heinrich-Hertz-Oberschule) Alexej

Mehr

Die Chaostheorie und Fraktale in der Natur

Die Chaostheorie und Fraktale in der Natur Hallertau-Gymnasium Wolnzach Abiturjahrgang 2009/2011 Facharbeit aus dem Leistungskurs Physik Die Chaostheorie und Fraktale in der Natur Eine physikalisch-philosophische Abhandlung über das Wesen der Natur

Mehr

FRAKTALE. Eine Dokumentation von Dominik Assmann, Philipp Gewessler und Paul Maier

FRAKTALE. Eine Dokumentation von Dominik Assmann, Philipp Gewessler und Paul Maier FRAKTALE Eine Dokumentation von Dominik Assmann, Philipp Gewessler und Paul Maier I. Fraktale allgemein a. Mathematischer Algorithmus i. Komplexe Zahlen b. Konvergieren und Divergieren i. Bei Mandelbrotmengen

Mehr

Martin-Anderson-Nexö-Gymnasium, Dresden

Martin-Anderson-Nexö-Gymnasium, Dresden Fraktale Wechselspiel zwischen Chaos und Ordnung Teilnehmer: David Burgschweiger Tim Gabriel Welf Garkisch Anne Kell Leonard König Erik Lorenz Sofie Martins Niklas Schelten Heinrich-Hertz-Oberschule, Berlin

Mehr

Fraktale und Beispiele aus der Physik

Fraktale und Beispiele aus der Physik Fraktale und Beispiele aus der Physik Anschauung Warum beschäftigen Fraktale (auch) Naturwissenschaftler? kurze Wiederholung Konkretes Beispiel: Magnetpendel Das Experiment Mathematische Beschreibung Trajektorien

Mehr

Topologie der Fläche von Sebastian Renker

Topologie der Fläche von Sebastian Renker Topologie der Fläche von Sebastian Renker Leitung des Seminars Klassische Probleme der Mathematik : Benjamin Schwarz - 1 - 1. Einfache Flächen und Oberflächen. Homöomorphismen als Abbildungen zwischen

Mehr

Angewandte Mathematik am Rechner 1

Angewandte Mathematik am Rechner 1 Angewandte Mathematik am Rechner 1 SOMMERSEMESTER 2017 Kapitel 3 [Bildquellen: Wikipedia User David Madore, Inductiveload ] Grundlagen 2: Funktionen, Berechenbarkeit und emergente Komplexität Michael Wand

Mehr

1 Die Mandelbrotmenge

1 Die Mandelbrotmenge 1 Die Mandelbrotmenge In diesem Abschnitt wollen wir mathematische Aspekte der sogenannten Mandelbrotmenge beleuchten, die wir im Folgenden mit M bezeichnen wollen. 1 Ihr Name ist ihrem Entdecker Benoît

Mehr

Die Chaostheorie a) Geschichtliche Betrachtung Die Chaostheorie Quellenverzeichnis

Die Chaostheorie a) Geschichtliche Betrachtung Die Chaostheorie Quellenverzeichnis Die Chaostheorie a) Geschichtliche Betrachtung i. Das mechanistische Naturbild ii. Zweikörperproblem iii. Dreikörperproblem iv. Lagrange-Punkte v. Entdeckung des Chaos b) Die Chaostheorie i. Eigenschaften

Mehr

Dr. Robert Strich Dr. Ysette Weiss Pidstrygach

Dr. Robert Strich Dr. Ysette Weiss Pidstrygach Kinder Uni 2008 Geheimnis Mathematik oder wo sich Mathematik verstecken kann Dr. Robert Strich Dr. Ysette Weiss Pidstrygach Mathebrille Wir begeben uns in eine ideale Welt. Unsere Expeditionsausrüstung

Mehr

Seltsame Attraktoren

Seltsame Attraktoren 1 Seltsame Attraktoren Proseminar: Theoretische Physik Jonas Haferkamp 9. Juli 2014 Abbildung: Poincaré-Schnitt der Duffing-Gleichungen 2 3 Gliederung 1 Motivation 2 Was ist ein (seltsamer) Attraktor?

Mehr

Programm Praxis BandS. Herausgegeben von Walter Gander

Programm Praxis BandS. Herausgegeben von Walter Gander Programm Praxis BandS Herausgegeben von Walter Gander Uwe Beck Computer -Graphik Bilder und Programme zu Fraldalen, Chaos und Selbstahnlichkeit Birkhauser Verlag Basel. Boston Prof. Dr. Uwe Beck Wacholderbogen

Mehr

Kapitel 5.6: Nichtlineare Rekursionen. Algorithmen und Datenstrukturen WS 2012/13. Prof. Dr. Sándor Fekete

Kapitel 5.6: Nichtlineare Rekursionen. Algorithmen und Datenstrukturen WS 2012/13. Prof. Dr. Sándor Fekete Kapitel 5.6: Nichtlineare Rekursionen Algorithmen und Datenstrukturen WS 2012/13 Prof. Dr. Sándor Fekete 5.4.3 Master-Theorem: Lineare Rekursionen 5.6 Nichtlineare Rekursionen 5.6.1 Logistische Rekursion

Mehr

Herbert Zeitler Wolfgang Neidhardt. Fraktale und Chaos. Eine Einführung. Wissenschaftliche Buchgesellschaft Darmstadt

Herbert Zeitler Wolfgang Neidhardt. Fraktale und Chaos. Eine Einführung. Wissenschaftliche Buchgesellschaft Darmstadt Herbert Zeitler Wolfgang Neidhardt Fraktale und Chaos Eine Einführung Wissenschaftliche Buchgesellschaft Darmstadt f INHALT Einleitung 1 I. Iteration reeller Funktionen und Chaos in dynamischen Systemen.

Mehr

Schule. Klasse. Station Figurierte Zahlen Teil 1. Tischnummer. Arbeitsheft. Teilnehmercode

Schule. Klasse. Station Figurierte Zahlen Teil 1. Tischnummer. Arbeitsheft. Teilnehmercode Schule Station Figurierte Zahlen Teil 1 Klasse Tischnummer Arbeitsheft Teilnehmercode Liebe Schülerinnen und Schüler! Schon die alten Griechen haben Zahlen mit Hilfe von Zählsteinen dargestellt. Die Steinchen

Mehr

Das Jahr der Mathematik

Das Jahr der Mathematik Das Jahr der Mathematik Eine mathematische Sammlung - kinderleicht Thomas Ferber Forschung und Lehre Sun Microsystems GmbH Die Themen 1 2 Sind die Zahlen universell? π-day 3 Die Eine Million $-Frage 4

Mehr

Bäume und Wälder. Seminar: Graphentheorie Sommersemester 2015 Dozent: Dr. Thomas Timmermann

Bäume und Wälder. Seminar: Graphentheorie Sommersemester 2015 Dozent: Dr. Thomas Timmermann Bäume und Wälder Seminar: Graphentheorie Sommersemester 2015 Dozent: Dr. Thomas Timmermann Ida Feldmann 2-Fach Bachelor Mathematik und Biologie 6. Fachsemester Inhaltsverzeichnis Einleitung 1 1. Bäume

Mehr

6.1 Beispiele dissipativer Systeme. Der Duffing Ozillator. Bewegungsgleichung: Nichtlinearität

6.1 Beispiele dissipativer Systeme. Der Duffing Ozillator. Bewegungsgleichung: Nichtlinearität 6.1 Beispiele dissipativer Systeme Der Duffing Ozillator z.b. für (Ueda Oszillator) Potential Bewegungsgleichung: Nichtlinearität nur zwei Parameter Kartierung des Verhaltens in der (f,r)- Ebene äußerst

Mehr

Topologische Begriffe

Topologische Begriffe Kapitel 3 Topologische Begriffe 3.1 Inneres, Rand und Abschluss von Mengen Definition (innerer Punkt und Inneres). Sei (V, ) ein normierter Raum über K, und sei M V eine Menge. Ein Vektor v M heißt innerer

Mehr

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

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

Mehr

Oberstufe Mathematik - Fraktale Annika Maier, Anja Schmid; Abitur 2004. Fraktale

Oberstufe Mathematik - Fraktale Annika Maier, Anja Schmid; Abitur 2004. Fraktale Fraktale 1 Einleitung : Um solche grafischen Gebilde handelt es sich in unserem mathematischen Referat Wir werden in möglichst nicht-mathematischer Sprache, also für jedermann zugänglich, beschreiben,

Mehr

Thema: Visualisierung mit MAPLE

Thema: Visualisierung mit MAPLE Ostervortrag zum Linux-Stammtisch am 07.04.2017 Thema: Visualisierung mit MAPLE Sybille Handrock 1 Computeralgebrasysteme Computeralgebra beschäftigt sich mit Methoden zum Lösen mathematischer Probleme

Mehr

Inhalt. Vorwort Transzendente Zahlen Die geheimnisvollste Zahl Grenzwerte Wie viele transzendente Zahlen gibt es?

Inhalt. Vorwort Transzendente Zahlen Die geheimnisvollste Zahl Grenzwerte Wie viele transzendente Zahlen gibt es? Inhalt Vorwort 7 1. Natürliche Zahlen 9 1.1 Zählen 9 1.2 Eigenschaften von Zahlen 11 1.3 Magische Quadrate 16 1.4 Primzahlen 19 1.5 Von Pythagoras zu Fermat 23 1.6 Was sind natürliche Zahlen? 27 1.7 Anwendung:

Mehr

Wie beweise ich etwas? 9. Juli 2012

Wie 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

Mehr

Die Poincaré-Vermutung

Die Poincaré-Vermutung Die Poincaré-Vermutung Dipl.-Math. Bastian Rieck Arbeitsgruppe Computergraphik und Visualisierung Interdisziplinäres Zentrum für Wissenschaftliches Rechnen 19. Mai 2014 Warum dieser Vortrag? Mehr als 100

Mehr

$Id: folgen.tex,v /05/31 12:40:06 hk Exp $ an 1 2 n 1 ist gerade, 3a n 1 + 1, a n 1 ist ungerade.

$Id: folgen.tex,v /05/31 12:40:06 hk Exp $ an 1 2 n 1 ist gerade, 3a n 1 + 1, a n 1 ist ungerade. $Id: folgen.tex,v. 202/05/3 2:40:06 hk Exp $ 6 Folgen Am Ende der letzten Sitzung hatten wir Folgen in einer Menge X als Abbildungen a : N X definiert, die dann typischerweise in der Form (a n ) n N, also

Mehr

Leitfaden t=0 a tz t, mit a n 0. Es ist a 0 = f(0) 0. f(z)). Wir suchen also ein c mit f(c) < 1. Sei 1 k < n minimal mit a k 0.

Leitfaden t=0 a tz t, mit a n 0. Es ist a 0 = f(0) 0. f(z)). Wir suchen also ein c mit f(c) < 1. Sei 1 k < n minimal mit a k 0. Leitfaden 10-10 10.5. Der Fundamentalsatz der Algebra. Wir beginnen mit folgendem wesentlichen Hilfssatz: Lemma (Argand, 1814). Sei f ein nicht-konstantes Polynom und b C. Ist f(b) 0, so gibt es b C mit

Mehr

1 Fraktale Eigenschaften der Koch-Kurve

1 Fraktale Eigenschaften der Koch-Kurve Anhang Inhaltsverzeichnis Fraktale Eigenschaften der Koch-Kurve iii. Einführung.................................. iii.2 Defintion.................................... iii.3 Gesamtlänge der Koch-Kurve........................

Mehr

Zahlen und elementares Rechnen

Zahlen und elementares Rechnen und elementares Rechnen Christian Serpé Universität Münster 7. September 2011 Christian Serpé (Universität Münster) und elementares Rechnen 7. September 2011 1 / 51 Gliederung 1 2 Elementares Rechnen 3

Mehr

Station Figurierte Zahlen Teil 2. Arbeitsheft. Teilnehmercode

Station Figurierte Zahlen Teil 2. Arbeitsheft. Teilnehmercode Station Figurierte Zahlen Teil 2 Arbeitsheft Teilnehmercode Mathematik-Labor Station Figurierte Zahlen Liebe Schülerinnen und Schüler! Schon die alten Griechen haben Zahlen mit Hilfe von Zählsteinen dargestellt:

Mehr

Sind Märkte prognostizierbar? Wie setzen wir im Berufshandel die Möglichkeiten der Erwartungshaltung im Trading ein?

Sind Märkte prognostizierbar? Wie setzen wir im Berufshandel die Möglichkeiten der Erwartungshaltung im Trading ein? Sind Märkte prognostizierbar? Wie setzen wir im Berufshandel die Möglichkeiten der Erwartungshaltung im Trading ein? Handel Dienstleistungsgeschäft Verwaltung Worin besteht die Motivation und Notwendigkeit,

Mehr

Algorithmen für Chaos und Fraktale

Algorithmen für Chaos und Fraktale Dietmar Herrmann Algorithmen für Chaos und Fraktale A... :.., ADDISON-WESLEY PUBLISHING COMPANY Bonn Paris Reading, Massachusetts Menlo Park, California New York. Don Mills, Ontario Wokingham, ; England

Mehr

Erfolgsgeschichte eines stochastischen Prozesses: Die Brown sche Bewegung

Erfolgsgeschichte eines stochastischen Prozesses: Die Brown sche Bewegung Erfolgsgeschichte eines stochastischen Prozesses: Die Brown sche Bewegung Wolfgang König Weierstraß-Institut Berlin und Technische Universität Berlin W. König Tag der Mathematik 8. Mai 2010 p.1/10 Robert

Mehr

Abbildung 11.1: Farnblatt

Abbildung 11.1: Farnblatt Kapitel 11 Fraktale 11.1 Selbstähnlichkeit Viele in der Natur vorkommende Strukturen weisen eine starke Selbstähnlichkeit auf. Beispiele sind Gebirgsformationen, Meeresküsten oder Pflanzenblätter. Solche

Mehr

Julia-Mengen und Mandelbrot-Menge

Julia-Mengen und Mandelbrot-Menge Julia-Mengen und Mandelbrot-Menge 1. Komplexe Zahlen Es gibt quadratische Gleichungen, die in der Menge R der reellen Zahlen nicht lösbar sind, zum Beispiel die Gleichung (1) x + 1 = 0 x = 1. Denn es gibt

Mehr

2 Selbstähnlichkeit, Selbstähnlichkeitsdimension

2 Selbstähnlichkeit, Selbstähnlichkeitsdimension 9 2 Selbstähnlichkeit, Selbstähnlichkeitsdimension und Fraktale 2.1 Selbstähnlichkeit Bei den Betrachtungen zur Dimension in Kapitel 1 haben wir ähnliche (im geometrischen Sinn) Figuren miteinander verglichen.

Mehr

heraus: Es trägt ein riesiges Schild mit der Aufschrift Albert Einstein lived here. Für Armin Hermann, der bis 2001 an der Universität Stuttgart als

heraus: Es trägt ein riesiges Schild mit der Aufschrift Albert Einstein lived here. Für Armin Hermann, der bis 2001 an der Universität Stuttgart als heraus: Es trägt ein riesiges Schild mit der Aufschrift Albert Einstein lived here. Für Armin Hermann, der bis 2001 an der Universität Stuttgart als Professor für Geschichte der Naturwissenschaft und Technik

Mehr

Polynome Teil VI: Die Potenzsummenformeln von NEWTON

Polynome Teil VI: Die Potenzsummenformeln von NEWTON Die WURZEL Werkstatt Mathematik Polynome Teil VI: Die Potenzsummenformeln von NEWTON In der letzten Ausgabe der Werkstatt haben wir gesehen, dass sich Potenzsummen, etwa die symmetrischen Funktionen p

Mehr

Binomischer Satz. 1-E Vorkurs, Mathematik

Binomischer Satz. 1-E Vorkurs, Mathematik Binomischer Satz 1-E Vorkurs, Mathematik Terme Einer der zentralen Begriffe der Algebra ist der Term. Definition: Eine sinnvoll verknüpfte mathematische Zeichenreihe bezeichnet man als Term. Auch eine

Mehr

Lineare Algebra. U. Stammbach. Professor an der ETH-Zürich

Lineare Algebra. U. Stammbach. Professor an der ETH-Zürich Lineare Algebra Professor an der ETH-Zürich . Vorwort Dieser Text über lineare Algebra ist aus einer Vorlesung im ersten Studienjahr an der Abteilung für Mathematik und Physik der ETH Zürich entstanden;

Mehr

Aufgabenblatt 5: Abgabe am vor der Vorlesung

Aufgabenblatt 5: Abgabe am vor der Vorlesung Aufgabenblatt 5: Abgabe am 15.10.09 vor der Vorlesung Aufgabe 17. In Beispiel 2.24 wurde die abelsche Gruppe (Z/kZ, ) eingeführt und in Definition 2.33 um die Verknüpfung erweitert (in Beispiel 2.25 und

Mehr

1 Einleitung. 1.1 Motivation. 6 Differentialgeometrie: Grundlagen Vorlesung 1

1 Einleitung. 1.1 Motivation. 6 Differentialgeometrie: Grundlagen Vorlesung 1 6 Differentialgeometrie: Grundlagen Vorlesung Einleitung. Motivation.. Name of the game Geometer bezeichnet klassisch einen Landvermesser (heute ist eher Geodät gebräuchlich. Die klassische Differentialgeometrie

Mehr

Mengenlehre 1-E1. M-1, Lubov Vassilevskaya

Mengenlehre 1-E1. M-1, Lubov Vassilevskaya Mengenlehre 1-E1 M-1, Lubov Vassilevskaya Abb.: Schloss (Fragment), Fulda 1-E2 M-1, Lubov Vassilevskaya Abb.: Glöcken, Darstellung einer Menge Ohne es zu wissen begegnet jedes Kleinkind dem Prinzip der

Mehr

Polynome im Einsatz: Bézier-Kurven im CAD

Polynome im Einsatz: Bézier-Kurven im CAD Polynome im Einsatz: Bézier-Kurven im CAD Dipl.-Inform. Wolfgang Globke Institut für Algebra und Geometrie Arbeitsgruppe Differentialgeometrie Universität Karlsruhe 1 / 25 Kurven im Raum Eine Kurve im

Mehr

Analysis 1, Woche 2. Reelle Zahlen. 2.1 Anordnung. Definition 2.1 Man nennt eine Anordnung für K, wenn: 1. Für jeden a K gilt a a (Reflexivität).

Analysis 1, Woche 2. Reelle Zahlen. 2.1 Anordnung. Definition 2.1 Man nennt eine Anordnung für K, wenn: 1. Für jeden a K gilt a a (Reflexivität). Analysis 1, Woche 2 Reelle Zahlen 2.1 Anordnung Definition 2.1 Man nennt eine Anordnung für K, wenn: 1. Für jeden a K gilt a a (Reflexivität). 2. Für jeden a, b K mit a b und b a gilt a = b (Antisymmetrie).

Mehr

Hauptseminar : IFS & Indra's Pearls P. Gafert & A. Aichert

Hauptseminar : IFS & Indra's Pearls P. Gafert & A. Aichert : P. Gafert & A. Aichert : Indra's Pearls Stichpunktiste Kurze Einführung - Vokommen in der Natur - Adressen Möbius-Transformationen - Darstellung und DOF - Kreistreue - Stereographische Projektion - Fixpunkte

Mehr

Die Barth-Sextik ein ewiger Weltrekord. 3D-Skulptur von Oliver Labs

Die Barth-Sextik ein ewiger Weltrekord. 3D-Skulptur von Oliver Labs Die Barth-Sextik ein ewiger Weltrekord 3D-Skulptur von Oliver Labs Auch in der Mathematik gibt es Weltrekorde und die Barth-Sextik, entdeckt um 1996 vom Erlanger Professor Wolf Barth, stellt einen solchen

Mehr

9. Geometrische Konstruktionen und Geometrische Zahlen.

9. Geometrische Konstruktionen und Geometrische Zahlen. 9. Geometrische Konstruktionen und Geometrische Zahlen. Die Dreiteilungsgleichnung. Das Problem der Dreiteilung des Winkels wurde von Descartes vollständig gelöst. Dies ist in der Geometrie von Descartes

Mehr

Faszination Mathematik

Faszination Mathematik Roland Speicher Universität des Saarlandes Saarbrücken Roland Speicher (U des Saarlandes) Faszination Mathematik 1 / 18 Berufsperspektiven für Mathematiker Section 1 Berufsperspektiven für Mathematiker

Mehr

Mathematik 1 für Informatiker und Wirtschaftsinformatiker Wintersemester 07/08 (Winkler) Musterprüfung mit Lösungen

Mathematik 1 für Informatiker und Wirtschaftsinformatiker Wintersemester 07/08 (Winkler) Musterprüfung mit Lösungen Mathematik für Informatiker und Wirtschaftsinformatiker Wintersemester 07/08 (Winkler Musterprüfung mit Lösungen. Sei T N. (a Unter welchen beiden Voraussetzungen an T garantiert das Induktionsaxiom (nach

Mehr

2 Mengen. Menge. Die Summenformel. Die leere Menge. Das kartesische Produkt. Die Produktformel. Die Potenzmenge. Die Binomialzahlen.

2 Mengen. Menge. Die Summenformel. Die leere Menge. Das kartesische Produkt. Die Produktformel. Die Potenzmenge. Die Binomialzahlen. 2 Mengen Menge Die Summenformel Die leere Menge Das kartesische Produkt Die Produktformel Die Potenzmenge Die Binomialzahlen Der Binomialsatz Unendliche Mengen Springer Fachmedien Wiesbaden 2016 A. Beutelspacher,

Mehr

Topologische Räume und stetige Abbildungen Teil 2

Topologische Räume und stetige Abbildungen Teil 2 TU Dortmund Mathematik Fakultät Proseminar zur Linearen Algebra Ausarbeitung zum Thema Topologische Räume und stetige Abbildungen Teil 2 Anna Kwasniok Dozent: Prof. Dr. L. Schwachhöfer Vorstellung des

Mehr

Die Weil-Vermutungen

Die Weil-Vermutungen Die Weil-Vermutungen Andreas Krug Philipps-Universität Marburg Habilitationsvortrag 2017 Erste Motivation Die Weil-Vermutungen sind: eine interessante und nützliche Verbindung zwischen den Gebieten der

Mehr

bisher: Grafik-Modelle für klassische, euklidische geometrische Objekte (Polygonnetze, Würfel, Polyeder, Spline-Kurven und -Flächen...

bisher: Grafik-Modelle für klassische, euklidische geometrische Objekte (Polygonnetze, Würfel, Polyeder, Spline-Kurven und -Flächen... 10. Nichtklassische Modelle / Fraktale bisher: Grafik-Modelle für klassische, euklidische geometrische Objekte (Polygonnetze, Würfel, Polyeder, Spline-Kurven und -Flächen...) gut für: Gebäude, Autos, Möbel,

Mehr

Projektive Geometrie

Projektive Geometrie Projektive Geometrie Einleitung Was ist projektive Geometrie? eine alternative algebraische Repräsentation von geometrischen Objekten (Punkt, Gerade,...) und Transformationen (Translation, Rotation,...)

Mehr

Ein Turnierplan mit fünf Runden

Ein Turnierplan mit fünf Runden Mathematik I für Informatiker Graphen p. 1 Ein Turnierplan mit fünf Runden c b a c b a c b a c b a c b a d e d e d e d e d e Mathematik I für Informatiker Graphen p. 2 Definition: Graph Ein (schlichter)

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

Wiederholung: lineare Abbildungen

Wiederholung: lineare Abbildungen Wiederholung: lineare Abbildungen Def Es seien (V,+, ) und (U, +, ) zwei Vektorräume Eine Abbildung f : V U heißt linear, falls für alle Vektoren v 1, v 2 V und für jedes λ R gilt: (a) f (v 1 + v 2 ) =

Mehr

Mathematik für Informatik 3

Mathematik für Informatik 3 Mathematik für Informatik 3 - ANALYSIS - Folgen, Reihen und Funktionen - Funktionen mehrerer Veränderlicher - Extremwertaufgaben - Normen und Approximationen - STATISTIK - WAHRSCHEINLICHKEITSRECHNUNG Literaturempfehlungen:

Mehr

Modellieren von Natur

Modellieren von Natur Modellieren von Natur Oliver Deussen Natürliche Objekte 1 bisher: Kombination relativ einfacher Primitive zur Generierung (geschlossener) glatter Oberflächen aber: Wie modelliert man natürliche Objekte?

Mehr

Wie lang ist die Küste Großbritanniens?

Wie lang ist die Küste Großbritanniens? Wie lang ist die Küste Großbritanniens? Vortrag am 16.01.2009 Fach: Physik Deterministisches Chaos Ein Vortrag von Tina Rosner und Florian Sachs Werner-von-Siemens-Gymnasium Magdeburg Gliederung 1 Das

Mehr

Das Delische Problem. von Peter Franzke in Berlin

Das Delische Problem. von Peter Franzke in Berlin Das Delische Problem von Peter Franzke in Berlin Das Delische Problem (auch duplicatio cubi oder Würfelvolumenverdopplung genannt) gehört neben der Dreiteilung des Winkels und der Quadratur des Kreises

Mehr

Facharbeit im Grundkurs Mathematik. Fraktale Geometrie

Facharbeit im Grundkurs Mathematik. Fraktale Geometrie Gymnasium Norf Jgst.1 Facharbeit im Grundkurs Mathematik Fraktale Geometrie Verfasser/in: Walter Wißdorf Kursleiter/in: Horst Fischer Abgabetermin: 8.0.001 Gliederung 1. Einleitung 1.1 Begründung der Themenwahl

Mehr

Gedanken zur Unendlichkeit

Gedanken zur Unendlichkeit Gedanken zur Unendlichkeit Was erwartet Sie heute abend? Theologie ist eine besondere Wissenschaft Theologie ist mehr als bloße Bibel- Wissenschaft Theologie ist anschlussfähig an andere Wissenschaften

Mehr

Vorkurs Mathematik. Übungen Teil IV

Vorkurs Mathematik. Übungen Teil IV Vorkurs Mathematik Herbst 009 M. Carl E. Bönecke Skript und Übungen Teil IV. Folgen und die Konstruktion von R Im vorherigen Kapitel haben wir Z und Q über (formale) Lösungsmengen von Gleichungen der Form

Mehr

Panorama der Mathematik und Informatik

Panorama der Mathematik und Informatik Panorama der Mathematik und Informatik : Hilberts Probleme Dirk Frettlöh Technische Fakultät 8/60 : Hilberts Probleme Panorama der Mathematik und Informatik Eine sehr kurze Geschichte der Mathematik (aus:

Mehr

In der Schule lernen wir den Satz des Pythagoras: Die Flächensumme der beiden blauen Quadrate ist gleich der Fläche des schwarzen Quadrates:

In der Schule lernen wir den Satz des Pythagoras: Die Flächensumme der beiden blauen Quadrate ist gleich der Fläche des schwarzen Quadrates: Hans Walser, [06045] Pythagoras-Schmetterling Das Phänomen Wir beginnen mit einem beliebigen rechtwinkligen Dreieck und zeichnen die übliche Pythagoras-Figur. Dann fügen wir zwei weitere Quadrate an (rot

Mehr

Inhaltsübersicht. Deltafunktion Gammafunktion Fehlerfunktion. Kapitel 13: Spezielle Funktionen

Inhaltsübersicht. Deltafunktion Gammafunktion Fehlerfunktion. Kapitel 13: Spezielle Funktionen Inhaltsübersicht Kapitel 13: Spezielle Funktionen Deltafunktion Gammafunktion Fehlerfunktion Notizen zur Vorlesung Mathematik für Materialwissenschaftler 2 1 Die Bezeichnung Delta-Funktion ist streng genommen

Mehr

Folgen und Reihen. Wirtschaftswissenschaftliches Zentrum Universität Basel. Mathematik für Ökonomen 1 Dr. Thomas Zehrt

Folgen und Reihen. Wirtschaftswissenschaftliches Zentrum Universität Basel. Mathematik für Ökonomen 1 Dr. Thomas Zehrt Wirtschaftswissenschaftliches Zentrum Universität Basel Mathematik für Ökonomen Dr. Thomas Zehrt Folgen und Reihen Literatur Referenz: Gauglhofer, M. und Müller, H.: Mathematik für Ökonomen, Band, 7. Auflage,

Mehr

Vorlesung 27. Der projektive Raum. Wir werden den projektiven Raum zunehmend mit mehr Strukturen versehen.

Vorlesung 27. Der projektive Raum. Wir werden den projektiven Raum zunehmend mit mehr Strukturen versehen. Vorlesung 27 Der projektive Raum Definition 1. Sei K ein Körper. Der projektive n-dimensionale Raum P n K besteht aus allen Geraden des A n+1 K durch den Nullpunkt, wobei diese Geraden als Punkte aufgefasst

Mehr

3.1 Sukzessive Minima und reduzierte Basen: Resultate

3.1 Sukzessive Minima und reduzierte Basen: Resultate Gitter und Codes c Rudolf Scharlau 4. Juni 2009 202 3.1 Sukzessive Minima und reduzierte Basen: Resultate In diesem Abschnitt behandeln wir die Existenz von kurzen Basen, das sind Basen eines Gitters,

Mehr

Zahlen und elementares Rechnen (Teil 1)

Zahlen und elementares Rechnen (Teil 1) und elementares Rechnen (Teil 1) Dr. Christian Serpé Universität Münster 6. September 2010 Dr. Christian Serpé (Universität Münster) und elementares Rechnen (Teil 1) 6. September 2010 1 / 40 Gliederung

Mehr

Diskrete Strukturen. Arbeitsblatt 1: Zahlen (zu Übungsblatt 1)

Diskrete Strukturen. Arbeitsblatt 1: Zahlen (zu Übungsblatt 1) Technische Universität München Fakultät für Informatik Lehrstuhl für Effiziente Algorithmen Prof. Dr. Ernst W. Mayr Dr. Werner Meixner Sommersemester 2011 Arbeitsblatt 1 16. August 2011 Diskrete Strukturen

Mehr

WAHRSCHEINLICHKEITSRECHNUNG

WAHRSCHEINLICHKEITSRECHNUNG WAHRSCHEINLICHKEITSRECHNUNG Mathematischer Teil In der Wahrscheinlichkeitsrechnung haben wir es mit Zufallsexperimenten zu tun, d.h. Ausgang nicht vorhersagbar. Grundbegriffe Zufallsexperiment und Ergebnisse

Mehr

4.1. Vektorräume und lineare Abbildungen

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

Mehr

Vorlesung Diskrete Strukturen Die natürlichen Zahlen

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

Mehr

Die Topologie von R, C und R n

Die Topologie von R, C und R n Die Topologie von R, C und R n Für R haben wir bereits eine Reihe von Strukturen kennengelernt: eine algebraische Struktur (Körper), eine Ordnungsstruktur und eine metrische Struktur (Absolutbetrag, Abstand).

Mehr

2. Stetige Abbildungen

2. Stetige Abbildungen 4 Andreas Gathmann 2. Stetige Abbildungen Nachdem wir im letzten Kapitel topologische Räume eingeführt haben, wollen wir nun Abbildungen zwischen solchen Räumen untersuchen. Wie schon in der Einleitung

Mehr

Kapitel 1. Erste algebraische Strukturen. 1.2 Ringe und Körper

Kapitel 1. Erste algebraische Strukturen. 1.2 Ringe und Körper Kapitel 1 Lineare Algebra individuell M. Roczen und H. Wolter, W. Pohl, D.Popescu, R. Laza Erste algebraische Strukturen Hier werden die grundlegenden Begriffe eingeführt; sie abstrahieren vom historisch

Mehr

5 Der Begriff Berechnungsmodell

5 Der Begriff Berechnungsmodell 5 Der Begriff Berechnungsmodell Die Lernumgebung Kara bietet nicht nur einen Einstieg in die Grundlagen von Algorithmen und Programmen, sondern auch eine intuitive Einführung des zentralen Begriffs Berechnungsmodell.

Mehr

Algebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen

Algebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen Algebra und Diskrete Mathematik, PS3 Sommersemester 2016 Prüfungsfragen Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper). Wodurch

Mehr

Symmetrien. Transformationen. Affine und euklidische Räume

Symmetrien. Transformationen. Affine und euklidische Räume Symmetrien Transformationen Der Gruppenbegriff entwickelte sich aus dem Begriff der Transformationsgruppe. In dieser Form tauchen auch die meisten Gruppen in der Mathematik, Physik, Chemie, Kristallographie,

Mehr

Einführung. 1 Vektoren

Einführung. 1 Vektoren Einführung Die Vektorgeometrie beschreibt geometrische Sachverhalte in einer algebraischen Sprache. Sie gibt uns ein mathematisches Hilfsmittel in die Hand, mit welchem wir Geometrie nicht nur konstruktiv

Mehr

Selbstähnliche Strukturen in der Natur

Selbstähnliche Strukturen in der Natur Selbstähnliche Strukturen in der Natur Selbstähnliche Objekte werden in der Mathematik durch fraktale Strukturen und einer sogenannten fraktalen Dimension (Hausdorff Dimension) beschrieben. Ziel dieser

Mehr

6.1 Holomorphe Funktionen und Potenzreihen. n=0 α n (z z 0 ) n mit Konvergenzradius größer oder gleich r existiert und

6.1 Holomorphe Funktionen und Potenzreihen. n=0 α n (z z 0 ) n mit Konvergenzradius größer oder gleich r existiert und Funktionentheorie, Woche 6 Analytische Funktionen 6. Holomorphe Funktionen und Potenzreihen Definition 6. Eine Funktion f : U C C nennt man analytisch in z 0 U, wenn es r > 0 gibt mit B r (z 0 ) U derart,

Mehr