* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download PDF
Survey
Document related concepts
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
Transcript
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