Appendix: Brief Euclid
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Study Guide for the Midterm. Topics: • Euclid • Incidence Geometry • Perspective Geometry • Neutral Geometry – Through Oct.18Th
Study guide for the midterm. Topics: • Euclid • Incidence geometry • Perspective geometry • Neutral geometry { through Oct.18th. You need to { Know definitions and examples. { Know theorems by names. { Be able to give a simple proof and justify every step. { Be able to explain those of Euclid's statements and proofs that appeared in the book, the problem set, the lecture, or the tutorial. Sources: • Class Notes • Problem Sets • Assigned reading • Notes on course website. The test. • Excerpts from Euclid will be provided if needed. • The incidence axioms will be provided if needed. • Postulates of neutral geometry will be provided if needed. • There will be at least one question that is similar or identical to a homework question. Tentative large list of terms. For each of the following terms, you should be able to write two sentences, in which you define it, state it, explain it, or discuss it. Euclid's geometry: - Euclid's definition of \right angle". - Euclid's definition of \parallel lines". - Euclid's \postulates" versus \common notions". - Euclid's working with geometric magnitudes rather than real numbers. - Congruence of segments and angles. - \All right angles are equal". - Euclid's fifth postulate. - \The whole is bigger than the part". - \Collapsing compass". - Euclid's reliance on diagrams. - SAS; SSS; ASA; AAS. - Base angles of an isosceles triangle. - Angles below the base of an isosceles triangle. - Exterior angle inequality. - Alternate interior angle theorem and its converse (we use the textbook's convention). - Vertical angle theorem. - The triangle inequality. - Pythagorean theorem. Incidence geometry: - collinear points. - concurrent lines. - Simple theorems of incidence geometry. - Interpretation/model for a theory. -
What Lies Between Rigidity and Flexibility of Structures
S A J _ 2011 _ 3 _ original scientific article approval date 03 05 2011 UDK BROJEVI: 514.113.5 ; 614.073.5.042 ID BROJ: 184974860 WHAT LIES BETWEEN RIGIDITY AND FLEXIBILITY OF STRUCTURES A B S T R A C T The borderline between continuous flexibility and rigidity of structures like polyhedra or frameworks is not strict. There can be different levels of infinitesimal flexibility. This article presents the mathematical background and some examples of structures which under particular conditions are flexible or almost flexible and otherwise rigid. Hellmuth Stachel 102 KEY WORDS Vienna University of Technology - Institute of Discrete Mathematics and Geometry RIGIDITY FLEXIBILITY INFINITESIMAL FLEXIBILITY FLEXIBLE POLYHEDRA SNAPPING POLYHEDRA KOKOTSAKIS MESHES ORIGAMI MECHANISMS S A J _ 2011 _ 3 _ INTRODUCTION A framework or a polyhedron will be called “rigid” when the edge lengths determine its planar or spatial shape uniquely; under the term “shape” we mean its spatial form – apart from movements in space. More generally and under inclusion of smooth or piecewise linear surfaces, a structure is called rigid when its intrinsic metric defines its spatial shape uniquely. In this sense, the intrinsic metric of a polyhedron is defined by its net (unfolding), i.e., the coplanar set of faces with identified pairs of edges originating from the same edge of the spatial form. After cutting out this net from paper or cardboard, a paper- or cardboard-model of this polyhedron can be built in the usual way. Does such a net really define the shape of a polyhedron uniquely? Think of a cube where one face is replaced by a four-sided pyramid with a small height. -
Arxiv:1609.06355V1 [Cs.CC] 20 Sep 2016 Outlaw Distributions And
Outlaw distributions and locally decodable codes Jop Bri¨et∗ Zeev Dvir† Sivakanth Gopi‡ September 22, 2016 Abstract Locally decodable codes (LDCs) are error correcting codes that allow for decoding of a single message bit using a small number of queries to a corrupted encoding. De- spite decades of study, the optimal trade-off between query complexity and codeword length is far from understood. In this work, we give a new characterization of LDCs using distributions over Boolean functions whose expectation is hard to approximate (in L∞ norm) with a small number of samples. We coin the term ‘outlaw distribu- tions’ for such distributions since they ‘defy’ the Law of Large Numbers. We show that the existence of outlaw distributions over sufficiently ‘smooth’ functions implies the existence of constant query LDCs and vice versa. We also give several candidates for outlaw distributions over smooth functions coming from finite field incidence geometry and from hypergraph (non)expanders. We also prove a useful lemma showing that (smooth) LDCs which are only required to work on average over a random message and a random message index can be turned into true LDCs at the cost of only constant factors in the parameters. 1 Introduction Error correcting codes (ECCs) solve the basic problem of communication over noisy channels. They encode a message into a codeword from which, even if the channel partially corrupts it, arXiv:1609.06355v1 [cs.CC] 20 Sep 2016 the message can later be retrieved. With one of the earliest applications of the probabilistic method, formally introduced by Erd˝os in 1947, pioneering work of Shannon [Sha48] showed the existence of optimal (capacity-achieving) ECCs. -
Connections Between Graph Theory, Additive Combinatorics, and Finite
UNIVERSITY OF CALIFORNIA, SAN DIEGO Connections between graph theory, additive combinatorics, and finite incidence geometry A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Mathematics by Michael Tait Committee in charge: Professor Jacques Verstra¨ete,Chair Professor Fan Chung Graham Professor Ronald Graham Professor Shachar Lovett Professor Brendon Rhoades 2016 Copyright Michael Tait, 2016 All rights reserved. The dissertation of Michael Tait is approved, and it is acceptable in quality and form for publication on microfilm and electronically: Chair University of California, San Diego 2016 iii DEDICATION To Lexi. iv TABLE OF CONTENTS Signature Page . iii Dedication . iv Table of Contents . .v List of Figures . vii Acknowledgements . viii Vita........................................x Abstract of the Dissertation . xi 1 Introduction . .1 1.1 Polarity graphs and the Tur´annumber for C4 ......2 1.2 Sidon sets and sum-product estimates . .3 1.3 Subplanes of projective planes . .4 1.4 Frequently used notation . .5 2 Quadrilateral-free graphs . .7 2.1 Introduction . .7 2.2 Preliminaries . .9 2.3 Proof of Theorem 2.1.1 and Corollary 2.1.2 . 11 2.4 Concluding remarks . 14 3 Coloring ERq ........................... 16 3.1 Introduction . 16 3.2 Proof of Theorem 3.1.7 . 21 3.3 Proof of Theorems 3.1.2 and 3.1.3 . 23 3.3.1 q a square . 24 3.3.2 q not a square . 26 3.4 Proof of Theorem 3.1.8 . 34 3.5 Concluding remarks on coloring ERq ........... 36 4 Chromatic and Independence Numbers of General Polarity Graphs . -
Keith E. Mellinger
Keith E. Mellinger Department of Mathematics home University of Mary Washington 1412 Kenmore Avenue 1301 College Avenue, Trinkle Hall Fredericksburg, VA 22401 Fredericksburg, VA 22401-5300 (540) 368-3128 ph: (540) 654-1333, fax: (540) 654-2445 [email protected] http://www.keithmellinger.com/ Professional Experience • Director of the Quality Enhancement Plan, 2013 { present. UMW. • Professor of Mathematics, 2014 { present. Department of Mathematics, UMW. • Interim Director, Office of Academic and Career Services, Fall 2013 { Spring 2014. UMW. • Associate Professor, 2008 { 2014. Department of Mathematics, UMW. • Department Chair, 2008 { 2013. Department of Mathematics, UMW. • Assistant Professor, 2003 { 2008. Department of Mathematics, UMW. • Research Assistant Professor (Vigre post-doc), 2001 - 2003. Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, Chicago, IL, 60607-7045. Position partially funded by a VIGRE grant from the National Science Foundation. Education • Ph.D. in Mathematics: August 2001, University of Delaware, Newark, DE. { Thesis: Mixed Partitions and Spreads of Projective Spaces • M.S. in Mathematics: May 1997, University of Delaware. • B.S. in Mathematics: May 1995, Millersville University, Millersville, PA. { minor in computer science, option in statistics Grants and Awards • Millersville University Outstanding Young Alumni Achievement Award, presented by the alumni association at MU, May 2013. • Mathematical Association of America's Carl B. Allendoerfer Award for the article, -
Page 1 of 1 Geometry, Student Text and Homework Helper 11/7/2016
Geometry, Student Text and Homework Helper Page 1 of 1 Skip Directly to Table of Contents | Skip Directly to Main Content Change text size Show/Hide TOC Page Unit 1 Logical Arguments and Constructions; Proof and Congruence > Topic 3 Parallel and Perpendicular Lines > 3-5 Parallel Lines and Triangles 3-5 Parallel Lines and Triangles Teks Focus TEKS (6)(D) Verify theorems about the relationships in triangles, including proof of the Pythagorean Theorem, the sum of interior angles, base angles of isosceles triangles, midsegments, and medians, and apply these relationships to solve problems. TEKS (1)(F) Analyze mathematical relationships to connect and communicate mathematical ideas. Additional TEKS (1)(G) Vocabulary • Auxiliary line – a line that you add to a diagram to help explain relationships in proofs • Exterior angle of a polygon – an angle formed by a side and an extension of an adjacent side • Remote interior angles – the two nonadjacent interior angles corresponding to each exterior angle of a triangle • Analyze – closely examine objects, ideas, or relationships to learn more about their nature ESSENTIAL UNDERSTANDING The sum of the angle measures of a triangle is always the same. take note Postulate 3-2 Parallel Postulate Through a point not on a line, there is one and only one line parallel to the given line. There is exactly one line through P parallel to ℓ. take note Theorem 3-11 Triangle Angle-Sum Theorem The sum of the measures of the angles of a triangle is 180. m∠A + m∠B + m∠C = 180 For a proof of Theorem 3-11, see Problem 1. -
1 Definition and Models of Incidence Geometry
1 Definition and Models of Incidence Geometry (1.1) Definition (geometry) A geometry is a set S of points and a set L of lines together with relationships between the points and lines. p 2 1. Find four points which belong to set M = f(x;y) 2 R jx = 5g: 2. Let M = f(x;y)jx;y 2 R;x < 0g: p (i) Find three points which belong to set N = f(x;y) 2 Mjx = 2g. − 4 L f 2 Mj 1 g (ii) Are points P (3;3), Q(6;4) and R( 2; 3 ) belong to set = (x;y) y = 3 x + 2 ? (1.2) Definition (Cartesian Plane) L Let E be the set of all vertical and non-vertical lines, La and Lk;n where vertical lines: f 2 2 j g La = (x;y) R x = a; a is fixed real number ; non-vertical lines: f 2 2 j g Lk;n = (x;y) R y = kx + n; k and n are fixed real numbers : C f 2 L g The model = R ; E is called the Cartesian Plane. C f 2 L g 3. Let = R ; E denote Cartesian Plane. (i) Find three different points which belong to Cartesian vertical line L7. (ii) Find three different points which belong to Cartesian non-vertical line L15;p2. C f 2 L g 4. Let P be some point in Cartesian Plane = R ; E . Show that point P cannot lie simultaneously on both L and L (where a a ). a a0 , 0 (1.3) Definition (Poincar´ePlane) L Let H be the set of all type I and type II lines, aL and pLr where type I lines: f 2 j g aL = (x;y) H x = a; a is a fixed real number ; type II lines: f 2 j − 2 2 2 2 g pLr = (x;y) H (x p) + y = r ; p and r are fixed R, r > 0 ; 2 H = f(x;y) 2 R jy > 0g: H f L g The model = H; H will be called the Poincar´ePlane. -
Tiling the Plane with Equilateral Convex Pentagons Maria Fischer1
Parabola Volume 52, Issue 3 (2016) Tiling the plane with equilateral convex pentagons Maria Fischer1 Mathematicians and non-mathematicians have been concerned with finding pentago- nal tilings for almost 100 years, yet tiling the plane with convex pentagons remains the only unsolved problem when it comes to monohedral polygonal tiling of the plane. One of the oldest and most well known pentagonal tilings is the Cairo tiling shown below. It can be found in the streets of Cairo, hence the name, and in many Islamic decorations. Figure 1: Cairo tiling There have been 15 types of such pentagons found so far, but it is not clear whether this is the complete list. We will look at the properties of these 15 types and then find a complete list of equilateral convex pentagons which tile the plane – a problem which has been solved by Hirschhorn in 1983. 1Maria Fischer completed her Master of Mathematics at UNSW Australia in 2016. 1 Archimedean/Semi-regular tessellation An Archimedean or semi-regular tessellation is a regular tessellation of the plane by two or more convex regular polygons such that the same polygons in the same order surround each polygon. All of these polygons have the same side length. There are eight such tessellations in the plane: # 1 # 2 # 3 # 4 # 5 # 6 # 7 # 8 Number 5 and number 7 involve triangles and squares, number 1 and number 8 in- volve triangles and hexagons, number 2 involves squares and octagons, number 3 tri- angles and dodecagons, number 4 involves triangles, squares and hexagons and num- ber 6 squares, hexagons and dodecagons. -
Neutral Geometry
Neutral geometry And then we add Euclid’s parallel postulate Saccheri’s dilemma Options are: Summit angles are right Wants Summit angles are obtuse Was able to rule out, and we’ll see how Summit angles are acute The hypothesis of the acute angle is absolutely false, because it is repugnant to the nature of the straight line! Rule out obtuse angles: If we knew that a quadrilateral can’t have the sum of interior angles bigger than 360, we’d be fine. We’d know that if we knew that a triangle can’t have the sum of interior angles bigger than 180. Hold on! Isn’t the sum of the interior angles of a triangle EXACTLY180? Theorem: Angle sum of any triangle is less than or equal to 180º Suppose there is a triangle with angle sum greater than 180º, say anglfle sum of ABC i s 180º + p, w here p> 0. Goal: Construct a triangle that has the same angle sum, but one of its angles is smaller than p. Why is that enough? We would have that the remaining two angles add up to more than 180º: can that happen? Show that any two angles in a triangle add up to less than 180º. What do we know if we don’t have Para lle l Pos tul at e??? Alternate Interior Angle Theorem: If two lines cut by a transversal have a pair of congruent alternate interior angles, then the two lines are parallel. Converse of AIA Converse of AIA theorem: If two lines are parallel then the aliilblternate interior angles cut by a transversa l are congruent. -
Geometry Ch 5 Exterior Angles & Triangle Inequality December 01, 2014
Geometry Ch 5 Exterior Angles & Triangle Inequality December 01, 2014 The “Three Possibilities” Property: either a>b, a=b, or a<b The Transitive Property: If a>b and b>c, then a>c The Addition Property: If a>b, then a+c>b+c The Subtraction Property: If a>b, then a‐c>b‐c The Multiplication Property: If a>b and c>0, then ac>bc The Division Property: If a>b and c>0, then a/c>b/c The Addition Theorem of Inequality: If a>b and c>d, then a+c>b+d The “Whole Greater than Part” Theorem: If a>0, b>0, and a+b=c, then c>a and c>b Def: An exterior angle of a triangle is an angle that forms a linear pair with an angle of the triangle. A In ∆ABC, exterior ∠2 forms a linear pair with ∠ACB. The other two angles of the triangle, ∠1 (∠B) and ∠A are called remote interior angles with respect to ∠2. 1 2 B C Theorem 12: The Exterior Angle Theorem An Exterior angle of a triangle is greater than either remote interior angle. Find each of the following sums. 3 4 26. ∠1+∠2+∠3+∠4 2 1 6 7 5 8 27. ∠1+∠2+∠3+∠4+∠5+∠6+∠7+ 9 12 ∠8+∠9+∠10+∠11+∠12 11 10 28. ∠1+∠5+∠9 31. What does the result in exercise 30 indicate about the sum of the exterior 29. ∠3+∠7+∠11 angles of a triangle? 30. ∠2+∠4+∠6+∠8+∠10+∠12 1 Geometry Ch 5 Exterior Angles & Triangle Inequality December 01, 2014 After proving the Exterior Angle Theorem, Euclid proved that, in any triangle, the sum of any two angles is less than 180°. -
Folding & Unfolding: Folding Polygons to Convex Polyhedra
FoldingFolding && Unfolding:Unfolding: FoldingFolding PolygonsPolygons toto ConvexConvex PolyhedraPolyhedra JosephJoseph O’RourkeO’Rourke SmithSmith CollegeCollege FoldingFolding andand UnfoldingUnfolding TalksTalks Linkage folding Tuesday Erik Demaine Paper folding Wednesday Erik Demaine Folding polygons into Saturday Joe O’Rourke convex 1 polyhedra Unfolding Saturday Joe O’Rourke polyhedra 2 OutlineOutline Reconstruction of Convex Polyhedra Cauchy to Sabitov (to an Open Problem) Folding Polygons Algorithms Examples Questions OutlineOutline11 Reconstruction of Convex Polyhedra Cauchy to Sabitov (to an Open Problem) Cauchy’s Rigidity Theorem Aleksandrov’s Theorem Sabitov’s Algorithm OutlineOutline22 Folding Polygons Algorithms Edge-to-Edge Foldings Gluing Trees; exponential lower bound Gluing Algorithm Examples Foldings of the Latin Cross Foldings of the Square Questions Transforming shapes? ReconstructionReconstruction ofof ConvexConvex PolyhedraPolyhedra graph Steinitz’s Theorem face angles edge lengths face areas Minkowski’s Theorem face normals dihedral angles inscribed/circumscribed Minkowski’sMinkowski’s TheoremTheorem (a) (b) ReconstructionReconstruction ofof ConvexConvex PolyhedraPolyhedra graph face angles Cauchy’s Theorem edge lengths face areas face normals dihedral angles inscribed/circumscribed Cauchy’sCauchy’s RigidityRigidity TheoremTheorem If two closed, convex polyhedra are combinatorially equivalent, with corresponding faces congruent, then the polyhedra are congruent; in particular, -
Geometry Polygons Sum of the Interior Angles of a (N
Name Geometry Polygons Sum of the interior angles of a (n - 2)180 polygon ~, Sum of the exterior angles of a 360° polygon Each interior angle of a regular (n - 2)180 i polygon n Each exterior angle of a regular 360 polygon n Geometry NAME: WORKSHEET: Polygon Angle Measures PERIOD: __ DATE: Use the given information to complete the table. Round to the nearest tenth if necessary. Measure of ONE Measure of ONE Interior Angle Exterior Angle # Sides INTERIOR Angle EXTERIOR Angle Sum Sum (Regular Polygon) (Regular Polygon) 1) 2) 14 3) 24 4) 17 5) 1080° 6) 900o 7) 5040° 8) 1620° 9) 150° lO) 120° 11) 156° 12) 10° 13) 7.2° 14) 90° 15) 0 Geometry NAME: WORKSHEET: Angles of Polygons - Review PERIOD: DATE: USING THE INTERIOR & EXTERIOR ANGLE SUM THEOREMS 1) The measure of one exterior angle of a regular polygon is given. Find the nmnbar of sides for each, a) 72° b) 40° 2) Find the measure of an interior and an exterior angle of a regular 46-gon. 3) The measure of an exterior angle of a regular polygon is 2x, and the measure of an interior angle is 4x. a) Use the relationship between interior and exterior angles to find x. b) Find the measure of one interior and exterior angle. c) Find the number of sides in the polygon and the type of polygon. 4) The measure of one interior angle of a regular polygon is 144°. How many sides does it have? 5) Five angles of a hexagon have measures 100°, 110°, 120°, 130°, and 140°.