Math 'O Man : ein Mathematik-Blog

Das räumliche Vorstellungsvermögen trainieren



Wenn man bei jemandem sein gutes räumliches Vorstellungsvermögen bewundert, dann häufig deshalb weil er fähig ist, anhand von zweidimensionalen Informationen (beispielsweise auf einem Blatt Papier oder Computerbildschirm gegeben) die Lage eines Objekts im dreidimensionalen Raum wiederzugeben.

Was für manche einfach ist, fällt anderen schwer. Nicht jeder kommt mit einer guten räumlichen Vorstellungskraft uaf die Welt, aber mit etwas Übung kann mann sich darin steigern; und für manche Berufe ist sie sogar unentbehrlich, so für 3D-Graphiker und Architekten.

einen Würfel auf zwei Weisen sehen

Jedesmal wenn man vom 3-dimensionalen Raum ein 2-dimensionales Abbild erstellt, verliert man etwas Information. Und dieser Verlust an Information verursacht dann Doppeldeutigkeiten. So lässt beispielsweise der oben links abgebildete durchsichtige Würfel zwei Interpretationen zu, die ich daneben mithilfe von zwei undurchsichtigen Würfeln dargestellt habe.
Um die zweite der beiden Sichtweisen noch klarer erscheinen zu lassen, habe ich sie unten nochmals gezeichnet mit zwei Männchen; das eine steht auf dem Würfel und das andere trägt ihn.

raeumliche Vorstellung ueben

Oft verwendet man auch punktierte Linien, um verdeckte Kanten anzudeuten:

Räumliches Zeichnen üben

Hier ein anderes Beispiel. Es basiert auf dem gleichen Problem des Informationsverlustes, ist aber etwas schwieriger.

3D Graphiken und Informationsverlust

Man kann die Silhouette der Tänzerin auf zweierlei Weisen verstehen:

  • Das Mädchen ist uns mit dem Rücken zugewandt. Dann ist ihr Kopf leicht nach rechts geneigt, und ihr rechtes Bein ist angehoben.
  • Das Mädchen zeigt uns ihr Gesicht. Dann ist ihr Kopf leicht nach links geneigt, und ihr linkes Bein ist angehoben.

Versuchen Sie jetzt mal, zwischen beiden Sichtweisen hin und her zu wechseln. Das ist schon schwieriger als mit den Würfeln! Und es wird noch schwerer, wenn sich die Tänzerin dreht.

  • Entweder sie dreht sich auf ihrem linken Standbein; ein über ihr fliegender Vogel würde sie dann im Uhrzeigersinn drehen sehen.
  • Oder aber sie dreht sich auf ihrem rechten Standbein; ein über ihr fliegender Vogel würde sie dann gegen den Uhrzeigersinn drehen sehen.

Frage beim Tanzen: Drehung im Uhrzeigersinn oder gegen den Uhrzeigersinn? Eine Frage des Blickwinkels

Was mich betrifft, so sehe ich mühelos die erste der beiden Möglichkeiten. Manchmal schaffe ich es, den zweiten Blickwinkel anzunehmen; aber ich muss mich dafür anstrengen und bleibe dann drauf hängen, d.h. ich kann nicht mehr auf die andere Sichtweise zurückkommen.

Es ist auch aufschlussreich ein Detail in diese Betrachtungen hineinzubeziehen: den Schatten, den das gehobene Bein wirft. Da es sich um eine Silhouette handelt, kann man folgern, dass sich die Lichtquelle hinter der Tänzerin befindet (Gegenlichteffekt). Daraus folgt, dass in dem Moment, in dem der Schatten des gehobenen Fußes am unteren Bildrand erscheint, dieser Fuß weiter weg vom Betrachter ist als in der Zeitspanne, wo dieser Fußschatten nicht zu sehen ist. Die einzige richtige Sichtweise ist also die zweite!



Eine Frage zu wesentlichen Singularitäten


Am Ende meines Artikels Hyperelliptic action integral, Annales de l'institut Fourier 49(1), p.303–331, stelle ich folgende Vermutung auf:

Eine Vermutung um eine Singularität herum
Es sei D die offene Einheitkreisscheibe in der komplexen Ebene und U_1,U_2,\,\dots\,,U_n eine offene Überdeckung der punktierten Scheibe D*= D\{0}. Auf jeder der offenen Mengen U_j sei f_j eine schlichte (d.h., holomorphe und injektive) Fonktion gegeben, so dass df_j=df_k auf jedem Durchschnitt U_j\cap U_k gilt. Dann definieren diese Differenziale eine meromorphe 1-Form auf D.

Es ist unmittelbar klar, dass die 1-Form holomorph im Gebiet D* ist. Falls ihr Residuum im Nullpunkt verschwindet, folgt die Vermutung denn die Singularität im Nullpunkt kann höchstens ein Pol sein, wie leicht aus dem großen Satz von Picard folgt, der weiter unten zitiert wird. Aber für den Fall, in dem das Residuum ungleich Null ist, weiß ich nicht weiter.
Ich wäre für jeden Beweis oder jedes Gegenbeispiel dankbar — aber ehrlich gesagt für Gegenbeispiele weniger, denn ich glaube ja, geleitet von meiner geometrischen Intuition über Riemannsche Flächen, dass die Vermutung stimmt...

1880 bewies Charles Emile Picard (1856-1941) folgenden nach ihm bennanten Satz.

Großer Satz von Picard
Eine holomorphe Funktion mit eine wesentlichen Singularität nimmt in jeder punktierten Umgebung dieser Singularität alle komplexen Werte, mit Ausnahme von höchstens einem, unendlich oft an.


Ein typisches Beispiel für den Picardschen Satz

Die durch
\:f(z)=e^{1/z}=\sum_{k=0}^{\infty}\:\frac1{k!z^k}\;

gegebene Funktion ist holomorph auf \mathbb{C}\backslash0 mit einer wesentlichen Singularität in 0. Spart das Bild von f einen Wert aus (Picard spricht von "höchstens einer Ausnahme")? Ja, denn es ist f(z)\neq0 für alle z\in\mathbb{C}\backslash0, also muss dieser Ausnahmewert Null sein; dem Satz von Picard zufolge gibt es dann für jeden komplexen Wert w\neq0 und für jedes \epsilon>0 unendlich viele komplexe Zahlen z mit 0<|z|<\epsilon und f(z)=w.

Direktes Ausrechnen mit diesem Beispiel

Für das obige Beispiel benötigt man eigentlich gar nicht den Satz von Picard, denn man kann auch direkt ausrechnen und sehen, was passiert: sei w ein komplexer Wert ungleich Null und sei \epsilon>0. Es existieren zwei reelle Zahlen r>0 und \varphi, so dass
w=re^{i\varphi}.

Für n \in \mathbb{N} setzen wir u_n=\ln r+i(\varphi+2\pi n) und z_n=1/{u_n}. Somit hat man \lim_{n\to\infty}z_n=0.
Daher ist
f(z_n)=e^{u_n}=e^{\ln r+i(\varphi+2\pi n)}=re^{i \varphi}=w.

Indem man n hinreichend groß: wählt, sieht man, dass w unendlich viele Urbilder in der punktierten Umgebung 0<\,|z|\,<\epsilon besitzt.

Ein weniger einfaches Beispiel

Sei P die Menge aller Primzahlen. Wir betrachten folgende Funktion
 
g(z)=\sum_{p \in P}^{}\frac{1}{p!z^p}\;.

Da eine wesentliche Singularität vorliegt, kann man den Picardschen Satz anwenden.
Allerdings scheint mir ein direktes Ausrechnen im vorliegenden Falle unmöglich...

Vertrackte Rhythmen perfekt gespielt


Kleine Musikpause — oder eher gesagt Maschinenpause denn diese Burschen gleichen motorisierten Zinnsoldaten und spielen die vertracktesten Rhythmen mit der Präzision eines schweizer Uhrwerks! Das Top Secret Drum Corps aus Basel hat die perfekte Koordination im lokalen wie im globalen.



Hier zum Vergleich, die brasilianische Batucada oder Bateria Batala, in der ich ein paar Jahre lang die Caixa (kleine Trommel) spielte. Wir haben zwar nicht die gleiche Präzision wie die Schweizer, aber trotzdem viel Spass dabei ;-) Es lebe die Samba in Paris!

Am Anfang des Videos hört man nur die Repiniques und die Caixas, die Mädchen in der ersten Reihe spielen dann später auf ihren grossen Trommeln (Surdos) einen anderen Rhythmus dazu.

Mal was zum Lachen: Mathematikerwitze


Klassifikation
  • Es gibt drei Sorten Menschen: die, die zählen können, und die, die es nicht können.
  • Es gibt zwei Sorten Menschen: die, die glauben, dass man die Menschheit in zwei Sorten Menschen aufteilen kann, und die, die glauben, dass das nicht möglich ist.
  • Es gibt 10 Sorten Menschen: die, die das Binärsystem verstehen, und die, die es nicht verstehen.

Wieviele Mathematiker sind nötig, um eine Glühlampe zu wechseln?
Keiner. Ein Mathematiker kann keine Birne wechseln, aber er kann beweisen, dass es machbar ist.

Wieviele Analytiker braucht man, um eine Glühbirne zu wechseln?
Drei. Einen für die Existenz, einen für die Eindeutigkeit und einen, der die Anfangsbedingungen bestimmt.

Wieviele Numeriker sind nötig, um eine Glühbirne zu wechseln?
3,9967 (nach sechs Itérationen).

Wieviele Konstruktivisten braucht man zum Wechseln einer Glühbirne?
Keinen. Sie glauben nicht an infinitesimale Drehungen.

Wieviele Algebraiker braucht man zum Wechseln einer Glühlampe?
Keinen, denn man kann diesen Job nicht mit Regel und Lineal erledigen.

Wie wechselt ein Bourbakist eine Glühbirne?
Das Wechseln von Glühbirnen ist ein Spezialfall eines allgemeineren Problems, nämlich das der Wartung und Instandhaltung eines elektrischen Systems. Um eine obere und untere Grenze der Anzahl der dazu notwendigen Personen zu bestimmen, müssen wir prüfen, ob die Bedingungen des Lemma 2.1 (Verfügbarkeit des Personals) und diejenigen des Korollars 2.3.55 (Leistungswille des Personals) erfüllt sind. Dann und nur dann, wenn alle Bedingungen erfüllt sind, erhält man das gewünschte Ergebnis nach Anwendung des Satzes aus dem Abschnitt 3.11.23. Wir erinnern daran, dass die obere Grenze selbstverständlich in einer messbaren Menge gilt, die mit der schwach-*-Topologie ausgestattet ist.

Munteres Multiplizieren


Eigentlich glaubt man, schon in der Grundschule alles über Grundrechenarten (addieren, subtrahieren, multiplizieren, dividieren) gelernt zu haben. Aber es gibt da immer noch Überraschungen. Hier drei Methoden zum schriftlichen Multiplizieren von zwei ganzen Zahlen:

  • Das klassische Malnehmen des Musterschülers
  • Schriftliches Multiplizieren zweier Zahlen, Berechnung des Produkts zweier Zahlen


  • Die Faulenzermethode (oder russische Bauernregel)
  •  
    Der Faulenzer beherrscht nur die Multiplikation mit 2 und die Division durch 2.

    Wie man zwei Zahlen mit der russischen Bauernregel multiplizieren

    Anleitung: In der linken Spalte immer halbieren und bei Bedarf nach unten abrunden. Rechts immer verdoppeln. Danach alle Zeilen streichen, die mit einer geraden Zahl anfangen (schwarz). Die übrigen Zeilen rechts addieren (rot).
     
     
  • Methode von Karatsuba (1962 veröffentlicht)

  • Man trenne jeden Faktor in zwei gleich lange Teile
    Multiplikation mit dem Algorithmus von Anatolii Karatsuba, Karatsuba Algorhythmus
    und berechne die folgenden Teilprodukte:
    Karatsuba Multiplikation
    Das Endergebnis erhält man dann so:
    Multiplizieren lernen
Bemerkung
Hinter all dem steckt die Idee, das Multiplizieren auf Produkte von einstelligen Zahlen, also das Einmaleins, zurückzuführen. Auf einem Computer kann die Wahl eines guten Algorithmus die Rechenzeiten erheblich verkürzen — und zwar um einige Tage, wenn es sich um Zahlen mit mehreren Milliarden Stellen handelt! Und das Rechnen mit sehr hohen Zahlen beschäftigt nicht nur Theoretiker, sondern wird auch von Praktikern wie Kryptologen angewendet.
 
Übungsaufgabe
  1. Erkläre, warum die Faulenzermethode funktioniert. Die beiden Faktoren spielen offenbar entgegengesetzte Rollen; welcher sollte am besten welche Rolle übernehmen?
  2. Mithilfe der Karatsuba-Multiplikation berechne man das Produkt 3116 x 1014. Erkläre, warum die Karatsuba-Methode funktioniert.
  3. Wieviele Produkte von einstelligen Zahlen berechnet man beim klassischen Malnehmen, wenn man zwei n-stellige Zahlen multipliziert?
  4. Indem man die Methode von Karatsuba wiederholt (also die Zahlen in zwei, vier, acht, etc. Teile aufspaltet) erhält man einen Algorithmus, den sog. Karatsuba-Algorithmus. Wieviele Produkte von einstelligen Zahlen muss man dabei berechnen, wenn man zwei n-stellige Zahlen multipliziert? Man vergleiche den klassischen Algorithmus mit dem von Karastuba und zeige insbesondere, dass der Algorithmus von Karatsuba eine Laufzeitkomplexität von ungefähr O\left(n^{1,58}\right) hat.
Lösung
Hier sind die Lösungen dieser Übungsaufgaben im pdf-Format.

Zuguterletzt ein Video mit einer anderen Multiplikationsmethode, die nebenbei eine nette Kalligrafie erzeugt — deshalb heisst sie chinesische Multiplikation!

Die Grundidee der chinesischen Multiplikationsmethode ist folgende Tatsache: ein Bündel von n parallelen Geraden schneidet ein anderes Bündel von m parallelen Geraden in genau nxm Punkten.