TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik

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

Lineare Gleichungssysteme

9.2 Invertierbare Matrizen

Vektorgeometrie Layout: Tibor Stolz

Brückenkurs Mathematik

Geometrische Objekte im 3-dimensionalen affinen Raum oder,... wie nützlich ist ein zugehöriger Vektorraum der Verschiebungen

A2.3 Lineare Gleichungssysteme

Lösung zur Aufgabe Würfel färben von Heft 20

2 Geradengleichungen in Parameterform. Länge und Skalarprodukt

Technische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik. Weihnachtsblatt

DEUTSCHE SCHULE MONTEVIDEO BIKULTURELLES DEUTSCH-URUGUAYISCHES ABITUR ( AUF SPANISCH )

Gleitspiegelung und Verkettungen von Spiegelung und Parallelverschiebung

Kapitel VI. Euklidische Geometrie

(Man sagt dafür auch, dass die Teilmenge U bezüglich der Gruppenoperationen abgeschlossen sein muss.)

Lineare Gleichungssysteme (Teschl/Teschl 11.1)

Was sind Vektoren? Wozu braucht man sie?

13. Klasse TOP 10 Grundwissen 13 Geradengleichungen 01

10 Kapitel I: Anschauliche Vektorrechnung

Lehrskript Mathematik Q12 Analytische Geometrie

(geometrische) Anschauung

Computer Vision I. Nikos Canterakis. Lehrstuhl für Mustererkennung, Universität Freiburg,

Vektorgeometrie - Teil 1

3 Vom Zählen zur Induktion

Klassenstufen 7, 8. Aufgabe 1 (6+6+8 Punkte). Magischer Stern:

Brückenkurs Elementarmathematik

Vektorgeometrie. Inhaltsverzeichnis. Fragen und Antworten. (bitte nur für den Eigengebrauch verwenden)

Aufgaben zu Kapitel 14

Serie 10: Inverse Matrix und Determinante

Wie lautet die Gleichung der Geraden, durch die beiden Punkte A(4/1) und B(-5/8)?

Mit symbolischen, formalen und technischen Elementen der Mathematik umgehen Wertetabellen zur Bearbeitung linearer Zusammenhänge nutzen.

4 Vorlesung: Matrix und Determinante

00. Einiges zum Vektorraum R n

5.1 Determinanten der Ordnung 2 und 3. a 11 a 12 a 21 a 22. det(a) =a 11 a 22 a 12 a 21. a 11 a 21

4 Kongruenz und Modulorechnung

Bezeichnung: F F Jede Kongruenzabbildung lässt sich durch Hintereinander Ausführen von höchstens drei Geradenspiegelungen darstellen

Wie beweise ich etwas? 9. Juli 2012

Korrelationsmatrix. Statistische Bindungen zwischen den N Zufallsgrößen werden durch die Korrelationsmatrix vollständig beschrieben:

Lernmaterialblatt Mathematik. Vektorrechnung eine Einführung. Anwendung Mathematik I. Einleitung:

1 Zahlentheorie. 1.1 Kongruenzen

Verallgemeinerte Dreiecksungleichungen Michael Kapovich

Lösungen zum 5. Aufgabenblatt

H. Gruber, R. Neumann. Erfolg im Mathe-Abi. Übungsbuch für die optimale Vorbereitung in Analysis, Geometrie und Stochastik mit verständlichen Lösungen

Lk Mathematik 12 Analytische Geometrie Arbeitsblatt A.1

Vorkurs Mathematik 1

Aufgaben zur Übung der Anwendung von GeoGebra

Beispiellösungen zur Klausur Lineare Algebra bei Prof. Habegger

Proseminar Einführung in die Mathematik 1 WS 2010/11 2. Dezember 2010 Lösungen

Lineare Abhängigkeit

3 Geometrisches Beweisen

Mathematik 1. Inhaltsverzeichnis. Prof. Dr. K. Melzer.

4.4. Rang und Inversion einer Matrix

x 2 2x + = 3 + Es gibt genau ein x R mit ax + b = 0, denn es gilt

1 Definition. 2 Besondere Typen. 2.1 Vektoren und transponieren A = 2.2 Quadratische Matrix. 2.3 Diagonalmatrix. 2.

1 Mengen. 1.1 Elementare Definitionen. Einige mathematische Konzepte

Computer Vision I. Nikos Canterakis. Lehrstuhl für Mustererkennung, Universität Freiburg

H. Gruber, R. Neumann. Erfolg im Mathe-Abi. Basiswissen Niedersachsen. Übungsbuch für den Grundkurs mit Tipps und Lösungen

Die Gleichung A x = a hat für A 0 die eindeutig bestimmte Lösung. Für A=0 und a 0 existiert keine Lösung.

Aufgaben. zu Inhalten der 5. Klasse

1. Algebra 1.1 Terme Man schreibt für einen Term T, der von den Variablen t und m abhängt: m (ausgesprochen: T von t und m)

4. Vektorräume und Gleichungssysteme

Lineare Abhängigkeit und Unabhängigkeit. 1-E Ma 1 Lubov Vassilevskaya

Institut für Mathematik Geometrie und Lineare Algebra J. Schönenberger-Deuel

entspricht der Länge des Vektorpfeils. Im R 2 : x =

Kapitel 15. Lösung linearer Gleichungssysteme

y x x y ( 2x 3y + z x + z

Aufgaben zum Vorkurs Mathematik: Allgemeine Übungsaufgaben

Matrizen, Determinanten, lineare Gleichungssysteme

5 Eigenwerte und die Jordansche Normalform

2. Strahlensätze Die Strahlensatzfiguren

11. Folgen und Reihen.

Algebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen

Übungen zum Ferienkurs Lineare Algebra WS 14/15

Elemente von S n = Aut([1, n]) heißen Permutationen. Spezielle Permutationen sind Transpositionen und Zyklen. (Vergl. Skript S

Lineare Algebra I Klausur. Klausur - Musterlösung

Lie Gruppen, SS 2010 Montag $Id: intro.tex,v /04/13 16:06:37 hk Exp hk $ Es wird etwas dauern bis wir in der Lage sind zu sagen was

r a t u Parametergleichung der Geraden durch den Punkt A mit dem Richtungsvektor u t R heisst Parameter

& sind die Vektorkomponenten von und sind die Vektorkoordinaten von. A x. a) Der Betrag eines Vektors

Markus' Formelsammlung für die Vektorgeometrie

Kapitel 12. Lineare Abbildungen und Matrizen

Kapitel 17. Determinanten

1. Einleitung wichtige Begriffe

Computer Vision I. Nikos Canterakis. Lehrstuhl für Mustererkennung, Universität Freiburg

WS 2009/10. Diskrete Strukturen

Sollten sich (Flüchtigkeits )Fehler eingeschlichen haben, bitte ich um eine kurze Nachricht an hans

1 Lineare Algebra. 1.1 Matrizen und Vektoren. Slide 3. Matrizen. Eine Matrix ist ein rechteckiges Zahlenschema

Lineare Gleichungssysteme

2.2 Kern und Bild; Basiswechsel

Definitionen. Merkblatt lineare Algebra. affiner Teilraum Menge, die durch Addition eines Vektors v 0 zu allen Vektoren eines Vektorraumes V entsteht

Lineare Gleichungssysteme. Rätsel

Grundlagen der Geometrie

Übersicht Analytische Geometrie Grundkurs bis zur 4 Klausur Q1

Ebene algebraische Kurven

F u n k t i o n e n Gleichungssysteme

Matrizen. Aufgabe 1. Sei f R 2 R 3 definiert durch. x y x Berechnen Sie die Matrix Darstellung von f. Lösung von Aufgabe 1.

1 Rechnen mit 2 2 Matrizen

Seminararbeit für das SE Reine Mathematik- Graphentheorie

Das Wort Vektor kommt aus dem lateinischen und heißt so viel wie "Träger" oder "Fahrer".

Lineare Funktionen Geraden zeichnen Lage von Geraden Geradengleichung aufstellen

Lineare Algebra - alles was man wissen muß

Prof. Dr. G. Wagner Ingenieurmathematik Begleittext Seite 1

Transkript:

TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik Prof. Dr. Dr. Jürgen Richter-Gebert, Martin von Gagern Projektive Geometrie WS 2/ Lösungen zu Aufgabenblatt 3 (7. November 2) Aufgabe 2. Satz von Desargues Präsenzaufgaben a) Fertigen Sie zwei Skizzen vom Satz von Desargues an: eine projektive, so allgemein wie möglich, sowie eine euklidische, bei der die Konklusion eine Inzidenz mit der Geraden im Unendlichen ist. b) Beschreiben Sie die Aussagen beider Varianten in Worten oder Formeln. c) Beweisen Sie den Satz mit Hilfe geeigneter euklidischer Lehrsätze, wie sie aus der Schule bekannt sind. Lösung: a) Projektiv so allgemein wie möglich soll bedeuten, dass nicht der kleine Satz von Desargues zu zeichnen ist, dass also keine vier Punkte der Konfiguration kollinear sind. Euklidisch sind Geraden parallel, wenn ihre Schnittpunkte mit der Geraden im Unendlichen inzident sind. Z A Y B B A A B A B O C Projektiv X C O C Euklidisch C b) Projektiv: Wenn die folgenden Punktetripel kollinear sind: O, A, A A, B, X A, B, X O, B, B B, C, Y B, C, Y O, C, C C, A, Z C, A, Z Dann ist auch das Tripel X, Y, Z kollinear.

Euklidisch: Wenn die folgenden Punktetripel kollinear sind: O, A, A O, B, B O, C, C und außerdem die folgenden Geraden parallel sind: AB A B BC B C Dann sind auch die folgenden Geraden parall: CA C A Damit im Euklidischen die Konklusionsgerade zwingend die Ferngerade ist, muss die Annahme, dass zwei der Punkte Fernpunkte sind, bereits in die Annahmen aufgenommen werden. Die Tatsache, dass der dritte Punkt Z ebenfalls auf der Ferngeraden liegt, entspricht direkt der Kollinearität dreier Punkte in der projektiven Formulierung. c) Die euklidische Variante des Satzes lässt sich mit Hilfe des Strahlensatzes beweisen: O, A O, A = O, B O, B = O, C O, C Das erste Gleichheitszeichen folgt dabei aus AB A B, das zweite aus BC B C. Aus der Transitivität ergibt sich die Gleichheit des ersten und letzten Terms, aus der man die letzte Parallelität schlussfolgern kann. Der Ansatz über Strahlensatz behandelt nicht den kleinen Satz von Desargues, bei dem der Punkt O im Unendlichen liegt und die Geraden durch ihn folglich parallel verlaufen. Dieser Fall lässt sich auch nicht durch Wahl einer anderen projektion abhandeln, da die Kollinearität der dann vier Fernpunkte O, X, Y, Z durch keine projektive Transformation aufgebrochen werden kann. A B A B A A B B O C Allgemein C C C Spezialfall Dieser Spezialfall muss also explizit behandelt werden. Wegen des Parallelograms ABB A sind die Längen A, B und A, B gleich lang. Analog für BCC B. Außerdem sind die Winkel ABC und A B C einander entsprechende Winkel an parallelen Geraden und daher auch gleich groß. Deswegen sind die beiden Dreiecke nach dem SWS-Satz kongruent. Daraus wiederum folgt, dass auch die einander entsprechenden Winkel gleich groß sind, und deswegen auch die letzten beiden Geraden parallel liegen müssen. Projektiv gesehen sind beide Sätze reine Inzidenzaussagen. Deswegen sind sie unter projektiven Transformationen invariant, so dass die beiden eben euklidisch ausgeführten Beweise auch für Situationen, in denen die Gerade im Unendlichen keine Gerade der Konfiguration ist, ihre Gültigkeit behalten müssen. Anders gesagt: jede beliebige Desargues-Konfiguration ließe sich durch eine geeignete Abbildung so transformieren, dass die Konklusion auf der Geraden im Unendlichen stattfindet, so dass die euklidischen Beweise anwendbar sind. Aufgabe 3. Scherensatz Der soganannte Scherensatz besagt: Wenn die folgenden Inzidenzen gelten: a, b, A, B liegen auf einer Geraden c, d, C, D liegen auf einer Geraden a c und A C sind parallel a d und A D sind parallel 2

b c und B C sind parallel dann sind auch die Geraden b d und B D parallel. a) Fertigen Sie eine Skizze des Scherensatzes an. b) Verwenden Sie den Satz von Desargues, um den Scherensatz zu beweisen. Beweisen Sie auch eventuelle Sonderfälle, die durch den allgemeinen Beweis nicht abgedeckt werden. c) Formulieren Sie die projektive Verallgemeinerung dieses Satzes, und zeichnen Sie diese so, dass alle Punkte und Geraden der Konfiguration endlich und in der Konstruktion erkennbar sind. Lösung: a) In der folgenden Zeichnung sind bereits Punkte eingezeichnet, die für den Beweis in Teilaufgabe b) verwendet werden. D d C O a c e b A E b) Warnung: Es ist nicht zulässig, den Satz von Desargues anzuwenden, indem man zwei seiner Konfigurationsgeraden zusammenfallen lässt. Dadurch würde der Satz entarten, so dass seine Aussage nicht mehr zwingend stimmt. In der Tat kann man die daraus folgernde Behauptung ziemlich leicht mit einem Gegenbeispiel widerlegen. Um drei Geraden zu erhalten, betrachtet man am besten noch die in der Skizze eingefügten Schnittpunkte e und E. Da die Dreiecke ace und ACE zueinander parallele Kanten haben, gehen die drei Kanten aa, bb und ee durch einen gemeinsamen Punkt O, der eventuell im Unendlichen liegen kann. Diese Schnlussfolgerung ergibt sich aus dem Satz von Desargues, indem man entweder die Konklusion an eine andere Stelle verschiebt, oder indem man ihn dualisiert, um die ursprüngliche Schlussfolgerung einer Kollinearität in eine Schlussfolgerung einer Konkurrenz umzuwandeln. Auf diesen drei konkurrenten Geraden gibt es jetzt zwei weitere Dreiecke, bde und BDE. Diese haben jeweils zwei parallele Kanten. In einer zweiten Anwendung des Satzes von Desargues folgt daraus, dass auch das dritte Paar von Kanten parallel sein muss. Fehler: Der Hinweis auf Sonderfälle ist bei dieser Aufgabe eigentlich deplatziert. Der auftretende Sonderfall des kleinen Satzes von Desargues wurde in der vorherigen Aufgabe bereits behandelt. Besser wäre es gewesen, den Hinweis zu dieser Aufgabe zu schreiben. Hier reicht es zu betrachten, dass O endlich oder unendlich sein kann, und beide Fälle durch den Satz von Desargues in seiner Allgemeinheit abgedeckt sind. B 3

c) Um den Satz projektiv zu verallgemeinern, wird die Ferngerade von ihrer Sonderrolle befreit und als reguläre Gerade der Konfiguration betrachtet. Dabei werden die ursprünglichen Fernpunkte, die die Parallelität ausdrücken, zu Punkten der Konfiguration, die in der Zeichnung mit F beschriftet wurden. Man beachte die starke Symmetrie der Konfiguration: die ursprüngliche Gerade im Unendlichen ist gleichwertig zu den beiden anderen Konfigurationsgeraden mit vier Punkten. Damit sind auch alle Punkte gleichwertig, und die Konklusion kann für jeden beliebigen dieser Punkte formuliert werden. F bc F ac F bd F ad l D d C c a b A B Aufgabe 4. Pappos in Koordinaten In dieser Aufgabe soll der Satz von Pappos mit Hilfe von reellen Variablen als Koordinaten nachgewiesen werden. Beschränken Sie sich für diese Aufgabe auf nicht-degenerierte Instanzen der Pappos-Konfiguration, wo nicht anders angegeben. a) Wie viele Punkte der Pappos-Konfiguration können Sie in allgemeiner Lage frei wählen, so dass sich alle anderen Punkte daraus zwingend ergeben? b) Begründen Sie, warum Pappos-Konfigurationen unter projektiven Transformationen invariant sind, und überlegen Sie sich, wie Sie diese Eigenschaft im weiteren Beweis vorteilhaft nutzen können. c) Betrachten Sie Pappos-Konfigurationen als äquivalent, wenn sie durch eine projektive Transformation ineinander überführt werden können. Wie viele reelle Parameter benötigen Sie, um jede dieser Äquivalenzklassen eindeutig zu charakterisieren? d) Nehmen Sie die eben bestimmten reellen Parameter als Variablen an, und errechnen Sie für jeden Punkt der Konfiguration die sich dadurch ergebenden Koordinaten aus. e) Drücken Sie die Aussage des Satzes mit Hilfe dieser Koordinaten aus, und führen Sie den Beweis dieser Aussage. f) Untersuchen Sie, für welche Kombinationen der in Ihrem Ansatz vorkommenden Parameter der Satz von Pappos degeneriert, und beschreiben Sie, wie sich dies auf den Beweis auswirkt. 4

Lösung: D = ( ) G = ( ) y y C = ( ) ( ) x y = E F ( ) K = ( ) y(x ) y(y ) x A = ( ) H = ( ) x y B = ( ) a) Man kann 5 Punkte frei wählen, von denen keine drei auf einer Geraden der Konfiguration liegen. Beispielsweise kann man die Eckpunkte A bis D frei wählen, und einen der beiden Endpunkte der inneren Geraden, also beispielsweise E. b) Fehler: Die Transformation selbst ist natürlich nicht invariant in dem Sinne, dass sie von ihren Koordinaten her in sich selbst überführt wird. Was invariant ist, ist die Eigenschaft, eine Pappos-Konfiguration zu sein. Sprich eine projektive Transformation bildet eine Pappos-Konfiguration wieder auf eine Pappos-Konfiguration ab. Der Grund dafür ist einfach die Tatsache, dass der Satz von Pappos ein reiner Inzidenzsatz ist, und dass Inzidenzen unter projektiven Abbildungen erhalten bleiben. Aus diesem Grund kann man im weiteren Beweis vier Punkte in allgemeiner Lage beliebig wählen, ohne dabei die Allgemeinheit zu beschränken. c) Wählt man sich also vier Punkte in allgemeiner Lage als projektive Basis, so wählt man damit aus jeder der in der Aufgabenstellung beschriebenen Äquivalenzklassen genau einen Repräsentanten aus. Die Äquivalenzklassenbildung entspricht also in gewissem Sinne der Festlegung von Koordinaten für diese vier Punkte. Von den in Teilaufgabe a) genannten 5 Punkten bleibt dann noch einer übrig. Dieser lässt sich als Punkt in der projektiven Ebene mit drei reellen Zahlen beschreiben. Nachdem man jedoch unter den Nichtdegeneriertheitsannahmen bestimmte Geraden ausschließen kann, reicht es, einen affinen Parameterraum zu wählen und den Punkt mit zwei reellen Parametern zu beschreiben. d) Konkret kann man folgende Koordinaten wählen: A = B = C = D = E = x y Der Punkt E kann garantiert durch einen Repräsentanten der angegebenen Form beschrieben werden, weil alle Punkte mit einer in der letzten Komponente auf der Geraden A B liegen (entspricht der Ferngeraden zu unserem Parameterraum) und die Inzidenz des Punktes E mit dieser Geraden zu einer degenerierten Situation führen würde, was wir laut Angabe ausschließen dürfen. Die eben angegebene Wahl von Vorgaben ist natürlich alles andere als eindeutig; man hätte genausogut andere vier Punkte in allgemeiner Lage mit festen Koordinaten belegen können, hätte diese festen Koordinaten anders wählen können, hätte einen anderen Punkt durch die Parameter beschreiben können oder die Parameter auf andere Elemente des Repräsentantenvektors verteilen können. Es gibt also viele richtige Lösungen dieser Aufgabe. Ausgehend von den oben gewählten Koordinaten kann man die restlichen Koordinaten der Konstruktion bestim- 5

men, indem man die Konstruktionsschritte nachbildet: F = (A C) (B D)= = x y G = (C D) (A E)= y = y x x H = (A B) (D E)= y = y y x y(x ) xy y K = (B G) (C H)= y y = y(y ) = y 2 y x x Diese Vektoren kann man entweder über Kreuzprodukte ausrechnen, oder durch scharf draufschauen ermitteln: Die Menge aller zu A B inzidenten Punkte ist die Menge aller von Null verschiedenen Linearkombinationen von A und B. Das sind alle Vektoren, die eine in ihrem mittleren Eintrag haben. Der Punkt F muss also diese Form haben. Andererseits stimmen alle Punkte auf B D in ihrer ersten und letzten Koordinate überein. Da skalare Vielfache im Ergebnis keine Rolle spielen, kann der Punkt F also wie angegeben bezeichnet werden. Für G gilt, dass das Ergebnis wegen C D in den ersten beiden Koordinateneinträgen übereinstimmen muss, und wegen A E ein Vielfaches von (, y, ) T sein muss. Punkt H muss in der letzten Komponente eine haben, was durch E D zu erreichen ist. Für den Punkt K gilt: y x K = λ = µ y λ y = µ (x ) Diese homogene Gleichung lässt sich am einfachsten durch λ = (x ) und µ = y lösen, was zu dem angegebenen Vektor führt. e) Die Konklusion des Satzes ist die Kollinearität der drei Punkte E, F und K, die sich als Determinante schreiben lässt: x xy y [E, F, K] = y y 2 y x = (y2 y) + (xy 2 y 2 ) (xy 2 xy) (xy y) = y 2 y + xy 2 y 2 xy 2 + xy xy + y = Damit ist bewiesen, dass die letzte Kollinearität auch erfüllt sein muss. f) Die vier vorgegebenen Punkte A bis D haben zusammen sechs Verbindungsgeraden, von denen vier auch Geraden der Konfiguration sind. Der Punkt E darf auf keiner dieser vier Geraden liegen, da sonst der Satz degeneriert. Durch die Koordinatenwahl ist bereits garantiert, dass der Punkt E nicht auf A B liegen kann. Die drei anderen Bedingungen lassen sich als Gleichungen für x und y schreiben: E I (A C) E (,, ) T y E I (B D) E (λ,, λ) T x E I (C D) E (λ, λ, ) T x y Wenn (x, y) gegen eine dieser Bedingungen verstößt, resultiert daraus eine degenerierte Situation, bei der mehrere Geraden der Konfiguration zusammenfallen. Dadurch wären manche der bei den Koordinatenberechnungen verwendeten Verbindungsgeraden und Schnittpunkte geometrisch gar nicht definiert. Mit Kreuzprodukten würde man an den Stellen Nullvektoren erhalten, was die Degeneriertheit der Konfiguration zum Ausdruck bringt, aber natürlich auch die letzte Determinante zum verschwinden bringt. Wenn man für alle Punkte Koordinaten aus den obigen Formeln errechnet, werden alle in den Voraussetzungen sowie in der Hypothese geforderten Kollinearitäten erfüllt sein, in vielen Fällen aber einfach dadurch, dass Punkte zusammenfallen. 6

Aufgabe 5. Einbettung einer 8 3 -Konfiguration Hausaufgaben In dieser Aufgabe soll die nebenstehende 8 3 -Konfiguration mit konkreten Koordinaten in eine projektive Ebene KP 2 eingebettet werden. Die Punkte und Geraden der Konfiguration sollen also echte Punkte und Geraden der umgebenden projektiven Ebene sein, und die Inzidenzrelation der Konfiguration sei die Einschränkung der gewöhnlichen Inzidenzrelation auf die Menge der in der Konfiguration vorkommenden Punkte und Geraden. Beschränken Sie sich bei Ihren Betrachtungen auf den nicht-degenerierten Fall, bei dem also keine Punkte oder Geraden der Konfiguration zusammenfallen. a) Wie viele skalare Parameter benötigen Sie, um diese 8 3 -Konfiguration bis auf projektive Transformationen eindeutig zu beschreiben? b) Geben Sie konkrete Koordinaten für alle Punkte der Konfiguration an. Wählen Sie das Koordinatensystem dabei so geschickt, dass möglichst viele einfache Vektoren als Punktkoordinaten auftreten, und lediglich die eben bestimmten skalaren Parameter als Variablen vorkommen. c) Geben Sie an, welche Inzidenzen in der Konfiguration zusätzlich gelten müssen, die durch die Konstruktion der Punktkoordinaten noch nicht garantiert sind. d) Drücken Sie diese Inzidenzen als Determinanten aus. e) Begründen Sie, weshalb diese 8 3 -Konfiguration unmöglich in den RP 2 eingebettet werden kann, jedoch problemlos in den CP 2. f) Die Einbettungen dieser Konfiguration in den CP 2 gliedern sich in Äquivalenzklassen, innerhalb derer sich die Instanzen nur durch eine projektive Transformation unterscheiden. Wie viele verschiedene derartige Klassen gibt es? Lösung: a) Es wird ein skalarer Parameter benötigt. Durch Wahl einer Projektiven Basis sind vier Punkte in allgemeiner Lage mit konkreten Koordinaten anzugeben. Das können etwa die vier Ecken des Quadrates sein. Wählt man dann noch einen Punkt auf einer der Seiten des Quadrates, so ergibt sich der Rest der Konstruktion zwingend. Einen Punkt auf einer (affinen) Geraden kann man durch einen einzigen Parameter beschreiben. Aufgrund der angenommenen nicht-degeneriertheit kann man einen bereits vorgegebenen Punkt der Geraden ausschließen und sich so auf eine affine statt einer projektiven Geraden beschränken. b) Eine mögliche Koordinatenwahl wäre die diese: A = B = C = D = F = (A C) (E D) = x = x x x x G = (C D) (F B) = x = x x x x x H = (D B) (G A) = x = x x E = x C G D F H A E B Natürlich gibt es noch viele weitere mögliche sinnvolle Koordinatenwahlen. Es gibt viele Möglichkeiten, wie man die projektive Basis wählen kann. Für jede Basis kann man sich zwei zu einer gemeindamen Konfigurationsgeraden inzidente Punkte auswählen, um den dritten Punkt dieser Geraden als Linearkombination der zwei festen Punkte zu beschreiben. Und dann hat man immernoch die Wahl, welchen der Punkte man mit Faktor eingehen lässt, und welchen mit Faktor x. 7

c) Durch die Koordinatenwahl ist die Kollinearität AEB gewährleistet. Sechs weitere Geraden tauchen in den Rechenschritten für die anderen Koordinaten auf, und gewährleisten dort auch jeweils eine Kollinearität des neu berechneten Punktes mit zwei bereits bekannten. Die einzige Gerade der Konfiguration, die noch nicht berücksichtigt wurde, ist die Gerade EHC. Man hätte diese für die Konstruktion von H verwenden können, aber dann wäre irgendeine andere Gerade unberücksichtigt geblieben. d) Drei Punkte sind genau dann kollinear, wenn ihre Determinante verschwindet. x x = det(e, H, C) = x x = x2 x + e) Löst man die obige Determinantenbedingung nach x auf, so erhält man über C: x,2 = ± 4 2 = ± 3i 2 Über den reellen Zahlen hingegen hat die Gleichung keine Lösung, so dass die letzte Kollinearität dort nicht erfüllt werden kann, egal wie man x wählt. f) Die Äquivalenzklassen entsprechen genau den Lösungen der obigen Gleichung, es gibt also genau zwei solche Klassen. Jede Äquivalenzklasse enthält einen Repräsentanten, in dem die Eckpunkte die angegebenen Koordinaten haben, so dass auch der Punkt E eine der beiden möglichen Lösungen der quadratischen Gleichung darstellen muss. Aufgabe 6. Multiplikation von Inzidenzmatrizen Eine (n r, m k )-Konfiguration sei beschrieben durch ihre Inzidenzmatrix A {, } n m. Die Zeilen entsprechen also Punkten, die Spalten Geraden, und die Einträge sind genau dann, wenn ein Punkt und eine Gerade inzident sind. Multiplizieren Sie die Inzidenzmatrix einer Konfiguration mit derjenigen der dazu dualen Konfiguration, so erhalten Sie eine neue Matrix mit natürlichen Zahlen als Einträgen. a) Spielt die Reihenfolge bei der Multiplikation eine Rolle? Falls nein, beweisen Sie dies. Falls ja, betrachten Sie alle folgenden Teilaufgaben für beide Alternativen. b) Welche Größe hat die resultierende Matrix? c) Wie viele verschiedene Zahlen können als Einträge dieser Matrix höchstens vorkommen? Beschreiben Sie für jede mögliche auftretende Zahl, welche geometrische Aussage sie darstellt. d) Untersuchen Sie den speziellen Fall, dass die Konfiguration eine projektive Ebene der Ordnung t ist. Welche Gestalt hat die Produktmatrix dann? e) Verallgemeinern Sie ihre Überlegungen von (n r, m k )-Konfigurationen zu Inzidenzkonfigurationen im allgemeinen Sinn, also solchen, bei denen P und L beliebige Mengen sind und I P L eine beliebige Relation zwischen diesen Mengen ist. Welche Werte können dann noch auftreten, und welche Aussagekraft haben diese jeweils? f) Überlegen Sie sich, welche Bedeutung diese Überlegungen für den Beweis des Satzes von Bruck und Ryser haben. Lösung: a) Ja, die Reihenfolge macht im Allgemeinen einen Unterschied. Das sieht man schon allein an den unterschiedlichen Größen, sie sich in der nächsten Teilaufgabe ergeben. b) Die Matrix A hat Dimension n m. Die Inzidenzmatrix der dualen Konfiguration ist A T und hat daher Dimension m n. Die Matrix B := A A T hat Größe n n und beschreibt Punktepaare. Die Matrix C := A T A hat Größe m m und beschreibt Geradenpaare. 8

c) Es kommen jeweils maximal drei verschiedene Werte vor. Der Eintrag B i,j beschreibt, wie viele Geraden sowohl zum Punkt i als auch zum Punkt j Punkt inzident sind. Auf der Diagonalen, also für i = j ist das r, da jeder Punkt auf r Geraden liegt. Für i j ist der Wert, falls i und j benachbart sind, also eine gemeinsame Konfigurationsgerade haben, und andernfalls. Analog hat ein Eintrag C i,j den Wert k für i = j, und sonst den Wert für sich adjazente Geraden oder den Wert für Geraden, die keinen gemeinsamen Punkt in der Konfiguration haben. d) In diesem Fall gilt m = n = t 2 + t + und r = k = t +. Außerdem ist jedes Paar von Punkten oder Geraden adjazent, so dass keine Nuller in der Matrix vorkommen. Es ergibt sich diese Gestalt: t + t + B = C =..... t + e) Bei einer allgemeinen Inzidenzkonfiguration können beliebige Punkte zu beliebigen Geraden inzident sein, so dass die Inzidenzzahlen beliebige Werte von bis L für B bzw. P für C annehmen können. Es können also mehrfach benachbarte Punkte sowie sich mehrfach schneidende Geraden auftreten. Diese Mehrfachheiten werden in der Matrix ausgedrückt. Über die Hauptdiagonale lässt sich lediglich aussagen, dass der maximale Eintrag in jeder Zeile und Spalte auch in der Hauptdiagonalen stehen muss. Das liegt daran, dass wenn beispielsweise ein Punktepaar r gemeinsame Geraden hat, dass dann jeder einzelne Punkt des Paares auch mindestens zu diesen r Geraden inzident sein muss. f) Auf der Homepage der Vorlesung sind zum Satz von Bruck und Ryser zwei Texte als Further Reading verlinkt. In einem davon, http://oldweb.cecm.sfu.ca/organics/papers/lam/vault/paper.ps: The Search for a Finite Projective Plane of Order von C. W. H. Lam, wird die besondere Struktur der angesprochenen Produkte in Gleichung (2) auf Seite 7 erwähnt, mit Verweis auf den originalen Beweis von Bruck und Ryser. Wenn man sich unter http://cms.math.ca/.453/cjm-949-9-2 die originale Veröffentlichung von Bruck und Ryser mit dem Titel The Nonexistence of Certain Finite Planes im Canadian Journal of Mathematics durchliest, dann sieht man darin auf Seite 89 die Gleichung (M). Sie kommt in folgendem Kontext vor: Theorem 2. If π is a finite projective plane geometry with N + points on a line, then there exists an incidence matrix A of order n = N 2 + N +. If A T denotes the transpose of the matrix A, then B = AA T = A T A, (M) where B is an integral matrix with N + down the main diagonal and ones in all other positions. Im darauf folgenden Theorem 3 wird außerdem bewiesen, dass umgekehrt jede Matrix über N, die Gleichung (M) erfüllt, eine projektive Ebene beschreiben muss. In Abschnitt 4 wird eine Marix B n dieser Gestalt als zentrales Element für den Kern des Beweises genutzt. Aufgabe 7. Konstruierte Rechnungen In Vorbereitung auf die nächsten Themen der Vorlesung, überlegen Sie sich, wie Sie mit Geometrie rechnen können. Setzen Sie mit ihren Überlegungen ruhig bei der euklidischen Zeichenebene an, aber beschränken Sie Ihre Konstruktionen auf die Operationen Schnittpunkt, Verbindungsgerade und Parallele. a) Gegeben sei ein Zahlenstrahl, auf dem die Punkte und markiert sind. Konstruieren Sie den Punkt 3. b) Ausgehend von einem Zahlenstrahl mit Markierungen, x und y, konstruieren Sie den Punkt x + y. c) Konstruieren Sie den Punkt x y, und bestimmen Sie selbst, welche Vorgaben sie dazu benötigen. Hinweis: Dreiecke, mit ihren vielen Kongruenz- und Ähnlichkeitssätzen, sind ein gutes Werkzeug. 9

Lösung: a) Der einfachste Weg ist es, drei kongruente Dreiecke zu zeichnen. Dazu wählt man eine Parallele zur Rechengeraden, und auf dieser einen beliebigen Punkt, der mit den Punkten und zusammen ein Dreieck bildet. Durch Einzeichnen weiterer Parallelen kann man weitere dazu kongruente Dreiecke konstruieren, die folglich auch jeweils eine Einheit als eine der Kantenlängen haben. 2 3 2 3 Kongruente Dreiecke Harmonische Lage Alternativ kann man auch Punkte addieren, indem man harmonische Punktemengen konstruiert. Dazu werden die Doppelverhältnisse (, ;, 2) = (2, ;, 3) = ausgenutzt. Die übliche Konstruktion für harmonische Punkte erfordert jeweils zwei Geraden durch die beiden Punkte des Punktepaares, das komplett vorgegeben ist. In den eben angegebenen harmonischen Lagen ist an dem vorgegebenen Paar immer auch der Punkt beteiligt, so dass die entsprechenden Geraden als zwei Parallelen zur Rechengerade einzuzeichnen sind. In der Nachfolgenden Konstruktion wurden möglichst viele Konstruktionselemente für beide harmonischen Konstruktionen gemeinsam verwendet. Man könnte statt einer dieser Parallelen auch die Gerade im Unendlichen als weitere Konfigurationsgerade betrachten. Schiebt man die obere Gerade mit den zwei Punkten ins Unendliche, so ergibt sich die linke Abbildung. Schiebt man die andere Gerade ins Unendliche, so kommt man mit zwei Hilfspunkten aus, benötigt dafür aber drei Parallelenrichtungen. Das entspricht der Addieren der Strecke (2 ) zum Punkt, im unterschied zur abgebildeten Addition der Strecke ( ) zum Punkt 2. Im letzten Satz bezeichnet Strecke eine Kante des ursprünglichen Dreiecks, die duch zwei bekannte Punkte gegeben ist, während Punkt die einzig bekannte Ecke des neu zu konstruierenden kongruenten Dreiecks ist. b) Eine Addition über kongruente Dreiecke sieht so aus: x y x + y Man kann Addition auch über zwei Konstruktionen harmonischer Punkte abbilden, aber die resultierende Konfiguration sieht bereits einiges komplizierter aus. c) Für die Multiplikation sind ähnliche Dreiecke das Mittel der Wahl, um das Längenverhältnis : x auf y : (x y) zu übertragen. Man benötigt dazu die Punkte und sowie x und y. x y x y