Discovery of Non-Euclidean Geometry
|
|
- Marvin James
- 5 years ago
- Views:
Transcription
1 iscovery of Non-Eucidean Geometry pri 24, Hyperboic geometry János oyai ( ), ar Friedrich Gauss ( ), and Nikoai Ivanovich Lobachevsky ( ) are three founders of non-eucidean geometry. Hyperboic geometry is, by definition, the geometry that assume a the axioms for neutra geometry and repace Hibert s parae postuate by its negation, which is caed the hyperboic axiom. Hyperboic axiom (Negation of Hibert axiom). There exists a ine and a point not on such that at east two distinct ines parae to pass through. Theorem 1.1. In hyperboic geometry, a trianges have ange sum ess than 180, and a convex quadriateras have ange sum ess than 360. In particuar, there is no rectange. roof. Trivia. Theorem 1.2 (Universa Hyperboic Theorem). In hyperboic geometry, for every ine and every point not on there pass through at east two distinct ines parae to. In fact there are infinitey many ines parae to through. t t m S n S n R R Figure 1: Existence of infinite paraes roof. rop segment perpendicuar to with foot on. Erect ine m at perpendicuar to. Then, m are parae. ick a point R on other than, and erect ine t at R perpendicuar to. rop ine n through perpendicuar t, intersecting t at S. If S is on m, then S is the intersection m and t, and subsequenty RS is a rectange, which is impossibe in hyperboic geometry. So point S is not on m. Hence m, n are distinct ines through, both are parae to. See Figure 1. Let R be point on other than, R, and t be ine through R perpendicuar to. There exists ine n through perpendicuar to t, intersecting t at S. If S = S, then RR S S is a rectange, which is impossibe. So S, S are distinct ines. Thus for a points R on other than, the ines S through perpendicuar to are a distinct. 1
2 efinition 1. Two trianges are and said to be simiar if their vertices can be put in on-to-one correspondence so that corresponding anges are congruent, i.e.,,, are congruent to anges,, respectivey. Theorem 1.3 ( criterion for congruence of hyperboic trianges). In hyperboic geometry, if two trianges are simiar then they are congruent. Figure 2: Simiar trianges are congruent in hyperboic geometry roof. Given simiar trianges and. Suppose the statement is not true, i.e., is not congruent to. Then =, =, = ; otherwise = by S. We may assume < and <. Lay off segment on ray r(, ) to have point such that = and, and ay off segment on ray r(, ) to have point such that = and. See Figure 2. Then = by SS. Hence = =, = =. It foows that ines, are parae because of ongruent orresponding nges. So is a convex quadriatera. Since anges, are suppementary, anges, are suppementary, and =, =, then the ange sum of is 360. This is a contradiction. Theorem 1.3 says that in hyperboic geometry it is impossibe to magnify or shrink a triange without distortion. So in hyperboic word photography woud be inherenty surreaistic. nother consequence of Theorem 1.3 is that the ength of a segment may be determined by anges in hyperboic geometry. For exampe, an ange of an equiatera triange determines the ength of a side uniquey. This fact is sometimes referred to that hyperboic geometry has an absoute unit ength. 2 araes that admit a common perpendicuar Given ines, and points,,,... on. rop perpendicuars,,,... from,,,... to with feet,,,... on respectivey. We say that,,,... are equidistant from if a these perpendicuar segments are congruent to one another. See Figure 3. Theorem 2.1 (t most two points equidistant). Given two distinct paraes, in hyperboic geometry. Then any set of points on equidistant from contains at most two points. roof. Suppose it is not true, i.e., there is a set of three points,, on equidistant from. Then quadriateras,, are Saccheri quadriateras (the base 2
3 Figure 3: No more than two equidistant points between two paraes anges are right anges and the sides are congruent). Then the summit anges of the Saccheri quadriateras are congruent, i.e., =, =, =. Thus =. Since, are suppementary, they must be right anges. Hence a,, are rectanges, which is impossibe. Lemma 2. Given a Saccheri quadriatera with base right anges, and equa opposite sides,. Let M, M be the midde points of, respectivey. Then segment MM is perpendicuar to both ines and. roof. raw segments M and M. Note that =, =, and M = M. Then M = M by SS. So M = M. Hence MM = MM by SSS. We then have M M = M M. Subsequenty, M M and M M are right anges. So MM is perpendicuar to the base. Note that MM = MM and M M Figure 4: erpendicuar midde point segment M = M. Then MM = MM by ange addition. Subsequenty, MM and MM are right anges. So MM is perpendicuar to the summit. Theorem 2.2 (ivergent and symmetric paraes). Let, be two ines perpendicuar to a segment MM with M, M. (a) Then MM < XY for a X, Y with XY MM. (b) If M is the midde point of a segment on, then, are equidistant from. (c) If M on and, are segments perpendicuar to with feet,, then <. roof. (a) It is cear that MM < MY for a Y on with Y M. Let X be a point on with X M. Let XX be segment perpendicuar to with foot X on. Then MM XX is a Lambert quadriatera. Thus MM < XX by properties of Lambert quadriateras. Since XX < XY for Y on with Y X. We see that MM < XY. (b) Let, be segments perpendicuar to with,. raw segments M and M. Then MM = MM by SS. So M = M and M M = M M. 3
4 M M Figure 5: ivergent paraes are symmetric Subsequenty, M = M by ange subtraction. Thus M = M by S. Hence = and M = M. (c) Note that M M and M M are Lambert quadriateras. Then M and M are acute anges. So is obtuse, for it is suppementary to M. Hence = M <. Therefore < by the property of. roposition 2.3 (symptotic and monotonic paraes). Given paraes, in hyperboic geometry, no two points of are equidistant from. Let,, be perpendicuar segments to with on and,,. See Figure 6. (a) If <, then <. (b) If <, then <. Figure 6: Monotone distance between asymptotic paraes roof. onsider quadriateras and. (a) Since <, then <. Since the ange sum of is ess than 360, it foows that is acute. So is obtuse. Hence must be acute, since the ange sum of is ess than 360. Of course <, subsequenty, < by the property of. (b) Fix a point on with. For each X on the open ray r(, ) we write X = x and define f(x) = XX, where XX is perpendicuar to with foot X on. We caim that f(x) is a continuous function for x > 0. In fact, fix an x 0 with point X 0 on such that X 0 = x 0. Let X 0 X 0 be segment perpendicuar to with X 0. Note that Then XX XX 0 X 0 X 0 + XX 0, X 0 X 0 X 0 X XX + XX 0. f(x) f(x 0 ) = { XX X 0 X 0 if XX XX 0 X 0 X 0 XX if XX < XX 0 XX 0 = x x 0. eary, f(x) is continuous at x 0. So f(x) is a continuous function for x > 0. Suppose >. Note that =. If <, by intermediate vaue theorem there exists a Y with Y such that Y Y =. Then, Y are equidistant 4
5 from, which is impossibe. If >, by intermediate vaue theorem there exists a point Z with Z such that ZZ =. Then, Z are equidistant from, which is impossibe. We then must have <. 3 Limiting parae rays Given a ine in hyperboic geometry and a point not on. Let m be a ine through parae to with eft ray r(, R). rop perpendicuar segment to with foot on. We consider rays between r(, ) and r(, R), and want to find the critica ray r(, X), caed the eft imiting parae ray to through, that does not meet but any ray between r(, X) and r(, ) meets. Likewise, there is a right imiting parae ray to through on the opposite side of. See Figure 7. Theorem 3.1. Given a ine and a point not on in hyperboic geometry. Let be segment perpendicuar to with foot on. Then there exist two non-opposite rays r(, X), r(, X ) on opposite sides of ine, satisfying the properties: (a) Each of rays r(, X), r(, X ) does not meet. (b) ray r(, Y ) meets if and ony if it is between r(, X) and r(, X ). (c) X = X. roof. Let m be the ine through perpendicuar to. ick a point R on the eft side of m and a point R on the right side of m separated by. raw segments R and R. Then a rays between r(, ) and r(, R) incusive are represented by r(, Y ) with Y R. See Figure 7. R R X X m U T S V V Figure 7: Limiting parae rays (a) Let Σ 1 be the set of points Y r(, R) such that the ray r(, Y ) does not meet, and Σ 2 the compement of Σ 1 in R. It is easy to see that both Σ 1, Σ 2 are convex. So Σ 1, Σ 2 form a edekind cut of R. Then there exists a unique point X R such that Σ 1, Σ 2 are two rays (one of them is an open ray) of R separated by X. We caim that X Σ 1. Suppose X Σ 2, i.e., r(, X) meets at S. ick a point T on such that T S. Then ray r(, T ) is between r(, R) and r(, X). So r(, T ) meets R at U and R U X, i.e., U Σ 2, which is a contradiction. The existence of ray r(, X ) is anaogous. (b) Since R Σ 1 and Σ 2, we see that R X. It is obvious that if a ray r(, Y ) is contained in the open haf-pane opposite to H(m, ) then r(, Y ) does not meet. We then see that a ray r(, Y ) meets if and ony if r(, Y ) is between r(, X) and r(, X ). (c) Suppose that X is not congruent to X, say, X < X. Find point V on such that r(, V ) is between r(, ) and r(, X ), and V = X. Mark a point V on such that V V and V = V. Then V = V by SS. So V = V = X, i.e., r(, X) meets at V, which is a contradiction. 5
6 The ange X is caed the ange of paraeism at point with respect to, its degree measure is denoted Π( ). We have Π( ) < assification of paraes Theorem 4.1. Given parae ines, in hyperboic geometry. (a) If contains a imiting parae ray to, then, are asymptotic paraes. (b) If does not contain imiting parae ray to, then, are divergent paraes. R X m S T Figure 8: The imiting parae ray is asymptotic and monotonic roof. Fix a point not on and drop a perpendicuar to with foot. Let m be the ine through perpendicuar to. ick a point R on m other than. Let r(, X) be a imiting parae ray to with X R. See Figure 8. (a) Let,,, be points on with and, r(, X). Let,,, be segments perpendicuar to with feet,,,. Note that X is acute, is obtuse, and the ange sum of is ess than 360. Then is acute. Of course <. So < by property of quadriateras with two base right anges. naogousy, is acute and is obtuse. Of course <. Then < by property of quadriateras with two base right anges. We caim for a on open ray r(, X). Suppose >. Let S be a point on such that S = 1 2 ( ). eary, S >. Then S < X by property of quadriatera with two base right anges. Of course S is acute. Since r(, S) is between r(, ) and r(, X), the ray r(, S) meets at T. Note that ST is acute. So S is obtuse, contradicting to that S is acute. We further caim < for two points, on cosed ray r(, X) with. Suppose. There exists a point E on (maybe = ) such that = EE by continuity of distance function. Let M, M be the midde points of E, E respectivey. Then, are divergent paraes. Let F be on such that F M and MF = M. We have F F = >, which is a contradiction. (b) ssume that does not contain any imiting parae ray. If = m, then, are aready divergent paraes. If m, we may assume that a ray r(, Y ) of is between r(, R) and r(, X), where R Y X. It is easy to see that < < by simiar arguments. Since X Y is acute, by ristote s axiom there exists a point on r(, Y ) such that E >, where E is perpendicuar to r(, X) with foot E r(, X). Of course > 6
7 R Y E F X m Figure 9: Non-imiting parae ray is symmetric F > E. So >. Thus, cannot be asymptotic (monotonic) paraes. So, must be divergent (symmetric) paraes. Let, be two distinct points on the same side of a ine such that ines, are parae. Then the figure, consisting of the segment (caed the base) and the rays r(, ) and r(, ) (caed the sides), is caed a biange with vertices and, denoted. See Figure 10. The interior of biange is :=. If, either of rays r(, ), r(, ) is caed an interior ray of. If E G F Figure 10: iange and imiting parae each interior ray r(, ) intersects r(, ), we say that r(, ) is imiting parae to r(, ) and that biange is cosed at, written r(, ) r(, ). Lemma 3. Let be a biange. See Figure 10. (a) If, then r(, ) r(, ) if and ony if r(, ) r(, ). (b) If r(, ) r(, ), so is r(, ) r(, ). roof. (a) ssume r(, ) r(, ). Take a point in the interior of. It is cear that is an interior point of biange. Then r(, ) meets r(, ) at F since is cosed at. Note that is an interior point of F. Then r(, ) is between r(, ) and r(, F ). Thus r(, ) meets F at G with G. y definition r(, ) r(, ). onversey, assume r(, ) r(, ). For each ray r between r(, ) and r(, ), we have r meeting at E between and. ick a point on r such that E. Note that > E = E. There is a ray r(, ) such that = E. Then r(, ) r(e, ). Since r(, ) meets r(, ), we see that r(e, ) must meet r(, ), i.e., r(, ) meet r(, ). Hence is cosed at. (b) Given an interior point Å and consider the ray r(, ). Suppose r(, ) does not meet r(, ). y the coroary of ristote s axiom there exists a point on r(, ) such that <. See Figure 11. Note that r(, ) meets r(, ) at. Then we have triange. Thus > =, which contradicts 7
8 Figure 11: iange and imiting parae <. So r(, ) must meet r(, ). Hence is cosed at, i.e., r(, ) r(, ). roposition 4.2 (Transitivity of imiting paraeism). If both rays r(, ) and r(, ) are imiting parae to ray r(, ), then r(, ) and r(, ) are imiting parae to each other. E E F Figure 12: Limiting paraes roof. ase 1. Lines and are on opposite sides of ine. See Figure 12. It is cear that r(, ) and r(, ) have no point in common. Let meet at. We may assume. Now for each point interior to, the ray r(, ) meets r(, ) at E since r(, ) r(, ). We may assume E. Then r(e, E ) meets r(, ) at F since r(, ) r(, ), where E E F. Hence r(, ) meets r(, ) at F. Therefore by definition r(, ) and r(, ) are imiting parae to each other. ase 2. Lines and are on the same side of ine. Figure 13: Limiting paraes We first caim that and do not meet. Suppose and meet at point. We may assume that beongs to both rays r(, ), r(, ), and assume,. Take a point such that. Then r(, ) meets r(, ) since r(, ) r(, ), i.e., r(, ) meets r(, ), which is a contradiction. See Figure 13. Let meet at point. We may assume. For each point interior to, the ray r(, ) meets r(, ) at point E. Since r(, ) (= r(, )) meets the triange E, the ray r(, ) meets either E or E. Since r(, ) does not meet r(, ), so r(, ) meet E at F such that F E. For point interior to, the ray r(, ) meets between and, of course r(, ) meets r(, ). Hence r(, ) and r(, ) are imiting parae to each other. 8
9 F E Figure 14: Limiting paraes Two rays r, s are said to be imiting parae, denoted r s, if r s or s r or r s. Then is an equivaence reation on rays in hyperboic geometry. n equivaence cass of rays is caed an idea point or end, viewing it ying on each ray contained in the equivaence cass. Since a point on a ine separates the ine into two opposite rays, and opposite rays are not equivaent, we see that every ine has two ends on it. If, are vertices of two rays r, s with r s. Let R denote the idea point determined by these rays, i.e., R = [r] = [s]. We write r = R and s = R and refer to the cosed biange with side r, s as a singy asymptotic triange R. We sha see that these trianges have some properties in common with ordinary trianges. Lemma 4. In hyperboic geometry if two ines, m are cut by a ine t such that the aternate interior anges are congruent, then, m are divergent paraes. t m Figure 15: symptotic triange roof. Let t meet at and meet m at such that =, where is perpendicuar to m with foot on m and is perpendicuar to with foot on. Then =. So =. Hence, m are divergent parae ines. roposition 4.3. Let R be a singy asymptotic triange with a singe idea point R. Then the exterior anges at, are greater than their respective opposite interior anges, i.e., < ext. R E Figure 16: symptotic triange 9
10 roof. Extend to such that. raw ray r(, ) such that = and extend to E such that E. Then E = =. Thus ines, are divergent paraes. Since r(, ) r(, ), we see that r(, ) r(, ). If r(, ) is between r(, ) and r(, ), then r(, ) meets r(, ), which is a contradiction. So we must have r(, ) between r(, ) and r(, ). This means that <, i.e., >. 10
THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE
THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE KATIE L. MAY AND MELISSA A. MITCHELL Abstract. We show how to identify the minima path network connecting three fixed points on
More informationCompletion. is dense in H. If V is complete, then U(V) = H.
Competion Theorem 1 (Competion) If ( V V ) is any inner product space then there exists a Hibert space ( H H ) and a map U : V H such that (i) U is 1 1 (ii) U is inear (iii) UxUy H xy V for a xy V (iv)
More informationFRIEZE GROUPS IN R 2
FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the
More information67. Which reason and statement are missing from the following proof? B C. Given
Acceerated Math : Wednesday, January 11, 2006, 9:49:53 AM Page 1 Dr. Kevin Kiyoi Geometry 10, Per 4 Amador Vaey Form Number 96140 Practice Geo Objectives: (5 of 5 isted) 31. Proofs: Agebra & properties
More informationPlease 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 information4.3 Proving Lines are Parallel
Nae Cass Date 4.3 Proving Lines are Parae Essentia Question: How can you prove that two ines are parae? Expore Writing Converses of Parae Line Theores You for the converse of and if-then stateent "if p,
More informationDefinitions, 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 information2M2. Fourier Series Prof Bill Lionheart
M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier
More informationGauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law
Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationThe Group Structure on a Smooth Tropical Cubic
The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,
More informationExterior Angle Inequality
xterior ngle Inequality efinition: Given Î, the angles p, p, and p are called interior angles of the triangle. ny angle that forms a linear pair with an interior angle is called an exterior angle. In the
More informationInequalities for Triangles and Pointwise Characterizations
Inequalities for Triangles and Pointwise haracterizations Theorem (The Scalene Inequality): If one side of a triangle has greater length than another side, then the angle opposite the longer side has the
More informationThe Binary Space Partitioning-Tree Process Supplementary Material
The inary Space Partitioning-Tree Process Suppementary Materia Xuhui Fan in Li Scott. Sisson Schoo of omputer Science Fudan University ibin@fudan.edu.cn Schoo of Mathematics and Statistics University of
More informationProblem set 6 The Perron Frobenius theorem.
Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator
More informationAssignments in Mathematics Class IX (Term 2) 9. AREAS OF PARALLELOGRAMS AND TRIANGLES
Assignments in Mathematics Cass IX (Term ) 9. AREAS OF PARALLELOGRAMS AND TRIANGLES IMPORTANT TERMS, DEFINITIONS AND RESULTS If two figures A and B are congruent, they must have equa areas. Or, if A and
More informationEUCLIDEAN 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 informationAssignment 7 Due Tuessday, March 29, 2016
Math 45 / AMCS 55 Dr. DeTurck Assignment 7 Due Tuessday, March 9, 6 Topics for this week Convergence of Fourier series; Lapace s equation and harmonic functions: basic properties, compuations on rectanges
More informationAN INVITATION TO ELEMENTARY HYPERBOLIC GEOMETRY
AN INVITATION TO ELEMENTARY HYPERBOLIC GEOMETRY Ying Zhang School of Mathematical Sciences, Soochow University Suzhou, 215006, China yzhang@sudaeducn We offer a short invitation to elementary hyperbolic
More informationA Theorem of Hilbert. Mat 3271 Class
Theorem of Hilbert Mat 3271 lass Theorem (Hilbert) ssume that there exists lines l and l parallel such that l is not asymptotic to l. Then there exists a unique common perpendicular to the given lines.
More information4.4 Perpendicular Lines
OMMON ORE Locker LESSON 4.4 erpendicuar Lines Name ass ate 4.4 erpendicuar Lines ommon ore Math Standards The student is expected to: OMMON ORE G-O..9 rove theorems about ines and anges. so G-O..12 Mathematica
More informationStat 155 Game theory, Yuval Peres Fall Lectures 4,5,6
Stat 155 Game theory, Yuva Peres Fa 2004 Lectures 4,5,6 In the ast ecture, we defined N and P positions for a combinatoria game. We wi now show more formay that each starting position in a combinatoria
More informationK a,k minors in graphs of bounded tree-width *
K a,k minors in graphs of bounded tree-width * Thomas Böhme Institut für Mathematik Technische Universität Imenau Imenau, Germany E-mai: tboehme@theoinf.tu-imenau.de and John Maharry Department of Mathematics
More informationThe arc is the only chainable continuum admitting a mean
The arc is the ony chainabe continuum admitting a mean Aejandro Ianes and Hugo Vianueva September 4, 26 Abstract Let X be a metric continuum. A mean on X is a continuous function : X X! X such that for
More informationExercises for Unit V (Introduction to non Euclidean geometry)
Exercises for Unit V (Introduction to non Euclidean geometry) V.1 : Facts from spherical geometry Ryan : pp. 84 123 [ Note : Hints for the first two exercises are given in math133f07update08.pdf. ] 1.
More informationChapter 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 informationHon 213. Third Hour Exam. Name
Hon 213 Third Hour Exam Name Friday, April 27, 2007 1. (5 pts.) Some definitions and statements of theorems (5 pts. each) a, What is a Lambert quadrilateral? b. State the Hilbert Parallel Postulate (being
More informationCONGRUENCES. 1. History
CONGRUENCES HAO BILLY LEE Abstract. These are notes I created for a seminar tak, foowing the papers of On the -adic Representations and Congruences for Coefficients of Moduar Forms by Swinnerton-Dyer and
More informationMATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES
MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is
More informationDefinitions, 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 (2005-02-16) Logic Rules (Greenberg): Logic Rule 1 Allowable justifications.
More informationBourgain s Theorem. Computational and Metric Geometry. Instructor: Yury Makarychev. d(s 1, s 2 ).
Bourgain s Theorem Computationa and Metric Geometry Instructor: Yury Makarychev 1 Notation Given a metric space (X, d) and S X, the distance from x X to S equas d(x, S) = inf d(x, s). s S The distance
More informationu(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0
Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,
More informationB C. You try: What is the definition of an angle bisector?
US Geometry 1 What is the definition of a midpoint? The midpoint of a line segment is the point that divides the segment into two congruent segments. That is, M is the midpoint of if M is on and M M. 1
More informationMinimum Enclosing Circle of a Set of Fixed Points and a Mobile Point
Minimum Encosing Circe of a Set of Fixed Points and a Mobie Point Aritra Banik 1, Bhaswar B. Bhattacharya 2, and Sandip Das 1 1 Advanced Computing and Microeectronics Unit, Indian Statistica Institute,
More informationTheorem 1.2 (Converse of Pythagoras theorem). If the lengths of the sides of ABC satisfy a 2 + b 2 = c 2, then the triangle has a right angle at C.
hapter 1 Some asic Theorems 1.1 The ythagorean Theorem Theorem 1.1 (ythagoras). The lengths a b < c of the sides of a right triangle satisfy the relation a + b = c. roof. b a a 3 b b 4 b a b 4 1 a a 3
More informationCommon Core Readiness Assessment 4
ommon ore Readiness ssessment 4 1. Use the diagram and the information given to complete the missing element of the two-column proof. 2. Use the diagram and the information given to complete the missing
More informationExercise 2.1. Identify the error or errors in the proof that all triangles are isosceles.
Exercises for Chapter Two He is unworthy of the name of man who is ignorant of the fact that the diagonal of a square is incommensurable with its side. Plato (429 347 B.C.) Exercise 2.1. Identify the error
More informationLINES AND ANGLES. 1. In the adjoining figure, write (i) all pairs of parallel lines. Ans. l, m ; l, n ; m, n. (i) all pairs of intersecting lines.
LINS N NGLS. In the adjoining figure, write (i) a airs of arae ines. ns., ;, n ;, n. (ii) a airs of intersecting ines. ns., ;, ; n, ;, q ;, q ; n, q ;, r ;, r ; n, r ;, r ; q, r. (iii) concurent ines.
More informationAn Extension of Almost Sure Central Limit Theorem for Order Statistics
An Extension of Amost Sure Centra Limit Theorem for Order Statistics T. Bin, P. Zuoxiang & S. Nadarajah First version: 6 December 2007 Research Report No. 9, 2007, Probabiity Statistics Group Schoo of
More informationTest Review: Geometry I Period 1,3 Test Date: Tuesday November 24
Test Review: Geoetr I Period 1,3 Test Date: Tuesda Noveber 24 Things it woud be a good idea to know: 1) A ters and definitions (Parae Lines, Skew Lines, Parae Lines, Perpendicuar Lines, Transversa, aternate
More informationYET ANOTHER PROPERTY OF THE SORGENFREY PLANE
Voume 6, 1981 Pages 31 43 http://topoogy.auburn.edu/tp/ YET ANOTHER PROPERTY OF THE SORGENFREY PLANE by Peter de Caux Topoogy Proceedings Web: http://topoogy.auburn.edu/tp/ Mai: Topoogy Proceedings Department
More informationThe ordered set of principal congruences of a countable lattice
The ordered set of principa congruences of a countabe attice Gábor Czédi To the memory of András P. Huhn Abstract. For a attice L, et Princ(L) denote the ordered set of principa congruences of L. In a
More informationLecture 17 - The Secrets we have Swept Under the Rug
Lecture 17 - The Secrets we have Swept Under the Rug Today s ectures examines some of the uirky features of eectrostatics that we have negected up unti this point A Puzze... Let s go back to the basics
More informationLECTURE 10. The world of pendula
LECTURE 0 The word of pendua For the next few ectures we are going to ook at the word of the pane penduum (Figure 0.). In a previous probem set we showed that we coud use the Euer- Lagrange method to derive
More informationQuestions. Exercise (1)
Questions Exercise (1) (1) hoose the correct answer: 1) The acute angle supplements. angle. a) acute b) obtuse c) right d) reflex 2) The right angle complements angle whose measure is. a) 0 b) 45 c) 90
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY GEOMETRIC PROBABILITY CALCULATION FOR A TRIANGLE
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physica and Mathematica Sciences 07, 5(3, p. 6 M a t h e m a t i c s GEOMETRIC PROBABILITY CALCULATION FOR A TRIANGLE N. G. AHARONYAN, H. O. HARUTYUNYAN Chair
More informationarxiv: v1 [math.co] 17 Dec 2018
On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic
More informationarxiv: v1 [math.mg] 17 Jun 2008
arxiv:86.789v [math.mg] 7 Jun 8 Chromogeometr an reativistic conics N J Wiberger Schoo of Mathematics an Statistics UNSW Sne 5 ustraia This paper shows how a recent reformuation of the basics of cassica
More informationLecture 6 Povh Krane Enge Williams Properties of 2-nucleon potential
Lecture 6 Povh Krane Enge Wiiams Properties of -nuceon potentia 16.1 4.4 3.6 9.9 Meson Theory of Nucear potentia 4.5 3.11 9.10 I recommend Eisberg and Resnik notes as distributed Probems, Lecture 6 1 Consider
More informationOn prime divisors of remarkable sequences
Annaes Mathematicae et Informaticae 33 (2006 pp. 45 56 http://www.ektf.hu/tanszek/matematika/ami On prime divisors of remarkabe sequences Ferdinánd Fiip a, Kámán Liptai b1, János T. Tóth c2 a Department
More informationPlane geometry Circles: Problems with some Solutions
The University of Western ustralia SHL F MTHMTIS & STTISTIS UW MY FR YUNG MTHMTIINS Plane geometry ircles: Problems with some Solutions 1. Prove that for any triangle, the perpendicular bisectors of the
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationGEOMETRY. Similar Triangles
GOMTRY Similar Triangles SIMILR TRINGLS N THIR PROPRTIS efinition Two triangles are said to be similar if: (i) Their corresponding angles are equal, and (ii) Their corresponding sides are proportional.
More informationMAT 3271: Selected solutions to problem set 7
MT 3271: Selected solutions to problem set 7 Chapter 3, Exercises: 16. Consider the Real ffine Plane (that is what the text means by the usual Euclidean model ), which is a model of incidence geometry.
More informationarxiv: v1 [math.co] 12 May 2013
EMBEDDING CYCLES IN FINITE PLANES FELIX LAZEBNIK, KEITH E. MELLINGER, AND SCAR VEGA arxiv:1305.2646v1 [math.c] 12 May 2013 Abstract. We define and study embeddings of cyces in finite affine and projective
More informationA. Distribution of the test statistic
A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch
More informationNEW FIBONACCI-LIKE WILD ATTRACTORS FOR UNIMODAL INTERVAL MAPS ZHANG RONG. (B.Sc., Nanjing University, China)
NEW FIBONACCI-LIKE WILD ATTRACTORS FOR UNIMODAL INTERVAL MAPS ZHANG RONG B.Sc., Nanjing University, China) A THESIS SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY DEPARTMENT OF MATHEMATICS NATIONAL UNIVERSITY
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationEmpty non-convex and convex four-gons in random point sets
Empty non-convex and convex four-gons in random point sets Ruy Fabia-Monroy 1, Cemens Huemer, and Dieter Mitsche 3 1 Departamento de Matemáticas, CINVESTAV-IPN, México Universitat Poitècnica de Cataunya,
More informationare left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1
Lecture 1. The Category of Sets PCMI Summer 2015 Undergraduate Lectures on Fag Varieties Lecture 1. Some basic set theory, a moment of categorica zen, and some facts about the permutation groups on n etters.
More informationarxiv: v1 [math-ph] 12 Feb 2016
Zeros of Lattice Sums: 2. A Geometry for the Generaised Riemann Hypothesis R.C. McPhedran, Schoo of Physics, University of Sydney, Sydney, NSW Austraia 2006. arxiv:1602.06330v1 [math-ph] 12 Feb 2016 The
More informationDefinitions, 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 Undefined Terms: Point, Line, Incident, Between, Congruent. Incidence Axioms:
More informationMultiple Beam Interference
MutipeBeamInterference.nb James C. Wyant 1 Mutipe Beam Interference 1. Airy's Formua We wi first derive Airy's formua for the case of no absorption. ü 1.1 Basic refectance and transmittance Refected ight
More informationCourse 2BA1, Section 11: Periodic Functions and Fourier Series
Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........
More informationCircles in Neutral Geometry
Everything we do in this set of notes is Neutral. Definitions: 10.1 - Circles in Neutral Geometry circle is the set of points in a plane which lie at a positive, fixed distance r from some fixed point.
More informationChapter 1. Some Basic Theorems. 1.1 The Pythagorean Theorem
hapter 1 Some asic Theorems 1.1 The ythagorean Theorem Theorem 1.1 (ythagoras). The lengths a b < c of the sides of a right triangle satisfy the relation a 2 + b 2 = c 2. roof. b a a 3 2 b 2 b 4 b a b
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationNOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS
NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs
More informationHyperbolic Analytic Geometry
Chapter 6 Hyperbolic Analytic Geometry 6.1 Saccheri Quadrilaterals Recall the results on Saccheri quadrilaterals from Chapter 4. Let S be a convex quadrilateral in which two adjacent angles are right angles.
More informationModule 22: Simple Harmonic Oscillation and Torque
Modue : Simpe Harmonic Osciation and Torque.1 Introduction We have aready used Newton s Second Law or Conservation of Energy to anayze systems ike the boc-spring system that osciate. We sha now use torque
More informationThe Construction of a Pfaff System with Arbitrary Piecewise Continuous Characteristic Power-Law Functions
Differentia Equations, Vo. 41, No. 2, 2005, pp. 184 194. Transated from Differentsia nye Uravneniya, Vo. 41, No. 2, 2005, pp. 177 185. Origina Russian Text Copyright c 2005 by Izobov, Krupchik. ORDINARY
More informationCONIC SECTIONS DAVID PIERCE
CONIC SECTIONS DAVID PIERCE Contents List of Figures 1 1. Introduction 2 2. Background 2 2.1. Definitions 2 2.2. Motivation 3 3. Equations 5 3.1. Focus and directrix 5 3.2. The poar equation 6 3.3. Lines
More informationAnalysis of Emerson s Multiple Model Interpolation Estimation Algorithms: The MIMO Case
Technica Report PC-04-00 Anaysis of Emerson s Mutipe Mode Interpoation Estimation Agorithms: The MIMO Case João P. Hespanha Dae E. Seborg University of Caifornia, Santa Barbara February 0, 004 Anaysis
More information(Refer Slide Time: 2:34) L C V
Microwave Integrated Circuits Professor Jayanta Mukherjee Department of Eectrica Engineering Indian Intitute of Technoogy Bombay Modue 1 Lecture No 2 Refection Coefficient, SWR, Smith Chart. Heo wecome
More informationA Laplace type problem for a regular lattice with six obstacles
Reent Advanes in Appied & Biomedia Informatis and Computationa Engineering in Systems Appiations A Lapae type probem for a reguar attie with six obstaes D. Baria, G. Caristi, A. Pugisi University of Messina
More informationA New Axiomatic Geometry: Cylindrical (or Periodic) Geometry. Elizabeth Ann Ehret. Project Advisor: Michael Westmoreland Department of Mathematics
A New Axiomatic Geometry: Cylindrical (or Periodic) Geometry Elizabeth Ann Ehret Project Advisor: Michael Westmoreland Department of Mathematics 1 Permission to make digital/hard copy of part or all of
More informationIntroduction Circle Some terms related with a circle
141 ircle Introduction In our day-to-day life, we come across many objects which are round in shape, such as dials of many clocks, wheels of a vehicle, bangles, key rings, coins of denomination ` 1, `
More information8 Digifl'.11 Cth:uits and devices
8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,
More informationLecture 11. Fourier transform
Lecture. Fourier transform Definition and main resuts Let f L 2 (R). The Fourier transform of a function f is a function f(α) = f(x)t iαx dx () The normaized Fourier transform of f is a function R ˆf =
More informationPHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased
PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization
More informationSection 6: Magnetostatics
agnetic fieds in matter Section 6: agnetostatics In the previous sections we assumed that the current density J is a known function of coordinates. In the presence of matter this is not aways true. The
More informationWinding of simple walks on the square lattice
Winding of simpe was on the square attice Timothy Budd th September 07 Abstract A method is described to count simpe diagona was on Z with a fixed starting point and endpoint on one of the axes and a fixed
More informationBSM510 Numerical Analysis
BSM510 Numerica Anaysis Roots: Bracketing methods : Open methods Prof. Manar Mohaisen Department of EEC Engineering Lecture Content v Introduction v Bracketing methods v Open methods v MATLAB hints 2 Introduction
More informationIntroduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled.
imuation of the acoustic fied produced by cavities using the Boundary Eement Rayeigh Integra Method () and its appication to a horn oudspeaer. tephen Kirup East Lancashire Institute, Due treet, Bacburn,
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More informationFoundations 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 informationINVERSE PRESERVATION OF SMALL INDUCTIVE DIMENSION
Voume 1, 1976 Pages 63 66 http://topoogy.auburn.edu/tp/ INVERSE PRESERVATION OF SMALL INDUCTIVE DIMENSION by Peter J. Nyikos Topoogy Proceedings Web: http://topoogy.auburn.edu/tp/ Mai: Topoogy Proceedings
More informationGOYAL BROTHERS PRAKASHAN
Assignments in Mathematics Cass IX (Term 2) 14. STATISTICS IMPORTANT TERMS, DEFINITIONS AND RESULTS The facts or figures, which are numerica or otherwise, coected with a definite purpose are caed data.
More informationarxiv:quant-ph/ v3 6 Jan 1995
arxiv:quant-ph/9501001v3 6 Jan 1995 Critique of proposed imit to space time measurement, based on Wigner s cocks and mirrors L. Diósi and B. Lukács KFKI Research Institute for Partice and Nucear Physics
More informationFaculty of Machine Building. Technical University of Cluj Napoca
Facuty of Machine Buiding Technica University of Cuj Napoca CONTRIBUTIONS TO THE CALCULATION AND ANALYSIS OF DYNAMIC ABSORBERS, WITH APPLICATIONS ON BALANCING MECHANICAL SYSTEMS PhD THESIS 11 Scientific
More informationExtensions of Laplace Type Problems in the Euclidean Space
Internationa Mathematica Forum, Vo. 9, 214, no. 26, 1253-1259 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/imf.214.46112 Extensions of Lapace Type Probems in the Eucidean Space Giuseppe Caristi
More informationBASIC NOTIONS AND RESULTS IN TOPOLOGY. 1. Metric spaces. Sets with finite diameter are called bounded sets. For x X and r > 0 the set
BASIC NOTIONS AND RESULTS IN TOPOLOGY 1. Metric spaces A metric on a set X is a map d : X X R + with the properties: d(x, y) 0 and d(x, y) = 0 x = y, d(x, y) = d(y, x), d(x, y) d(x, z) + d(z, y), for a
More informationLesson 1. Walrasian Equilibrium in a pure Exchange Economy. General Model
Lesson Warasian Equiibrium in a pure Exchange Economy. Genera Mode Genera Mode: Economy with n agents and k goods. Goods. Concept of good: good or service competey specified phisicay, spaciay and timey.
More informationQuestion 1 (3 points) Find the midpoint of the line segment connecting the pair of points (3, -10) and (3, 6).
Geometry Semester Final Exam Practice Select the best answer Question (3 points) Find the midpoint of the line segment connecting the pair of points (3, -0) and (3, 6). A) (3, -) C) (3, -) B) (3, 4.5)
More informationPattern Frequency Sequences and Internal Zeros
Advances in Appied Mathematics 28, 395 420 (2002 doi:10.1006/aama.2001.0789, avaiabe onine at http://www.ideaibrary.com on Pattern Frequency Sequences and Interna Zeros Mikós Bóna Department of Mathematics,
More informationScott Cohen. November 10, Abstract. The method of Block Cyclic Reduction (BCR) is described in the context of
ycic Reduction Scott ohen November, 99 bstract The method of ock ycic Reduction (R) is described in the context of soving Poisson's equation with Dirichet boundary conditions The numerica instabiityof
More informationAPPENDIX C FLEXING OF LENGTH BARS
Fexing of ength bars 83 APPENDIX C FLEXING OF LENGTH BARS C.1 FLEXING OF A LENGTH BAR DUE TO ITS OWN WEIGHT Any object ying in a horizonta pane wi sag under its own weight uness it is infinitey stiff or
More informationare left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1
Lecture 1. The Category of Sets PCMI Summer 2015 Undergraduate Lectures on Fag Varieties Lecture 1. Some basic set theory, a moment of categorica zen, and some facts about the permutation groups on n etters.
More informationOPERATORS WITH COMMON HYPERCYCLIC SUBSPACES
OPERATORS WITH COMMON HYPERCYCLIC SUBSPACES R. ARON, J. BÈS, F. LEÓN AND A. PERIS Abstract. We provide a reasonabe sufficient condition for a famiy of operators to have a common hypercycic subspace. We
More informationSchedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness
1 Scheduabiity Anaysis of Deferrabe Scheduing Agorithms for Maintaining Rea- Data Freshness Song Han, Deji Chen, Ming Xiong, Kam-yiu Lam, Aoysius K. Mok, Krithi Ramamritham UT Austin, Emerson Process Management,
More information