Cauchy's Integral Formula

Size: px
Start display at page:

Download "Cauchy's Integral Formula"

Transcription

1 Cauchy's Integral Formula Thursday, October 24, :57 PM Last time we discussed functions defined by integration over complex contours, and let's look at a particularly important example: Where C is a fixed simple closed contour and f is a function which is Analytic in a domain containing the contour C and its interior. We will assume the orientation of C is counterclockwise. Our objective will be to characterize in detail the behavior of the function F(z) so defined. We know from the results from last time that F(z) will be analytic whenever because then the integrand will satisfy the conditions of the proposition concerning integrals with respect to a parameter. When then analyticity can (and generally does) fail because of the singularity arising from the denominator being zero for some value of the integration variable Let's now examine in more detail by considering three different cases for where z is: A. If z is in the exterior of the contour C, then the integrand is a function which is analytic on and inside the contour C, so by the Cauchy-Goursat theorem, the integral is zero: F(z) = 0 when z is in the exterior of the contour C. B. If z is in the interior of the contour C, then there is a singularity of the integrand inside the contour so we can't simply say the integral is zero; Cauchy-Goursat theorem doesn't apply in that way. But we can apply Cauchy-Goursat theorem in the form of principle of deformation of contours: If C can be deformed continuously into contour C' (by a homotopy) over a region over which g remains analytic in the interior. (OK to be nonanalytic on contours so long as continuous.) Proof is to consider the oriented boundary of the region R between these two contours as being the union of C and C' running backward. New Section 2 Page 1

2 Apply Cauchy-Goursat theorem to region R: Let's apply the principle of deformation of contours to shrink the given contour to the contour a circle around the point z, with radius, oriented counterclockwise (in the same direction as C). Claim that by doing this calculation, we will show that F(z) = f(z) for z inside C. Proof of the claim: If one didn't have an idea ahead of time what the answer would be, one could compute it by evaluating this integral parametrically. Then use analyticity of f to argue how the resulting integral should behave as In the third case, we will do a calculation which is close to how this calculation would go. For variety, we'll provide a "softer" analytical argument. Proceeding with this alternative, we will take a common approach in analysis in establishing equalities by first establishing bounds on the difference between the two quantities and proving that the bound on the difference can be made arbitrarily small. Here we apply another common technique in analysis, which is when comparing an integral involving a function to an evaluation of the function is to express the function as an integral, usually by multiplying by a suitable integral whose value is 1. New Section 2 Page 2

3 Intuition behind this manipulation is that since is analytic over the small loop, it should be approximately constant, namely approximately f(z), over that small loop. Now that we have expressed the desired difference as an integral, let's apply standard contour integral inequalities to estimate this difference: New Section 2 Page 3

4 Because f is analytic, and therefore in particular continuous at z. This establishes the classical Cauchy Integral formula, but we will present in a somewhat generalized form by proceeding to consider the third case: C. When then the contour integral is not well-defined because of a divergent singularity which would make the parametric integral not defined under usual calculus rules. (1/x singularity) However, it is very useful to make sense out of such integrals, and this can be done systematically through the notion of a Cauchy prinicpal value integral. This rigorously encodes the intuition about certain kinds of singularities having cancelling divergences upon integration. The definition of a Cauchy principal value integral for a function which has a singularity at some point is: New Section 2 Page 4

5 And if the contour integral has multiple singularities, then the principal value integral is defined similarly but with exclusions simultaneously about all singularities. If the contour integral has no singularities, then the principal value integral is same as original integral. This is not inherently a complex-valued notion; it applies perfectly well in real analysis, but not as much emphasized. Let's see now what the behavior of: New Section 2 Page 5

6 And let's assume that the contour is smooth at z (no cusps or corners). is not a closed contour, so can't use Cauchy-Goursat theorem tricks on it. But we can make a slight adjustment to get a closed contour by including the approximate semicircular contour If the curve is smooth at z, then the angles at which this contour terminates (intersects the given contour C) will approach a difference of because the contour C will look more and more like the tangent line to the curve at z, and the intersection of a circle with a line through the center of the circle will be apart. (This statement, and therefore the final answer, would be modified if the contour C had a corner or a cusp at z.) Consider now: New Section 2 Page 6

7 By Cauchy-Goursat theorem because integrand is analytic inside the contour, and continuous on it. The second integral is over a simple small contour; let's evaluate its small limit explicitly by introducing the parametric integral. (Could have done the earlier calculation for z inside the contour C similarly). New Section 2 Page 7

8 Justify bringing the limit inside the integral by using the fact that f is analytic at z, so has a neighborhood of z over which f is continuous, and therefore by looking at a subdisc of this neighborhood, f is bounded over a closed disk of the form. And then we can apply the bounded convergence theorem to bring the limit inside the integral because the integrand is uniformly bounded for and the integration domain is also uniformly bounded (by say Added after lecture: That was quite ugly. A cleaner way to conduct the endgame of this calculation: By the same argument (and intuition) as in Case 2, New Section 2 Page 8

9 New Section 2 Page 9

Math 407 Solutions to Exam 3 April 24, Let f = u + iv, and let Γ be parmetrized by Γ = (x (t),y(t)) = x (t) +iy (t) for a t b.

Math 407 Solutions to Exam 3 April 24, Let f = u + iv, and let Γ be parmetrized by Γ = (x (t),y(t)) = x (t) +iy (t) for a t b. Math 7 Solutions to Exam 3 April, 3 1. (1 Define the following: (a f (z dz, where Γ is a smooth curve with finite length. Γ Let f u + iv, and let Γ be parmetrized by Γ (x (t,y(t x (t +iy (t for a t b.

More information

Let and be a differentiable function. Let Then be the level surface given by

Let and be a differentiable function. Let Then be the level surface given by Module 12 : Total differential, Tangent planes and normals Lecture 35 : Tangent plane and normal [Section 35.1] > Objectives In this section you will learn the following : The notion tangent plane to a

More information

Lectures 19: The Gauss-Bonnet Theorem I. Table of contents

Lectures 19: The Gauss-Bonnet Theorem I. Table of contents Math 348 Fall 07 Lectures 9: The Gauss-Bonnet Theorem I Disclaimer. As we have a textbook, this lecture note is for guidance and supplement only. It should not be relied on when preparing for exams. In

More information

9.1 Parametric Curves

9.1 Parametric Curves Math 172 Chapter 9A notes Page 1 of 20 9.1 Parametric Curves So far we have discussed equations in the form. Sometimes and are given as functions of a parameter. Example. Projectile Motion Sketch and axes,

More information

Open and Closed Sets

Open and Closed Sets Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets.

More information

MATH 417 Homework 8 Instructor: D. Cabrera Due August 4. e i(2z) (z 2 +1) 2 C R. z 1 C 1. 2 (z 2 + 1) dz 2. φ(z) = ei(2z) (z i) 2

MATH 417 Homework 8 Instructor: D. Cabrera Due August 4. e i(2z) (z 2 +1) 2 C R. z 1 C 1. 2 (z 2 + 1) dz 2. φ(z) = ei(2z) (z i) 2 MATH 47 Homework 8 Instructor: D. abrera Due August 4. ompute the improper integral cos x (x + ) dx Solution: To evaluate the integral consider the complex integral e i(z) (z + ) dz where is the union

More information

Functions of Several Variables

Functions of Several Variables Chapter 3 Functions of Several Variables 3.1 Definitions and Examples of Functions of two or More Variables In this section, we extend the definition of a function of one variable to functions of two or

More information

Background for Surface Integration

Background for Surface Integration Background for urface Integration 1 urface Integrals We have seen in previous work how to define and compute line integrals in R 2. You should remember the basic surface integrals that we will need to

More information

Mathematically, the path or the trajectory of a particle moving in space in described by a function of time.

Mathematically, the path or the trajectory of a particle moving in space in described by a function of time. Module 15 : Vector fields, Gradient, Divergence and Curl Lecture 45 : Curves in space [Section 45.1] Objectives In this section you will learn the following : Concept of curve in space. Parametrization

More information

Johns Hopkins Math Tournament Proof Round: Point Set Topology

Johns Hopkins Math Tournament Proof Round: Point Set Topology Johns Hopkins Math Tournament 2019 Proof Round: Point Set Topology February 9, 2019 Problem Points Score 1 3 2 6 3 6 4 6 5 10 6 6 7 8 8 6 9 8 10 8 11 9 12 10 13 14 Total 100 Instructions The exam is worth

More information

Geometric structures on manifolds

Geometric structures on manifolds CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory

More information

Lagrange multipliers October 2013

Lagrange multipliers October 2013 Lagrange multipliers 14.8 14 October 2013 Example: Optimization with constraint. Example: Find the extreme values of f (x, y) = x + 2y on the ellipse 3x 2 + 4y 2 = 3. 3/2 1 1 3/2 Example: Optimization

More information

F dr = f dx + g dy + h dz. Using that dz = q x dx + q y dy we get. (g + hq y ) x (f + hq x ) y da.

F dr = f dx + g dy + h dz. Using that dz = q x dx + q y dy we get. (g + hq y ) x (f + hq x ) y da. Math 55 - Vector alculus II Notes 14.7 tokes Theorem tokes Theorem is the three-dimensional version of the circulation form of Green s Theorem. Let s quickly recall that theorem: Green s Theorem: Let be

More information

Year 8 Mathematics Curriculum Map

Year 8 Mathematics Curriculum Map Year 8 Mathematics Curriculum Map Topic Algebra 1 & 2 Number 1 Title (Levels of Exercise) Objectives Sequences *To generate sequences using term-to-term and position-to-term rule. (5-6) Quadratic Sequences

More information

Simplicial Hyperbolic Surfaces

Simplicial Hyperbolic Surfaces Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold

More information

Lagrange multipliers 14.8

Lagrange multipliers 14.8 Lagrange multipliers 14.8 14 October 2013 Example: Optimization with constraint. Example: Find the extreme values of f (x, y) = x + 2y on the ellipse 3x 2 + 4y 2 = 3. 3/2 Maximum? 1 1 Minimum? 3/2 Idea:

More information

Geometric structures on manifolds

Geometric structures on manifolds CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory

More information

EXTREME POINTS AND AFFINE EQUIVALENCE

EXTREME POINTS AND AFFINE EQUIVALENCE EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard

More information

Shape Modeling and Geometry Processing

Shape Modeling and Geometry Processing 252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry

More information

The Cut Locus and the Jordan Curve Theorem

The Cut Locus and the Jordan Curve Theorem The Cut Locus and the Jordan Curve Theorem Rich Schwartz November 19, 2015 1 Introduction A Jordan curve is a subset of R 2 which is homeomorphic to the circle, S 1. The famous Jordan Curve Theorem says

More information

Math 814 HW 2. September 29, p. 43: 1,4,6,13,15, p. 54 1, 3 (cos z only). u(x, y) = x 3 3xy 2, u(x, y) = x/(x 2 + y 2 ),

Math 814 HW 2. September 29, p. 43: 1,4,6,13,15, p. 54 1, 3 (cos z only). u(x, y) = x 3 3xy 2, u(x, y) = x/(x 2 + y 2 ), Math 814 HW 2 September 29, 2007 p. 43: 1,4,6,13,15, p. 54 1, 3 (cos z only). u(x, y) = x 3 3xy 2, u(x, y) = x/(x 2 + y 2 ), p.43, Exercise 1. Show that the function f(z) = z 2 = x 2 + y 2 has a derivative

More information

Aspects of Geometry. Finite models of the projective plane and coordinates

Aspects of Geometry. Finite models of the projective plane and coordinates Review Sheet There will be an exam on Thursday, February 14. The exam will cover topics up through material from projective geometry through Day 3 of the DIY Hyperbolic geometry packet. Below are some

More information

Compact Sets. James K. Peterson. September 15, Department of Biological Sciences and Department of Mathematical Sciences Clemson University

Compact Sets. James K. Peterson. September 15, Department of Biological Sciences and Department of Mathematical Sciences Clemson University Compact Sets James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 15, 2017 Outline 1 Closed Sets 2 Compactness 3 Homework Closed Sets

More information

GAUSS-BONNET FOR DISCRETE SURFACES

GAUSS-BONNET FOR DISCRETE SURFACES GAUSS-BONNET FOR DISCRETE SURFACES SOHINI UPADHYAY Abstract. Gauss-Bonnet is a deep result in differential geometry that illustrates a fundamental relationship between the curvature of a surface and its

More information

1.7 The Heine-Borel Covering Theorem; open sets, compact sets

1.7 The Heine-Borel Covering Theorem; open sets, compact sets 1.7 The Heine-Borel Covering Theorem; open sets, compact sets This section gives another application of the interval halving method, this time to a particularly famous theorem of analysis, the Heine Borel

More information

Lecture 2 September 3

Lecture 2 September 3 EE 381V: Large Scale Optimization Fall 2012 Lecture 2 September 3 Lecturer: Caramanis & Sanghavi Scribe: Hongbo Si, Qiaoyang Ye 2.1 Overview of the last Lecture The focus of the last lecture was to give

More information

d(γ(a i 1 ), γ(a i )) i=1

d(γ(a i 1 ), γ(a i )) i=1 Marli C. Wang Hyperbolic Geometry Hyperbolic surfaces A hyperbolic surface is a metric space with some additional properties: it has the shortest length property and every point has an open neighborhood

More information

New perspectives on conic sections

New perspectives on conic sections New perspectives on conic sections Abstract Giora Mann, Nurit Zehavi and Thierry Dana-Picard* Weizmann Institute of Science, Israel, *Jerusalem College of Technology For a given hyperbola, what are the

More information

Introduction to Complex Analysis

Introduction to Complex Analysis Introduction to Complex Analysis George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 413 George Voutsadakis (LSSU) Complex Analysis October 2014 1 / 50 Outline

More information

Twist knots and augmented links

Twist knots and augmented links CHAPTER 7 Twist knots and augmented links In this chapter, we study a class of hyperbolic knots that have some of the simplest geometry, namely twist knots. This class includes the figure-8 knot, the 5

More information

M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.

M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. Chapter 1: Metric spaces and convergence. (1.1) Recall the standard distance function

More information

Taylor and Laurent Series

Taylor and Laurent Series hapter Nine Taylor and Laurent Series 9.. Taylor series. Suppose f is analytic on the open disk z z 0 r. Let z be any point in this disk and choose to be the positively oriented circle of radius, where

More information

SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS. 5! x7 7! + = 6! + = 4! x6

SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS. 5! x7 7! + = 6! + = 4! x6 SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS PO-LAM YUNG We defined earlier the sine cosine by the following series: sin x = x x3 3! + x5 5! x7 7! + = k=0 cos x = 1 x! + x4 4! x6 6! + = k=0 ( 1) k x k+1

More information

Introduction to Immersion, Embedding, and the Whitney Embedding Theorems

Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Paul Rapoport November 23, 2015 Abstract We give an overview of immersion in order to present the idea of embedding, then discuss

More information

MAT203 OVERVIEW OF CONTENTS AND SAMPLE PROBLEMS

MAT203 OVERVIEW OF CONTENTS AND SAMPLE PROBLEMS MAT203 OVERVIEW OF CONTENTS AND SAMPLE PROBLEMS MAT203 covers essentially the same material as MAT201, but is more in depth and theoretical. Exam problems are often more sophisticated in scope and difficulty

More information

Calculus III. Math 233 Spring In-term exam April 11th. Suggested solutions

Calculus III. Math 233 Spring In-term exam April 11th. Suggested solutions Calculus III Math Spring 7 In-term exam April th. Suggested solutions This exam contains sixteen problems numbered through 6. Problems 5 are multiple choice problems, which each count 5% of your total

More information

The Cyclic Cycle Complex of a Surface

The Cyclic Cycle Complex of a Surface The Cyclic Cycle Complex of a Surface Allen Hatcher A recent paper [BBM] by Bestvina, Bux, and Margalit contains a construction of a cell complex that gives a combinatorial model for the collection of

More information

Math 6510 Homework 3

Math 6510 Homework 3 Notational Note: In any presentation of a group G, I will explicitly set the relation equal to e as opposed to simply writing a presentation like G = a, b, c, d abcd 1. This is a bit untraditional, but

More information

Curvature Berkeley Math Circle January 08, 2013

Curvature Berkeley Math Circle January 08, 2013 Curvature Berkeley Math Circle January 08, 2013 Linda Green linda@marinmathcircle.org Parts of this handout are taken from Geometry and the Imagination by John Conway, Peter Doyle, Jane Gilman, and Bill

More information

Math 208/310 HWK 4 Solutions Section 1.6

Math 208/310 HWK 4 Solutions Section 1.6 Math 208/310 HWK 4 Solutions Problem 1, 1.6, p35. Prove that the neighborhood z z 0 < ρ is an open set. [Hint: Show that if z 1 belongs to the neighborhood, then so do all points z that satisfy z z + 1

More information

Lecture 5: Properties of convex sets

Lecture 5: Properties of convex sets Lecture 5: Properties of convex sets Rajat Mittal IIT Kanpur This week we will see properties of convex sets. These properties make convex sets special and are the reason why convex optimization problems

More information

MATHEMATICAL METHODS for Scientists and Engineers

MATHEMATICAL METHODS for Scientists and Engineers Chapter 18 Figures From MATHEMATICAL METHODS for Scientists and Engineers Donald A. McQuarrie For the Novice Acrobat User or the Forgetful When ou opened this file ou should have seen a slightl modified

More information

Edexcel Linear GCSE Higher Checklist

Edexcel Linear GCSE Higher Checklist Number Add, subtract, multiply and divide whole numbers integers and decimals Multiply and divide fractions Order integers and decimals Order rational numbers Use the concepts and vocabulary of factor

More information

Let be a function. We say, is a plane curve given by the. Let a curve be given by function where is differentiable with continuous.

Let be a function. We say, is a plane curve given by the. Let a curve be given by function where is differentiable with continuous. Module 8 : Applications of Integration - II Lecture 22 : Arc Length of a Plane Curve [Section 221] Objectives In this section you will learn the following : How to find the length of a plane curve 221

More information

lim x c x 2 x +2. Suppose that, instead of calculating all the values in the above tables, you simply . What do you find? x +2

lim x c x 2 x +2. Suppose that, instead of calculating all the values in the above tables, you simply . What do you find? x +2 MA123, Chapter 3: The idea of its (pp. 47-67, Gootman) Chapter Goals: Evaluate its. Evaluate one-sided its. Understand the concepts of continuity and differentiability and their relationship. Assignments:

More information

Limits and Derivatives (Review of Math 249 or 251)

Limits and Derivatives (Review of Math 249 or 251) Chapter 3 Limits and Derivatives (Review of Math 249 or 251) 3.1 Overview This is the first of two chapters reviewing material from calculus; its and derivatives are discussed in this chapter, and integrals

More information

3rd Quarter MATHEMATICS Pointers to Review S.Y

3rd Quarter MATHEMATICS Pointers to Review S.Y Grade 1 Grouping Count groups of equal quantity using concrete objects up to 50 and writes an equivalent expression. e.g. 2 groups of 5 Visualizes, represents, and separates objects into groups of equal

More information

Lecture 15: Segmentation (Edge Based, Hough Transform)

Lecture 15: Segmentation (Edge Based, Hough Transform) Lecture 15: Segmentation (Edge Based, Hough Transform) c Bryan S. Morse, Brigham Young University, 1998 000 Last modified on February 3, 000 at :00 PM Contents 15.1 Introduction..............................................

More information

Hyperbolic structures and triangulations

Hyperbolic structures and triangulations CHAPTER Hyperbolic structures and triangulations In chapter 3, we learned that hyperbolic structures lead to developing maps and holonomy, and that the developing map is a covering map if and only if the

More information

A1:Orthogonal Coordinate Systems

A1:Orthogonal Coordinate Systems A1:Orthogonal Coordinate Systems A1.1 General Change of Variables Suppose that we express x and y as a function of two other variables u and by the equations We say that these equations are defining a

More information

= [ U 1 \ U 2 = B \ [ B \ B.

= [ U 1 \ U 2 = B \ [ B \ B. 5. Mon, Sept. 8 At the end of class on Friday, we introduced the notion of a topology, and I asked you to think about how many possible topologies there are on a 3-element set. The answer is... 29. The

More information

18.02 Final Exam. y = 0

18.02 Final Exam. y = 0 No books, notes or calculators. 5 problems, 50 points. 8.0 Final Exam Useful formula: cos (θ) = ( + cos(θ)) Problem. (0 points) a) (5 pts.) Find the equation in the form Ax + By + z = D of the plane P

More information

Parameterization. Michael S. Floater. November 10, 2011

Parameterization. Michael S. Floater. November 10, 2011 Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point

More information

Functions of Several Variables

Functions of Several Variables Chapter 3 Functions of Several Variables 3.1 Definitions and Examples of Functions of two or More Variables In this section, we extend the definition of a function of one variable to functions of two or

More information

Lawrence Public Schools Mathematics Curriculum Map, Geometry

Lawrence Public Schools Mathematics Curriculum Map, Geometry Chapter 1: An Informal Introduction to Suggested Time frame: 21 days G-CO.12 Make formal geometric constructions with a variety of tools and methods (compass and straightedge, string, reflective devices,

More information

GCSE Higher Revision List

GCSE Higher Revision List GCSE Higher Revision List Level 8/9 Topics I can work with exponential growth and decay on the calculator. I can convert a recurring decimal to a fraction. I can simplify expressions involving powers or

More information

16.6. Parametric Surfaces. Parametric Surfaces. Parametric Surfaces. Vector Calculus. Parametric Surfaces and Their Areas

16.6. Parametric Surfaces. Parametric Surfaces. Parametric Surfaces. Vector Calculus. Parametric Surfaces and Their Areas 16 Vector Calculus 16.6 and Their Areas Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. and Their Areas Here we use vector functions to describe more general

More information

Pi at School. Arindama Singh Department of Mathematics Indian Institute of Technology Madras Chennai , India

Pi at School. Arindama Singh Department of Mathematics Indian Institute of Technology Madras Chennai , India Pi at School rindama Singh epartment of Mathematics Indian Institute of Technology Madras Chennai-600036, India Email: asingh@iitm.ac.in bstract: In this paper, an attempt has been made to define π by

More information

Final Exam 1:15-3:15 pm Thursday, December 13, 2018

Final Exam 1:15-3:15 pm Thursday, December 13, 2018 Final Exam 1:15-3:15 pm Thursday, December 13, 2018 Instructions: Answer all questions in the space provided (or attach additional pages as needed). You are permitted to use pencils/pens, one cheat sheet

More information

Generalized barycentric coordinates

Generalized barycentric coordinates Generalized barycentric coordinates Michael S. Floater August 20, 2012 In this lecture, we review the definitions and properties of barycentric coordinates on triangles, and study generalizations to convex,

More information

Lecture 0: Reivew of some basic material

Lecture 0: Reivew of some basic material Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms

More information

Lecture 2. 1 Introduction. 2 The Set Cover Problem. COMPSCI 632: Approximation Algorithms August 30, 2017

Lecture 2. 1 Introduction. 2 The Set Cover Problem. COMPSCI 632: Approximation Algorithms August 30, 2017 COMPSCI 632: Approximation Algorithms August 30, 2017 Lecturer: Debmalya Panigrahi Lecture 2 Scribe: Nat Kell 1 Introduction In this lecture, we examine a variety of problems for which we give greedy approximation

More information

arxiv:math/ v3 [math.dg] 23 Jul 2007

arxiv:math/ v3 [math.dg] 23 Jul 2007 THE INTRINSIC GEOMETRY OF A JORDAN DOMAIN arxiv:math/0512622v3 [math.dg] 23 Jul 2007 RICHARD L. BISHOP Abstract. For a Jordan domain in the plane the length metric space of points connected to an interior

More information

In this chapter, we define limits of functions and describe some of their properties.

In this chapter, we define limits of functions and describe some of their properties. Chapter 2 Limits of Functions In this chapter, we define its of functions and describe some of their properties. 2.. Limits We begin with the ϵ-δ definition of the it of a function. Definition 2.. Let

More information

4. Definition: topological space, open set, topology, trivial topology, discrete topology.

4. Definition: topological space, open set, topology, trivial topology, discrete topology. Topology Summary Note to the reader. If a statement is marked with [Not proved in the lecture], then the statement was stated but not proved in the lecture. Of course, you don t need to know the proof.

More information

Topology Homework 3. Section Section 3.3. Samuel Otten

Topology Homework 3. Section Section 3.3. Samuel Otten Topology Homework 3 Section 3.1 - Section 3.3 Samuel Otten 3.1 (1) Proposition. The intersection of finitely many open sets is open and the union of finitely many closed sets is closed. Proof. Note that

More information

Pebble Sets in Convex Polygons

Pebble Sets in Convex Polygons 2 1 Pebble Sets in Convex Polygons Kevin Iga, Randall Maddox June 15, 2005 Abstract Lukács and András posed the problem of showing the existence of a set of n 2 points in the interior of a convex n-gon

More information

Boundary Curves of Incompressible Surfaces

Boundary Curves of Incompressible Surfaces Boundary Curves of Incompressible Surfaces Allen Hatcher This is a Tex version, made in 2004, of a paper that appeared in Pac. J. Math. 99 (1982), 373-377, with some revisions in the exposition. Let M

More information

MITOCW watch?v=yarwp7tntl4

MITOCW watch?v=yarwp7tntl4 MITOCW watch?v=yarwp7tntl4 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality, educational resources for free.

More information

= f (a, b) + (hf x + kf y ) (a,b) +

= f (a, b) + (hf x + kf y ) (a,b) + Chapter 14 Multiple Integrals 1 Double Integrals, Iterated Integrals, Cross-sections 2 Double Integrals over more general regions, Definition, Evaluation of Double Integrals, Properties of Double Integrals

More information

Summary of Raptor Codes

Summary of Raptor Codes Summary of Raptor Codes Tracey Ho October 29, 2003 1 Introduction This summary gives an overview of Raptor Codes, the latest class of codes proposed for reliable multicast in the Digital Fountain model.

More information

INTRODUCTION TO TOPOLOGY

INTRODUCTION TO TOPOLOGY INTRODUCTION TO TOPOLOGY MARTINA ROVELLI These notes are an outline of the topics covered in class, and are not substitutive of the lectures, where (most) proofs are provided and examples are discussed

More information

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions. THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of

More information

Systems of Equations and Inequalities. Copyright Cengage Learning. All rights reserved.

Systems of Equations and Inequalities. Copyright Cengage Learning. All rights reserved. 5 Systems of Equations and Inequalities Copyright Cengage Learning. All rights reserved. 5.5 Systems of Inequalities Copyright Cengage Learning. All rights reserved. Objectives Graphing an Inequality Systems

More information

Differential Geometry: Circle Packings. [A Circle Packing Algorithm, Collins and Stephenson] [CirclePack, Ken Stephenson]

Differential Geometry: Circle Packings. [A Circle Packing Algorithm, Collins and Stephenson] [CirclePack, Ken Stephenson] Differential Geometry: Circle Packings [A Circle Packing Algorithm, Collins and Stephenson] [CirclePack, Ken Stephenson] Conformal Maps Recall: Given a domain Ω R 2, the map F:Ω R 2 is conformal if it

More information

CSE 546, Fall, 2016 Homework 1

CSE 546, Fall, 2016 Homework 1 CSE 546, Fall, 2016 Homework 1 Due at the beginning of class Thursday, Sept. 15 at 2:30pm. Accepted without penalty until Friday, noon, in my mailbox in the Dept. office, third floor of Jolley. Notes about

More information

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following

More information

6.001 Notes: Section 17.5

6.001 Notes: Section 17.5 6.001 Notes: Section 17.5 Slide 17.5.1 Now, let's look at one example in which changing the evaluation model allows us to explore a very different kind of computational problem. Our goal is to show how

More information

Computational Geometry

Computational Geometry Lecture 1: Introduction and convex hulls Geometry: points, lines,... Geometric objects Geometric relations Combinatorial complexity Computational geometry Plane (two-dimensional), R 2 Space (three-dimensional),

More information

Cambridge University Press Hyperbolic Geometry from a Local Viewpoint Linda Keen and Nikola Lakic Excerpt More information

Cambridge University Press Hyperbolic Geometry from a Local Viewpoint Linda Keen and Nikola Lakic Excerpt More information Introduction Geometry is the study of spatial relationships, such as the familiar assertion from elementary plane Euclidean geometry that, if two triangles have sides of the same lengths, then they are

More information

Lecture-12: Closed Sets

Lecture-12: Closed Sets and Its Examples Properties of Lecture-12: Dr. Department of Mathematics Lovely Professional University Punjab, India October 18, 2014 Outline Introduction and Its Examples Properties of 1 Introduction

More information

Ansoft HFSS Windows Screen Windows. Topics: Side Window. Go Back. Contents. Index

Ansoft HFSS Windows Screen Windows. Topics: Side Window. Go Back. Contents. Index Modifying Coordinates Entering Data in the Side Windows Modifying Snap To Absolute Relative Each screen in divided up into many windows. These windows can allow you to change the coordinates of the model,

More information

A Singular Example for the Averaged Mean Curvature Flow

A Singular Example for the Averaged Mean Curvature Flow To appear in Experimental Mathematics Preprint Vol. No. () pp. 3 7 February 9, A Singular Example for the Averaged Mean Curvature Flow Uwe F. Mayer Abstract An embedded curve is presented which under numerical

More information

Classification of Extremal Curves with 6 Double Points and of Tree-like Curves with 6 Double Points and I! 5

Classification of Extremal Curves with 6 Double Points and of Tree-like Curves with 6 Double Points and I! 5 Classification of Extremal Curves with 6 Double Points and of Tree-like Curves with 6 Double Points and I! 5 Tim Ritter Bethel College Mishawaka, IN timritter@juno.com Advisor: Juha Pohjanpelto Oregon

More information

Solutions to assignment 3

Solutions to assignment 3 Math 9 Solutions to assignment Due: : Noon on Thursday, October, 5.. Find the minimum of the function f, y, z) + y + z subject to the condition + y + z 4. Solution. Let s define g, y, z) + y + z, so the

More information

LAMC Advanced Circle October 9, Oleg Gleizer. Warm-up

LAMC Advanced Circle October 9, Oleg Gleizer. Warm-up LAMC Advanced Circle October 9, 2016 Oleg Gleizer prof1140g@math.ucla.edu Warm-up Problem 1 Prove that a straight line tangent to a circle is perpendicular to the radius connecting the tangency point to

More information

round decimals to the nearest decimal place and order negative numbers in context

round decimals to the nearest decimal place and order negative numbers in context 6 Numbers and the number system understand and use proportionality use the equivalence of fractions, decimals and percentages to compare proportions use understanding of place value to multiply and divide

More information

arxiv: v1 [cs.cg] 11 Sep 2007

arxiv: v1 [cs.cg] 11 Sep 2007 Unfolding Restricted Convex Caps Joseph O Rourke arxiv:0709.1647v1 [cs.cg] 11 Sep 2007 September 11, 2007 Abstract This paper details an algorithm for unfolding a class of convex polyhedra, where each

More information

04 - Normal Estimation, Curves

04 - Normal Estimation, Curves 04 - Normal Estimation, Curves Acknowledgements: Olga Sorkine-Hornung Normal Estimation Implicit Surface Reconstruction Implicit function from point clouds Need consistently oriented normals < 0 0 > 0

More information

Discrete Wiskunde II. Lecture 6: Planar Graphs

Discrete Wiskunde II. Lecture 6: Planar Graphs , 2009 Lecture 6: Planar Graphs University of Twente m.uetz@utwente.nl wwwhome.math.utwente.nl/~uetzm/dw/ Planar Graphs Given an undirected graph (or multigraph) G = (V, E). A planar embedding of G is

More information

Unit 10 Circles 10-1 Properties of Circles Circle - the set of all points equidistant from the center of a circle. Chord - A line segment with

Unit 10 Circles 10-1 Properties of Circles Circle - the set of all points equidistant from the center of a circle. Chord - A line segment with Unit 10 Circles 10-1 Properties of Circles Circle - the set of all points equidistant from the center of a circle. Chord - A line segment with endpoints on the circle. Diameter - A chord which passes through

More information

Greedy Routing with Guaranteed Delivery Using Ricci Flow

Greedy Routing with Guaranteed Delivery Using Ricci Flow Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Joint work with Rik Sarkar, Xiaotian Yin, Wei Zeng, Feng Luo, Xianfeng David Gu Greedy Routing Assign coordinatesto

More information

Study Guide for Test 2

Study Guide for Test 2 Study Guide for Test Math 6: Calculus October, 7. Overview Non-graphing calculators will be allowed. You will need to know the following:. Set Pieces 9 4.. Trigonometric Substitutions (Section 7.).. Partial

More information

Some existence results for Chebyshev nets with singularities

Some existence results for Chebyshev nets with singularities Some existence results for Yannick Masson (Cermics, University Paris-Est) joint work with O. Baverel, A. Ern, L. Hauswirth, A. Lebée, L. Monasse 9th International Conference on Mathematical Methods for

More information

Integral Geometry and the Polynomial Hirsch Conjecture

Integral Geometry and the Polynomial Hirsch Conjecture Integral Geometry and the Polynomial Hirsch Conjecture Jonathan Kelner, MIT Partially based on joint work with Daniel Spielman Introduction n A lot of recent work on Polynomial Hirsch Conjecture has focused

More information

Polar (BC Only) They are necessary to find the derivative of a polar curve in x- and y-coordinates. The derivative

Polar (BC Only) They are necessary to find the derivative of a polar curve in x- and y-coordinates. The derivative Polar (BC Only) Polar coordinates are another way of expressing points in a plane. Instead of being centered at an origin and moving horizontally or vertically, polar coordinates are centered at the pole

More information

Voronoi Diagrams and Delaunay Triangulations. O Rourke, Chapter 5

Voronoi Diagrams and Delaunay Triangulations. O Rourke, Chapter 5 Voronoi Diagrams and Delaunay Triangulations O Rourke, Chapter 5 Outline Preliminaries Properties and Applications Computing the Delaunay Triangulation Preliminaries Given a function f: R 2 R, the tangent

More information

Calculus I (part 1): Limits and Continuity (by Evan Dummit, 2016, v. 2.01)

Calculus I (part 1): Limits and Continuity (by Evan Dummit, 2016, v. 2.01) Calculus I (part ): Limits and Continuity (by Evan Dummit, 206, v. 2.0) Contents Limits and Continuity. Limits (Informally)...............................................2 Limits and the Limit Laws..........................................

More information

AM 221: Advanced Optimization Spring 2016

AM 221: Advanced Optimization Spring 2016 AM 221: Advanced Optimization Spring 2016 Prof. Yaron Singer Lecture 2 Wednesday, January 27th 1 Overview In our previous lecture we discussed several applications of optimization, introduced basic terminology,

More information

Geometric Transformations

Geometric Transformations Geometric Transformations CS 4620 Lecture 9 2017 Steve Marschner 1 A little quick math background Notation for sets, functions, mappings Linear and affine transformations Matrices Matrix-vector multiplication

More information