Projective geometry and the extended Euclidean plane

Similar documents
Math 102A Hw 3 P a (2 points)

Interpretations and Models. Chapter Axiomatic Systems and Incidence Geometry

A Communications Network???

Definition 1 (Hand-shake model). A hand shake model is an incidence geometry for which every line has exactly two points.

Provide a drawing. Mark any line with three points in blue color.

Synthetic Geometry. 1.1 Foundations 1.2 The axioms of projective geometry

Mathematical mysteries: Strange Geometries

Technische Universität München Zentrum Mathematik

Michael Greenberg. September 13, 2004

CS-9645 Introduction to Computer Vision Techniques Winter 2019

Functions, Duality, and Mapping Diagrams. State of Jefferson Math Congress. Oct. 5, Martin Flashman

Hyperbolic Geometry. Chaper Hyperbolic Geometry

The statement implies that any three intersection points of two distinct planes lie on a line.

Hawraa Abbas Almurieb. Axiomatic Systems

1. A model for spherical/elliptic geometry

Grade 6 Math Circles October 16 & Non-Euclidean Geometry and the Globe

A point is pictured by a dot. While a dot must have some size, the point it represents has no size. Points are named by capital letters..

1 Appendix to notes 2, on Hyperbolic geometry:

Technische Universität München Zentrum Mathematik

Laguerre Planes: A Basic Introduction

6.854J / J Advanced Algorithms Fall 2008

A Quick Introduction to Non-Euclidean Geometry. A Tiling of the Poincare Plane From Geometry: Plane and Fancy, David Singer, page 61.

MAT 3271: Selected Solutions to the Assignment 6

Mathematics As A Liberal Art

274 Curves on Surfaces, Lecture 5

2. Draw a non-isosceles triangle. Now make a template of this triangle out of cardstock or cardboard.

1 Solution of Homework I

Problem 3.1 (Building up geometry). For an axiomatically built-up geometry, six groups of axioms needed:

ON THE CONSTRUCTION OF ORTHOGONAL ARRAYS

Cardinality of Sets. Washington University Math Circle 10/30/2016

Figure 4.1: The evolution of a rooted tree.

Grade 6 Math Circles October 16 & Non-Euclidean Geometry and the Globe

EDAA40 At home exercises 1

Discrete Mathematics and Probability Theory Fall 2013 Vazirani Note 7

2.1 Angles, Lines and Parallels & 2.2 Congruent Triangles and Pasch s Axiom

Math 5320, 3/28/18 Worksheet 26: Ruler and compass constructions. 1. Use your ruler and compass to construct a line perpendicular to the line below:

Geometry: Foundations and Finite Geometries

7. The Gauss-Bonnet theorem

9.5 Equivalence Relations

Hyperbolic Geometry. Thomas Prince. Imperial College London. 21 January 2017

Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation

18 the blank canvas awaits euclidean constructions

Geometry. Parallel Lines.

Integrated Math, Part C Chapter 1 SUPPLEMENTARY AND COMPLIMENTARY ANGLES

Topic. Section 4.1 (3, 4)

2 Geometry Solutions

Basic Euclidean Geometry

2. CONNECTIVITY Connectivity

Test 1, Spring 2013 ( Solutions): Provided by Jeff Collins and Anil Patel. 1. Axioms for a finite AFFINE plane of order n.

Computational Geometry: Lecture 5

Filling Space with Random Line Segments

1. Right angles. 2. Parallel lines

Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND

Geometric Constructions

Finding and Extracting Computational Content in Euclid s Elements

A Short Introduction to Projective Geometry

2 Solution of Homework

Situation 1: Congruent Triangles vs. Similar Triangles

Projective planes. Möge diese Büchlein dazu beitragen den Schatz geometrischer Schönheit [...] über unsere Zeit hinwegzuretten.

15. PARAMETRIZED CURVES AND GEOMETRY

The angle measure at for example the vertex A is denoted by m A, or m BAC.

Table : IEEE Single Format ± a a 2 a 3 :::a 8 b b 2 b 3 :::b 23 If exponent bitstring a :::a 8 is Then numerical value represented is ( ) 2 = (

Euclid s Muse Directions

SETS. Sets are of two sorts: finite infinite A system of sets is a set, whose elements are again sets.

3D Computer Vision II. Reminder Projective Geometry, Transformations

Math 311. Trees Name: A Candel CSUN Math

Inversive Plane Geometry

Uniform edge-c-colorings of the Archimedean Tilings

Introduction to Geometry (Autumn Tertm 2012) Exercises 3. Section A. Figure 1

WUSTL Math Circle Sept 27, 2015

definition. An angle is the union of two rays with a common end point.

Introduction to Sets and Logic (MATH 1190)

3.2 A Three-Bar Linkage 51

Lecture 3: Some Strange Properties of Fractal Curves

Technische Universität München Zentrum Mathematik

MS2013: Euclidean Geometry. Anca Mustata

Terms, notation, and representation Student Activity Sheet 1; use with Overview

Points Lines and Planes. Unit 1 Lesson 2

Projective geometry for Computer Vision

Topology - I. Michael Shulman WOMP 2004

Chapter 3. Set Theory. 3.1 What is a Set?

What makes geometry Euclidean or Non-Euclidean?

Monochromatic intersection points in families of colored lines

TWO CONTRIBUTIONS OF EULER

Formalising the Foundations of Geometry

K 4,4 e Has No Finite Planar Cover

Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013

Pantographic polygons

On the undecidability of the tiling problem. Jarkko Kari. Mathematics Department, University of Turku, Finland

Math Introduction to Advanced Mathematics

History of Mathematics

The Size of the Cantor Set

Some Comments on Leaving Certificate Geometry Work in Progress

Computing intersections in a set of line segments: the Bentley-Ottmann algorithm

GRAPH THEORY: AN INTRODUCTION

The University of British Columbia Final Examination - December 02, 2014 Mathematics 308. Closed book examination. No calculators.

Objective- the students will be able to use undefined terms and definitions to work with points, lines and planes. Undefined Terms

STEINER TREE CONSTRUCTIONS IN HYPERBOLIC SPACE

CHAPTER 10 GRAPHS AND TREES. Alessandro Artale UniBZ - artale/z

Equations and Functions, Variables and Expressions

Transcription:

Chapter 2 Projective geometry and the extended Euclidean plane Math 4520, Fall 2017 As we can see from Hilbert s treatment, a completely worked out axiom system for geometry in the plane is quite complicated. By the nineteenth century it was realized that even the first few axioms of Euclid s treatment led to interesting results, and the problems that came up in properly drawing a picture on a flat canvas led to a somewhat different way of presenting the axiom system. In particular, the axioms of incidence can be stated in such a way that they are very simple and yet lead to interesting non-trivial results By definition, parallel lines never meet. On the other hand, when one looks at or draws parallel lines, they do seem to meet. Train tracks seem to meet on the horizon. The horizon itself seems to limit the extent of the plane. So why not incorporate these feelings into the language of Geometry? Euclid s first postulate states that any two distinct points lie on a unique line. In other words they are incident to a unique line. But do two distinct lines determine a unique point? Usually, but not always. Most pairs of distinct lines intersect in a unique point. They are incident to that point of intersection. But of course, no point in sight is incident to distinct parallel lines. Why not create new points that can be incident to parallel lines, such as the points on the horizon seem to be? In fact, we can do just that without giving up any mathematical precision, although some of the statements using this language sound a bit strange when you first hear them. In Euclidean geometry, all lines parallel to a fixed line are parallel to each other. So the collection of all lines in the plane fall into equivalence classes, determined by the property of being parallel. (For our convenience we say that a line is parallel to itself.) In other words, we have: 1. If L 1 and L 2 are two lines and L 1 is parallel to L 2, then L 2 is parallel to L 1. 2. If L is a line, then we can say that L is parallel to L itself. 3. Suppose L 1, L 2, and L 3 are lines. If L 1 is parallel to L 2, and L 2 is parallel to L 3, then L 1 is parallel to L 3. In the language of set theory, the relation is parallel to is an equivalence relation, since it satisfies the symmetric, reflexive, and transitive properties, 1, 2, 3, respectively. So they

2CHAPTER 2. PROJECTIVE GEOMETRY AND THE EXTENDED EUCLIDEAN PLANEMATH 4520, determine equivalence classes. Corresponding to each equivalence class we associate what we call a point at infinity, or an ideal point. We also say that each point at infinity is incident to every line in its corresponding equivalence class. We also say that the collection of all the points at infinity form a single line at infinity. Lastly, we say every point at infinity is incident to this line at infinity. This almost corresponds to our intuition about points on the horizon. If we stand in the middle of a pair of train tracks, they appear to meet at one point one the horizon in front of us, but if we turn around, they also appear to meet at another point on the horizon. Our definition, however, only allows for one point at infinity for these parallel train tracks. In our definition, these two points on the horizon are identified as a single point at infinity. Imagine a train disappearing over the horizon in one direction, only to reappear from the opposite direction. Summarizing, we now have added infinitely many new points to the Euclidean plane, which we called the points at infinity. We will call the Euclidean points ordinary points to distinguish them from the points at infinity. We have also added one new line, the line at infinity. We call the Euclidean lines ordinary lines to distinguish them from the line at infinity. Vanishing Point Train Tracks Figure 2.1

After being introduced to the language of the line at infinity and its points, we realize that this extension of the Euclidean plane has some very simple properties. We formalize these as axioms again, but for a different non-euclidean geometry which call the projective plane. So we say that a projective plane is any set that consists of two kinds of elements which are called points and lines that satisfy the following three axioms, where we have a symmetric binary relation called incidence between points and lines (For each point and each line, they are either incident or not incident, but not both): Axiom 1: For every pair of distinct points there is a unique line incident to both. Axiom 2: For every pair of distinct lines there is a unique point incident to both. Axiom 3: There are four distinct points, where no three are incident to any line. 3 Figure 2.2: This shows Axiom 3 in the Euclidean plane (and the real projective plane). Axiom 3 is included to get rid of certain unwanted degenerate examples such as indicated in Figure??. Figure 2.3: This indicates an example of a system of points that satisfy Axioms 1 and 2, but not 3.

4CHAPTER 2. PROJECTIVE GEOMETRY AND THE EXTENDED EUCLIDEAN PLANEMATH 4520, Note that the Euclidean plane with points at infinity and the line at infinity (the extended Euclidean plane) satisfies the axioms for a projective plane. Indeed, there are many other interesting examples, we call them models, of projective planes. For instance, there are many finite projective planes, that is projective planes with a finite number of points and lines. For example, Figure?? indicates a finite projective plane with seven points and seven lines. Of course the points do not really have to be in the Euclidean plane. We have just used the picture to help indicate which points are incident to which lines. For example, p 1, p 7, and p 3 are all the points incident to one line. The circle is meant to indicate that the points p 5, p 6, and p 7 are also the points that are incident to one of the lines. All the other lines are arranged so that the incident points are on a straight line in the Euclidean plane. Figure 2.4: This shows the smallest possible projective plane with 7 points and 7 lines, the Fano plane. 2.1 Exercises The first two problems refer to the extended Euclidean plane. 1. Show that for every pair of distinct lines, ordinary or not, there is a unique point that is incident to both of them. 2. Show that for every pair of distinct points, ordinary or not, there is a unique line for which they are both incident. 3. Fix a line L in a general projective plane. We say that two lines L 1 and L 2 are equivalent if they are both incident to a point p which is incident to L. Show that this is an equivalence relation on the set of lines not equal to L. 4. Show that if one interchanges the words line and point in Axiom 3, then the statement is true. Specifically, show that there are four distinct lines, no three incident with a point.

2.1. EXERCISES 5 5. Given two distinct lines, show that there is a point that is not incident with either of them. 6. Let p be a point and L be a line in our projective plane, where p is not incident to L. Show that there is a one-to-one correspondence between the points incident to L and the lines incident to p. 7. Suppose that L 1 and L 2 are two lines in our projective plane and p is a point not incident to either line. Show that there is a natural correspondence, called projection from p, between the points incident to L 1 and the points incident to L 2. The only thing to do here is to describe projection from p totally in terms of the incidence structure in our axioms of a projective plane. 8. Suppose that our projective plane has a finite number of lines. Suppose also that a point p has n + 1 lines incident to it, and L is a line not incident to p. Show that L is incident to exactly n + 1 points. (Hint: Use a correspondence similar to the one in exercise 4.) 9. Suppose that our projective plane has a finite number of lines. (a) Show that there is a number n 2 such that each point is incident with n + 1 lines, and each line is incident with n + 1 points. (Hint: Use exercises 5 and 6.) (b) Show that the plane has n 2 +n+1 points and n 2 +n+1 lines. We say that n is the order of the finite projective plane.) Hint: Choose some arbitrary but fixed point p. Partition the points of the projective plane into sets, where each set consists of the points on a line incident to p, except for p, and the set consisting of only p. Count the number of points in each of these sets and the number of these sets using the exercises above.