Formalisation-of-constructable-numbers

2 Field of constructable Numbers

This chapter develops the field structure on \(M_{\infty }\) and establishes a set of properties that are utilized to establish a criterion for determining the constructability of a point.

2.1 Field \(M_{\infty }\)

In this section, we will utilise the constructed points from sectoion 1.4 in order to demonstrate that \(M_{\infty }\) forms a conjugate (2.11) and quartic (2.5) closed field.

Theorem 2.1

For \(M\subseteq \mathbb {C}\) with \(0,1 \in M\). \(M_{\infty }\) is a subfield of \(\mathbb {C}\).

Proof

To show that \(M_{\infty }\) is a subfield of \(\mathbb {C}\) we have to show that \(0,1\in M_{\infty }\) and \(M_{\infty }\) is closed under addition, multiplication, subtraction and division.

  • This follows from \(0,1 \in M\) and Lemma 1.22.

  • For \(z_1,z_2 \in M_{\infty }\) we can construct \(z_1 + z_2 \in M_{\infty }\). 1.31

  • For \(z_1,z_2 \in M_{\infty }\) we can construct \(z_1 \cdot z_2 \in M_{\infty }\). 1.42

  • For \(z \in M_{\infty }\) we can construct \(-z \in M_{\infty }\). 1.30

  • For \(z \in M_{\infty }\) with \(z \ne 0\) we can construct \(z^{-1} \in M_{\infty }\). 1.44

Remark 2.2
#

To prove that \(M_{\infty }\) is a subfield of \(\mathbb {C}\) in Lean we have to create a new instance with carrier \(M_{\infty }\).

Remark 2.3
#

Since \(M_{\infty }\) is a subfield of \(\mathbb {C}\), \(M_{\infty }\) is a field which is automatically proved in Lean, by infer_instance.

For \(M\subseteq \mathbb {C}\) with \(0,1 \in M\) it holds:

  • \(\imath\in M_{\infty }\).

  • For \(z = x + \imath y \in \mathbb {C}\) the following are equivalent:

    1. \(z \in M_{\infty }\).

    2. \(x, y \in M_{\infty }\).

    3. \(x, \imath y \in M_{\infty }\).

  • For \(0 \ne z = r \exp (\imath\alpha ) \in \mathbb {C}\) the following are equivalent:

    1. \(z \in M_{\infty }\).

    2. \(r,\exp (\imath\alpha ) \in M_{\infty }\).

Proof

This lemma is a direct consequence of section 1.4.

  • We can apply construction 1.36

  • We can apply construction 1.39 and 1.36.

  • We can apply construction 1.48 and 1.45.

quadratic closed

Definition 2.5 quadratic closed field
#

A field \(F\) is called quadratic closed if for all \(x \in F\) there is a \(y \in F\) such that \(y^2 = x\).

Remark 2.6
#

An equivalent definition is that \(F\) is quadratic closed if \(F=\{ a^2\mid a \in F\} \).

For \(M\subseteq \mathbb {C}\) with \(0,1 \in M\), \(M_{\infty }\) is quadratic closed.

Proof

It is established that \(M_{\infty }\) is a field (see remark 2.3). Furthermore, the corollary 1.51 provides a root \(z^{\frac{1}{2}}\) of \(z \in M_{\infty }\).

\[ z^{\frac{1}{2}} * z^{\frac{1}{2}} = z^{\frac{1}{2}^2} = z^{2\cdot \frac{1}{2}} = z. \]

Therefore \(M_{\infty }\) is quadratic closed.

Conjugate closed

Definition 2.8
#

For a Set \(M \subset \mathbb {C}\) we define the conjugate set of \(M\) as

\begin{equation*} Conj(M) = \{ \overline{z}\mid z\in M\} \end{equation*}
Lemma 2.9
#

For two sets \(M,N \subset \mathbb {C}\)

\[ Conj(M\cup N) = Conj(M) \cup Conj(N). \]
Proof

For \(z \in Conj(M\cup N)\) there is a \(w \in M\cup N\) such that \(\overline{w} = z\), therefore \( z = \overline{w} \in Conj(M) \cup Conj(N)\). The other direction is analog.

Lemma 2.10
#

For a set \(M \subset \mathbb {C}\) it holds that \(Conj(Conj(M)) = M\).

Proof
\[ Conj(Conj(M)) = Conj(\{ \overline{z}\mid z\in M\} ) = \{ \overline{\overline{z}}\mid z\in M\} = \{ z \mid z\in M\} = M. \]
Definition 2.11
#

We call a subset of \(\mathbb {C}\) conjugate closed if \(M= Conj(M)\).

Lemma 2.12

\(M_{\infty }\) is conjugate closed.

Proof

We can apply construction 1.34 and the fact that \(\overline{\overline z} = z\) for all \(z \in \mathbb {C}\).

Lemma 2.13
#

For \(M\subseteq \mathbb {C}\) \(M\cup Conj(M)\) is conjugate closed.

Proof

We can apply Lemma 2.9 and 2.10.

\[ Conj(M\cup Conj(M)) = Conj(M) \cup Conj(Conj(M)) = M \cup Conj(M). \]

The set of rational numbers is conjugate closed.

Proof

For every \(r \in \mathbb {Q}\) we have \(\overline{r} = r\).

Lemma 2.15

For \(M,N \subseteq \mathbb {C}\) with \(M \subseteq N\) it holds that \(Conj(M) \subseteq Conj(N)\).

Proof

For \(z \in Conj(M)\) there is a \(w \in M\) such that \(\overline{w} = z\) and since \(M \subseteq N\) we have \(w \in N\) and therefore \(z \in Conj(N)\).

Lemma 2.16
#

For a subfield \(F\) of \(\mathbb {C}\) the conjugate set \(Conj(F)\) is a subfield of \(\mathbb {C}\).

Proof

We have to show that \(0,1 \in Conj(F)\) and \(Conj(F)\) is closed under addition, multiplication, negation and inversion.

  • Since \(0,1 \in F\) and \(\overline{0} = 0, \overline{1} = 1\) we have \(0,1 \in Conj(F)\).

  • For \(z_1,z_2 \in F\) we have \(\overline{z_1 + z_2} = \Re (z_1 + z_2) - \imath\cdot \Im (z_1 + z_2) = \Re (z_1) + \Re (z_2) - \imath\cdot (\Im (z_1) + \Im (z_2)) = \overline{z_1} + \overline{z_2}\). Therefore \(Conj(F)\) is closed under addition.

  • For \(z \in F\) we have \(\overline{-z} = \Re (-z) - \imath\cdot \Im (-z) = -(\Re (z) - \imath\cdot (\Im (z))) = -\overline{z}\). Therefore \(Conj(F)\) is closed under negation.

  • Since \(\overline{z_1 \cdot z_2} = \overline{z_1} \cdot \overline{z_2}\) we have \(Conj(F)\) is closed under multiplication.

  • Since \(\overline{z^{-1}} = \overline{z}^{-1}\) we have \(Conj(F)\) is closed under inversion.

Lemma 2.17
#

Let \(L\) be a subfield of \(\mathbb {C}\), with \(L = conj(L)\). For all \(z = x + \imath y \in L\) we have \(x, \imath y \in L\).

Proof

Let \(z = x + \imath y \in L\). Since \(L\) is conjugate closed we know that \(\overline{z}=x-\imath y \in L\). This implies

\begin{equation*} \frac{z + \overline{z}}{2} = x \in L \end{equation*}

and therefore also \(\imath y = z - x \in L\).

Lemma 2.18
#

Let \(L\) be a subfield of \(\mathbb {C}\), with \(L = conj(L)\), and \(z_1, z_2 \in L\). For \(r := \| z_1-z_2\| \) we get that \(r^2 \in L\).

Proof

For \(z_1 = x_1 + \imath y_1\) and \(z_2 = x_2 + \imath y_2\) we have

\begin{equation*} r = \| z_1 - z_2\| = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2} \end{equation*}

and therefore

\begin{equation*} r^2 = (x_1 - x_2)^2 + (y_1 - y_2)^2 \end{equation*}

After applying Lemma 2.17 we get \(r^2 \in L\).

Lemma 2.19
#

Let \(L\) be a subfield of \(\mathbb {C}\), with \(L = conj(L)\). For \(i = 1,2,3,4\) let \(z_i = x_i + \imath y_i \in L\) with \(z_1 \ne z_2\) and \(z_3 \ne z_4\). Define

\begin{equation*} \begin{aligned} G_1 := \{ \lambda z_1 + (1-\lambda )z_2 \mid \lambda \in \mathbb {R}\} ,\\ G_2 := \{ \mu z_3 + (1-\mu )z_4 \mid \mu \in \mathbb {R}\} . \end{aligned}\end{equation*}

If \(G_1 \cap G_2 \ne \emptyset \) and \(G_1 \ne G_2\), it is equivalent

  • \(z\in G_1 \cap G_2\).

  • There are \(\lambda , \mu \in \mathbb {R}\) such that: 1. \(\lambda (x_1 - x_2)+\mu (x_4-x_3) = x_4-x_2\) 2. \(\lambda (\imath y_1 - \imath y_2)+\mu (\imath y_4-\imath y_3) = \imath y_4-\imath y_2\) 3. \(z = \lambda z_1 + (1-\lambda )z_2\)

In this case \(z \in L\).

Proof

The proof is divided into two parts. Initially, it is demonstrated that \(z\) belongs to the intersection of \(G_1\) and \(G_2\), if and only if there exist real numbers \(\lambda , \mu \in \mathbb {R}\), such that the equations \(1\), \(2\) and \(3\) are satisfied. Subsequently, it follows that \(z\) is an element of \(L\).
Equations \(1\) and \(2\) are equivalent to the following:

\[ \lambda x_1 + (1 - \lambda )x_2 = \mu x_3 + (1 - \mu )x_4 \]
\[ \lambda y_1 + (1 - \lambda )y_2 = \mu y_3 + (1 - \mu )y_4 \]

This is the definition of \(z \in G_1 \cap G_2\), expressed in terms of its real and imaginary parts.
The third equation is equivalent to \(z = \lambda z_1 + (1 - \lambda )z_2\). This allows us to conclude that \(z\) belongs to \(G_1\) at the point where \(G_1\) and \(G_2\) intersect. Consequently, we can assume that \(z\) belongs to the intersection of \(G_1\) and \(G_2\).

Now we can show that \(z\) is an element of \(L\).
Since we know that z is equal to \(\lambda z_1 + (1-\lambda )z_2\) and \(z_1, z_2 \in L\) we only have to show that \(\lambda \in L\). Here for we use the equations from the first part of the proof.

\begin{align*} 1 & & \lambda (x_1 - x_2)+\mu (x_4-x_3) & = x_4-x_2\\ 2 & & \lambda (\imath y_1 - \imath y_2)+\mu (\imath y_4-\imath y_3) & = \imath y_4-\imath y_2 \end{align*}

Now we solve 2 for \(\mu \)

\begin{align*} & & \lambda (\imath y_1 - \imath y_2)+\mu (\imath y_4-\imath y_3) & = \imath y_4-\imath y_2 & & \mid -\lambda (\imath y_1 - \imath y_2)\\ & \Leftrightarrow & \mu (\imath y_4-\imath y_3) & = \imath y_4-\imath y_2 - \lambda (\imath y_1 - \imath y_2) & & \mid \div \imath(y_4-y_3)\\ & \Leftrightarrow & \mu & = \frac{\imath y_4-\imath y_2 - \lambda (\imath y_1 - \imath y_2)}{\imath y_4-\imath y_3}\\ \end{align*}

Since we divided by \(\imath(y_4-y_3)\) we need to assume that \(y_4 \ne y_3\), so we need to first handle the case \(y_4 = y_3\).
If \(y_4 = y_3\) we have \(\lambda (\imath y_1 - \imath y_2) = \imath y_4-\imath y_2\) and since \(y_4 = y_3\) \(y_1 \ne y_2\), because otherwise both Lines would be parallel to the real line and therefore \(G_1 = G_2\) or \(G_1 \cap G_2 = \varnothing \). Therefore \(\lambda = \frac{\imath y_4-\imath y_2}{\imath y_1 - \imath y_2}\). Using the fact that real part and the imaginary part times \(\)

\(\) are in \(\)L\(\) 2.17 we have written \(\lambda \) as a fraction of two elements in \(L\). It can thus be concluded that \(\lambda \) is in \(L\), which implies that \(z = \lambda z_1 + (1-\lambda )z_2\) is in \(L\).

Now we insert \(\mu \) in 1 and solve for \(\lambda \).
1!

\begin{alignat*}{3}& & \lambda (x_1 - x_2)+\mu (x_4-x_3) & = x_4-x_2 & & \mid 1 \leftarrow 2\\ & \Leftrightarrow & \lambda (x_1 - x_2)+\frac{\imath y_4-\imath y_2 - \lambda (\imath y_1 - \imath y_2)}{\imath y_4-\imath y_3}(x_4-x_3) & = x_4-x_2 & & \mid \cdot (\imath y_4-\imath y_3)\\ & \Leftrightarrow & \lambda (x_1 - x_2)(\imath y_4-\imath y_3)+(\imath y_4-\imath y_2 - \lambda (\imath y_1 - \imath y_2))(x_4-x_3) & = (x_4-x_2)(\imath y_4-\imath y_3) & & \mid - (x_1 - x_2)(\imath y_4-\imath y_3)\\ & \Leftrightarrow & \lambda ((x_1 - x_2)(\imath y_4-\imath y_3) - (\imath y_4-\imath y_2)(x_4-x_3)) & = (x_4-x_2)(\imath y_4-\imath y_3) - (\imath y_4-\imath y_2)(x_4-x_3) & & \mid \div ((\imath y_4-\imath y_3)(x_1 - x_2)- (\imath y_1 - \imath y_2)(x_4-x_3))\\ & \Leftrightarrow & \lambda & = \frac{(x_4-x_2)(\imath y_4-\imath y_3) - (\imath y_4-\imath y_2)(x_4-x_3)}{(\imath y_4-\imath y_3)(x_1 - x_2)- (\imath y_1 - \imath y_2)(x_4-x_3)}\\ \end{alignat*}

We need to check that the denominator \((y_4-y_3)(x_1 - x_2)- (y_1 - y_2)(x_4-x_3)\) is not zero. Assume that its = then we would have \((y_4-y_3)(x_1 - x_2) = (y_1 - y_2)(x_4-x_3)\), which is equivalent to \(\frac{y_4-y_3}{x_4-x_3} = \frac{y_1 - y_2}{x_1 - x_2}\). This would mean that the two lines are parallel and therefore \(G_1 = G_2\) or \(G_1 \cap G_2 = \varnothing \).
Thus we can assume that the denominator is not zero and therefore we can write \(\lambda \) as a fraction of two elements in \(L\). Therefore \(\lambda \) is in \(L\), wich implies that \(z = \lambda z_1 + (1-\lambda )z_2\) is in \(L\).

Proof

Let \(L\) be a subfield of \(\mathbb {C}\), with \(L = conj(L)\). For \(i = 1,2,3\) let \(z_i = x_i + \imath y_i \in L\) with \(z_1 \ne z_2\), and let \(r {\gt} 0\) in \(\mathbb {R}\) with \(r^2 \in L\). Define

\begin{equation*} \begin{aligned} G := \{ \lambda z_1 + (1-\lambda )z_2 \mid \lambda \in \mathbb {R}\} ,\\ C := \{ z = x + \imath y \in \mathbb {C} \mid \| z - z_3\| = r\} . \end{aligned}\end{equation*}

Assume \(G \cap C \ne \emptyset \); then the following are equivalent:

  • \(z\in G \cap C\).

  • There is a \(\lambda \in \mathbb {R}\) with \(\lambda ^2 a+ \lambda b + c = 0\) where

    \begin{align*} a & := (x_1 - x_2)^2 + (\imath y_1 - \imath y_2)^2,\\ b & := 2(x_1 - x_2)(x_2 - x_3) - 2(\imath y_1 - \imath y_2)(\imath y_2 - \imath y_3),\\ c & := (x_2 - x_3)^2 + (\imath y_2 - \imath y_3)^2 - r^2, \end{align*}

    and \(z = \lambda z_1 + (1-\lambda )z_2\).

In this case \(z \in L(\sqrt{w})\) for an \(w \in L\).

Proof

First we have to show \(z \in G \cap C\) iff and only iff there exists a \(\lambda \in \mathbb {R}\) with \(\lambda ^2 a+ \lambda b + c = 0\) and \(z = \lambda z_1 + (1-\lambda )z_2\).

"\(\Rightarrow :\)" If z belongs to the intersection of G and C, then z satisfies the equations of C and G. Consequently

\begin{align*} & & \| z - z_3\| & = r & & \mid 0\le \| \cdot \| \text{ and }0\le r\\ & \Leftrightarrow & \| z - z_3\| ^2 & = r^2\\ & \Leftrightarrow & (x - x_3)^2 + (\imath y - \imath y_3)^2 & = r^2 & & \mid x = \lambda x_1 - \lambda x_2 + x_2 \text{ and }\\ & & & & & \mid y = \lambda y_1 - \lambda y_2 + y_2\\ & \Leftrightarrow & (\lambda x_1 - \lambda x_2 + x_2 - x_3)^2 + \\ & & (\imath(\lambda y_1 - \lambda y_2 + y_2 - y_3))^2 & = r^2\\ & \Leftrightarrow & \lambda ^2 ((x_1 - x_2)^2 + (\imath y_1 - \imath y_2)^2) + \\ & & \lambda (2(x_1 - x_2)(x_2 - x_3) - 2(\imath y_1 - \imath y_2)(\imath y_2 - \imath y_3)) + \\ & & (x_2 - x_3)^2 + (\imath y_2 - \imath y_3)^2 & = r^2\\ \end{align*}

"\(\Leftarrow :\)" Since \(z = \lambda z_1 + (1-\lambda )z_2\) we get \(z\) in \(G\) and can use the equations from the first part of the proof to show that \(z\) is in \(C\).

Now we can show that there exists a \(w \in L\) such that \(z \in L(\sqrt{w})\).
Since we know that \(z = \lambda z_1 + (1-\lambda )z_2\) and \(z_1, z_2 \in L\) we only have to show that \(\lambda \in L(\sqrt{w})\). To do this, we use the equations from the first part of the proof. Since \(\lambda \) is a solution of a quadratic equation we now get that \(\lambda \) is equal to \(\frac{-b \pm \sqrt{b^2 - 4ac}}{2a}\). Since \(a,b,c \in L\) we get \(w = b^2 - 4ac \in L\) so \(\lambda \in L(\sqrt{w})\). Therefore \(z = \lambda z_1 + (1-\lambda )z_2\) is in \(L(\sqrt{w})\).

Lemma 2.21

Let \(L\) be a subfield of \(\mathbb {C}\), with \(L = conj(L)\). For \(i = 1,2 \) let \(z_i = x_i + \imath y_i \in L\) with \(z_1 \ne z_2\) and let \(r_i {\gt} 0\) in \(\mathbb {R}\) with \(r_i^2 \in L\). Define

\begin{equation*} \begin{aligned} C_1 := \{ z = x + \imath y \in \mathbb {C} \mid \| z - z_1\| = r_1\} ,\\ C_2 := \{ z = x + \imath y \in \mathbb {C} \mid \| z - z_2\| = r_2\} . \end{aligned}\end{equation*}

Assume \(C_1 \cap C_2 \ne \emptyset \) and \(C_1 \ne C_2\). Then ther exists \(z_1, z_2 \in L\) such that

\[ G := \{ \lambda z_1 + (1-\lambda ) z_2 \mid \lambda \in \mathbb {R}\} \]

is a real line, and

\[ C_1 \cap C_2 = G \cap C_1 = G \cap C_2. \]

For \(z \in C_1 \cap C_2\) there is a \(w \in L\) such that \(z \in L(\sqrt{w})\).

Proof

The initial step is to demonstrate that \( z\in C_1 \cap C_2 \Leftrightarrow \exists G, z\in G \cap C_1 \land z \in G \cap C_2\).
"\(\Rightarrow \)": If \(z\) is to be in both \(G \cap C_1\) and \(G \cap C_2\), it must be the case that \(z\) is in both \(C_1\) and \(C_2\). Consequently, it is also in \(C_1 \cap C_2\).
"\(\Leftarrow \)": We begin by establishing that \(z=x + iy\in C_1\cap C_2\) is equivalent to:

\[ \| z-z_1\| = r_1 \land \| z - z_2\| = r_2 \Leftrightarrow 2(x_2-x_1)x-2(\imath y_2-\imath y_1)\imath y = r_1^2-r_2^2-x_1^2+x_2^2+(\imath y_1)^2-(\imath y_2)^2 \]

The remaining task is to identify two elements in \(L\) that satisfy the given equation. This can be achieved by considering three cases: In the initial case, where \(x_1 = x_2\), it can be demonstrated that \(y_1 \ne y_2\), as otherwise it would follow that \(C_1=C_2\). Here, we can choose

\begin{align*} z_1 & := 1 + \imath(\frac{r_1^2 - r_2^2 + (\imath y_2)^2 - (\imath y_1)^2}{-2(y_2-y_1)})\\ z_2 & := 0 + \imath(\frac{r_1^2 - r_2^2 + (\imath y_2)^2 - (\imath y_1)^2}{-2(y_2-y_1)}) \end{align*}

In the second case we have \(y_1 = y_2\) and \(x_1 \ne x_2\). Here we can choose 1

\begin{align*} z_1 & := (\frac{r_1^2 - r_2^2 + x_2^2 - x_1^2}{2(x_2-x_1)}) + \imath y_1\\ z_2 & := (\frac{r_1^2 - r_2^2 + x_2^2 - x_1^2}{2(x_2-x_1)}) - \imath y_1 \end{align*}

For \( x_1 \ne x_2\) and \(y_1 \ne y_2\) chose

\begin{align*} z_1 & := (\frac{r_1^2 - r_2^2 + x_2^2 - x_1^2 + (\imath y_2)^2 - (\imath y_1)^2+2(\imath(y_2)-(\imath y_1))(\imath y_1)}{2(x_2-x_1)}) + \imath y_1\\ z_2 & := (\frac{r_1^2 - r_2^2 + x_2^2 - x_1^2 + (\imath y_2)^2 - (\imath y_1)^2+2(\imath(y_2)-(\imath y_1))(\imath y_2)}{2(x_2-x_1)}) + \imath y_2\\ \end{align*}

Since the points \(z_1\) and \(z_2\) lie in \(L\), we can conclude that the line \(G\) lies in the set of lines of \(L\). This allows us to apply the results stated in lemma 2.20 to obtain \(w\), with the result that \(z\) is contained within the set \(L(w)\).

2.2 The Field \(\mathcal{K}_0\)

This section develops a conjugation-closed field that depends on the set \(\mathcal{M}\).

Definition 2.22
#

Let \(\mathcal(M)\subseteq \mathbb {C}\) with \(0,1 \in \mathcal{M}\). Define:

\begin{equation*} K_0 := \mathbb {Q}(\mathcal{M}\cup Conj(\mathcal{M})) \end{equation*}
Lemma 2.23

Let \(K\) be an conjugation closed intermediate field of \(\mathbb {Q}\) and \(\mathbb {C}\) and \( M \subset \mathbb {C}\) be a subset with \(M = conj(M)\). Then \(K(M)\) is conjugate closed.

Proof

In reference 2.16, it was demonstrated that for a field F, the field of complex numbers, \(Conj(F)\) is a field. It can thus be concluded that \(Conj(K(M))\) is also a field. As both \(K\) and \(M\) are subsets of \(K(M)\), it can be inferred from lemma 2.15 that \(Conj(K) \overset {ConjClosed}{=} K\) and \(Conj(M) \overset {ConjClosed}{=} M\) are subsets of \(Conj(K(M))\). As \(K(M)\) is the smallest subfield of \(\mathbb {C}\) that includes \(K\) and \(M\), it can be concluded that

\[ K(M) \subseteq Conj(K(M)). \]

Furthermore, if we apply \(Conj\) to both sides and again infer 2.15, we obtain

\[ Conj(K(M)) \subseteq Conj(Conj(K(M))) = K(M), \]

which leads to the conclusion that \(Conj(K(M)) = K(M)\).

Corollary 2.24

For \(M\subseteq \mathbb {C}\) with \(0,1 \in M\), \(K_0\) is conjugate closed.

Proof

By employing the preceding lemma, it is sufficient to demonstrate that \(\mathbb {Q}\) and \(M \cup Conj(M)\) are conjugate closed, which can be inferred from 2.14 and 2.13

Lemma 2.25
#

For \(M\subseteq \mathbb {C}\) with \(0,1 \in M\) it holds that \(K_0 \subseteq M_{\infty }\).

Proof

From the definition of \(K_0 := \mathbb {Q}(M\cup Conj(M))\), it can be seen that this is the smallest subfield of \(\mathbb {C}\) containing both \(Q\) and \(M\cup Conj(M)\). Consequently, it is sufficient to demonstrate that both \(\mathbb {Q}\) and \(M\cup Conj(M)\) are contained within \(M_{\infty }\). Since \(\mathbb {Q}\) is contained in every subfield of \(\mathbb {C}\), it is therefore also contained in \(M_{\infty }\). Furthermore, since \(M\) is contained in \(M_{\infty }\) (see 1.22) and \(M\) is conjugate closed (2.12), we can conclude that \(M\cup Conj(M) \subseteq \mathbb {Q}\).

2.3 Classification of Constructable Numbers

The following section will demonstrate that for an element to be constructible, the degree over \(K_0\) must be equal to \(2^m\) for some natural number \(m\).

Lemma 2.26
#

Let \(K, L\) be subfield of \(\mathbb {C}\), with \(K\le L\). Then \([L:K] = 2\) is equivalent to the existence of a \(w*w \in K\) with \(w \notin K\) and \(L = K(w)\).

Proof

\((ii)\implies (i)\): Let \(w\) be as in \((ii)\).Then \(\sqrt{w}\) is a root of \(X^2 - w \in K[X]\). Since \(\sqrt{w} \notin K\) this polynomial is irreducible in \(K[X]\). Therefore \([L:K] = 2\).
\((i)\implies (ii)\): Let \([L:K] = 2\) and \(\alpha \in L \setminus K\). Then \(K(\alpha ) = L\) and

\[ \mu _{\alpha , K}=X^2 + bX + c \quad b,c \in K \]

This implies

\[ \alpha = -\frac{b}{2} \pm \sqrt{\frac{b^2}{4} - c} \]

Now let \(w := \frac{b^2}{4} - c \in K\) then we get \(L = K(\alpha ) = K(\sqrt{w})\).

Lemma 2.27
#

For \(z \in \mathbb {C}\) there exists an \(n\ge 0\) and a chain

\[ K_0 = L_1 \subset L_2 \subset \ldots \subset L_n \subset \mathbb {C} \]

of subfields of \(\mathbb {C}\) such that \(z \in L_n\) and \( [L_{i+1}:L_i] = 2 \) for \(i = 0, \ldots , n-1\). This is equivalent to:
There is an intermediate field \(L\) of \(\mathbb {C}/K_0\) with \(z \in L\), so that \(L\) arises from \(K_0\) by a finite sequence of adjunctions of square roots.

Proof

"\(\Rightarrow :\)" Let \(n\) be the smallest natural number such that there exists a chain of subfields \(L_1 \subset L_2 \subset \ldots \subset L_n\) with \(z \in L_n\) and \([L_{i+1}:L_i] = 2\) for \(i = 0, \ldots , n-1\). Now lemma 2.26 gives us that there exists a \(w \in L_{n-1}\) such that \(L_n\) arises from \(L_{n-1}\) by adjoining \(\sqrt{w}\).
"\(\Leftarrow :\)" Let \(L\) be an intermediate field of \(\mathbb {C}/K_0\) with \(z \in L\) and \(L\) arises from \(K_0\) by a finte sequence of adjunctions of square roots. Then there exists a chain of subfields \(L_1 \subset L_2 \subset \ldots \subset L_n\) with \(z \in L_n\) and \(L_{i+1}:= L_i(\sqrt{w_i})\) for \(i = 0, \ldots , n-1\).

Lemma 2.28
#

For \(M_n\) exists a chain of intermediate fields \(K_0 \le K_1 \le \ldots \le K_n\) such that \(M_i\subset K_i\) and \(K_i:= K_{i-1}(X_i)\) for a set of square roots \(X_i\) of elements of \(K_{i-1}\).

Proof

Induction over \(n\)

  • Base case \(n=1\):
    \(K_0 \le K_0\) and \(K_0\) is conjugation closed 2.24.

  • induction hypothesis:
    Assume that for \(n\) there is a chain of conjugation closed intermediate fields \(K_0 \le K_1 \le \ldots \le K_n\) such that \(M_i\subset K_i\) and \(K_i:= K_{i-1}(X_i)\) for a set of square roots \(X_i\) of elements of \(K_{i-1}\).

  • Inductive step \(n \to n+1\):
    For \(z\in M_{n+1}\) there are four cases:

    • By the induction hypothesis \(z \in K_n\) and \(K_n\) is conjugation closed and arises from \(K_0\) by a sequence of adjunctinos of square roots.

    • By the induction hypothesis \(z \in ILL (K_n)\) and using 2.19 we get that \(z \in K_{n}\).

    • By the induction hypothesis \(z \in ILC (K_n)\) and using 2.20 there is a \(w \in K_n\) such that \(z \in K_n(\sqrt{w})\) insert \(\sqrt{w}, \overline{\sqrt{w}}\) to \(X_n\).

    • By the induction hypothesis \(z \in ICC (K_n)\) and using 2.21 there is a \(w \in K_n\) such that \(z \in K_n(\sqrt{w})\) insert \(\sqrt{w}, \overline{\sqrt{w}}\) to \(X_n\).

Theorem 2.29 constructable iff chain dergee2
#

For \(z \in \mathbb {C}\), \(z \in M_{\infty }\) is equivalent to:
There is a \(0\le n\) and a chain

\[ K_0 = L_1 \subset L_2 \subset \ldots \subset L_n \subset \mathbb {C} \]

of subfields of \(\mathbb {C}\) such that \(z \in L_n\) and

\[ [L_{i+1}:L_i] = 2 \quad \text{for} \quad i = 0, \ldots , n-1. \]
Proof

"\(\Leftarrow :\)" It can be shown by induction that \(L_n\) is contained within \(M_{\infty }\). Therefore, it can be inferred that \(z\) is also contained within \(M_{\infty }\).

  • Base case \(n=1\):
    \(L_1 = K_0 \subseteq M_{\infty }\) 2.25.

  • induction hypothesis:
    Assume that for \(n\): \(\forall i {\lt} n: L_i \le L_{i+1} \land [L_{i+1}:L_i]=2\) implies \(L_n \subseteq M_{\infty }\).

  • Inductive step \(n \to n+1\):
    Given that \([L_{n+1}:L_n] = 2\), it follows from the conclusions of Lemma 2.26 that there exists a \(w \in L_n\) with the property that \( \sqrt{w} \notin L_n\) and \(L_{n+1} = L_n(w)\). By the induction hypothesis, it can be inferred that \(L_n \subseteq M_{\infty }\). Since \(w \in L_n \subseteq M_{\infty }\) and \( M_{\infty }\) is quadratic closed (2.7) \(L_n(w) = L_{n+1} \subseteq M_{\infty }\).

"\(\Rightarrow :\)" There exists a \(n\) such that \(z\in M_n\), and we know that there exists a \(K_n\) with \(M_n \subseteq K_n\) which is derived from \(K_0\) by successive adjoing square roots 2.28. We can conclude that there is a \(K\), which is derived from \(K_0\) by successive adjoining square roots, and that \(z\in K\). Since \(M_i\) is finite, we get that we adjoin finitely many square roots and so we evoke 2.27.

Lemma 2.30
#

For \(z \in \mathbb {C}\), \(z \in M_{\infty }\) implies there exists a \(m\) such that \([z:K_0] = 2^m\).

Proof

By Theorem 2.29, it can be inferred that there exists a chain of subfields, \(K_0 = L_1 \subset L_2 \subset \dots \subset L_n \subset \mathbb {C}\), with \(z \in L_n\) and \([L_i : L_{i+1}] = 2\) for \(i = 0, 1, \dots , n-1\). Moreover, the multiplicativity formula for degrees indicates that the degree of the extension \([L_n : K_0]\) is equal to the product of the degrees of the extensions \([L_n : L_{n-1}] \cdot [L_{n-1} : L_{n-2}] \cdot \dots [L_2 : L_1]\). Thus, we have that \([L_n : K_0] = 2^n\). The fact that \(z\in L_n\) implies that \(K_0(z)\subseteq L_n\). It thus follows that the index of the field extension \([L_n : K_0] = [L_n : K_0(z)]\cdot [K_0(z) : K_0]\), which implies that \([K_0(z) : K_0]\) is a divisor of \(2^n\).

Corollary 2.31
#

For \(z \in \mathbb {C}\), if there is no \(m\) such that \([z:K_0] = 2^m\) then \(z \notin M_{\infty }\).

Proof

Contraposition of Lemma 2.30.

Corollary 2.32
#

For \(z \in \mathbb {C}\), \(z \in M_{\infty }\) with \([K_0:\mathbb {Q}] = 2^n\), if there is no \(m\) such that \([z:\mathbb {Q}] = 2^m\) then \(z \notin M_{\infty }\).

Proof

A combination of the multiplicativity formula for degrees and corollary 2.31.

  1. During the process of formalising this proof, it became evident that for \(y_1=y_2=0\) and \(L\subseteq \mathbb {R}\), there does not exist a line \(G\) with the property that \(G\cap C_1=G\cap C_2=C_1\cap C_2\). This error can also be found in the source [ 6 ] and was noticed too late, so it could not be corrected in time. The existence of an \(w\) such that \(z\in L(\sqrt{w})\) is still correct and is the result we are interested in.