probiert die uni aus! · gebiete der mathematik 102 analysis algebra stochastik numerik geometrie...

Prof. Dr. Michael Eisermann • Institut für Geometrie und Topologie

Probiert die Uni aus!

Mathematische Irrfahrten

Irrtümer haben ihren Wert; jedoch nur hier und da.Nicht jeder, der nach Indien fährt, entdeckt Amerika.

Erich Kästner (1899–1974), Der schöpferische Irrtum

www.igt.uni-stuttgart.de/eiserm • 4. März 2016

Vorwort 002Erläuterung

Willkommen zu unserem Workshop in der Reihe „Probiert die Uni aus!“— Naturwissenschaften und Technik für Schülerinnen der Oberstufe.Ich präsentiere hier einen Ausschnitt der Vorlesung Höhere Mathematik,die Friederike Stoll und ich dieses Wintersemester gehalten haben(für Luft- und Raumfahrttechnik und Materialwissenschaften).

Ich springe mitten ins Vergnügen, ohne die üblichen Vorbereitungen.Möglicher Nachteil: Manches wird Ihnen noch fremd vorkommen.Wie immer gilt auch hier: Fragen Sie sofort und mutig nach!Vorteil: Sie bekommen einen realistischen Einblick in eine Vorlesung.Sicher ist das auch mühsam und anstrengend. So ist das Studium!

Was Sie hier sehen, ist nur ein kleiner Ausschnitt, aber durchausrepräsentativ für mathematische Werkzeuge im MINT-Bereich, fürMathematiker und Informatiker, Naturwissenschaftler und Ingenieure.Bewundern Sie das ganze als eine Art Kunstwerk:Betrachten Sie alles aufgeschlossen und neugierig,freuen Sie sich über alles, was Sie verstehen können.

Wozu dient Mathematik? 101

R e a l i t ä t / A n w e n d u n g

1. EmpirieBeobachtung / Experiment

Erfahrungen, Probleme, Ziele

4. AnwendungInterpretation der Ergebnisse

Überprüfung des Modells

?

anpassen

überprüfen

T h e o r i e / M a t h e m a t i k

2. Modellgrundlegende EigenschaftenFormulierung von Axiomen

modellieren abstrahierenauswählen vereinfachen

3. Theorieaufbauende Eigenschaften

Regeln, Sätze, Beweise

analysieren

folgern

konkretisieren kalibrierenspezialisieren anpassen

Mathematik ist ein universelles Werkzeug und wird überall eingesetzt.Mathematiker/innen sind Generalisten im Problemlösen, ebenso kreativwie systematisch, und in nahezu allen Bereichen einsetzbar.Umfassende Informationen bietet www.mathematik.de!

Gebiete der Mathematik 102

Analysis Algebra

Stochastik Numerik Geometrie

Vielfältige Anwendungen und zahlreiche Spezialisierungen. . .

Mathematik untersucht sowohl abstrakte Strukturen als auch konkreteAnwendungen. Dies sind keine Gegensätze, sondern sie ergänzen sich!Mathematik ist den meisten aus der Schule unbekannt.

nicht (nur) Schulmathematik – sondern weit mehr.nicht (nur) Rechnen – sondern Verstehen.nicht (nur) Formeln – sondern Ideen.

Der folgende Abschnitt zeigt von allem ein kleine Skizze.

Zufällige Irrfahrt / Random Walk 201

aa− 1 a+ 1

1− p p

Sie folgen einer zufälligen Irrfahrt: Zur Zeit 0 starten Sie im Punkt S0 = a.Im Schritt von St nach St+1 gehen Sie mit Wahrscheinlichkeit p ∈ [0, 1]nach rechts und entsprechend mit Wahrscheinlichkeit (1− p) nach links.Das heißt, St : Ω→ Z ist gegeben durch St = a+X1 + · · ·+Xt mitunabhängigen Zuwächsen, P(Xt=+1) = p und P(Xt=−1) = 1− p.

Das ist ein einfaches aber wichtiges Modell. Mögliche Anwendung: Kontostand bei zufälligenGewinnen und Verlusten. Daher werden solche Modelle häufig für Aktienkurse genutzt.

Ähnlich entsteht die Brownsche Bewegung durch Wärmebewegung. Der schottische BotanikerRobert Brown (1773–1858) entdeckte 1827 unter dem Mikroskop das unregelmäßige Zittern vonPollen in Wasser. Anfangs hielt er Pollen für belebt, doch er fand dasselbe bei Staubteilchen.Albert Einstein erklärte die Zitterbewegung 1905 durch die ungeordnete Wärmebewegung derWassermoleküle, die aus allen Richtungen in großer Zahl gegen die Pollen stoßen. Quantitativkonnte er so die Größe von Atomen bestimmen und die Anzahl pro Mol (Avogadro–Zahl).Die präzisen quantitativen Vorhersagen wurden in den Folgejahren experimentell bestätigt.


t

St Vier mögliche Pfade der Irrfahrt

Aufgabe: (1) Bestimmen Sie die Wahrscheinlichkeit P(St = b).Wir untersuchen speziell den symmetrischen Fall p = 1/2, ohne Drift.(2) Sie beginnen im Startpunkt a ∈ Z und fixieren einen Zielpunkt b ∈ Z.Wie groß ist die Wahrscheinlichkeit, ihn irgendwann zu erreichen?(3) Wie groß ist hierzu die erwartete Anzahl von Schritten?Lösung: (1) Wir erhalten eine Binomialverteilung:

P(St = a− t+ 2k

)=

(t

k

)pk(1− p)t−k

[p= 1

2

]=

(t

k

)1

2t


(2) Wir fixieren den Zielpunkt b ∈ Z und formulieren die Frage neu:Sei u(a) ∈ [0, 1] die Wkt, vom Start a irgendwann zum Ziel b zu kommen.

a

u(a)

b

Offensichtlich gilt u(b) = 1, denn hier ist der Start auch sofort das Ziel.Für a > b gilt die Mittelwerteigenschaft u(a) = 1

2u(a+ 1) + 12u(a− 1).

Somit ist u :Z≥b → [0, 1] eine Gerade, u(a) = 1 +m(a− b). (Warum?)Zudem ist u beschränkt, daher folgt m = 0. Ebenso auf Z≤b.

Die Gerade finden wir durch vollständige Induktion: Aus u(b) = 1 und u(b + 1) = 1 + m folgtu(a + 1) = 2u(a)− u(a− 1) = [2 + 2m(a− b)]− [1 + m(a− 1− b)] = 1 + m(a + 1− b).

Bei einer symmetrischen Irrfahrt (p = 1/2, ohne Drift) erreichen wir jeden Punkt mit Wkt 1!George Pólya (1887–1985) zeigte 1921: Mit Wkt 1 besuchen wir jeden Punkt in Z unendlich oft.Dies gilt ebenso in Dimension 2 bei Irrfahrt auf dem ebenen Gitter Z2. Erstaunlicherweise gilt esnicht mehr in Dimension n ≥ 3 bei Irrfahrt auf dem Gitter Zn. Anschaulich bedeutet das: Einbetrunkener Mensch findet sicher irgendwann nach Hause, ein betrunkener Vogel hingegen nicht!

Zufällige Irrfahrt / Random Walk 204Erläuterung

(3) Sei Tb die Zeit des ersten Besuchs im Punkt b und Ea(Tb) dieerwartete Anzahl von Schritten vom Startpunkt a zum Zielpunkt b.Dies ist invariant unter Verschiebungen, also Ea+k(Tb+k) = Ea(Tb).Es gilt Ea(Ta) = 0. Wir zeigen nun Ea(Tb) =∞ für a 6= b:

x := E0(T1) = 12

[E1(T1)︸︷︷︸

=0

+E−1(T1)]

+ 1 = 12E−1(T1) + 1

E−1(T1) = E−1(T0)︸︷︷︸=x

+E0(T1)︸︷︷︸=x

= 2x

Hieraus folgt x = 12(2x) + 1 = x+ 1. Das ist für x ∈ R unmöglich.

Es bleibt nur E0(T1) = x =∞. Also erst recht E0(Tb) =∞ für alle b 6= 0.

Bei einer symmetrischen Irrfahrt (p = 1/2, ohne Drift) erreichen wirjeden Punkt mit Wkt 1, aber die erwartete Weglänge ist unendlich!Die Rechnung ist einfach, dank unserer geschickten Formalisierung.Die Interpretation hingegen muss man erst einmal verarbeiten.Die naive Anschauung kann einen hier leicht narren.

Irrfahrten und Potentiale: das Dirichlet–Problem 205

Auf einem Spielfeld Ω ⊂ Z2 ziehen Sie jeweils mit Wkt 1/4 nach links /rechts / oben / unten. Das Spiel endet mit den Gewinnen am Rand.

1

2

1

2

1

2

1

2

1

2

1

2

1

2

1

2

1

2

1

2

1

2

1

2

0 0

0 0

0 0

0 0

0 0

0 0

0 0

Aufgabe: (1) Wie groß ist die Gewinnerwartung u(x, y) auf jedem Feld?Wo ist sie maximal? Ist die gesuchte Lösung u : Ω→ R eindeutig?Wie berechnet man sie? möglichst effizient? näherungsweise?(2) Mechanik: elastisches Netz aus Massen und Federn in Ruhelage.(3) Kirchoff: äußere / innere Spannung einer elektrischen Schaltung.(4) Fourier: Die Wärmeleitungsgleichung ∂tu = κ∆u fließt von jederStartverteilung u0 zur gesuchten stationären Lösung u mit ∆u = 0.


0

1

2

x

y


Lösung: (1) Sei u(x, y) die Gewinnerwartung auf dem Feld (x, y) ∈ Ω.In jedem Randpunkt (x, y) ∈ ∂Ω ist der Gewinn u(x, y) fest vorgegeben.In jedem inneren Punkt (x, y) ∈ Int Ω gilt die Mittelwerteigenschaft:

u(x, y) = 14u(x−1, y) + 1

4u(x+1, y) + 14u(x, y−1) + 1

4u(x, y+1)

Eine solche diskrete Funktion u :Z2 ⊃ Ω→ R nennen wir harmonisch.Wir betrachten hier das ebene Gitter Z2 und darin eine Teilmenge Ω ⊂ Z2. Innere Punkte z ∈ Ωsind solche, deren vier direkte Nachbarn auch in Ω liegen. Bei einem Randpunkt z ∈ Ω liegtmindestens ein Nachbar außerhalb von Ω. Dirichlet–Problem: In jedem Randpunkt z ∈ ∂Ω istder Wert u(z) fest vorgegeben durch eine Funktion v = u|∂Ω : ∂Ω→ R. LGS: Gesucht ist alsoeine harmonische Funktion u : Ω→ R mit u|∂Ω = v. Existiert eine Lösung? Ist sie eindeutig?

Minimum-Maximum-Prinzip: Jede harmonische Funktion u : Ω→ Rauf einem beschränkten Gebiet Ω nimmt Min & Max am Rand ∂Ω an:

min(u)

= min(u|∂Ω

), max

(u)

= max(u|∂Ω

)Eindeutigkeit: Zwei harmonische Funktionen u, u : Ω→ R mit gleichenRandwerten u|∂Ω = u|∂Ω sind gleich auf ganz Ω, denn (u− u)|∂Ω = 0.


Dieses einfache Beispiel illustriert das allgemeine und überall wichtige Dirichlet–Problem.Wie kommt man auf das Gleichungssystem? Ist die Lösung immer eindeutig? Wie löst man es?Wie interpretiert man die Lösung? Diese grundlegenden Fragen sind Ziel dieser Aufgabe. . .

2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00

0.00 1.00 1.39 1.58 1.67 1.72 1.74 1.74 1.72 1.67 1.57 1.39 1.00 0.00

0.00 0.61 1.00 1.25 1.39 1.47 1.51 1.51 1.47 1.39 1.25 1.00 0.61 0.00

0.00 0.43 0.77 1.02 1.18 1.27 1.32 1.32 1.27 1.18 1.02 0.77 0.43 0.00

0.00 0.35 0.65 0.88 1.03 1.13 1.17 1.17 1.13 1.03 0.88 0.65 0.35 0.00

0.00 0.33 0.61 0.81 0.95 1.04 1.08 1.08 1.04 0.95 0.81 0.61 0.33 0.00

0.00 0.37 0.63 0.81 0.92 0.99 1.02 1.02 0.99 0.92 0.81 0.63 0.37 0.00

0.00 0.53 0.76 0.88 0.94 0.98 1.00 1.00 0.98 0.94 0.88 0.76 0.53 0.00

1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00

Die Aufgabe führt uns zu einem linearen Gleichungssystem. . . mit 7× 12 = 84 Unbekannten!Für diese finden wir genau 84 Gleichungen. Das sieht vernünftig aus, bedeutet aber noch nicht,dass es genau eine Lösung gibt. Hierzu müssen wir genauer hinschauen und präzise begründen!

Meine Tabellenkalkulation LibreOffice weigert sich zunächst mit “Fehler 522: zirkulärer Bezug“.Mit Extras > Optionen > Calc > Iterationen rechnet sie dann iterativ obige Näherungslösung aus.

Minimalflächen in der Natur 209

Die Oberflächenspannung von Seifenblasen führt zu Minimalflächen. Der vorgegebene Rand isthier ein Drahtrahmen. (Bildquelle: Emanuele Paolini, oro.math.unifi.it/paolini/)

Minimalflächen in der Architektur 210

Das Zeltdach des Olympiastadions in München ist eine Minimalfläche. Es beruht auf Ideen vonFrei Paul Otto (1925–2015) vom Institut für Leichte Flächentragwerke der Universität Stuttgart.

Harmonische Funktionen: Gleichgewicht! 211Erläuterung

Kontext und Anwendung ändern sich, die Rechnung bleibt dieselbe!

(2) Wir betrachten Massenpunkte in (x, y, u(x, y)) ∈ R3 in Ruhelage.Jeder ist durch gleich starke Federn mit seinen Nachbarn verbunden.Es gilt: Ruhelage = Kräftegleichgewicht ≈ Mittelwerteigenschaft!Sie können es nachrechnen! Genauer gesagt ist dies die Näherung bei geringer Krümmung.

UW UE

US

UN

U

(3) Wir betrachten die gezeigte Schaltung mit viergleichen Widerstände. An den Nachbarpunktenliegen die Potentiale UE , UN , UW , US an.Ohmsches Gesetz und Kirchhoffsche Regel:

U =UE + UN + UW + US

4

Ausführlich: Es gilt das Ohmsche Gesetz IE = (UE − U)/R. Die Kirchhoffsche Regel besagthier IE + IN + IW + IS = 0. Einsetzen und Auflösen nach U ergibt die Mittelwerteigenschaft!

Wir können Ω als Schaltung realisieren und am Rand die Spannungen 0V, 1V, 2V anlegen.Mit einem Voltmeter messen wir das Potential u(x, y) im Inneren und finden die obige Lösung.

Wärmeleitungsgleichung: Alles fließt! 212Erläuterung

(4) Wir betrachten Ω als ein Bauteil aus wärmeleitendem Material.An den Rändern liegen die Temperaturen 0C, 100C, 200C an.Wärme fließt von warm nach kalt proportional zur Temperaturdifferenz.Stationäre Verteilung = Fließgleichgewicht = Mittelwerteigenschaft!

Unser LGS ist die diskrete Version der Potentialgleichung ∆u = 0.Für u :R2 → R zweimal stetig differenzierbar gilt die Taylor–Formel:

0 = u(x−1, y)− 2u(x, y) + u(x+1, y)︸︷︷︸= ∂2

xu(x, y) + h.o.t.

+u(x, y−1)− 2u(x, y) + u(x, y+1)︸︷︷︸= ∂2

yu(x, y) + h.o.t.

Wir diskretisieren die Wärmeleitungsgleichung ∂tu = κ∆u für κ = 14 :

u(t+1, x, y) =u(t, x−1, y) + u(t, x+1, y) + u(t, x, y−1) + u(t, x, y+1)

4

Diese Iteration nähert sich der stationären Lösung u mit ∆u = 0.Diese Beobachtung führt uns schließlich zur Methode der iterativen Näherung, die auf denfolgenden Folien numerisch illustriert wird. Die Rechnung beginnt mit einer (beliebigen!)Startverteilung und konvergiert recht schnell gegen die (eindeutige!) stationäre Lösung. Das istfür den Computer einfach und schnell zu rechnen. (So macht es auch die Tabellenkalkulation.)

Iterative Näherung des Gleichgewichts 213Erläuterung

t=0 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00

t=1 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00

0.00 0.50 0.50 0.50 0.50 0.50 0.50 0.50 0.50 0.50 0.50 0.50 0.50 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.00

1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00


t=2 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00

0.00 0.63 0.75 0.75 0.75 0.75 0.75 0.75 0.75 0.75 0.75 0.75 0.63 0.00

0.00 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.06 0.06 0.06 0.06 0.06 0.06 0.06 0.06 0.06 0.06 0.06 0.06 0.00

0.00 0.31 0.38 0.38 0.38 0.38 0.38 0.38 0.38 0.38 0.38 0.38 0.31 0.00

1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00

t=3 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00

0.00 0.72 0.88 0.91 0.91 0.91 0.91 0.91 0.91 0.91 0.91 0.88 0.72 0.00

0.00 0.19 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.19 0.00

0.00 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.00

0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

0.00 0.02 0.02 0.02 0.02 0.02 0.02 0.02 0.02 0.02 0.02 0.02 0.02 0.00

0.00 0.09 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.09 0.00

0.00 0.36 0.44 0.45 0.45 0.45 0.45 0.45 0.45 0.45 0.45 0.44 0.36 0.00

1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00


t=4 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00

0.00 0.77 0.97 1.01 1.02 1.02 1.02 1.02 1.02 1.02 1.01 0.97 0.77 0.00

0.00 0.25 0.34 0.36 0.36 0.36 0.36 0.36 0.36 0.36 0.36 0.34 0.25 0.00

0.00 0.05 0.08 0.08 0.08 0.08 0.08 0.08 0.08 0.08 0.08 0.08 0.05 0.00

0.00 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.00

0.00 0.03 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.03 0.00

0.00 0.13 0.17 0.18 0.18 0.18 0.18 0.18 0.18 0.18 0.18 0.17 0.13 0.00

0.00 0.38 0.48 0.50 0.51 0.51 0.51 0.51 0.51 0.51 0.50 0.48 0.38 0.00

1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00

t=5 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00

0.00 0.80 1.03 1.09 1.10 1.10 1.10 1.10 1.10 1.10 1.09 1.03 0.80 0.00

0.00 0.29 0.41 0.45 0.45 0.45 0.45 0.45 0.45 0.45 0.45 0.41 0.29 0.00

0.00 0.08 0.12 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.12 0.08 0.00

0.00 0.02 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.02 0.00

0.00 0.04 0.06 0.07 0.07 0.07 0.07 0.07 0.07 0.07 0.07 0.06 0.04 0.00

0.00 0.14 0.21 0.22 0.23 0.23 0.23 0.23 0.23 0.23 0.22 0.21 0.14 0.00

0.00 0.40 0.51 0.54 0.55 0.55 0.55 0.55 0.55 0.55 0.54 0.51 0.40 0.00

1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00


t=50 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00

0.00 0.99 1.38 1.56 1.64 1.69 1.71 1.71 1.69 1.64 1.56 1.38 0.99 0.00

0.00 0.60 0.98 1.21 1.34 1.41 1.45 1.45 1.41 1.34 1.21 0.98 0.60 0.00

0.00 0.42 0.74 0.97 1.11 1.19 1.23 1.23 1.19 1.11 0.97 0.74 0.42 0.00

0.00 0.34 0.61 0.82 0.96 1.04 1.08 1.08 1.04 0.96 0.82 0.61 0.34 0.00

0.00 0.32 0.57 0.76 0.88 0.95 0.99 0.99 0.95 0.88 0.76 0.57 0.32 0.00

0.00 0.36 0.61 0.77 0.87 0.93 0.96 0.96 0.93 0.87 0.77 0.61 0.36 0.00

0.00 0.53 0.75 0.86 0.92 0.95 0.97 0.97 0.95 0.92 0.86 0.75 0.53 0.00

1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00

t=80 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00 2.00

0.00 1.00 1.40 1.58 1.67 1.72 1.74 1.74 1.72 1.67 1.58 1.40 1.00 0.00

0.00 0.61 1.01 1.25 1.39 1.47 1.51 1.51 1.47 1.39 1.25 1.01 0.61 0.00

0.00 0.44 0.78 1.02 1.18 1.27 1.32 1.32 1.27 1.18 1.02 0.78 0.44 0.00

0.00 0.36 0.66 0.88 1.03 1.13 1.17 1.17 1.13 1.03 0.88 0.66 0.36 0.00

0.00 0.34 0.61 0.81 0.95 1.03 1.07 1.07 1.03 0.95 0.81 0.61 0.34 0.00

0.00 0.38 0.64 0.82 0.93 0.99 1.02 1.02 0.99 0.93 0.82 0.64 0.38 0.00

0.00 0.54 0.76 0.88 0.95 0.98 1.00 1.00 0.98 0.95 0.88 0.76 0.54 0.00

1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00

Die Mathematik hinter Google 217

„Wo simmer denn dran? Aha, heute krieje mer de Suchmaschin.Wat is en Suchmaschin? Da stelle mer uns janz dumm. . . . “

Benutzer

Suchanfrage nachSchlüsselwörtern

Suchmaschine

Liste aller Webseitenmit diesen Wörtern

Effiziente Sortierungnach Relevanz

Nutzergerecht sortierteListe der Ergebnisse

Kernprobleme bei Suchmaschinen (und beim Datamining allgemein):

Mathematik: Wie misst man Relevanz von Informationen?Informatik: Wie verarbeitet man enorme Datenmengen?Finanzstrategie: Wie verdient man mit einem Gratisprodukt?

Die Mathematik hinter Google 218Erläuterung

Als das Web Mitte der 1990er noch klein war, da genügte es, zu einer Suchanfrage einfach alleTreffer aufzulisten. Die Liste war noch kurz, der Nutzer konnte sie noch leicht überblicken.Das Internet blieb jedoch nicht lange so klein und überschaubar. . .

Die Suchmaschine Google ist seit 1998 in Betrieb und dominiert seither den Markt. Sie wirdständig weiterentwickelt. Die meisten Optimierungen hütet Google als Firmengeheimnis, aberdas ursprüngliche Grundprinzip ist veröffentlicht und genial einfach:

Sergey Brin, Larry Page: The anatomy of a large-scale hypertextual web search engine.Stanford University 1998, infolab.stanford.edu/pub/papers/google.pdf

Bei vorherigen Suchmaschinen musste man endlose Trefferlisten durchforsten, bis man auf dieersten interessanten Ergebnisse stieß. Bei Google stehen sie auf wundersame Weise ganz obenauf der Liste. Wie ist das möglich? Die Antwort liegt (zu einem großen Teil) in folgender Formel.Google misst die Popularität pi (PageRank) jeder Seite i durch folgendes Gleichungssystem:

PageRank pi =q

N+

∑j→i

1− q

`jpj

Keine Angst, die Formel sieht nur auf den ersten Blick kompliziert aus. Ich werde sie anhand vonBeispielen Schritt für Schritt erläutern. Wer sowas schon gesehen hat, weiß, dass es sich um einebesonders einfache Formel handelt, nämlich ein lineares Gleichungssystem, das keine Quadrateoder komplizierteres enthält. Schon die Formel von Pythagoras a2 + b2 = c2 ist komplizierter.

infolab.stanford.edu/pub/papers/google.pdf

Chaos und Struktur im Web 219

12

3

6

9

11

10

1

2

4

57

8

Miniaturbeispiel des Web. Gegeben sinddie Seiten i = 1, . . . , N und die Links i→ j.Versuch einer hierarchischen Anordnung:

6 7 81 9

2 3 4 1112 10

5

Eine Seite ist populär, wenn viele Seiten auf sie verweisen? Zu naiv!Eine Seite ist populär, wenn viele populäre Seiten auf sie verweisen.Das Web ist ein Graph aus Seiten i = 1, . . . , N und Links i→ j. Einzufälliger Surfer folgt von der aktuellen Seite zufällig einem der Links.Aufgabe: Berechnen Sie die Aufenthaltswkten. Konvergieren sie gegenein Gleichgewicht? Wie schnell? Immer dasselbe, d.h. ist es eindeutig?

Wenn Sie diese Aufgabe vor 1998 professionell gelöst hätten, so wären Sie heute Milliardär.

Chaos und Struktur im Web 220Erläuterung

Klassische Texte sind von einem Autor und linear geschrieben: Ein Buch hat einen Anfang undein Ende, typischerweise liest man es von vorne bis hinten in der Reihenfolge der Seiten. Meistgibt es zudem ein Inhaltsverzeichnis oder einen Index, bei einer Doktorarbeit sogar Fußnoten.(Ja, liebe Kinder, unsere Vorfahren konnten Texte mit Hunderttausend Buchstaben am Stücklesen, ohne Click und ohne Werbung. Man nannte das „Buch“ und speicherte es auf „Papier“.)

Webseiten bilden hingegen eine gänzlich andere Struktur. Niemand würde auf die Idee kommen,das Internet von Anfang bis Ende durchzulesen: Es hat keine lineare Struktur, keine erste undkeine letzte Seite, es ist viel zu groß, und das meiste ist ohnehin uninteressant.

Die Webseiten verweisen gegenseitig aufeinander und bilden einen Hypertext. Zur Illustrationbetrachten wir ein Miniaturbeispiel bestehend aus 12 Webseiten. Unter den Seiten 1, 2, 3, 4 wird1 am häufigsten zitiert. Die Seite 1 scheint daher besonders relevant oder populär. Gleiches giltfür 9, 10, 11, 12 mit 9 an der Spitze. Die Struktur von 5, 6, 7, 8 ist ähnlich mit 7 an der Spitze.Aber die Seiten 1 und 9, die wir schon als relevant erkannt haben, verweisen beide auf die Seite 5.Diese scheint daher wichtig und für die Suche besonders relevant.

Diese Anordnung war Handarbeit. Lässt sie sich automatisieren? Nach welchen Regeln?Erster Versuch: Eine Seite ist populär, wenn viele Seiten auf sie verweisen.Diese Linkzählung ist zu naiv und anfällig für Manipulationen!

Zweiter Versuch: Eine Seite ist populär, wenn viele populäre Seiten auf sie verweisen.Das klingt zunächst zirkulär, lässt sich aber in eine einfache Gleichung fassen und lösen.Ich erläutere die besonders anschauliche Betrachtungsweise des zufälligen Surfers.

Irrfahrt eines zufälligen Surfers 221

6 7 81 9

2 3 4 1112 10

5

1 1 1

2 1

3

2 1 2

1 1 1

Googles Heuristik: Aufenthaltswkt ∼ Popularität ∼ RelevanzAufgabe: Berechnen Sie die Aufenthaltswkten bei Start auf Seite 7.

1 2 3 4 5 6 7 8 9 10 11 12t = 0 .000 .000 .000 .000 .000 .000 1.00 .000 .000 .000 .000 .000t = 1 .000 .000 .000 .000 1.00 .000 .000 .000 .000 .000 .000 .000t = 2 .000 .000 .000 .000 .000 .333 .333 .333 .000 .000 .000 .000t = 3 .167 .000 .000 .000 .333 .000 .333 .000 .167 .000 .000 .000t = 4 .000 .042 .042 .042 .417 .111 .111 .111 .000 .042 .042 .042t = 5 .118 .021 .021 .021 .111 .139 .250 .139 .118 .021 .021 .021. . .t = 29 .117 .059 .059 .059 .177 .059 .117 .059 .117 .059 .059 .059t = 30 .117 .059 .059 .059 .177 .059 .117 .059 .117 .059 .059 .059

Irrfahrt eines zufälligen Surfers 222

6 7 81 9

2 3 4 1112 10

5

1 1 1

2 1

3

2 1 2

1 1 1

Googles Heuristik: Aufenthaltswkt ∼ Popularität ∼ RelevanzAufgabe: Berechnen Sie die Aufenthaltswkten bei Start auf Seite 1.

1 2 3 4 5 6 7 8 9 10 11 12t = 0 1.00 .000 .000 .000 .000 .000 .000 .000 .000 .000 .000 .000t = 1 .000 .250 .250 .250 .250 .000 .000 .000 .000 .000 .000 .000t = 2 .375 .125 .125 .125 .000 .083 .083 .083 .000 .000 .000 .000t = 3 .229 .156 .156 .156 .177 .000 .083 .000 .042 .000 .000 .000t = 4 .234 .135 .135 .135 .151 .059 .059 .059 .000 .010 .010 .010t = 5 .233 .126 .126 .126 .118 .050 .109 .050 .045 .005 .005 .005. . .t = 69 .117 .059 .059 .059 .177 .059 .117 .059 .117 .059 .059 .059t = 70 .117 .059 .059 .059 .177 .059 .117 .059 .117 .059 .059 .059

Zufall und Notwendigkeit 223Erläuterung

Wir beobachten eine Diffusion: Sie konvergiert gegen eine stationäre Gleichgewichtsverteilung!Ebenso beim Start in 1; sie konvergiert langsamer aber schließlich zum selben Gleichgewicht!Dank dieser Betrachtungsweise löst sich unser LGS sozusagen von allein! Besseres Modell:

Mit Wkt q startet unser Surfer neu auf irgendeiner zufälligen Seite i ∈ 1, . . . , N.Mit Wkt (1− q) folgt er von der aktuellen Seite j zufällig irgendeinem der `j Links.Dies führt zu folgenden Gleichungen, analog zur Wärmeleitung bzw. Potentialgleichung:

Diffusion p(t + 1, i) =q

N+

∑j→i

1− q

`jp(t, j)

Gleichgewicht pi =q

N+

∑j→i

1− q

`jpj

Dieses verfeinerte Modell mit Teleportation lässt sich ebenso leicht berechnen. Für q = 0.15entspricht sie dem typischen Verhalten, sechs bis sieben Links zu folgen, bevor man neu anfängt.Die Ergebnisse entsprechen der Nutzererwartung und sind robust gegenüber Manipulationen.

Unsere Beobachtungen sind nicht bloß zufällig sondern beruhen auf mathematischenGesetzmäßigkeiten. Diese kann man beweisen und darf sich darauf verlassen:

Aus dem Fixpunktsatz von Banach (1922) folgt sofort: Bei Sprunghaftigkeit 0 < q ≤ 1 gilt:(1) Es gibt genau ein Gleichgewicht p. Dieses erfüllt p1, . . . , pN > 0 und p1 + · · ·+ pN = 1.(2) Für jede Anfangsverteilung konvergiert die Diffusion gegen die Gleichgewichtsverteilung p.(3) Die Konvergenz ist mindestens so schnell wie die der geometrischen Folge (1− q)n → 0.

Zufall und Notwendigkeit 224

6 7 81 9

2 3 4 1112 10

515

12 12

7 7 7 7 7 7

105 5

Googles Heuristik: Aufenthaltswkt ∼ Popularität ∼ RelevanzAufgabe: Aufenthaltswkten bei Sprunghaftigkeit q = 0.15:

1 2 3 4 5 6 7 8 9 10 11 12t = 0 1.00 .000 .000 .000 .000 .000 .000 .000 .000 .000 .000 .000t = 1 .013 .225 .225 .225 .225 .013 .013 .013 .013 .013 .013 .013t = 2 .305 .111 .111 .111 .028 .076 .087 .076 .034 .020 .020 .020t = 3 .186 .124 .124 .124 .158 .021 .085 .021 .071 .028 .028 .028t = 4 .180 .105 .105 .105 .140 .057 .075 .057 .057 .040 .040 .040t = 5 .171 .095 .095 .095 .126 .052 .101 .052 .087 .042 .042 .042. . .t = 29 .120 .066 .066 .066 .150 .055 .102 .055 .120 .066 .066 .066t = 30 .120 .066 .066 .066 .150 .055 .102 .055 .120 .066 .066 .066

Tätigkeitsfelder und Berufsbild 301

Erziehung undUnterricht 23%

Versicherungenund Banken 27%

Unternehmens-beratung 13%

Datenverarbeitung10%

Forschung undEntwicklung 4%

Sonstige 23%

Quelle: BfA, Stand: 2003

Interviews finden Sie unter www.mathematik.de→ Mathematik im Beruf.

Tätigkeitsfelder und Berufsbild 302Erläuterung

Wer Mathematik studiert, qualifiziert sich für sehr viele interessanteTätigkeiten und hat erfahrungsgemäß konstant gute Berufsaussichten:geringe Arbeitslosigkeit, hohes Gehaltsniveau und Berufszufriedenheit.Mathematiker/innen arbeiten in extrem vielfältigen Bereichen:als Wissenschaftler/in in der Forschung oder Lehrer/in an der Schule,in Versicherungen, Banken und Unternehmensberatungen,in der öffentlichen Verwaltung z.B. bei statistischen Ämtern,in der Medizin, Biotechnologie, Pharmaindustrie,in Markt- und Meinungsforschungsinstituten,in Entwicklungsabteilungen von Unternehmen (Konstruktion, Simulation,Optimierung), zum Beispiel im Maschinenbau oder der Fahrzeugtechnik,im Informations- und Kommunikationssektor,in der Softwareentwicklung.Letzteres bedeutet nicht nur „Kalkulationsprogramme stricken“,sondern z.B. auch die Entwicklung von 3D-Visualisierungstoolsfür Computerspiele und Filmanimationen. Auch hinter intelligentenSuchmaschinen im Internet stehen oft Mathematiker/innen.

Was braucht und was lernt man im Studium? 303

Freude an der Mathematik!Mut zum eigenen DenkenProblemen auf den Grund gehenLogische Zusammenhänge verstehen

Gute Schulnoten sind ein erster Indikator, mehr nicht.

Leidenschaft!PräzisionAusdauerFrustrationstoleranz

Faustregel für jedes Studium: 20% Inspiration, 80% Transpiration

Eigenständigkeit!Relativ geringe Anwesenheitszeiten (ca. 20h/Woche VL+Ü)Faktor 2 bis 3 an eigener Arbeit (Nachbereitung, Übungen)Auch die Semesterferien werden Sie brauchen. (Prüfungen)

Studium ist nicht Schule!

Ist Mathematik für mich die richtige Wahl? 304Erläuterung

Mathematik in der Schule entspricht einem 50m–Lauf. Den schafft jeder,manche schnell, manche langsam, aber jeder kommt irgendwie ans Ziel.Das Studium hingegen ist eher ein Marathon: Ausdauer, Selbstdisziplin,Timing. Im Training muss man sich Stück für Stück aufbauen, sich auchmal durchquälen. Wer’s geschafft hat, sagt stolz: Es lohnt sich!Entscheiden Sie umsichtig. Vermeiden Sie naive Fehlschlüsse:

„Als Kind spielte ich Blockflöte. Ich will Musiker/in werden.“„Bei Aufsätzen war ich gut. Ich will Schriftsteller/in werden.“„Rechnen mochte ich gerne. Ich will Mathematiker/in werden.“

Das ist nützlich, aber nicht ausreichend! Ein Mathematikstudium ist sehranspruchsvoll und sehr lohnend. Es ist aber nicht jedem zu empfehlen:

Werden Sie sich Ihrer eigenen Stärken und Schwächen bewusst.Informieren Sie sich (selbst)kritisch über mögliche Studiengänge.Sprechen Sie mit Studienberatern und Studierenden, . . .

Das Studium hat eine steile Progression. In drei Jahren lernen Sie eineerstaunliche Menge, aber es funktioniert, dank engagierter Dozentenund Tutoren, und vor allem dank Ihrer eigenen hochmotivierten Arbeit.

probiert die uni aus! · gebiete der mathematik 102 analysis algebra stochastik numerik geometrie...

Documents