Ham sandwich theorem: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Erel Segal
Add a generalization by Smith and Wormald (1998)
en>Abce2
m Reverted edits by 173.241.233.64 (talk) to last version by Erel Segal
Line 1: Line 1:
{{About|the Line integral in the complex plane|the general line integral|Line integral}}
Roberto is the name You love to be with although it can be not the name on the [http://www.thefreedictionary.com/subject subject] of my [http://www.reddit.com/r/howto/search?q=birth+certificate birth certificate]. I am a cashier. My company say it's not fine for me but the language I love doing is to drive but Herbal bud been taking on innovative new things lately. My house is thus in Vermont. I've been working on my website for some period now. Check it out of the house here: http://circuspartypanama.com<br><br>Check out my page [http://circuspartypanama.com clash of clans hack android]
{{Calculus |Integral}}
 
In the mathematical field of [[complex analysis]], '''contour integration''' is a method of evaluating certain [[integral]]s along paths in the complex plane.<ref name=Stalker>{{Cite book|title=Complex Analysis: Fundamentals of the Classical Theory of Functions |author=John Stalker |page=77 | url=http://books.google.com/books?id=yl3GIXd3dFIC&pg=PP12&dq=%22calculus+of+residues%22#PPA77,M1|isbn=0-8176-4038-X |publisher=Springer |year=1998}}</ref><ref name=Bak>{{Cite book|title=Complex Analysis |author=Joseph Bak & Donald J. Newman |at=Chapters 11 & 12, pp. 130–156 |url=http://books.google.com/books?id=JX2YSgfZwbYC&pg=PA130&dq=%22contour+integral%22#PPA130,M1 |isbn=0-387-94756-6 |year=1997 |publisher=Springer}}</ref><ref name=Krantz>{{Cite book|title=Handbook of Complex Variables |author=Steven George Krantz |chapter= Chapter 2 |url=http://books.google.com/books?id=aYU2AdF_0dIC&pg=PT13&dq=Calculus++Residues+inauthor:krantz#PPT47,M1 |isbn=0-8176-4011-8 |year=1999 |publisher=Springer }}</ref>
 
Contour integration is closely related to the [[Residue theorem|calculus of residues]],<ref name=Mitrinovic1>{{Cite book|title=The Cauchy Method of Residues: Theory and Applications |url=http://books.google.com/books?id=-suKhxfPH5AC&printsec=frontcover&dq=%22calculus+of+residues%22#PPA5,M1
|author=Dragoslav S. Mitrinovic & Jovan D. Keckic |isbn=90-277-1623-4 |year=1984 |publisher=Springer |chapter=Chapter 2 }}</ref> a methodology of [[complex analysis]].
 
One use for contour integrals is the evaluation of integrals along the real line that are not readily found by using only real variable methods.<ref name=Mitrinovic2>{{Cite book|title=Chapter 5 |url=http://books.google.com/books?id=-suKhxfPH5AC&printsec=frontcover&dq=%22calculus+of+residues%22#PPA108,M1 | author=Dragoslav S. Mitrinovic & Jovan D. Keckic|year=1984 |isbn=90-277-1623-4 }}</ref>
 
Contour integration methods include
* direct integration of a [[complex number|complex]]-valued function along a curve in the complex plane (a ''contour'')
* application of the [[Cauchy integral formula]]
* application of the [[residue theorem]]
One method can be used, or a combination of these methods, or various limiting processes, for the purpose of finding these integrals or sums.
 
==Curves in the complex plane==
In [[complex analysis]] a '''contour''' is a type of curve in the [[complex plane]]. In contour integration, contours provide a precise definition of the [[curve]]s on which an integral may be suitably defined. A '''curve''' in the complex plane is defined as a [[continuous function]] from a [[closed interval]] of the [[real line]] to the complex plane: ''z'' : [''a'', ''b''] → '''C'''.
 
This is a generalization of the concept of a [[path (topology)|path]] in [[topology]] where the domain is restricted to the unit interval [0, 1].
 
This definition of a curve coincides with the intuitive notion of a curve, but includes a parametrization by a continuous function from a closed interval. This more precise definition allows us to consider what properties a curve must have for it to be useful for integration. In the following subsections we narrow down the set of curves that we can integrate to only include ones that can be built up out of a finite number of continuous curves that can be given a direction. Moreover, we will restrict the "pieces" from crossing over themselves, and we require that each piece have a finite (non-vanishing) continuous derivative. These requirements correspond to requiring that we consider only curves that can be traced, such as by a pen, in a sequence of even, steady strokes, which only stop to start a new piece of the curve, all without picking up the pen.<ref name=Saff>{{Cite book|title=Chapter 4 |http://books.google.com/books?id=fVsZAQAAIAAJ&q=saff+%26+Snider&dq=saff+%26+Snider&hl=en&sa=X&ei=rT7PUPaiL4OE2gXvg4GoBQ&ved=0CFEQ6AEwAw
|author=Edward B. Saff & Arthur David Snider |year=2003 |isbn=01-390-7874-6}}</ref>
 
===Directed smooth curves===
Contours are often defined in terms of directed smooth curves.<ref name=Saff>{{Cite book|title=Chapter 4 |http://books.google.com/books?id=fVsZAQAAIAAJ&q=saff+%26+Snider&dq=saff+%26+Snider&hl=en&sa=X&ei=rT7PUPaiL4OE2gXvg4GoBQ&ved=0CFEQ6AEwAw
|author=Edward B. Saff & Arthur David Snider|year=2003 |isbn=01-390-7874-6}}</ref> These provide a precise definition of a "piece" of a smooth curve, of which a contour is made.
 
A '''smooth curve''' is a curve ''z'' : [''a'', ''b''] → '''C''' with a non-vanishing, continuous derivative such that each point is traversed only once (z is one-to-one), with the possible exception of a curve such that the endpoints match (''z''(''a'') = ''z''(''b'')). In the case where the endpoints match the curve is called closed, and the function is required to be one-to-one everywhere else and the derivative must be continuous at the identified point (<math>z'(a)=z'(b)</math>). A smooth curve that is not closed is often referred to as a smooth arc.<ref name=Saff>{{Cite book|title=Chapter 4 |http://books.google.com/books?id=fVsZAQAAIAAJ&q=saff+%26+Snider&dq=saff+%26+Snider&hl=en&sa=X&ei=rT7PUPaiL4OE2gXvg4GoBQ&ved=0CFEQ6AEwAw
|author=Edward B. Saff & Arthur David Snider|year=2003 |isbn=01-390-7874-6}}</ref>
 
The [[parametrization]] of a curve provides a natural ordering of points on the curve: ''z''(''x'') comes before ''z''(''y'') if ''x'' < ''y''. This leads to the notion of a '''directed smooth curve'''. It is most useful to consider curves independent of the specific parametrization. This can be done by considering [[equivalence classes]] of smooth curves with the same direction. A '''directed smooth curve''' can then be defined as an ordered set of points in the complex plane that is the image of some smooth curve in their natural order (according to the parametrization). Note that not all orderings of the points are the natural ordering of a smooth curve. In fact, a given smooth curve has only two such orderings. Also, a single closed curve can have any point as its endpoint, while a smooth arc has only two choices for its endpoints.
 
===Contours===
Contours are the class of curves on which we define contour integration. A '''contour''' is a directed curve which is made up of a finite sequence of directed smooth curves whose endpoints are matched to give a single direction. This requires that the sequence of curves <math>\gamma_1,\ldots,\gamma_n</math> be such that the terminal point of <math>\gamma_i</math> coincides with the initial point of <math>\gamma_{i+1}</math>, <math>\forall i, 1\leq i<n</math>. This includes all directed smooth curves. Also, a single point in the complex plane is considered a contour. The symbol + is often used to denote the piecing of curves together to form a new curve. Thus we could write a contour Γ that is made up of ''n'' contours as
 
:<math> \Gamma = \gamma_1 + \gamma_2 + \cdots + \gamma_n.</math>
 
==Contour integrals==
The '''contour integral''' of a [[complex function]] ''f'' : '''C''' → '''C''' is a generalization of the integral for real-valued functions. For [[continuous function]]s in the [[complex plane]], the contour integral can be defined in analogy to the [[line integral]] by first defining the integral along a directed smooth curve in terms of an integral over a real valued parameter. A more general definition can be given in terms of partitions of the contour in analogy with the [[partition of an interval]] and the [[Riemann integral]]. In both cases the integral over a contour is defined as the sum of the integrals over the directed smooth curves that make up the contour.
 
===For continuous functions===
To define the contour integral in this way one must first consider the integral, over a real variable, of a complex-valued function. Let ''f'' : '''R''' → '''C''' be a complex-valued function of a real variable, ''t''. The real and imaginary parts of ''f'' are often denoted as ''u''(''t'') and ''v''(''t''), respectively, so that
:<math>f(t) = u(t) + iv(t).</math>
Then the integral of the complex-valued function ''f'' over the interval [''a'', ''b''] is given by
:<math>\begin{align}
\int_a^b f(t)dt &=  \int_a^b \big[ u(t) + i v(t) \big] \, dt \\
                      &= \int_a^b u(t)dt + i \int_a^b v(t) \, dt.
\end{align}</math>
 
Let ''f'' : '''C''' → '''C''' be a [[continuous function]] on the [[Methods_of_contour_integration&action=edit#Directed_smooth_curves|directed smooth curve]] γ. Let ''z'' : '''R''' → '''C''' be any parametrization of γ that is consistent with its order (direction). Then the integral along γ is denoted
 
:<math>\int_\gamma f(z) \, </math>
 
and is given by<ref name=Saff>{{Cite book|title=Chapter 4|http://books.google.com/books?id=fVsZAQAAIAAJ&q=saff+%26+Snider&dq=saff+%26+Snider&hl=en&sa=X&ei=rT7PUPaiL4OE2gXvg4GoBQ&ved=0CFEQ6AEwAw
|author=Edward B. Saff & Arthur David Snider|year=2003 |isbn=01-390-7874-6}}</ref>
 
: <math>\int_\gamma f(z) = \int_a^b f(z(t)) z'(t) \, dt.</math>
 
This definition is well defined. That is, the result is independent of the curve chosen.<ref name="Saff" /> In the case where the real integral on the right side does not exist the integral along γ is said not to exist.
 
===As a generalization of the Riemann integral===
The generalization of the [[Riemann integral]] to functions of a complex variable is done in complete analogy to its definition for functions from the real numbers. The partition of a directed smooth curve γ is defined as a finite, ordered set of points on γ. The integral over the curve is the limit of finite sums of function values, taken at the points on the partition, in the limit that the maximum distance between any two points on the partition (in the two-dimensional complex plane), also known as the mesh, goes to zero.
 
==Direct methods==
Direct methods involve the calculation of the integral by means of methods similar to those in calculating line integrals in several-variable calculus. This means that we use the following method:
* parametrizing the contour
: The contour is parametrized by a differentiable complex-valued function of real variables, or the contour is broken up into pieces and parametrized separately
* substitution of the parametrization into the integrand
: Substituting the parametrization into the integrand transforms the integral into an integral of one real variable.
* direct evaluation
: The integral is evaluated in a method akin to a real-variable integral.
 
===Example===
A fundamental result in complex analysis is that the contour integral of ''z''<sup>−1</sup> is 2π''i'', where the path of the contour is taken to be the unit circle traversed counterclockwise (or any [[Jordan curve]] about 0). In the case of the unit circle there is a direct method to evaluate the integral
 
:<math>\oint_C {1 \over z}\,dz.</math>
 
In evaluating this integral, use the unit circle |''z''|&nbsp;= 1 as contour, parametrized by ''z''(''t'')&nbsp;= ''e<sup>it</sup>'', with ''t''&nbsp;∈ [0,&nbsp;2π], then {{nowrap begin}}d''z''/d''t'' = ''ie''<sup>it</sup>''{{nowrap end}} and
 
:<math> \oint_C {1 \over z}\,dz = \int_0^{2\pi} \frac{1}{e^{it}} ie^{it}\,dt = i\int_0^{2\pi} 1 \,dt = [t]_0^{2\pi} i=(2\pi-0)i = 2\pi i.</math>
 
which is the value of the integral.
 
==Applications of integral theorems==
Applications of integral theorems are also often used to evaluate the contour integral along a contour, which means that the real-valued integral is calculated simultaneously along with calculating the contour integral.
 
Integral theorems such as the [[Cauchy integral formula]] or [[residue theorem]] are generally used in the following method:
* a specific contour is chosen:
: The contour is chosen so that the contour follows the part of the complex plane that describes the real-valued integral, and also encloses singularities of the integrand so application of the [[Cauchy integral formula]] or [[residue theorem]] is possible
* application of the [[Cauchy–Goursat theorem]]
: The integral is reduced to only an integration around a small circle about each pole.
* application of the [[Cauchy integral formula]] or [[residue theorem]]
: Application of these integral formula gives us a value for the integral around the whole of the contour.
* division of the contour into a contour along the real part and imaginary part
: The whole of the contour can be divided into the contour that follows the part of the complex plane that describes the real-valued integral as chosen before (call it ''R''), and the integral that crosses the complex plane (call it ''I''). The integral over the whole of the contour is the sum of the integral over each of these contours.
* demonstration that the integral that crosses the complex plane plays no part in the sum
: If the integral ''I'' can be shown to be zero, or if the real-valued integral that is sought is improper, then if we demonstrate that the integral ''I'' as described above tends to 0, the integral along ''R'' will tend to the integral around the contour ''R''&nbsp;+&nbsp;''I''.
* conclusion
: If we can show the above step, then we can directly calculate ''R'', the real-valued integral.
 
===Example (I)===
Consider
: <math>\int_{-\infty}^\infty {1 \over (x^2+1)^2}dx,</math>
 
[[Image:ContourDiagram.png|left|200px|the contour]]
To evaluate this integral, we look at the complex-valued function
 
: <math>f(z)={1 \over (z^2+1)^2}</math>
 
which has [[Mathematical singularity|singularities]] at ''i'' and −''i''. However, we will want to choose a contour that will enclose the real-valued integral, so we choose a semicircle like the one shown on the left, which we will let expand as to contain the whole real axis (''a'' → ∞). Call this contour ''C''.
 
Now, there are two ways of proceeding, using the [[Cauchy integral formula]] or by the method of residues.
 
====Using the Cauchy integral formula====
Note that:
 
: <math>\oint_C f(z)\,dz = \int_{-a}^a f(z)\,dz  + \int_\text{Arc} f(z)\,dz </math>
 
thus
 
: <math>\int_{-a}^a f(z)\,dz = \oint_C f(z)\,dz - \int_\text{Arc} f(z)\,dz </math>
 
Furthermore observe that
 
: <math>f(z)={1 \over (z^2+1)^2}={1 \over (z+i)^2(z-i)^2}.</math>
 
Since the only singularity in the contour is the one at&nbsp;''i'', then we can write
 
: <math>f(z)={{1 \over (z+i)^2} \over (z-i)^2},</math>
 
which puts the function in the form for direct application of the formula. Then, by using Cauchy's integral formula,
 
: <math>\oint_C f(z)\,dz = \oint_C \frac{1}{(z^2+1)^2}\,dz = \oint_C \frac{\frac{1}{(z+i)^2}}{(z-i)^2}\,dz = 2\pi i \frac{d}{dz} \left({1 \over (z+i)^2}\right)\Bigg|_{z=i} =2 \pi i \left(\frac{-2}{(z+i)^3}\right)\Bigg|_{z = i} =2 \pi i (\tfrac{1}{4i})=\frac{\pi}{2}</math>
 
(We take the first derivative, in the above steps, because the pole is a second-order pole.  That is, {{nowrap|(''z'' − ''i''&thinsp;)}} is taken to the second power, so we employ the first derivative of ''f''(''z'').  If it were {{nowrap|(''z'' − ''i''&thinsp;)}} taken to the third power, we would use the second derivative and divide by 2!, etc.  The case of {{nowrap|(''z'' − ''i''&thinsp;)}} to the first power corresponds to a zero order derivative&mdash;just ''f''(''z'') itself.)
 
If we call the arc of the semicircle ''Arc'', we need to show that the integral over ''Arc'' tends to zero as ''a'' → ∞ &mdash; using the [[estimation lemma]]
 
: <math>\left|\int_\text{Arc} f(z)\,dz\right| \le ML</math>
 
where ''M'' is an upper bound on |''f''(''z'')| along the Arc and ''L'' the length of ''Arc''. Now,
 
: <math>\left|\int_\text{Arc} f(z)\,dz\right|\le {a\pi \over (a^2+1)^2} \rightarrow 0\ \mathrm{as}\ a \rightarrow \infty.</math>
 
So
 
:<math>\int_{-\infty}^\infty {1 \over (x^2+1)^2}\,dx = \int_{-\infty}^\infty f(z)\,dz = \lim_{a \to +\infty} \int_{-a}^a f(z)\,dz = {\pi\over 2}.\quad\square</math>
 
====Using the method of residues====
Consider the [[Laurent series]] of ''f''(''z'') about ''i'', the only singularity we need to consider. We then have
 
: <math>f(z) = {-1 \over 4(z-i)^2} + {-i \over 4(z-i)} + {3 \over 16} + {i \over 8}(z-i) + {-5 \over 64}(z-i)^2 + \cdots</math>
 
(See Sample Laurent Calculation from [[Laurent series]] for the derivation of this series.)
 
It is clear by inspection that the residue is −''i''/4 (to see this, imagine that the above equation were multiplied by ''z''&nbsp;−&nbsp;''i'', then both sides integrated via the Cauchy integral formula&mdash;only the second term would integrate to a non-zero quantity), so, by the [[residue theorem]], we have
 
: <math> \oint_C f(z)\,dz = \oint_C {1 \over (z^2+1)^2}\,dz = 2 \pi i \,\mathrm{Res}_{z=i} f = 2 \pi i (-i/4)={\pi\over 2}\quad\square</math>
 
Thus we get the same result as before.
 
====Contour note====
As an aside, a question can arise whether we do not take the semicircle to include the ''other'' singularity, enclosing −''i''. To have the integral along the real axis moving in the correct direction, the contour must travel clockwise, i.e., in a negative direction, reversing the sign of the integral overall.
 
This does not affect the use of the method of residues by series.
 
===Example (II) &ndash; Cauchy distribution===
The integral
 
:<math>\int_{-\infty}^\infty {e^{itx} \over x^2+1}\,dx</math>
 
[[Image:contourDiagram.png|right|250px|the contour]]
 
(which arises in [[probability theory]] as a scalar multiple of the [[characteristic function (probability theory)|characteristic function]] of the [[Cauchy distribution]]) resists the techniques of elementary [[calculus]].  We will evaluate it by expressing it as a limit of contour integrals along the contour ''C'' that goes along the [[real number|real]] line from −''a'' to ''a'' and then counterclockwise along a semicircle centered at 0 from ''a'' to −''a''.  Take ''a'' to be greater than 1, so that the [[imaginary number|imaginary]] unit ''i'' is enclosed within the curve.  The contour integral is
 
:<math>\int_C {e^{itz} \over z^2+1}\,dz.</math>
 
Since ''e''<sup>''itz''</sup> is an [[entire function]] (having no [[mathematical singularity|singularities]] at any point in the complex plane), this function has singularities only where the denominator ''z''<sup>2</sup> + 1 is zero. Since ''z''<sup>2</sup> + 1 = (''z'' + ''i'')(''z'' − ''i''), that happens only where ''z'' = ''i'' or ''z'' = −''i''. Only one of those points is in the region bounded by this contour.  The [[residue (complex analysis)|residue]] of ''f''(''z'') at ''z'' = ''i'' is
 
:<math>\lim_{z\to i}(z-i)f(z)=\lim_{z\to i}(z-i){e^{itz} \over z^2+1}=\lim_{z\to i}(z-i){e^{itz} \over (z-i)(z+i)}=\lim_{z\to i}{e^{itz} \over z+i}={e^{-t}\over 2i}.</math>
 
According to the [[residue theorem]], then, we have
 
:<math>\int_C f(z)\,dz=(2\pi i)\operatorname{Res}_{z=i}f(z)=2\pi i{e^{-t} \over 2i}=\pi e^{-t}.</math>
 
The contour ''C'' may be split into a "straight" part and a curved arc, so that
 
:<math>\int_{\mbox{straight}}+\int_{\mbox{arc}}=\pi e^{-t},</math>
 
and thus
 
:<math>\int_{-a}^a =\pi e^{-t}-\int_{\mbox{arc}}.</math>
 
It can be shown that '''if ''t'' > 0 then'''
 
:<math>\int_{\mbox{arc}}{e^{itz} \over z^2+1}\,dz \rightarrow 0\ \mbox{as}\ a\rightarrow\infty.</math>
 
Therefore '''if ''t'' > 0 then'''
 
:<math>\int_{-\infty}^\infty {e^{itx} \over x^2+1}\,dx=\pi e^{-t}.</math>
 
A similar argument with an arc that winds around −''i'' rather than ''i'' shows that '''if ''t'' < 0 then'''
 
:<math>\int_{-\infty}^\infty {e^{itx} \over x^2+1}\,dx=\pi e^t,</math>
 
and finally we have this:
 
:<math>\int_{-\infty}^\infty {e^{itx} \over x^2+1} \,dx=\pi e^{-\left|t\right|}.\quad\square</math>
 
(If ''t'' = 0 then the integral yields immediately to real-valued calculus methods and its value is π.)
 
===Example (III) &ndash; trigonometric integrals===
Certain substitutions can be made to integrals involving [[trigonometric functions]], so the integral is transformed into a rational function of a complex variable and then the above methods can be used in order to evaluate the integral.
 
As an example, consider
 
: <math> \int_{-\pi}^\pi {1 \over 1 + 3 (\cos{t})^2} \,dt. </math>
 
We seek to make a substitution of ''z'' = ''e<sup>it</sup>''. Now, recall
 
: <math> \cos t = {1 \over 2} \left(e^{it}+e^{-it}\right) = {1 \over 2} \left(z+{1 \over z}\right)</math>
 
and
 
: <math> {dz \over dt} = iz,\ dt = {dz \over iz}. </math>
 
Taking ''C'' to be the unit circle, we substitute to get:
 
: <math>\begin{align}
\oint_C {1 \over 1 + 3 ({1 \over 2} (z+{1 \over z}))^2} \,{dz\over iz} &= \oint_C {1 \over 1 + {3 \over 4} (z+{1 \over z})^2}{1 \over iz} \,dz \\
&= \oint_C {-i \over z+{3\over 4}z(z+{1\over z})^2}\,dz \\
& = -i \oint_C { 1 \over z+{3\over 4}z(z^2+2+{1\over z^2})} \,dz \\
& = -i \oint_C {1\over z+{3\over 4}(z^3+2z+{1 \over z})} \,dz \\
&= -i \oint_C {1 \over {3\over 4 }z^3+{5 \over 2}z+{3 \over 4z}} \,dz \\
& = -i \oint_C {4 \over 3z^3+10z+{3\over z}}\,dz \\
&= -4i \oint_C {1 \over 3z^3+10z+{3\over z}}\,dz \\
& = -4i \oint_C { z \over 3z^4+10z^2+3 } \,dz \\
& = -4i \oint_C {z \over 3(z+\sqrt{3}i)\left(z-\sqrt{3}i\right)\left(z+\frac{i}{\sqrt{3}}\right)\left(z-\frac{i}{\sqrt{3}}\right)}\,dz \\
& = -{4\over 3}i \oint_C {z \over (z+\sqrt{3}i)(z-\sqrt{3}i)\left(z+\frac{i}{\sqrt{3}}\right)\left(z-\frac{i}{\sqrt{3}}\right)}\,dz.
\end{align}</math>
 
The singularities to be considered are at 3<sup>−1/2</sup>''i'', −3<sup>−1/2</sup>''i''. Let ''C''<sub>1</sub> be a small circle about 3<sup>−1/2</sup>i, and ''C''<sub>2</sub> be a small circle about −3<sup>−1/2</sup>''i''.  Then we arrive at the following:
 
: <math>\begin{align}
&-\frac{4}{3}i \left [ \oint_{C_1} \frac{\frac{z}{(z+\sqrt{3}i)(z-\sqrt{3}i)\left(z+\frac{i}{\sqrt{3}} \right)}}{z-\frac{i}{\sqrt{3}}}\,dz +\oint_{C_2} \frac{\frac{z}{(z+\sqrt{3}i)(z-\sqrt{3}i)\left(z-\frac{i}{\sqrt{3}}\right)}}{z+\frac{i}{\sqrt{3}}} \right ] \\
&= -\frac{4}{3}i \left[ 2\pi i \left(\frac{z}{(z+\sqrt{3}i)(z-\sqrt{3}i)(z+\frac{i}{\sqrt{3}})}\right)\Bigg|_{z=\frac{i}{\sqrt{3}}} + 2\pi i \left(\frac{z}{(z+\sqrt{3}i)(z-\sqrt{3}i)(z-\frac{i}{\sqrt{3}})} \right)\Bigg|_{z=-\frac{i}{\sqrt{3}}}\right] \\
&= \frac{8\pi}{3} \left[\frac{\frac{i}{\sqrt{3}}}{(\frac{i}{\sqrt{3}}+\sqrt{3}i)(\frac{i}{\sqrt{3}}-\sqrt{3}i)(\frac{i}{\sqrt{3}}+\frac{i}{\sqrt{3}})} + \frac{-\frac{i}{\sqrt{3}}}{(-\frac{i}{\sqrt{3}}+\sqrt{3}i)(-\frac{i}{\sqrt{3}}-\sqrt{3}i)(-\frac{i}{\sqrt{3}}-\frac{i}{\sqrt{3}})} \right] \\
&= \frac{8\pi}{3} \left[\frac{\frac{i}{\sqrt{3}}}{(\frac{4}{\sqrt{3}}i)(-\frac{2}{i\sqrt{3}})(\frac{2}{\sqrt{3}i})}+\frac{-\frac{i}{\sqrt{3}}}{(\frac{2}{\sqrt{3}}i)(-\frac{4}{\sqrt{3}}i)(-\frac{2}{\sqrt{3}}i)}\right] \\
&= \frac{8\pi}{3}\left[\frac{\frac{i}{\sqrt{3}}}{i(\frac{4}{\sqrt{3}})(\frac{2}{\sqrt{3}})(\frac{2}{\sqrt{3}})}+\frac{-\frac{i}{\sqrt{3}}}{-i(\frac{2}{\sqrt{3}})(\frac{4}{\sqrt{3}})(\frac{2}{\sqrt{3}})}\right] \\
&= \frac{8\pi}{3}\left[\frac{\frac{1}{\sqrt{3}}}{(\frac{4}{\sqrt{3}})(\frac{2}{\sqrt{3}})(\frac{2}{\sqrt{3}})}+\frac{\frac{1}{\sqrt{3}}}{(\frac{2}{\sqrt{3}})(\frac{4}{\sqrt{3}})(\frac{2}{\sqrt{3}})}\right] \\
&= \frac{8\pi}{3}\left[\frac{\frac{1}{\sqrt{3}}}{\frac{16}{3\sqrt{3}}}+\frac{\frac{1}{\sqrt{3}}}{\frac{16}{3\sqrt{3}}} \right] \\
&= \frac{8\pi}{3}\left[\frac{3}{16} +  \frac{3}{16} \right] = \pi.
\end{align}</math>
 
===Example (IIIa) trigonometric integrals, the general procedure===
The above method may be applied to all integrals of the type
:<math> \int_0^{2\pi} \frac{P(\sin(t),\sin(2t),\ldots,\cos(t),\cos(2t),\ldots)}{Q(\sin(t),\sin(2t),\ldots,\cos(t),\cos(2t),\ldots)}\, dt</math>
 
where ''P'' and ''Q'' are polynomials, i.e. a rational function in trigonometric terms is being integrated. Note that the bounds of integration may as well be π and -π, as in the previous example, or any other pair of endpoints 2π apart.
 
The trick is to use the substitution <math>z = \exp(i t)</math> where <math>dz = i \exp(i t) \,dt</math> and hence
 
:<math> \frac{1}{iz} \,dz = dt.</math>
 
This substitution maps the interval [0, 2π] to the unit circle. Furthermore,
 
:<math> \sin(k t) = \frac{\exp(i k t) - \exp(- i k t)}{2 i} = \frac{z^k - z^{-k}}{2i}</math>
 
and
 
:<math> \cos(k t) = \frac{\exp(i k t) + \exp(- i k t)}{2} = \frac{z^k + z^{-k}}{2}</math>
 
so that a rational function ''f''(''z'') in ''z'' results from the substitution, and the integral becomes
 
:<math> \oint_{|z|=1} f(z) \frac{1}{iz}\, dz </math>
 
which is in turn computed by summing the residues of <math>f(z)\frac{1}{iz}</math> inside the unit circle.
 
[[Image:TrigonometricToComplex.png|right]]
The image at right illustrates this for
 
:<math> I = \int_0^\frac{\pi}{2} \frac{1}{1 + \sin(t)^2}\, dt,</math>
 
which we now compute. The first step is to recognize that
 
:<math> I = \frac{1}{4} \int_0^{2\pi} \frac{1}{1 + \sin(t)^2} \,dt.</math>
 
The substitution yields
 
:<math> \frac{1}{4} \oint_{|z|=1} \frac{4 i z}{z^4 - 6z^2 + 1}\, dz = \oint_{|z|=1} \frac{i z}{z^4 - 6z^2 + 1}\, dz.</math>
 
The poles of this function are at 1&nbsp;±&nbsp;√2 and −1&nbsp;±&nbsp;√2. Of these, 1&nbsp;+&nbsp;√2 and −1&nbsp;−√2 are outside the unit circle (shown in red, not to scale), whereas 1&nbsp;−&nbsp;√2 and −1&nbsp;+&nbsp;√2 are inside the unit circle (shown in blue). The corresponding residues are both equal to −''i''√2/16, so that the value of the integral is
 
:<math> I = 2 \pi i \; 2 \left( - \frac{\sqrt{2}}{16} i \right) = \pi \frac{\sqrt{2}}{4}.</math>
 
===Example (IV) &ndash; branch cuts===
Consider
: <math>\int_0^\infty {\sqrt{x} \over x^2+6x+8}\,dx.</math>
 
We can begin by formulating the complex integral
: <math>\int_C {\sqrt{z} \over z^2+6z+8}\,dz=I.</math>
 
[[Image:Keyhole contour.svg|right|180px]]
We can use the Cauchy integral formula or residue theorem again to obtain the relevant residues. However, the important thing to note is that ''z''<sup>1/2</sup>&nbsp;=&nbsp;''e''<sup>1/2·Log(''z'')</sup>, so ''z''<sup>1/2</sup> has a  [[branch cut]]. This affects our choice of the contour ''C''. Normally the logarithm branch cut is defined as the negative real axis, however, this makes the calculation of the integral slightly more complicated, so we define it to be the positive real axis.
 
Then, we use the so-called ''keyhole contour'', which consists of a small circle about the origin of radius ε say, extending to a line segment parallel and close to the positive real axis but not touching it, to an almost full circle, returning to a line segment parallel, close, and below the positive real axis in the negative sense, returning to the small circle in the middle.
 
Note that ''z''&nbsp;=&nbsp;−2 and ''z''&nbsp;=&nbsp;−4 are inside the big circle.  These are the two remaining poles, derivable by factoring the denominator of the integrand.  The branch point at ''z''&nbsp;=&nbsp;0 was avoided by detouring around the origin.
<br clear=all>
 
Let γ be the small circle of radius ε, Γ the larger, with radius ''R'', then
 
: <math>\int_C = \int_\varepsilon^R + \int_\Gamma + \int_R^\varepsilon + \int_\gamma.</math>
 
It can be shown that the integrals over Γ and γ both tend to zero as ε → 0 and ''R'' → ∞, by an estimation argument above, that leaves two terms. Now since ''z''<sup>1/2</sup> = ''e''<sup>(1/2)Log(''z'')</sup>, on the contour outside the branch cut, we have gained 2π in argument along γ (by [[Euler's Identity]], ''e''<sup>''i''π</sup> represents the unit vector, which therefore has π as its log. This π is what is meant by the argument of ''z''.  The coefficient of 1/2 forces us to use 2π), so
 
: <math> \begin{align}
\int_R^\varepsilon {\sqrt{z} \over z^2+6z+8}\,dz&=\int_R^\varepsilon {e^{{1\over 2} \mathrm{Log}(z)} \over z^2+6z+8}\,dz \\
&=\int_R^\varepsilon {e^{{1\over 2}(\log{|z|}+i \arg{z})} \over z^2+6z+8}\,dz \\
& = \int_R^\varepsilon { e^{{1\over 2}\log{|z|}}e^{1/2(2\pi i)} \over z^2+6z+8}\,dz\\
&=\int_R^\varepsilon { e^{{1\over 2}\log{|z|}}e^{\pi i} \over z^2+6z+8}\,dz \\
& = \int_R^\varepsilon {-\sqrt{z} \over z^2+6z+8}\,dz\\
&=-\int_\varepsilon^R {-\sqrt{z} \over z^2+6z+8}\,dz \\
&=\int_\varepsilon^R {\sqrt{z} \over z^2+6z+8}\,dz.
\end{align}</math>
 
Therefore:
 
:<math>\int_C {\sqrt{z} \over z^2+6z+8}\,dz=2\int_0^\infty {\sqrt{x} \over x^2+6x+8}\,dx.</math>
 
By using the residue theorem or the Cauchy integral formula (first employing the partial fractions method to derive a sum of two simple contour integrals) one obtains
 
: <math>\pi i \left({i\over \sqrt{2}}-i\right)=\int_0^\infty {\sqrt{x} \over x^2+6x+8}\,dx = \pi\left(1-{1\over\sqrt{2}}\right).\quad\square</math>
 
===Example (V) &ndash; the square of the logarithm===
[[Image:KeyholeContourLeft.png|right]]
 
This section treats a type of integral of which
 
:<math>\int_0^\infty \frac{\log(x)}{(1+x^2)^2} \, dx</math>
 
is an example.
 
To calculate this integral, one uses the function
 
:<math>f(z) = \left (\frac{\log(z)}{1+z^2} \right )^2</math>
 
and the branch of the logarithm corresponding to <math>-\pi < \arg(z) \le \pi</math>.
 
We will calculate the integral of ''f''(''z'') along the keyhole contour shown at right.  As it turns out this integral is a multiple of the initial integral that we wish to calculate and by the Cauchy residue theorem we have
 
:<math>\begin{align}
\left( \int_R + \int_M + \int_N + \int_r \right) f(z) \, dz &= 2 \pi i \left( \mathrm{Res}_{z=i} f(z) + \mathrm{Res}_{z=-i} f(z) \right) \\
&= 2 \pi i \left( - \frac{\pi}{4} + \frac{1}{16} i \pi^2 - \frac{\pi}{4} - \frac{1}{16} i \pi^2 \right) \\
&= - i \pi^2.
\end{align}</math>
 
Let ''R'' be the radius of the large circle, and ''r'' the radius of the small one. We will denote the upper line by ''M'', and the lower line by ''N''.  As before we take the limit when ''R'' → ∞ and ''r'' → 0. The contributions from the two circles vanish. For example, one has the following upper bound with the [[ML lemma|ML-lemma]]:
 
:<math>\left| \int_R f(z) \, dz \right| \le 2 \pi R \frac{(\log(R))^2 + \pi^2}{(R^2-1)^2} \to 0.</math>
 
In order to compute the contributions of ''M'' and ''N'' we set <math>z =-x + i\epsilon</math> on ''M'' and <math>z = -x - i\epsilon</math> on ''N'', with 0 < ''x'' < ∞:
 
:<math>\begin{align}
-i \pi^2 &= \left( \int_R + \int_M + \int_N + \int_r \right) f(z) \, dz \\
&= \left( \int_M + \int_N \right) f(z)\, dz && \int_R, \int_r \text { vanish} \\
&=-\int_\infty^0 \left (\frac{\log(-x + i\epsilon)}{1+(-x + i\epsilon)^2} \right )^2\, dx - \int_0^\infty \left (\frac{\log(-x - i\epsilon)}{1+(-x - i\epsilon)^2}\right)^2 \, dx \\
&= \int_0^\infty \left (\frac{\log(-x + i\epsilon)}{1+(-x + i\epsilon)^2} \right )^2 \, dx - \int_0^\infty \left (\frac{\log(-x - i\epsilon)}{1+(-x - i\epsilon)^2} \right )^2 \, dx \\
&= \int_0^\infty \left (\frac{\log(x) + i\pi}{1+x^2} \right )^2 \, dx - \int_0^\infty \left (\frac{\log(x) - i\pi}{1+x^2} \right )^2 \, dx && \epsilon \to 0 \\
&= \int_0^\infty \frac{(\log(x) + i\pi)^2 - (\log(x) - i\pi)^2}{(1+x^2)^2} \, dx \\
&= \int_0^\infty \frac{4 \pi i \log(x)}{(1+x^2)^2} \, dx \\
&= 4 \pi i \int_0^\infty \frac{\log(x)}{(1+x^2)^2} \, dx
\end{align}</math>
 
which gives
 
:<math>\int_0^\infty \frac{\log(x)}{(1+x^2)^2} \, dx = - \frac{\pi}{4}.</math>
 
===Example (VI) &ndash; logarithms and the residue at infinity===
[[Image:ContourLogs.png|right]]
 
We seek to evaluate
:<math>I = \int_0^3 \frac{x^{\frac{3}{4}} (3-x)^{\frac{1}{4}}}{5-x}\,dx.</math>
 
This requires a close study of
 
:<math>f(z) = z^{\frac{3}{4}} (3-z)^{\frac{1}{4}}.</math>
 
We will construct ''f''(''z'') so that it has a branch cut on [0, 3], shown in red in the diagram. To do this, we choose two branches of the logarithm, setting
 
:<math>z^{\frac{3}{4}} = \exp \left (\frac{3}{4}\log(z) \right ) \quad \mbox{where} \quad -\pi \le \arg(z) < \pi </math>
 
and
 
:<math>(3-z)^{\frac{1}{4}} = \exp \left (\frac{1}{4} \log(3-z) \right ) \quad \mbox{where} \quad 0 \le \arg(3-z) < 2\pi. </math>
 
The cut of ''z''<sup>3/4</sup> is therefore (−∞, 0] and the cut of (3−''z'')<sup>1/4</sup> is (−∞, 3]. It is easy to see that the cut of the product of the two, i.e. ''f''(''z''), is [0, 3], because ''f''(''z'') is actually continuous across (−∞, 0). This is because when ''z'' = −''r'' < 0 and we approach the cut from above, ''f''(''z'') has the value
 
:<math> r^{\frac{3}{4}} \exp(\tfrac{3 \pi i}{4}) (3+r)^{\frac{1}{4}} \exp(\tfrac{2 \pi i}{4}) = r^{\frac{3}{4}} (3+r)^{\frac{1}{4}} \exp(\tfrac{5 \pi i}{4}).</math>
 
When we approach from below, ''f''(''z'') has the value
 
:<math> r^{\frac{3}{4}} \exp(-\tfrac{3 \pi i}{4}) (3+r)^{\frac{1}{4}} \exp(\tfrac{0 \pi i}{4}) = r^{\frac{3}{4}} (3+r)^{\frac{1}{4}} \exp(-\tfrac{3 \pi i}{4}).</math>
 
But
 
:<math>\exp(-\tfrac{3 \pi i}{4}) = \exp(\tfrac{5 \pi i}{4}),</math>
 
so that we have continuity across the cut.  This is illustrated in the diagram, where the two black oriented circles are labelled with the corresponding value of the argument of the logarithm used in ''z''<sup>3/4</sup> and (3−''z'')<sup>1/4</sup>.
 
We will use the contour shown in green in the diagram. To do this we must compute the value of ''f''(''z'') along the line segments just above and just below the cut.
 
Let ''z'' = ''r'' (in the limit, i.e. as the two green circles shrink to radius zero), where 0 ≤ ''r'' ≤ 3. Along the upper segment, we find that ''f''(''z'') has the value
 
:<math>r^{\frac{3}{4}} \exp(\tfrac{0 \pi i}{4}) (3-r)^{\frac{1}{4}} \exp(\tfrac{2 \pi i}{4}) = i \, r^{\frac{3}{4}} (3-r)^{\frac{1}{4}}</math>
 
and along the lower segment,
 
:<math>r^{\frac{3}{4}} \exp(3\tfrac{0 \pi i}{4}) (3-r)^{\frac{1}{4}} \exp(\tfrac{0 \pi i}{4}) = r^{\frac{3}{4}} (3-r)^{\frac{1}{4}}.</math>
 
It follows that the integral of
 
:<math>\frac{f(z)}{5-z}</math>
 
along the upper segment is −''iI'' in the limit, and along the lower segment, ''I''.
 
If we can show that the integrals along the two green circles vanish in the limit, then we also have the value of ''I'', by the [[Cauchy residue theorem]].  Let the radius of the green circles be ρ, where ρ < 1/1000 and ρ → 0, and apply the [[Estimation lemma|ML-inequality]]. For the circle ''C<sub>L</sub>'' on the left, we find
 
:<math> \left| \int_{C_L} \frac{f(z)}{5-z} dz \right| \le 2 \pi \rho \frac{\rho^{\frac{3}{4}} (3+\frac{1}{1000})^{\frac{1}{4}}}{5-\frac{1}{1000}} \in \mathcal{O} \left( \rho^{\frac{7}{4}} \right) \to 0.</math>
 
Similarly, for the circle ''C''<sub>''R''</sub> on the right, we have
 
:<math> \left| \int_{C_R} \frac{f(z)}{5-z} dz \right| \le 2 \pi \rho \frac{(3+\frac{1}{1000})^{\frac{3}{4}} \rho^{\frac{1}{4}}}{2-\frac{1}{1000}} \in \mathcal{O} \left( \rho^{\frac{5}{4}} \right) \to 0.</math>
 
Now using the [[Cauchy residue theorem]], we have
 
:<math> (-i + 1) I = -2\pi i \left( \mathrm{Res}_{z=5} \frac{f(z)}{5-z} + \mathrm{Res}_{z=\infty} \frac{f(z)}{5-z} \right).</math>
 
where the minus sign is due to the clockwise direction around the residues. Using the branch of the logarithm from before, clearly
 
:<math>\mathrm{Res}_{z=5} \frac{f(z)}{5-z} = - 5^{\frac{3}{4}} \exp \left (\tfrac{\log(-2)}{4} \right).</math>
 
The pole is shown in blue in the diagram. The value simplifies to
 
:<math>- 5^{\frac{3}{4}} \exp \left (\tfrac{\log(2) + \pi i}{4} \right ) = - \exp (\tfrac{\pi i}{4}) 5^{\frac{3}{4}} 2^{\frac{1}{4}}.</math>
 
We use the following formula for the residue at infinity:
 
:<math>\mathrm{Res}_{z=\infty} h(z) = \mathrm{Res}_{z=0} \left[- \frac{1}{z^2} h\left(\frac{1}{z}\right)\right].</math>
 
Substituting, we find
 
:<math>\frac{1}{5-\frac{1}{z}} = -z \left(1 + 5z + 5^2 z^2 + 5^3 z^3 + \cdots\right)</math>
 
and
 
:<math>\left(\frac{1}{z^3}\left (3-\frac{1}{z} \right )\right)^{\frac{1}{4}} = \frac{1}{z} (3z-1)^{\frac{1}{4}} = \frac{1}{z}\exp(\tfrac{\pi i}{4}) (1-3z)^{\frac{1}{4}}, </math>
 
where we have used the fact that −1 = ''e''<sup>''i''π</sup> for the second branch of the logarithm. Next we apply the binomial expansion, obtaining
 
:<math>\frac{1}{z} \exp(\tfrac{\pi i}{4}) \left( 1 - {\frac{1}{4} \choose 1} 3z + {\frac{1}{4} \choose 2} 3^2 z^2 - {\frac{1}{4} \choose 3} 3^3 z^3 + \cdots \right). </math>
 
The conclusion is that
 
:<math>\mathrm{Res}_{z=\infty} \frac{f(z)}{5-z} = \exp (\tfrac{\pi i}{4}) \left (5 - \frac{3}{4} \right ) = \exp(\tfrac{\pi i}{4})\frac{17}{4}.</math>
 
Finally, it follows that the value of ''I'' is
 
:<math> I = 2 \pi i \frac{\exp(\tfrac{\pi i}{4})}{-1+i} \left(\frac{17}{4} - 5^{\frac{3}{4}} 2^{\frac{1}{4}} \right) = 2 \pi 2^{-\frac{1}{2}} \left(\frac{17}{4} - 5^{\frac{3}{4}} 2^{\frac{1}{4}} \right)</math>
 
which yields
 
:<math>I = \frac{\pi}{2\sqrt{2}} \left(17 - 5^{\frac{3}{4}} 2^{\frac{9}{4}} \right) = \frac{\pi}{2\sqrt{2}} \left(17 - 40^{\frac{3}{4}} \right).</math>
 
== Integral representation ==
{{main|Integral representation}}
{{expand section|date=November 2013}}
An '''integral representation''' of a function is an expression of the function involving a contour integral. Various integral representations are known for many [[special function]]s. Integral representations can be important for theoretical reasons, e.g. giving [[analytic continuation]] or [[functional equation]]s, or sometimes for [[numerical evaluation]]s.
 
[[Image:Hankel contour.png|right|thumb|150px|Hankel's contour]]
For example, the original definition of the [[Riemann zeta function]] <math>\zeta(s)</math> via a [[Dirichlet series]], <math> \sum_{n=1}^\infty\frac{1}{n^s}</math>, is valid only for Re(s) > 1. But
 
:<math>\zeta(s) = - \frac{\Gamma(1 - s)}{2 \pi i} \int\frac{(-t)^{s-1}}{e^t - 1} dt </math>,
 
where the integration is done over the [[Hankel contour]], is valid for all complex <math>s</math>.
 
==See also==
* [[Residue (complex analysis)]]
* [[Cauchy principal value]]
* [[Poisson integral]]
* [[Pochhammer contour]]
 
==References and notes==
<references/>
 
==Further reading==
*{{Citation|authorlink=E.C. Titchmarsh|first=E.C.|last=Titchmarsh|title= The Theory of Functions|publisher=Oxford University Press|year=1939|edition=2nd|
isbn=0-19-853349-7}}
*  Jean Jacquelin, Marko Riedel, ''[http://les-mathematiques.u-strasbg.fr/phorum/read.php?f=2&i=333327&t=333327  Branche univalente], Les-Mathematiques.net'', in French.
*  Marko Riedel et al., ''[http://www.les-mathematiques.net/phorum/read.php?4,507617,507807#msg-507807 Problème d'intégrale], Les-Mathematiques.net'', in French.
* Various authors, ''[http://groups.google.com/group/es.ciencia.matematicas/browse_thread/thread/036a688c9b6bbad3#2019491b71b209bd  sin límites ni cotas], es.ciencia.matematicas'', in Spanish.
* W W L Chen, ''[http://rutherglen.science.mq.edu.au/wchen/lnicafolder/ica04.pdf Introduction to Complex Analysis]''
 
==External links==
*{{springer|title=Complex integration, method of|id=p/c024120}}
* [http://www.exampleproblems.com/wiki/index.php/Complex_Variables#Complex_Integrals A collection of examples]
* [http://math.fullerton.edu/mathews/c2003/ResidueCalcMod.html Residue Calculus Module by John H. Mathews]
 
{{DEFAULTSORT:Methods Of Contour Integration}}
[[Category:Complex analysis]]

Revision as of 18:22, 4 February 2014

Roberto is the name You love to be with although it can be not the name on the subject of my birth certificate. I am a cashier. My company say it's not fine for me but the language I love doing is to drive but Herbal bud been taking on innovative new things lately. My house is thus in Vermont. I've been working on my website for some period now. Check it out of the house here: http://circuspartypanama.com

Check out my page clash of clans hack android