View source for Rouché's theorem

{{For|the theorem in linear algebra|Rouché–Capelli theorem}}
'''Rouché's theorem''', named after [[Eugène Rouché]], states that for any two  [[complex number|complex]]-valued [[function (mathematics)|functions]] {{mvar|f}} and {{math|''g''}} [[Holomorphic function|holomorphic]] inside some region <math>K</math> with closed contour <math>\partial K</math>, if {{math|{{!}}''g''(''z''){{!}} < {{!}}''f''(''z''){{!}}}} on <math>\partial K</math>, then {{math|''f''}} and {{math|''f'' + ''g''}} have the same number of zeros inside <math>K</math>, where each zero is counted as many times as its [[Multiplicity (mathematics)|multiplicity]]. This theorem assumes that the contour <math>\partial K</math> is simple, that is, without self-intersections. Rouché's theorem is an easy consequence of a stronger symmetric Rouché's theorem described below.

== Usage ==
The theorem is usually used to simplify the problem of locating zeros, as follows. Given an analytic function, we write it as the sum of two parts, one of which is simpler and grows faster than (thus dominates) the other part. We can then locate the zeros by looking at only the dominating part. For example, the polynomial <math>z^5 + 3z^3 + 7</math> has exactly 5 zeros in the disk <math>|z| < 2</math> since <math>|3z^3 + 7| < 32 = |z^5|</math> for every <math>|z| = 2</math>, and <math>z^5</math>, the dominating part, has five zeros in the disk.

== Geometric explanation ==
[[Image:rouche-thm.png|thumb|300px|right|Since the ''distance'' between the curves is ''small'', ''h''(''z'') does exactly one turn around just as ''f''(''z'') does.]]

It is possible to provide an informal explanation of Rouché's theorem.

Let ''C'' be a closed, simple curve (i.e., not self-intersecting).  Let ''h''(''z'') = ''f''(''z'') + ''g''(''z'').  If ''f'' and ''g'' are both holomorphic on the interior of ''C'', then ''h'' must also be holomorphic on the interior of ''C''. Then, with the conditions imposed above, the Rouche's theorem in its original (and not symmetric) form says that

: If |''f''(''z'')| > |''h''(''z'')&nbsp;&minus;&nbsp;''f''(''z'')|, for every ''z'' in ''C,'' then ''f'' and ''h'' have the same number of zeros in the interior of ''C''.

Notice that the condition |''f''(''z'')| > |''h''(''z'')&nbsp;&minus;&nbsp;''f''(''z'')| means that for any ''z'', the distance from ''f''(''z'') to the origin is larger than the length of ''h''(''z'')&nbsp;&minus;&nbsp;''f''(''z''), which in the following picture means that for each point on the blue curve, the segment joining it to the origin is larger than the green segment associated with it. Informally we can say that the blue curve ''f''(''z'') is always closer to the red curve ''h''(''z'') than it is to the origin.

The previous paragraph shows that ''h''(''z'') must wind around the origin exactly as many times as ''f''(''z'').  The index of both curves around zero is therefore the same, so by the [[argument principle]], ''f''(''z'') and ''h''(''z'')  must have the same number of zeros inside ''C''.

One popular, informal way to summarize this argument is as follows: If, say, [[Gérard de Nerval]] were to walk his lobster on a leash around and around a tree, such that the leash's length was always less than Nerval's distance to the tree, then the lobster would wind around the tree exactly as many times as Nerval.

== Applications ==
{{See also|Properties of polynomial roots#Bounds on (complex) polynomial roots}}

Consider the polynomial <math>z^2 + 2az + b^2</math> (where <math>a > b > 0</math>). By the [[quadratic formula]] it has two zeros at <math>-a \pm \sqrt{a^2 - b^2}</math>. Rouché's theorem can be used to obtain more precise positions of them. Since

:<math>|z^2 + b^2| \le 2b^2 < 2a|z|</math> for every <math>|z| = b</math>,

Rouché's theorem says that the polynomial has exactly one zero inside the disk <math>|z| < b</math>. Since <math>-a - \sqrt{a^2 - b^2}</math> is clearly outside the disk, we conclude that the zero is <math>-a + \sqrt{a^2 - b^2}</math>. This sort of arguments can be useful in locating residues when one applies Cauchy's [[residue theorem]].

Rouché's theorem can also be used to give a short proof of the [[fundamental theorem of algebra]].  Let

:<math>p(z) = a_0 + a_1z + a_2 z^2 + \cdots + a_n z^n, \quad a_n \ne 0</math>

and choose <math>R>0</math> so large that:

:<math>|a_0 + a_1z + \cdots + a_{n-1} z^{n-1}| \le \sum_{j=0}^{n - 1} |a_j| R^j < |a_n| R^n = |a_n z^n| \text{ for } |z| = R.</math>

Since <math>a_n z^n</math> has <math>n</math> zeros inside the disk <math>|z| < R</math> (because <math>R>0</math>), it follows from Rouché's theorem that <math>p</math> also has the same number of zeros inside the disk.

One advantage of this proof over the others is that it shows not only that a polynomial must have a zero but the number of its zeros is equal to its degree (counting, as usual, multiplicity).

Another use of Rouché's theorem is to prove the [[open mapping theorem (complex analysis)|open mapping theorem]] for analytic functions. We refer to the article for the proof.

== Symmetric version ==
A stronger version of Rouché's theorem was already known to [[Theodor Estermann]] by 1962.<ref>{{cite book|last1=Estermann|first1=T.|title=Complex Numbers and Functions|date=1962|publisher=Athlone Press, Univ. of London|page=156}}</ref>  It states: let <math>K\subset G</math> be a bounded region with continuous boundary <math>\partial K</math>. Two holomorphic functions <math>f,\,g\in\mathcal H(G)</math> have the same number of roots (counting multiplicity) in <math>K</math>, if the strict inequality

:<math>|f(z)-g(z)|<|f(z)|+|g(z)| \qquad \left(z\in \partial K\right)</math>

holds on the boundary <math>\partial K.</math>

The original version of Rouché's theorem then follows from this symmetric version applied to the functions <math>f+g,f</math> together with the observation that  <math>f(z)+g(z)\neq 0</math> when <math>z</math> is on <math>\partial K</math>.

The statement can be understood intuitively as follows.
By considering <math>-g</math> in place of <math>g</math>, the condition can be rewritten as <math>|f(z) + g(z)|<|f(z)|+|g(z)|</math> for <math>z\in \partial K</math>.
Since <math>|f(z) + g(z)| \leq |f(z)|+|g(z)|</math> always holds by the triangle inequality, this is equivalent to saying that <math>|f(z) + g(z)| \neq |f(z)|+|g(z)|</math> on <math>\partial K</math>, which is implied by the condition <math>\arg{f(z)} \neq \arg{g(z)}</math>.

Intuitively, if the values of <math>f</math> and <math>g</math> never point in the same direction as <math>z</math> circles along <math>\partial K</math>, then <math>f(z)</math> and <math>g(z)</math> must wind around the origin the same number of times.

== Proof of the symmetric form of Rouché's theorem ==
Let <math>C\colon[0,1]\to\mathbb C</math> be a simple closed curve whose image is the boundary <math>\partial K</math>. The hypothesis implies that ''f'' has no roots on <math>\partial K</math>, hence by the [[argument principle]], the number ''N<sub>f</sub>''(''K'') of zeros of ''f'' in ''K'' is

:<math>\frac1{2\pi i}\oint_C\frac{f'(z)}{f(z)}\,dz=\frac1{2\pi i}\oint_{f\circ C} \frac{dz}z =\mathrm{Ind}_{f\circ C}(0),</math>

i.e., the [[winding number]] of the closed curve <math>f\circ C</math> around the origin; similarly for ''g''. The hypothesis ensures that ''g''(''z'') is not a negative real multiple of ''f''(''z'') for any ''z'' = ''C''(''x''), thus 0 does not lie on the line segment joining ''f''(''C''(''x'')) to ''g''(''C''(''x'')), and

:<math>H_t(x)=(1-t)f(C(x))+tg(C(x))</math>

is a [[homotopy]] between the curves <math>f\circ C</math> and <math>g\circ C</math> avoiding the origin. The winding number is homotopy-invariant: the function

:<math>I(t)=\mathrm{Ind}_{H_t}(0)=\frac1{2\pi i}\oint_{H_t}\frac{dz}z</math>

is continuous and integer-valued, hence constant. This shows

:<math>N_f(K)=\mathrm{Ind}_{f\circ C}(0)=\mathrm{Ind}_{g\circ C}(0)=N_g(K).</math>

== See also ==
* [[Fundamental theorem of algebra]], for its shortest demonstration yet, while using Rouché's theorem
* [[Hurwitz's theorem (complex analysis)]]
* [[Rational root theorem]]
* [[Properties of polynomial roots]]
* [[Riemann mapping theorem]]
* [[Sturm's theorem]]

== Notes ==
{{no footnotes|date=May 2015 }}
{{reflist}}

== References ==
* {{cite book | last=Beardon | first=Alan | title=Complex Analysis: The Argument Principle in Analysis and Topology | publisher=John Wiley and Sons | page=131 | year=1979  | isbn=0-471-99672-6 }}
* {{cite book | last=Conway | first=John B. | title=Functions of One Complex Variable I | publisher=Springer-Verlag New York | year=1978 | isbn=978-0-387-90328-6 }}
* {{cite book | last=Titchmarsh | first=E. C. | title=The Theory of Functions | edition=2nd | publisher=Oxford University Press | year=1939 | isbn=0-19-853349-7 | pages=117–119, 198–203 | authorlink=Edward Charles Titchmarsh }}

{{DEFAULTSORT:Rouche's theorem}}
[[Category:Articles containing proofs]]
[[Category:Theorems in complex analysis]]