18.8: Elementary transformations
- Page ID
- 58352
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)
( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\id}{\mathrm{id}}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\kernel}{\mathrm{null}\,}\)
\( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\)
\( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\)
\( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)
\( \newcommand{\vectorA}[1]{\vec{#1}} % arrow\)
\( \newcommand{\vectorAt}[1]{\vec{\text{#1}}} % arrow\)
\( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vectorC}[1]{\textbf{#1}} \)
\( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)
\( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)
\( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\(\newcommand{\avec}{\mathbf a}\) \(\newcommand{\bvec}{\mathbf b}\) \(\newcommand{\cvec}{\mathbf c}\) \(\newcommand{\dvec}{\mathbf d}\) \(\newcommand{\dtil}{\widetilde{\mathbf d}}\) \(\newcommand{\evec}{\mathbf e}\) \(\newcommand{\fvec}{\mathbf f}\) \(\newcommand{\nvec}{\mathbf n}\) \(\newcommand{\pvec}{\mathbf p}\) \(\newcommand{\qvec}{\mathbf q}\) \(\newcommand{\svec}{\mathbf s}\) \(\newcommand{\tvec}{\mathbf t}\) \(\newcommand{\uvec}{\mathbf u}\) \(\newcommand{\vvec}{\mathbf v}\) \(\newcommand{\wvec}{\mathbf w}\) \(\newcommand{\xvec}{\mathbf x}\) \(\newcommand{\yvec}{\mathbf y}\) \(\newcommand{\zvec}{\mathbf z}\) \(\newcommand{\rvec}{\mathbf r}\) \(\newcommand{\mvec}{\mathbf m}\) \(\newcommand{\zerovec}{\mathbf 0}\) \(\newcommand{\onevec}{\mathbf 1}\) \(\newcommand{\real}{\mathbb R}\) \(\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}\) \(\newcommand{\laspan}[1]{\text{Span}\{#1\}}\) \(\newcommand{\bcal}{\cal B}\) \(\newcommand{\ccal}{\cal C}\) \(\newcommand{\scal}{\cal S}\) \(\newcommand{\wcal}{\cal W}\) \(\newcommand{\ecal}{\cal E}\) \(\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}\) \(\newcommand{\gray}[1]{\color{gray}{#1}}\) \(\newcommand{\lgray}[1]{\color{lightgray}{#1}}\) \(\newcommand{\rank}{\operatorname{rank}}\) \(\newcommand{\row}{\text{Row}}\) \(\newcommand{\col}{\text{Col}}\) \(\renewcommand{\row}{\text{Row}}\) \(\newcommand{\nul}{\text{Nul}}\) \(\newcommand{\var}{\text{Var}}\) \(\newcommand{\corr}{\text{corr}}\) \(\newcommand{\len}[1]{\left|#1\right|}\) \(\newcommand{\bbar}{\overline{\bvec}}\) \(\newcommand{\bhat}{\widehat{\bvec}}\) \(\newcommand{\bperp}{\bvec^\perp}\) \(\newcommand{\xhat}{\widehat{\xvec}}\) \(\newcommand{\vhat}{\widehat{\vvec}}\) \(\newcommand{\uhat}{\widehat{\uvec}}\) \(\newcommand{\what}{\widehat{\wvec}}\) \(\newcommand{\Sighat}{\widehat{\Sigma}}\) \(\newcommand{\lt}{<}\) \(\newcommand{\gt}{>}\) \(\newcommand{\amp}{&}\) \(\definecolor{fillinmathshade}{gray}{0.9}\)The following three types of fractional linear transformations are called elementary:
- \(z \mapsto z + w,\)
- \(z \mapsto w \cdot z\) for \(w \ne 0,\)
- \(z\mapsto \dfrac{1}{z}.\)
Suppose that \(O\) denotes the point with the complex coordinate \(0\).
The first map \(z \mapsto z+w,\) corresponds to the so-called parallel translation of the Euclidean plane, its geometric meaning should be evident.
The second map is called the rotational homothety with the center at \(O\). That is, the point \(O\) maps to itself and any other point \(Z\) maps to a point \(Z'\) such that \(OZ'=|w| \cdot OZ\) and \(\measuredangle ZOZ'=\arg w\).
The third map can be described as a composition of the inversion in the unit circle centered at \(O\) and the reflection across \(\mathbb{R}\) (the composition can be taken in any order). Indeed, \(\arg z \equiv -\arg \dfrac{1}{z}\). Therefore,
\(\arg z=\arg (1/\bar z);\)
that is, if the points \(Z\) and \(Z'\) have complex coordinates \(z\) and \(1/\bar{z}\), then \(Z'\in[OZ)\). Clearly, \(OZ=|z|\) and \(OZ'=|1/\bar{z}|=\dfrac{1}{|z|}\). Therefore, \(Z'\) is the inverse of \(Z\) in the unit circle centered at \(O\).
Finally, \(\dfrac{1}{z}=\overline{(1/\bar{z})}\) is the complex coordinate of the reflection of \(Z'\) across \(\mathbb{R}\).
The map \(f:\hat{\mathbb{C}} \to \hat{\mathbb{C}}\) is a fractional linear transformation if and only if it can be expressed as a composition of elementary transformations.
- Proof
-
the "only if" part. Fix a fractional linear transformation
\(f(z) = \dfrac{a\cdot z + b}{c\cdot z + d}\).
Assume \(c \ne 0\). Then
\(\begin{array} {rcl} {f(z)} & = & {\dfrac{a}{c} - \dfrac{a \cdot d - b \cdot c}{c \cdot (c \cdot z + d)} =} \\ {} & = & {\dfrac{a}{c} - \dfrac{a \cdot d - b \cdot c}{c^2} \cdot \dfrac{1}{z + \tfrac{d}{c}}} \end{array}\)
That is,
\[f(z)=f_4\circ f_3\circ f_2\circ f_1 (z),\]
where \(f_1\), \(f_2\), \(f_3\), and \(f_4\) are the following elementary transformations:
\(\begin{aligned} f_1(z)&= z+\tfrac dc, & f_2(z)&= \tfrac1z, \\ f_3(z)&= - \tfrac{a\cdot d-b\cdot c}{c^2} \cdot z, & f_4(z)&= z+\tfrac ac.\end{aligned}\)
If \(c=0\), then
In this case \(f(z)=f_2\circ f_1 (z)\), where
\(\begin{aligned} f_1(z)&= \tfrac ad\cdot z, & f_2(z)= z+\tfrac bd.\end{aligned}\)
"If" part. We need to show that by composing elementary transformations, we can only get fractional linear transformations. Note that it is sufficient to check that the composition of a fractional linear transformation
\(f(z) = \frac{a\cdot z + b}{c\cdot z + d}.\)
with any elementary transformation \(z\mapsto z+w\), \(z\mapsto w\cdot z\), and \(z\mapsto \tfrac1z\) is a fractional linear transformation.
The latter is done by means of direct calculations.
\(\begin{aligned} \frac{a\cdot (z+w) + b}{c\cdot (z+w) + d} &= \frac{a\cdot z + (b+a\cdot w)}{c\cdot z + (d+c\cdot w)}, \\ \frac{a\cdot (w\cdot z) + b}{c\cdot (w\cdot z) + d} &= \frac{(a\cdot w)\cdot z + b}{(c\cdot w)\cdot z + d}, \\ \frac{a\cdot \frac1z + b}{c\cdot \frac1z + d} &= \frac{b\cdot z + a}{d\cdot z + c}.\end{aligned}\)
The image of a circline under a fractional linear transformation is a circline.
- Proof
-
By Proposition \(\PageIndex{1}\), it is sufficient to check that each elementary transformation sends a circline to a circline.
For the first and second elementary transformation, the latter is evident.
As it was noted above, the map \(z\mapsto\dfrac{1}{z}\) is a composition of inversion and reflection. By Theorem 10.3.2, the inversion sends a circline to a circline. Hence the result.
Show that the inverse of a fractional linear transformation is a fractional linear transformation.
- Hint
-
Show that the inverse of each elementary transformation is elementary and use Proposition \(\PageIndex{1}\).
Given distinct values \(z_0,z_1,z_\infty\in \hat{\mathbb{C}}\), construct a fractional linear transformation \(f\) such that
\(f(z_0)=0, \quad f(z_1)=1 \quad\text{and}\quad f(z_\infty)=\infty.\)
Show that such a transformation is unique.
- Hint
-
The fractional linear transformation
\(f(z) = \dfrac{(z_1 - z_{\infty}) \cdot (z - z_0)}{(z_1 - z_0) \cdot (z - z_{\infty})}\)
meets the condition.
To show the uniqueness, assume there is another fractional linear transformation \(g(z)\) that meets the condition. Then the composition \(h = g\circ f^{-1}\) is a fractional linear transformation; set \(h(z) = \dfrac{a \cdot z + b}{c \cdot z + d}\).
Note that \(h(\infty) = \infty\); therefore, \(c = 0\). Further, \(h(0) = 0\) implies \(b = 0\). Finally, since \(h(1) = 1\), we get that \(\dfrac{a}{d} = 1\). Therefore, \(h\) is the identity; that is, \(h(z) = z\) for any \(z\). It follows that \(g = f\).
Show that any inversion is a composition of the complex conjugation and a fractional linear transformation.
Use Theorem 14.5.1 to conclude that any inversive transformation is either fractional linear transformation or a complex conjugate to a fractional linear transformation.
- Hint
-
Let \(Z'\) be the inverse of the point \(Z\). Assume that the circle of the inversion has center \(W\) and radius \(r\). Let \(z, z'\), and \(w\) denote the complex coordinate of the points \(Z\), \(Z'\), and \(W\) respectively.
By the definition of inversion, \(\arg (z - w) = \arg (z'- w)\) and \(|z - w| \cdot |z' - w| = r^2\). It follows that \(\bar{z}' - \bar{w}) \cdot (z - w) = r^2\). Equivalently,
\(z' = \overline{(\dfrac{\bar{w} \cdot z + [r^2 - |w|^2]}{z - w})}\).