Contact. Emina. Office: East Hall 1825 Phone:

Similar documents
Class IX Chapter 5 Introduction to Euclid's Geometry Maths

Exercise 5.1: Introduction To Euclid s Geometry

EUCLID S AXIOMS A-1 A-2 A-3 A-4 A-5 CN-1 CN-2 CN-3 CN-4 CN-5

Lecture 1: Axioms and Models

Geometry I (CM122A, 5CCM122B, 4CCM122A)

CHAPTER 5 INTRODUCTION TO EUCLID S GEOMETRY. 5.1 Introduction

Logic, Proof, Axiom Systems

Hon 213. Third Hour Exam. Name

5. Introduction to Euclid s Geometry

CMA Geometry Unit 1 Introduction Week 2 Notes

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

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.

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

Honors 213 / Math 300. Second Hour Exam. Name

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

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

CHAPTER 1. Introduction

Geometry and axiomatic Method

MAT 3271: Selected solutions to problem set 7

Just-in-Time-Teaching and other gadgets. Richard Cramer-Benjamin Niagara University

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

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

Math. 467: Modern Geometry

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

EUCLIDEAN AND HYPERBOLIC CONDITIONS

Exercises for Unit V (Introduction to non Euclidean geometry)

1/22/2010. Favorite? Topics in geometry. Meeting place. Reconsider the meeting place. Obvious fact? How far are they from each other?

Solutions to Exercises in Chapter 1

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

INTRODUCTION TO LOGIC

Euclidean Geometry. The Elements of Mathematics

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

Lecture 16 : Definitions, theorems, proofs. MTH299 Transition to Formal Mathematics Michigan State University 1 / 8

Introduction to Logic

Math. 467: Modern Geometry

p, p or its negation is true, and the other false

CLASS IX : CHAPTER - 1 NUMBER SYSTEM

Greece. Chapter 5: Euclid of Alexandria

Linear Algebra Fall mathx.kaist.ac.kr/~schoi/teaching.html.

3.C. Further comments on axioms for geometry

MATH 450: Mathematical statistics

Lesson 14: An Axiom System for Geometry

3.2. Parallel Lines and Transversals

3.2. Parallel Lines and Transversals

Logic and Proofs 1. 1 Overview. 2 Sentential Connectives. John Nachbar Washington University December 26, 2014

Chapter 1: The Logic of Compound Statements. January 7, 2008

DISCOVERING GEOMETRY Over 6000 years ago, geometry consisted primarily of practical rules for measuring land and for

PHIL 50 - Introduction to Logic

Homework 4: Hard-Copy Homework Due Wednesday 2/17

Logic and Proof. Aiichiro Nakano

5. Introduction to Euclid s Geometry

MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

Propositional logic (revision) & semantic entailment. p. 1/34

CSE 1400 Applied Discrete Mathematics Proofs

Chapter 2. Reasoning and Proof

Fundamentals of Geometry Math 3181

INTRODUCTION. Tomoya Sato. Department of Philosophy University of California, San Diego. Phil120: Symbolic Logic Summer 2014

What is a Galois field?

MATH 2200 Final LC Review

Section 2-1. Chapter 2. Make Conjectures. Example 1. Reasoning and Proof. Inductive Reasoning and Conjecture

Review 3. Andreas Klappenecker

Ref: GIS Math G 8 A, B, E, F

Geometry and Minimal Surfaces. Dr Giuseppe Tinaglia

Probability (Devore Chapter Two)

FOUNDATIONS OF MATHEMATICS CHAPTER 1: FOUNDATIONS OF GEOMETRY

Preparing for the CS 173 (A) Fall 2018 Midterm 1

Models of Hyperbolic Geometry

Physics 217 Practice Final Exam

CSCE 222 Discrete Structures for Computing. Review for the Final. Hyunyoung Lee

Euclid s Elements Part II

Geometry beyond Euclid

The Logic of Compound Statements cont.

AN INVITATION TO ELEMENTARY HYPERBOLIC GEOMETRY

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

a 2 + b 2 = (p 2 q 2 ) 2 + 4p 2 q 2 = (p 2 + q 2 ) 2 = c 2,

Foundations of Mathematics

2.2: Logical Equivalence: The Laws of Logic

(b) Follow-up visits: December, May, October, March. (c ) 10, 4, -2, -8,..

Affine Planes: An Introduction to Axiomatic Geometry

June If you want, you may scan your assignment and convert it to a.pdf file and it to me.

The following statements are conditional: Underline each hypothesis and circle each conclusion.

Foundations of Neutral Geometry

MthEd/Math 300 Williams Fall 2011 Midterm Exam 3

Test #1 Geometry MAT 4263

CLASS IX MATHS CHAPTER REAL NUMBERS

POINCARE AND NON-EUCLIDEAN GEOMETRY

Introduction to Axiomatic Geometry

Math Introduction to Logic Final Exam

CSE 240 Logic and Discrete Mathematics

Greece In 700 BC, Greece consisted of a collection of independent city-states covering a large area including modern day Greece, Turkey, and a multitu

Geometry Unit 2 Notes Logic, Reasoning and Proof

Neutral Geometry. October 25, c 2009 Charles Delman

Form #221 Page 1 of 7

Meaning of Proof Methods of Proof

Chapter 2. Reasoning and Proof

3. Euclid and the Elements


Handout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte

Transcription:

to

Contact Emina Email: eminaa@umich.edu Office: East Hall 1825 Phone: 734 647 5518

About me Born in Bosnia:

Real home Utah

Family

Your turn Please fill out the questionnaire

Back to business Class website http://www.math.lsa.umich.edu/~eminaa/teaching/127w06/127.html

Textbook Shape of Space by Jeff Weeks

Help Office hours: Monday 10:15-11:30 Wednesday 2:30-3:45 Or email!

Grading scheme 30% Homeworks 30% Quizzes 20% Midterm 20% Final

Homeworks No late homeworks No extensions Write in complete sentences Listed on the website READ EACH SECTION IN ADVANCE First one due on 1/18.

Exams Midterm oral and written presentation February 22 in class Final written presentation April 21 by 12:00pm in EH1825

Geometry Topology Earth measure Place study Measurements Shapes

Quick ride through history Ancient geometry Empirical results obtained through experimentation, observation, analogies, guessing Often correct, but sometimes not

Progress Greek geometry Insisted on deductive reasoning Logical geometry Euclid s Elements

Axiomatic method Procedure by which we demonstrate or prove that results are indeed correct. No experiments are needed to show the veracity of our claims!

Proof Sequence of statements each of which logically follows form the ones before it and leads from a statement that is known to be true to the statements that is to be proved

What is needed 1. Rules for when one statement follows from another 2. All readers must have a clear understanding of all terms and statements used

Statements A statement can be either true or false, but not both. Statements can be combined: Statement P and Q P or Q If P then Q Not P Notation P Q P Q P Q P T when both P&Q are T F only when both P &Q are F F only if P is F and Q is T T if P is F, F is P is T

Truth Table P Q T T T T T F T F F T T F F T F T F T F F F F T T P Q P Q P Q P

1. When does a statement follow from another logically? If we substituted in a tautology. Tautology is a statement that is true under all possible circumstances.

Tautologies P P P P (P Q) Q (P (P Q)) Q Modus Ponens ((P Q) Q) Q ((P Q) (Q R)) (P R)

2. Definition of terms Define each unknown term in your discussion Define each unknown term in the new definition Define each unknown term in the new definition Define each unknown term in the new definition

STOP!!!!! Some terms will remain undefined: Primitive terms Primitive terms and definitions are combined into statements, theorems, which need to be proved using other theorems. Some statements must remain unproved: Axioms or postulates

Example Undefined terms: Bu, Ba, and relation on Axiom 1: There are exactly three Bu s. Axiom2: Two distinct Bu s are on exactly one Ba. Axiom 3: Not all Bu s are on the same Ba. Axiom 4: Any two distinct Ba s contain at least one Bu that is on both of them.

Exercise Theorem: Two distinct Ba s contain exactly one Bu. Axiom 1: There are exactly three Bu s. Axiom2: Two distinct Bu s are on exactly one Ba. Axiom 3: Not all Bu s are on the same Ba. Axiom 4: Any two distinct Ba s contain at least one Bu that is on both of them

Exercise Theorem: Two distinct Ba s contain exactly one Bu. Proof: Since Axiom 4 states that any two Ba s have at least one Bu that s on both, we only need to show that those two Ba s can not have more than one Bu. Suppose that two Ba s share two Bu s. These two distinct Bu s are on two different Ba s which contradicts Axiom 2.

Interpretation Give each undefined term a particular meaning interpretation If all axioms are correct statements, the interpretation is called a model

Model Bu Ba On Axiom Person Committee Belongs to 1: There are exactly three people Axiom 2: Two distinct people belong to exactly one committee. Axiom 3: Not all people are on the same committee Axiom 4: Any two distinct committees contain one person that belongs to both of them.

NonModel Bu Ba On Axiom Book Shelf on 1: There are exactly three books Axiom 2: Two distinct books are on exactly one shelf. Axiom 3: Not all books are on the same shelf Axiom 4: Any two distinct shelves contain one book that is on both of them.

Properties of axiomatic system A set of axioms is said to be Consistent if it is impossible from these axioms to deduce a theorem that would contradict any axiom or previously proved theorem. Independent each of the axioms is independent: can not be deduced from other axioms.

Four-point geometry Point; line; on Axiom 1: There are exactly 4 points Axiom 2: Any two distinct points have exactly one line on both of them Axiom 3: Each line is on exactly two points.

Four-point geometry Def 1: Two lines on the same point are said to intersect Def 2: Two lines that do not intersect are called parallel 4P Theorem 1: If two distinct lines intersect, then they have exactly one point in common.

Proof of 4P Theorem 1 By Def 1, two distinct intersecting lines have at least one point in common. If they had two points in common then by Axiom 2, those two points would determine exactly one line, contradiction.

Back to Euclid Definitions A point is that which has no part A line is breadthless length A surface is that which has length and breadth only A plane surface is a surface that lines evenly with the straight lines on itself

Euclid s Axioms Things that are equal to the same things are equal to one another If equals be added to equals, the wholes are equal If equals be subtracted from equals, the reminders are equal Things that coincide with one another are equal to one another The whole is greater than a part

Euclid s Postulates To draw a straight line from any point to any point. To produce a finite straight line continuously in a straight line. To describe a circle with any center and radius That all right angles are equal to each other That if a straight line falling on two straight lines makes the interior angles on the same side less than two right angles, the straight line, if produced indefinitely, meet on that side on which are the angles less than two right angles.

The Fifth Postulate For every line l and every point P not on l, there exists a unique line that contains P and is parallel to l.

Problems with Euclid Failure to recognize the need for undefined terms Use of subtle but unstated postulates in the proofs of theorems

Hilbert s Model (~1899) Undefined terms: Point Line Plane Lie Between Congruence

More about Hilbert More axioms than Euclid (16) Defined terms Euclid neglected to Filled in all the holes Theorems became easier

Birkhoff s Model (~1932) Undefined terms: Point Line Distance Angle Four Postulates

Negating the 5th Postulate there are multiple parallels through each exterior point Saccheri (1733) Obtained results that were repugnant to the nature of a straight line Gauss (~1816) believed his reputation would suffer if he admitted in public that he believed in the existence of such a geometry Bolayai (1831) published Lobachevski (1829) Published

Not for the faint of heart Through a given point can be drawn infinitely many lines parallel to a given line There exists no triangle in which the sum of angles is 180º There are no lines that are everywhere equidistant No rectangles exist The distance between certain pairs of parallel lines approaches 0 in one direction and becomes infinity in the other direction

Hyperbolic geometry Upper half plane Two types of lines: Vertical lines Semicircles perpendicular to the boundary line

Spherical Geometry no parallel lines Surface of a sphere Lines are great circles No parallels No infinite lines Two lines intersect in more than one point

Spherical Geometry no parallel lines Surface of a sphere Lines are great circles No parallels No infinite lines Two lines intersect in more than one point