* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download PDF
Georg Cantor's first set theory article wikipedia , lookup
Location arithmetic wikipedia , lookup
Infinitesimal wikipedia , lookup
Line (geometry) wikipedia , lookup
Large numbers wikipedia , lookup
Surreal number wikipedia , lookup
Factorization of polynomials over finite fields wikipedia , lookup
Mathematics of radio engineering wikipedia , lookup
Non-standard analysis wikipedia , lookup
Fundamental theorem of algebra wikipedia , lookup
Proofs of Fermat's little theorem wikipedia , lookup
Hyperreal number wikipedia , lookup
Real number wikipedia , lookup
Order theory wikipedia , lookup
constructible numbers∗ CWoo† 2013-03-21 23:12:39 The smallest subfield E of R over Q such that E is Euclidean is called the field of real constructible numbers. First, note that E has the following properties: 1. 0, 1 ∈ E; 2. If a, b ∈ E, then also a ± b, ab, and a/b ∈ E, the last of which is meaningful only when b 6= 0; √ 3. If r ∈ E and r > 0, then r ∈ E. The field E can be extended in a natural manner to a subfield of C that is not a subfield of R. Let F be a subset of C that has the following properties: 1. 0, 1 ∈ F; 2. If a, b ∈ F, then also a ± b, ab, and a/b ∈ F, the last of which is meaningful only when b 6= 0; p iθ 3. If z ∈ F \ {0} and arg(z) = θ where 0 ≤ θ < 2π, then |z|e 2 ∈ F. Then F is the field of constructible numbers. Note that E ⊂ F. Moreover, F ∩ R = E. An element of F is called a constructible number. These numbers can be “constructed” by a process that will be described shortly. Conversely, let us start with a subset S of C such that S contains a non-zero complex number. Call any of the binary operations in condition 2 as well as the square root unary operation in condition 3 a ruler and compass operation. Call a complex number constructible from S if it can be obtained from elements of S by a finite sequence of ruler and compass operations. Note that 1 ∈ S. If S 0 is the set of numbers constructible from S using only the binary ruler and compass operations (those in condition 2), then S 0 is a subfield of C, and is the smallest field containing S. Next, denote Ŝ the set of all constructible numbers ∗ hConstructibleNumbersi created: h2013-03-21i by: hCWooi version: h39583i Privacy setting: h1i hDefinitioni 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 from S. It is not hard to see that Ŝ is also a subfield of C, but an extension of S 0 . Furthermore, it is not hard to show that Ŝ is Euclidean. The general process (algorithm) of elements in Ŝ from elements in S using finite sequences of ruler and compass operations is called a ruler and compass construction. These are so called because, given two points, one of which is 0, the other of which is a non-zero real number in S, one can use a ruler and compass to construct these elements of Ŝ. If S = {1} (or any rational number), we see that Ŝ = F is the field of constructible numbers. Note that the lengths of constructible line segments on the Euclidean plane are exactly the positive elements of E. Note also that the set F is in one-toone correspondence with the set of constructible points on the Euclidean plane. These facts provide a connection between abstract algebra and compass and straightedge constructions. 2