Math 2.0

Functions of a complex variable Proof

Proof of Jordan's lemma by Jordan's inequality

Builds on Contour integralComplex exponentialProduct of exponentialsEuler's formulaPythagorean trigonometric identityModulus is multiplicativeMonotonicity of the integralIntegration by substitutionMean value theoremA function with nonnegative derivative is increasingThe exponential function is strictly increasing

Proof

  1. Let aa, RR, CRC_R, gg, ff and MRM_R be as in the statement. By the definition of the contour integral, ∫CRf(z) dz=∫0πeiaReiθ g(Reiθ) iReiθ dθ.\int_{C_R} f(z) \, dz = \int_0^\pi e^{iaRe^{i\theta}} \, g(Re^{i\theta}) \, iRe^{i\theta} \, d\theta.
  2. For real tt, ∣eit∣=∣cos⁡t+isin⁡t∣=1\abs{e^{it}} = \abs{\cos t + i \sin t} = 1, by Euler's formula and the Pythagorean identity.
  3. We have iaReiθ=−aRsin⁡θ+iaRcos⁡θiaRe^{i\theta} = -aR\sin\theta + iaR\cos\theta. By the product of exponentials, step 2 and the multiplicativity of the modulus, ∣eiaReiθ∣=e−aRsin⁡θ\abs{e^{iaRe^{i\theta}}} = e^{-aR\sin\theta}.
  4. So the modulus of the integrand in step 1 is at most e−aRsin⁡θMRRe^{-aR\sin\theta} M_R R, since ∣iReiθ∣=R\abs{iRe^{i\theta}} = R.
  5. For a continuous complex function kk on [0,π][0, \pi], write ∫0πk=∣∫0πk∣ eiα\int_0^\pi k = \abs{\int_0^\pi k} \, e^{i\alpha} with α\alpha real. Then ∣∫0πk∣=∫0πRe⁡(e−iαk)≤∫0π∣k∣\abs{\int_0^\pi k} = \int_0^\pi \operatorname{Re}(e^{-i\alpha} k) \le \int_0^\pi \abs{k}, by monotonicity of the integral.
  6. By steps 4 and 5, ∣∫CRf(z) dz∣≤RMR∫0πe−aRsin⁡θ dθ\abs{\int_{C_R} f(z) \, dz} \le R M_R \int_0^\pi e^{-aR\sin\theta} \, d\theta.
  7. The substitution θ↦π−θ\theta \mapsto \pi - \theta and sin⁡(π−θ)=sin⁡θ\sin(\pi - \theta) = \sin\theta give ∫π/2πe−aRsin⁡θ dθ=∫0π/2e−aRsin⁡θ dθ\int_{\pi/2}^{\pi} e^{-aR\sin\theta} \, d\theta = \int_0^{\pi/2} e^{-aR\sin\theta} \, d\theta. So the integral in step 6 is 2∫0π/2e−aRsin⁡θ dθ2 \int_0^{\pi/2} e^{-aR\sin\theta} \, d\theta.
  8. Jordan's inequality: sin⁡θ≥2θ/π\sin\theta \ge 2\theta/\pi for θ∈[0,π/2]\theta \in [0, \pi/2]. Let h(θ)=sin⁡θ−2θ/πh(\theta) = \sin\theta - 2\theta/\pi. Then h(0)=h(π/2)=0h(0) = h(\pi/2) = 0, and h′(θ)=cos⁡θ−2/πh'(\theta) = \cos\theta - 2/\pi is strictly decreasing on [0,π/2][0, \pi/2].
  9. By the mean value theorem there is ξ∈(0,π/2)\xi \in (0, \pi/2) with h′(ξ)=0h'(\xi) = 0. So h′≥0h' \ge 0 on [0,ξ][0, \xi] and h′≤0h' \le 0 on [ξ,π/2][\xi, \pi/2].
  10. By nonnegative derivative implies increasing, applied to hh on [0,ξ][0, \xi] and to −h-h on [ξ,π/2][\xi, \pi/2], we get h≥h(0)=0h \ge h(0) = 0 and h≥h(π/2)=0h \ge h(\pi/2) = 0. This proves Jordan's inequality.
  11. Since aR>0a R > 0 and the exponential function is increasing, step 10 gives e−aRsin⁡θ≤e−2aRθ/πe^{-aR\sin\theta} \le e^{-2aR\theta/\pi} on [0,π/2][0, \pi/2].
  12. By monotonicity of the integral, ∫0π/2e−aRsin⁡θ dθ≤∫0π/2e−2aRθ/π dθ=π2aR(1−e−aR)≤π2aR\int_0^{\pi/2} e^{-aR\sin\theta} \, d\theta \le \int_0^{\pi/2} e^{-2aR\theta/\pi} \, d\theta = \frac{\pi}{2aR} \bigl( 1 - e^{-aR} \bigr) \le \frac{\pi}{2aR}.
  13. Combining steps 6, 7 and 12, ∣∫CRf(z) dz∣≤RMR⋅2⋅π2aR=πaMR\abs{\int_{C_R} f(z) \, dz} \le R M_R \cdot 2 \cdot \frac{\pi}{2aR} = \frac{\pi}{a} M_R.

Idea

On the upper semicircle, ∣eiaz∣=e−aRsin⁡θ\abs{e^{iaz}} = e^{-aR\sin\theta} is very small except near the two ends, where sin⁡θ\sin\theta is close to 00. Jordan's inequality sin⁡θ≥2θ/π\sin\theta \ge 2\theta/\pi bounds this factor by an exponential that integrates to about π/(2aR)\pi/(2aR). This factor 1/R1/R cancels the length πR\pi R of the semicircle.

Reading path

To understand this page from the ground up, read these 325 pages in order. The foundations come first. The path takes the proofs Proof that Darboux and Riemann integrals agree, Proof of the Cauchy–Hadamard theorem, Proof of the derivative of cosine by term-by-term differentiation, Proof of the Weierstrass M-test, Proof of the limit of a sum of sequences, Proof of Rolle's theorem, Proof of the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof of the formula for the derivative of a polynomial, Proof of the commutativity of addition by induction, Proof of term-by-term differentiation, Proof of the epsilon-delta form of continuity, Proof of the power rule by induction, Proof that absolutely convergent series converge, Proof of the sum of a finite geometric series, Proof that convergent sequences are Cauchy, Proof that a complex number times its conjugate is the square of its modulus, Proof that there is a natural number n with 1/n below any positive epsilon, Proof of the chain rule with an auxiliary difference quotient, Proof of the Cauchy criterion for series, Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem, Proof of the reverse triangle inequality, Proof that the exponential series has infinite radius of convergence, Proof of the equality of complex numbers, Proof that continuous functions on a closed bounded interval are uniformly continuous, Proof that a function with nonnegative derivative is increasing, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the root test, Proof of the double negation law by a truth table, Proof that power series converge uniformly on smaller intervals inside the radius of convergence, Proof of the extreme value theorem by the Bolzano–Weierstrass theorem, Proof that the exponential function is positive, Proof that subsequences of a convergent sequence converge to the same limit, Proof of the uniqueness of limits, Proof that Lipschitz functions are uniformly continuous, Proof that the integral of a continuous function is an antiderivative, Proof of strong induction from ordinary induction, Proof that power series are differentiable inside the radius of convergence, Proof of the limit of a product of sequences, Proof that uniform convergence of derivatives allows term-by-term differentiation, Proof that the absolute value is multiplicative, Proof of the squeeze theorem for sequences, Proof of the existence of square roots of nonnegative reals, Proof of Pascal's rule from the recursive definition, Proof that i squared is minus one, Proof of the linearity of differentiation, Proof of the mean value theorem for integrals, Proof of Riemann's criterion for integrability, Proof of the sequential characterization of limits, Proof that the exponential function is strictly increasing, Proof that Cauchy sequences are bounded, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof of the first fundamental theorem of calculus, Proof that the modulus is multiplicative, Proof of the comparison test, Proof of Fermat's theorem on stationary points, Proof that limits preserve non-strict inequalities, Proof of the linearity of the integral, Proof of the factorial formula for binomial coefficients by induction, Proof that a function with positive derivative is strictly increasing, Proof of integration by substitution, Proof of the product of exponentials by the Cauchy product, Proof of the second fundamental theorem of calculus, Proof that the complex numbers form a field, Proof of the intermediate value theorem by the supremum, Proof of the binomial theorem by induction, Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms, Proof that differentiable functions are continuous, Proof of the epsilon-delta form of the limit of a function, Proof of the derivative of sine by term-by-term differentiation, Proof of the well-ordering principle from strong induction, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof of the Archimedean property in an Archimedean ordered field, Proof that a composition of continuous functions is continuous, Proof of the exponential of a sum by the Cauchy product, Proof of the Pythagorean trigonometric identity by differentiation, Proof of the additivity of the integral over intervals, Proof that a decreasing sequence bounded below converges, Proof of the term test, Proof that the exponential function is its own derivative, by term-by-term differentiation, Proof that the reals are Archimedean from the completeness axiom, Proof of the ratio test, Proof that convergent sequences are bounded, Proof of the product rule, Proof of the monotone convergence theorem for sequences, Proof that continuity is equivalent to sequential continuity, Proof that a function with zero derivative on an open interval is constant, Proof of the monotonicity of the integral, Proof of the boundedness theorem by Bolzano–Weierstrass, Proof of the ratio formula for the radius of convergence, Proof of Euler's formula by power series, Proof that a series of nonnegative terms converges iff its partial sums are bounded, Proof of the mean value theorem from Rolle's theorem, Proof that the Cauchy product of absolutely convergent series converges absolutely to the product, Proof that sums and products of continuous functions are continuous, Proof that continuous functions are Riemann integrable, Proof of the constant multiple rule.

  1. Binomial coefficient definition
  2. Complex numbers object
  3. Complex numbers as pairs of reals concept
  4. Construction of the reals from Cauchy sequences concept
  5. Definition by recursion concept
  6. Element definition
  7. Factorial definition
  8. Group concept
  9. Imaginary unit object
  10. Integers object
  11. Limit point of a set definition
  12. Lipschitz continuity definition
  13. Local maximum definition
  14. Mathematical induction concept
  15. Natural numbers object
  16. Ordered field definition
  17. Partition of an interval definition
  18. Peano axioms concept
  19. Proposition concept
  20. Rational numbers object
  21. Real numbers object
  22. Sequence definition
  23. Set bounded above definition
  24. Strictly monotone function definition
  25. Proof of Pascal's rule from the recursive definition proof
  26. Complex exponential definition
  27. Contour integral definition
  28. Power series in the complex plane definition
  29. Real and imaginary parts definition
  30. Proof that i squared is minus one proof
  31. Set definition
  32. Ring definition
  33. Ring of integers statement
  34. Limit of a function definition
  35. Local minimum definition
  36. Archimedean ordered field definition
  37. Successor function definition
  38. Mesh of a partition definition
  39. Refinement of a partition definition
  40. Riemann sum definition
  41. Conjunction definition
  42. Disjunction definition
  43. Implication definition
  44. Negation definition
  45. Predicate definition
  46. The reals form a field statement
  47. Real sequence definition
  48. Subsequence definition
  49. Infimum definition
  50. Supremum definition
  51. Pascal's rule statement
  52. Complex conjugate definition
  53. i squared is minus one statement
  54. Ordered pair definition
  55. Commutative ring definition
  56. Unit of a ring definition
  57. Continuity at a point definition
  58. Derivative definition
  59. One-sided limit definition
  60. Addition of natural numbers definition
  61. Proof of the Archimedean property in an Archimedean ordered field proof
  62. The rationals form a field statement
  63. Riemann integrable function definition
  64. The successor function is injective statement
  65. Zero is not a successor statement
  66. Biconditional definition
  67. Truth table concept
  68. Modus ponens concept
  69. Universal quantifier definition
  70. Bounded sequence definition
  71. Cauchy sequence definition
  72. Geometric sequence definition
  73. Limit of a sequence definition
  74. Monotone sequence definition
  75. Sequence tending to infinity definition
  76. Series definition
  77. Completeness axiom statement
  78. Proof of the factorial formula for binomial coefficients by induction proof
  79. Cartesian product definition
  80. Proof of the equality of complex numbers proof
  81. Field definition
  82. Continuous function definition
  83. Antiderivative definition
  84. Differentiable function definition
  85. One-sided derivative definition
  86. Archimedean property statement
  87. Proof of the commutativity of addition by induction proof
  88. Order on the natural numbers definition
  89. Subset definition
  90. Riemann integral definition
  91. The rationals form an ordered field statement
  92. Mathematical proof concept
  93. Propositional logic concept
  94. Upper and lower Darboux sums definition
  95. Limit superior definition
  96. Proof of the sum of a finite geometric series proof
  97. Convergent sequence definition
  98. Pointwise convergence definition
  99. Sequential continuity definition
  100. The sequence r^n tends to infinity for r > 1 example
  101. Cauchy product definition
  102. Partial sum definition
  103. Power series definition
  104. Factorial formula for binomial coefficients statement
  105. Equality of complex numbers statement
  106. Proof that a composition of continuous functions is continuous proof
  107. Binary relation definition
  108. Derivative function definition
  109. Order on the reals definition
  110. Commutativity of addition statement
  111. Proof of strong induction from ordinary induction proof
  112. Definite integral definition
  113. Tautology definition
  114. Upper and lower Darboux integrals definition
  115. Sum of a finite geometric series statement
  116. Uniform convergence definition
  117. Radius of convergence definition
  118. Convergent series definition
  119. Sine and cosine definition
  120. Proof of the binomial theorem by induction proof
  121. Antisymmetric relation definition
  122. Reflexive relation definition
  123. Transitive relation definition
  124. Higher derivative definition
  125. Interval definition
  126. Proof that the complex numbers form a field proof
  127. Strong induction statement
  128. Uniform convergence on a set definition
  129. Logical equivalence definition
  130. Series of functions definition
  131. Sum of a series definition
  132. Absolute convergence definition
  133. Binomial theorem statement
  134. Preorder definition
  135. Continuously differentiable function definition
  136. Proof of the epsilon-delta form of continuity proof
  137. Proof of the epsilon-delta form of the limit of a function proof
  138. The complex numbers form a field statement
  139. Proof of the well-ordering principle from strong induction proof
  140. Proof of the double negation law by a truth table proof
  141. Partial order definition
  142. Epsilon-delta definition of continuity statement
  143. Epsilon-delta definition of a limit statement
  144. Well-ordering principle statement
  145. Double negation law statement
  146. Total order definition
  147. Uniform continuity definition
  148. Composition of continuous functions is continuous statement
  149. Proof by contradiction concept
  150. Proof that every sequence has a monotone subsequence, by peaks proof
  151. Uniform continuity on a set definition
  152. Proof that Lipschitz functions are uniformly continuous proof
  153. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  154. Every sequence has a monotone subsequence statement
  155. Lipschitz functions are uniformly continuous statement
  156. The reals form an ordered field statement
  157. Absolute value definition
  158. Proof of the approximation property of the supremum proof
  159. Proof of the existence of square roots of nonnegative reals proof
  160. Proof of the triangle inequality for real numbers proof
  161. Proof that the absolute value is multiplicative proof
  162. Proof of the epsilon-N definition of the limit of a sequence proof
  163. Existence of square roots of nonnegative reals statement
  164. Approximation property of the supremum statement
  165. Triangle inequality statement
  166. Absolute value is multiplicative statement
  167. Square root definition
  168. Epsilon-N definition of the limit of a sequence statement
  169. Proof of the intermediate value theorem by the supremum proof
  170. Proof that the reals are Archimedean from the completeness axiom proof
  171. Proof of the reverse triangle inequality proof
  172. Proof of the limit of a sum of sequences proof
  173. Proof of the squeeze theorem for sequences proof
  174. Proof of the uniqueness of limits proof
  175. Proof that limits preserve non-strict inequalities proof
  176. Modulus of a complex number definition
  177. Proof that differentiable functions are continuous proof
  178. Intermediate value theorem statement
  179. Proof of the linearity of the integral proof
  180. Proof that convergent sequences are bounded proof
  181. Proof that convergent sequences are Cauchy proof
  182. The reals are Archimedean statement
  183. The sequence 1/n tends to zero example
  184. Proof that Cauchy sequences are bounded proof
  185. Proof that subsequences of a convergent sequence converge to the same limit proof
  186. Proof of the term test proof
  187. Proof of the monotone convergence theorem for sequences proof
  188. Reverse triangle inequality statement
  189. Proof that a complex number times its conjugate is the square of its modulus proof
  190. Differentiable functions are continuous statement
  191. Limit of a sum of sequences statement
  192. Proof that there is a natural number n with 1/n below any positive epsilon proof
  193. Uniqueness of limits statement
  194. Limits preserve non-strict inequalities statement
  195. Linearity of the integral statement
  196. Squeeze theorem statement
  197. Convergent sequences are bounded statement
  198. Proof of the monotonicity of the integral proof
  199. Proof of the ratio formula for the radius of convergence proof
  200. Proof that Darboux and Riemann integrals agree proof
  201. Subsequences of a convergent sequence converge to the same limit statement
  202. Convergent sequences are Cauchy statement
  203. Cauchy sequences are bounded statement
  204. Monotone convergence theorem for sequences statement
  205. A complex number times its conjugate statement
  206. Proof of the limit of a product of sequences proof
  207. There is a natural number n with 1/n below any positive epsilon statement
  208. Monotonicity of the integral statement
  209. Darboux and Riemann integrals agree statement
  210. Term test statement
  211. Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
  212. The sequence r^n tends to zero for |r| < 1 example
  213. Proof that a decreasing sequence bounded below converges proof
  214. Proof that the modulus is multiplicative proof
  215. Proof of the sequential characterization of limits proof
  216. Proof that continuity is equivalent to sequential continuity proof
  217. Limit of a product of sequences statement
  218. Decreasing sequence bounded below converges statement
  219. Geometric series example
  220. A series of nonnegative terms converges iff its partial sums are bounded statement
  221. Proof of Riemann's criterion for integrability proof
  222. Modulus is multiplicative statement
  223. Proof of Euler's formula by power series proof
  224. Continuity is equivalent to sequential continuity statement
  225. Riemann's criterion for integrability statement
  226. Proof that the Cauchy product of absolutely convergent series converges absolutely to the product proof
  227. Proof of the root test proof
  228. Sequential characterization of limits statement
  229. Proof of the ratio test proof
  230. Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms proof
  231. Proof of the Cauchy–Hadamard theorem proof
  232. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  233. Proof of the comparison test proof
  234. Euler's formula statement
  235. Proof of the chain rule with an auxiliary difference quotient proof
  236. Proof of the product rule proof
  237. Proof of the linearity of differentiation proof
  238. Proof that sums and products of continuous functions are continuous proof
  239. Comparison test statement
  240. Cauchy product of absolutely convergent series statement
  241. Proof of the additivity of the integral over intervals proof
  242. Bolzano–Weierstrass theorem statement
  243. Exponentials dominate powers in sequences statement
  244. Product of continuous functions is continuous statement
  245. Chain rule statement
  246. Product rule statement
  247. Linearity of differentiation statement
  248. Proof of the product of exponentials by the Cauchy product proof
  249. Proof that continuous functions on a closed bounded interval are uniformly continuous proof
  250. Ratio test statement
  251. Additivity of the integral over intervals statement
  252. Root test statement
  253. Proof of the boundedness theorem by Bolzano–Weierstrass proof
  254. Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem proof
  255. Product of exponentials statement
  256. Proof of the constant multiple rule proof
  257. Continuous functions on a closed bounded interval are uniformly continuous statement
  258. Proof of the power rule by induction proof
  259. Boundedness theorem statement
  260. Proof of the first fundamental theorem of calculus proof
  261. Ratio formula for the radius of convergence statement
  262. Cauchy–Hadamard theorem statement
  263. Cauchy criterion for sequences statement
  264. Constant multiple rule statement
  265. Power rule statement
  266. Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
  267. Uniformly Cauchy sequence of functions definition
  268. Proof of the Cauchy criterion for series proof
  269. Extreme value theorem statement
  270. Proof of the formula for the derivative of a polynomial proof
  271. Proof of Fermat's theorem on stationary points proof
  272. Cauchy criterion for series statement
  273. Derivative of a polynomial statement
  274. Proof that continuous functions are Riemann integrable proof
  275. Proof that absolutely convergent series converge proof
  276. Fermat's theorem on stationary points statement
  277. Continuous functions are Riemann integrable statement
  278. Absolutely convergent series converge statement
  279. Proof of Rolle's theorem proof
  280. Rolle's theorem statement
  281. Proof of the mean value theorem for integrals proof
  282. Proof of the Weierstrass M-test proof
  283. Mean value theorem for integrals statement
  284. Proof of the mean value theorem from Rolle's theorem proof
  285. Weierstrass M-test statement
  286. Mean value theorem statement
  287. First fundamental theorem of calculus statement
  288. Proof that power series converge uniformly on smaller intervals inside the radius of convergence proof
  289. Proof that a function with zero derivative on an open interval is constant proof
  290. Proof that a function with nonnegative derivative is increasing proof
  291. Proof that the integral of a continuous function is an antiderivative proof
  292. Proof that uniform convergence of derivatives allows term-by-term differentiation proof
  293. Proof that a function with positive derivative is strictly increasing proof
  294. Power series converge uniformly on smaller discs inside the radius of convergence statement
  295. Proof of the second fundamental theorem of calculus proof
  296. A function with zero derivative is constant statement
  297. A function with nonnegative derivative is increasing statement
  298. The integral of a continuous function is an antiderivative statement
  299. Uniform convergence of derivatives allows term-by-term differentiation statement
  300. Second fundamental theorem of calculus statement
  301. A function with positive derivative is strictly increasing statement
  302. Proof that the exponential series has infinite radius of convergence proof
  303. Proof of integration by substitution proof
  304. Proof of term-by-term differentiation proof
  305. The exponential series has infinite radius of convergence statement
  306. Integration by substitution statement
  307. Term-by-term differentiation statement
  308. Exponential function definition
  309. Proof of the exponential of a sum by the Cauchy product proof
  310. Proof that power series are differentiable inside the radius of convergence proof
  311. Exponential of a sum statement
  312. Power series are differentiable inside the radius of convergence statement
  313. Proof that the exponential function is positive proof
  314. Proof that the exponential function is its own derivative, by term-by-term differentiation proof
  315. Proof of the derivative of cosine by term-by-term differentiation proof
  316. Proof of the derivative of sine by term-by-term differentiation proof
  317. The exponential function is positive statement
  318. The exponential function is its own derivative statement
  319. Derivative of cosine statement
  320. Derivative of sine statement
  321. Proof that the exponential function is strictly increasing proof
  322. Proof of the Pythagorean trigonometric identity by differentiation proof
  323. The exponential function is strictly increasing statement
  324. Pythagorean trigonometric identity statement
  325. Proof of Jordan's lemma by Jordan's inequality proof

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Jordan%27s_lemma, Proof of Jordan's lemma
About this page
TagB8NK5QQCQS
URIm2://B8NK5QQCQS
Kindproof
WritingW0 stub
MSC30E20
ProvesJordan's lemma
UsesContour integral, Complex exponential, Product of exponentials, Euler's formula, Pythagorean trigonometric identity, Modulus is multiplicative, Monotonicity of the integral, Integration by substitution, Mean value theorem, A function with nonnegative derivative is increasing, The exponential function is strictly increasing
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.