Rouché s Theorem 7/13/2011

Similar documents
PRELIM PROBLEM SOLUTIONS

Carleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.

Section 11.8: Power Series

Math 210A Homework 1

Analytic Continuation

Power Series: A power series about the center, x = 0, is a function of x of the form

Additional Notes on Power Series

Section 1.4. Power Series

Quiz. Use either the RATIO or ROOT TEST to determine whether the series is convergent or not.

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3

e to approximate (using 4

Math 120 Answers for Homework 23

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

f x x c x c x c... x c...

The Interval of Convergence for a Power Series Examples

Math 113 Exam 3 Practice

Practice Problems: Taylor and Maclaurin Series

lim za n n = z lim a n n.

Math 113 Exam 4 Practice

Calculus II - Problem Drill 21: Power Series, Taylor and Maclaurin Polynomial Series

Solutions to Homework 1

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Math 113 Exam 3 Practice

MATH 6101 Fall Problems. Problems 11/9/2008. Series and a Famous Unsolved Problem (2-1)(2 + 1) ( 4) 12-Nov-2008 MATH

MATH 6101 Fall 2008 Series and a Famous Unsolved Problem

1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx

from definition we note that for sequences which are zero for n < 0, X[z] involves only negative powers of z.

Definition of z-transform.

Complex Analysis Spring 2001 Homework I Solution

f(w) w z =R z a 0 a n a nz n Liouville s theorem, we see that Q is constant, which implies that P is constant, which is a contradiction.

Please do NOT write in this box. Multiple Choice. Total

Fall 2013 MTH431/531 Real analysis Section Notes

Ma 530 Introduction to Power Series

APPM 4360/5360 Exam #2 Solutions Spring 2015

CHAPTER 10 INFINITE SEQUENCES AND SERIES

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

Sequences and Series of Functions

MAT1026 Calculus II Basic Convergence Tests for Series

Notes 8 Singularities

THE INTEGRAL TEST AND ESTIMATES OF SUMS

SCORE. Exam 2. MA 114 Exam 2 Fall 2016

( 1) n (4x + 1) n. n=0

Taylor Series (BC Only)

Topic 9 - Taylor and MacLaurin Series

MTH 133 Solutions to Exam 2 November 16th, Without fully opening the exam, check that you have pages 1 through 12.

Solutions to Final Exam Review Problems

f t dt. Write the third-degree Taylor polynomial for G

9.3 Power Series: Taylor & Maclaurin Series

MTH 122 Calculus II Essex County College Division of Mathematics and Physics 1 Lecture Notes #20 Sakai Web Project Material

Lesson 10: Limits and Continuity

MTH 133 Solutions to Exam 2 Nov. 18th 2015

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Review Problems Math 122 Midterm Exam Midterm covers App. G, B, H1, H2, Sec , 8.9,

Solutions for Math 411 Assignment #2 1

TERMWISE DERIVATIVES OF COMPLEX FUNCTIONS

Math 341 Lecture #31 6.5: Power Series

Convergence: nth-term Test, Comparing Non-negative Series, Ratio Test

1. (25 points) Use the limit definition of the definite integral and the sum formulas 1 to compute

Series: Infinite Sums

6.003 Homework #3 Solutions

Math 21C Brian Osserman Practice Exam 2

Infinite Sequences and Series

The Bilateral Laplace Transform of the Positive Even Functions and a Proof of Riemann Hypothesis

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 299 Supplement: Real Analysis Nov 2013

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables

Chapter 10: Power Series

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

AP CALCULUS BC 2014 SCORING GUIDELINES

Practice Test Problems for Test IV, with Solutions

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

SCORE. Exam 2. MA 114 Exam 2 Fall 2017

B U Department of Mathematics Math 101 Calculus I

Chapter 6 Infinite Series

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew

Metric Space Properties

Ma 530 Infinite Series I

Math 106 Fall 2014 Exam 3.1 December 10, 2014

9.3 Taylor s Theorem: Error Analysis for Series. Tacoma Narrows Bridge: November 7, 1940

6.3 Testing Series With Positive Terms

Math 21, Winter 2018 Schaeffer/Solis Stanford University Solutions for 20 series from Lecture 16 notes (Schaeffer)

Power series are analytic

Sequences. A Sequence is a list of numbers written in order.

Dupuy Complex Analysis Spring 2016 Homework 02

MAS111 Convergence and Continuity

Real Variables II Homework Set #5

Calculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)

INFINITE SEQUENCES AND SERIES

j=1 dz Res(f, z j ) = 1 d k 1 dz k 1 (z c)k f(z) Res(f, c) = lim z c (k 1)! Res g, c = f(c) g (c)

MTH 142 Exam 3 Spr 2011 Practice Problem Solutions 1

SCORE. Exam 2. MA 114 Exam 2 Fall 2016

Mathematical Methods for Physics and Engineering

Sequences. Notation. Convergence of a Sequence

Transcription:

7/13/211 Rouché s Theorem Prelimiary Iformatio Complex Aalysis I complex aalysis, variables have a real part (x) ad a imagiary part (iy), where i = 1 z = x + iy Fuctios of complex variables also have a real part ad a imagiary part which ca be iterpreted as real-valued fuctios of the two real variables x ad y. f(z) = u(x,y) +iv(x,y) Example: f(z) = (z 2 ) = (x + iy) 2 = (x 2 -y 2 ) + i(2xy) Additio of complex variables follows the rule: (a + ib) + (c + id) = (a + c) + i(b + d) Multiplicatio of complex variables follows the rule: (a + ib) (c + id) = (ac bd) + i(ad + bc) Prelimiary Iformatio Derivatives Takig the derivative of a complex fuctio is similar to takig the derivative of a real fuctio, but the limit must have the same value for ay sequece of complex values for z that approach the poit i questio o the complex plae. f '(z ) lim f (z) f (z ) zz z z 1

7/13/211 Example: Fid the derivative of f(z) = z 2. So, f (z) f (z ) (z)2 2 z (z z )(z z ) z z z z z z z z f (z) f (z lim ) lim (z z z z z z ) z z 2z z z It s the same as takig the derivative of f(x) = x 2! Critical poits of complex fuctios exist where the derivative is zero. Sigularities are poits z i the domai of a fuctio f(z) where f(z ) fails to be differetiable. Poles are sigularities at a poit a such that f(z) approaches ifiity as z approaches a. Whe a complex fuctio is differetiable everywhere it is aalytic or holomorphic. Examples of aalytic complex fuctios: Polyomials Expoetials Example of a fuctio which is NOT aalytic: Absolute value fuctio z x 2 y 2 Not differetiable whe z=. 2

7/13/211 Example of a pole: f (z) 3 z 1 Prelimiary Iformatio Taylor Series The Taylor series we are familiar with holds whe the real variable x is replaced by the complex variable z, However, the iterval of covergece is ow replaced by the idea of the disk of covergece, sice the iequality describes the iterior of a disk of radius R, cetered at the poit z. z z R Radius of Covergece Aalytic Fuctios: Redefied. R lim 1 a where a f ( ) (z )! Theorem: A fuctio is aalytic if ad oly if it is equal to its Taylor Series i some eighborhood of every poit. Coverges for all z that satisfy z-z < R Diverges for all z such that z-z > R. If lim a =, the the series coverges for every z. 3

7/13/211 Rouche s Theorem Rouche s Theorem: Let two fuctios f(z) ad g(z) be aalytic iside ad o a simple closed curve C, ad suppose that f(z) > g(z) at each poit o C. The f(z) ad f(z) + g(z) have the same umber of zeros, iside C. Geometrically Speakig Picture walkig a dog aroud a tree o a leash with variable legth. O your walk, you let the leash go log eough so the dog ca walk ahead of you. However, provided you keep the leash short eough so the dog caot reach the tree, you ad the dog will still walk aroud the tree the same umber of times! Usage of Rouche s Theorem Rouche s Theorem is used to simplify the problem of fidig the zeros i a give aalytic fuctio. I order to do so, write the fuctio as a sum of two fuctios, oe of which is easier to work with ad domiates (grows more quickly tha) the other. The zeros are the foud by lookig at oly the domiatig part of the origial fuctio. 4

7/13/211 Take, for example, the polyomial z 7 2z 3 + 7 We wat to fid how may zeros it has i the disk z <2. Set f(z) = z 7 ad g(z) = 2z 3 + 7. Note that g(z) < f(z) o z <2. Sice f(z) has 7 roots i the disk, f(z) + g(z) also has 7 roots, sice it satisfies Rouche s Hypothesis. A Little History Lesso Eugee Roche, NOT the Eugee we eed, Fu fact: he was the origial Ajax ma. Our Rouché Bor i souther Frace, Taught at the Charlemage college ad the was professor at the Academy of Arts ad Trades i Paris, Examier at the Polytechic istitute, Name is kow through Rouché's theorem which he published i the Joural of the École Polytechique i 1862. Fudametal Theorem of Algebra Rouche s Theorem ca be used to help prove the Fudametal Theorem of Algebra The Fudametal Theorem states: A polyomial 1 2 P( z) az a 1 z a 2z... a of degree always has roots. 5

7/13/211 Proof P( z) a z a a 1 2 1 z a 2z... Let f (z) a z ad g(z) a 1 z 1... a O the circle z R, f (z) a R, Ad g(z) a 1 R 1... a 1 R a Now, make R large eough so that a 1... a 1 a a R The, f(z) < g(z) holds o the boudary of the circle cetered at the origi of radius R. Sice f(z) clearly has zeros, we have proved that P( z) f ( z) g( z) a z a a 1 1 z... also has zeros usig Rouché s Theorem. Questios? 6