You are here
Hometheorem on constructible numbers
Primary tabs
theorem on constructible numbers
Theorem 1.
Let $\mathbb{F}$ be the field of constructible numbers and $\alpha\in\mathbb{F}$. Then there exists a nonnegative integer $k$ such that $[\mathbb{Q}(\alpha)\!:\!\mathbb{Q}]=2^{k}$.
Before proving this theorem, some preliminaries must be addressed.
First of all, within this entry, the following nonconventional definition will be used:
Let $S$ be a subset of $\mathbb{C}$ that contains a nonzero complex number and $\alpha\in\mathbb{C}$. Then $\alpha$ is immediately constructible from $S$ if any of the following hold:

$\alpha=a+b$ for some $a,b\in S$;

$\alpha=ab$ for some $a,b\in S$;

$\alpha=ab$ for some $a,b\in S$;

$\alpha=a/b$ for some $a,b\in S$ with $b\neq 0$;

$\alpha=\sqrt{z}e^{{\frac{i\theta}{2}}}$ for some $z\in S$ with $z\neq 0$ and $\theta=\operatorname{arg}(z)$ with $0\leq\theta<2\pi$.
Lemma 1.
Let $S$ be a subset of $\mathbb{C}$ that contains a nonzero complex number and $\alpha\in\mathbb{C}$. Then $\alpha$ is constructible from $S$ if and only if there exists a finite sequence $\alpha_{1},\dots,\alpha_{n}\in\mathbb{C}$ such that $\alpha_{1}$ is immediately constructible from $S$, $\alpha_{2}$ is immediately constructible from $S\cup\{\alpha_{1}\}$, $\dots$ , and $\alpha$ is immediately constructible from $S\cup\{\alpha_{1},\dots,\alpha_{n}\}$.
Lemma 2.
Let $F$ be a subfield of $\mathbb{C}$ and $\alpha\in\mathbb{C}$. If $\alpha$ is immediately constructible from $F$, then either $[F(\alpha)\!:\!F]=1$ or $[F(\alpha)\!:\!F]=2$.
Now to prove the theorem.
Proof.
By the first lemma, there exists a finite sequence $\alpha_{1},\dots,\alpha_{n}\in\mathbb{C}$ such that $\alpha_{1}$ is immediately constructible from $\mathbb{Q}$, $\alpha_{2}$ is immediately constructible from $\mathbb{Q}\cup\{\alpha_{1}\}$, $\dots$ , and $\alpha$ is immediately constructible from $\mathbb{Q}\cup\{\alpha_{1},\dots,\alpha_{n}\}$. Thus, $\alpha_{2}$ is immediately constructible from $\mathbb{Q}(\alpha_{1})$, $\dots$ , and $\alpha$ is immediately constructible from $\mathbb{Q}(\alpha_{1},\dots,\alpha_{n})$. By the second lemma, $[\mathbb{Q}(\alpha_{1})\!:\!\mathbb{Q}]$ is equal to either $1$ or $2$, $[\mathbb{Q}(\alpha_{1},\alpha_{2})\!:\!\mathbb{Q}(\alpha_{1})]$ is equal to either $1$ or $2$, $\dots$ , and $[\mathbb{Q}(\alpha_{1},\dots,\alpha_{n},\alpha)\!:\!\mathbb{Q}(\alpha_{1},% \dots,\alpha_{n})]$ is equal to either $1$ or $2$. Therefore, there exists a nonnegative integer $m$ such that $[\mathbb{Q}(\alpha_{1},\dots,\alpha_{n},\alpha)\!:\!\mathbb{Q}]=2^{m}$. Since $\mathbb{Q}\subseteq\mathbb{Q}(\alpha)\subseteq\mathbb{Q}(\alpha_{1},\dots,% \alpha_{n},\alpha)$, it follows that there exists a nonnegative integer $k$ such that $[\mathbb{Q}(\alpha)\!:\!\mathbb{Q}]=2^{k}$. ∎
Mathematics Subject Classification
12D15 no label found Forums
 Planetary Bugs
 HS/Secondary
 University/Tertiary
 Graduate/Advanced
 Industry/Practice
 Research Topics
 LaTeX help
 Math Comptetitions
 Math History
 Math Humor
 PlanetMath Comments
 PlanetMath System Updates and News
 PlanetMath help
 PlanetMath.ORG
 Strategic Communications Development
 The Math Pub
 Testing messages (ignore)
 Other useful stuff
Recent Activity
new question: Prime numbers out of sequence by Rubens373
Oct 7
new question: Lorenz system by David Bankom
Oct 19
new correction: examples and OEIS sequences by fizzie
Oct 13
new correction: Define Galois correspondence by porton
Oct 7
new correction: Closure properties on languages: DCFL not closed under reversal by babou
new correction: DCFLs are not closed under reversal by petey
Oct 2
new correction: Many corrections by Smarandache
Sep 28
new question: how to contest an entry? by zorba
new question: simple question by parag