Notes on Complex Analysis
Export PDFGitHub

§6.1 Runge’s Theorem

6.1 Runge’s Theorem

In the earliest formulation by Carl Runge in 1885, he provided the sufficiency of the holomorphy of 𝑓 on 𝐾 (in effect, a neighborhood of 𝐾).

The proof can be well-organized through the use of the results that we will now introduce. In essence, it involves applying Cauchy–Goursat to 𝑓 and the subsequent use of Riemann sums to approximate the complex line integral.

Proposition 6.1.1.

Let 𝐾⊆ℂ be compact and suppose 𝑈⊃𝐾 is a neighborhood of 𝐾 that is relatively compact in ℂ. Let 𝑓:𝑈→ℂ be an arbitrary holomorphic function. Then for fixed 𝜀>0, there exists a rational function 𝜓(𝑧) with only simple poles (all of which lie in ℂ∖𝐾) such that

lim𝑧→∞𝜓(𝑧)=0,sup𝑧∈𝐾|𝑓(𝑧)−𝜓(𝑧)|<𝜀.
Figure 6.1: The elements of 𝒢︀, relative to 𝐾 and its neighborhood, 𝑈.
Proof.

By assumption of relative compactness, 𝜎=dist(𝜕𝑈,𝜕𝐾), or the distance (infimum) between 𝐾 and ℂ∖𝑈, is positive and finite. More concretely, let

𝜎=inf{|𝑧1−𝑧2|:𝑧1∈𝐾,𝑧2∈ℂ∖𝑈}>0.

The longest distance between two points in any square is the length of the diagonal. Hence, any square 𝑄 that intersects 𝜕𝐾 with a side length less than 𝜎22 will lie completely within 𝑈.

Choose 𝑚∈ℕ to satisfy 21−𝑚<𝜎 and consider the grid generated by compact squares in the form of

{𝑥+i𝑦:𝑗2𝑚≤𝑥≤𝑗+12𝑚,𝑘2𝑚≤𝑦≤𝑘+12𝑚}

(where 𝑗 and 𝑘 are integers) and let 𝒢︀ be the collection of all such squares in this grid that intersect 𝐾, and it follows that 𝐾̃=⋃𝑄∈𝒢︀𝑄⊂𝑈 (refer to Figure 6.1Figure 6.1Figure 6.1).

As a consequence of Cauchy–Goursat (Theorem 3.1.10Theorem 3.1.10Theorem 3.1.10), we have

12πi∮𝜕𝐾̃𝑓(𝜁)d𝜁𝜁−𝑧=𝑓(𝑧)(6.1.1)

in the case that 𝑧∈𝐾̃. The boundary 𝜕𝐾̃ may be written as the union of 𝑛 lines parameterized by 0≤𝑡≤1; more concretely, we have 𝜕𝐾̃=⋃𝑗∈ℕ≤𝑛𝛾𝑗([0,1]). Hence we have in equivalent formulation,

𝑓(𝑧)=12πi∑𝑗=1𝑛∫𝛾𝑗([0,1])𝑓(𝜁)𝜁−𝑧d𝜁=12πi∑𝑗=1𝑛∫01𝑓(𝛾𝑗(𝑡))𝛾𝑗′(𝑡)𝛾𝑗(𝑡)−𝑧d𝑡.

The distance between 𝐾 and 𝜕𝐾̃ is strictly positive. Suppose instead that the distance were zero. Then some point of 𝐾 would lie on the boundary of a square 𝑄∈𝒢︀ and also lie on 𝜕𝐾̃. If this point lies on an edge of 𝑄 (but not at a vertex), then the square adjacent along that edge must also intersect 𝐾, and hence belong to 𝒢︀, contradicting the assumption that the point lies on 𝜕𝐾̃. If the point lies at a vertex of 𝑄, then all three adjacent squares also intersect 𝐾, so they too belong to 𝒢︀, leading to the same contradiction. Thus, the distance must be positive.

Hence, each integrand as defined in (6.1.1)(6.1.1)(6.1.1) is jointly continuous for 𝑡∈[0,1] and 𝑧∈𝐾. By compactness of the product, it is in fact uniformly continuous by Heine–Cantor (Theorem 1.2.26Theorem 1.2.26Theorem 1.2.26).

Hence, ∀𝜀>0, ∃𝛿>0 such that ∀𝑧∈𝐾, ∀1≤𝑗≤𝑛 (uniform in 𝑗 as we can take the minimum of each 𝛿𝑗), and ∀𝑡1,𝑡2∈[0,1] satisfying |𝑡1−𝑡2|<𝛿,

|𝑓(𝛾𝑗(𝑡1))𝛾𝑗′(𝑡1)𝛾𝑗(𝑡1)−𝑧−𝑓(𝛾𝑗(𝑡2))𝛾𝑗′(𝑡2)𝛾𝑗(𝑡2)−𝑧|<𝜀𝑛.

Partition [0,1] by 0=𝑡0<𝑡1<…<𝑡𝑚=1 such that ∀0≤𝑘<𝑚, Δ𝑡𝑘=𝑡𝑘+1−𝑡𝑘<𝛿. It follows that

|𝑓(𝑧)−12πi∑𝑗=1𝑛∑𝑘=0𝑚−1𝑓(𝛾𝑗(𝑡𝑘))𝛾𝑗′(𝑡𝑘)𝛾𝑗(𝑡𝑘)−𝑧Δ𝑡𝑘|=12π|∑𝑗=1𝑛∑𝑘=0𝑚−1∫𝑡𝑘𝑡𝑘+1[𝑓(𝛾𝑗(𝑡))𝛾𝑗′(𝑡)𝛾𝑗(𝑡)−𝑧−𝑓(𝛾𝑗(𝑡𝑘))𝛾𝑗′(𝑡𝑘)𝛾𝑗(𝑡𝑘)−𝑧]d𝑡|≤12π∑𝑗=1𝑛∑𝑘=0𝑚−1∫𝑡𝑘𝑡𝑘+1|𝑓(𝛾𝑗(𝑡))𝛾𝑗′(𝑡)𝛾𝑗(𝑡)−𝑧−𝑓(𝛾𝑗(𝑡𝑘))𝛾𝑗′(𝑡𝑘)𝛾𝑗(𝑡𝑘)−𝑧|d𝑡≤𝜀2𝑛π∑𝑗=1𝑛∑𝑘=0𝑚−1Δ𝑡𝑘=𝜀2π<𝜀

uniformly in 𝑧∈𝐾. The summation

𝜓(𝑧)=12πi∑𝑗=1𝑛∑𝑘=0𝑚−1𝑓(𝛾𝑗(𝑡𝑘))𝛾𝑗′(𝑡𝑘)𝛾𝑗(𝑡𝑘)−𝑧Δ𝑡𝑘

defines a rational function with simple poles at each 𝛾𝑗(𝑡𝑘)∈𝜕𝐾̃, which is disjoint from 𝐾. ⁠□

In its full generality, we will now apply a technique to push a pole to a prescribed point, while ensuring that the resulting function remains uniformly approximated outside of a given connected compact set that contains both the original and target pole locations.

Lemma 6.1.2 (Pole-Pushing Lemma).

Let 𝛼,𝛽∈ℂ and let 𝑓(𝑧) be a rational function with a single singularity, a pole at 𝑧=𝛼, whose Laurent expansion consists solely of its principal part. Then ∀𝑟>|𝛼−𝛽|, ∀𝜀>0, there exists a rational function 𝜓(𝑧) whose only singularity is a pole at 𝑧=𝛽 such that

sup𝑧∈ℂ̂∖𝐷(𝛽,𝑟)|𝑓(𝑧)−𝜓(𝑧)|<𝜀.
Proof.

By assumption, 𝑓 can be expressed as a polynomial of

(𝑧−𝛼)−1=(𝑧−𝛽)−11(𝑧−𝛼)(𝑧−𝛽)−1=(𝑧−𝛽)−111−(𝛼−𝛽)(𝑧−𝛽)−1=(𝑧−𝛽)−1∑𝑘=0∞(𝛼−𝛽𝑧−𝛽)𝑘.

This series locally uniformly converges on

{𝑧∈ℂ̂:|𝛼−𝛽||𝑧−𝛽|−1<1}=ℂ̂∖𝐷(𝛽,|𝛼−𝛽|)‾

and uniformly converges on ℂ̂∖𝐷(𝛽,𝑟). Hence, for 𝑚∈ℕ, we have

𝑓(𝑧)=∑𝑗=1𝑚𝑎−𝑗((𝑧−𝛽)−1∑𝑘=0∞(𝛼−𝛽𝑧−𝛽)𝑘)𝑗.

For fixed 𝑗 (where 𝑎−𝑗≠0), we aim to prove the existence of an 𝑁∈ℕ such that ∀𝑛>𝑁, we have at least

|[(𝑧−𝛽)−1∑𝑘=0∞(𝛼−𝛽𝑧−𝛽)𝑘]𝑗−[(𝑧−𝛽)−1∑𝑘=0𝑛(𝛼−𝛽𝑧−𝛽)𝑘]𝑗|<𝜀𝑚|𝑎−𝑗|,(6.1.2)

where 𝑧∈ℂ̂∖𝐷(𝛽,𝑟). Since |1𝑧−𝛽|<1𝑟, we can restrict (6.1.2)(6.1.2)(6.1.2) further with

|(∑𝑘=0∞(𝛼−𝛽𝑧−𝛽)𝑘)𝑗−(∑𝑘=0𝑛(𝛼−𝛽𝑧−𝛽)𝑘)𝑗|<𝑟𝑗𝜀𝑚|𝑎−𝑗|.

Additionally, the difference on the left-hand side is also equal to

|∑𝑘=𝑛+1∞(𝛼−𝛽𝑧−𝛽)𝑘|⋅|∑𝑙=0𝑗−1(∑𝑘=0𝑛(𝛼−𝛽𝑧−𝛽)𝑘)𝑙(∑𝑘=0∞(𝛼−𝛽𝑧−𝛽)𝑘)𝑗−𝑙−1|.(6.1.3)

For any 𝑛∈ℕ, we have

|∑𝑘=0𝑛(𝛼−𝛽𝑧−𝛽)𝑘|≤∑𝑘=0𝑛|𝛼−𝛽𝑧−𝛽|𝑘≤∑𝑘=0∞|𝛼−𝛽𝑟|𝑘≤11−|𝛼−𝛽𝑟|.

Since the dominating sequence of partial sums are monotonically increasing, it follows that the sequence of partial sums is uniformly bounded by

𝑀=𝑟𝑟−|𝛼−𝛽|

on ℂ̂∖𝐷(𝛽,𝑟). Thus, (6.1.3)(6.1.3)(6.1.3) is bounded by 𝑀𝑗−1𝑗|∑𝑘=𝑛+1∞(𝛼−𝛽𝑧−𝛽)𝑘|, and we apply further restriction by setting this to be bounded by 𝑟𝑗𝜀𝑚|𝑎−𝑗|. By uniform convergence, for any 𝜀>0, ∃𝑁𝑗∈ℕ such that ∀𝑛>𝑁𝑗,

|∑𝑘=𝑛+1∞(𝛼−𝛽𝑧−𝛽)𝑘|<𝑟𝑗𝜀𝑀𝑗−1𝑗𝑚|𝑎−𝑗|.

For 𝑛>𝑁𝑗, (6.1.2)(6.1.2)(6.1.2) is satisfied, and ∀𝑛>max𝑗∈ℕ≤𝑚𝑎−𝑗≠0(𝑁𝑗), 𝑧∈ℂ̂∖𝐷(𝛽,𝑟), we have

|𝑓(𝑧)−∑𝑗=1𝑚𝑎−𝑗((1𝑧−𝛽∑𝑘=0𝑛(𝛼−𝛽𝑧−𝛽)𝑘)𝑗)|≤∑𝑗=1𝑎−𝑗≠0𝑚|𝑎−𝑗||(∑𝑘=0∞(𝛼−𝛽𝑧−𝛽)𝑘)𝑗−(∑𝑘=0𝑛(𝛼−𝛽𝑧−𝛽)𝑘)𝑗|≤∑𝑗=1𝑎−𝑗≠0𝑚|𝑎−𝑗|𝜀𝑚|𝑎−𝑗|≤𝜀,

which completes the proof as

𝜓(𝑧)=∑𝑗=1𝑚𝑎−𝑗((𝑧−𝛽)−1∑𝑘=0𝑛(𝛼−𝛽𝑧−𝛽)𝑘)𝑗
is rational with a pole at 𝑧=𝛽. ⁠□

Lemma 6.1.3 (Generalized Pole-Pushing Lemma).

Let 𝐾⊆ℂ be compact and choose 𝑎∈ℂ∖𝐾. Let 𝑈 be the connected component of ℂ̂∖𝐾 containing 𝑎. Then ∀𝜀>0, ∀𝜁∈𝑈, there exists a rational function 𝜓 with a pole only at 𝜁 such that

sup𝑧∈𝐾|1𝑧−𝑎−𝜓(𝑧)|<𝜀.
Proof.

Define the set

𝑆={𝜁∈𝑈∖{∞}:(∀𝜀>0)(∃𝜓)[𝜓is rational,𝜓(ℂ∖{𝜁})⊆ℂ∧𝜓(𝜁)=∞sup𝑧∈𝐾|1𝑧−𝑎−𝜓(𝑧)|<𝜀]}.

Since 𝑎∈𝑈 satisfies the condition with 𝜓(𝑧)=1𝑧−𝑎, it follows that 𝑎∈𝑆, ensuring that 𝑆 is nonempty.

Consider 𝜁∈𝑆, where 𝜁 lies in the complement of 𝐾. The distance from 𝜁 to 𝐾, denoted dist(𝜁,𝐾), is positive, and the open disk 𝐷(𝜁,dist(𝜁,𝐾)) is disjoint from 𝐾. Let 𝜁′ be an arbitrary point in this disk. By the definition of 𝑆, for every 𝜀>0, there exists a rational function 𝜓 with a pole only at 𝜁 such that

sup𝑧∈𝐾|1𝑧−𝑎−𝜓(𝑧)|<𝜀2.

By Lemma 6.1.2Lemma 6.1.2Lemma 6.1.2, there exists a rational function 𝜙 with a pole only at 𝜁′ such that

sup𝑧∈ℂ̂∖𝐷(𝜁,dist(𝜁,𝐾))|𝜙(𝑧)−𝜓(𝑧)|<𝜀2,

which implies

sup𝑧∈𝐾|𝜙(𝑧)−𝜓(𝑧)|<𝜀2.

Thus,

sup𝑧∈𝐾|1𝑧−𝑎−𝜙(𝑧)|≤sup𝑧∈𝐾|1𝑧−𝑎−𝜓(𝑧)|+sup𝑧∈𝐾|𝜓(𝑧)−𝜙(𝑧)|<𝜀,

and by definition, 𝜁′∈𝑆⟹𝐷(𝜁,dist(𝜁,𝐾))⊆𝑆. Hence, 𝑆 is relatively open in 𝑈∖{∞}.

Now, consider 𝜁∈𝑈∖(𝑆∪{∞}). Suppose there exists 𝜁′∈𝐷(𝜁,dist(𝜁,𝐾))∩𝑆. By repeated application of the preceding argument, this would imply 𝜁∈𝑆, contradicting the assumption that 𝜁∈𝑈∖(𝑆∪{∞}). Therefore, no such 𝜁′ exists, and 𝑆 is relatively closed in 𝑈∖{∞}.

Since 𝑈∖{∞} is connected and 𝑆 is both relatively open and closed in 𝑈∖{∞}, it follows from Theorem 3.2.1.19Theorem 3.2.1.19Theorem 3.2.1.19 that 𝑆=𝑈∖{∞}, completing the proof under the assumption that ∞∉𝑈.

Now suppose ∞∈𝑈. In essence, we pole push to a point outside a disk on which we can make approximations by Taylor polynomials. Let 𝑅>0 satisfy 𝐾⊂𝐷(0,𝑅) and let 𝑏∈𝑈∖({∞}∪𝐷(0,𝑅)‾) be an arbitrary point. By Lemma 6.1.2Lemma 6.1.2Lemma 6.1.2, there exists some rational function 𝜓̃(𝑧) with a pole at 𝑏 such that

sup𝑧∈𝐾|𝜓̃(𝑧)−1𝑧−𝑎|<𝜀2.

Since 𝜓̃ is holomorphic on some neighborhood of 𝐷(0,𝑅)‾, we have

𝜓̃(𝑧)=∑𝑘=0∞𝑎𝑘𝑧𝑘on𝐷(0,𝑅)‾,

and it uniformly converges on 𝐷(0,𝑅)‾. Hence, ∃𝑁∈ℕ such that

sup𝑧∈𝐷(0,𝑅)‾|𝜓̃(𝑧)−∑𝑘=0𝑁𝑎𝑘𝑧𝑘|<𝜀2.

Since polynomials have poles at ∞, we have

sup𝑧∈𝐷(0,𝑅)‾|1𝑧−𝑎−∑𝑘=0𝑁𝑎𝑘𝑧𝑘|≤sup𝑧∈𝐷(0,𝑅)‾|1𝑧−𝑎−𝜓̃(𝑧)|+sup𝑧∈𝐷(0,𝑅)‾|𝜓̃(𝑧)−∑𝑘=0𝑁𝑎𝑘𝑧𝑘|<𝜀.□

Theorem 6.1.4 (Runge).

Let 𝐾⊆ℂ be compact such that ℂ̂∖𝐾 has finitely many connected components and suppose 𝑓 is holomorphic on a neighborhood of 𝐾. Let 𝐸 be a subset of ℂ̂∖𝐾 containing one point from each of its connected components. Then ∀𝜀>0, there is a rational function 𝜓 whose poles lie in 𝐸 such that

sup𝑧∈𝐾|𝑓(𝑧)−𝜓(𝑧)|<𝜀.
Proof.

By Proposition 6.1.1Proposition 6.1.1Proposition 6.1.1, there is a rational function 𝜙 with simple poles in ℂ∖𝐾 satisfying 𝜙(∞)=0 such that

sup𝑧∈𝐾|𝑓(𝑧)−𝜙(𝑧)|<𝜀2.(6.1.4)

Let the poles of 𝜙 be {𝛽𝑘}𝑘∈ℕ≤𝑛⊆ℂ∖𝐾, and as a consequence, we have 𝜙(𝑧)=∑𝑘=1𝑛𝑎𝑘𝑧−𝛽𝑘+𝜑(𝑧) where 𝜑(𝑧) is entire. Since 𝜙(∞)=0, we have 𝜑≡0 by Liouville’s Theorem (Theorem 3.2.5Theorem 3.2.5Theorem 3.2.5). By Lemma 6.1.3Lemma 6.1.3Lemma 6.1.3, there exist rational functions {𝜓𝑘}𝑘∈ℕ≤𝑛 whose only poles lie in 𝐸 such that ∀𝑘,

sup𝑧∈𝐾|1𝑧−𝛽𝑘−𝜓𝑘(𝑧)|<𝜀2𝑛|𝑎𝑘|

and it follows that

sup𝑧∈𝐾|𝜙(𝑧)−∑𝑘=1𝑛𝑎𝑘𝜓𝑘(𝑧)|≤sup𝑧∈𝐾∑𝑘=1𝑛|𝑎𝑘𝑧−𝛽𝑘−𝑎𝑘𝜓𝑘(𝑧)|<𝜀2.

Let 𝜓(𝑧)=∑𝑘=1𝑛𝑎𝑘𝜓𝑘(𝑧). From (6.1.4)(6.1.4)(6.1.4), we have

sup𝑧∈𝐾|𝑓(𝑧)−𝜓(𝑧)|≤sup𝑧∈𝐾|𝑓(𝑧)−𝜙(𝑧)|+sup𝑧∈𝐾|𝜙(𝑧)−𝜓(𝑧)|<𝜀.□