Section VI.31. Algebraic Extensions
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Axiom of Choice, Zorn's Lemma, and the Well
THE AXIOM OF CHOICE, ZORN'S LEMMA, AND THE WELL ORDERING PRINCIPLE The Axiom of Choice is a foundational statement of set theory: Given any collection fSi : i 2 Ig of nonempty sets, there exists a choice function [ f : I −! Si; f(i) 2 Si for all i 2 I: i In the 1930's, Kurt G¨odelproved that the Axiom of Choice is consistent (in the Zermelo-Frankel first-order axiomatization) with the other axioms of set theory. In the 1960's, Paul Cohen proved that the Axiom of Choice is independent of the other axioms. Closely following Van der Waerden, this writeup explains how the Axiom of Choice implies two other statements, Zorn's Lemma and the Well Ordering Prin- ciple. In fact, all three statements are equivalent, as is a fourth statement called the Hausdorff Maximality Principle. 1. Partial Order Let S be any set, and let P(S) be its power set, the set whose elements are the subsets of S, P(S) = fS : S is a subset of Sg: The proper subset relation \(" in P(S) satisfies two conditions: • (Partial Trichotomy) For any S; T 2 P(S), at most one of the conditions S ( T;S = T;T ( S holds, and possibly none of them holds. • (Transitivity) For any S; T; U 2 P(S), if S ( T and T ( U then also S ( U. The two conditions are the motivating example of a partial order. Definition 1.1. Let T be a set. Let ≺ be a relation that may stand between some pairs of elements of T . -
Section V.1. Field Extensions
V.1. Field Extensions 1 Section V.1. Field Extensions Note. In this section, we define extension fields, algebraic extensions, and tran- scendental extensions. We treat an extension field F as a vector space over the subfield K. This requires a brief review of the material in Sections IV.1 and IV.2 (though if time is limited, we may try to skip these sections). We start with the definition of vector space from Section IV.1. Definition IV.1.1. Let R be a ring. A (left) R-module is an additive abelian group A together with a function mapping R A A (the image of (r, a) being × → denoted ra) such that for all r, a R and a,b A: ∈ ∈ (i) r(a + b)= ra + rb; (ii) (r + s)a = ra + sa; (iii) r(sa)=(rs)a. If R has an identity 1R and (iv) 1Ra = a for all a A, ∈ then A is a unitary R-module. If R is a division ring, then a unitary R-module is called a (left) vector space. Note. A right R-module and vector space is similarly defined using a function mapping A R A. × → Definition V.1.1. A field F is an extension field of field K provided that K is a subfield of F . V.1. Field Extensions 2 Note. With R = K (the ring [or field] of “scalars”) and A = F (the additive abelian group of “vectors”), we see that F is a vector space over K. Definition. Let field F be an extension field of field K. -
Math 121. Uniqueness of Algebraic Closure Let K Be a Field, and K/K A
Math 121. Uniqueness of algebraic closure Let k be a field, and k=k a choice of algebraic closure. As a first step in the direction of proving that k is \unique up to (non-unique) isomorphism", we prove: Lemma 0.1. Let L=k be an algebraic extension, and L0=L another algebraic extension. There is a k-embedding i : L,! k, and once i is picked there exists a k-embedding L0 ,! k extending i. Proof. Since an embedding i : L,! k realizes the algebraically closed k as an algebraic extension of L (and hence as an algebraic closure of L), by renaming the base field as L it suffices to just prove the first part: any algebraic extension admits an embedding into a specified algebraic closure. Define Σ to be the set of pairs (k0; i) where k0 ⊆ L is an intermediate extension over k and 0 i : k ,! k is a k-embedding. Using the inclusion i0 : k ,! k that comes along with the data of how k is realized as an algebraic closure of k, we see that (k; i0) 2 Σ, so Σ is non-empty. We wish to apply Zorn's Lemma, where we define a partial ordering on Σ by the condition that (k0; i0) ≤ (k00; i00) if 0 00 00 0 k ⊆ k inside of L and i jk0 = i . It is a simple exercise in gluing set maps to see that the hypothesis of Zorn's Lemma is satisfied, so there exists a maximal element (K; i) 2 Σ. We just have to show K = L. -
Pseudo Real Closed Field, Pseudo P-Adically Closed Fields and NTP2
Pseudo real closed fields, pseudo p-adically closed fields and NTP2 Samaria Montenegro∗ Université Paris Diderot-Paris 7† Abstract The main result of this paper is a positive answer to the Conjecture 5.1 of [15] by A. Chernikov, I. Kaplan and P. Simon: If M is a PRC field, then T h(M) is NTP2 if and only if M is bounded. In the case of PpC fields, we prove that if M is a bounded PpC field, then T h(M) is NTP2. We also generalize this result to obtain that, if M is a bounded PRC or PpC field with exactly n orders or p-adic valuations respectively, then T h(M) is strong of burden n. This also allows us to explicitly compute the burden of types, and to describe forking. Keywords: Model theory, ordered fields, p-adic valuation, real closed fields, p-adically closed fields, PRC, PpC, NIP, NTP2. Mathematics Subject Classification: Primary 03C45, 03C60; Secondary 03C64, 12L12. Contents 1 Introduction 2 2 Preliminaries on pseudo real closed fields 4 2.1 Orderedfields .................................... 5 2.2 Pseudorealclosedfields . .. .. .... 5 2.3 The theory of PRC fields with n orderings ..................... 6 arXiv:1411.7654v2 [math.LO] 27 Sep 2016 3 Bounded pseudo real closed fields 7 3.1 Density theorem for PRC bounded fields . ...... 8 3.1.1 Density theorem for one variable definable sets . ......... 9 3.1.2 Density theorem for several variable definable sets. ........... 12 3.2 Amalgamation theorems for PRC bounded fields . ........ 14 ∗[email protected]; present address: Universidad de los Andes †Partially supported by ValCoMo (ANR-13-BS01-0006) and the Universidad de Costa Rica. -
Effective Noether Irreducibility Forms and Applications*
Appears in Journal of Computer and System Sciences, 50/2 pp. 274{295 (1995). Effective Noether Irreducibility Forms and Applications* Erich Kaltofen Department of Computer Science, Rensselaer Polytechnic Institute Troy, New York 12180-3590; Inter-Net: [email protected] Abstract. Using recent absolute irreducibility testing algorithms, we derive new irreducibility forms. These are integer polynomials in variables which are the generic coefficients of a multivariate polynomial of a given degree. A (multivariate) polynomial over a specific field is said to be absolutely irreducible if it is irreducible over the algebraic closure of its coefficient field. A specific polynomial of a certain degree is absolutely irreducible, if and only if all the corresponding irreducibility forms vanish when evaluated at the coefficients of the specific polynomial. Our forms have much smaller degrees and coefficients than the forms derived originally by Emmy Noether. We can also apply our estimates to derive more effective versions of irreducibility theorems by Ostrowski and Deuring, and of the Hilbert irreducibility theorem. We also give an effective estimate on the diameter of the neighborhood of an absolutely irreducible polynomial with respect to the coefficient space in which absolute irreducibility is preserved. Furthermore, we can apply the effective estimates to derive several factorization results in parallel computational complexity theory: we show how to compute arbitrary high precision approximations of the complex factors of a multivariate integral polynomial, and how to count the number of absolutely irreducible factors of a multivariate polynomial with coefficients in a rational function field, both in the complexity class . The factorization results also extend to the case where the coefficient field is a function field. -
Real Closed Fields
University of Montana ScholarWorks at University of Montana Graduate Student Theses, Dissertations, & Professional Papers Graduate School 1968 Real closed fields Yean-mei Wang Chou The University of Montana Follow this and additional works at: https://scholarworks.umt.edu/etd Let us know how access to this document benefits ou.y Recommended Citation Chou, Yean-mei Wang, "Real closed fields" (1968). Graduate Student Theses, Dissertations, & Professional Papers. 8192. https://scholarworks.umt.edu/etd/8192 This Thesis is brought to you for free and open access by the Graduate School at ScholarWorks at University of Montana. It has been accepted for inclusion in Graduate Student Theses, Dissertations, & Professional Papers by an authorized administrator of ScholarWorks at University of Montana. For more information, please contact [email protected]. EEAL CLOSED FIELDS By Yean-mei Wang Chou B.A., National Taiwan University, l96l B.A., University of Oregon, 19^5 Presented in partial fulfillment of the requirements for the degree of Master of Arts UNIVERSITY OF MONTANA 1968 Approved by: Chairman, Board of Examiners raduate School Date Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. UMI Number: EP38993 All rights reserved INFORMATION TO ALL USERS The quality of this reproduction is dependent upon the quality of the copy submitted. In the unlikely event that the author did not send a complete manuscript and there are missing pages, these will be noted. Also, if material had to be removed, a note will indicate the deletion. UMI OwMTtation PVblmhing UMI EP38993 Published by ProQuest LLC (2013). Copyright in the Dissertation held by the Author. -
THE RESULTANT of TWO POLYNOMIALS Case of Two
THE RESULTANT OF TWO POLYNOMIALS PIERRE-LOÏC MÉLIOT Abstract. We introduce the notion of resultant of two polynomials, and we explain its use for the computation of the intersection of two algebraic curves. Case of two polynomials in one variable. Consider an algebraically closed field k (say, k = C), and let P and Q be two polynomials in k[X]: r r−1 P (X) = arX + ar−1X + ··· + a1X + a0; s s−1 Q(X) = bsX + bs−1X + ··· + b1X + b0: We want a simple criterion to decide whether P and Q have a common root α. Note that if this is the case, then P (X) = (X − α) P1(X); Q(X) = (X − α) Q1(X) and P1Q − Q1P = 0. Therefore, there is a linear relation between the polynomials P (X);XP (X);:::;Xs−1P (X);Q(X);XQ(X);:::;Xr−1Q(X): Conversely, such a relation yields a common multiple P1Q = Q1P of P and Q with degree strictly smaller than deg P + deg Q, so P and Q are not coprime and they have a common root. If one writes in the basis 1; X; : : : ; Xr+s−1 the coefficients of the non-independent family of polynomials, then the existence of a linear relation is equivalent to the vanishing of the following determinant of size (r + s) × (r + s): a a ··· a r r−1 0 ar ar−1 ··· a0 .. .. .. a a ··· a r r−1 0 Res(P; Q) = ; bs bs−1 ··· b0 b b ··· b s s−1 0 . .. .. .. bs bs−1 ··· b0 with s lines with coefficients ai and r lines with coefficients bj. -
FIELD EXTENSION REVIEW SHEET 1. Polynomials and Roots Suppose
FIELD EXTENSION REVIEW SHEET MATH 435 SPRING 2011 1. Polynomials and roots Suppose that k is a field. Then for any element x (possibly in some field extension, possibly an indeterminate), we use • k[x] to denote the smallest ring containing both k and x. • k(x) to denote the smallest field containing both k and x. Given finitely many elements, x1; : : : ; xn, we can also construct k[x1; : : : ; xn] or k(x1; : : : ; xn) analogously. Likewise, we can perform similar constructions for infinite collections of ele- ments (which we denote similarly). Notice that sometimes Q[x] = Q(x) depending on what x is. For example: Exercise 1.1. Prove that Q[i] = Q(i). Now, suppose K is a field, and p(x) 2 K[x] is an irreducible polynomial. Then p(x) is also prime (since K[x] is a PID) and so K[x]=hp(x)i is automatically an integral domain. Exercise 1.2. Prove that K[x]=hp(x)i is a field by proving that hp(x)i is maximal (use the fact that K[x] is a PID). Definition 1.3. An extension field of k is another field K such that k ⊆ K. Given an irreducible p(x) 2 K[x] we view K[x]=hp(x)i as an extension field of k. In particular, one always has an injection k ! K[x]=hp(x)i which sends a 7! a + hp(x)i. We then identify k with its image in K[x]=hp(x)i. Exercise 1.4. Suppose that k ⊆ E is a field extension and α 2 E is a root of an irreducible polynomial p(x) 2 k[x]. -
APPENDIX 2. BASICS of P-ADIC FIELDS
APPENDIX 2. BASICS OF p-ADIC FIELDS We collect in this appendix some basic facts about p-adic fields that are used in Lecture 9. In the first section we review the main properties of p-adic fields, in the second section we describe the unramified extensions of Qp, while in the third section we construct the field Cp, the smallest complete algebraically closed extension of Qp. In x4 section we discuss convergent power series over p-adic fields, and in the last section we give some examples. The presentation in x2-x4 follows [Kob]. 1. Finite extensions of Qp We assume that the reader has some familiarity with I-adic topologies and comple- tions, for which we refer to [Mat]. Recall that if (R; m) is a DVR with fraction field K, then there is a unique topology on K that is invariant under translations, and such that a basis of open neighborhoods of 0 is given by fmi j i ≥ 1g. This can be described as the topology corresponding to a metric on K, as follows. Associated to R there is a discrete valuation v on K, such that for every nonzero u 2 R, we have v(u) = maxfi j u 62 mig. If 0 < α < 1, then by putting juj = αv(u) for every nonzero u 2 K, and j0j = 0, one gets a non-Archimedean absolute value on K. This means that j · j has the following properties: i) juj ≥ 0, with equality if and only if u = 0. ii) ju + vj ≤ maxfjuj; jvjg for every u; v 2 K1. -
The Algebraic Closure of a $ P $-Adic Number Field Is a Complete
Mathematica Slovaca José E. Marcos The algebraic closure of a p-adic number field is a complete topological field Mathematica Slovaca, Vol. 56 (2006), No. 3, 317--331 Persistent URL: http://dml.cz/dmlcz/136929 Terms of use: © Mathematical Institute of the Slovak Academy of Sciences, 2006 Institute of Mathematics of the Academy of Sciences of the Czech Republic provides access to digitized documents strictly for personal use. Each copy of any part of this document must contain these Terms of use. This paper has been digitized, optimized for electronic delivery and stamped with digital signature within the project DML-CZ: The Czech Digital Mathematics Library http://project.dml.cz Mathematíca Slovaca ©20106 .. -. c/. ,~r\r\c\ M -> ->•,-- 001 Mathematical Institute Math. SlOVaCa, 56 (2006), NO. 3, 317-331 Slovák Academy of Sciences THE ALGEBRAIC CLOSURE OF A p-ADIC NUMBER FIELD IS A COMPLETE TOPOLOGICAL FIELD JosÉ E. MARCOS (Communicated by Stanislav Jakubec) ABSTRACT. The algebraic closure of a p-adic field is not a complete field with the p-adic topology. We define another field topology on this algebraic closure so that it is a complete field. This new topology is finer than the p-adic topology and is not provided by any absolute value. Our topological field is a complete, not locally bounded and not first countable field extension of the p-adic number field, which answers a question of Mutylin. 1. Introduction A topological ring (R,T) is a ring R provided with a topology T such that the algebraic operations (x,y) i-> x ± y and (x,y) \-> xy are continuous. -
11. Splitting Field, Algebraic Closure 11.1. Definition. Let F(X)
11. splitting field, Algebraic closure 11.1. Definition. Let f(x) F [x]. Say that f(x) splits in F [x] if it can be decomposed into linear factors in F [x]. An∈ extension K/F is called a splitting field of some non-constant polynomial f(x) if f(x) splits in K[x]butf(x) does not split in M[x]foranyanyK ! M F . If an extension K of F is the splitting field of a collection of polynomials in F [x], then⊇ we say that K/F is a normal extension. 11.2. Lemma. Let p(x) be a non-constant polynomial in F [x].Thenthereisafiniteextension M of F such that p(x) splits in M. Proof. Induct on deg(p); the case deg(p) = 1 is trivial. If p is already split over F ,thenF is already a splitting field. Otherwise, choose an irreducible factor p1(x)ofp(x)suchthat deg(p1(x)) 1. By, there is a finite extension M1/F such that p1 has a root α in M1.Sowe can write p≥(x)=(x α)q(x) in M [x]. Since deg(q) < deg(p), by induction, there is a finite − 1 extension M/M1 such that q splits in M.ThenM/F is also finite and p splits in M. ! 11.3. Lemma. Let σ : F L be an embedding of a field F into a field L.Letp(x) F [x] be an irreducible polynomial→ and let K = F [x]/(p(x)) be the extension of of F obtained∈ by adjoining a root of p.Theembeddingσ extends to K if and only if σ(p)(x) has a root in L. -
THE ARTIN-SCHREIER THEOREM 1. Introduction the Algebraic Closure
THE ARTIN-SCHREIER THEOREM KEITH CONRAD 1. Introduction The algebraic closure of R is C, which is a finite extension. Are there other fields which are not algebraically closed but have an algebraic closure that is a finite extension? Yes. An example is the field of real algebraic numbers. Since complex conjugation is a field automorphism fixing Q, and the real and imaginary parts of a complex number can be computed using field operations and complex conjugation, a complex number a + bi is algebraic over Q if and only if a and b are algebraic over Q (meaning a and b are real algebraic numbers), so the algebraic closure of the real algebraic numbers is obtained by adjoining i. This example is not too different from R, in an algebraic sense. Is there an example that does not look like the reals, such as a field of positive characteristic or a field whose algebraic closure is a finite extension of degree greater than 2? Amazingly, it turns out that if a field F is not algebraically closed but its algebraic closure C is a finite extension, then in a sense which will be made precise below, F looks like the real numbers. For example, F must have characteristic 0 and C = F (i). This is a theorem of Artin and Schreier. Proofs of the Artin-Schreier theorem can be found in [5, Theorem 11.14] and [6, Corollary 9.3, Chapter VI], although in both cases the theorem is proved only after the development of some general theory that is useful for more than just the Artin-Schreier theorem.