Differential Geometry @

Total Page:16

File Type:pdf, Size:1020Kb

Differential Geometry @ Differential Geometry @ UCI Math 162AB Author: Zhiqin Lu Institute: University of California, Irvine Date: September 15, 2020 Version: 2.0 Bio: Zhiqin Lu is a professor at UCI Lecture Notes based on Barrett O’Neill’s book Elementary Differential Geometry. Partially supported by a NSF grant DMS-19-08513. Contents 0 Preliminaries1 0.1 Vector Spaces . .1 0.2 Inner Product . .3 0.3 Linear Transformation . .6 0.4 Lines, planes, and spheres . .9 0.5 Vector Calculus . 10 0.6 Einstein Convention . 12 1 Calculus on Euclidean Space 15 1.1 Euclidean Space . 15 1.2 Tangent Vectors . 16 1.3 Directional Derivatives . 17 3 1.4 Curves in R ................................... 19 1.5 1-forms ...................................... 22 1.6 Differential Forms . 24 1.7 Mappings . 27 2 Frame Fields 31 2.1 Dot Product . 31 2.2 Curves . 33 2.3 The Frenet Formulas . 35 2.4 Arbitrary-Speed Curves . 39 2.5 Covariant Derivatives . 45 2.6 Frame Fields . 46 2.7 Connection forms . 49 4 Calculus on Surface 18 Chapter 4 Exercise . 20 4.1 .......................................... 20 4.2 .......................................... 20 4.3 .......................................... 20 4.4 .......................................... 20 4.5 .......................................... 20 4.6 Integration of Forms . 20 4.7 Topological properties of surfaces . 22 4.8 Manifolds . 24 CONTENTS 5 Shape Operators 26 3 5.1 The shape operator of M ⊂ R .......................... 26 5.2 Normal Curvature . 27 5.3 Gauss Curvature . 28 5.4 Computational Techniques . 30 5.5 The implicit Case . 31 5.6 Surface of revolution . 33 3 6 Geometry of Surfaces in R 36 6.1 The fundamental equations . 36 6.2 Isometries and local isometries . 39 6.3 Intrinsic geometry of surfaces in . 39 6.4 Orthogonal Coordinates . 40 6.5 Integration and Orientation . 40 6.6 Total Curvature . 41 6.7 Congruence of surfaces . 42 ii Chapter 0 Preliminaries Introduction h Vector space h Lines, planes, and spheres h Inner product on vector space h Einstein Convention h Linear transformation h Vector Calculus 0.1 Vector Spaces Definition 0.1. Vector Space A vector space V is a nonempty set with two binary operations “+” and scalar multi- plication “·” satisfying the following eight axioms: let u; v; w 2 V and r; s 2 R, we have u + v = v + u; u + (v + w) = (u + v) + w; 0 + u = u + 0 = u for a vector called 0; (rs) · u = r · (s · u); (r + s) · u = r · u + s · u; r · (u + v) = r · u + r · v; 0 · u = 0; 1 · u = u. | As is well-known, the set V satisfying the first three axioms form an Abel semi-group. The existence of the inverse of a vector u can be verified by using the scalar multiplication. Let u be a vector, we claim that (−1) · u is the inverse of u because u + (−1) · u = (1 + (−1)) · u = 0: Similarly, we can define the subtraction by u − v = u + (−1) · v: Note We sometimes omit the · and write, for example, ru for r · u. External Link. Here is the video explanation of vector space (linear indepedence). Useful! External Link. Here is the Math 162A pre-requisite videos. In linear algebra, we restrict ourselves to finite dimensional vector space. But, a lot of results in finite dimensional case can be extended to infinite dimensional case as well as abstract vector space cases. 0.1 Vector Spaces In the following, we give some examples of vector spaces. n Example 0.1 R , the n-dimensional Euclidean space, is the set of all n-vectors 8 2 3 9 x > 1 > n < 6 . 7 = R = x = 6 . 7 j xi 2 R : 4 5 > > : xn ; Example 0.2 The set of all m × n matrices for an (mn)-dimensional vector space. Example 0.3 The space of polynomials of degree no more than n, where n is a nonnegative integer, is a vector space. A single-variable polynomial of degree no more than n can be expressed as n p(t) = a0 + a1t + ··· + ant : Let n q(t) = b0 + b1t + ··· + bnt be another polynomial. Define the addition to be n (p + q)(t) = (a0 + b0) + (a1 + b1)t + ··· + (an + bn)t ; and the scalar multipliction to be: let λ 2 R n (λp)(t) = (λa0) + (λa1)t + ··· + (λan)t : With respect to the addition and scalar multiplication, the space is a vector space. In the above two examples, the dimensions of the vector spaces are finite. Let’s show some examples of infinite dimensional vector spaces. Note The set of all polynomials of degree equal to n is not a vector space. Example 0.4 Moreover, the space of all real-valued functions on a set is a (infinite dimensional) vector space. Let’s recall the definition of a function. Definition 0.2 A function f : X ! Y is a triple (f; X; Y ), where X; Y are sets, and f is an assignment, or a rule, that for any element x in X, there is a unique y = f(x) in Y attached to it. X is called the domain of f, and Y is called the codomain of f. The range is the subset of the codomain Y consists of all f(x) when X is running through X. The assignment sometimes is written as x 7! f(x). Thus a complete description of a function can be given as f : X ! Y; x 7! f(x): u v | 2 0.2 Inner Product As above, we can define the addition and scalar multiplication as (f + g)(x) = f(x) + g(x); (λf)(x) = λf(x): Remark The vector space we study in differential geometry are the “abstract” vector space, which is on the contrary to the vector spaces we studied in Math 3A. n The following concepts are defined in abstract vector spaces similar to those in R . 1. linear combination, span; 2. linear dependence and independence; 3. basis and dimension. Remark In infinite dimensional space, a basis is defined by a set of vectors I = fv1; v2; ··· ; vn; · · · g satisfying the following 1. any finite subset of I is linearly independent; 2. any element can be expressed as a (finite) linear combination of element in I. Let (V; +; ·) be a vector space. We can endow geometric structure onto it by defining the concept of inner product. Remark Let S = fv1; v2; ··· ; vng be a finite set. Let V = Span S = Span fv1; v2; ··· ; vng: Then we say S spans V , and S is a spanning set of V . 0.2 Inner Product The addition and scalar multiplication define the algebraic structure of a vector space. In order to introduce geometry to linear algebra, we can endow geometric structure onto it by defining the concept called inner product. Definition 0.3 An inner product on a vector space V is a function h ; i V × V ! R satisfying the following properties: let u; v; w 2 V and r; s 2 R, we have (a): hu; vi = hv; ui Symmetry (b): hu; rv + swi = rhu; vi + shu; wi Linearity (c):hu; ui ≥ 0 and equality is true if and only if u = 0 P ositivity | Once we introduce the inner product, we introduce geometry into vector space. For example 3 0.2 Inner Product Definition 0.4 (Length of a vector) We can define the length, or the norm, of a vector to be kuk = phu; ui: (Distance) Let u; v be two vectors. Then their distance is defined to be dist(u; v) = ku − vk = phu − v; u − vi: | Note in the definition of distance, we used both the geometric structure (inner product) and algebraic structrue (subtraction is defined by u − v = u + (−1) · v). 3 n Example 0.5 In R (and in R ), the ordinary dot product h(a1; a2; a3); (b1; b2; b3)i = a1b1 + a2b2 + a3b3 is an inner product. 3 However, there are many other ways one can define inner product on R . For example, we can define h(a1; a2; a3); (b1; b2; b3)i = 2a1b1 + 3a2b2 + 4a3b3: It is an inner product. In general, let 2 3 r11 r12 r13 6 7 R = 6r r r 7 4 21 22 235 r31 r32 r33 be a positive definite matrix. Then 3 1 2 3 1 2 3 X i j h(a ; a ; a ); (b ; b ; b )i = rija b i;j=1 is an inner product. Example 0.6 We let R[t] be the vector space of all polynomials. Define the inner product Z 1 hp; qi = p(x)q(x) dx −1 More general, if ρ(x) > 0 be a positive continuous function, then Z 1 hp; qi = p(x)q(x)ρ(x) dx −1 is an inner product. One of the most important inequality in mathematics is called the Cauchy-Schwarz Inequal- ity. Theorem 0.1 Let u; v be two vectors. Then we have jhu; vij ≤ kuk · kvk; and the equality holds if and only if u; v are linearly dependent. ~ 4 0.3 Linear Transformation Proof. This is the standard proof. Let t be a real number. Then by the positivity of the inner product, we have hu + tv; u + tvi ≥ 0: Using the linearity, we get t2hv; vi + 2thu; vi + hu; ui ≥ 0: Since the above inequality is true for any real number t, the discriminant ∆ = 4jhu; vij2 − 4hu; ui · hv; vi ≤ 0; which proves the inequality. Proof. [Second Proof] Assume that v 6= 0. Then we have hu; vi hu; vi hu − v; u − vi ≥ 0: hv; vi hv; vi Expanding the above inequality, we obtain the Cauchy-Schwarz Inequality.
Recommended publications
  • CC Geometry H
    CC Geometry H Aim #8: How do we find perimeter and area of polygons in the Cartesian Plane? Do Now: Find the area of the triangle below using decomposition and then using the shoelace formula (also known as Green's theorem). 1) Given rectangle ABCD, a. Identify the vertices. b. Find the exact perimeter. c. Find the area using the area formula. d. List the vertices starting with A moving counterclockwise and apply the shoelace formula. Does the method work for quadrilaterals? 2) Calculate the area using the shoelace formula and then find the perimeter (nearest hundredth). 3) Find the perimeter (to the nearest hundredth) and the area of the quadrilateral with vertices A(-3,4), B(4,6), C(2,-3), and D(-4,-4). 4) A textbook has a picture of a triangle with vertices (3,6) and (5,2). Something happened in printing the book and the coordinates of the third vertex are listed as (-1, ). The answers in the back of the book give the area of the triangle as 6 square units. What is the y-coordinate of this missing vertex? 5) Find the area of the pentagon with vertices A(5,8), B(4,-3), C(-1,-2), D(-2,4), and E(2,6). 6) Show that the shoelace formula used on the trapezoid shown confirms the traditional formula for the area of a trapezoid: 1 (b1 + b2)h 2 D (x3,y) C (x2,y) A B (x ,0) (0,0) 1 7) Find the area and perimeter (exact and nearest hundredth) of the hexagon shown.
    [Show full text]
  • Lesson 11: Perimeters and Areas of Polygonal Regions Defined by Systems of Inequalities
    NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 11 M4 GEOMETRY Lesson 11: Perimeters and Areas of Polygonal Regions Defined by Systems of Inequalities Student Outcomes . Students find the perimeter of a triangle or quadrilateral in the coordinate plane given a description by inequalities. Students find the area of a triangle or quadrilateral in the coordinate plane given a description by inequalities by employing Green’s theorem. Lesson Notes In previous lessons, students found the area of polygons in the plane using the “shoelace” method. In this lesson, we give a name to this method—Green’s theorem. Students will draw polygons described by a system of inequalities, find the perimeter of the polygon, and use Green’s theorem to find the area. Classwork Opening Exercises (5 minutes) The opening exercises are designed to review key concepts of graphing inequalities. The teacher should assign them independently and circulate to assess understanding. Opening Exercises Graph the following: a. b. Lesson 11: Perimeters and Areas of Polygonal Regions Defined by Systems of Inequalities 135 Date: 8/28/14 This work is licensed under a © 2014 Common Core, Inc. Some rights reserved. commoncore.org Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 11 M4 GEOMETRY d. c. Example 1 (10 minutes) Example 1 A parallelogram with base of length and height can be situated in the coordinate plane as shown. Verify that the shoelace formula gives the area of the parallelogram as . What is the area of a parallelogram? Base height . The distance from the -axis to the top left vertex is some number .
    [Show full text]
  • Lesson 10: Perimeter and Area of Polygonal Regions in the Cartesian Plane
    NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 10 M4 GEOMETRY Lesson 10: Perimeter and Area of Polygonal Regions in the Cartesian Plane Student Outcomes . Students find the perimeter of a quadrilateral in the coordinate plane given its vertices and edges. Students find the area of a quadrilateral in the coordinate plane given its vertices and edges by employing Green’s theorem. Classwork Opening Exercise (5 minutes) Scaffolding: . Give students time to The Opening Exercise allows students to practice the shoelace method of finding the area struggle with these of a triangle in preparation for today’s lesson. Have students complete the exercise questions. Add more individually, and then compare their work with a neighbor’s. Pull the class back together questions as necessary to for a final check and discussion. scaffold for struggling If students are struggling with the shoelace method, they can use decomposition. students. Consider providing students with pre-graphed Opening Exercise quadrilaterals with axes on Find the area of the triangle given. Compare your answer and method to your neighbor’s, and grid lines. discuss differences. Go from concrete to abstract by starting with finding the area by decomposition, then translating one vertex to the origin, and then using the shoelace formula. Post the shoelace diagram and formula from Lesson 9. Shoelace Formula Decomposition Coordinates: 푨(−ퟑ, ퟐ), 푩(ퟐ, −ퟏ), 푪(ퟑ, ퟏ) Area of Rectangle: ퟔ units ⋅ ퟑ units = ퟏퟖ square Area Calculation: units ퟏ Area of Left Rectangle: ퟕ. ퟓ square units ((−ퟑ) ∙ (−ퟏ) + ퟐ ∙ ퟏ + ퟑ ∙ ퟐ − ퟐ ∙ ퟐ − (−ퟏ) ∙ ퟑ − ퟏ ∙ (−ퟑ)) ퟐ Area of Bottom Right Triangle: ퟏ square unit Area: ퟔ.
    [Show full text]
  • 1 Introduction 2 Problems Without the Formula
    DG Kim Spokane Math Circle The Shoelace Theorem March 3rd 1 Introduction The Shoelace Theorem is a nifty formula for finding the area of a polygon given the coordinates of its vertices. In this lecture, we'll explore the Shoelace Theorem and its applications. 2 Problems without the Formula Find the areas of the following shapes: 1 DG Kim Spokane Math Circle The Shoelace Theorem March 3rd 3 Answers to Exercises 1. 4 × 4 = 16 2. 1=2 × 6 × 2 = 6 3. 6 × 4 − 1=2 × 4 × 4 = 24 − 8 = 16 4. 4 × 6 − 1=2 × 4 × 1 − 1=2 × 4 × 2 = 24 − 2 − 4 = 18 5. 8 × 3 − 1=2 × 8 × 1 = 24 − 4 = 20 4 The Cartesian Plane One quick note that you should know is about the Cartesian Plane. Cartesian Planes are in an (x; y) format. The first number in a Cartesian point is the number of spaces it goes horizontally, and the second number is the number of spaces it goes vertically. You should be able to find the Cartesian coordinates in all the diagrams that were provided earlier. 5 The Shoelace Formula! n−1 n−1 1 X X A = x y + x y − x y − x y 2 i i+1 n 1 i+1 i 1 n i=1 i=1 Okay, so this looks complicated, but now we'll look at why the shoelace formula got its name. 2 DG Kim Spokane Math Circle The Shoelace Theorem March 3rd The reason this formula is called the shoelace formula is because of the method used to find it.
    [Show full text]
  • Areas and Shapes of Planar Irregular Polygons
    Forum Geometricorum b Volume 18 (2018) 17–36. b b FORUM GEOM ISSN 1534-1178 Areas and Shapes of Planar Irregular Polygons C. E. Garza-Hume, Maricarmen C. Jorge, and Arturo Olvera Abstract. We study analytically and numerically the possible shapes and areas of planar irregular polygons with prescribed side-lengths. We give an algorithm and a computer program to construct the cyclic configuration with its circum- circle and hence the maximum possible area. We study quadrilaterals with a self-intersection and prove that not all area minimizers are cyclic. We classify quadrilaterals into four classes related to the possibility of reversing orientation by deforming continuously. We study the possible shapes of polygons with pre- scribed side-lengths and prescribed area. In this paper we carry out an analytical and numerical study of the possible shapes and areas of general planar irregular polygons with prescribed side-lengths. We explain a way to construct the shape with maximum area, which is known to be the cyclic configuration. We write a transcendental equation whose root is the radius of the circumcircle and give an algorithm to compute the root. We provide an algorithm and a corresponding computer program that actually computes the circumcircle and draws the shape with maximum area, which can then be deformed as needed. We study quadrilaterals with a self-intersection, which are the ones that achieve minimum area and we prove that area minimizers are not necessarily cyclic, as mentioned in the literature ([4]). We also study the possible shapes of polygons with prescribed side-lengths and prescribed area.
    [Show full text]
  • Lesson 10: Perimeter and Area of Polygonal Regions in the Cartesian Plane
    NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 10 M4 GEOMETRY Lesson 10: Perimeter and Area of Polygonal Regions in the Cartesian Plane Student Outcomes . Students find the perimeter of a quadrilateral in the coordinate plane given its vertices and edges. Students find the area of a quadrilateral in the coordinate plane given its vertices and edges by employing Green’s theorem. Classwork Scaffolding: Opening Exercise (5 minutes) . Give students time to The Opening Exercise allows students to practice the shoelace method of finding the area struggle with these of a triangle in preparation for today’s lesson. Have students complete the exercise questions. Add more individually, and then compare their work with a neighbor’s. Pull the class back together questions as necessary to for a final check and discussion. scaffold for struggling If students are struggling with the shoelace method, they can use decomposition. students. Consider providing students with pre-graphed Opening Exercise quadrilaterals with axes on Find the area of the triangle given. Compare your answer and method to your neighbor’s and grid-lines. discuss differences. Go from concrete to abstract by starting with finding the area by decomposition, then translating one vertex to the origin, then using the shoelace formula. Post shoelace diagram and formula from Lesson 9. Shoelace Formula Decomposition Coordinates: Area of Rectangle: square units Area Calculation: Area of Left Rectangle: square units Area of Bottom Right Triangle: square unit ( ) Area of Top Right Triangle: square units Area: square units Area of Shaded Triangle: square units Lesson 10: Perimeter and Area of Polygonal Regions in the Cartesian Plane Date: 124 This work is licensed under a © 2014 Common Core, Inc.
    [Show full text]
  • And Generalization of Shoelace Algorithm Usage in Convex Polygon
    A new approach (extra vertex) and generalization of Shoelace Algorithm usage in convex polygon (Point-in-Polygon) Rakhmanov Ochilbek Department of Computer Science Nile University of Nigeria Abuja, Nigeria [email protected] Abstract- In this paper we aim to bring new approach into Of course, the shape of polygon is also important in usage of Shoelace Algorithm for area calculation in convex application of those methods. Some will show high polygons on Cartesian coordinate system, with concentration efficiency only for convex polygons, but may not do same on point in polygon concept. Generalization of usage of the for concave polygons. While others can deal with concave concept will be proposed for line segment and polygons. polygons, but time complexity may increase. Testing of new method will be done using Python language. Results of tests show that the new approach is more effective This paper aims to bring a new approach to “Sum of than the current one. area” method in a way of calculation and coding. Generalization of usage of this method will be proposed as Keywords— Shoelace Algorithm, Point in polygon, Area of well. Python will be used as a medium for tests. polygon, Python The well-known shoelace algorithm (shoelace formula) is used to calculate the area related problems in polygons. The I. INTRODUCTION algorithm is called so, since it looks like a shoelace during Point-in-polygon (PiP) is one of the fundamental cross product calculation of matrix. It was proposed by operations of Geographic Information Systems. Yet, Gauss, in 1795 [2]. The basic idea be-hind the algorithm is to nowadays this concept is also getting big attention in divide the polygon into triangles and calculate sum of area of graphical programming, mobile game programming, and all formed triangles.
    [Show full text]
  • Lesson 11: Perimeters and Areas of Polygonal Regions Defined by Systems of Inequalities
    NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 11 M4 GEOMETRY Lesson 11: Perimeters and Areas of Polygonal Regions Defined by Systems of Inequalities Student Outcomes . Students find the perimeter of a triangle or quadrilateral in the coordinate plane given a description by inequalities. Students find the area of a triangle or quadrilateral in the coordinate plane given a description by inequalities by employing Green’s theorem. Lesson Notes In previous lessons, students found the area of polygons in the plane using the “shoelace” method. In this lesson, the method is given a name—Green’s theorem. Students draw polygons described by a system of inequalities, find the perimeter of the polygon, and use Green’s theorem to find the area. Classwork Opening Exercise (5 minutes) The opening exercises are designed to review key concepts of graphing inequalities. The teacher should assign them independently and circulate to assess understanding. Opening Exercise Graph the following: a. 풚 ≤ ퟕ b. 풙 > −ퟑ Lesson 11: Perimeters and Areas of Polygonal Regions Defined by Systems of Inequalities 135 This work is licensed under a This work is derived from Eureka Math ™ and licensed by Great Minds. ©2015 Great Minds. eureka-math.org Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. This file derived from GEO-M4-TE-1.3.0 -09.2015 NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 11 M4 GEOMETRY ퟏ ퟐ 풚 < 풙 − ퟒ d. 풚 ≥ − 풙 + ퟓ c. ퟐ ퟑ Example 1 (10 minutes) Example 1 A parallelogram with base of length 풃 and height 풉 can be situated in the coordinate plane, as shown.
    [Show full text]
  • Volume 18 2018
    FORUM GEOMETRICORUM A Journal on Classical Euclidean Geometry and Related Areas published by Department of Mathematical Sciences Florida Atlantic University FORUM GEOM Volume 18 2018 http://forumgeom.fau.edu ISSN 1534-1188 Editorial Board Advisors: John H. Conway Princeton, New Jersey, USA Julio Gonzalez Cabillon Montevideo, Uruguay Richard Guy Calgary, Alberta, Canada Clark Kimberling Evansville, Indiana, USA Kee Yuen Lam Vancouver, British Columbia, Canada Tsit Yuen Lam Berkeley, California, USA Fred Richman Boca Raton, Florida, USA Editor-in-chief: Paul Yiu Boca Raton, Florida, USA Editors: Eisso J. Atzema Orono, Maine, USA Nikolaos Dergiades Thessaloniki, Greece Roland Eddy St. John’s, Newfoundland, Canada Jean-Pierre Ehrmann Paris, France Chris Fisher Regina, Saskatchewan, Canada Rudolf Fritsch Munich, Germany Bernard Gibert St Etiene, France Antreas P. Hatzipolakis Athens, Greece Michael Lambrou Crete, Greece Floor van Lamoen Goes, Netherlands Fred Pui Fai Leung Singapore, Singapore Daniel B. Shapiro Columbus, Ohio, USA Man Keung Siu Hong Kong, China Peter Woo La Mirada, California, USA Li Zhou Winter Haven, Florida, USA Technical Editors: Yuandan Lin Boca Raton, Florida, USA Aaron Meyerowitz Boca Raton, Florida, USA Xiao-Dong Zhang Boca Raton, Florida, USA Consultants: Frederick Hoffman Boca Raton, Floirda, USA Stephen Locke Boca Raton, Florida, USA Heinrich Niederhausen Boca Raton, Florida, USA Table of Contents Stefan Liebscher and Dierck-E. Liebscher, The relativity of conics and circles,1 Carl Eberhart, Revisiting the quadrisection problem of Jacob Bernoulli,7 C. E. Garza-Hume, Maricarmen C. Jorge, and Arturo Olvera, Areas and shapes of planar irregular polygons,17 √ Samuel G. Moreno and Esther M. Garc´ıa–Caballero, Irrationality of 2:Yet another visual proof,37 Manfred Pietsch, Two hinged regular n-sided polygons, 39–42 Hiroshi Okumura, A remark on the arbelos and the regular star polygon,43 Lubomir P.
    [Show full text]
  • Superior Mathematics from an Elementary Point of View ” Course Notes Jacopo D’Aurizio
    ” Superior Mathematics from an Elementary point of view ” course notes Jacopo d’Aurizio To cite this version: Jacopo d’Aurizio. ” Superior Mathematics from an Elementary point of view ” course notes. Master. Italy. 2017. cel-01813978 HAL Id: cel-01813978 https://cel.archives-ouvertes.fr/cel-01813978 Submitted on 12 Jun 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. \Superior Mathematics from an Elementary point of view" course notes Undergraduate course, 2017-2018, University of Pisa Jack D'Aurizio Contents 0 Introduction 2 1 Creative Telescoping and DFT 3 2 Convolutions and ballot problems 15 3 Chebyshev and Legendre polynomials 30 4 The glory of Fourier, Laplace, Feynman and Frullani 40 5 The Basel problem 60 6 Special functions and special products 70 7 The Cauchy-Schwarz inequality and beyond 97 8 Remarkable results in Linear Algebra 121 9 The Fundamental Theorem of Algebra 125 10 Quantitative forms of the Weierstrass approximation Theorem 133 11 Elliptic integrals and the AGM 137 12 Dilworth, Erdos-Szekeres, Brouwer and Borsuk-Ulam's Theorems 147 13 Continued fractions and elements of Diophantine Approximation 158 14 Symmetric functions and elements of Analytic Combinatorics 173 15 Spherical Trigonometry 183 0 Introduction This course has been designed to serve University students of the first and second year of Mathematics.
    [Show full text]
  • Form Distance Distributions in Arbitrarily Shaped Polygons with Arbitrary Reference Point Ross Pure Salman Durrani
    The Mathematica® Journal Computing Exact Closed- Form Distance Distributions in Arbitrarily Shaped Polygons with Arbitrary Reference Point Ross Pure Salman Durrani We propose and implement an algorithm to compute the exact cumulative density function (CDF) of the distance from an arbitrary reference point to a randomly located node within an arbitrarily shaped (convex or concave) simple polygon. Using this result, we also obtain the closed-form probability density function (PDF) of the Euclidean distance between an arbitrary reference point and its ith neighbor node when N nodes are uniformly and independently distributed inside the arbitrarily shaped polygon. The implementation is based on the recursive approach proposed by Ahmadi and Pan [1] in order to obtain the distance distributions associated with arbitrary triangles. The algorithm in [1] is extended for arbitrarily shaped polygons by using a modified form of the shoelace formula. This modification allows tractable computation of the overlap area between a disk of radius r centered at the arbitrary reference point and the arbitrarily shaped polygon, which is a key part of the implementation. The obtained distance distributions can be used in the modeling of wireless networks, especially in the context of emerging ultra-dense small cell deployment scenarios, where network regions can be arbitrarily shaped. They can also be applied in other branches of science, such as forestry, mathematics, operations research, and material sciences. The Mathematica Journal 17 © 2015 Wolfram Media, Inc. 2 Ross Pure and Salman Durrani ■ 1. Introduction Wireless networks are generally modeled as a finite region in Euclidean space (this article considers those regions that are simple polygons in two-dimensional Euclidean space ℝ2) with nodes independently and uniformly distributed throughout the region.
    [Show full text]
  • Competitive Programmer's Handbook
    Competitive Programmer’s Handbook Antti Laaksonen Draft August 19, 2019 ii Contents Preface ix I Basic techniques 1 1 Introduction 3 1.1 Programming languages . .3 1.2 Input and output . .4 1.3 Working with numbers . .6 1.4 Shortening code . .8 1.5 Mathematics . 10 1.6 Contests and resources . 15 2 Time complexity 17 2.1 Calculation rules . 17 2.2 Complexity classes . 20 2.3 Estimating efficiency . 21 2.4 Maximum subarray sum . 21 3 Sorting 25 3.1 Sorting theory . 25 3.2 Sorting in C++ . 29 3.3 Binary search . 31 4 Data structures 35 4.1 Dynamic arrays . 35 4.2 Set structures . 37 4.3 Map structures . 38 4.4 Iterators and ranges . 39 4.5 Other structures . 41 4.6 Comparison to sorting . 44 5 Complete search 47 5.1 Generating subsets . 47 5.2 Generating permutations . 49 5.3 Backtracking . 50 5.4 Pruning the search . 51 5.5 Meet in the middle . 54 iii 6 Greedy algorithms 57 6.1 Coin problem . 57 6.2 Scheduling . 58 6.3 Tasks and deadlines . 60 6.4 Minimizing sums . 61 6.5 Data compression . 62 7 Dynamic programming 65 7.1 Coin problem . 65 7.2 Longest increasing subsequence . 70 7.3 Paths in a grid . 71 7.4 Knapsack problems . 72 7.5 Edit distance . 74 7.6 Counting tilings . 75 8 Amortized analysis 77 8.1 Two pointers method . 77 8.2 Nearest smaller elements . 79 8.3 Sliding window minimum . 81 9 Range queries 83 9.1 Static array queries .
    [Show full text]