Prime numbers and prime polynomials. Paul Pollack Dartmouth College


 Jack Barton
 1 years ago
 Views:
Transcription
1 Prime numbers and prime polynomials Paul Pollack Dartmouth College May 1, 2008
2 Analogies everywhere! Analogies in elementary number theory (continued fractions, quadratic reciprocity, Fermat s last theorem) Analogies in algebraic number theory (the theory of global function fields vs. the theory of algebraic number fields) Analogies in analytic number theory, especially prime number theory 1
3 A partial dictionary between Z and F q [T ] Primes Irreducibles {±1} F q [T ] = F q Positive integers Monic polynomials Usual absolute value f = q deg f Observe #Z/nZ = n and #F q [T ]/(p(t )) = p(t ). 2
4 Prime number theorem (Hadamard, de la Vallée Poussin). If π(x) denotes the number of primes p x, then π(x) x log x as x. Prime number theorem for polynomials. Let π(q; d) denote the number of monic, degree d irreducibles over the finite field F q. Then as q d, we have π(q; d) qd d. Notice that if X = q d, then q d /d = X/ log q X. 3
5 Gauss s take on the prime number theorem: Empirical observations suggest that the primes near x have a density of about 1/ log x. So we should have π(x) 1 log log log x. Theorem (von Koch). If the Riemann Hypothesis is true, then π(x) = 2 n x 1 log n + O(x1/2 log x). 4
6 In the polynomial setting, Gauss s proof shows that qd π(q; d) d 2qd/2 d. But perhaps irregularities surface if we introduce a finer count? Let p be a prime. To each nonnegative integer in base p, we associate a polynomial in F p [T ], a 0 + a 1 p + + a k p k a 0 + a 1 T + + a k T k. Say that f is encoded by the integer f. 5
7 Define π p (X) as the number of n x which encode irreducible polynomials over F p. We might hope that π p (X) f x 1 deg f. Theorem. If X p, then π p (X) = f x where p d X < p d+1. 1 deg f + O ( dp d/2+1 ), Notice dp d/2+1 p X 1/2 log X, so this is a von Koch analogue. 6
8 Proof idea: To each global function field K (finite extension of F q (T )) one associates a zeta function, ζ K (s) = a 0 1 Nm(a) s. A deep theorem of Weil asserts that these zeta functions all satisfy the analogue of the Riemann Hypothesis. Define Lfunctions which are sensitive to the behavior of the initial coefficients of a polynomial in F q [T ]. The analytic properties of this Lfunction can then be linked to the analytic properties of ζ K (s) for an appropriate K and the Riemann Hypothesis brought into play. 7
9 Twin primes Twin prime conjecture. There are infinitely many prime pairs p, p + 2. Hypothesis H (Schinzel). Let f 1 (T ),..., f r (T ) be nonconstant polynomials with integer coefficients and positive leading coefficients, all irreducible over Z. Suppose that there is no prime p for which p divides f 1 (n) f r (n) for all n. Then for infinitely many positive integers n, the specializations f 1 (n),..., f r (n) are simultaneously prime. Examples: Twin prime conjecture, or the infinitude of primes of the form n
10 Theorem (Hall). Suppose q > 3. Then there are infinitely many monic irreducibles P (T ) over F q for which P (T ) + 1 is also irreducible. Theorem (P.). Suppose q > 3. Then there are infinitely many monic irreducibles P (T ) over F q for which P (T ) + 1 is also irreducible. 9
11 Theorem (Capelli s Theorem). Let F be any field. The binomial T m a is reducible over F if and only if either of the following holds: there is a prime l dividing m for which a is an lth power in F, 4 divides m and a = 4b 4 for some b in F. Observe: We have x 4 + 4y 4 = (x 2 + 2y 2 ) 2 (2xy) 2. 10
12 Example: The cubes in F 7 = Z/7Z are 1, 0, 1. So by Capelli s theorem, T 3k 2 is irreducible over F 7 for k = 0, 1, 2, 3,.... Similarly, T 3k 3 is always irreducible. Hence: T 3k 2, T 3k 3 is a pair of prime polynomials over F 7 differing by 1 for every k. 11
13 A finite field analogue of Hypothesis H. Suppose f 1,..., f r are irreducible polynomials in F q [T ] and that there is no irreducible P in F q [T ] for which P (T ) always divides f 1 (h(t )) f r (h(t )). Then f 1 (h(t )),..., f r (h(t )) are simultaneously irreducible for infinitely many monic polynomials h(t ) F q [T ]. Example: Twin prime pairs: take f 1 (T ) := T and f 2 (T ) := T + 1. Observation: The local condition is always satisfied if q > r i=1 deg f i. 12
14 Theorem (P.). Suppose f 1,..., f r are irreducible polynomials in F q [T ]. Let D = r i=1 deg f i. If q > max{3, 2 2r 2 D 2 }, then there are infinitely many monic polynomials h(t ) for which all of f 1 (h(t )),..., f r (h(t )) are simultaneously irreducible. 13
15 Example: Primes one more than a square Let F q be a finite field without a square root of 1; i.e., with q 3 (mod 4). We prove there are infinitely many irreducibles of the form h(t ) 2 + 1, where h(t ) is monic. Fix a square root i of 1 from the extension F q 2. We have h(t ) irreducible over F q h(t ) i irreducible over F q 2. Try for h(t ) a binomial say h(t ) = T lk β, with l a fixed prime. By Capelli, it suffices to find β F q so that β + i is a nonlth power. 14
16 Choose any prime l dividing q 2 1, and let let χ be an lth powerresidue character on F q 2. If there is no such β, then β F q χ(β + i) = q. But Weil s Riemann Hypothesis gives a bound for this incomplete character sum of q a contradiction. 15
17 Quantitative problems and results Twin prime conjecture (quantitative version). The number of prime pairs p, p + 2 with p x is asymptotically x 2C 2 log 2 x as x, where C 2 = p>2(1 1/(p 1) 2 ). Can generalize to the full Hypothesis H situation (HardyLittlewood/BatemanHorn). 16
18 A quantitative finite field Hypothesis H. Let f 1 (T ),..., f r (T ) be nonassociated polynomials over F q satisfying the conditions of Hypothesis H. Then #{h(t ) : h monic, deg h = n, and f 1 (h(t )),..., f r (h(t )) are all prime} S(f 1,..., f r ) ri=1 deg f i q n n r as q n. Here the local factor S(f 1,..., f r ) is defined by S(f 1,..., f r ) := where ω(p ) := n=1 deg P =n P monic prime of F q [T ] 1 ω(p )/q n (1 1/q n ) r, #{h mod P : f 1 (h) f r (h) 0 (mod P )}. 17
19 Theorem. Let n be a positive integer. Let f 1 (T ),..., f r (T ) be pairwise nonassociated irreducible polynomials over F q with the degree of the product f 1 f r bounded by B. The number of univariate monic polynomials h of degree n for which all of f 1 (h(t )),..., f r (h(t )) are irreducible over F q is q n /n r + O((nB)n! B q n 1/2 ) provided gcd(q, 2n) = 1. Example: The number of monic polynomials h(t ) of degree 3 over F q for which h(t ) is irreducible is asymptotically q 3 /3 as q with q 3 (mod 4) and (q, 3) = 1. 18
20 Some ideas of the proof The inspiration: Conjecture (Chowla, 1966). Fix a positive integer n. Then for all large primes p, there is always an irreducible polynomial in F p [T ] of the form T n + T + a with a F p. In fact, for fixed n the number of such a is asymptotic to p/n as p. Proved by Ree and Cohen (independently) in
21 Idea of their proof: Kummer: For most a, the polynomial T n +T a factors over F q the same way as the prime u a of F q (u) factors over the field obtained by adjoining a root of T n + T u over F q (u). Chebotarev: The splitting type of primes from F q (u), on average, is governed by the Galois group of the splitting field of T n + T u over F q (u). (Chebotarev.) Birch and SwinnertonDyer: This splitting field is, if q is prime to n(n 1), a geometric Galois extension with Galois group the full symmetric group on n letters. The proportion of ncycles in S n is 1 in n, and this implies that about 1 in n polynomials of the form T n +T a, with a F q, are irreducible. 20
22 M M 1 K i,1 L 1,1 K 1,1 L1,j 1,j K 1,j F q D(u) K 1,d1 F q (u) L 1,d1 L i,1 M i L i,j K i,j K i,di Lr,1 r,1 L r,j Mr r K r,1 Kr,j Lr,j Kr,dr K r,dr L i,di L r,dr 21
23 Prime gaps Recall that the average gap between primes near N is about log N. Conjecture (Primes are Poisson distributed). Fix λ > 0. Suppose h and N tend to infinity in such a way that h λ log N. Then 1 #{n N : π(n + h) π(n) = k} e λλk N k! for every fixed integer k = 0, 1, 2,.... Gallagher has shown that this follows from a uniform version of the prime ktuples conjecture. 22
24 Polynomial prime gaps For a prime p and an integer a, let a denote the residue class of a in Z/pZ = F p. For each prime p and each integer h 0, define I(p; h) := {a 0 + a 1 T + + a j T j : 0 a 0,..., a j < p with a i p i < h}. Let P k (p; h, n) be the number of polynomials A(T ) of degree n over F p for which the translated interval A + I(p; h) contains exactly k primes. 23
25 Conjecture. Fix λ > 0. Suppose h and n tend to infinity in such a way that h λn. Then 1 p np k(p; h, n) e λλk k! (as n ) for each fixed k = 0, 1, 2, 3,..., uniformly in the prime p. 24
26 Theorem. Fix λ > 0. Suppose h and n tend t0o infinity in such a way that h λn. Then for each fixed integer k 0, 1 p np k(p; h, n) e λλk k!, if both n and p tend to infinity, with p tending to infinity faster than any power of n n2. 25
ARTIN S PRIMITIVE ROOT CONJECTURE COURSE NOTES, 2015
ARTIN S PRIMITIVE ROOT CONJECTURE COURSE NOTES, 205. Artin s primitive root conjecture Given a prime p, a primitive root modulo p is a generator of the cyclic group (Z/pZ) of invertible residues modulo
More informationRational Cubic Reciprocity
Rational Cubic Reciprocity Paul Pollack Illinois NTS February 19, 2009 Quadratic Reciprocity Law (Gauss). If p and q are distinct odd primes, then ) p 1 = ( 1) In other words, ( q p ( q p 2 ) = ( p q q
More informationCirculant Hadamard Matrices
Circulant Hadamard Matrices R. Stanley An n n matrix H is a Hadamard matrix if its entries are ± and its rows are orthogonal. Equivalently, its entries are ± and HH t = ni. In particular, det H = ±n n/2.
More informationLecture 13  Basic Number Theory.
Lecture 13  Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are nonnegative integers. We say that A divides B, denoted
More informationPrimality  Factorization
Primality  Factorization Christophe Ritzenthaler November 9, 2009 1 Prime and factorization Definition 1.1. An integer p > 1 is called a prime number (nombre premier) if it has only 1 and p as divisors.
More informationPolynomial analogues of some results in number theory
Polynomial analogues of some results in number theory Andreas Weingartner Department of Mathematics Southern Utah University West Coast Number Theory, December 18, 2015 Correspondence between Z and F q
More informationMath 156 Summary. Rich Schwartz. September 27, 2009
Math 56 Summary Rich Schwartz September 27, 2009 General Information: M56 is a course in number theory. There is significant overlap between the topics in M42 and the topics in M56, but M56 discusses things
More informationFACTORING SPARSE POLYNOMIALS
FACTORING SPARSE POLYNOMIALS Theorem 1 (Schinzel): Let r be a positive integer, and fix nonzero integers a 0,..., a r. Let F (x 1,..., x r ) = a r x r + + a 1 x 1 + a 0. Then there exist finite sets S
More informationPrime 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.
More informationPr ime Tuples in Function Fields
Snapshots of modern mathematics from Oberwolfach 10/2016 Pr ime Tuples in Function Fields Lior Bar y Soroker How many prime numbers are there? How are they distributed among other numbers? These are questions
More informationa i (X α) i, a i C. i=0 This also works naturally for the integers: given a positive integer m and a prime p, we can write it in base p, that is m =
Chapter 5 padic numbers The padic numbers were first introduced by the German mathematician K. Hensel (though they are foreshadowed in the work of his predecessor E. Kummer). It seems that Hensel s main
More informationLecture 14: Primality Testing
Lecture 4: Primality Testing Algorithmic Number Theory (Fall 204) Rutgers University Swastik Kopparty Scribe: Nathan Fox Overview Given a positive integer n, we want to determine whether n is prime in
More informationFermat Numbers. Cindy Tsang University of Washington
Fermat Numbers Cindy Tsang University of Washington Math414 Number Theorey Professor William Stein March 12, 2010 1 0 Content 1 Introduction 2 2 Background of Fermat Numbers 3 3 Geometric Interpretation
More informationMAIER MATRICES BEYOND Z. Frank Thorne 1 Department of Mathematics, University of Wisconsin, Madison, Wisconsin
MAIER MATRICES BEYOND Z Frank Thorne 1 Department of Mathematics, University of Wisconsin, Madison, Wisconsin 53706 thorne@math.wisc.edu Received:, Accepted:, Published: Abstract This paper is an expanded
More informationminimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: November 8, 2016) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More informationPrime Numbers and Cryptography ALESSANDRO LANGUASCO, ALBERTO PERELLI. Prime Numbers
Prime Numbers and Cryptography ALESSANDRO LANGUASCO, ALBERTO PERELLI On the one hand, the study of numbers and especially of prime numbers has fascinated mathematicians since ancient times; on the other
More informationChapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem
Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f g as if lim
More informationAMICABLE PAIRS AND ALIQUOT CYCLES FOR ELLIPTIC CURVES OVER NUMBER FIELDS
AMICABLE PAIRS AND ALIQUOT CYCLES FOR ELLIPTIC CURVES OVER NUMBER FIELDS JIM BROWN, DAVID HERAS, KEVIN JAMES, RODNEY KEATON, AND ANDREW QIAN Abstract. The notion of amicable pairs and aliquot cycles has
More informationON THE REDUCIBILITY OF CERTAIN QUADRINOMIALS. Jonas Jankauskas Vilnius University, Lithuania
GLASNIK MATEMATIČKI Vol. 45(65)(2010), 31 41 ON THE REDUCIBILITY OF CERTAIN QUADRINOMIALS Jonas Jankauskas Vilnius University, Lithuania Abstract. In 2007 West Coast Number Theory conference Walsh asked
More informationAlgebraic and Transcendental Numbers
Pondicherry University July 2000 Algebraic and Transcendental Numbers Stéphane Fischler This text is meant to be an introduction to algebraic and transcendental numbers. For a detailed (though elementary)
More informationTwisted Extensions of Fermat s Last Theorem
University of British Columbia December 7th, 2012 Why Study Diophantine Equations? Why Study Diophantine Equations? It s a fun challenge. Why Study Diophantine Equations? It s a fun challenge. It gives
More informationPrentice Hall Mathematics, Algebra 2, Indiana Edition 2011
Prentice Hall Mathematics, Algebra 2, Algebra 2 C O R R E L A T E D T O from March 2009 Algebra 2 A2.1 Functions A2.1.1 Find the zeros, domain, and range of a function. A2.1.2 Use and interpret function
More informationSUMS OF TWO SQUARES PETE L. CLARK
SUMS OF TWO SQUARES PETE L. CLARK 1. Sums of two squares We would now like to use the rather algebraic theory we have developed to solve a purely Diophantine problem: which integers n are the sum of two
More informationDefinition For a set F, a polynomial over F with variable x is of the form
*7. Polynomials Definition For a set F, a polynomial over F with variable x is of the form a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 1 x + a 0, where a n, a n 1,..., a 1, a 0 F. The a i, 0 i n are the
More informationAN EXPLICIT APPROACH TO HYPOTHESIS H FOR POLYNOMIALS OVER A FINITE FIELD
AN EXPLICIT APPROACH TO HYPOTHESIS H FOR POLYNOMIALS OVER A FINITE FIELD PAUL POLLACK Abstract. Schinzel s Hypothesis H predicts that a family of irreducible polynomials over the integers satisfying certain
More informationFinite Fields. Proposition 1
Finite Fields In these notes we discuss the general structure of finite fields. For these notes, we always let 0 denote the additive identity in a field, and we let 1 denote the multiplicative identity.
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More informationArithmetic of Fields, Oberwolfach February, 2006
,, The Original East Carolina University Arithmetic of Fields, Oberwolfach February, 2006 Big and Definability over Conjecture for Table of Contents The Original Big and Definability over Conjecture for,
More information4. Joint Distributions
Virtual Laboratories > 2. Distributions > 1 2 3 4 5 6 7 8 4. Joint Distributions Basic Theory As usual, we start with a random experiment with probability measure P on an underlying sample space. Suppose
More informationThe Mean Value Theorem
The Mean Value Theorem THEOREM (The Extreme Value Theorem): If f is continuous on a closed interval [a, b], then f attains an absolute maximum value f(c) and an absolute minimum value f(d) at some numbers
More informationFIELDS AND GALOIS THEORY
FIELDS AND GALOIS THEORY GEORGE GILBERT 1. Rings and Polynomials Given a polynomial of degree n, there exist at most n roots in the field. Given a polynomial that factors completely, x r 1 ) x r 2 )...
More informationOn Primes in Quadratic Progressions. Joint Work with Stephan Baier Liangyi Zhao Nanyang Technological University
On Primes in Quadratic Progressions Joint Work with Stephan Baier Liangyi Zhao Nanyang Technological University It is attributed to Dirichlet that any linear polynomial with integer coefficients represents
More informationModule 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
More informationCHAPTER 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.
More information[14.1] Show that Q( 2) is normal over Q. [14.2] Show that Q( 3 5) is not normal over Q.
[14.1] Show that Q( ) is normal over Q. (January 14, 009) We must show that all imbeddings σ : Q( ) Q to an algebraic closure of Q have the same image. Since (by Eisenstein and Gauss) x is irreducible
More informationFibonacci Numbers Modulo p
Fibonacci Numbers Modulo p Brian Lawrence April 14, 2014 Abstract The Fibonacci numbers are ubiquitous in nature and a basic object of study in number theory. A fundamental question about the Fibonacci
More informationHow Many Primes Are There?
Page 1 How Many Primes Are There? Contents: 1. Introduction: Asking the Correct Question pi(x) is the number of primes less than or equal to x A Table of values of pi(x) 2. The Prime Number Theorem Consequence
More informationCHAPTER ONE ROOTS OF POLYNOMIALS 1. THE CUBIC AND QUARTIC CASES
January 5, 2010 CHAPTER ONE ROOTS OF POLYNOMIALS 1. THE CUBIC AND QUARTIC CASES Polynomials have long been the subject of mathematical investigation. For over a thousand years, linear and quadratic equations
More informationH/wk 13, Solutions to selected problems
H/wk 13, Solutions to selected problems Ch. 4.1, Problem 5 (a) Find the number of roots of x x in Z 4, Z Z, any integral domain, Z 6. (b) Find a commutative ring in which x x has infinitely many roots.
More informationCongruent Numbers, the Rank of Elliptic Curves and the Birch and SwinnertonDyer Conjecture. Brad Groff
Congruent Numbers, the Rank of Elliptic Curves and the Birch and SwinnertonDyer Conjecture Brad Groff Contents 1 Congruent Numbers... 1.1 Basic Facts............................... and Elliptic Curves.1
More informationQUADRATIC 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 ] lets us decide whether or not a quadratic
More informationEvery Positive Integer is the Sum of Four Squares! (and other exciting problems)
Every Positive Integer is the Sum of Four Squares! (and other exciting problems) Sophex University of Texas at Austin October 18th, 00 Matilde N. Lalín 1. Lagrange s Theorem Theorem 1 Every positive integer
More informationU.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
More informationCYCLICITY OF (Z/(p))
CYCLICITY OF (Z/(p)) KEITH CONRAD 1. Introduction For any prime p, the group (Z/(p)) is cyclic. We will give six proofs of this fundamental result. A common feature of the proofs that (Z/(p)) is cyclic
More informationThe Chebotarev Density Theorem
The Chebotarev Density Theorem Hendrik Lenstra 1. Introduction Consider the polynomial f(x) = X 4 X 2 1 Z[X]. Suppose that we want to show that this polynomial is irreducible. We reduce f modulo a prime
More informationPYTHAGOREAN 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
More informationMATH 289 PROBLEM SET 4: NUMBER THEORY
MATH 289 PROBLEM SET 4: NUMBER THEORY 1. The greatest common divisor If d and n are integers, then we say that d divides n if and only if there exists an integer q such that n = qd. Notice that if d divides
More informationOn continued fractions of the square root of prime numbers
On continued fractions of the square root of prime numbers Alexandra Ioana Gliga March 17, 2006 Nota Bene: Conjecture 5.2 of the numerical results at the end of this paper was not correctly derived from
More informationGALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)
GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over
More informationFactorization in Integral Domains I
Factorization in Integral Domains I Throughout these notes, R denotes an integral domain. 1 Unique factorization domains and principal ideal domains Definition 1.1. For r, s R, we say that r divides s
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM
Acta Math. Univ. Comenianae Vol. LXXXI, (01), pp. 03 09 03 ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible
More informationGarrett The picture is. O/P = κ. q = P K P K P O P. O P /q. o/p = κ G P. [pf below]
Garrett 11072011 1 More about primes lying over... p splits completely in K when there are [K : k] distinct primes lying over p in O. Corollary: For an abelian K/k, the decomposition subfield K P is
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
More informationHow we solve Diophantine equations
How we solve April 13, 2011 Introduction Solving A problem is the problem of finding integer or rational solutions to a given polynomial in one or several variables with rational coefficients. Examples
More informationPower Series. Chapter Introduction
Chapter 6 Power Series Power series are one of the most useful type of series in analysis. For example, we can use them to define transcendental functions such as the exponential and trigonometric functions
More informationAlgebra Qualifying Examination Exercises on Ring Theory
Algebra Qualifying Examination Exercises on Ring Theory 1. Definitions (a) Define the characteristic of a ring. (b) Define a norm on a ring; define a Euclidean domain. (c) Define: von neumann regular ring,
More informationThe projective line minus three fractional. points
fractional fractional University of California at Berkeley Counting of July 13, 2006 (grew out of discussions with many people at the Spring 2006 MSRI program on Rational and Integral Points on HigherDimensional
More informationPOLYNOMIAL 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).
More information7. 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
More informationQuotient 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.
More informationEUCLIDEAN PROOFS OF DIRICHLET S THEOREM. It is rash to assert that a mathematical theorem cannot be proved in a particular
EUCLIDEAN PROOFS OF DIRICHLET S THEOREM KEITH CONRAD It is rash to assert that a mathematical theorem cannot be proved in a particular way. 1 Euclid s proof of the infinitude of the primes is a paragon
More informationNew Zealand Mathematical Olympiad Committee. Divisibility and Primes Arkadii Slinko
New Zealand Mathematical Olympiad Committee Divisibility and Primes Arkadii Slinko 1 Introduction The theory of numbers is devoted to studying the set N = {1, 2, 3, 4, 5, 6,...} of positive integers, also
More informationLong arithmetic progressions in the primes. Australian Mathematical Society Meeting 26 September Terence Tao (UCLA)
Long arithmetic progressions in the primes Australian Mathematical Society Meeting 26 September 2006 Terence Tao (UCLA) 1 Additive patterns in the primes Many classical questions concerning additive patterns
More information7 Hypothesis testing  one sample tests
7 Hypothesis testing  one sample tests 7.1 Introduction Definition 7.1 A hypothesis is a statement about a population parameter. Example A hypothesis might be that the mean age of students taking MAS113X
More informationQUADRATIC 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
More informationZeros 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
More information7. Transformations of Variables
Virtual Laboratories > 2. Distributions > 1 2 3 4 5 6 7 8 7. Transformations of Variables Basic Theory The Problem As usual, we start with a random experiment with probability measure P on an underlying
More informationSolutions to Practice Final 1
s to Practice Final 1 1. (a) What is φ(0 100 ) where φ is Euler s φfunction? (b) Find an integer x such that 140x 133 (mod 301). Hint: gcd(140, 301) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100
More information1. We proceed with the following algebraic manipulation:
Homework Solutions 1. We proceed with the following algebraic manipulation: x 2 x 1 0 (mod 1957 x 2 x 1 (mod 1957 x 2 x + ( 2 2 1 + ( 2 2 (mod 1957 (x 2 2 1 + 9 4 (mod 1957 4(4 + 9 4 1 (mod 1957 So it
More informationHonors Algebra 4, MATH 371 Winter 2010 Solutions 7 Due Friday, April 9 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Solutions 7 Due Friday, April 9 at 08:35 1. Let p be a prime and let K be a splitting field of X p 2 Q[X], so K/Q is a Galois extension. Show that K = Q(a, ζ) for
More informationx 2 2y 2 = 1 x 2 ny 2 = 1
5 The Pell equation 5.1 Side and diagonal numbers In ancient time, only rational numbers were thought of as numbers. Hence the discovery that (1) is the length of a hypoteneuse of a right triangle, and
More informationOn a Diophantine Equation of Stroeker
On a Diophantine Equation of Stroeker F. Luca, P. Stănică, and A. Togbé October 27, 2008 Abstract In this paper, we prove that there are infinitely many positive integers N such that the Diophantine equation
More informationTOPIC 3: CONTINUITY OF FUNCTIONS
TOPIC 3: CONTINUITY OF FUNCTIONS. Absolute value We work in the field of real numbers, R. For the study of the properties of functions we need the concept of absolute value of a number. Definition.. Let
More informationIs this number prime? Berkeley Math Circle Kiran Kedlaya
Is this number prime? Berkeley Math Circle 2002 2003 Kiran Kedlaya Given a positive integer, how do you check whether it is prime (has itself and 1 as its only two positive divisors) or composite (not
More informationPrime power degree representations of the symmetric and alternating groups
Prime power degree representations of the symmetric and alternating groups Antal Balog, Christine Bessenrodt, Jørn B. Olsson, Ken Ono Appearing in the Journal of the London Mathematical Society 1 Introduction
More information11 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(
More informationMERSENNE PRIMES SARAH MEIKLEJOHN AND STEVEN J. MILLER. 4 if i = 0, s i =
MERSENNE PRIMES SARAH MEIKLEJOHN AND STEVEN J. MILLER ABSTRACT. A Mersenne prime is a prime that can be written as 2 p 1 for some prime p. The first few Mersenne primes are 3, 7 and 31 (corresponding respectively
More informationBasic Definitions. A group (G, ) is commutative (abelian) if a b = b a a,b G. , +), (Z p {0}, ) All these examples are abelian groups.
Finite Fields Basic Definitions A group is a set G with a binary operation (i.e., a function from G G into G) such that: 1) The operation is associative, a (b c) = (a b) c a,b,c G. 2) There exists an identity
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationHomework 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
More informationRiemann s Memoir and the Related
Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological University Singapore 8 November 2009 Infinitude by Euclid Infinitude by Euler Prime Number Theorem 2
More informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS KUAT YESSENOV Abstract. In this expository paper we present a proof of the Dirichlet s theorem on the existence of infinitely many prime numbers
More informationMath Review. for the Quantitative Reasoning Measure of the GRE revised General Test
Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important
More information5. Conditional Distributions
Virtual Laboratories > 2. Distributions > 1 2 3 4 5 6 7 8 5. Conditional Distributions Basic Theory As usual, we start with a random experiment with probability measure P on an underlying sample space
More informationLecture 1 (Review of High School Math: Functions and Models) Introduction: Numbers and their properties
Lecture 1 (Review of High School Math: Functions and Models) Introduction: Numbers and their properties Addition: (1) (Associative law) If a, b, and c are any numbers, then ( ) ( ) (2) (Existence of an
More information3 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
More informationUNIQUE FACTORIZATION IN Z AND F [T ]
UNIQUE FACTORIZATION IN Z AND F [T ] KEITH CONRAD 1. Introduction We call an integer p > 1 prime when its only positive factors are 1 and p. Every integer n > 1 has two obvious positive factors: 1 and
More informationMath 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
More informationMore Notes on Galois Theory
More Notes on Galois Theory In this final set of notes, we describe some applications and examples of Galois theory. 1 The Fundamental Theorem of Algebra Recall that the statement of the Fundamental Theorem
More informationProofs are short works of prose and need to be written in complete sentences, with mathematical symbols used where appropriate.
Advice for homework: Proofs are short works of prose and need to be written in complete sentences, with mathematical symbols used where appropriate. Even if a problem is a simple exercise that doesn t
More informationStructure and Randomness in the prime numbers
Structure and Randomness in the prime numbers Terence Tao, UCLA Clay/Mahler lecture series The primes up to 20,000, as black pixels 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
More informationWinter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov alexanderrem@gmail.com
Polynomials Alexander Remorov alexanderrem@gmail.com Warmup Problem 1: Let f(x) be a quadratic polynomial. Prove that there exist quadratic polynomials g(x) and h(x) such that f(x)f(x + 1) = g(h(x)).
More informationOn integers which are the sum of a power of 2 and a polynomial value
On integers which are the sum of a power of 2 and a polynomial value Florian Luca Fundación Marcos Moshinsky Instituto de Ciencias Nucleares UNAM Circuito Exterior, C.U., Apdo. Postal 70543 Mexico D.F.
More informationAdditional Problems for An Invitation to Modern Number Theory
Additional Problems for An Invitation to Modern Number Theory Steven J. Miller and Ramin TaklooBighash June 16, 2007 Abstract Below are some addition problems for An Invitation to Modern Number Theory.
More informationk, 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
More informationRandom Roads: A celebration of Joel Spencer s 70th birthday April 30, Random number theory. Carl Pomerance, Dartmouth College
Random Roads: A celebration of Joel Spencer s 70th birthday April 30, 2016 Random number theory Carl Pomerance, Dartmouth College Joel Spencer: closet number theorist 1 Benkoski & Erdős: A positive integer
More informationSeries. Chapter Convergence of series
Chapter 4 Series Divergent series are the devil, and it is a shame to base on them any demonstration whatsoever. Niels Henrik Abel, 826 This series is divergent, therefore we may be able to do something
More informationSQUARE PATTERNS AND INFINITUDE OF PRIMES
SQUARE PATTERNS AND INFINITUDE OF PRIMES KEITH CONRAD 1. Introduction Numerical data suggest the following conjectures for prime numbers p: 1 mod p p = 2 or p 1 mod 4, 2 mod p p = 2 or p 1, 7 mod 8, 2
More informationMATH 361: NUMBER THEORY SEVENTH LECTURE. n = p ep > 1.
MATH 361: NUMBER THEORY SEVENTH LECTURE Consider a nonunit positive integer, 1. The Unit Group of Z/nZ n = p ep > 1. The Sun Ze Theorem gives a ring isomorphism, Z/nZ = Z/p e p Z. The right side is the
More information