DOCSLIB.ORG

KTH Royal Institute of Technology on Integers, Primes and Unique

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
KTH Royal Institute of Technology on Integers, Primes and Unique KTH Royal Institute of Technology Department of Mathematics Bachelor Thesis, SA104X On Integers, Primes and Unique Factorization in Quadratic Fields Author: Supervisor: Alice Hedenlund Dan Laksov May 18, 2013 1 Abstract. This thesis will deal with quadratic fields. The prob- lem is to study such fields and their properties including, but not limited to, determining integers, finding primes and deciding which quadratic fields have unique factorization. The goal is to get famil- iar with these concepts and to provide a starting point for students with an interest in algebra to explore field extensions and inte- gral closures in relation to elementary number theory. The reader will be assumed to have a basic knowledge in algebra and famil- iar with concepts such as groups, rings and fields. The necessary background material is covered in for example A First Course In Abstract Algebra by John B. Fraleigh. Some familiarity with basic number theory may be helpful, but not necessary for the scope of this thesis. The questions posed in this thesis was answered by means of literature and discussions with fellow students and my supervisor. The first four sections will deal with basic concepts in algebra such as algebraic numbers, algebraic integers and prime numbers. This knowledge will then be applied to the subject of quadratic fields. The thesis is concluded with two sections about important cases of quadratic fields, Gaussian and Eisenstein. 2 Contents 1. Algebraic Numbers 3 1.1. Algebraic Elements 3 1.2. Algebraic Extensions 4 2. Algebraic Integers 6 3. Prime Numbers 9 4. Factorization 10 4.1. UFDs and PIDs 10 4.2. Euclidean Domains 12 5. Quadratic Fields 13 5.1. Quadratic Integers 13 5.2. Unities and Primes 14 5.3. Unique Factorization in Quadratic Fields 15 6. Gaussian Integers 16 6.1. Basic Terminology 16 6.2. Gaussian Primes 17 6.3. Gaussian Integers as a Euclidean Domain 18 7. Eisenstein Integers 18 7.1. Basic Terminology 18 7.2. Eisenstein Primes 19 7.3. Eisenstein Integers as a Euclidean Domain 20 References 21 3 1. Algebraic Numbers In this first section we will explore some basic theory about algebraic numbers and algebraic field extensions. The section will not go into much detail, but focus on concepts that will help us in the upcomming sections. The reader looking for a more detailed study might want to refer the chapter "Algebraic Extensions" in Algebra by Serge Lang [5]. 1.1. Algebraic Elements. The concept of algebraic elements is some- thing that the reader should be familiar with, but as it is of such im- portance we will begin by a quick repetition of the definition. Definition 1.1. Let F be a subfield of E. An element α 2 E is said to be algebraic over F if it is a solution for some non-zero polynomial equation n n−1 anx + an−1x ··· + a1x + a0 = 0 for some ai 2 F and where n is a positive integer. If α is not algebraic over F , we call it transcendental over F . Definition 1.2. An element α 2 C is called an algebraic number if it is algebraic over Q. Similary, if α is transcendental over Q it is called an transcendental number. We continue with a couple of examples to illustate the difference between algebraic and transcendental numbers. p Example 1.3. The number 2 is an algebraic number since it is a zero of x2 − 2. In the same way, i is a root of x2 + 1, and is thus an algebraic number. Example 1.4. The real numbers π and e are examples of transcenden- tal numbers. However, the proof is not easy and beyond the scope of this thesis. For the full proof please refer to Introduction of the Theory of Numbers by G. Hardy and E. Wright [3]. We complement our terminology with a few qualities connected with algebraicity. Definition 1.5. Let E be a field extension of F and let α 2 E be algebraic over F . The polynomial with the smallest degree f(X) 2 F [X] such that f(α) = 0 is called the irreducible polynomial of α over F and is denoted Irr(α; F ). Observe that since F is a field we can easily normalize f(X) so that it has a leading coefficient equal to 1. We will later see that the degree of the irreducible polynomial is closely connected to the dimension of the vectorspace of E over F , which we denote [E : F ]. Definition 1.6. The degree of α over F , denoted deg(α; F ) is defined as the degree of Irr(α; F ). 4 p 1 Example 1.7. The element ρ = 2 (−1 + 3) has the irreducible poly- nomial X2 + X + 1 and is thus of degree 2. Example 1.8. The polynomial X4 − 2X2 + 2, which is irreducible by p p the Eisenstein critierion [2, p. 215] with p = 2, has the root 2 + 2 which is therefore an algebraic number of degree 4. Definition 1.9. Let E be a finite field extension of F . Let α 2 E and consider the F -linear function Tα(β) = αβ. We define the field norm as NE=F (α) = det Tα 1.2. Algebraic Extensions. We continue our study of algebraicity by looking into algebraic extensions. Algebraicity is an important prop- erty when it comes to field extensions, and algebraic extensions share a number of important qualities. We begin with a couple of definitions. Definition 1.10. Let F be a subfield of E. If every element of E is algebraic over F , we simply say that E is algebraic. Definition 1.11. We call K a number field if it is a finite extension of Q. We will continue with deriving a few propositions that will help us in the upcomming sections. Proposition 1.12. Let α be algebraic over F . Then the dimension [F (α): F ] is equal to deg(α; F ). Proof. Let deg(α; F ) = n. We need to show that the powers 1; α; : : : αn−1 are linearly independent over F. Assume the contrary. Then n−1 an−1α + ··· + a1α + a0 = 0 for some combination of ai 2 F , not all zero. Let n−1 f(X) = an−1X + ··· + a1X + a0 Since f(α) = 0 it must be true that Irr(α; F )jf(X) which is a contra- diction. Hence, the elements 1; α; : : : ; αn−1 form a base of F (α) over F and [F (α): F ] = n. Proposition 1.13. If E is finite as a vector space over F , then E is algebraic over F . Proof. Let [E : F ] = n and take an arbitrary element x 2 E. We know that any set of n + 1 elements in E are F -linearly dependent. Therefore the elements 1; x; x2; : : : ; xn are linearly dependant and we can find elements ai 2 F , not all zero, such that n n−1 anx + an−1x + ··· + a1x + a0 = 0 which shows that x is algebraic over F . Since x was arbitrary we can conclude that E is algebraic over F . 5 It is not true that all algebraic extensions are finite. An example is the set of algebraic numbers, which is an infinite extension of the rational numbers. Because of this, the set of algebraic numbers does not constitute a number field. Proposition 1.14. Let E be an extension field of F . The element α 2 E is algebraic over F if and only if F [α] = F (α). Proof. Let f(X) 2 F [X] be the smallest polynomial such that f(α) = 0 and let g(X) 2 F [X] be such that g(α) 6= 0. Then f(X) 6 j g(X) and by the Euclidean algorithm [1, p. 307] there are p(X) and q(X) such that f(X)p(X) + g(X)q(X) = 1 This means that g(α)q(α) = 1, from which can conclude that g(α) is invertible. Conversely, assume that F [α] = F (α). This means that α−1 2 F [α], i.e. −1 n α = a0 + a1α + ··· + anα for some ai 2 F . If we multiply with α we get 2 n+1 1 = a0α + a1α + ··· + anα substracting −1 from both sides shows us that α is algebraic. Specifically, this show us that inverses of algebraic numbers are alge- braic numbers themselves. Finally, we will conclude this chapter with showing that algebraic numbers are closed under addition and multi- plication. Proposition 1.15. If x and y are algebraic numbers, then x + y and xy are also algebraic numbers. Proof. Let x; y be algebraic numbers. Then m m−1 x = am−1x + ··· + a1x + a0 n n−1 y = bn−1y + ··· + b1y + b0 for some combination of ai 2 Q and bj 2 Q and for some positive integers m and n. Hence, we can view xm as a linear combination of xm−1; : : : ; x; 1. Consider a power of x greater than m, say xm+p. We want to show that this power also can be written as a linear combination of xm−1; : : : ; x; 1 for all positive integers p. We do this by induction on p. The case p = 0 is trivial. Assume that it is true for xm+p, then it suffices to show that it is also true for xm+p+1. Say x+p 0 m−1 0 0 x = am−1x + ··· + a1x + a0 Then for xm+p+1 m+p+1 m+p 0 m−1 0 0 x = xx = x(am−1x + ··· + a1x + a0) = 0 m 0 2 0 am−1x + ··· + a1x + a0x = 6 0 m−1 0 2 0 am−1 · (am−1x + ··· + a1x + a0) + ··· + a1x + a0x = 0 m−1 0 0 (am−1am−1)x + ··· + (am−1a1 + a0)x + am−1a0 Hence, xm+p+1 can also be written as a linear combination of xm−1; : : : ; x; 1, and we can conclude that all powers of x greater or equal to m can be written as a linear combination of xm−1; : : : ; x; 1.
Load more

Recommended publications
  • Algebraic Number Theory
    Algebraic Number Theory William B. Hart Warwick Mathematics Institute Abstract. We give a short introduction to algebraic number theory. Algebraic number theory is the study of extension fields Q(α1; α2; : : : ; αn) of the rational numbers, known as algebraic number fields (sometimes number fields for short), in which each of the adjoined complex numbers αi is algebraic, i.e. the root of a polynomial with rational coefficients. Throughout this set of notes we use the notation Z[α1; α2; : : : ; αn] to denote the ring generated by the values αi. It is the smallest ring containing the integers Z and each of the αi. It can be described as the ring of all polynomial expressions in the αi with integer coefficients, i.e. the ring of all expressions built up from elements of Z and the complex numbers αi by finitely many applications of the arithmetic operations of addition and multiplication. The notation Q(α1; α2; : : : ; αn) denotes the field of all quotients of elements of Z[α1; α2; : : : ; αn] with nonzero denominator, i.e. the field of rational functions in the αi, with rational coefficients. It is the smallest field containing the rational numbers Q and all of the αi. It can be thought of as the field of all expressions built up from elements of Z and the numbers αi by finitely many applications of the arithmetic operations of addition, multiplication and division (excepting of course, divide by zero). 1 Algebraic numbers and integers A number α 2 C is called algebraic if it is the root of a monic polynomial n n−1 n−2 f(x) = x + an−1x + an−2x + ::: + a1x + a0 = 0 with rational coefficients ai.
    [Show full text]
  • On the Rational Approximations to the Powers of an Algebraic Number: Solution of Two Problems of Mahler and Mend S France
    Acta Math., 193 (2004), 175 191 (~) 2004 by Institut Mittag-Leffier. All rights reserved On the rational approximations to the powers of an algebraic number: Solution of two problems of Mahler and Mend s France by PIETRO CORVAJA and UMBERTO ZANNIER Universith di Udine Scuola Normale Superiore Udine, Italy Pisa, Italy 1. Introduction About fifty years ago Mahler [Ma] proved that if ~> 1 is rational but not an integer and if 0<l<l, then the fractional part of (~n is larger than l n except for a finite set of integers n depending on ~ and I. His proof used a p-adic version of Roth's theorem, as in previous work by Mahler and especially by Ridout. At the end of that paper Mahler pointed out that the conclusion does not hold if c~ is a suitable algebraic number, as e.g. 1 (1 + x/~ ) ; of course, a counterexample is provided by any Pisot number, i.e. a real algebraic integer c~>l all of whose conjugates different from cr have absolute value less than 1 (note that rational integers larger than 1 are Pisot numbers according to our definition). Mahler also added that "It would be of some interest to know which algebraic numbers have the same property as [the rationals in the theorem]". Now, it seems that even replacing Ridout's theorem with the modern versions of Roth's theorem, valid for several valuations and approximations in any given number field, the method of Mahler does not lead to a complete solution to his question. One of the objects of the present paper is to answer Mahler's question completely; our methods will involve a suitable version of the Schmidt subspace theorem, which may be considered as a multi-dimensional extension of the results mentioned by Roth, Mahler and Ridout.
    [Show full text]
  • An Euler Phi Function for the Eisenstein Integers and Some Applications
    An Euler phi function for the Eisenstein integers and some applications Emily Gullerud aBa Mbirika University of Minnesota University of Wisconsin-Eau Claire [email protected] [email protected] January 8, 2020 Abstract The Euler phi function on a given integer n yields the number of positive integers less than n that are relatively prime to n. Equivalently, it gives the order of the group Z of units in the quotient ring (n) for a given integer n. We generalize the Euler phi function to the Eisenstein integer ring Z[ρ] where ρ is the primitive third root of 2πi/3 Z unity e by finding the order of the group of units in the ring [ρ] (θ) for any given Eisenstein integer θ. As one application we investigate a sufficiency criterion for Z × when certain unit groups [ρ] (γn) are cyclic where γ is prime in Z[ρ] and n ∈ N, thereby generalizing well-known results of similar applications in the integers and some lesser known results in the Gaussian integers. As another application, we prove that the celebrated Euler-Fermat theorem holds for the Eisenstein integers. Contents 1 Introduction 2 2 Preliminaries and definitions 3 2.1 Evenand“odd”Eisensteinintegers . 5 arXiv:1902.03483v2 [math.NT] 6 Jan 2020 2.2 ThethreetypesofEisensteinprimes . 8 2.3 Unique factorization in Z[ρ]........................... 10 3 Classes of Z[ρ] /(γn) for a prime γ in Z[ρ] 10 3.1 Equivalence classes of Z[ρ] /(γn)......................... 10 3.2 Criteria for when two classes in Z[ρ] /(γn) are equivalent . 13 3.3 Units in Z[ρ] /(γn)...............................
    [Show full text]
  • Approximation to Real Numbers by Algebraic Numbers of Bounded Degree
    Approximation to real numbers by algebraic numbers of bounded degree (Review of existing results) Vladislav Frank University Bordeaux 1 ALGANT Master program May,2007 Contents 1 Approximation by rational numbers. 2 2 Wirsing conjecture and Wirsing theorem 4 3 Mahler and Koksma functions and original Wirsing idea 6 4 Davenport-Schmidt method for the case d = 2 8 5 Linear forms and the subspace theorem 10 6 Hopeless approach and Schmidt counterexample 12 7 Modern approach to Wirsing conjecture 12 8 Integral approximation 18 9 Extremal numbers due to Damien Roy 22 10 Exactness of Schmidt result 27 1 1 Approximation by rational numbers. It seems, that the problem of approximation of given number by numbers of given class was firstly stated by Dirichlet. So, we may call his theorem as ”the beginning of diophantine approximation”. Theorem 1.1. (Dirichlet, 1842) For every irrational number ζ there are in- p finetely many rational numbers q , such that p 1 0 < ζ − < . q q2 Proof. Take a natural number N and consider numbers {qζ} for all q, 1 ≤ q ≤ N. They all are in the interval (0, 1), hence, there are two of them with distance 1 not exceeding q . Denote the corresponding q’s as q1 and q2. So, we know, that 1 there are integers p1, p2 ≤ N such that |(q2ζ − p2) − (q1ζ − p1)| < N . Hence, 1 for q = q2 − q1 and p = p2 − p1 we have |qζ − p| < . Division by q gives N ζ − p < 1 ≤ 1 . So, for every N we have an approximation with precision q qN q2 1 1 qN < N .
    [Show full text]
  • Mop 2018: Algebraic Conjugates and Number Theory (06/15, Bk)
    MOP 2018: ALGEBRAIC CONJUGATES AND NUMBER THEORY (06/15, BK) VICTOR WANG 1. Arithmetic properties of polynomials Problem 1.1. If P; Q 2 Z[x] share no (complex) roots, show that there exists a finite set of primes S such that p - gcd(P (n);Q(n)) holds for all primes p2 = S and integers n 2 Z. Problem 1.2. If P; Q 2 C[t; x] share no common factors, show that there exists a finite set S ⊂ C such that (P (t; z);Q(t; z)) 6= (0; 0) holds for all complex numbers t2 = S and z 2 C. Problem 1.3 (USA TST 2010/1). Let P 2 Z[x] be such that P (0) = 0 and gcd(P (0);P (1);P (2);::: ) = 1: Show there are infinitely many n such that gcd(P (n) − P (0);P (n + 1) − P (1);P (n + 2) − P (2);::: ) = n: Problem 1.4 (Calvin Deng). Is R[x]=(x2 + 1)2 isomorphic to C[y]=y2 as an R-algebra? Problem 1.5 (ELMO 2013, Andre Arslan, one-dimensional version). For what polynomials P 2 Z[x] can a positive integer be assigned to every integer so that for every integer n ≥ 1, the sum of the n1 integers assigned to any n consecutive integers is divisible by P (n)? 2. Algebraic conjugates and symmetry 2.1. General theory. Let Q denote the set of algebraic numbers (over Q), i.e. roots of polynomials in Q[x]. Proposition-Definition 2.1. If α 2 Q, then there is a unique monic polynomial M 2 Q[x] of lowest degree with M(α) = 0, called the minimal polynomial of α over Q.
    [Show full text]
  • Algebraic Number Theory Part Ii (Solutions) 1
    ALGEBRAIC NUMBER THEORY PART II (SOLUTIONS) 1. Eisenstein Integers Exercise 1. Let p −1 + −3 ! = : 2 Verify that !2 + ! + 1 = 0. Solution. We have p 2 p p p −1 + −3 −1 + −3 1 + −3 −1 + −3 + + 1 = − + + 1 2 2 2 2 1 1 1 1 p = − − + 1 + − + −3 2 2 2 2 = 0: Exercise 2. The set Z[!] = fa + b! : a; b 2 Zg is called the ring of Eisenstein integers. Prove that it is a ring. That is, show that for any Eisenstein integers a + b!, c + d! the numbers (a + b!) + (c + d!); (a + b!) − (c + d!); (a + b!)(c + d!) are Eisenstein integers as well. Solution. For the sum and difference the calculations are easy: (a + b!) + (c + d!) = (a + c) + (b + d)!; (a + b!) − (c + d!) = (a − c) + (b − d)!: Since a; b; c; d are integers, we see that a + c; b + d; a − c; b − d are integers as well. Therefore the above numbers are Eisenstein integers. The product is a bit more tricky. Here we need to use the fact that !2 = −1−!: (a + b!)(c + d!) = ac + ad! + bc! + bd!2 = ac + ad! + bc! + bd(−1 − !) = (ac − bd) + (ad + bc − bd)!: Since a; b; c; d are integers, we see that ac − bd and ad + bc − bd are integers as well, so the above number is an Einstein integer. Exercise 3. For any Eisenstein integer a + b! define the norm N(a + b!) = a2 − ab + b2: Prove that the norm is multiplicative. That is, for any Eisenstein integers a + b!, c + d! the equality N ((a + b!)(c + d!)) = N(a + b!)N(c + d!) 1 2 ALGEBRAIC NUMBER THEORY PART II (SOLUTIONS) holds.
    [Show full text]
  • Algebraic Numbers, Algebraic Integers
    Algebraic Numbers, Algebraic Integers October 7, 2012 1 Reading Assignment: 1. Read [I-R]Chapter 13, section 1. 2. Suggested reading: Davenport IV sections 1,2. 2 Homework set due October 11 1. Let p be a prime number. Show that the polynomial f(X) = Xp−1 + Xp−2 + Xp−3 + ::: + 1 is irreducible over Q. Hint: Use Eisenstein's Criterion that you have proved in the Homework set due today; and find a change of variables, making just the right substitution for X to turn f(X) into a polynomial for which you can apply Eisenstein' criterion. 2. Show that any unit not equal to ±1 in the ring of integers of a real quadratic field is of infinite order in the group of units of that ring. 3. [I-R] Page 201, Exercises 4,5,7,10. 4. Solve Problems 1,2 in these notes. 3 Recall: Algebraic integers; rings of algebraic integers Definition 1 An algebraic integer is a root of a monic polynomial with rational integer coefficients. Proposition 1 Let θ 2 C be an algebraic integer. The minimal1 monic polynomial f(X) 2 Q[X] having θ as a root, has integral coefficients; that is, f(X) 2 Z[X] ⊂ Q[X]. 1i.e., minimal degree 1 Proof: This follows from the fact that a product of primitive polynomials is again primitive. Discuss. Define content. Note that this means that there is no ambiguity in the meaning of, say, quadratic algebraic integer. It means, equivalently, a quadratic number that is an algebraic integer, or number that satisfies a quadratic monic polynomial relation with integral coefficients, or: Corollary 1 A quadratic number is a quadratic integer if and only if its trace and norm are integers.
    [Show full text]
  • Of Certain Complex Quartic Fields. II
    MATHEMATICS OF COMPUTATION, VOLUME 29, NUMBER 129 JANUARY 1975, PAGES 137-144 Computation of the Ideal Class Group of Certain Complex Quartic Fields. II By Richard B. Lakein Abstract. For quartic fields K = F3(sJtt), where F3 = Q(p) and n = 1 mod 4 is a prime of F3, the ideal class group is calculated by the same method used previously for quadratic extensions of F^ = Q(i), but using Hurwitz' complex continued fraction over Q(p). The class number was found for 10000 such fields, and the previous computation over F. was extended to 10000 cases. The dis- tribution of class numbers is the same for 10000 fields of each type: real quad- ratic, quadratic over Fj, quadratic over F3. Many fields were found with non- cyclic class group, including the first known real quadratics with groups 5X5 and 7X7. Further properties of the continued fractions are also discussed. 1. Introduction. The quartic fields K = Fi\/p), where p G F = Q{\/-m), m = 1, 2, 3, 7, or 11, have many algebraic properties of integers, ideals, and units which are closely analogous to those of real quadratic fields. Furthermore, since the integers of F form a euclidean ring, one can, by means of a suitable generalization of continued fractions, actually calculate the objects of interest in K. In addition to the detailed algebraic properties, there is a "gross" phenomenon in real quadratic fields with a counterpart in these quartic fields. The fields Q(Vp). for prime p = Ak + 1, appear to have a regular distribution of class numbers.
    [Show full text]
  • On Euclidean Methods for Cubic and Quartic Jacobi Symbols
    On Euclidean Methods for Cubic and Quartic Jacobi Symbols Eric Bach and Bryce Sandlund Computer Sciences Dept. University of Wisconsin Madison, WI 53706 July 18, 2018 Abstract. We study the bit complexity of two methods, related to the Euclidean algo- rithm, for computing cubic and quartic analogs of the Jacobi symbol. The main bottleneck in such procedures is computation of a quotient for long division. We give examples to show that with standard arithmetic, if quotients are computed naively (by using exact norms as denominators, then rounding), the algorithms have Θ(n3) bit complexity. It is a “folk theorem” that this can be reduced to O(n2) by modifying the division procedure. We give a self-contained proof of this, and show that quadratic time is best possible for these algorithms (with standard arithmetic or not). We also address the relative efficiency of using reciprocity, as compared to Euler’s criterion, for testing if a given number is a cubic or quartic residue modulo an odd prime. Which is preferable depends on the number of residue tests to be done. Finally, we discuss the cubic and quartic analogs of Eisenstein’s even-quotient algo- rithm for computing Jacobi symbols in Z. Although the quartic algorithm was given by Smith in 1859, the version for cubic symbols seems to be new. As far as we know, neither was analyzed before. We show that both algorithms have exponential worst-case bit com- plexity. The proof for the cubic algorithm involves a cyclic repetition of four quotients, which may be of independent interest.
    [Show full text]
  • Introduction to Algebraic Number Theory Part II
    Introduction to Algebraic Number Theory Part II A. S. Mosunov University of Waterloo Math Circles November 14th, 2018 DETOUR Detour: Mihˇailescu's Theorem I In 1844 it was conjectured by Catalan that the only perfect powers that differ by one are 8 and 9. I Last time I mentioned Tijdeman's Theorem: there are only finitely many perfect powers that differ by one. I I was unaware that the conjecture of Catalan was solved by the Romanian mathematician Preda Mihˇailescuin 2002 in his article \Primary Cyclotomic Units and a Proof of Catalan's Conjecture". I See a popular video about Catalan's Conjecture: https://www.youtube.com/watch?v=Us-__MukH9I (subscribe to Numberphile!) I The question about prime powers that differ by 2 is still open! Detour: Mihˇailescu's Theorem Figure: Eug´eneCharles Catalan (left) and Preda Mihailescu (right) RECALL I We were learning about algebraic number theory. It studies properties of numbers that are roots of polynomial I p p −1+ −3 3 equations, like i, 2 ; 2, and so on. I We learned about Gaussian integers, i.e. numbers of the form a + bi, where a;b are integers and i satisfies i 2 + 1 = 0. I The set of Gaussian integers is denoted by Z[i]. You can add, subtract and multiply Gaussian integers, and the result will be a Gaussian integer. Therefore Z[i] is a ring. I We saw that every Gaussian integer a + bi has a norm N(a + bi) = a2 + b2 and that the norm is multiplicative: N(ab) = N(a)N(b): Generalizing Primes I We generalized the notion of divisibility.
    [Show full text]
  • Totally Ramified Primes and Eisenstein Polynomials
    TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD 1. Introduction A (monic) polynomial in Z[T ], n n−1 f(T ) = T + cn−1T + ··· + c1T + c0; is Eisenstein at a prime p when each coefficient ci is divisible by p and the constant term c0 is not divisible by p2. Such polynomials are irreducible in Q[T ], and this Eisenstein criterion for irreducibility is the way essentially everyone first meets Eisenstein polynomials. Here we will show Eisenstein polynomials at a prime p give us useful information about p-divisibility of coefficients of a power basis and ramification of p in a number field. Let K be a number field, with degree n over Q. A primep number p is said to be totally n 2 ramified in Kpwhen pOK = p . For example, in Z[i] and Z[ p−5] we have (2) = (1 + i) and (2) = (2; 1 + −5)2, so 2 is totally ramified in Q(i) and Q( −5). 2. Eisenstein polynomials and p-divisibility of coefficients Our first use of Eisenstein polynomials will be to extract information about coefficients for algebraic integers in the power basis generated by the root of an Eisenstein polynomial. Lemma 2.1. Let K=Q be a number field with degree n. Assume K = Q(α), where α 2 OK and its minimal polynomial over Q is Eisenstein at p. For a0; a1; : : : ; an−1 2 Z, if n−1 (2.1) a0 + a1α + ··· + an−1α ≡ 0 mod pOK ; then ai ≡ 0 mod pZ for all i. Proof. Assume for some j 2 f0; 1; : : : ; n − 1g that ai ≡ 0 mod pZ for i < j (this is an empty condition for j = 0).
    [Show full text]
  • A Computational Exploration of Gaussian and Eisenstein Moats
    A Computational Exploration of Gaussian and Eisenstein Moats By Philip P. West A DISSERTATION SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTERS IN SCIENCE (MATHEMATICS) at the CALIFORNIA STATE UNIVERSITY CHANNEL ISLANDS 20 14 copyright 20 14 Philip P. West ALL RIGHTS RESERVED APPROVED FOR THE MATHEMATICS PROGRAM Brian Sittinger, Advisor Date: 21 December 20 14 Ivona Grzegorzyck Date: 12/2/14 Ronald Rieger Date: 12/8/14 APPROVED FOR THE UNIVERSITY Doctor Gary A. Berg Date: 12/10/14 Non- Exclusive Distribution License In order for California State University Channel Islands (C S U C I) to reproduce, translate and distribute your submission worldwide through the C S U C I Institutional Repository, your agreement to the following terms is necessary. The authors retain any copyright currently on the item as well as the ability to submit the item to publishers or other repositories. By signing and submitting this license, you (the authors or copyright owner) grants to C S U C I the nonexclusive right to reproduce, translate (as defined below), and/ or distribute your submission (including the abstract) worldwide in print and electronic format and in any medium, including but not limited to audio or video. You agree that C S U C I may, without changing the content, translate the submission to any medium or format for the purpose of preservation. You also agree that C S U C I may keep more than one copy of this submission for purposes of security, backup and preservation. You represent that the submission is your original work, and that you have the right to grant the rights contained in this license.
    [Show full text]