Coordinates for Projective Planes

Similar documents
0.1. Linear transformations

Math 40510, Algebraic Geometry

A. Incorrect! Apply the rational root test to determine if any rational roots exist.

VECTORS AND THE GEOMETRY OF SPACE

12.5 Equations of Lines and Planes

k is a product of elementary matrices.

12.1. Cartesian Space

ACCUPLACER MATH 0311 OR MATH 0120

Math Theory of Number Homework 1

Introduction to Rational Functions

3.3.1 Linear functions yet again and dot product In 2D, a homogenous linear scalar function takes the general form:

SEE and DISCUSS the pictures on pages in your text. Key picture:

Lines and Planes 1. x(t) = at + b y(t) = ct + d

Mon Apr dot product, length, orthogonality, projection onto the span of a single vector. Announcements: Warm-up Exercise:

Solution. The relationship between cartesian coordinates (x, y) and polar coordinates (r, θ) is given by. (x, y) = (r cos θ, r sin θ).

Mathematics of Cryptography Part I

Cambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information

MAT2342 : Introduction to Applied Linear Algebra Mike Newman, fall Projections. introduction

Linear Algebra. Preliminary Lecture Notes

Vectors are used to represent quantities such as force and velocity which have both. and. The magnitude of a vector corresponds to its.

and let s calculate the image of some vectors under the transformation T.

On Projective Planes

Honours Advanced Algebra Unit 2: Polynomial Functions What s Your Identity? Learning Task (Task 8) Date: Period:

Computer Graphics MTAT Raimond Tunnel

LU Factorization. A m x n matrix A admits an LU factorization if it can be written in the form of A = LU

18.303: Introduction to Green s functions and operator inverses

Linear Algebra. Preliminary Lecture Notes

Eigenvectors and Eigenvalues 1

NIT #7 CORE ALGE COMMON IALS

Chapter 1E - Complex Numbers

MATH 12 CLASS 4 NOTES, SEP

Honors Advanced Algebra Unit 2 Polynomial Operations September 14, 2016 Task 7: What s Your Identity?

Linear Equations in Linear Algebra

Math 119 Main Points of Discussion

Linear Algebra I. Ronald van Luijk, 2015

MATH 22A: LINEAR ALGEBRA Chapter 1

Introduction. Chapter Points, Vectors and Coordinate Systems

MATH 1130 Exam 1 Review Sheet

MAT 1339-S14 Class 10 & 11

Solutions to Math 51 First Exam October 13, 2015

COUNCIL ROCK HIGH SCHOOL MATHEMATICS. A Note Guideline of Algebraic Concepts. Designed to assist students in A Summer Review of Algebra

Section 3.1: Definition and Examples (Vector Spaces)

You don't have to be a mathematician to have a feel for numbers. John Forbes Nash, Jr.

1 Dirac Notation for Vector Spaces

12. Lines in R 3. through P 0 and is parallel to v is written parametrically as a function of t: Using vector notation, the same line is written

This pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication.

Solutions to Exam I MATH 304, section 6

PYTHAGOREAN TRIPLES KEITH CONRAD

Chapter 6: Polynomials

Introduction to Vectors

= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer.

Chapter 2 - Vector Algebra

Contents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124

CLASSICAL GROUPS DAVID VOGAN

Algebraic Expressions and Identities

Vectors Year 12 Term 1

PROBLEMS In each of Problems 1 through 12:

Homework has to be turned in this handout. For extra space, use the back pages, or blank pages between. due January 22/23

Review of Optimization Basics

Unit 2: Lines and Planes in 3 Space. Linear Combinations of Vectors

Intermediate Algebra 100A Final Exam Review Fall 2007

Mathematical Foundations: Intro

Chapter Contents. A 1.6 Further Results on Systems of Equations and Invertibility 1.7 Diagonal, Triangular, and Symmetric Matrices

October 27, 2018 MAT186 Week 3 Justin Ko. We use the following notation to describe the limiting behavior of functions.

Rigid Body Transforms-3D. J.C. Dill transforms3d 27Jan99

Section 3.1: Definition and Examples (Vector Spaces), Completed

LESSON 35: EIGENVALUES AND EIGENVECTORS APRIL 21, (1) We might also write v as v. Both notations refer to a vector.

Examples: u = is a vector in 2. is a vector in 5.

4 The Cartesian Coordinate System- Pictures of Equations

Mathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes

Statistical Geometry Processing Winter Semester 2011/2012

Vectors are used to represent quantities such as force and velocity which have both. and. The magnitude of a vector corresponds to its.

Solutions to Problem Sheet for Week 6

Elementary maths for GMT

Data representation and classification

2.3. VECTOR SPACES 25

Problem 1: (3 points) Recall that the dot product of two vectors in R 3 is

ACCUPLACER MATH 0310

x y = 1, 2x y + z = 2, and 3w + x + y + 2z = 0

2D Geometric Transformations. (Chapter 5 in FVD)

Midterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.

Math 3013 Problem Set 4

Matrix Operations: Determinant

MODEL ANSWERS TO THE FIRST HOMEWORK

A = u + V. u + (0) = u

Vector equations of lines in the plane and 3-space (uses vector addition & scalar multiplication).

MATH 241 FALL 2009 HOMEWORK 3 SOLUTIONS

(arrows denote positive direction)

Math 241, Exam 1 Information.

Core Connections Algebra 2 Checkpoint Materials

33A Linear Algebra and Applications: Practice Final Exam - Solutions

Sums of Squares (FNS 195-S) Fall 2014

Bézier Curves and Splines

Euclidean Spaces. Euclidean Spaces. Chapter 10 -S&B

Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems

Econ Slides from Lecture 7

The line that passes through the point A ( and parallel to the vector v = (a, b, c) has parametric equations:,,

(iii) converting between scalar product and parametric forms. (ii) vector perpendicular to two given (3D) vectors

An analytic proof of the theorems of Pappus and Desargues

A crash course the geometry of hyperbolic surfaces

Transcription:

Chapter 8 Coordinates for Projective Planes Math 4520, Fall 2017 8.1 The Affine plane We now have several eamples of fields, the reals, the comple numbers, the quaternions, and the finite fields. Given any field F we can construct the analogue of the Euclidean plane with its Cartesian coordinates. So a typical point in this plane is an ordered pair of elements of the field. A typical line is the following set. L = {(, y) A + By + Cz = 0}, where A, B, C are constants, not all 0, in the field F. Note that we must be careful on which side to put the constants A, B, C in the definition of a line if our field is not a field but a non-commutative skew-field. Such a system of points and lines as defined above is called an Affine plane. Note that any two distinct points do determine a unique line. On the other hand, suppose that we have a line L, and a line L. Then we say that L and L are parallel if L and L have no points in common. There do eist parallel lines so an Affine plane is not a projective plane. We leave it as an eercise to show that being parallel is an equivalence relation on the set of lines in an Affine plane. 8.2 The etended Affine plane Just as we constructed the etended Euclidean plane, we can construct the etended Affine plane. This is almost word-for-word the same definition as for the etended Euclidean plane. We repeat the definitions here: A point is defined as a point in the Affine plane, called an ordinary point, or an equivalence class of parallel lines, called an ideal point or a point at infinity. A line is defined as a line in the Affine plane, called an ordinary line, or a single etra line, called the line at infinity. An ordinary point is incident to an ordinary line if it is a member of the set of points that define the Affine line. Each point at infinity is incident to the line at infinity, and it is incident to all of the lines in its equivalence class. These are the only incidences. We leave it to the reader to check that all the aioms for a projective plane are satisfied by this etended Affine plane defined for any field or skew field F. The only case that should give any pause is when F is a skew field.

2 CHAPTER 8. COORDINATES FOR PROJECTIVE PLANES MATH 4520, FALL 2017 8.3 Affine planes a different perspective Although the etended Affine plane seems perfectly nice, it has a few drawbacks. It is not as democratic as it might be. All points seem to be created equally, but as with pigs in in the novel Animal Farm, some points are more equal than others. And why is the line at infinity so special? This may not seem to be such a problem now, but later we really will want to move the ideal points to ordinary points and vise-versa. The etended Affine plane description will not be as convenient for this as the one we are about to define. Recall that a line in the Affine plane is described by its three coordinates A, B, C. We regard the line as described by a row vector with three coordinates [A, B, C]. We must be careful though, because the same line has more than one description as such a vector. If t is a non-zero element of F, then [A, B, C] and [ta, tb, tc] which we can write as t[a, B, C]) both describe the same line. (If F is a skew field we must be careful to only multiply on the left with t.) Furthermore, if a line L has two representations as [A, B, C] and [A, B, C ] say, then there is a non-zero t such that [A, B, C] = t[a, B, C ]. We already regard a point in the Affine plane as a vector with two coordinates. But for notational convenience we regard the point as a column vector. Furthermore, we add a third coordinate, which is always 1. So we represent a point in the Affine plane as follows: y, (8.1) 1 where and y are in the field (or skew field) F. So a point given by (8.1) and a line given by [A, B, C] are incident if and only if [A, B, C] y = A + By + Cz = 0, 1 where the above multiplication of vectors is regarded as multiplication of matrices. (This can also be thought of as an inner product of vectors, but we do not need any special properties of the real numbers such as sums of squares being positive, etc.) With this notation what we have done is to identify the Affine plane as the plane z = 1 in a 3-dimendional vector space. A line in this space is regarded as the intersection of a plane through the origin (the plane A + By + Cz = 0) and the plane z = 1. The vector [A, B, C] is perpendicular to the plane A + By + Cz = 0. See Figure 8.1. 8.4 Homogeneous coordinates So far, all we have done is rewrite the notation for an Affine plane. We want to be able to etend the Affine plane to the projective plane using this notation. We use the 3-dimensional vector space F 3. consisting of column vectors with 3 coordinates in the given field F. We define our projective plane as follows. A point is a line through the origin in F 3. In other words, a point is all scalar multiples t y t = yt, z zt

8.4. HOMOGENEOUS COORDINATES 3 z=1 Figure 8.1 where t is an element of F, and at least one of the coordinates, y, z is non-zero. A line is regarded as a plane through the origin in F 3. More precisely, a line is the set y [A, B, C] y = A + By + Cz = 0, z z where A, B, C are constants, not all zero. A point and a line are incident if the corresponding line in F 3 is contained in the corresponding plane. We leave it to the reader to check that this indeed satisfies the aioms of a projective plane. We can use this point of view in the following way. We say that a projective point has homogeneous coordinates y z when multiples of that vector determine the line in F 3 that defines the projective point as above. So the same projective point usually has many homogeneous coordinates. This notation has many advantages. For eample, any point at infinity in our etended Affine description is given in homogeneous coordinates by y, 0 where not both and y are 0. The points at infinity are now treated democratically as all the others.

4 CHAPTER 8. COORDINATES FOR PROJECTIVE PLANES MATH 4520, FALL 2017 8.5 An eample Suppose that we take our projective plane to be the plane defined above coming from the smallest finite field Z 2. Note that each line has only one non-zero point on it. There are 2 3 = 8 vectors in F 3 and thus 7 non-zero vectors in F 3, each of which represents a different line. Figure 8.2 represents this finite projective plane, which is just another version of the Fano plane described in Chapter 2. Figure 8.2 8.6 A projective plane where Desargues Theorem is false. Recall that in order to prove Desargues s Theorem in Chapter 4 we assumed that the projective plane could be etended to a projective three-space. Is that really needed? We will now define a projective plane (due to F. R. Moulton in 1902) where Desargues Theorem is false. It satisfies all three aioms of a projective plane, but there will be two point triangles which are in perspective with a point, but they will not be in perspective with respect to a line. So any proof of Desargues Theorem would contradict the eistence of Moulton s projective plane. We will show the construction for an affine plane where the Desargues property fails. This can be etended to a projective plane just as we did for the Etended Euclidean plane, by defining a point at infinity for each class of lines that do not intersect each other. Call this affine Moulton plane M. Points in M are the same as points of the Euclidean plane. Lines of M are defined as follows. For each m a real number or, define the line L by

8.6. A PROJECTIVE PLANE WHERE DESARGUES THEOREM IS FALSE. 5 the following equation: = b if m = y = m + b if m 0 y = m + b if m 0, 0 y = 2m + b if m 0, 0. The lines look like refracted light rays through glass or water, as in Figure 8.3. y-ais positive slope, so the line is straight -ais negative slope, so the line is bent Figure 8.3 It is a nice eercise to show that this is in fact a projective plane. But now Figure 8.4 shows that the Desagues property fails for a judiciously chosen configuration of two triangles in perspective with respect to a point. y-ais -ais point of perspectivity "line" of perspectivity Figure 8.4

6 CHAPTER 8. COORDINATES FOR PROJECTIVE PLANES MATH 4520, FALL 2017 8.7 Eercises 1. Show that distinct points in an Affine plane, as defined in Section 8.1, lie in a unique Affine line, even when the underlying field is a skew field. 2. Show that the property of being parallel is an equivalence relation on the set of lines in an Affine plane, even when the field is a skew field. 3. Check that the aioms for a projective plane are satisfied for the etended Affine plane, even when the field is a skew field. 4. Check that the aioms for a projective plane are satisfied by the homogeneous coordinate description as in Section 8.4. 5. Suppose that the underlying field F is a finite field with q elements and we construct the projective plane using F with homogeneous coordinates. What is the order of this finite projective plane? 6. For each of the lines in Figure 8.2 find the coefficients [A, B, C] that describe it. 7. Describe an aiom system for an Affine plane in the spirit of the aiom system for a projective plane without resorting to a coordinate field F. Show that this Affine plane is the same as a projective plane with one line removed. 8. Show that the points and lines defined in Section 8.6 satisfy the aioms for a projective plane. 9. In class we showed that in general if a function f : RP 1 RP 1 is a composition of projections in RP 2 it may be necessary to use three projections since the composition of two projections from the original line to another and back again will necessarily have a fied point, and there are such functions that have no fied points. But the question is what happens if there is a fied point. Consider the function f : RP 1 RP 1 on the projective line where f( 2) = 7, f( 3) = 5, f(3) = 2. (a) Find a 2-by-2 matri A such that it has the same values as f in homogeneous coordinates. For eample, ( ) ( ) 2 7 A = α 1 1 for some non-zero scalar α and similarly for 3, 3. (Hint: A can be taken to be an integer matri with small integers.) (b) Show that the function f on RP 1 has a fied point. That is there is point such that f() =. (This is just a little bit of linear algebra. Think characteristic polynomial.) (c) Show that the function f can be written as the composition of just two projections using just one additional line in RP 2. Show a picture how this can be done.