3 Roots of Complex Polynomials (Old)
The image of a connected set under a continuous map is connected.
This is the standard fact that the image of a connected space under a continuous map is connected. Apply this to the restriction of \(f\) to the connected set \(s\).
Any nonempty connected subset of \(\mathbb Z\) is a singleton.
The subspace topology on \(s\subset \mathbb Z\) is discrete, because \(\mathbb Z\) itself is discrete. A connected discrete space cannot contain two distinct points: otherwise one of those points would be a nontrivial clopen subset, contradicting connectedness. Hence \(s\) has at most one point. Since \(s\) is assumed nonempty, it must be of the form \(\{ k\} \) for some \(k\in \mathbb Z\).
If a map into \(\mathbb Z\) is continuous after coercion to \(\mathbb {C}\), then it is continuous.
Compose the map \(x\mapsto f(x)\in \mathbb C\) with the real-part map \(\Re \colon \mathbb C\to \mathbb R\). This shows that the same function, viewed as an \(\mathbb R\)-valued map, is continuous on \(s\). Now the inclusion \(\mathbb Z\hookrightarrow \mathbb R\) is an embedding, so continuity after composing with this inclusion is equivalent to continuity of the original \(\mathbb Z\)-valued map.
3.1 Results from LEAN
Here are basic definitions and results already in LEAN:
\(f\colon X\to Y\) a local trivialization for \(f\) on \(U\) is:
an open subset \(U\subset Y\)
a discrete space set \(I\)
a homeomorphism \(\varphi \colon f^{-1}(U)\to U\times I\)
such that letting \(p_1\colon U\times I\to U\) be the projection onto the first factor, we have \(p_1\circ \varphi (x)=f(x)\) for all \(x\in f^{-1}(U)\)
Let \(f\colon X\to Y\) be a continuous map and \(A\subset Y\). Then \(f\) is an even cover on \(A\subset X\) if every \(a\in A\) has a neighborhood which is contained in the target of a trivialization
\(CSexp\colon \mathbb {C}\to \mathbb {C}\) defined by the usual power series.
\(CSexp\colon \mathbb {C}\to \mathbb {C}\) is continuous.
In Mathlib.
for \(r,\theta \in \mathbb {R}\).
In Mathlib.
\(CSexp(z+w)=CSexp(z)* CSexp(w)\).
In Mathlib.
\(CSexp\colon \mathbb {C}\to \mathbb {C}\) is periodic of period \(2\pi i\) and with no smaller period.
In Mathlib.
There is a map \(PBlog\colon \mathbb {C}\to \mathbb {C}\).
The image of \(PBlog\) is contained in \(\{ z\in \mathbb {C}|-\pi {\lt} Im(z)\le \pi \} \) and for all \(\{ z\in \mathbb {C}| z\not=0\} \) \(CSexp(PBlog(z))=z\).
\(T=\{ z\in \mathbb {C}|Re(z){\gt}0 \cup Im(z)\not= 0\} \)
Missing Mathlib lemma: if ‘z.re ≥ 0 ∨ z.im ≠ 0‘ then ‘log z.im < π‘.
\(PBlog\) is continuous on \(T\) and if \(z\in T\) then \(PBlog(z)\in \{ z\in \mathbb {C}|-\pi {\lt} Im(z) {\lt} \pi \} \).
3.2 \(CSexp\colon \mathbb {C}\to \mathbb {C}\) is a covering projection on \(Cstar\)
\(Cstar=\{ z\in \mathbb {C}| z\not= 0\} \)
Let \(f\colon X\to Y\) be a continuous map between topological spaces and \(\alpha \colon A\to Y\) a continuous map. A lift of \(\alpha \) through \(f\) is a continuous map \(\tilde\alpha \colon A\to X\) such that \(f\circ \tilde\alpha = \alpha \).
For any \(a, b\in \mathbb {R}\) (in practice, we assume \(a {\lt} b\)), we define \(S(a,b)=\{ z\in \mathbb {C}| a {\lt} Im{z} {\lt} b\} \).
Define \(S\subset \mathbb {C}\) by \(S=S(-\pi ,\pi )\).
For \(w\in S\), \(CSexp(w)\in T\).
A calculation.
Then \(CSexp\colon S\to T\) and \(PBlog\colon T\to S\) are inverse homeomorphisms.
By Lemma 36 \(CSexp(z)\in \mathbb {R}^-\) if and only if \(CSexp({\rm Im}(z))\in \mathbb {R}^-\) if and only if \(\{ {\rm Im}(z)\in \{ \pi +(2\pi )\mathbb {Z}\} \} \). Since, by Definition 26 for \(z∈ S\), \(-\pi {\lt} Im(z) {\lt} \pi \). It follows that \(CSexp(S)\subset T\). Conversely, by Lemma 40 if \(z\in T\) then \(PBlog(z)\in S\).
By Lemma 35 \(CSexp\) is continuous and, by Lemma 40, \(PBlog\) is continuous on \(T\). Suppose that \(z,w\in S\) and \(CSexp(z)=CSexp(w)\). By Lemma 38 there is an integer \(n\) such that \(z-w =2\pi * n * I\) and \(-2\pi {\lt} Im(z)-Im(w){\lt}2\pi \). It follows that \(n=0\) and hence that \(z=w\). This shows that \(CSexp|_S\) is one-to-one. Since \(CSexp|_S\) is one-to-one and \(CSexp({\rm PBlog}(z))=z\) for all \(z\in T\), it follows that \(CSexp\colon S\to T\) and \({PBlog}\colon T\to S\) are inverse functions. Since each is continuous, they are inverse homeomorphisms.
\(\tilde S\subset \mathbb {C}\) is the subset \(\{ r+\theta * I|r,\theta \in \mathbb {R}\text{\ and\ } \theta \not= (2k+1)\pi \text{ for any } k\in \mathbb {Z}\} \).
For each \(w\in \tilde S\), the number \(\frac{\Im (w)+\pi }{2\pi }\) is not an integer.
If \(\frac{\Im (w)+\pi }{2\pi }\) were an integer, say equal to \(k\), then
But this says that \(\Im (w)\) is an odd multiple of \(\pi \), contradicting the definition of \(\tilde S\).
The map \(w\mapsto \left\lfloor \frac{\Im (w)+\pi }{2\pi }\right\rfloor \) is continuous on \(\tilde S\).
Fix \(n\in \mathbb Z\). The fiber where
is exactly the strip
inside \(\tilde S\). The point is that equality at one of the endpoints would make \(\frac{\Im (w)+\pi }{2\pi }\) an integer, which is excluded by Lemma 42. Hence each fiber is open in \(\tilde S\), so the map is locally constant, and therefore continuous.
Define \(\varphi \colon \mathbb {C}\times \mathbb {Z}\to \mathbb {C}\) by \(\varphi (z,n)=z+2n\pi i\).
If \(z\in S\), then \(\varphi (z,n)\in \tilde S\).
Let \(z\in S\), so \(-\pi {\lt}\Im (z){\lt}\pi \). For \(\varphi (z,n)=z+2n\pi i\), the imaginary part is
If this were equal to an odd multiple \((2k+1)\pi \), then
which is impossible because \(\Im (z)\) lies strictly between \(-\pi \) and \(\pi \). Therefore \(\varphi (z,n)\in \tilde S\).
Define \(N(w)=\left\lfloor \frac{\Im (w)+\pi }{2\pi }\right\rfloor \).
Define \(\tilde\varphi ^{-1}_{\mathbb {C}}(w)=w-2N(w)\pi i\).
If \(w\in \tilde S\), then \(\tilde\varphi ^{-1}_{\mathbb {C}}(w)\in S\).
Set \(N(w)=\left\lfloor \frac{\Im (w)+\pi }{2\pi }\right\rfloor \). By the defining inequalities for the floor function,
Because \(w\in \tilde S\), Lemma 42 shows that the left inequality is in fact strict. Multiplying through by \(2\pi \) gives
After subtracting \(2N(w)\pi i\), the imaginary part lands in the interval \((-\pi ,\pi )\), which is exactly the condition defining \(S\).
Define \(\tilde\varphi ^{-1}(w)=(\tilde\varphi ^{-1}_{\mathbb {C}}(w),N(w))\in \mathbb {C}\times \mathbb {Z}\).
Restrict \(\tilde\varphi ^{-1}\) to a map \(\tilde S\to S\times \mathbb {Z}\).
The maps \(\tilde\varphi \) and \(\tilde\varphi ^{-1}\) are left inverses on \(S\times \mathbb {Z}\).
Take \((z,n)\in S\times \mathbb Z\). Since \(z\in S\), we have \(-\pi {\lt}\Im (z){\lt}\pi \), so
Hence the floor function recovers exactly the integer \(n\). Therefore \(\tilde\varphi ^{-1}\) subtracts precisely the same shift \(2n\pi i\) that \(\varphi \) added, and it also returns the second coordinate \(n\). Thus \(\tilde\varphi ^{-1}(\varphi (z,n))=(z,n)\).
The maps \(\tilde\varphi \) and \(\tilde\varphi ^{-1}\) are right inverses on \(\tilde S\).
By definition,
Applying \(\tilde\varphi \) to this pair adds back the same quantity \(2N(w)\pi i\), so the first coordinate returns to \(w\). Therefore \(\tilde\varphi (\tilde\varphi ^{-1}(w))=w\).
The forward map \(S\times \mathbb {Z}\to \tilde S\) is continuous.
The formula for the forward map is
The first term is continuous in \((z,n)\), and the second term depends only on \(n\); since \(\mathbb Z\) is discrete, every map out of it is continuous. Therefore the sum is continuous as a map into \(\mathbb C\). Lemma 44 shows that its image lies in \(\tilde S\), so it is continuous as a map into \(\tilde S\).
The inverse map \(\tilde S\to S\times \mathbb {Z}\) is continuous.
The second component of \(\tilde\varphi ^{-1}\) is the function
which is continuous on \(\tilde S\) by Lemma 43. The first component is
so it is obtained from the identity map and the continuous function \(N(w)\) by continuous algebraic operations. Hence both components are continuous, and therefore the product map \(\tilde\varphi ^{-1}\colon \tilde S\to S\times \mathbb Z\) is continuous.
Define \(\varphi \colon S\times \mathbb {Z}\to \mathbb {C}\) by \(\varphi (z,k)=z+2k\pi *I\). Then \(\varphi \colon S\times \mathbb {Z}\to \tilde S\) is a homeomorphism.
According to Definition 26 image of \(S\) under the translation action of \((2\pi )\mathbb {Z}\) on \(\mathbb {C}\) is the union of all strips \(S(2n-1)\pi ,(2n+1)\pi )\). By Definition 28 this union is \(\tilde S\). Thus we have a map \(S\times \mathbb {Z}\to \tilde S\) defined by \((z,n)\mapsto z+2\pi *n *I\). Since translation is a homeomorphism of \(\mathbb {C}\to \mathbb {C}\), this map is a local homeomorphism onto its image \(\tilde S\). If \(n ,n'\in \mathbb {Z}\) with \(n\not=n'\) then \(S((2n-1)\pi ,(2n+1)\pi )\cap S((2n'-1)\pi ,(2n'+1)\pi )=\emptyset \). Also \(\tilde S=\coprod _{n\in \mathbb {Z}}S((2n-1)\pi ,(2n+1)\pi )\). It follows that \(\varphi \) is a bijective map and hence a homeomorphism.
Let \(\widetilde{PBlog}\colon T\times \mathbb {Z}\to S\times \mathbb {Z}\) be defined by \(\widetilde{PBlog}(z,n)=(PBlog(z),n)\) for all \(z\in T\) and \(n\in \mathbb {Z}\).
\(\widetilde{PBlog}\colon T\times \mathbb {Z}\to S\times \mathbb {Z}\) is a homeomorphism.
By Definition 34 \(\widetilde PBlog\) is the product of \(PBlog\colon T\to S\) and \({\rm Id}_\mathbb {Z}\colon \mathbb {Z}\to \mathbb {Z}\). By Lemma 1 the first of these factors is a homeomorphism. Since \({\rm Id}_\mathbb {Z}\) is a homeomorphism. it follows from basic properties of homeomorphisms that the product \(\widetilde{PBlog}\) is a homeomorphism.
The set \(T=\{ z\in \mathbb {C}\mid \Re (z){\gt}0 \text{ or } \Im (z)\neq 0\} \) is open.
By Definition 23, \(T\) is the union of \(\{ z\mid \Re (z){\gt}0\} \) and \(\{ z\mid \Im (z)\neq 0\} \). Both are open: the first is an open strict inequality set, and the second is the complement of the closed set \(\{ \Im (z)=0\} \). Hence \(T\) is open.
If \(x\in CSexp^{-1}(T)\), then \(x\in \widetilde S\).
By contradiction, suppose \(\Im (x)=(2k+1)\pi \) for some \(k\in \mathbb {Z}\). Then \(\Im (CSexp(x))=0\) and \(\Re (CSexp(x)){\lt}0\), so \(CSexp(x)\notin T\). This contradicts \(x\in CSexp^{-1}(T)\). Hence no odd multiple of \(\pi \) occurs as \(\Im (x)\), i.e. \(x\in \widetilde S\).
For every \(x\in \mathbb {C}\), one has \(CSexp(\tilde\varphi ^{-1}_{\mathbb {C}}(x))=CSexp(x)\).
If \(x\in CSexp^{-1}(T)\), then \(PBlog(CSexp(x))=\tilde\varphi ^{-1}_{\mathbb {C}}(x)\).
From Lemma 53, \(x\in \widetilde S\). Then Lemma 45 gives \(\tilde\varphi ^{-1}_{\mathbb {C}}(x)\in S\). Applying the left-inverse identity from Lemma 1 to \(\tilde\varphi ^{-1}_{\mathbb {C}}(x)\) gives \(PBlog(CSexp(\tilde\varphi ^{-1}_{\mathbb {C}}(x)))=\tilde\varphi ^{-1}_{\mathbb {C}}(x)\). Finally use Lemma 54.
For \(z\in T\) and \(n\in \mathbb {Z}\),
By Lemma 40, for \(z\in T\) we have \(-\pi {\lt}\Im (PBlog(z)){\lt}\pi \). Hence \(2n\pi -\pi {\lt}\Im (PBlog(z)+2n\pi i){\lt}2n\pi +\pi \), which is exactly the interval characterization of
The composition \(\psi =\varphi \circ \widetilde{PBlog}\colon T\times \mathbb {Z}\to \tilde S\) defines a trivialization of \(CSexp\) on \(T\)
\(\varphi \) is a homeomorphism by Lemma 50. By Lemma 51 \(\widetilde{PBlog}\colon T\times \mathbb {Z}\to S\times \mathbb {Z}\) is a homemorphism. Thus, the composition \(\varphi \circ \widetilde{PBlog}\colon T\times \mathbb {Z}\to \tilde S\) is a homeomorphism. For \((z,n)\in T\times \mathbb {Z}\),
By Lemma 38, \(CSexp(PBlog(z)+2\pi * n * I)=CSexp(PBlog(z))\), which by Lemma 51 equals \(z\). This establishes that \(\psi \) satisfies all the conditions of the Definition 19 on \(T⊆ \).
Suppose \(f\colon E\to X\) is a map between topological spaces and \(\varphi \colon X\to X\), \(\tilde\varphi \colon E\to E\) are homeomorphisms such that \(f\circ \tilde\varphi =\varphi \circ f\). Then also \(f\circ \tilde\varphi ^{-1}=\varphi ^{-1}\circ f\).
Apply the identity \(f\circ \tilde\varphi =\varphi \circ f\) to a point of the form \(\tilde\varphi ^{-1}(x)\). This gives
Now compose both sides with \(\varphi ^{-1}\) to obtain
Since this holds for every \(x\), the desired identity follows.
Suppose \(f\colon E\to X\) is a map between topological spaces and \(U\subset X\) is an open subset and there is a trivialization for \(f\) on \(U\). Suppose also that there are homeomorphisms \(\varphi \colon X\to X\) and \(\tilde\varphi \colon E\to E\) with \(f\circ \tilde\varphi =\varphi \circ f\). Then there is a trivialization for \(f\) on \(\varphi (U)\).
By Lemma 57, we also have \(f\circ \tilde\varphi ^{-1}=\varphi ^{-1}\circ f\). Since \(f\circ \tilde\varphi =\varphi \circ f\), we have \(\tilde\varphi \colon f^{-1}(U)\to f^{-1}(\varphi (U))\). Since \(\varphi \) and \(\tilde\varphi \) are homeomorphisms the induced map \(\tilde\varphi \colon f^{-1}(U) \to f^{-1}(\varphi (U))\) is a homeomorphism. Let \(\psi \colon f^{-1}(U)\to U\times I\) be a homeomorphism with \(p_1\circ \psi \) being the map \(f\colon f^{-1}U\to U\). Such a map is equivalent to a trivialization for \(f\) with base \(U\). Then
is a homeomorphism. Furthrmore, projection to the first factor is
This composition is \(f\colon f^{-1}(\varphi (U))\to \varphi (U)\), so that this homeomorphism determines a trivialization for \(f\) with base \(\varphi (U)\).
Let
\(T'\) is the base of a trivialization for \(CSexp\colon \mathbb {C}\to \mathbb {C}\) with non-empty fiber.
We have homeomorphism \(\mu \colon \mathbb {C}\to \mathbb {C}\) that sends \(z \to CSexp(\pi *I)z)\) and the homeomorphism \(\tilde\mu \colon \mathbb {C}\to \mathbb {C}\) defined by \(\tilde\mu (z)=z+\pi *I\) Clearly by Lemma 37 and Lemma 36 \(CSexp(\tilde\mu (z))= \mu (CSexp(z))\). By Definition 23 and Definition 35 \(\mu (T)=T'\). The result now follows from Lemma 58 and Proposition 2.
For \(x\in \mathbb {C}\) with \(x\not= 0\), either \(x\in T\) or \(x\in T'\).
\(T\cup T'=\{ z\in \mathbb {C}| z∈ Cstar\} \).
If \(x\in T\cup T'\), then by Definitions 23 and 35 either \(\Re (x){\gt}0\), or \(\Re (x){\lt}0\), or \(\Im (x)\neq 0\). In each case \(x\neq 0\), so \(x\in Cstar\) by Definition 24. Conversely, if \(x\in Cstar\), then \(x\neq 0\), so Lemma 59 shows that \(x\in T\) or \(x\in T'\). Hence \(x\in T\cup T'\).
\(CSexp\colon \mathbb {C}\to \mathbb {C}\) is a covering projection over \(Cstar\) with source \(\mathbb {C}\). The image of \(CSexp\) is \(Cstar\).
By Corollary 3 \(T\cup T'= Cstar\). By Proposition 2 and Corollary 2 \(CSexp\) is a trivialization on \(T\) and on \(T'\). Hence, every point of \(Cstar\) lies in the base of a trivialization for \(CSexp\). By definition, this shows that \(CSexp\colon \mathbb {C}\to \mathbb {C}\) is a covering on \(Cstar\). Since \(CSexp(z)\not=0\) for all \(z\in \mathbb {C}\), it follows that \(CSexp^{-1}(Cstar)=\mathbb {C}\). Lastly, by Lemma 39 if \(z\in \mathbb {C}\) and \(z\not= 0\) then \(CSexp(PBlog)(z)=z\). This proves that \(CSexp\) is onto \(\{ z\in \mathbb {C}| z\not=0\} \), which by Lemma 24, is equal to \(Cstar\).
Let
be the map obtained from \(CSexp\) by regarding \(CSexp(z)\) as an element of \(Cstar\).
For every \(z\in \mathbb {C}\), forgetting that \(CSexpCstar(z)\) lies in \(Cstar\) gives back \(CSexp(z)\).
This is immediate from Definition 36.
We have \(T\subset Cstar\).
We have \(T'\subset Cstar\).
If \(e\) is a trivialization of \(CSexp\colon \mathbb {C}\to \mathbb {C}\) over a set \(U\), then the same formulas define a trivialization of \(CSexpCstar\colon \mathbb {C}\to Cstar\) over \(U\cap Cstar\).
Because \(CSexp(z)\neq 0\) for every \(z\in \mathbb {C}\), the first coordinate of the old trivialization already lands in \(Cstar\). Thus we may keep the same source and inverse map, replace the base by \(U\cap Cstar\), and regard the target as \((U\cap Cstar)\times \mathbb {Z}\). All the axioms of a trivialization are inherited from those of \(e\).
There is a trivialization of \(CSexpCstar\) over \(T\), viewed as a subset of \(Cstar\).
There is a trivialization of \(CSexpCstar\) over \(T'\), viewed as a subset of \(Cstar\).
The base of the trivialization of Corollary 5 is exactly \(T\), viewed as a subset of \(Cstar\).
This is immediate from the construction of Corollary 5.
The base of the trivialization of Corollary 6 is exactly \(T'\), viewed as a subset of \(Cstar\).
This is immediate from the construction of Corollary 6.
The map \(CSexpCstar\colon \mathbb {C}\to Cstar\) is a covering map.
Given \(a,b\in \mathbb {R}\) with \(a {\lt} b\), a path \(\omega \colon [ a , b]\to \mathbb {C}\) with \(\omega (t)\not=0\) for all \(t\in [ a, b]\), and \(\tilde a_0\in CSexp^{-1}(\omega (a))\), there is a unique map \(\tilde\omega \colon [ a, b ]\to \mathbb {C}\) with \(\tilde\omega (a)=\tilde a_0\) and \(exp(\tilde\omega )=\omega \).
By Lemma 66, the codomain-restricted exponential \(CSexpCstar\colon \mathbb {C}\to Cstar\) is a covering map. Therefore the standard path-lifting theorem for covering maps yields a unique lift of \(\omega \) starting at \(\tilde a_0\). Finally, Lemma 60 says that forgetting the codomain restriction turns the identity \(CSexpCstar\circ \tilde\omega =\omega \) into \(CSexp\circ \tilde\omega =\omega \), which is exactly the desired conclusion.
Let \(A\) be a topological space, let \(H\colon [0,1]\times A\to Cstar\) be continuous, and let \(f\colon A\to \mathbb {C}\) be continuous. Assume that
for all \(a\in A\). Then there is a unique continuous map
such that \(\tilde H(0,a)=f(a)\) for all \(a\in A\) and \(CSexp(\tilde H(t,a))=H(t,a)\) for all \((t,a)\in [0,1]\times A\).
By Lemma 66, the map \(CSexpCstar\colon \mathbb {C}\to Cstar\) is a covering map. Hence the general homotopy lifting theorem for covering maps gives a unique lift \(\tilde H\) of the homotopy \(H\) starting from the prescribed map \(f\) at time \(0\). Finally, Lemma 60 identifies the equality \(CSexpCstar\circ \tilde H=H\) with the desired equality \(CSexp\circ \tilde H=H\) after forgetting that the codomain is \(Cstar\).
3.3 Homotopy Classes of Loops and maps of \(S^1\) into \(Cstar\)
Let \(X\) be a topological space and \(a, b ∈ ℝ\) with \(b {\gt} a\). A loop in \(X\) is a map \(\omega \colon [ a, b]\to X\) with \(\omega (b)=\omega (a)\). A loop is based at \(x_0\in X\) if \(\omega (a)=x_0\).
A homotopy of loops is a one parameter family \(\Omega \colon [a, b]\times [0, 1]\to X\) with \(\Omega |_{[a, b]\times \{ s\} }\) a loop for all \(s\in [0, 1]\). A homotopy of loops based at \(x_0\) is a one parameter family indexed by \([0, 1]\) of loops based at \(x_0\).
Let \(\omega \colon [a, b]\to \mathbb {C}\) be a loop. Assume that \(\omega (t)\in Cstar\) for all \(t\in [a, b]\). There is a lift of \(\omega \) through \(exp\).
Suppose given a loop \(\omega \colon a\colon [a, b]\to \mathbb {C}\) with \(\omega (t)\in Cstar\) for all \(t\in [a, b]\), and given a lift \(\tilde\omega \) of \(\omega \) through \(CSexp\) the winding number of the lift \(\tilde\omega \), denoted \(w(\tilde\omega )\), is \((\tilde\omega _x(b)-\tilde\omega _x(a))/2\pi *I\).
Let \(\omega \colon [a, b]\to \mathbb {C}\) be continuous with \(\omega (t)\in Cstar\) for all \(t\in [a ,b]\). Suppose that \(\tilde\omega \) and \(\tilde\omega '\) are lifts of \(\omega \) through \(CSexp\). Then DefWNlift\((\tilde\omega )\in \mathbb {Z}\) and DefWNlift\((\tilde\omega ')=\)DefWNlift\((\tilde\omega )\).
By the Definition 25 we have \(CSexp(\tilde\omega (b))=\omega (b)\) and \(CSexp(\tilde\omega (a)=\omega (a)\). By Definition 37 \(\omega (b)=\omega (a)\). Thus, \(CSexp(\tilde\omega (b))=CSexp(\tilde\omega (a))\). By Lemma 38, there is \(k\in \mathbb {Z}\), such that \(\tilde\omega (b)-\tilde\omega (b)=2\pi *k* I\). By Definition 39, the winding number of \(\tilde\omega \) is \(k\)
Let \(\tilde\omega '\) be another lift of \(\omega \). Since \(CSexp(\tilde\omega '(t))=CSexp(\tilde\omega (t))\) for every \(t\in [ a, b]\), there is an integer \(k(t)\in \mathbb {Z}\) with \(\tilde\omega '(t)-\tilde\omega _x(t)=2\pi k(t)*I\). Since \(\tilde\omega '\) and \(\tilde\omega \) are continuous functions of \(t\) so is \(k(t)\). Since the \([ a, b]\) is connected and \(\mathbb {Z}\) is discrete, \(k(t)\) is a constant function; i.e., there is an integer \(k_0\) such that for all \(t\in [ a, b]\), we have \(\tilde\omega '(t)=\tilde\omega (t)+2\pi * k_0*I\). Thus, \(\tildeω'(b) -\tildeω'(b)=\tildeω'(a)-\tildeω(a)\). It follows from Definition 39 \(w(\tildeω')=w(\tildeω).\)
Let \(\omega \colon [ a, b]\to \mathbb {C}\) be a loop with \(\omega (t)\in Cstar\) for all \(t\in [ a, b]\). There is a lift \(\tilde\omega \colon [ a, b]\to \mathbb {C}\) of \(\omega \) through \(CSexp\). There is a constant \(w(\omega )\in \mathbb {Z}\) such that for every lift \(\tilde\omega \colon [ a, b]\to \mathbb {C}\) the winding number of \(\tilde\omega \) is \(w(\omega )\).
By Lemma 67, there is at least one lift \(\tilde\omega \) of \(\omega \) through \(CSexp\). Since \(\omega (a)=\omega (b)\) and \(CSexp(\tilde\omega (a))=\omega (a)\), \(CSexp(\tilde\omega (b))=\omega (b)\), Lemma 38 implies that \(\tilde\omega (b)-\tilde\omega (a)=2\pi k I\) for some \(k\in \mathbb {Z}\). Hence the winding number of this lift is \(k\).
If \(\tilde\omega '\) is any other lift, then again by Lemma 38 the values \(\tilde\omega '(a)\) and \(\tilde\omega (a)\) differ by an integral multiple of \(2\pi I\). After subtracting this multiple from \(\tilde\omega '\), we obtain another lift of \(\omega \) with the same initial value as \(\tilde\omega \). By Corollary 7, lifts with the same initial value are equal. Therefore \(\tilde\omega '\) differs from \(\tilde\omega \) by the same constant period at every point of \([a,b]\), so the endpoint difference \(\tilde\omega '(b)-\tilde\omega '(a)\) equals \(\tilde\omega (b)-\tilde\omega (a)\). Thus every lift has the same winding number \(k\).
Suppose that \(\omega \colon [ a, b ]\to \mathbb {C}\) is a loop with \(\omega (t)\in Cstar\) for all \(t\in [ a, b ]\). Then the constant \(w(\omega )\) given in Corollary 9 is the winding number of \(\omega \).
If \(\omega \) is a loop in \(Cstar\), then it admits a lift through \(CSexp\).
This is one of the conclusions of Corollary 9.
If \(\tilde\omega \) is any lift of the loop \(\omega \) through \(CSexp\), then its winding number is \(w(\omega )\).
By definition, \(w(\omega )\) is the integer supplied by Corollary 9. That corollary also says that every lift of \(\omega \) has winding number equal to this integer.
If \(\omega \colon [ a, b ]\to \mathbb {C}\) and \(\omega '\colon [ a, b ]\to \mathbb {C}\) are loops with \(\omega (t) , \omega '(t) \in Cstar\) for all \(t\in [ a, b ]\) and if \(H\colon [ a, b ]\times [ 0, 1 ]\to \mathbb {C}\) is a homotopy of loops from \(\omega \) to \(\omega '\) with \(H(t,s)\in Cstar\) for all \(t\in [ a, b ]\) and \(s\in [ 0, 1 ]\), then \(w(\omega )=w(\omega ')\)
Choose a lift \(\tilde\omega \) of \(\omega \) using Lemma 69. Applying Corollary 8 to the homotopy \(H\) and the initial lift \(\tilde\omega \), we obtain a lift \(\tilde H\) of the whole homotopy.
Now consider the two boundary paths
By Definition 38, the projected paths agree, because \(H(a,s)=H(b,s)\) for all \(s\). At time \(s=0\), the starting points \(\tilde H(a,0)\) and \(\tilde H(b,0)\) differ by an integral multiple of \(2\pi I\) by Lemma 38, since \(\omega (a)=\omega (b)\). Shift the first boundary lift by this constant period. The shifted path is still a lift of the same projected path, and now it has the same initial value as the second boundary lift. By Corollary 7, these two lifts are equal. Therefore \(\tilde H(b,s)-\tilde H(a,s)\) is independent of \(s\).
Evaluating at \(s=0\) and \(s=1\) shows that
But the slice \(t\mapsto \tilde H(t,0)\) is a lift of \(\omega \), and the slice \(t\mapsto \tilde H(t,1)\) is a lift of \(\omega '\). Lemma 70 therefore identifies the two corresponding endpoint quotients with \(w(\omega )\) and \(w(\omega ')\), so these winding numbers are equal.
Suppose that \(\omega \colon [ a, b ]\to \mathbb {C}\) is a loop and \(\omega (t)\in Cstar\) for all \(t\in [ a, b ]\). Suppose that \(H\colon [ a, b ]\times [ 0, 1 ]\to \mathbb {C}\) is a homotopy of loops from \(\omega \) to a constant loop and \(H(t,s)\in Cstar\) for all \((t,s)\in [ a, b ]\times [ 0, 1 ]\). Then the winding number of \(\omega \) is zero.
By Lemma 71, the winding number of \(\omega \) is equal to the winding number of a constant loop. Choose a point \(z_0\in \mathbb {C}\) with \(CSexp(z_0)=c\); this is possible by Corollary 4. Then the constant map \(t\mapsto z_0\) is a lift of the constant loop at \(c\) through \(CSexp\). Its endpoint difference is zero, so Lemma 70 shows that the winding number of the constant loop is zero.
Given a map of the circle \(\psi \colon S^1\to X\) the associated loop is \(\omega \colon [ 0, 2\pi ]\to X\) defined by \(\omega (t)=\psi (CSexp(it))\).
For every circle map \(\psi \), the associated path begins and ends at the same point, so it is a loop.
By Definition 41, the endpoints of the associated path are \(\psi (CSexp(0))\) and \(\psi (CSexp(2\pi i))\). Since \(CSexp(0)=CSexp(2\pi i)=1\), these endpoints agree.
Let \(ρ : S^1→ \mathbb {C}\) be a map with \(ρ(z)∈ Cstar\) for all \(z∈ S^1\). Let \(ω\) be the loop associated with \(ρ\). Then the image of \(ω\) is contained in \(Cstar\).
Let \(ω \colon [ 0, 2\pi ] \to \mathbb {C}\) be the loop associated to \(ρ\). Then by Definition 41, for every \(t\in [0,2\pi ]\) we have \(ω(t)=ρ(CSexp(it))\in Cstar\).
The winding number of a map \(\rho \colon S^1\to \mathbb {C}\) with \(\rho (z)\in Cstar\) for all \(z\in S^1\) is the winding number of the associated loop.
If \(f\colon S^1\to \mathbb {C}\) is a constant map to a point \(z\in Cstar\), then \(w(f)=0\).
Let \(\psi , \psi '\colon S^1\to \mathbb {C}\) be maps and let \(H : S^1\times I\to \mathbb {C}\) be a homotopy between them whose image lies in \(Cstar\). Then the winding numbers of \(\psi \) and \(\psi '\) are equal.
Let \(H\colon S^1\times I\to \mathbb {C}\) be a homotopy from \(\psi \) to \(\psi '\) whose image lies in \(Cstar\). Let \(ω\) and \(ω'\) be the loops associated to \(ψ\) and \(ψ'\) respectively. Define \(\hat H\colon [ 0, 2\pi ]\times [ 0, 1 ]\to \mathbb {C}\) by \(\hat H(t,s)=H(CSexp(it),s)\). Then by Definition 41 \(\hat H\) is a homotopy from the loop \(\omega \) to the loop \(\omega '\). The images of \(H\) and \(\hat H\) are the same, so the image of \(\hat H\) also lies in \(Cstar\). By Lemma 71, the winding numbers of \(\omega \) and \(\omega '\) are equal. By Definition 42, this means that the winding numbers of \(ψ\) and \(ψ'\) are equal.
Let \(D^2=\{ z\in \mathbb {C}: |z|\le 1\} \) be the closed unit disk.
The canonical inclusion \(S^1\hookrightarrow D^2\) sends a point of the unit circle to the same complex number, now viewed as a point of the closed disk.
Let \(0_{D^2}\) denote the center of the closed unit disk.
Let \(\rho \colon S^1\to \mathbb {C}\) be a map with \(\rho (z)\in Cstar\) for all \(z\in S^1\). Suppose there is a map \(\hat f\colon D^2\to \mathbb {C}\) with \(\hat f|_{S^1}=\rho \) and with the image of \(\hat f\) contained in \(Cstar\). Then the winding \(w(\rho )=0\).
Define a continuous map \(J\colon S^1\times [ 0,1 ]\to D^2\) by \((z,t)\mapsto (1-t)z\). Then \(\hat f\circ J(z,0)= \rho (z)\) and \(\hat f\circ J(z,1)=\hat f(0)\) for all \(z\in S^1\). This is a homotopy in \(Cstar\) from \(\rho \) to a constant map of \(S^1\to Cstar\). By Lemma 75 the winding number of \(\rho \) is equal to the winding number of a constant map \(S^1\to C\star \). By Lemma 74, the winding number of a constant map \(S^1\to \hat f(0)\in Cstar\) is zero.
3.4 Winding numbers at Infinity for complex polynomials
Given \(\alpha _0\in \mathbb {C}^\times \), a natural number \(k\), and \(R{\gt}0\), let \(\psi _{\alpha _0,k,R}\colon S^1\to Cstar\) be the map \(\psi _{\alpha _0,k,R}(z)=\alpha _0(Rz)^k\).
For any \(\alpha _0\in \mathbb {C}\) and any \(k\in \mathbb N\), define \(\psi _{\alpha _0,k}\colon \mathbb {C}\to \mathbb {C}\) by \(\psi _{\alpha _0,k}(z)=\alpha _0 z^k\). Then for any \(R{\gt}0\), if \(\alpha _0\not=0\), the winding number of the restriction of \(\psi _{\alpha _0,k}\) to the circle of radius \(R\) is \(k\).
By Definition‘41 and by Lemma 37 the loop \(\omega \colon [ 0, 2\pi ]\to \mathbb {C}\) associated to \(\psi _{\alpha _0,t}\) restricted to the circle of radius \(R\) is given by \(\omega (t)= \alpha _0 R^kCSexp(kt *I)\).
By Lemma 4 there is an \(\tilde\alpha _0\in \mathbb {C}\) with \(CSexp(\tilde\alpha _0)=\alpha _0 R^k\). Define \(\tilde\omega (t)=\tilde\alpha _0+kt *I\) for \(0\le t\le 2\pi \). Then by Lemma 37
By Definition 25 this means that \(\tilde\omega \) is a lift of \(\omega \) through \(CSexp\). By Definition 40 \(w(\omega )=(2\pi k*I-0)/2\pi * I = k\). By Definition 42, this means that the winding number of \(\psi _{\alpha _0,k}\) is \(k\).
Suppose that \(\psi \colon S^1\to \mathbb {C}\) and \(\psi '\colon S^1\to \mathbb {C}\) are maps and for each \(z\in S^1\), we have \(|\psi (z)-\psi '(z)|{\lt}|\psi (z)|\). Then there is a homotopy \(H\) from \(\psi \) to \(\psi '\) whose image lies in \(Cstar\).
Since for all \(z\in S^1\), \(|\psi (z)-\psi '(z)|{\lt}|\psi (z)|\), it follows that \(|\psi (z)|{\gt}0\) and \(|\psi '(z)|{\gt}0\) for all \(z\in S^1\). Define a homotopy \(H\colon S^1\times [ 0, 1 ]\to \mathbb {C}\) by \(H(z,t)=t\psi '(z)+(1-t)\psi (z)\). \(H(z,0)=\psi (z)\) and \(H(z,1)=\psi '(z)\), so \(H\) is a homotopy from \(\psi \) to \(\psi '\).
We establish that \(H(z,t)\not= 0\). For all \(z\in S^1\) and \(t\in [ 0, 1 ]\) we have \(|\psi (z)-H(z,t)|=|(1-t)(\psi (z)-\psi '(z))|\le |\psi (z)-\psi '(z)|{\lt}|\psi (z)|\). So \(H(z,t)\not=0\) for all \(z\in S^1\) and all \(t\in [ 0, 1 ]\).
Consequently, \(H\) is a homotopy \(S^1\times [ 0 , 1 ]\to \mathbb {C}\) from \(\psi \) to \(\psi '\) whose image lies in \(Cstar\).
Suppose that \(\psi ,\psi '\colon S^1\to \mathbb {C}\) satisfy \(|\psi (z)-\psi '(z)|{\lt}|\psi (z)|\) for all \(z\in S^1\). Then \(\psi \) and \(\psi '\) have the same winding number.
If a polynomial \(p\) has no zeros on the circle of radius \(R\), let \(f_{p,R}\colon S^1\to Cstar\) be the map \(f_{p,R}(z)=p(Rz)\).
If a polynomial \(p\) has no zeros on the closed disk of radius \(R\), let \(F_{p,R}\colon D^2\to Cstar\) be the map \(F_{p,R}(z)=p(Rz)\).
Let \(p(z)\) be a complex polynomial of degree \(k\); \(p(z)=\sum _{i=0}^k\alpha _iz^{k-i}\) with \(\alpha _i\in \mathbb {C}\) and \(\alpha _0\not= 0\). For all \(R\) sufficiently large \(|\alpha _0|R^k{\gt}|\alpha _0z^k - p(z)|\) for any \(z\) with \(|z|=R\).
For each \(1\le i\le k\) set \(\beta _i=\alpha _i/\alpha _0\) Choose \(R{\gt}\sum _{i=1}^k|\beta _j|\) and \(R{\gt}1\). For any \(z\in \mathbb {C}\) with \(|z|=R\), we have
Let \(p(z)\) be a complex polynomial of degree \(k{\gt}0\) given by \(p(z)=\sum _{i=0}^k\alpha _iz^{k-i}\) with \(α_i∈ℂ\) for all \(i\) and \(α_0\not= 0\). Then for \(R\) sufficiently large, the map \(f : S^1\to \mathbb {C}\) given by \(f(z)= p(R* z)\) for \(z\in S^1\) has winding number \(k\).
By Lemma 78 for \(R{\gt}{\rm max}(1,\sum _{i=1}^k|\beta _j|)\), and for any \(z\in \mathbb {C}\) with \(|z|=1\) \(|\alpha _0(R*z)^k-f(z)| {\lt}|\alpha _0 R^k|\). By Lemma 11 the maps defined on \(S^1\) by \(z ↦\alpha _0*(R* z)^k\) and by \(f\) have the same winding number.
But according the Lemma 76 the winding number of the map \(S^1\mapsto \mathbb {C}\) given by \(z\mapsto \alpha _0(R*z)^k=(α_0R^k)*z^k\) is \(k\). Thus, the winding number of \(f\) is also \(k\).
Every complex polynomial of degree \(k{\gt}0\) has a complex root.
The proof is by contradiction. Suppose that \(p(z)=\sum _{i=0}^k\alpha _iz^{k-i} \) with \(\alpha _0\not= 0\). Suppose that \(p(z)\not= 0\) for all \(z\in \mathbb {C}\). By Theorem 8 for \(R{\gt}0\) sufficiently large the winding number of the restriction of \(p(z)\) to the circle of radius \(R\) is \(k\). Fix such an \(R\)
Let \(D^2\to \mathbb {C}\) be the map \(z\mapsto Rz\). Define \(\rho \colon D^2\to \mathbb {C}\) by \(z\mapsto p(Rz)\). The restriction of this map to the boundary circle is the restriction of \(p(z)\) to the circle of radius \(R\). Since \(p(z)\not=0 \) for all \(z\in \mathbb {C}\), the image of \(\rho \) is contained in \(Cstar\). According to Lemma 7, this implies that the winding number of of \(p\) on the circle of radius \(R\) is zero.
Since \(k{\gt}0\), this is a contradiction.
Given a map of the circle \(\psi \colon S^1\to X\) the associated loop is \(\omega \colon [ 0, 2\pi ]\to X\) defined by \(\omega (t)=\psi (CSexp(it))\).
The path associated with a circle map is a loop.
By Definition 49, the endpoints of the path are \(\psi (CSexp(0))\) and \(\psi (CSexp(2\pi i))\). Since both exponentials are equal to \(1\in S^1\), these two values coincide.
If \(\rho \colon S^1\to \Cstar \), then the image of the associated loop is contained in \(\Cstar \).
Every point on the associated loop has the form \(\rho (CSexp(it))\) by Definition 49. Since \(\rho \) already takes values in \(Cstar\), the whole image of the loop lies in \(Cstar\) as well.
The winding number of a map \(\rho \colon S^1\to \Cstar \) is the winding number of the associated loop.
If \(f\colon S^1\to \Cstar \) is constant, then its winding number is zero.
If two maps \(S^1\to \Cstar \) are homotopic through maps into \(\Cstar \), then they have equal winding numbers.
The closed unit disk in \(\mathbb {C}\).
The canonical inclusion of the unit circle into the closed unit disk.
The center of the closed unit disk.
If a map \(\rho \colon S^1\to \Cstar \) extends to a map from the closed disk to \(\Cstar \), then its winding number is zero.
Contract the disk radially to its center. Composing the extension \(F\) with this contraction gives a homotopy in \(Cstar\) from \(\rho \) to the constant boundary value \(F(0)\). Lemma 82 shows that \(\rho \) has the same winding number as this constant map, and Lemma 81 shows that constant map has winding number zero.
If two maps of the circle satisfy \(|\psi (z)-\psi '(z)|{\lt}|\psi (z)|\) for every \(z\), then the straight line homotopy between them stays inside \(\Cstar \).
Use the straight-line homotopy \(H(z,t)=(1-t)\psi (z)+t\psi '(z)\). If \(H(z,t)=0\), then \(\psi (z)=t(\psi (z)-\psi '(z))\), so \(|\psi (z)| \le |\psi (z)-\psi '(z)|\), contradicting the hypothesis. Thus the entire homotopy avoids zero and stays inside \(Cstar\).
Maps satisfying the walking-dog hypothesis have the same winding number.
The map \(z \mapsto \alpha _0 (Rz)^k\) from the unit circle to \(\Cstar \).
The map \(z \mapsto \alpha _0 (Rz)^k\) on the unit circle has winding number \(k\).
The associated loop is \(t \mapsto \alpha _0 R^k CSexp(kit)\). Choose a logarithm of the nonzero constant \(\alpha _0 R^k\) using Lemma 4; then \(\tilde\omega (t)=\tilde\alpha _0+kit\) is a lift of this loop through \(CSexp\) by Lemma 37. The endpoint difference of the lift is exactly \(2\pi k i\), so Definition 40 gives winding number \(k\), and Definition 50 transfers this to the map on \(S^1\).
The polynomial map \(z \mapsto p(Rz)\) from the unit circle to \(\Cstar \) when it avoids zero.
The polynomial map \(z \mapsto p(Rz)\) from the closed unit disk to \(\Cstar \) when it avoids zero.
For a nonconstant complex polynomial, the leading term dominates the lower-order terms on sufficiently large circles.
Write the polynomial as its leading term plus the sum of lower-degree terms. On the circle \(|z|=R\), each lower-degree monomial is bounded by a constant multiple of \(R^{k-1}\), so their sum is at most \(S R^{k-1}\) for a fixed constant \(S\). For \(R\) sufficiently large we have \(S R^{k-1} {\lt} |\alpha _0| R^k\), which proves that the leading term strictly dominates the remainder.
On a sufficiently large circle, a complex polynomial has winding number equal to its degree.
For large \(R\), Lemma 85 shows that the polynomial map \(z \mapsto p(Rz)\) is uniformly close, in the walking-dog sense, to its leading monomial \(z \mapsto \alpha _0 (Rz)^k\). Therefore Lemma 12 says these two maps have the same winding number. Lemma 84 computes the winding number of the monomial to be \(k\), so the polynomial has winding number \(k\) as well.
Every nonconstant complex polynomial has a complex root.
Assume for contradiction that the polynomial has no complex root. Then for sufficiently large \(R\), Theorem 11 shows that the restriction of \(p\) to the circle of radius \(R\) has nonzero winding number, namely its degree. But under the no-root assumption, the map \(z \mapsto p(Rz)\) extends from the boundary circle to the whole closed disk without hitting zero. Theorem 10 therefore says its winding number must be zero, a contradiction.