Definition 2 (Projective plane). A projective plane is a class of points, and a class of lines satisfying the axioms:

Size: px
Start display at page:

Download "Definition 2 (Projective plane). A projective plane is a class of points, and a class of lines satisfying the axioms:"

Transcription

1 Math 3181 Name: Dr. Franz Rothe January 30, 2014 All3181\3181_spr14h2.tex Homework has to be turned in this handout. The homework can be done in groups up to three due February 11/12 2 Homework 1 Definition 1 (Quadrangle and quadrilateral). Four points, no three of which lie on a line, are said to be a quadrangle. These four points are necessarily distinct. Four lines, no three of which intersect at a point, are said to be a quadrilateral. Again these four lines are necessarily distinct. Definition 2 (Projective plane). A projective plane is a class of points, and a class of lines satisfying the axioms: P.1 Every two points lie on exactly one line. P.2 Every two lines intersect at exactly one point. P.3 There exist four points of which no three lie on a line. Remark. The lines are not necessarily sets of points. Problem 2.1. Which parallel property holds for a projective plane? Convince yourself that on every line of a projective plane lie at least three points. Secondly, convince yourself that in every point intersect at least three lines, and that a quadrilateral exists. 1

2 For Hilbert s detailed investigations about the Theorem of Desargues, it is enough to use the following formulation in parallel setting. This is not any real restriction. By means of the projective completion, one can get back to the general Theorem of Desargues, spelled out in the script. Proposition 1 (Theorem of Desargues in parallel setting). (i) If two triangles in a plane have three pairs of parallel corresponding sides, then the three lines through their corresponding vertices either meet in one point, or all three are parallel. (ii) If the three lines through the corresponding vertices of two triangles in a plane either meet in one point, or all three are parallel, and moreover, two pairs of corresponding sides are parallel, then the third pair of corresponding sides are parallel, too. These statements are true for a plane which is part of a three dimensional incidence geometry, satisfying the axioms of incidence (I.1) through (I.8) and the strict parallel postulate (IV*). Problem 2.2. Provide a drawing for statement (i) of Proposition 1 above. Use blue shades for the lines assumed parallel, and red to mark the coincidence asserted. 2

3 Problem 2.3. Provide a drawing for statement (ii) of Proposition 1 above. Use now blue shades for the coincidence and the two pairs of parallel assumed, and red to mark the parallelism asserted. 3

4 Definition 3 (The projective plane over a field F). The "points" of the projective plane PF 2 are the sets of equivalent triples (xλ, yλ, zλ), where x, y, z F and λ runs over the nonzero elements of F. The "lines" of the projective plane are equations ax + by + cz = 0 with coefficients a, b, c F, not all three equal to zero. A "point lies on a line" if and only if the coordinate triple (x, y, z) satisfies the equation of the line. The triples (x, y, z) F 3 \ (0, 0, 0) are the homogeneous coordinates for the points of the projective plane. Similarly, the triples (a, b, c) F 3 \ (0, 0, 0) are the homogeneous coordinates for the lines of the projective plane. Again, it is easy to check, but important to confirm: Main Theorem 1. The projective plane over any field is a projective plane. Problem 2.4 (Three points on a line). In a projective coordinate plane three points with the homogeneous coordinates (x 1, y 1, z 1 ), (x 2, y 2, z 2 ) and (x 3, y 3, z 3 ) are given. Check that the three points lie on a line if and only if the determinant x 1 x 2 x 3 y 1 y 2 y 3 z 1 z 2 z 3 = 0 You may use vectors or three-dimensional analytic geometry, to keep the argument as simple as possible. 4

5 Problem 2.5. Give exact definitions for segment and for ray. Include the obviously necessary details. Use only the primary notions. Problem 2.6. Give an exact definition for a triangle. Use the primary notions. Include the obviously necessary details. 5

6 Definition 4. Let A, B and C be three points on the given line with B lying between A and C. The two rays BA and BC. are called the opposite rays if their common vertex B lies between A and C. We say that two points in the same ray lie on the same side of the vertex. Two points in opposite rays lie on different sides of the vertex. Proposition 2 ( Line separation Theorem ). Given is a line and a vertex lying on it. Each point of the line except the vertex is contained in exactly one of the opposite rays originating from the vertex. Proposition 3 (Hilbert s Proposition 4, also called Three-point Theorem ). Among any three points A, B and C lying on a line, there exists exactly only one lying between the two other points. Proposition 4 (Hilbert s Proposition 5, also called Four-point Theorem ). Any four points on a line can be notated in a way that all four order relations that keep the alphabetic order hold. Problem 2.7. Why does the line separation theorem and the three point theorem, together imply the four-point theorem. Complete the following reasoning. Reasoning. Given are four different points on a line l. By the?, one of them, which we name B lies between two others. Some of the four given points lie on different sides of B. Denote by A the point lying by itself on one side of B. The points on the other side are?. We name them such that B C D holds. We have thus obtained the three order relations? We still have to confirm the fourth order relation, concerning A, C, D. All three points B, C, D lie on one ray emanating from A. And all three points? lie on one ray emanating from D. Hence only one order relation, namely A C D is possible. Thus in the list A B C D, all four alphabetic order relations hold. 6

7 Remark. The Line separation Theorem does not follow neither simply from the axioms (II.1)(II.2) and (II.3), nor from the Three-point Theorem. The following counterexample has been constructed by Hartshorne. The "points" are the integers modulo 5. Hence there exist just five points. There is one "line" through all five points. The "order relation" is defined by requiring (2.1) a b c if and only if 2b a + c (mod 5) Question. Convince yourself that axioms (II.1) and (II.2) are valid for this new ordering; of any three distinct points 0, a, b exactly one lies between the two others. There are six cases to be checked: (0, a, b) = (0, 1, 4), (0, 2, 3), (0, 1, 2), (0, 2, 4), (0, 1, 3), (0, 3, 4) In each case, find the middle point and write down the valid order relation. Show that of any three distinct points, exactly one lies between the other two. Problem 2.8. To see that the line separation Theorem does not follow neither simply from the axioms (II.1)(II.2) and (II.3), nor from the Three-point Theorem, we proceed as follows. Convince yourself that for the order defined above a x c if and only if x 3(a + c) (mod 5) a c y if and only if y 2c a (mod 5) For better reading I denote the five points now by P 0, P 1, P 2, P 3, P 4. Of which three points consists the segment P 0 P 2. Of which four points consists the ray P 0 P 2. 7

8 Of which points consists the segment P 0 P 3. Of which points consists the ray P 0 P 3. Why are P 0 P 2 and P 0 P 3 two opposite rays. Which points are common to the opposite rays P 0 P 2 and P 0 P 3. Why is the line separation Theorem not valid in this interpretation. 8

9 Problem 2.9. We consider points and lines in one plane. What does it mean to say that the points A and A lie on the same side of line a. What does it mean to say points A and B lie on different sides of line a. Proposition 5 (Hilbert s Proposition 8, the Plane separation Theorem ). Each line a, lying in a plane α, separates the points of this plane which do not lie on the line, into two nonempty regions R and S called half planes which have the following properties: (i) every point lying in the plane α lies either on the line a, or in the half plane R, or in the halfplane S, but not in any two of these three sets; (ii) for any two points A in the halfplane R and B in the halfplane S, the segment AB intersects line a; (iii) for any two points A and A in the halfplane R, the segment AA does not intersect the line a; (iv) for any two points B and B in the half plane S, the segment BB does not intersect the line a. The following proof of the plane separation theorem uses only the axioms of order and Bernay s Lemma. 9

10 Figure 1: Generic cases in the proof of the plane separation theorem. Figure 2: Special cases in the proof of the plane separation theorem. Problem 2.. Complete the proof of the plane separation theorem given below. A simple proof of the plane separation theorem. By axiom?, there exist two points P Q on the line a. By axiom (I.3b), there exists a third point R in the plane α, not lying on the line a. The three points P, Q and R span the plane α. We can now separate the points of the plane α into those lying on the line a and,

11 additionally, the following two sets: R : = {A α : A / a, the segment RA does not intersect the line a} S : = {B α : B / a, the segment RB intersects the line a} By axiom (II.2), there exist a point S such that?. In other words, the point S lies on the extension of the ray RP beyond point P. Similarly, we get point T such that R Q T. Since the points P, Q and R do not lie on a line, neither the three points R, S and T lie on a line. Since R R, and S, T S, both sets are?. From the definition, it is clear that each point of the plane α lies in exactly one of the three sets R, a or S. Thus? has been checked. In the special case that A = R or A = R, the statements (ii) and (iii) follow from the definition. Moreover, we use repeatedly the following statement: Lemma 1. Assume that three points A R and B S and R as above lie on a line r, but point S does not lie on this line. Then line a intersects segment AS, but does not intersect segment BS. Reason for the Lemma. In the triangle ASR, the line a intersects the side SR by the construction of point S, but does not intersect side AR. By Pasch s axiom the line a intersects?, as to be shown. In the triangle BSR, the line a intersects both sides SR and BR. By?, the line a cannot intersect all three sides of a triangle. Hence the line a does not intersect the third side?, as to be shown. We now assume that A R and A R, and check statements (ii),(iii) and (iv). (ii) Given are a point A in the region R and a point B in the region S. We distinguish two cases: The three points R, A and B do not lie on a line. We apply Pasch s axiom to the triangle? and line a. The assumptions A R and B S mean that line a does?, but does intersect the side BR of the triangle. By Pasch s axiom the line a intersects a second side which can only be?, as to be shown. We consider now the special case that points R, A and B lie on a line. Either the three points S, A and B or the three points T, A and B do not lie on a line. Since the roles of S and T can be switched, I need only to consider the first possibility. We use Pasch s axiom for triangle ABS. Since line a intersects the side AS but not the side SB, the line a intersects the side AB, as to be shown. (iii) Given are two points A and A in the region R. We distinguish two cases: 11

12 The three points R, A and A do not lie on a line. We apply Pasch s axiom to the triangle? and line a. The assumptions A R and A R mean that line a does not intersect neither the side AR nor the side A R. By Pasch s axiom the line a? side AA, as to be shown. We consider now the special case that points R, A and A lie on a line. Either the point S or point T does not lie on this line. Since the roles of S and T can be switched, I need only to consider the first possibility. We use Bernay s Lemma for triangle AA S. Since line a intersects both sides AS and A S, the line a does not intersect the side AA, as to be shown. (iv) Given are two points B and B in the region S. We distinguish two cases: The three points R, B and B do not lie on a line. We apply Pasch s axiom to the triangle? and line a. The assumptions B S and B S mean that line a does not intersect both sides BR and B R. By?, the line a cannot intersect the third?, as to be shown. We consider now the special case that points R, B and B lie on a line. Either the point S or point T does not lie on this line. Since the roles of S and T can be switched, I need only to consider the first possibility. We use Pasch s axiom for triangle?. Since line a does not intersect neither side BS nor?, the line a does not intersect the side BB, as to be shown. 12

13 Figure 3: A ray interior of an angle intersects a segment from side to side. Proposition 6 (The Crossbar Theorem). A segment with endpoints on the two sides of an angle and a ray emanating from its vertex into the interior of the angle intersect. Problem Give a proof for the Crossbar Theorem. Complete the figure on page 13 according to your proof. 13

2 Solution of Homework

2 Solution of Homework Math 3181 Name: Dr. Franz Rothe February 6, 2014 All3181\3181_spr14h2.tex Homework has to be turned in this handout. The homework can be done in groups up to three due February 11/12 2 Solution of Homework

More information

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

The statement implies that any three intersection points of two distinct planes lie on a line. Math 3181 Dr. Franz Rothe February 23, 2015 All3181\3181_spr15ts1.tex 1 Solution of Test Name: Problem 1.1. The second part of Hilbert s Proposition 1 states: Any two different planes have either no point

More information

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

Definition 1 (Hand-shake model). A hand shake model is an incidence geometry for which every line has exactly two points. Math 3181 Dr. Franz Rothe Name: All3181\3181_spr13t1.tex 1 Solution of Test I Definition 1 (Hand-shake model). A hand shake model is an incidence geometry for which every line has exactly two points. Definition

More information

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

Problem 3.1 (Building up geometry). For an axiomatically built-up geometry, six groups of axioms needed: Math 3181 Dr. Franz Rothe September 29, 2016 All3181\3181_fall16h3.tex Names: Homework has to be turned in this handout. For extra space, use the back pages, or put blank pages between. The homework can

More information

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

Provide a drawing. Mark any line with three points in blue color. Math 3181 Name: Dr. Franz Rothe August 18, 2014 All3181\3181_fall14h1.tex Homework has to be turned in this handout. For extra space, use the back pages, or blank pages between. The homework can be done

More information

2 Solution of Homework II

2 Solution of Homework II Math 3181 Dr. Franz Rothe Name: All3181\3181_spr13h2.tex 2 Solution of Homework II 10 Problem 2.1. Prove the Four-point Theorem directly from the Three-point Theorem and the Plane separation Theorem. Answer.

More information

3 Solution of Homework

3 Solution of Homework Math 3181 Name: Dr. Franz Rothe February 25, 2014 All3181\3181_spr14h3.tex Homework has to be turned in this handout. The homework can be done in groups up to three due March 11/12 3 Solution of Homework

More information

1 Solution of Homework I

1 Solution of Homework I Math 3181 Dr. Franz Rothe Name: All3181\3181_spr13h1.tex 1 Solution of Homework I 10 Problem 1.1. As far as two-dimensional geometry is concerned, Hilbert s Proposition 1 reduces to one simple statement:

More information

Problem 2.1. Complete the following proof of Euclid III.20, referring to the figure on page 1.

Problem 2.1. Complete the following proof of Euclid III.20, referring to the figure on page 1. Math 3181 Dr. Franz Rothe October 30, 2015 All3181\3181_fall15t2.tex 2 Solution of Test Name: Figure 1: Central and circumference angle of a circular arc, both obtained as differences Problem 2.1. Complete

More information

Betweenness and the Crossbar Theorem. Lemma: Let A, B, and C be distinct points. If A*B*C, then neither A*C*B nor B*A*C.

Betweenness and the Crossbar Theorem. Lemma: Let A, B, and C be distinct points. If A*B*C, then neither A*C*B nor B*A*C. Betweenness and the Crossbar Theorem Lemma: Let A, B, and C be distinct points. If A*B*C, then neither A*C*B nor B*A*C. Suppose that both A*B*C and A*C*B. Thus AB+BC =AC, and AC +CB = AB. From this we

More information

A Communications Network???

A Communications Network??? A Communications Network??? A Communications Network What are the desirable properties of the switching box? 1. Every two users must be connected at a switch. 2. Every switch must "look alike". 3. The

More information

TECHNISCHE UNIVERSITÄT BERLIN WS2005 Fachbereich 3 - Mathematik Prof. Dr. U. Pinkall / Charles Gunn Abgabe:

TECHNISCHE UNIVERSITÄT BERLIN WS2005 Fachbereich 3 - Mathematik Prof. Dr. U. Pinkall / Charles Gunn Abgabe: TECHNISCHE UNIVERSITÄT BERLIN WS2005 Fachbereich 3 - Mathematik Prof. Dr. U. Pinkall / Charles Gunn Abgabe: 27.10.2005 1. Übung Geometrie I (Lines in P 2 (R), Separation, Desargues) 1. Aufgabe Line equations

More information

the projective completion of the affine plane with four points

the projective completion of the affine plane with four points Math 3181 Dr. Franz Rothe November 23, 20 1 Test Name: 50 Problem 1.1. Here are once more: a highly symmetric illustration for the Fano plane based on an equilateral triangle the projective completion

More information

Technische Universität München Zentrum Mathematik

Technische Universität München Zentrum Mathematik Technische Universität München Zentrum Mathematik Prof. Dr. Dr. Jürgen Richter-Gebert, Bernhard Werner Projective Geometry SS 208 https://www-m0.ma.tum.de/bin/view/lehre/ss8/pgss8/webhome Solutions for

More information

1 Solution of Homework

1 Solution of Homework Math 3181 Dr. Franz Rothe February 2, 2012 All3181\4080_spr12h1.tex Name: Use the back pages for extra space due date: February 10 1 Solution of Homework Figure 1: A neutral construction of the tangents

More information

Honors 213. Third Hour Exam. Name

Honors 213. Third Hour Exam. Name Honors 213 Third Hour Exam Name Monday, March 27, 2000 100 points Page 1 Please note: Because of multiple exams given Monday, this exam will be returned by Thursday, March 30. 1. (5 pts.) Define what it

More information

Interpretations and Models. Chapter Axiomatic Systems and Incidence Geometry

Interpretations and Models. Chapter Axiomatic Systems and Incidence Geometry Interpretations and Models Chapter 2.1-2.4 - Axiomatic Systems and Incidence Geometry Axiomatic Systems in Mathematics The gold standard for rigor in an area of mathematics Not fully achieved in most areas

More information

EM225 Projective Geometry Part 2

EM225 Projective Geometry Part 2 EM225 Projective Geometry Part 2 eview In projective geometry, we regard figures as being the same if they can be made to appear the same as in the diagram below. In projective geometry: a projective point

More information

Transformations and Isometries

Transformations and Isometries Transformations and Isometries Definition: A transformation in absolute geometry is a function f that associates with each point P in the plane some other point P in the plane such that (1) f is one-to-one

More information

Pebble Sets in Convex Polygons

Pebble Sets in Convex Polygons 2 1 Pebble Sets in Convex Polygons Kevin Iga, Randall Maddox June 15, 2005 Abstract Lukács and András posed the problem of showing the existence of a set of n 2 points in the interior of a convex n-gon

More information

8 Standard Euclidean Triangle Geometry

8 Standard Euclidean Triangle Geometry 8 Standard Euclidean Triangle Geometry 8.1 The circum-center Figure 8.1: In hyperbolic geometry, the perpendicular bisectors can be parallel as shown but this figure is impossible in Euclidean geometry.

More information

1 Some Solution of Homework

1 Some Solution of Homework Math 3116 Dr. Franz Rothe May 30, 2012 08SUM\3116_2012h1.tex Name: Use the back pages for extra space 1 Some Solution of Homework Proposition 1 (Counting labeled trees). There are n n 2 different labeled

More information

Solutions to the Test. Problem 1. 1) Who is the author of the first comprehensive text on geometry? When and where was it written?

Solutions to the Test. Problem 1. 1) Who is the author of the first comprehensive text on geometry? When and where was it written? Solutions to the Test Problem 1. 1) Who is the author of the first comprehensive text on geometry? When and where was it written? Answer: The first comprehensive text on geometry is called The Elements

More information

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

The angle measure at for example the vertex A is denoted by m A, or m BAC. MT 200 ourse notes on Geometry 5 2. Triangles and congruence of triangles 2.1. asic measurements. Three distinct lines, a, b and c, no two of which are parallel, form a triangle. That is, they divide the

More information

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

2.1 Angles, Lines and Parallels & 2.2 Congruent Triangles and Pasch s Axiom 2 Euclidean Geometry In the previous section we gave a sketch overview of the early parts of Euclid s Elements. While the Elements set the standard for the modern axiomatic approach to mathematics, it

More information

Technische Universität München Zentrum Mathematik

Technische Universität München Zentrum Mathematik Question 1. Incidence matrix with gaps Technische Universität München Zentrum Mathematik Prof. Dr. Dr. Jürgen Richter-Gebert, Bernhard Werner Projective Geometry SS 2016 www-m10.ma.tum.de/projektivegeometriess16

More information

Synthetic Geometry. 1.1 Foundations 1.2 The axioms of projective geometry

Synthetic Geometry. 1.1 Foundations 1.2 The axioms of projective geometry Synthetic Geometry 1.1 Foundations 1.2 The axioms of projective geometry Foundations Def: A geometry is a pair G = (Ω, I), where Ω is a set and I a relation on Ω that is symmetric and reflexive, i.e. 1.

More information

On the number of distinct directions of planes determined by n points in R 3

On the number of distinct directions of planes determined by n points in R 3 On the number of distinct directions of planes determined by n points in R 3 Rom Pinchasi August 27, 2007 Abstract We show that any set of n points in R 3, that is not contained in a plane, determines

More information

An Approach to Geometry (stolen in part from Moise and Downs: Geometry)

An Approach to Geometry (stolen in part from Moise and Downs: Geometry) An Approach to Geometry (stolen in part from Moise and Downs: Geometry) Undefined terms: point, line, plane The rules, axioms, theorems, etc. of elementary algebra are assumed as prior knowledge, and apply

More information

EXTREME POINTS AND AFFINE EQUIVALENCE

EXTREME POINTS AND AFFINE EQUIVALENCE EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard

More information

Some Comments on Leaving Certificate Geometry Work in Progress

Some Comments on Leaving Certificate Geometry Work in Progress Some Comments on Leaving Certificate Geometry Work in Progress D. R. Wilkins April 23, 2016 i Axioms for Leaving Certificate Geometry In 1932, George D. Birkhoff published a paper entitled A set of postulates

More information

Geometry Definitions, Postulates, and Theorems. Chapter 3: Parallel and Perpendicular Lines. Section 3.1: Identify Pairs of Lines and Angles.

Geometry Definitions, Postulates, and Theorems. Chapter 3: Parallel and Perpendicular Lines. Section 3.1: Identify Pairs of Lines and Angles. Geometry Definitions, Postulates, and Theorems Chapter : Parallel and Perpendicular Lines Section.1: Identify Pairs of Lines and Angles Standards: Prepare for 7.0 Students prove and use theorems involving

More information

2 Partial Solution of Homework

2 Partial Solution of Homework Math 3181 Dr. Franz Rothe Name: All3181\3181_fall12h2.tex Use the back pages for extra space, attach blank pages if necessary You may submit the solution in groups up to four students due September 21

More information

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

Objective- the students will be able to use undefined terms and definitions to work with points, lines and planes. Undefined Terms Unit 1 asics of Geometry Objective- the students will be able to use undefined terms and definitions to work with points, lines and planes. Undefined Terms 1. Point has no dimension, geometrically looks

More information

(1) Page #1 24 all. (2) Page #7-21 odd, all. (3) Page #8 20 Even, Page 35 # (4) Page #1 8 all #13 23 odd

(1) Page #1 24 all. (2) Page #7-21 odd, all. (3) Page #8 20 Even, Page 35 # (4) Page #1 8 all #13 23 odd Geometry/Trigonometry Unit 1: Parallel Lines Notes Name: Date: Period: # (1) Page 25-26 #1 24 all (2) Page 33-34 #7-21 odd, 23 28 all (3) Page 33-34 #8 20 Even, Page 35 #40 44 (4) Page 60 61 #1 8 all #13

More information

Review for Mastery Using Graphs and Tables to Solve Linear Systems

Review for Mastery Using Graphs and Tables to Solve Linear Systems 3-1 Using Graphs and Tables to Solve Linear Systems A linear system of equations is a set of two or more linear equations. To solve a linear system, find all the ordered pairs (x, y) that make both equations

More information

Acute Triangulations of Polygons

Acute Triangulations of Polygons Europ. J. Combinatorics (2002) 23, 45 55 doi:10.1006/eujc.2001.0531 Available online at http://www.idealibrary.com on Acute Triangulations of Polygons H. MAEHARA We prove that every n-gon can be triangulated

More information

11 1. Introductory part In order to follow the contents of this book with full understanding, certain prerequisites from high school mathematics will

11 1. Introductory part In order to follow the contents of this book with full understanding, certain prerequisites from high school mathematics will 11 1. Introductory part In order to follow the contents of this book with full understanding, certain prerequisites from high school mathematics will be necessary. This firstly pertains to the basic concepts

More information

EXTERNAL VISIBILITY. 1. Definitions and notation. The boundary and interior of

EXTERNAL VISIBILITY. 1. Definitions and notation. The boundary and interior of PACIFIC JOURNAL OF MATHEMATICS Vol. 64, No. 2, 1976 EXTERNAL VISIBILITY EDWIN BUCHMAN AND F. A. VALENTINE It is possible to see any eleven vertices of an opaque solid regular icosahedron from some appropriate

More information

Inversive Plane Geometry

Inversive Plane Geometry Inversive Plane Geometry An inversive plane is a geometry with three undefined notions: points, circles, and an incidence relation between points and circles, satisfying the following three axioms: (I.1)

More information

Basics of Geometry Unit 1 - Notes. Objective- the students will be able to use undefined terms and definitions to work with points, lines and planes.

Basics of Geometry Unit 1 - Notes. Objective- the students will be able to use undefined terms and definitions to work with points, lines and planes. asics of Geometry Unit 1 - Notes Objective- the students will be able to use undefined terms and definitions to work with points, lines and planes. Undefined Terms 1. Point has no dimension, geometrically

More information

On the Minimum Number of Convex Quadrilaterals in Point Sets of Given Numbers of Points

On the Minimum Number of Convex Quadrilaterals in Point Sets of Given Numbers of Points On the Minimum Number of Convex Quadrilaterals in Point Sets of Given Numbers of Points Hu Yuzhong Chen Luping Zhu Hui Ling Xiaofeng (Supervisor) Abstract Consider the following problem. Given n, k N,

More information

Lecture 15: The subspace topology, Closed sets

Lecture 15: The subspace topology, Closed sets Lecture 15: The subspace topology, Closed sets 1 The Subspace Topology Definition 1.1. Let (X, T) be a topological space with topology T. subset of X, the collection If Y is a T Y = {Y U U T} is a topology

More information

MATH 890 HOMEWORK 2 DAVID MEREDITH

MATH 890 HOMEWORK 2 DAVID MEREDITH MATH 890 HOMEWORK 2 DAVID MEREDITH (1) Suppose P and Q are polyhedra. Then P Q is a polyhedron. Moreover if P and Q are polytopes then P Q is a polytope. The facets of P Q are either F Q where F is a facet

More information

Duality of Plane Curves

Duality of Plane Curves Duality of Plane Curves Maria Monks December 1, 2011 Abstract The dual of an algebraic curve C in RP 2 defined by the polynomial equation f(x, y, z) = ( f x ) f f 0 is the locus of points (a, b, c) : (a,

More information

1. A statement is a set of words and/or symbols that collectively make a claim that can be classified as true or false.

1. A statement is a set of words and/or symbols that collectively make a claim that can be classified as true or false. Chapter 1 Line and Angle Relationships 1.1 Sets, Statements and Reasoning Definitions 1. A statement is a set of words and/or symbols that collectively make a claim that can be classified as true or false.

More information

Connected Components of Underlying Graphs of Halving Lines

Connected Components of Underlying Graphs of Halving Lines arxiv:1304.5658v1 [math.co] 20 Apr 2013 Connected Components of Underlying Graphs of Halving Lines Tanya Khovanova MIT November 5, 2018 Abstract Dai Yang MIT In this paper we discuss the connected components

More information

Definition (Axiomatic System). An axiomatic system (a set of axioms and their logical consequences) consists of:

Definition (Axiomatic System). An axiomatic system (a set of axioms and their logical consequences) consists of: Course Overview Contents 1 AxiomaticSystems.............................. 1 2 Undefined Terms............................... 2 3 Incidence................................... 2 4 Distance....................................

More information

Gergonne and Nagel Points for Simplices in the n-dimensional Space

Gergonne and Nagel Points for Simplices in the n-dimensional Space Journal for Geometry and Graphics Volume 4 (2000), No. 2, 119 127. Gergonne and Nagel Points for Simplices in the n-dimensional Space Edwin Koźniewsi 1, Renata A. Górsa 2 1 Institute of Civil Engineering,

More information

EUCLID S GEOMETRY. Raymond Hoobler. January 27, 2008

EUCLID S GEOMETRY. Raymond Hoobler. January 27, 2008 EUCLID S GEOMETRY Raymond Hoobler January 27, 2008 Euclid rst codi ed the procedures and results of geometry, and he did such a good job that even today it is hard to improve on his presentation. He lived

More information

What is the sum of the measures of the angles of a quadrilateral?

What is the sum of the measures of the angles of a quadrilateral? 251 Lesson 16: Various Types of Quadrilaterals ctivity 1. The class as a whole should consider the question: What is the sum of the measures of the angles of a quadrilateral? Make a conjecture 1 about

More information

Triangle in a brick. Department of Geometry, Budapest University of Technology and Economics, H-1521 Budapest, Hungary. September 15, 2010

Triangle in a brick. Department of Geometry, Budapest University of Technology and Economics, H-1521 Budapest, Hungary. September 15, 2010 Triangle in a brick Á.G.Horváth Department of Geometry, udapest University of Technology Economics, H-151 udapest, Hungary September 15, 010 bstract In this paper we shall investigate the following problem:

More information

Math 102A Hw 3 P a (2 points)

Math 102A Hw 3 P a (2 points) Math 102 Hw 3 P.93 12 a (2 points) If any pair of these lines are equal, the conclusion is immediate, so assume that we have three distinct lines such that l m and m n. Suppose, on the contrary, that l

More information

I can identify, name, and draw points, lines, segments, rays, and planes. I can apply basic facts about points, lines, and planes.

I can identify, name, and draw points, lines, segments, rays, and planes. I can apply basic facts about points, lines, and planes. Page 1 of 9 Are You Ready Chapter 1 Pretest & skills Attendance Problems Graph each inequality. 1. x > 3 2. 2 < x < 6 3. x > 1 or x < 0 Vocabulary undefined term point line plane collinear coplanar segment

More information

Lecture 2 September 3

Lecture 2 September 3 EE 381V: Large Scale Optimization Fall 2012 Lecture 2 September 3 Lecturer: Caramanis & Sanghavi Scribe: Hongbo Si, Qiaoyang Ye 2.1 Overview of the last Lecture The focus of the last lecture was to give

More information

BMO Round 1 Problem 6 Solutions

BMO Round 1 Problem 6 Solutions BMO 2005 2006 Round 1 Problem 6 Solutions Joseph Myers November 2005 Introduction Problem 6 is: 6. Let T be a set of 2005 coplanar points with no three collinear. Show that, for any of the 2005 points,

More information

Geometry Midterm Review Vocabulary:

Geometry Midterm Review Vocabulary: Name Date Period Geometry Midterm Review 2016-2017 Vocabulary: 1. Points that lie on the same line. 1. 2. Having the same size, same shape 2. 3. These are non-adjacent angles formed by intersecting lines.

More information

A Reduction of Conway s Thrackle Conjecture

A Reduction of Conway s Thrackle Conjecture A Reduction of Conway s Thrackle Conjecture Wei Li, Karen Daniels, and Konstantin Rybnikov Department of Computer Science and Department of Mathematical Sciences University of Massachusetts, Lowell 01854

More information

Euclid s Axioms. 1 There is exactly one line that contains any two points.

Euclid s Axioms. 1 There is exactly one line that contains any two points. 11.1 Basic Notions Euclid s Axioms 1 There is exactly one line that contains any two points. Euclid s Axioms 1 There is exactly one line that contains any two points. 2 If two points line in a plane then

More information

Situation 1: Congruent Triangles vs. Similar Triangles

Situation 1: Congruent Triangles vs. Similar Triangles Situation 1: Congruent Triangles vs. Similar Triangles Prepared at the University of Georgia EMAT 6500 Date last revised: July 24 th, 2013 Nicolina Scarpelli Prompt: A teacher in a high school Analytic

More information

Embeddability of Arrangements of Pseudocircles into the Sphere

Embeddability of Arrangements of Pseudocircles into the Sphere Embeddability of Arrangements of Pseudocircles into the Sphere Ronald Ortner Department Mathematik und Informationstechnologie, Montanuniversität Leoben, Franz-Josef-Straße 18, 8700-Leoben, Austria Abstract

More information

ON SWELL COLORED COMPLETE GRAPHS

ON SWELL COLORED COMPLETE GRAPHS Acta Math. Univ. Comenianae Vol. LXIII, (1994), pp. 303 308 303 ON SWELL COLORED COMPLETE GRAPHS C. WARD and S. SZABÓ Abstract. An edge-colored graph is said to be swell-colored if each triangle contains

More information

5. THE ISOPERIMETRIC PROBLEM

5. THE ISOPERIMETRIC PROBLEM Math 501 - Differential Geometry Herman Gluck March 1, 2012 5. THE ISOPERIMETRIC PROBLEM Theorem. Let C be a simple closed curve in the plane with length L and bounding a region of area A. Then L 2 4 A,

More information

Lecture 3. Corner Polyhedron, Intersection Cuts, Maximal Lattice-Free Convex Sets. Tepper School of Business Carnegie Mellon University, Pittsburgh

Lecture 3. Corner Polyhedron, Intersection Cuts, Maximal Lattice-Free Convex Sets. Tepper School of Business Carnegie Mellon University, Pittsburgh Lecture 3 Corner Polyhedron, Intersection Cuts, Maximal Lattice-Free Convex Sets Gérard Cornuéjols Tepper School of Business Carnegie Mellon University, Pittsburgh January 2016 Mixed Integer Linear Programming

More information

Rigidity, connectivity and graph decompositions

Rigidity, connectivity and graph decompositions First Prev Next Last Rigidity, connectivity and graph decompositions Brigitte Servatius Herman Servatius Worcester Polytechnic Institute Page 1 of 100 First Prev Next Last Page 2 of 100 We say that a framework

More information

Preferred directions for resolving the non-uniqueness of Delaunay triangulations

Preferred directions for resolving the non-uniqueness of Delaunay triangulations Preferred directions for resolving the non-uniqueness of Delaunay triangulations Christopher Dyken and Michael S. Floater Abstract: This note proposes a simple rule to determine a unique triangulation

More information

Lesson Plan #31. Class: Geometry Date: Tuesday November 27 th, 2018

Lesson Plan #31. Class: Geometry Date: Tuesday November 27 th, 2018 Lesson Plan #31 1 Class: Geometry Date: Tuesday November 27 th, 2018 Topic: Properties of parallel lines? Aim: What are some properties of parallel lines? Objectives: HW #31: 1) Students will be able to

More information

Part II. Working and Playing with Geometry

Part II. Working and Playing with Geometry Part II Working and Playing with Geometry 129 Need to play is the mother of all invention. Kristina Brenneman, Portland Tribune, 2005 So far we have prepared a solid basis for projective geometry with

More information

Proving Triangles and Quadrilaterals Satisfy Transformational Definitions

Proving Triangles and Quadrilaterals Satisfy Transformational Definitions Proving Triangles and Quadrilaterals Satisfy Transformational Definitions 1. Definition of Isosceles Triangle: A triangle with one line of symmetry. a. If a triangle has two equal sides, it is isosceles.

More information

FIGURES FOR SOLUTIONS TO SELECTED EXERCISES. V : Introduction to non Euclidean geometry

FIGURES FOR SOLUTIONS TO SELECTED EXERCISES. V : Introduction to non Euclidean geometry FIGURES FOR SOLUTIONS TO SELECTED EXERCISES V : Introduction to non Euclidean geometry V.1 : Facts from spherical geometry V.1.1. The objective is to show that the minor arc m does not contain a pair of

More information

And Now From a New Angle Special Angles and Postulates LEARNING GOALS

And Now From a New Angle Special Angles and Postulates LEARNING GOALS And Now From a New Angle Special Angles and Postulates LEARNING GOALS KEY TERMS. In this lesson, you will: Calculate the complement and supplement of an angle. Classify adjacent angles, linear pairs, and

More information

Transformations Part If then, the identity transformation.

Transformations Part If then, the identity transformation. Transformations Part 2 Definition: Given rays with common endpoint O, we define the rotation with center O and angle as follows: 1. If then, the identity transformation. 2. If A, O, and B are noncollinear,

More information

GEOMETRY R Unit 2: Angles and Parallel Lines

GEOMETRY R Unit 2: Angles and Parallel Lines GEOMETRY R Unit 2: Angles and Parallel Lines Day Classwork Homework Friday 9/15 Unit 1 Test Monday 9/18 Tuesday 9/19 Angle Relationships HW 2.1 Angle Relationships with Transversals HW 2.2 Wednesday 9/20

More information

It All Depends on How You Slice It: An Introduction to Hyperplane Arrangements

It All Depends on How You Slice It: An Introduction to Hyperplane Arrangements It All Depends on How You Slice It: An Introduction to Hyperplane Arrangements Paul Renteln California State University San Bernardino and Caltech April, 2008 Outline Hyperplane Arrangements Counting Regions

More information

2017 SOLUTIONS (PRELIMINARY VERSION)

2017 SOLUTIONS (PRELIMINARY VERSION) SIMON MARAIS MATHEMATICS COMPETITION 07 SOLUTIONS (PRELIMINARY VERSION) This document will be updated to include alternative solutions provided by contestants, after the competition has been mared. Problem

More information

Monotone Paths in Geometric Triangulations

Monotone Paths in Geometric Triangulations Monotone Paths in Geometric Triangulations Adrian Dumitrescu Ritankar Mandal Csaba D. Tóth November 19, 2017 Abstract (I) We prove that the (maximum) number of monotone paths in a geometric triangulation

More information

Geometry Reasons for Proofs Chapter 1

Geometry Reasons for Proofs Chapter 1 Geometry Reasons for Proofs Chapter 1 Lesson 1.1 Defined Terms: Undefined Terms: Point: Line: Plane: Space: Postulate 1: Postulate : terms that are explained using undefined and/or other defined terms

More information

MAT 3271: Selected Solutions to the Assignment 6

MAT 3271: Selected Solutions to the Assignment 6 Chapter 2: Major Exercises MAT 3271: Selected Solutions to the Assignment 6 1. Since a projective plan is a model of incidence geometry, Incidence Axioms 1-3 and Propositions 2.1-2.5 (which follow logically

More information

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

Test 1, Spring 2013 ( Solutions): Provided by Jeff Collins and Anil Patel. 1. Axioms for a finite AFFINE plane of order n. Math 532, 736I: Modern Geometry Test 1, Spring 2013 ( Solutions): Provided by Jeff Collins and Anil Patel Part 1: 1. Axioms for a finite AFFINE plane of order n. AA1: There exist at least 4 points, no

More information

A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3

A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F

More information

Chapter 1. Essentials of Geometry

Chapter 1. Essentials of Geometry Chapter 1 Essentials of Geometry 1.1 Identify Points, Lines, and Planes Objective: Name and sketch geometric figures so you can use geometry terms in the real world. Essential Question: How do you name

More information

CS-9645 Introduction to Computer Vision Techniques Winter 2019

CS-9645 Introduction to Computer Vision Techniques Winter 2019 Table of Contents Projective Geometry... 1 Definitions...1 Axioms of Projective Geometry... Ideal Points...3 Geometric Interpretation... 3 Fundamental Transformations of Projective Geometry... 4 The D

More information

Elementary Planar Geometry

Elementary Planar Geometry Elementary Planar Geometry What is a geometric solid? It is the part of space occupied by a physical object. A geometric solid is separated from the surrounding space by a surface. A part of the surface

More information

Geometric Constructions

Geometric Constructions HISTORY OF MATHEMATICS Spring 2005 Geometric Constructions Notes, activities, assignment; #3 in a series. Note: I m not giving a specific due date for this somewhat vague assignment. The idea is that it

More information

CONSTRUCTIONS Introduction Division of a Line Segment

CONSTRUCTIONS Introduction Division of a Line Segment 216 MATHEMATICS CONSTRUCTIONS 11 111 Introduction In Class IX, you have done certain constructions using a straight edge (ruler) and a compass, eg, bisecting an angle, drawing the perpendicular bisector

More information

Building a Geometry Vocabulary

Building a Geometry Vocabulary 7-4127_EZGeoCh1-4 1/21/09 2:25 PM Page 1 1 Building a Geometry Vocabulary WHAT YOU WILL LEARN Studying geometry is very different from studying elementary algebra. In geometry we are concerned with developing

More information

L-CONVEX-CONCAVE SETS IN REAL PROJECTIVE SPACE AND L-DUALITY

L-CONVEX-CONCAVE SETS IN REAL PROJECTIVE SPACE AND L-DUALITY MOSCOW MATHEMATICAL JOURNAL Volume 3, Number 3, July September 2003, Pages 1013 1037 L-CONVEX-CONCAVE SETS IN REAL PROJECTIVE SPACE AND L-DUALITY A. KHOVANSKII AND D. NOVIKOV Dedicated to Vladimir Igorevich

More information

An alternative way to generalise the pentagon

An alternative way to generalise the pentagon An alternative way to generalise the pentagon joint work with John Bamberg, Alice Devillers and Klara Stokes Let P be a set whose elements are called points. Let L be a set of subsets of P, whose elements

More information

Chapter 8. Voronoi Diagrams. 8.1 Post Oce Problem

Chapter 8. Voronoi Diagrams. 8.1 Post Oce Problem Chapter 8 Voronoi Diagrams 8.1 Post Oce Problem Suppose there are n post oces p 1,... p n in a city. Someone who is located at a position q within the city would like to know which post oce is closest

More information

Chapter 4 Concepts from Geometry

Chapter 4 Concepts from Geometry Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining

More information

Hamiltonian cycles in bipartite quadrangulations on the torus

Hamiltonian cycles in bipartite quadrangulations on the torus Hamiltonian cycles in bipartite quadrangulations on the torus Atsuhiro Nakamoto and Kenta Ozeki Abstract In this paper, we shall prove that every bipartite quadrangulation G on the torus admits a simple

More information

FOUNDATIONS OF GEOMETRY FOR UNIVERSITY STUDENTS AND HIGH SCHOOL STUDENTS

FOUNDATIONS OF GEOMETRY FOR UNIVERSITY STUDENTS AND HIGH SCHOOL STUDENTS arxiv:math/0702029v1 [math.ho] 1 Feb 20 MINISTRY OF GENERAL AND PROFESSIONAL EDUCATION OF RUSSIAN FEDERATION BASHKIR STATE UNIVERSITY SHARIPOV R.A. FOUNDATIONS OF GEOMETRY FOR UNIVERSITY STUDENTS AND HIGH

More information

Course Number: Course Title: Geometry

Course Number: Course Title: Geometry Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line

More information

Naming Angles. One complete rotation measures 360º. Half a rotation would then measure 180º. A quarter rotation would measure 90º.

Naming Angles. One complete rotation measures 360º. Half a rotation would then measure 180º. A quarter rotation would measure 90º. Naming Angles What s the secret for doing well in geometry? Knowing all the angles. An angle can be seen as a rotation of a line about a fixed point. In other words, if I were mark a point on a paper,

More information

Drawing cubic graphs with at most five slopes

Drawing cubic graphs with at most five slopes Drawing cubic graphs with at most five slopes B. Keszegh, J. Pach, D. Pálvölgyi, and G. Tóth Abstract We show that every graph G with maximum degree three has a straight-line drawing in the plane using

More information

Polygon Triangulation

Polygon Triangulation Polygon Triangulation Definition Simple Polygons 1. A polygon is the region of a plane bounded by a finite collection of line segments forming a simple closed curve. 2. Simple closed curve means a certain

More information

Section 1: Introduction to Geometry Points, Lines, and Planes

Section 1: Introduction to Geometry Points, Lines, and Planes Section 1: Introduction to Geometry Points, Lines, and Planes Topic 1: Basics of Geometry - Part 1... 3 Topic 2: Basics of Geometry Part 2... 5 Topic 3: Midpoint and Distance in the Coordinate Plane Part

More information

Chapter 9: Surface Area and Volume CHAPTER 9: ANGLES AND PYTHAGOREAN THEOREM. Date: Lesson: Learning Log Title:

Chapter 9: Surface Area and Volume CHAPTER 9: ANGLES AND PYTHAGOREAN THEOREM. Date: Lesson: Learning Log Title: CHAPTER 9: ANGLES AND PYTHAGOREAN THEOREM Date: Lesson: Learning Log Title: Date: Lesson: Learning Log Title: Date: Lesson: Learning Log Title: Date: Lesson: Learning Log Title: MATH NOTES ANGLE VOCABULARY

More information

INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES

INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES RACHEL CARANDANG Abstract. This paper provides an overview of the homology groups of a 2- dimensional complex. It then demonstrates a proof of the Invariance

More information

Lower estimate of the square-to-linear ratio for regular Peano curves

Lower estimate of the square-to-linear ratio for regular Peano curves DOI 10.1515/dma-2014-0012 Discrete Math. Appl. 2014; 24 (3):123 12 Konstantin E. Bauman Lower estimate of the square-to-linear ratio for regular Peano curves Abstract: We prove that the square-to-linear

More information