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

Size: px
Start display at page:

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

Transcription

1 Math 3181 Name: Dr. Franz Rothe January 15, 2014 All3181\3181_spr14h1.tex Homework has to be turned in this handout. For extra space, use the back pages, or blank pages between. due January 22/23 1 Homework 120 Problem 1.1. As far as two-dimensional geometry is concerned, Hilbert s Proposition 1 reduces to one simple statement: any two different lines either intersect in one point, or are parallel. This statement can be rephrased in many formulations. Encircle the statements below which are such equivalent reformulations; and scratch through the statements which are not. Any two different lines which are not parallel, have a unique point of intersection. There exists at most one parallel to a given line through a given point. On any given line lie two or more points. If two lines have two or more points in common, they are equal. Two lines can but need not have some points in common. Two different lines have at most one point in common. Two different points determine a line going through them uniquely. 1

2 Problem 1.2 (The five-point incidence geometries). Find all (four) non-isomorphic incidence geometries with five points. For each of them Provide a drawing. Tell how many lines exist. Tell how many lines have three or more points, and describe the properties of these lines. Tell which parallel property (elliptic, Euclidean, hyperbolic, or neither) does hold. 2

3 Problem 1.3. How many lines does the hand-shake incidence geometry with an arbitrary number n of points have. How many lines does the straight fan with n points have. Problem 1.4. Which parallel property holds for the hand-shake model with 4 points. Which parallel property holds for the hand-shake model with n 5 points. Which parallel property holds for a straight fan with any numbers n 3 of points.. Problem 1.5. From the axioms of incidence (I.1) (I.2) (I.3), one shows easily that there exist two different lines through every point. Complete the following proof for this statement. Proof. By axiom (I.3b), there exist at least? that do not lie on a line. We call them A, B and C. Let any point P be given. We now distinguish two cases: 1. In the case that point P is? from all three points A, B, C, we draw the three lines?. At least two of them are different since A, B, C do not lie on a line. Thus we are ready. 2. In the case that point P is one of?, we draw the three lines AB, BC and CA. These are three different lines, and two of them go through the given point P. In? P. we have obtained two different lines through the arbitrary point 3

4 Definition 1 (Isomorphism of incidence planes). Two incidence planes are called isomorphic if and only if there exists a bijection between the points of the two planes, and a bijection between the lines of the two planes such that incidence is preserved. Figure 1: Two isomorphic six-point incidence geometries Problem 1.6. Given two incidence geometries, it is not obvious whether they are isomorphic. By corresponding labelling of the points in both geometries, show an isomorphism between the two six-point incidence geometries in the figure on page 4. Color each pair of corresponding sides with the same color, using altogether seven colors. 4

5 Definition 2 (Affine plane). An affine plane is a set of points, and a set of lines, satisfying the axioms: A.1 Every two different points lie on exactly one line. A.2 If point P does not lie on a line l, there exists exactly one line m through the point P that does not intersect l. A.3 There exist three points that do not lie on a line. Axiom (A.2) is just the Euclidean parallel property. Because of the result of the problem below, an affine plane is just an incidence plane with the Euclidean parallel property. Problem 1.7. The reader should convince himself that in an affine plane 1. on every line lie at least two points; 2. in every point intersect at least two lines. Complete the proof for these statements given below and provide drawings for the different cases explained below. Proof. Let A, B, C be the three points not on a line which exist according to axiom (A.3). 1. Given is any line l. At most? of the three lines AB, BC and AC is parallel or equal to the given line l. We may assume that neither line AB nor line AC is parallel or equal to the given line l. Hence they intersect the given line in the points P = AB l and?. If these two points P Q are different, we are ready. We get a more involved argument in the special case that P = Q. In this case, we get A = P = Q. If the line l intersects the line BC, we get a second intersection point R = BC l on the line l and? Still open is only the case that lines BC and l are parallel and the point A lies on the line l. Let m be the parallel to line c = AB through point C. Since m BC l, the line m is not parallel to l. Hence these two lines intersect at point?, which is a second point on the line l. 2. Given is any point P. Assume that P A, B, C. Since these three points do not lie on a line, get get three different? through point P. In the special case that P = A, we get two different lines AB and AC through point P. We argue similarly in the special cases where? 5

6 Problem 1.8. An illustrative affine incidence geometry is the Cartesian plane Z 3 Z 3. In other word, we use analytic geometry and arithmetic modulo 3 for the coordinates. The points are the ordered pairs (a, b) with a, b Z 3. As in analytic geometry, lines are given by linear equations ax + by + c = 0 with a, b, c Z 3 and a, b are not both zero. One defines the slope of a line in the usual way. Lines are parallel if and only if they have the same slope. To find the parallel to a given line through a given point, one uses the point slope equation of a straight line. This procedure shows that the Euclidean parallel property holds. To better understand this model, provide a drawing. How many lines does the model have? Use clearly different colors for lines with different slopes, but give each set of three parallel lines different shades of nearby the same color. 6

7 Lemma 1 (Proclus Lemma).. In any affine plane, a third line intersecting one of two parallel lines intersects the other one, too. a third line parallel to one of two parallel lines, is parallel to the other one, too. Problem 1.9. Explain why Proclus Lemma is an easy consequence of the uniqueness of parallels. Convince yourself that, conversely, Proclus Lemma implies the uniqueness of parallels. 7

8 Problem 1.. In the figure on page 8 are shown two illustrations of the Fano plane: A highly symmetric illustration based on an equilateral triangle, and a more arbitrary chosen one. Denote the seven points with the same names in both drawings, consistently in a way to show the isomorphism. After you have obtained the isomorphism, color the seven lines with seven different colors. Give the corresponding lines in the other illustration the same colors. Figure 2: Fano s seven-point projective plane 8

9 Proposition 1 (Intersections of lines and planes). (ii) Any two different planes have either no point in common, or they have one line and no further points in common. (iii) A plane and a line not lying in this plane have either no or exactly one point in common. Problem Complete the proof of statement (ii) from Proposition 1 above. We use definite names for the objects, explain the steps, and state which axioms are involved. Proof of item (ii). Take any two? planes α β. If they do not intersect, we are ready. Assume that the two planes have? in common. We now use? from Hilbert s axioms of incidence. Hence, the two planes have a? in common. By axioms (I.1) and (I.2), there exists a? a through points A and B. Next we use? from Hilbert s axioms of incidence. Hence every point of line a lies? Reasoning about the same points A and B and line a, axiom (I.6) yields that every point of line a lies in the second plane β, too. In other words, we get the inclusion a α β We need still to check that the two planes α and β do not have any point? line a in common. Take any point C lying in both planes α and β. We assume towards a contradiction that point C does not lie on the line a. Both planes α and β would contain the? Now we use? from Hilbert s axioms of incidence. By this axiom, there exists? through the three points A, B and C. Hence these two planes α and β would be equal, contradicting the assumption α β. Hence the two planes α and β have no point outside the line a in common. Together we get the equality a = α β We have shown that two planes intersecting at one point have a line through this point as their intersection. 9

10 Problem Write a short clear proof for statement (iii) from Proposition 1 above.

2 Homework. Dr. Franz Rothe February 21, 2015 All3181\3181_spr15h2.tex

2 Homework. Dr. Franz Rothe February 21, 2015 All3181\3181_spr15h2.tex Math 3181 Dr. Franz Rothe February 21, 2015 All3181\3181_spr15h2.tex Name: 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

FINITE AFFINE PLANES. An incidence structure α = (P α, L α ) is said to be a finite affine plane if the following axioms are

FINITE AFFINE PLANES. An incidence structure α = (P α, L α ) is said to be a finite affine plane if the following axioms are FINITE AFFINE PLANES An incidence structure α = (P α, L α ) is said to be a finite affine plane if the following axioms are satisfied. A1 Every pair of distinct points are joined by exactly one line. A2

More information

4 Arithmetic of Segments Hilbert s Road from Geometry

4 Arithmetic of Segments Hilbert s Road from Geometry 4 Arithmetic of Segments Hilbert s Road from Geometry to Algebra In this section, we explain Hilbert s procedure to construct an arithmetic of segments, also called Streckenrechnung. Hilbert constructs

More information

Math 1230, Notes 2. Aug. 28, Math 1230, Notes 2 Aug. 28, / 17

Math 1230, Notes 2. Aug. 28, Math 1230, Notes 2 Aug. 28, / 17 Math 1230, Notes 2 Aug. 28, 2014 Math 1230, Notes 2 Aug. 28, 2014 1 / 17 This fills in some material between pages 10 and 11 of notes 1. We first discuss the relation between geometry and the quadratic

More information

Neutral Geometry. October 25, c 2009 Charles Delman

Neutral Geometry. October 25, c 2009 Charles Delman Neutral Geometry October 25, 2009 c 2009 Charles Delman Taking Stock: where we have been; where we are going Set Theory & Logic Terms of Geometry: points, lines, incidence, betweenness, congruence. Incidence

More information

Solutions to Exercises in Chapter 1

Solutions to Exercises in Chapter 1 Solutions to Exercises in hapter 1 1.6.1 heck that the formula 1 a c b d works for rectangles but not for 4 parallelograms. b a c a d d b c FIGURE S1.1: Exercise 1.6.1. rectangle and a parallelogram For

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then

More information

Chapter 3. Betweenness (ordering) A system satisfying the incidence and betweenness axioms is an ordered incidence plane (p. 118).

Chapter 3. Betweenness (ordering) A system satisfying the incidence and betweenness axioms is an ordered incidence plane (p. 118). Chapter 3 Betweenness (ordering) Point B is between point A and point C is a fundamental, undefined concept. It is abbreviated A B C. A system satisfying the incidence and betweenness axioms is an ordered

More information

Math 152: Affine Geometry

Math 152: Affine Geometry Math 152: Affine Geometry Christopher Eur October 21, 2014 This document summarizes results in Bennett s Affine and Projective Geometry by more or less following and rephrasing Faculty Senate Affine Geometry

More information

Modern Geometry Homework.

Modern Geometry Homework. Modern Geometry Homework. 1. One to one correspondences and the cardinality of sets. Definition 1. Let f : A B be a function between sets. (a) f is one-to-one (or injective) iff for all a 1, a 2 A with

More information

LECTURE 3 Matroids and geometric lattices

LECTURE 3 Matroids and geometric lattices LECTURE 3 Matroids and geometric lattices 3.1. Matroids A matroid is an abstraction of a set of vectors in a vector space (for us, the normals to the hyperplanes in an arrangement). Many basic facts about

More information

1 The Cantor Set and the Devil s Staircase

1 The Cantor Set and the Devil s Staircase Math 4181 Name: Dr. Franz Rothe November 10, 014 14FALL\4181_fall14candev.tex For extra space, use the back pages. 1 The Cantor Set and the Devil s Staircase 10 Problem 1. For any maps f : X Y and g :

More information

MATH 2200 Final Review

MATH 2200 Final Review MATH 00 Final Review Thomas Goller December 7, 01 1 Exam Format The final exam will consist of 8-10 proofs It will take place on Tuesday, December 11, from 10:30 AM - 1:30 PM, in the usual room Topics

More information

Synthetic Geometry. 1.4 Quotient Geometries

Synthetic Geometry. 1.4 Quotient Geometries Synthetic Geometry 1.4 Quotient Geometries Quotient Geometries Def: Let Q be a point of P. The rank 2 geometry P/Q whose "points" are the lines of P through Q and whose "lines" are the hyperplanes of of

More information

MORE EXERCISES FOR SECTIONS II.1 AND II.2. There are drawings on the next two pages to accompany the starred ( ) exercises.

MORE EXERCISES FOR SECTIONS II.1 AND II.2. There are drawings on the next two pages to accompany the starred ( ) exercises. Math 133 Winter 2013 MORE EXERCISES FOR SECTIONS II.1 AND II.2 There are drawings on the next two pages to accompany the starred ( ) exercises. B1. Let L be a line in R 3, and let x be a point which does

More information

MA 460 Supplement on Analytic Geometry

MA 460 Supplement on Analytic Geometry M 460 Supplement on nalytic Geometry Donu rapura In the 1600 s Descartes introduced cartesian coordinates which changed the way we now do geometry. This also paved for subsequent developments such as calculus.

More information

MATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X.

MATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X. MATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X. Notation 2 A set can be described using set-builder notation. That is, a set can be described

More information

Honors 213 / Math 300. Second Hour Exam. Name

Honors 213 / Math 300. Second Hour Exam. Name Honors 213 / Math 300 Second Hour Exam Name Monday, March 6, 2006 95 points (will be adjusted to 100 pts in the gradebook) Page 1 I. Some definitions (5 points each). Give formal definitions of the following:

More information

2. Introduction to commutative rings (continued)

2. Introduction to commutative rings (continued) 2. Introduction to commutative rings (continued) 2.1. New examples of commutative rings. Recall that in the first lecture we defined the notions of commutative rings and field and gave some examples of

More information

In special relativity, it is customary to introduce the dimensionless parameters 1

In special relativity, it is customary to introduce the dimensionless parameters 1 Math 3181 Dr. Franz Rothe January 21, 2016 16SPR\4080_spr16h1.tex Name: Homework has to be turned in this handout. For extra space, use the back pages, or put blank pages between. The homework can be done

More information

Groups that Distribute over Stars

Groups that Distribute over Stars Groups that Distribute over Stars Arthur Holshouser 3600 Bullard St Charlotte, NC, USA, 808 Harold Reiter Department of Mathematics UNC Charlotte Charlotte, NC 83 hbreiter@emailunccedu 1 Abstract Suppose

More information

1 Solution of Final. Dr. Franz Rothe December 25, Figure 1: Dissection proof of the Pythagorean theorem in a special case

1 Solution of Final. Dr. Franz Rothe December 25, Figure 1: Dissection proof of the Pythagorean theorem in a special case Math 3181 Dr. Franz Rothe December 25, 2012 Name: 1 Solution of Final Figure 1: Dissection proof of the Pythagorean theorem in a special case 10 Problem 1. Given is a right triangle ABC with angle α =

More information

Number Axioms. P. Danziger. A Group is a set S together with a binary operation (*) on S, denoted a b such that for all a, b. a b S.

Number Axioms. P. Danziger. A Group is a set S together with a binary operation (*) on S, denoted a b such that for all a, b. a b S. Appendix A Number Axioms P. Danziger 1 Number Axioms 1.1 Groups Definition 1 A Group is a set S together with a binary operation (*) on S, denoted a b such that for all a, b and c S 0. (Closure) 1. (Associativity)

More information

MA 460 Supplement: Analytic geometry

MA 460 Supplement: Analytic geometry M 460 Supplement: nalytic geometry Donu rapura In the 1600 s Descartes introduced cartesian coordinates which changed the way we now do geometry. This also paved for subsequent developments such as calculus.

More information

Math 418 Algebraic Geometry Notes

Math 418 Algebraic Geometry Notes Math 418 Algebraic Geometry Notes 1 Affine Schemes Let R be a commutative ring with 1. Definition 1.1. The prime spectrum of R, denoted Spec(R), is the set of prime ideals of the ring R. Spec(R) = {P R

More information

October 16, Geometry, the Common Core, and Proof. John T. Baldwin, Andreas Mueller. The motivating problem. Euclidean Axioms and Diagrams

October 16, Geometry, the Common Core, and Proof. John T. Baldwin, Andreas Mueller. The motivating problem. Euclidean Axioms and Diagrams October 16, 2012 Outline 1 2 3 4 5 Agenda 1 G-C0-1 Context. 2 Activity: Divide a line into n pieces -with string; via construction 3 Reflection activity (geometry/ proof/definition/ common core) 4 mini-lecture

More information

EUCLIDEAN AND HYPERBOLIC CONDITIONS

EUCLIDEAN AND HYPERBOLIC CONDITIONS EUCLIDEAN AND HYPERBOLIC CONDITIONS MATH 410. SPRING 2007. INSTRUCTOR: PROFESSOR AITKEN The first goal of this handout is to show that, in Neutral Geometry, Euclid s Fifth Postulate is equivalent to the

More information

Finite affine planes in projective spaces

Finite affine planes in projective spaces Finite affine planes in projective spaces J. A.Thas H. Van Maldeghem Ghent University, Belgium {jat,hvm}@cage.ugent.be Abstract We classify all representations of an arbitrary affine plane A of order q

More information

On Projective Planes

On Projective Planes C-UPPSATS 2002:02 TFM, Mid Sweden University 851 70 Sundsvall Tel: 060-14 86 00 On Projective Planes 1 2 7 4 3 6 5 The Fano plane, the smallest projective plane. By Johan Kåhrström ii iii Abstract It was

More information

A Kruskal-Katona Type Theorem for the Linear Lattice

A Kruskal-Katona Type Theorem for the Linear Lattice A Kruskal-Katona Type Theorem for the Linear Lattice Sergei Bezrukov Department of Mathematics and Computer Science University of Paderborn Fürstenallee 11 D-33102 Paderborn, Germany Aart Blokhuis Department

More information

Lecture 1: Axioms and Models

Lecture 1: Axioms and Models Lecture 1: Axioms and Models 1.1 Geometry Although the study of geometry dates back at least to the early Babylonian and Egyptian societies, our modern systematic approach to the subject originates in

More information

Mathematics 3210 Spring Semester, 2005 Homework notes, part 8 April 15, 2005

Mathematics 3210 Spring Semester, 2005 Homework notes, part 8 April 15, 2005 Mathematics 3210 Spring Semester, 2005 Homework notes, part 8 April 15, 2005 The underlying assumption for all problems is that all points, lines, etc., are taken within the Poincaré plane (or Poincaré

More information

PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION. The Peano axioms

PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION. The Peano axioms PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION The Peano axioms The following are the axioms for the natural numbers N. You might think of N as the set of integers {0, 1, 2,...}, but it turns

More information

Geometry I (CM122A, 5CCM122B, 4CCM122A)

Geometry I (CM122A, 5CCM122B, 4CCM122A) Geometry I (CM122A, 5CCM122B, 4CCM122A) Lecturer: Giuseppe Tinaglia Office: S5.31 Office Hours: Wed 1-3 or by appointment. E-mail: giuseppe.tinaglia@kcl.ac.uk Course webpage: http://www.mth.kcl.ac.uk/

More information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

Axiomatic Systems and Incidence Geometry. Summer 2009 MthEd/Math 362 Chapter 2 1

Axiomatic Systems and Incidence Geometry. Summer 2009 MthEd/Math 362 Chapter 2 1 Axiomatic Systems and Incidence Geometry Summer 2009 MthEd/Math 362 Chapter 2 1 Axiomatic System An axiomatic system, or axiom system, includes: Undefined terms Such terms are necessary to avoid circularity:

More information

Contribution of Problems

Contribution of Problems Exam topics 1. Basic structures: sets, lists, functions (a) Sets { }: write all elements, or define by condition (b) Set operations: A B, A B, A\B, A c (c) Lists ( ): Cartesian product A B (d) Functions

More information

Geometry beyond Euclid

Geometry beyond Euclid Geometry beyond Euclid M.S. Narasimhan IISc & TIFR, Bangalore narasim@math.tifrbng.res.in 1 Outline: Aspects of Geometry which have gone beyond Euclid Two topics which have played important role in development

More information

Peter Kahn. Spring 2007

Peter Kahn. Spring 2007 MATH 304: CONSTRUCTING THE REAL NUMBERS Peter Kahn Spring 2007 Contents 1 The Natural Numbers 1 1.1 The Peano Axioms............................ 2 1.2 Proof by induction............................ 4 1.3

More information

Lecture 1 Complex Numbers. 1 The field of complex numbers. 1.1 Arithmetic operations. 1.2 Field structure of C. MATH-GA Complex Variables

Lecture 1 Complex Numbers. 1 The field of complex numbers. 1.1 Arithmetic operations. 1.2 Field structure of C. MATH-GA Complex Variables Lecture Complex Numbers MATH-GA 245.00 Complex Variables The field of complex numbers. Arithmetic operations The field C of complex numbers is obtained by adjoining the imaginary unit i to the field R

More information

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous: MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is

More information

1.1 Line Reflections and Point Reflections

1.1 Line Reflections and Point Reflections 1.1 Line Reflections and Point Reflections Since this is a book on Transformation Geometry, we shall start by defining transformations of the Euclidean plane and giving basic examples. Definition 1. A

More information

Lecture 6 SPHERICAL GEOMETRY

Lecture 6 SPHERICAL GEOMETRY 1 Lecture 6 SPHERICAL GEOMETRY So far we have studied finite and discrete geometries, i.e., geometries in which the main transformation group is either finite or discrete. In this lecture, we begin our

More information

Please note that, as always, these notes are really not complete without diagrams. I have included a few, but the others are up to you.

Please note that, as always, these notes are really not complete without diagrams. I have included a few, but the others are up to you. Mathematics 3210 Spring Semester, 2005 Homework notes, part 6 March 18, 2005 lease note that, as always, these notes are really not complete without diagrams. I have included a few, but the others are

More information

Coordinates for Projective Planes

Coordinates for Projective Planes 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

More information

2. Prime and Maximal Ideals

2. Prime and Maximal Ideals 18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let

More information

Thus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a

Thus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:

More information

Modern Geometry Homework.

Modern Geometry Homework. Modern Geometry Homework 1 Cramer s rule We now wish to become experts in solving two linear equations in two unknowns over our field F We first recall that a 2 2 matrix a b A = c b its determinant is

More information

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

Vector equations of lines in the plane and 3-space (uses vector addition & scalar multiplication). Boise State Math 275 (Ultman) Worksheet 1.6: Lines and Planes From the Toolbox (what you need from previous classes) Plotting points, sketching vectors. Be able to find the component form a vector given

More information

A Geometric Characterization of the Perfect Ree-Tits Generalized Octagons.

A Geometric Characterization of the Perfect Ree-Tits Generalized Octagons. A Geometric Characterization of the Perfect Ree-Tits Generalized Octagons. H. Van Maldeghem Dedicated to Prof. J. Tits on the occasion of his 65th birthday 1 Introduction The world of Tits-buildings, created

More information

Theorem. For every positive integer n, the sum of the positive integers from 1 to n is n(n+1)

Theorem. For every positive integer n, the sum of the positive integers from 1 to n is n(n+1) Week 1: Logic Lecture 1, 8/1 (Sections 1.1 and 1.3) Examples of theorems and proofs Theorem (Pythagoras). Let ABC be a right triangle, with legs of lengths a and b, and hypotenuse of length c. Then a +

More information

Math 105A HW 1 Solutions

Math 105A HW 1 Solutions Sect. 1.1.3: # 2, 3 (Page 7-8 Math 105A HW 1 Solutions 2(a ( Statement: Each positive integers has a unique prime factorization. n N: n = 1 or ( R N, p 1,..., p R P such that n = p 1 p R and ( n, R, S

More information

After taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain.

After taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain. Lecture 1: August 25 Introduction. Topology grew out of certain questions in geometry and analysis about 100 years ago. As Wikipedia puts it, the motivating insight behind topology is that some geometric

More information

SOME TRANSFINITE INDUCTION DEDUCTIONS

SOME TRANSFINITE INDUCTION DEDUCTIONS SOME TRANSFINITE INDUCTION DEDUCTIONS SYLVIA DURIAN Abstract. This paper develops the ordinal numbers and transfinite induction, then demonstrates some interesting applications of transfinite induction.

More information

arxiv: v1 [math.nt] 10 Dec 2009

arxiv: v1 [math.nt] 10 Dec 2009 Ford circles, continued fractions, and best approximation of the second kind arxiv:092.997v [math.nt] 0 Dec 2009 Ian Short Centre for Mathematical Sciences Wilberforce Road Cambridge CB3 0WB United Kingdom

More information

M17 MAT25-21 HOMEWORK 6

M17 MAT25-21 HOMEWORK 6 M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute

More information

Foundations of Neutral Geometry

Foundations of Neutral Geometry C H A P T E R 12 Foundations of Neutral Geometry The play is independent of the pages on which it is printed, and pure geometries are independent of lecture rooms, or of any other detail of the physical

More information

MATH FINAL EXAM REVIEW HINTS

MATH FINAL EXAM REVIEW HINTS MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any

More information

AN ELEMENTARY PROOF OF THE GROUP LAW FOR ELLIPTIC CURVES

AN ELEMENTARY PROOF OF THE GROUP LAW FOR ELLIPTIC CURVES AN ELEMENTARY PROOF OF THE GROUP LAW FOR ELLIPTIC CURVES Abstract. We give a proof of the group law for elliptic curves using explicit formulas. 1. Introduction In the following K will denote an algebraically

More information

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower

More information

THE THEOREM OF DESARGUES

THE THEOREM OF DESARGUES THE THEOREM OF DESARGUES TIMOTHY VIS 1. Introduction In this worksheet we will be exploring some proofs surrounding the Theorem of Desargues. This theorem plays an extremely important role in projective

More information

SOLUTIONS TO HOMEWORK ASSIGNMENT #2, Math 253

SOLUTIONS TO HOMEWORK ASSIGNMENT #2, Math 253 SOLUTIONS TO HOMEWORK ASSIGNMENT #, Math 5. Find the equation of a sphere if one of its diameters has end points (, 0, 5) and (5, 4, 7). The length of the diameter is (5 ) + ( 4 0) + (7 5) = =, so the

More information

Classification of Isometries

Classification of Isometries Chapter 3 Classification of Isometries From our work in Chapter 1 we know that reflections, translations, glide reflections and rotations are isometries. Furthermore, the Fundamental Theorem tells us that

More information

1. Suppose that a, b, c and d are four different integers. Explain why. (a b)(a c)(a d)(b c)(b d)(c d) a 2 + ab b = 2018.

1. Suppose that a, b, c and d are four different integers. Explain why. (a b)(a c)(a d)(b c)(b d)(c d) a 2 + ab b = 2018. New Zealand Mathematical Olympiad Committee Camp Selection Problems 2018 Solutions Due: 28th September 2018 1. Suppose that a, b, c and d are four different integers. Explain why must be a multiple of

More information

Solution of the 8 th Homework

Solution of the 8 th Homework Solution of the 8 th Homework Sangchul Lee December 8, 2014 1 Preinary 1.1 A simple remark on continuity The following is a very simple and trivial observation. But still this saves a lot of words in actual

More information

MATH 430 PART 2: GROUPS AND SUBGROUPS

MATH 430 PART 2: GROUPS AND SUBGROUPS MATH 430 PART 2: GROUPS AND SUBGROUPS Last class, we encountered the structure D 3 where the set was motions which preserve an equilateral triangle and the operation was function composition. We determined

More information

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

Follow this and additional works at: Part of the Geometry and Topology Commons

Follow this and additional works at:   Part of the Geometry and Topology Commons BearWorks Institutional Repository MSU Graduate Theses Spring 2018 Affine and Projective Planes Abraham Pascoe Missouri State University, Abraham2@live.missouristate.edu As with any intellectual project,

More information

7.4 Off on a Tangent. A Develop and Solidify Understanding Task. tan(%) = Recall that the right triangle definition of the tangent ratio is:

7.4 Off on a Tangent. A Develop and Solidify Understanding Task. tan(%) = Recall that the right triangle definition of the tangent ratio is: 7.4 Off on a Tangent A Develop and Solidify Understanding Task Recall that the right triangle definition of the tangent ratio is: tan(%) = ()*+,- /0 123) /44/12,) 5*+() 6 ()*+,- /0 123) 53758)*,,/ 5*+()

More information

arxiv: v1 [math.mg] 4 Jan 2013

arxiv: v1 [math.mg] 4 Jan 2013 On the boundary of closed convex sets in E n arxiv:1301.0688v1 [math.mg] 4 Jan 2013 January 7, 2013 M. Beltagy Faculty of Science, Tanta University, Tanta, Egypt E-mail: beltagy50@yahoo.com. S. Shenawy

More information

Notes on Quadratic Extension Fields

Notes on Quadratic Extension Fields Notes on Quadratic Extension Fields 1 Standing notation Q denotes the field of rational numbers. R denotes the field of real numbers. F always denotes a subfield of R. The symbol k is always a positive

More information

can only hit 3 points in the codomain. Hence, f is not surjective. For another example, if n = 4

can only hit 3 points in the codomain. Hence, f is not surjective. For another example, if n = 4 .. Conditions for Injectivity and Surjectivity In this section, we discuss what we can say about linear maps T : R n R m given only m and n. We motivate this problem by looking at maps f : {,..., n} {,...,

More information

Selected Topics from Geometry

Selected Topics from Geometry Selected Topics from Geometry A project under construction Franz Rothe Department of Mathematics University of North Carolina at Charlotte Charlotte, NC 28223 frothe@uncc.edu January 9, 2011 Contents 0

More information

Sums of Squares (FNS 195-S) Fall 2014

Sums of Squares (FNS 195-S) Fall 2014 Sums of Squares (FNS 195-S) Fall 014 Record of What We Did Drew Armstrong Vectors When we tried to apply Cartesian coordinates in 3 dimensions we ran into some difficulty tryiing to describe lines and

More information

Solution Homework 1 - EconS 501

Solution Homework 1 - EconS 501 Solution Homework 1 - EconS 501 1. [Checking properties of preference relations-i]. For each of the following preference relations in the consumption of two goods (1 and 2): describe the upper contour

More information

Chapter One. Affine Coxeter Diagrams

Chapter One. Affine Coxeter Diagrams Chapter One Affine Coxeter Diagrams By the results summarized in Chapter VI, Section 43, of [3], affine Coxeter groups can be characterized as groups generated by reflections of an affine space (by which

More information

Fundamentals of Geometry Math 3181

Fundamentals of Geometry Math 3181 Fundamentals of Geometry Math 3181 January 10 th, 2013 Instructor: Dr. Franz Rothe Office: Fretwel 345D Phone: 687 4908 Office hours: TR 4 p.m. - 5 p.m. and W 11 a.m. - 1 p.m. and by appointment Best book:

More information

Writing proofs for MATH 51H Section 2: Set theory, proofs of existential statements, proofs of uniqueness statements, proof by cases

Writing proofs for MATH 51H Section 2: Set theory, proofs of existential statements, proofs of uniqueness statements, proof by cases Writing proofs for MATH 51H Section 2: Set theory, proofs of existential statements, proofs of uniqueness statements, proof by cases September 22, 2018 Recall from last week that the purpose of a proof

More information

Definitions, Axioms, Postulates, Propositions, and Theorems from Euclidean and Non-Euclidean Geometries by Marvin Jay Greenberg ( )

Definitions, Axioms, Postulates, Propositions, and Theorems from Euclidean and Non-Euclidean Geometries by Marvin Jay Greenberg ( ) Definitions, Axioms, Postulates, Propositions, and Theorems from Euclidean and Non-Euclidean Geometries by Marvin Jay Greenberg (2009-03-26) Logic Rule 0 No unstated assumptions may be used in a proof.

More information

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA  address: Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework

More information

Euclid Geometry And Non-Euclid Geometry. Have you ever asked yourself why is it that if you walk to a specific place from

Euclid Geometry And Non-Euclid Geometry. Have you ever asked yourself why is it that if you walk to a specific place from Hu1 Haotian Hu Dr. Boman Math 475W 9 November 2016 Euclid Geometry And Non-Euclid Geometry Have you ever asked yourself why is it that if you walk to a specific place from somewhere, you will always find

More information

INFINITY: CARDINAL NUMBERS

INFINITY: CARDINAL NUMBERS INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex

More information

Part III. 10 Topological Space Basics. Topological Spaces

Part III. 10 Topological Space Basics. Topological Spaces Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.

More information

11. Prove that the Missing Strip Plane is an. 12. Prove the above proposition.

11. Prove that the Missing Strip Plane is an. 12. Prove the above proposition. 10 Pasch Geometries Definition (Pasch s Postulate (PP)) A metric geometry satisfies Pasch s Postulate (PP) if for any line l, any triangle ABC, and any point D l such that A D B, then either l AC or l

More information

The Gauss-Jordan Elimination Algorithm

The Gauss-Jordan Elimination Algorithm The Gauss-Jordan Elimination Algorithm Solving Systems of Real Linear Equations A. Havens Department of Mathematics University of Massachusetts, Amherst January 24, 2018 Outline 1 Definitions Echelon Forms

More information

Lax embeddings of the Hermitian Unital

Lax embeddings of the Hermitian Unital Lax embeddings of the Hermitian Unital V. Pepe and H. Van Maldeghem Abstract In this paper, we prove that every lax generalized Veronesean embedding of the Hermitian unital U of PG(2, L), L a quadratic

More information

10. Noether Normalization and Hilbert s Nullstellensatz

10. Noether Normalization and Hilbert s Nullstellensatz 10. Noether Normalization and Hilbert s Nullstellensatz 91 10. Noether Normalization and Hilbert s Nullstellensatz In the last chapter we have gained much understanding for integral and finite ring extensions.

More information

Solutions to 2015 Entrance Examination for BSc Programmes at CMI. Part A Solutions

Solutions to 2015 Entrance Examination for BSc Programmes at CMI. Part A Solutions Solutions to 2015 Entrance Examination for BSc Programmes at CMI Part A Solutions 1. Ten people sitting around a circular table decide to donate some money for charity. You are told that the amount donated

More information

Planar Ramsey Numbers for Small Graphs

Planar Ramsey Numbers for Small Graphs Planar Ramsey Numbers for Small Graphs Andrzej Dudek Department of Mathematics and Computer Science Emory University Atlanta, GA 30322, USA Andrzej Ruciński Faculty of Mathematics and Computer Science

More information

Class IX Chapter 5 Introduction to Euclid's Geometry Maths

Class IX Chapter 5 Introduction to Euclid's Geometry Maths Class IX Chapter 5 Introduction to Euclid's Geometry Maths Exercise 5.1 Question 1: Which of the following statements are true and which are false? Give reasons for your answers. (i) Only one line can

More information

Math 109 September 1, 2016

Math 109 September 1, 2016 Math 109 September 1, 2016 Question 1 Given that the proposition P Q is true. Which of the following must also be true? A. (not P ) or Q. B. (not Q) implies (not P ). C. Q implies P. D. A and B E. A, B,

More information

ALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers

ALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers ALGEBRA CHRISTIAN REMLING 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers by Z = {..., 2, 1, 0, 1,...}. Given a, b Z, we write a b if b = ac for some

More information

LECTURE 10, MONDAY MARCH 15, 2004

LECTURE 10, MONDAY MARCH 15, 2004 LECTURE 10, MONDAY MARCH 15, 2004 FRANZ LEMMERMEYER 1. Minimal Polynomials Let α and β be algebraic numbers, and let f and g denote their minimal polynomials. Consider the resultant R(X) of the polynomials

More information

Arithmetic properties of the adjacency matrix of quadriculated disks

Arithmetic properties of the adjacency matrix of quadriculated disks Arithmetic properties of the adjacency matrix of quadriculated disks arxiv:math/00762v2 [mathco] 3 Aug 2003 Nicolau C Saldanha and Carlos Tomei December 22, 203 Abstract Let be a bicolored quadriculated

More information

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)

More information

LINEAR SPACES. Define a linear space to be a near linear space in which any two points are on a line.

LINEAR SPACES. Define a linear space to be a near linear space in which any two points are on a line. LINEAR SPACES Define a linear space to be a near linear space in which any two points are on a line. A linear space is an incidence structure I = (P, L) such that Axiom LS1: any line is incident with at

More information

Devil s Staircase Rotation Number of Outer Billiard with Polygonal Invariant Curves

Devil s Staircase Rotation Number of Outer Billiard with Polygonal Invariant Curves Devil s Staircase Rotation Number of Outer Billiard with Polygonal Invariant Curves Zijian Yao February 10, 2014 Abstract In this paper, we discuss rotation number on the invariant curve of a one parameter

More information

GUIDED NOTES 2.2 LINEAR EQUATIONS IN ONE VARIABLE

GUIDED NOTES 2.2 LINEAR EQUATIONS IN ONE VARIABLE GUIDED NOTES 2.2 LINEAR EQUATIONS IN ONE VARIABLE LEARNING OBJECTIVES In this section, you will: Solve equations in one variable algebraically. Solve a rational equation. Find a linear equation. Given

More information

Characterizing binary matroids with no P 9 -minor

Characterizing binary matroids with no P 9 -minor 1 2 Characterizing binary matroids with no P 9 -minor Guoli Ding 1 and Haidong Wu 2 1. Department of Mathematics, Louisiana State University, Baton Rouge, Louisiana, USA Email: ding@math.lsu.edu 2. Department

More information

Matrix-Vector Products and the Matrix Equation Ax = b

Matrix-Vector Products and the Matrix Equation Ax = b Matrix-Vector Products and the Matrix Equation Ax = b A. Havens Department of Mathematics University of Massachusetts, Amherst January 31, 2018 Outline 1 Matrices Acting on Vectors Linear Combinations

More information