# OSTROWSKI FOR NUMBER FIELDS

Save this PDF as:

Size: px
Start display at page:

## Transcription

2 2 KEITH CONRAD Ostrowski s theorem for K says every nontrivial absolute value on K is equivalent to exactly one of the absolute values we have already described, that is, p-adic for one prime p of O K or an archimedean absolute value associated to a real or complex-conjugate pair of embeddings. When K = Q, the proof of Ostrowki s theorem uses special features of O K = Z (like finite base expansions for the archimedean case and the division theorem for the nonarchimedean case) which are not valid in number fields, so we need a different argument to prove the theorem for K. Lemma 1. Let p be a prime ideal in O K. If α K and ord p (α) 0 then α = x/y where x, y O K and ord p (y) = 0. Proof. Write αo K = ab 1 for ideals a and b of O K with no common factors. Because ord p (α) 0 the ideal p doesn t divide b. Since a = (α)b, a and b lie in the same ideal class. In any desired ideal class, it is always possible to pick an integral ideal which is relatively prime to a given ideal. (Proof omitted; this follows from the Chinese remainder theorem on O K.) Let c be an integral ideal in the ideal class of [a] 1 = [b] 1 which is relatively prime to p. Then (α) = ab 1 = ac(bc) 1. The ideals ac and bc are both principal. Set ac = (x) and bc = (y), so x and y are in O K. Since b and c are both prime to p, ord p (y) = 0. Now (α) = (x)(y) 1 = (x/y), so by rescaling x by a unit we have α = x/y with ord p (y) = 0. The heart of the proof of Ostrowski s theorem in the nonarchimedean case is the next result. Theorem 2. Let v : K R be a nonzero homomorphism with (1) v(α + β) min(v(α), v(β)) when α, β, and α + β are all in K. Then v = t ord p for a unique prime ideal p and t > 0. Proof. Uniqueness is easy: For a prime ideal p, {α O K : t ord p (α) > 0} = {α O K : ord p (α) > 0} = {α O K : α p} = p. That is, inside of O K, t ord p takes positive values precisely on p, so we can recover p from the properties of t ord p. Since t is the smallest positive value of t ord p on K, the value of t is determined as well. As for the existence of a p and t such that v = t ord p, we will show that the set (2) p := {α O K {0} : v(α) > 0} {0} is a prime ideal in O K and then we will show v = t ord p for some t > 0. Obviously this definition for p is motivated by the calculation we made just before: if there is going to be a prime ideal for which v is the corresponding valuation, the set in (2) has to be that ideal. Before we even discuss p in (2), we show v(α) 0 on all nonzero algebraic integers. Since v(1 1) = v(1) + v(1), v(1) = 0. Then 0 = v(1) = v(( 1) 2 ) = 2v( 1), so v( 1) = 0. Now by (1), v(a) 0 for all nonzero a Z. In a sense, the nonnegativity of v on Z {0} underlies everything that follows. For α O K, we can write an equation of integral dependence for it over Z, say α n + a n 1 α n a 1 α + a 0 = 0 with a j Z. Choose n as small as possible, so a 0 0. If v(α) < 0, then heuristically α n has an n-th order pole at v, while the other terms in the sum on the left have a lower order

3 OSTROWSKI FOR NUMBER FIELDS 3 pole (the a j s don t contribute polar data since v(a j ) 0 or a j = 0). Thus the whole sum on the left has a pole at v, but the sum is 0, a contradiction. For a rigorous argument, we rewrite the above equation as α n = a n 1 α n 1 a 1 α a 0. When a j 0, v( a j α j ) = v(a j ) + jv(α) jv(α). When a j = 0, of course the term a j α j is 0 so we ignore it. Now if v(α) < 0, then v( a j α j ) (n 1)v(α) since j n 1. Therefore by (1) extended to a sum of several terms, v( a n 1 α n 1 a 1 α a 0 ) (n 1)v(α). Since v(α n ) = nv(α), we have nv(α) (n 1)v(α), so v(α) 0. This contradicts the assumption that v(α) < 0. Therefore v(α) 0. Since v is not identically 0 on K, it is not identically 0 on O K {0}, which means v must take some positive values on O K {0} (we just eliminated the possibility of negative values on O K {0}). Thus the set p in (2) is not {0}. Since v is a homomorphism, easily p is a subgroup of O K, and in fact an O K -module on account of the nonnegativity of v on O K {0}. So p is an ideal in O K. Since v(1) = 0, p is a proper ideal of O K. Let s show it is a prime ideal. For α and β in O K, assume αβ p. To show α or β is in p, assume neither is in p. Then v(α) = 0 and v(β) = 0, so v(αβ) = v(α) + v(β) = 0, but that contradicts αβ being in p. Now we have our nonzero prime ideal p, so it is time to show v = t ord p for some t. First we ll show that if ord p (α) = 0 then v(α) = 0. By Lemma 1 we can write α = x/y with x, y O K and ord p (y) = 0. Therefore ord p (x) = ord p (αy) = = 0. Since x and y are in O K and are not in p, the definition of p tells us v(x) = 0 and v(y) = 0. Therefore v(α) = 0. Now we show v = t ord p for some t > 0. For α K, let n = ord p (α) Z. Pick γ p p 2, so ord p (γ) = 1 and v(γ) > 0. Then ord p (α/γ n ) = 0, so v(α/γ n ) = 0, so v(α) = nv(γ) = ord p (α)v(γ). The choice of γ has nothing to do with α. This equation holds for all α K, so v = t ord p where t = v(γ) > 0. Theorem 3 (Ostrowski). Any nontrivial absolute value on K is equivalent to a p-adic absolute value for a unique prime p in O K or is equivalent to an absolute value coming from a real or complex embedding of K. Proof. We have already discussed the inequivalence of the absolute values on the list. To show they are the only ones, we take cases. If is a nonarchimedean absolute value on K, we expect to look like c ordp(α), with c (0, 1), so the function v(α) := log α should look like a positive scalar multiple of ord p. To prove this really happens, note v satisfies the conditions of Theorem 2, so log α = t ord p (α) for some t > 0 and prime p. Rewriting this as α = (e t ) ordp(α), we see is a p-adic absolute value with constant c = e t < 1. Since different prime ideals define inequivalent absolute values, the p here is unique, which forces c to be unique as well. To show any archimedean absolute value on K is equivalent to an absolute value coming from a real or complex embedding of K, we omit the details and give references. See [1, pp ] or [3, pp ]. (This case is not a triviality; look at the references!)

4 4 KEITH CONRAD In Theorem 3, the description of the nontrivial absolute values in the archimedean and non-archimedean cases sounds different: use real or complex embeddings in one case or prime ideals in the other case. There is a way to describe the situation in a uniform way: consider field embeddings of K into any of the algebraic closures of a completion of Q: R = C or Q p as p varies. Embedding K into such a field provides K with a nontrivial absolute value by using the absolute value from C or Q p on the image of K under the embedding. Every nontrivial absolute value on K arises in this way (proof?), but it is not quite true that different embeddings of K into some Q v produce different absolute values. For instance, we have already noted that in the archimedean setting complex-conjugate embeddings of K into C define the same absolute value. A similar thing can happen p- adically. As an example, the two embeddings Q(i) Q 2, obtained by sending i to the two different square roots of 1 in Q 2, define the same absolute value on Q(i). Similarly, the two embeddings Q(i) Q 3 give Q(i) the same absolute value. However, the two embeddings Q(i) Q 5 define different absolute values. To describe which embeddings of K into some Q v define the same absolute value on K, see [2, Theorem 2, p. 38] (setting K = Q there). The set of all absolute values on K are tied together by a product formula, just like over Q. To write down this formula, we have to normalize the absolute values in the right way. Here s how that is done. For any prime p, use 1/ Np as the base for the p-adic absolute value: ( ) 1 ordp(α) α p = Np for α K. For the archimedean absolute values, we use the absolute values from every real embedding and the squares of the absolute values from the complex-conjugate pairs of complex embeddings. We have now selected one absolute value on K from every nontrivial equivalence class, with a peculiar twist in the complex case of using the square of the absolute value. Theorem 4 (Product Formula). For any α 0 in K, α v = 1, where the product runs over the absolute values as described above. v All but finitely many of the α v s are 1, so their formally infinite product is really a finite product, and thus the product makes algebraic sense. Proof. The product is multiplicative in α, so it suffices to check the product formula when α O K {0}. The formula is clear when α O K, since every term in the product is 1. For non-unit α, factor αo K as αo K = p a 1 1 par r, where a i 1. The only terms in the product which are not necessarily 1 come from the absolute values attached to these p j s and to the archimedean absolute values. We will look separately at the contribution from the non-archimedean and archimedean absolute values. The contribution to the product formula from the p j s is r ( ) 1 aj. j=1 Np j

5 OSTROWSKI FOR NUMBER FIELDS 5 Since the archimedean absolute values correspond to the real and complex embeddings of K, and we use the squared absolute value for the complex embeddings, the contribution to the product formula from the archimedean absolute values is the absolute value of the product of the images of α under all embeddings of K into the real and complex numbers. (Specifically, if σ : K C is an embedding then σ(α) 2 = σ(α) σ(α) can be interpreted as a contribution to the product formula from both σ and σ rather than as a double contribution from σ.) The product of the absolute values of α under all real and complex embeddings of K is nothing other than N K/Q (α), so the archimedean contribution to the product formula is N K/Q (α). From the compatibility of the norm on principal ideals and elements, N K/Q (α) = N(αO K ) = r j=1 Np a j j, which means the archimedean and non-archimedean contributions to the product formula for α are inverses of each other, so their product is 1. The need to use the square of the complex absolute value instead of the complex absolute value is not just a weird fix to make the product formula work out; it shows up in a lot of other situations in algebraic number theory. There is a second way to prove the product formula. Collect together the factors in the product for absolute values on K which extend a given absolute value on Q and see what these subproducts turn out to be: α v = α v α p, v v p where we write v to mean v is an archimedean absolute value on K and it is understood that we use the squares of absolute values from complex embeddings. The product of the archimedean absolute values is N K/Q (α), which we used in the proof above. For each prime number p it turns out that the piece of the product formula coming from the absolute values attached to primes in O K lying over p is precisely N K/Q (α) p. Therefore α v = N K/Q (α) N K/Q (α) p, v so the product formula for α as an element of K turns into the product formula for N K/Q (α) as a rational number. Therefore if we already know the product formula over Q the right side above is 1, which proves the product formula over K! In addition to number fields, one should consider at the same time the function field case. That is, we ought to allow K to be a finite extension of F p (T ), where T transcendental over F p. (Equivalently, K has transcendence degree 1 over F p and the algebraic closure of F p in K is a finite extension of F p.) We know what the nontrivial absolute values are on F p (T ); they are associated to the monic irreducibles in F p [T ] and to the negative degree function. Each of these lifts to some absolute values on K in terms of prime ideals (no archimedean absolute values in characteristic p), but trying to think of these prime ideals as lying in some ring of integers is a bit awkward because there is no canonical ring of integers in K, essentially because there isn t one in F p (T ) either. The ring F p [T ] could just as well be replaced with F p [1/T ]. Using a geometric language, one can think of K as functions on? certain curve, and the absolute values on K (or rather, the associated valuations) turn out p p p

6 6 KEITH CONRAD to be the order-of-vanishing functions at the points on this curve. The main argument one needs in this development is an analogue of Theorem 2. References [1] V. I. Borevich and I. R. Shafarevich, Number Theory, Academic Press, New York, [2] S. Lang, Algebraic Number Theory, 2nd ed., Springer Verlag, New York, [3] P. Ribenboim, The Theory of Classical Valuations, Springer Verlag, New York, 1999.

### FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set

FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,

### The Dirichlet Unit Theorem

Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

### THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

### SUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by

SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples

### 11 Ideals. 11.1 Revisiting Z

11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(

### FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it

### Ideal Class Group and Units

Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

### A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number

Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and

### 3 1. Note that all cubes solve it; therefore, there are no more

Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if

### U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory

### Quotient Rings and Field Extensions

Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

### Unique Factorization

Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon

### Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

### QUADRATIC RECIPROCITY IN CHARACTERISTIC 2

QUADRATIC RECIPROCITY IN CHARACTERISTIC 2 KEITH CONRAD 1. Introduction Let F be a finite field. When F has odd characteristic, the quadratic reciprocity law in F[T ] (see [4, Section 3.2.2] or [5]) lets

### PYTHAGOREAN TRIPLES KEITH CONRAD

PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

### Integer roots of quadratic and cubic polynomials with integer coefficients

Integer roots of quadratic and cubic polynomials with integer coefficients Konstantine Zelator Mathematics, Computer Science and Statistics 212 Ben Franklin Hall Bloomsburg University 400 East Second Street

### MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2016 47 4. Diophantine Equations A Diophantine Equation is simply an equation in one or more variables for which integer (or sometimes rational) solutions

### FACTORING AFTER DEDEKIND

FACTORING AFTER DEDEKIND KEITH CONRAD Let K be a number field and p be a prime number. When we factor (p) = po K into prime ideals, say (p) = p e 1 1 peg g, we refer to the data of the e i s, the exponents

### Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.

Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,

### (x + a) n = x n + a Z n [x]. Proof. If n is prime then the map

22. A quick primality test Prime numbers are one of the most basic objects in mathematics and one of the most basic questions is to decide which numbers are prime (a clearly related problem is to find

### Congruent Numbers, the Rank of Elliptic Curves and the Birch and Swinnerton-Dyer Conjecture. Brad Groff

Congruent Numbers, the Rank of Elliptic Curves and the Birch and Swinnerton-Dyer Conjecture Brad Groff Contents 1 Congruent Numbers... 1.1 Basic Facts............................... and Elliptic Curves.1

### ORDERS OF ELEMENTS IN A GROUP

ORDERS OF ELEMENTS IN A GROUP KEITH CONRAD 1. Introduction Let G be a group and g G. We say g has finite order if g n = e for some positive integer n. For example, 1 and i have finite order in C, since

### it is easy to see that α = a

21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

### MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu

Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing

### The Mathematics of Origami

The Mathematics of Origami Sheri Yin June 3, 2009 1 Contents 1 Introduction 3 2 Some Basics in Abstract Algebra 4 2.1 Groups................................. 4 2.2 Ring..................................

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.

### Notes on Factoring. MA 206 Kurt Bryan

The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor

### REMARKS ABOUT EUCLIDEAN DOMAINS. 1. Introduction. Definition 1.2. An integral domain R is called Euclidean if there is a function d: R {0}

REMARKS ABOUT EUCLIDEAN DOMAINS KEITH CONRAD 1. Introduction The following definition of a Euclidean (not Euclidian!) textbooks. We write N for {0, 1, 2,... }. domain is very common in Definition 1.1.

### FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

### 7. Some irreducible polynomials

7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of

### Homework 5 Solutions

Homework 5 Solutions 4.2: 2: a. 321 = 256 + 64 + 1 = (01000001) 2 b. 1023 = 512 + 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = (1111111111) 2. Note that this is 1 less than the next power of 2, 1024, which

### Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)

Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.

### Proof. The map. G n i. where d is the degree of D.

7. Divisors Definition 7.1. We say that a scheme X is regular in codimension one if every local ring of dimension one is regular, that is, the quotient m/m 2 is one dimensional, where m is the unique maximal

### APPLICATIONS OF THE ORDER FUNCTION

APPLICATIONS OF THE ORDER FUNCTION LECTURE NOTES: MATH 432, CSUSM, SPRING 2009. PROF. WAYNE AITKEN In this lecture we will explore several applications of order functions including formulas for GCDs and

### The Ideal Class Group

Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned

### INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 16

INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 16 RAVI VAKIL Contents 1. Valuation rings (and non-singular points of curves) 1 1.1. Completions 2 1.2. A big result from commutative algebra 3 Problem sets back.

### Zeros of Polynomial Functions

Review: Synthetic Division Find (x 2-5x - 5x 3 + x 4 ) (5 + x). Factor Theorem Solve 2x 3-5x 2 + x + 2 =0 given that 2 is a zero of f(x) = 2x 3-5x 2 + x + 2. Zeros of Polynomial Functions Introduction

### Short Programs for functions on Curves

Short Programs for functions on Curves Victor S. Miller Exploratory Computer Science IBM, Thomas J. Watson Research Center Yorktown Heights, NY 10598 May 6, 1986 Abstract The problem of deducing a function

### WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly

### POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).

### Induction. Margaret M. Fleck. 10 October These notes cover mathematical induction and recursive definition

Induction Margaret M. Fleck 10 October 011 These notes cover mathematical induction and recursive definition 1 Introduction to induction At the start of the term, we saw the following formula for computing

### A first introduction to p-adic numbers

A first introduction to p-adic numbers David A. Madore Revised 7th december 2000 In all that follows, p will stand for a prime number. N, Z, Q, R and C are the sets of respectively the natural numbers

### Algebra I Notes Review Real Numbers and Closure Unit 00a

Big Idea(s): Operations on sets of numbers are performed according to properties or rules. An operation works to change numbers. There are six operations in arithmetic that "work on" numbers: addition,

### Introduction Proof by unique factorization in Z Proof with Gaussian integers Proof by geometry Applications. Pythagorean Triples

Pythagorean Triples Keith Conrad University of Connecticut August 4, 008 Introduction We seek positive integers a, b, and c such that a + b = c. Plimpton 3 Babylonian table of Pythagorean triples (1800

### PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.

PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

### 1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain

Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is

### THE DIMENSION OF A VECTOR SPACE

THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field

### Solutions to Practice Problems

Solutions to Practice Problems March 205. Given n = pq and φ(n = (p (q, we find p and q as the roots of the quadratic equation (x p(x q = x 2 (n φ(n + x + n = 0. The roots are p, q = 2[ n φ(n+ ± (n φ(n+2

### Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013

Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of

### 2 The Euclidean algorithm

2 The Euclidean algorithm Do you understand the number 5? 6? 7? At some point our level of comfort with individual numbers goes down as the numbers get large For some it may be at 43, for others, 4 In

### Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

### Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:

Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than

### Prime Numbers and Irreducible Polynomials

Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.

### The van Hoeij Algorithm for Factoring Polynomials

The van Hoeij Algorithm for Factoring Polynomials Jürgen Klüners Abstract In this survey we report about a new algorithm for factoring polynomials due to Mark van Hoeij. The main idea is that the combinatorial

### Factoring Polynomials

Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent

### Problem Set 7 - Fall 2008 Due Tuesday, Oct. 28 at 1:00

18.781 Problem Set 7 - Fall 2008 Due Tuesday, Oct. 28 at 1:00 Throughout this assignment, f(x) always denotes a polynomial with integer coefficients. 1. (a) Show that e 32 (3) = 8, and write down a list

### On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples

On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples Brian Hilley Boston College MT695 Honors Seminar March 3, 2006 1 Introduction 1.1 Mazur s Theorem Let C be a

### CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,

### Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)

### Introduction to Finite Fields (cont.)

Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number

### Generic Polynomials of Degree Three

Generic Polynomials of Degree Three Benjamin C. Wallace April 2012 1 Introduction In the nineteenth century, the mathematician Évariste Galois discovered an elegant solution to the fundamental problem

### Factoring of Prime Ideals in Extensions

Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree

### Homework until Test #2

MATH31: Number Theory Homework until Test # Philipp BRAUN Section 3.1 page 43, 1. It has been conjectured that there are infinitely many primes of the form n. Exhibit five such primes. Solution. Five such

### MATH10040 Chapter 2: Prime and relatively prime numbers

MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive

### Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

### Some facts about polynomials modulo m (Full proof of the Fingerprinting Theorem)

Some facts about polynomials modulo m (Full proof of the Fingerprinting Theorem) In order to understand the details of the Fingerprinting Theorem on fingerprints of different texts from Chapter 19 of the

### LOCAL HEIGHTS ON ELLIPTIC CURVES AND INTERSECTION MULTIPLICITIES

LOCAL HEIGHTS ON ELLIPTIC CURVES AND INTERSECTION MULTIPLICITIES VINCENZ BUSCH, JAN STEFFEN MÜLLER Abstract. In this short note we prove a formula for local heights on elliptic curves over number fields

### EXERCISES FOR THE COURSE MATH 570, FALL 2010

EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime

### GROUPS SUBGROUPS. Definition 1: An operation on a set G is a function : G G G.

Definition 1: GROUPS An operation on a set G is a function : G G G. Definition 2: A group is a set G which is equipped with an operation and a special element e G, called the identity, such that (i) the

### 3. QUADRATIC CONGRUENCES

3. QUADRATIC CONGRUENCES 3.1. Quadratics Over a Finite Field We re all familiar with the quadratic equation in the context of real or complex numbers. The formula for the solutions to ax + bx + c = 0 (where

### We now explore a third method of proof: proof by contradiction.

CHAPTER 6 Proof by Contradiction We now explore a third method of proof: proof by contradiction. This method is not limited to proving just conditional statements it can be used to prove any kind of statement

### MATH : HONORS CALCULUS-3 HOMEWORK 6: SOLUTIONS

MATH 16300-33: HONORS CALCULUS-3 HOMEWORK 6: SOLUTIONS 25-1 Find the absolute value and argument(s) of each of the following. (ii) (3 + 4i) 1 (iv) 7 3 + 4i (ii) Put z = 3 + 4i. From z 1 z = 1, we have

### SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS

(Section 0.6: Polynomial, Rational, and Algebraic Expressions) 0.6.1 SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS LEARNING OBJECTIVES Be able to identify polynomial, rational, and algebraic

### 8 Primes and Modular Arithmetic

8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.

### GALOIS THEORY AT WORK: CONCRETE EXAMPLES

GALOIS THEORY AT WORK: CONCRETE EXAMPLES KEITH CONRAD 1. Examples Example 1.1. The field extension Q(, 3)/Q is Galois of degree 4, so its Galois group has order 4. The elements of the Galois group are

### Fractions and Decimals

Fractions and Decimals Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles December 1, 2005 1 Introduction If you divide 1 by 81, you will find that 1/81 =.012345679012345679... The first

### STUDY GUIDE FOR SOME BASIC INTERMEDIATE ALGEBRA SKILLS

STUDY GUIDE FOR SOME BASIC INTERMEDIATE ALGEBRA SKILLS The intermediate algebra skills illustrated here will be used extensively and regularly throughout the semester Thus, mastering these skills is an

### Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number

### GENERATING SETS KEITH CONRAD

GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors

### 1. R In this and the next section we are going to study the properties of sequences of real numbers.

+a 1. R In this and the next section we are going to study the properties of sequences of real numbers. Definition 1.1. (Sequence) A sequence is a function with domain N. Example 1.2. A sequence of real

### k, then n = p2α 1 1 pα k

Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square

### 10 k + pm pm. 10 n p q = 2n 5 n p 2 a 5 b q = p

Week 7 Summary Lecture 13 Suppose that p and q are integers with gcd(p, q) = 1 (so that the fraction p/q is in its lowest terms) and 0 < p < q (so that 0 < p/q < 1), and suppose that q is not divisible

### Commutative Algebra seminar talk

Commutative Algebra seminar talk Reeve Garrett May 22, 2015 1 Ultrafilters Definition 1.1 Given an infinite set W, a collection U of subsets of W which does not contain the empty set and is closed under

### THE CONGRUENT NUMBER PROBLEM

THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean

### Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.

Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}

### Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree

### THE CONGRUENT NUMBER PROBLEM

THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean

### Further linear algebra. Chapter I. Integers.

Further linear algebra. Chapter I. Integers. Andrei Yafaev Number theory is the theory of Z = {0, ±1, ±2,...}. 1 Euclid s algorithm, Bézout s identity and the greatest common divisor. We say that a Z divides

### 2010 Solutions. a + b. a + b 1. (a + b)2 + (b a) 2. (b2 + a 2 ) 2 (a 2 b 2 ) 2

00 Problem If a and b are nonzero real numbers such that a b, compute the value of the expression ( ) ( b a + a a + b b b a + b a ) ( + ) a b b a + b a +. b a a b Answer: 8. Solution: Let s simplify the

### Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a

### Alex, I will take congruent numbers for one million dollars please

Alex, I will take congruent numbers for one million dollars please Jim L. Brown The Ohio State University Columbus, OH 4310 jimlb@math.ohio-state.edu One of the most alluring aspectives of number theory

### Math 115 Spring 2014 Written Homework 3 Due Wednesday, February 19

Math 11 Spring 01 Written Homework 3 Due Wednesday, February 19 Instructions: Write complete solutions on separate paper (not spiral bound). If multiple pieces of paper are used, they must be stapled with

### LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO

LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO PETER MÜLLER AND MICHAEL E. ZIEVE Abstract. Planar functions over finite fields give rise to finite projective planes and other combinatorial objects.

### Zeros of a Polynomial Function

Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we

### CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS

CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS JEREMY BOOHER Continued fractions usually get short-changed at PROMYS, but they are interesting in their own right and useful in other areas

### Real quadratic fields with class number divisible by 5 or 7

Real quadratic fields with class number divisible by 5 or 7 Dongho Byeon Department of Mathematics, Seoul National University, Seoul 151-747, Korea E-mail: dhbyeon@math.snu.ac.kr Abstract. We shall show

### CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen

CONTINUED FRACTIONS AND FACTORING Niels Lauritzen ii NIELS LAURITZEN DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF AARHUS, DENMARK EMAIL: niels@imf.au.dk URL: http://home.imf.au.dk/niels/ Contents