* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download PDF
Infinitesimal wikipedia , lookup
Mathematical proof wikipedia , lookup
Vincent's theorem wikipedia , lookup
Mathematics of radio engineering wikipedia , lookup
Law of large numbers wikipedia , lookup
Non-standard analysis wikipedia , lookup
Series (mathematics) wikipedia , lookup
Georg Cantor's first set theory article wikipedia , lookup
Nyquist–Shannon sampling theorem wikipedia , lookup
List of important publications in mathematics wikipedia , lookup
Wiles's proof of Fermat's Last Theorem wikipedia , lookup
Elementary mathematics wikipedia , lookup
Fermat's Last Theorem wikipedia , lookup
Non-standard calculus wikipedia , lookup
Central limit theorem wikipedia , lookup
Brouwer fixed-point theorem wikipedia , lookup
Four color theorem wikipedia , lookup
theorem on constructible numbers∗
Wkbj79†
2013-03-21 23:16:39
Theorem 1. Let F be the field of constructible numbers and α ∈ F. Then there
exists a nonnegative integer k such that [Q(α) : Q] = 2k .
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 C that contains a nonzero complex number and α ∈ C.
Then α is immediately constructible from S if any of the following hold:
• α = a + b for some a, b ∈ S;
• α = a − b for some a, b ∈ S;
• α = ab for some a, b ∈ S;
• α = a/b for some a, b ∈ S with b 6= 0;
p
iθ
• α = |z|e 2 for some z ∈ S with z 6= 0 and θ = arg(z) with 0 ≤ θ < 2π.
The following lemmas are clear from this definition:
Lemma 1. Let S be a subset of C that contains a nonzero complex number
and α ∈ C. Then α is constructible from S if and only if there exists a finite
sequence α1 , . . . , αn ∈ C such that α1 is immediately constructible from S, α2 is
immediately constructible from S∪{α1 }, . . . , and α is immediately constructible
from S ∪ {α1 , . . . , αn }.
Lemma 2. Let F be a subfield of C and α ∈ C. If α is immediately constructible
from F , then either [F (α) : F ] = 1 or [F (α) : F ] = 2.
Now to prove the theorem.
∗ hTheoremOnConstructibleNumbersi
created: h2013-03-21i by: hWkbj79i version:
h39614i Privacy setting: h1i hTheoremi h12D15i
† This text is available under the Creative Commons Attribution/Share-Alike License 3.0.
You can reuse this document or portions thereof only if you do so under terms that are
compatible with the CC-BY-SA license.
1
Proof. By the first lemma, there exists a finite sequence α1 , . . . , αn ∈ C such
that α1 is immediately constructible from Q, α2 is immediately constructible
from Q ∪ {α1 }, . . . , and α is immediately constructible from Q ∪ {α1 , . . . , αn }.
Thus, α2 is immediately constructible from Q(α1 ), . . . , and α is immediately constructible from Q(α1 , . . . , αn ). By the second lemma, [Q(α1 ) : Q] is
equal to either 1 or 2, [Q(α1 , α2 ) : Q(α1 )] is equal to either 1 or 2, . . . , and
[Q(α1 , . . . , αn , α) : Q(α1 , . . . , αn )] is equal to either 1 or 2. Therefore, there
exists a nonnegative integer m such that [Q(α1 , . . . , αn , α) : Q] = 2m . Since
Q ⊆ Q(α) ⊆ Q(α1 , . . . , αn , α), it follows that there exists a nonnegative integer
k such that [Q(α) : Q] = 2k .
2