* 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