Math 102A Hw 3 P a (2 points)

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

Projective geometry and the extended Euclidean plane

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

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

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

Interpretations and Models. Chapter Axiomatic Systems and Incidence Geometry

2 Solution of Homework

MAT 3271: Selected Solutions to the Assignment 6

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

Technische Universität München Zentrum Mathematik

2-5 Postulates and Paragraph Proofs

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

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

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

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..

Technische Universität München Zentrum Mathematik

1 Solution of Homework I

A Communications Network???

Synthetic Geometry. 1.1 Foundations 1.2 The axioms of projective geometry

Chapter 1 Tools of Geometry

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.

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

What makes geometry Euclidean or Non-Euclidean?

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

Cardinality Lectures

2 Solution of Homework II

Topology Homework 3. Section Section 3.3. Samuel Otten

ON SWELL COLORED COMPLETE GRAPHS

1 Matchings with Tutte s Theorem

Topology I Test 1 Solutions October 13, 2008

Chapter 2. Splitting Operation and n-connected Matroids. 2.1 Introduction

Laguerre Planes: A Basic Introduction

AMS /672: Graph Theory Homework Problems - Week V. Problems to be handed in on Wednesday, March 2: 6, 8, 9, 11, 12.

9.5 Equivalence Relations

Inversive Plane Geometry

Topics in geometry Exam 1 Solutions 7/8/4

Hawraa Abbas Almurieb. Axiomatic Systems

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

arxiv:submit/ [math.co] 9 May 2011

K 4,4 e Has No Finite Planar Cover

Adjacent: Two distinct vertices u, v are adjacent if there is an edge with ends u, v. In this case we let uv denote such an edge.

Exercise set 2 Solutions

Meeting 1 Introduction to Functions. Part 1 Graphing Points on a Plane (REVIEW) Part 2 What is a function?

USA Mathematical Talent Search Round 2 Solutions Year 23 Academic Year

EXTREME POINTS AND AFFINE EQUIVALENCE

A Reduction of Conway s Thrackle Conjecture

3 Solution of Homework

Week 9-10: Connectivity

Embeddability of Arrangements of Pseudocircles into the Sphere

Advanced Combinatorial Optimization September 17, Lecture 3. Sketch some results regarding ear-decompositions and factor-critical graphs.

A digital pretopology and one of its quotients

Honors 213. Third Hour Exam. Name

Pebble Sets in Convex Polygons

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.

1 Matchings in Graphs

Three applications of Euler s formula. Chapter 10

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

Hamiltonian cycles in bipartite quadrangulations on the torus

CS-9645 Introduction to Computer Vision Techniques Winter 2019

Crossing Families. Abstract

Click the mouse button or press the Space Bar to display the answers.

Lecture 15: The subspace topology, Closed sets

Topology - I. Michael Shulman WOMP 2004

Face Width and Graph Embeddings of face-width 2 and 3

Combinatorial Maps. University of Ljubljana and University of Primorska and Worcester Polytechnic Institute. Maps. Home Page. Title Page.

Preferred directions for resolving the non-uniqueness of Delaunay triangulations

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

Problem Set 3. MATH 776, Fall 2009, Mohr. November 30, 2009

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

arxiv: v2 [math.co] 13 Aug 2013

HW Graph Theory SOLUTIONS (hbovik)

Final Test in MAT 410: Introduction to Topology Answers to the Test Questions

Notes for Recitation 8

ON THE CONSTRUCTION OF ORTHOGONAL ARRAYS

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

Math 187 Sample Test II Questions

Fundamental Properties of Graphs

Math 443/543 Graph Theory Notes 11: Graph minors and Kuratowski s Theorem

Lecture 20 : Trees DRAFT

K 4 C 5. Figure 4.5: Some well known family of graphs

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

Planar graphs. Math Prof. Kindred - Lecture 16 Page 1

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

GEOMETRY POSTULATES AND THEOREMS. Postulate 1: Through any two points, there is exactly one line.

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

CPSC 536N: Randomized Algorithms Term 2. Lecture 10

CS6015 / LARP ACK : Linear Algebra and Its Applications - Gilbert Strang

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

Card Games in an Undergraduate Geometry Course. Dr. Cherith Tucker, Oklahoma Baptist University MAA MathFest, July 28, 2017

Integrated Math, Part C Chapter 1 SUPPLEMENTARY AND COMPLIMENTARY ANGLES

Notebook Assignments

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

Connected Components of Underlying Graphs of Halving Lines

AXIOMS FOR THE INTEGERS

Geometry Tutor Worksheet 4 Intersecting Lines

CSCI.6962/4962 Software Verification Fundamental Proof Methods in Computer Science (Arkoudas and Musser) Sections p.

Lecture 4: examples of topological spaces, coarser and finer topologies, bases and closed sets

Simple Graph. General Graph

2017 SOLUTIONS (PRELIMINARY VERSION)

Lecture 5: More Examples/Applications of Quasirandom Graphs

Transcription:

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 meets n at point P. P does not lie on m, because l m. Hence we have two distinct parallels n and l to m through P, which contradicts the uclidean parallel property of the affine plane. b (1 point) l is always parallel to itself (reflexive property) so if l = n, then the statement yields no new information. c (1 point) This question is not quite right, as elliptic geometry will be a counterexample. There should be some additional assumptions here. d (2 points) Let the set of points be {,,,, } and the set of lines be all two letter subsets. The Incidence xioms are readily verifed. y looking at figure 1 we can see that there are parallel lines. urthemore lines, and, but lines and share a common point, thus they are not parallel. So we do not have transitivity of parallelism in this model. igure 1 1

13 (2 points) part 1 y I3, every model for incidence geometry needs to have at least 3 noncollinear points, say {,, }. These pairwise determine 3 lines, and (see figure 2, first picture). Since each of these lines contains only 2 points, we need to add at least 3 more points into our model, say {,, } each lying on one of these lines (see figure 2, second picture). There is now a lack of lines in the new model. y I1 for each pair of points there needs to be a unique line passing through them. onsider first the pairs {, }, {, } and {, }. or each of these 3 pairs, the corresponding lines, and cannot contain any other of the already existing points (see figure 2, third picture). or example if contained the point then the lines and would intersect in 2 (or more) points contradicting proposition 2.1. G G igure 2 Therefore in order to have all lines contain at least 3 points, we need an additional point, say G. To keep the number of points at a minimum, we arrange G to lie on each of, and (see figure 2, third picture). inally, a check reveals that there are left over pairs of points with no lines passing through them, namely the pairs {, }, {, } and {, }. To remedy this, we add in another line into our model, one which contains all three of these points (see figure 2, fourth picture). It is easy to verify that all the axioms of incidence geometry hold. There are 7 points and 7 lines in this model. Observe that this is the projective plane associated to the 4 point affine plane, this is called the ano plane. 2

part 2 To construct the minimal geometry where the parallel postulate holds and where every line has at least three points, let s again start with the bare minimum of any model: three points {,, } and their associated lines, and (figure 3, first picture). We now continue the construction by focusing first on the parallel axiom. or the line and the point there has to be a line parallel to and containing. We add a point to our model and let be that line. Likewise, be the line parallel to and passing through. In addition, let be the line through the points {, } (figure 3, second picture). G H I igure 3 Neither of the lines so far contains 3 points. So we add the points {,, G, H, I} to ensure each line has 3 points (figure 3, third picture). We arrive at an interpretation which satisfies the parallel axiom and where each line has exactly 3 points. Unfortunately it fails the first incidence axiom. or example the points G and H don t have any lines passing through them. To remedy this we add four more lines into the picture (figure 3, fourth picture). case by case check shows that this is indeed a model of incidence geometry where the parallel axiom holdsand where every line has precisely 3 points. 3

14 a (1 point) To show this statement is not a theorem of incident geometry, we need only provide a model of Incidence geometry where such statement does not hold, i.e. a counterexample. Let the set of points be {,, } and the set of lines be all two letter subsets. The Incidence xioms are readily verifed. ut statement S fails, since lines and are two distinct lines, yet there is no point that does not lie on either or. b (2 point) Let l and m be any two distinct lines in a projective plane. Suppose that all points lie on either l or m. y the elliptical parallel property lines l and m meet at one point, call it Q. Since l m then there exist points Q in l that does not lie in m and point Q in m that does not lie in l. y I1 there exist a line through and, call this line n. Then n l since does not lie in l, likewise n m since does not lie in m. y the strengthened I2 every line has at least three distinct points lying on it. So n has a third point, call it. If lies on l there would be two distinct lines, l and n, through the points and, contrary to I1. Likewise if lies on m there would be two distinct lines passing through the points and. So point does not lie on either l or m, contrary to assumption that all points lie on l or m. Thus for any two distinct lines in a projective plane, there exist a point that does not lie on either of them. c (1 points) Let l and m be any two distinct lines in a finite projective plane. Let the points i lie on l and the points j lie on m. y statement S there exist a point P that does not lie on l or m. So for any i, I1 produces a unique line through the points i and P, call it n i. y the elliptic parallel property all lines meet, thus n i meets m at some point m j. Thus for each point i in l the line n i has found a point m j in m. So the number of points in l is less than or equal of those of m. y reversing the rolles of l and m, we find that the number of points in m is less than or equal of those of l. Since we are in a finite projective plane then the number of points in l and m are the same. Since l and m are arbitrary, we have that all lines have the same number of points lying on them. 4

d (1 points) Let l and m be any two distinct lines in a finite affine plane, and let be its projective completion. Then by adding an extra point at infinitiy to both l and m, the augmented lines l and m are still distinct and now lie in, a finite projective plane. y part c) we know that l and m have the same number of points lying on them. So by removing the one point at inifinity to both l and m, we get back l and m and now lie back in, and so again have the same number of points. So all lines in a finite affine plane have the same number of points lying on them. P.145 (2 points) 1 Incorrect 2 orrect 3 orrect 4 Incorrect 5 Incorrect 5