Finding Minimal Polynomials with a Norm Calculator
|
|
- Ezra Pope
- 5 years ago
- Views:
Transcription
1 Finding Minimal Polynomials with a Norm Calculator Winona State University eerrthum@winona.edu October 18, 2008
2 Algebraic Review An algebraic number, ζ, is a root of an irreducible monic polynomial with rational coefficients.
3 Algebraic Review An algebraic number, ζ, is a root of an irreducible monic polynomial with rational coefficients. Examples ζ = ζ = i x = 0 x x
4 Algebraic Review An algebraic number, ζ, is a root of an irreducible monic polynomial with rational coefficients. Examples ζ = ζ = i x = 0 x x This polynomial, M ζ (x), is called the minimal polynomial and M ζ (x) = i (x σ i (ζ)) where σ i Gal(Q(ζ)/Q).
5 Algebraic Review An algebraic number, ζ, is a root of an irreducible monic polynomial with rational coefficients. Examples ζ = ζ = i x = 0 x x This polynomial, M ζ (x), is called the minimal polynomial and M ζ (x) = i (x σ i (ζ)) where σ i Gal(Q(ζ)/Q). The (absolute) norm of ζ, norm(ζ) = σ i (ζ), is the absolute value of the constant term of M ζ (x).
6 Problem Statement Given A collection of unknown algbraic numbers {ζ 1, ζ 2,... } whose minimal polynomials have known degrees {d 1, d 2,... }.
7 Problem Statement Given A collection of unknown algbraic numbers {ζ 1, ζ 2,... } whose minimal polynomials have known degrees {d 1, d 2,... }. An algorithm that can compute the norm of an unknown algebraic number (norm calculator).
8 Problem Statement Given A collection of unknown algbraic numbers {ζ 1, ζ 2,... } whose minimal polynomials have known degrees {d 1, d 2,... }. An algorithm that can compute the norm of an unknown algebraic number (norm calculator). Find The minimal polynomials for (at least some of) the ζ k s?
9 Shimura Curves The Shimura curve S 6 is a Riemannian surface of genus zero.
10 Shimura Curves The Shimura curve S 6 is a Riemannian surface of genus zero. An isomorphism J : S 6 P 1 exists.
11 Shimura Curves The Shimura curve S 6 is a Riemannian surface of genus zero. An isomorphism J : S 6 P 1 exists. It can be uniquely specified by choosing the three points that map to 0, 1, and.
12 Shimura Curves The Shimura curve S 6 is a Riemannian surface of genus zero. An isomorphism J : S 6 P 1 exists. It can be uniquely specified by choosing the three points that map to 0, 1, and. Due to the properties of Shimura curves, no formula exists for such a map.
13 CM Points on the Shimura Curve There is a collection of special points {s k } S 6 called complex multiplication (CM) points.
14 CM Points on the Shimura Curve There is a collection of special points {s k } S 6 called complex multiplication (CM) points. Three of these, s 3, s 4, and s 24, are really special, so specify J by (s 3, s 4, s 24 ) J (0, 1, ).
15 CM Points on the Shimura Curve There is a collection of special points {s k } S 6 called complex multiplication (CM) points. Three of these, s 3, s 4, and s 24, are really special, so specify J by (s 3, s 4, s 24 ) J (0, 1, ). Then J maps all CM points to algebraic numbers.
16 CM Points on the Shimura Curve There is a collection of special points {s k } S 6 called complex multiplication (CM) points. Three of these, s 3, s 4, and s 24, are really special, so specify J by (s 3, s 4, s 24 ) J (0, 1, ). Then J maps all CM points to algebraic numbers. There exists an algorithm that calculates norm(j(s k )) for s k a CM point. (Errthum, 2007)
17 CM Points on the Shimura Curve There is a collection of special points {s k } S 6 called complex multiplication (CM) points. Three of these, s 3, s 4, and s 24, are really special, so specify J by (s 3, s 4, s 24 ) J (0, 1, ). Then J maps all CM points to algebraic numbers. There exists an algorithm that calculates norm(j(s k )) for s k a CM point. (Errthum, 2007) Using genus theory of groups, we can calculate d k, the degree of M J(sk )(x).
18 CM Points on the Shimura Curve There is a collection of special points {s k } S 6 called complex multiplication (CM) points. Three of these, s 3, s 4, and s 24, are really special, so specify J by (s 3, s 4, s 24 ) J (0, 1, ). Then J maps all CM points to algebraic numbers. There exists an algorithm that calculates norm(j(s k )) for s k a CM point. (Errthum, 2007) Using genus theory of groups, we can calculate d k, the degree of M J(sk )(x). Back to the problem: Let {ζ k } = {J(s k )}.
19 The Picture
20 First Trick For a finite number of indices r, d r = 1, i.e. ζ r is a rational number.
21 First Trick For a finite number of indices r, d r = 1, i.e. ζ r is a rational number. norm(ζ r ) = ±ζ r.
22 First Trick For a finite number of indices r, d r = 1, i.e. ζ r is a rational number. norm(ζ r ) = ±ζ r. Use a new J 1 by taking (s 3, s 4, s 24 ) (1, 0, ) instead of (0, 1, ). J 1 (s) = 1 J(s).
23 First Trick Example For a finite number of indices r, d r = 1, i.e. ζ r is a rational number. norm(ζ r ) = ±ζ r. Use a new J 1 by taking (s 3, s 4, s 24 ) (1, 0, ) instead of (0, 1, ). J 1 (s) = 1 J(s). norm(j(s r )) = 4/5 and norm(1 J(s r )) = 9/5 ζ r = J(s r ) = 4/5
24 First Trick Example For a finite number of indices r, d r = 1, i.e. ζ r is a rational number. norm(ζ r ) = ±ζ r. Use a new J 1 by taking (s 3, s 4, s 24 ) (1, 0, ) instead of (0, 1, ). J 1 (s) = 1 J(s). norm(j(s r )) = 4/5 and norm(1 J(s r )) = 9/5 Can calculate all rational ζ r this way. ζ r = J(s r ) = 4/5
25 Second Trick Choose ζ k with d k small.
26 Second Trick Choose ζ k with d k small. For d k + 1 choices of r, specify J r (s) = ζ r J(s) by (s 3, s r, s 24 ) Jr (ζ r, 0, ).
27 Second Trick Choose ζ k with d k small. For d k + 1 choices of r, specify J r (s) = ζ r J(s) by (s 3, s r, s 24 ) Jr (ζ r, 0, ). norm(ζ r J(s k )) = σ i (ζ r J(s k )) i
28 Second Trick Choose ζ k with d k small. For d k + 1 choices of r, specify J r (s) = ζ r J(s) by (s 3, s r, s 24 ) Jr (ζ r, 0, ). norm(ζ r J(s k )) = σ i (ζ r J(s k )) i = σ i (ζ r ζ k ) i
29 Second Trick Choose ζ k with d k small. For d k + 1 choices of r, specify J r (s) = ζ r J(s) by (s 3, s r, s 24 ) Jr (ζ r, 0, ). norm(ζ r J(s k )) = σ i (ζ r J(s k )) i = σ i (ζ r ζ k ) i = (ζ r σ i (ζ k )) i
30 Second Trick Choose ζ k with d k small. For d k + 1 choices of r, specify J r (s) = ζ r J(s) by (s 3, s r, s 24 ) Jr (ζ r, 0, ). norm(ζ r J(s k )) = σ i (ζ r J(s k )) i = σ i (ζ r ζ k ) i = (ζ r σ i (ζ k )) i = M ζk (ζ r )
31 Brute Force So we know d k + 1 points on the curve y = M ζk (x).
32 Brute Force So we know d k + 1 points on the curve y = M ζk (x). If it wasn t for the absolute value, we could use a standard polynomial fit and be done.
33 Brute Force So we know d k + 1 points on the curve y = M ζk (x). If it wasn t for the absolute value, we could use a standard polynomial fit and be done. Go through the 2 d k combinations of minus signs on the values until you find a monic polynomial. (There s only ever one. Proof?)
34 Brute Force So we know d k + 1 points on the curve y = M ζk (x). If it wasn t for the absolute value, we could use a standard polynomial fit and be done. Go through the 2 d k combinations of minus signs on the values until you find a monic polynomial. (There s only ever one. Proof?) If there are R rational ζ r, then we can use this method to find the minimal polynomial of any ζ k with d k R 2.
35 Example norm(ζ) = and d = 3.
36 Example norm(ζ) = and d = 3. We use the four CM points that map to 0, 1, 4 5, and 2 3 to find the data points:
37 Example norm(ζ) = and d = 3. We use the four CM points that map to 0, 1, 4 5, and 2 3 to find the data points: (0, norm(ζ)) = ( 0, 10 ) 17 (1, norm (1 ζ)) = ( 1, 25 ) ( , norm ( 4 5 ζ)) = ( 4 ( 2 3, norm ( 2 3 ζ)) = ( 2 3, 104 ) 459 5, )
38 Example Possible minimal polynomials: norm(ζ) = and d = 3. We use the four CM points that map to 0, 1, 4 5, and 2 3 to find the data points: (0, norm(ζ)) = ( 0, 10 ) 17 (1, norm (1 ζ)) = ( 1, 25 ) ( , norm ( 4 5 ζ)) = ( 4 ( 2 3, norm ( 2 3 ζ)) = ( 2 3, 104 ) 459 5, ) y = y = y = y = y = y = y = y = x x x x x x x x x x 1 2 x2 + x x x x x x x x x x x x x3
39 Example Possible minimal polynomials: norm(ζ) = and d = 3. We use the four CM points that map to 0, 1, 4 5, and 2 3 to find the data points: (0, norm(ζ)) = ( 0, 10 ) 17 (1, norm (1 ζ)) = ( 1, 25 ) ( , norm ( 4 5 ζ)) = ( 4 ( 2 3, norm ( 2 3 ζ)) = ( 2 3, 104 ) 459 5, ) y = y = y = y = y = y = y = y = x x x x x x x x x x 1 2 x2 + x x x x x x x x x x x x x3 So the minimal polynomial of ζ is M ζ (x) = x 1 2 x 2 + x 3.
40 Thanks Questions?
1. a) Let ω = e 2πi/p with p an odd prime. Use that disc(ω p ) = ( 1) p 1
Number Theory Mat 6617 Homework Due October 15, 018 To get full credit solve of the following 7 problems (you are welcome to attempt them all) The answers may be submitted in English or French 1 a) Let
More informationALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011
ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved
More informationQUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday 10 February 2004 (Day 1)
Tuesday 10 February 2004 (Day 1) 1a. Prove the following theorem of Banach and Saks: Theorem. Given in L 2 a sequence {f n } which weakly converges to 0, we can select a subsequence {f nk } such that the
More informationThe Riemann Hypothesis for Function Fields
The Riemann Hypothesis for Function Fields Trevor Vilardi MthSc 952 1 Function Fields Let F = F q be the finite field with q elements (q is a prime power). Definiton 1. Let K/F (x) be an extension of F.
More informationCusp forms and the Eichler-Shimura relation
Cusp forms and the Eichler-Shimura relation September 9, 2013 In the last lecture we observed that the family of modular curves X 0 (N) has a model over the rationals. In this lecture we use this fact
More informationA. Incorrect! Apply the rational root test to determine if any rational roots exist.
College Algebra - Problem Drill 13: Zeros of Polynomial Functions No. 1 of 10 1. Determine which statement is true given f() = 3 + 4. A. f() is irreducible. B. f() has no real roots. C. There is a root
More informationSummer MA Lesson 11 Section 1.5 (part 1)
Summer MA 500 Lesson Section.5 (part ) The general form of a quadratic equation is a + b + c = 0, where a, b, and c are real numbers and a 0. This is a second degree equation. There are four ways to possibly
More informationThe algebra of cell-zeta values
The algebra of cell-zeta values Sarah Carr May 0, 200 A multizeta value or MZV is a real number, ζ(k i,..., k d ) = X n > >n d >0 Abstract n k nk d d, k i Z, k 2. () We are interested in studying the Q
More information(January 14, 2009) q n 1 q d 1. D = q n = q + d
(January 14, 2009) [10.1] Prove that a finite division ring D (a not-necessarily commutative ring with 1 in which any non-zero element has a multiplicative inverse) is commutative. (This is due to Wedderburn.)
More informationChapter 12. Algebraic numbers and algebraic integers Algebraic numbers
Chapter 12 Algebraic numbers and algebraic integers 12.1 Algebraic numbers Definition 12.1. A number α C is said to be algebraic if it satisfies a polynomial equation with rational coefficients a i Q.
More information3.4. ZEROS OF POLYNOMIAL FUNCTIONS
3.4. ZEROS OF POLYNOMIAL FUNCTIONS What You Should Learn Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions. Find rational zeros of polynomial functions. Find
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 31, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Symbolic Adjunction of Roots When dealing with subfields of C it is easy to
More informationA Primer on Sizes of Polynomials. and an Important Application
A Primer on Sizes of Polynomials and an Important Application Suppose p is a prime number. By the Fundamental Theorem of Arithmetic unique factorization of integers), every non-zero integer n can be uniquely
More information1 The Galois Group of a Quadratic
Algebra Prelim Notes The Galois Group of a Polynomial Jason B. Hill University of Colorado at Boulder Throughout this set of notes, K will be the desired base field (usually Q or a finite field) and F
More informationSolutions of exercise sheet 11
D-MATH Algebra I HS 14 Prof Emmanuel Kowalski Solutions of exercise sheet 11 The content of the marked exercises (*) should be known for the exam 1 For the following values of α C, find the minimal polynomial
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationRational Trigonometry. Rational Trigonometry
There are an infinite number of points on the unit circle whose coordinates are each rational numbers. Indeed every Pythagorean triple gives one! 3 65 64 65 7 5 4 5 03 445 396 445 3 4 5 5 75 373 5 373
More informationSECTION 7.4: PARTIAL FRACTIONS. These Examples deal with rational expressions in x, but the methods here extend to rational expressions in y, t, etc.
SECTION 7.4: PARTIAL FRACTIONS (Section 7.4: Partial Fractions) 7.14 PART A: INTRO A, B, C, etc. represent unknown real constants. Assume that our polynomials have real coefficients. These Examples deal
More informationOn attaching coordinates of Gaussian prime torsion points of y 2 = x 3 + x to Q(i)
On attaching coordinates of Gaussian prime torsion points of y 2 = x 3 + x to Q(i) Gordan Savin and David Quarfoot March 29, 2010 1 Background One of the natural questions that arises in the study of abstract
More informationGalois Theory TCU Graduate Student Seminar George Gilbert October 2015
Galois Theory TCU Graduate Student Seminar George Gilbert October 201 The coefficients of a polynomial are symmetric functions of the roots {α i }: fx) = x n s 1 x n 1 + s 2 x n 2 + + 1) n s n, where s
More informationAlgebra Review. Finding Zeros (Roots) of Quadratics, Cubics, and Quartics. Kasten, Algebra 2. Algebra Review
Kasten, Algebra 2 Finding Zeros (Roots) of Quadratics, Cubics, and Quartics A zero of a polynomial equation is the value of the independent variable (typically x) that, when plugged-in to the equation,
More information18. Cyclotomic polynomials II
18. Cyclotomic polynomials II 18.1 Cyclotomic polynomials over Z 18.2 Worked examples Now that we have Gauss lemma in hand we can look at cyclotomic polynomials again, not as polynomials with coefficients
More informationPuiseux series dynamics and leading monomials of escape regions
Puiseux series dynamics and leading monomials of escape regions Jan Kiwi PUC, Chile Workshop on Moduli Spaces Associated to Dynamical Systems ICERM Providence, April 17, 2012 Parameter space Monic centered
More informationSection 3.6 Complex Zeros
04 Chapter Section 6 Complex Zeros When finding the zeros of polynomials, at some point you're faced with the problem x = While there are clearly no real numbers that are solutions to this equation, leaving
More informationHomework problems from Chapters IV-VI: answers and solutions
Homework problems from Chapters IV-VI: answers and solutions IV.21.1. In this problem we have to describe the field F of quotients of the domain D. Note that by definition, F is the set of equivalence
More informationKummer Surfaces. Max Kutler. December 14, 2010
Kummer Surfaces Max Kutler December 14, 2010 A Kummer surface is a special type of quartic surface. As a projective variety, a Kummer surface may be described as the vanishing set of an ideal of polynomials.
More informationGenus 2 Curves of p-rank 1 via CM method
School of Mathematical Sciences University College Dublin Ireland and Claude Shannon Institute April 2009, GeoCrypt Joint work with Laura Hitt, Michael Naehrig, Marco Streng Introduction This talk is about
More informationThe Geometry of Cubic Maps
The Geometry of Cubic Maps John Milnor Stony Brook University (www.math.sunysb.edu) work with Araceli Bonifant and Jan Kiwi Conformal Dynamics and Hyperbolic Geometry CUNY Graduate Center, October 23,
More information1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism
1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials
More information2-4 Zeros of Polynomial Functions
Write a polynomial function of least degree with real coefficients in standard form that has the given zeros. 33. 2, 4, 3, 5 Using the Linear Factorization Theorem and the zeros 2, 4, 3, and 5, write f
More informationClassification of Dieudonné Modules up to Isogeny
McGill University April 2013 The Motivation Why up to Isogeny? Easier problem might shed light on the harder problem. The theory might actually be nicer. Fits in well with a different perspective on Shimura
More informationLecture 6.3: Polynomials and irreducibility
Lecture 6.3: Polynomials and irreducibility Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson)
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationMODEL ANSWERS TO HWK #10
MODEL ANSWERS TO HWK #10 1. (i) As x + 4 has degree one, either it divides x 3 6x + 7 or these two polynomials are coprime. But if x + 4 divides x 3 6x + 7 then x = 4 is a root of x 3 6x + 7, which it
More informationPart II Galois Theory
Part II Galois Theory Definitions Based on lectures by C. Birkar Notes taken by Dexter Chua Michaelmas 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationA Field Extension as a Vector Space
Chapter 8 A Field Extension as a Vector Space In this chapter, we take a closer look at a finite extension from the point of view that is a vector space over. It is clear, for instance, that any is a linear
More informationQUALIFYING EXAM IN ALGEBRA August 2011
QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring
More informationPartial Fractions. (Do you see how to work it out? Substitute u = ax+b, so du = adx.) For example, 1 dx = ln x 7 +C, x 7
Partial Fractions -4-209 Partial fractions is the opposite of adding fractions over a common denominator. It applies to integrals of the form P(x) dx, wherep(x) and Q(x) are polynomials. Q(x) The idea
More informationSolutions 13 Paul Garrett garrett/
(March 1, 005) Solutions 13 Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [13.1] Determine the degree of Q( 65 + 56i) over Q, where i = 1. We show that 65 + 56i is not a suare in
More informationWhat is the Langlands program all about?
What is the Langlands program all about? Laurent Lafforgue November 13, 2013 Hua Loo-Keng Distinguished Lecture Academy of Mathematics and Systems Science, Chinese Academy of Sciences This talk is mainly
More informationSolving Linear and Rational Inequalities Algebraically. Definition 22.1 Two inequalities are equivalent if they have the same solution set.
Inequalities Concepts: Equivalent Inequalities Solving Linear and Rational Inequalities Algebraically Approximating Solutions to Inequalities Graphically (Section 4.4).1 Equivalent Inequalities Definition.1
More informationGENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS. 1. Introduction
GENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS JOSÉ FELIPE VOLOCH Abstract. Using the relation between the problem of counting irreducible polynomials over finite
More informationAn invitation to log geometry p.1
An invitation to log geometry James M c Kernan UCSB An invitation to log geometry p.1 An easy integral Everyone knows how to evaluate the following integral: 1 0 1 1 x 2 dx. An invitation to log geometry
More informationChapter 6: Rational Expr., Eq., and Functions Lecture notes Math 1010
Section 6.1: Rational Expressions and Functions Definition of a rational expression Let u and v be polynomials. The algebraic expression u v is a rational expression. The domain of this rational expression
More informationGALOIS THEORY. Contents
GALOIS THEORY MARIUS VAN DER PUT & JAAP TOP Contents 1. Basic definitions 1 1.1. Exercises 2 2. Solving polynomial equations 2 2.1. Exercises 4 3. Galois extensions and examples 4 3.1. Exercises. 6 4.
More informationGalois theory of a quaternion group origami
Galois theory of a quaternion group origami Special Session on Automorphisms of Riemann Surfaces and Related Topics Fall Sectional Meeting Loyola University Chicago, Chicago, IL Rachel Joint work with
More informationTHE ARTIN-SCHREIER THEOREM KEITH CONRAD
THE ARTIN-SCHREIER THEOREM KEITH CONRAD 1. Introduction The algebraic closure of R is C, which is a finite extension. Are there other fields which are not algebraically closed but have an algebraic closure
More informationFrom now on we assume that K = K.
Divisors From now on we assume that K = K. Definition The (additively written) free abelian group generated by P F is denoted by D F and is called the divisor group of F/K. The elements of D F are called
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by MATH 1700 MATH 1700 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 2 / 11 Rational functions A rational function is one of the form where P and Q are
More informationSection 5.2 Polynomials, Sums, and Differences
Department of Mathematics Grossmont College October 2, 2012 4.1 Systems of Linear Equations in Two Variables Learning Objectives: Give the degree of a polynomial Add and subract polynomials evaluate a
More informationAlgebraic number theory
Algebraic number theory F.Beukers February 2011 1 Algebraic Number Theory, a crash course 1.1 Number fields Let K be a field which contains Q. Then K is a Q-vector space. We call K a number field if dim
More informationHyperelliptic curves
1/40 Hyperelliptic curves Pierrick Gaudry Caramel LORIA CNRS, Université de Lorraine, Inria ECC Summer School 2013, Leuven 2/40 Plan What? Why? Group law: the Jacobian Cardinalities, torsion Hyperelliptic
More informationCalculus Trivia: Historic Calculus Texts
Calculus Trivia: Historic Calculus Texts Archimedes of Syracuse (c. 287 BC - c. 212 BC) - On the Measurement of a Circle : Archimedes shows that the value of pi (π) is greater than 223/71 and less than
More informationSection V.8. Cyclotomic Extensions
V.8. Cyclotomic Extensions 1 Section V.8. Cyclotomic Extensions Note. In this section we explore splitting fields of x n 1. The splitting fields turn out to be abelian extensions (that is, algebraic Galois
More information6.3 Partial Fractions
6.3 Partial Fractions Mark Woodard Furman U Fall 2009 Mark Woodard (Furman U) 6.3 Partial Fractions Fall 2009 1 / 11 Outline 1 The method illustrated 2 Terminology 3 Factoring Polynomials 4 Partial fraction
More informationA p-adic Euclidean Algorithm
A p-adic Euclidean Algorithm Cortney Lager Winona State University October 0, 009 Introduction The rational numbers can be completed with respect to the standard absolute value and this produces the real
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by Partial Fractions MATH 1700 December 6, 2016 MATH 1700 Partial Fractions December 6, 2016 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 Partial Fractions
More informationFields and Galois Theory
Fields and Galois Theory Rachel Epstein September 12, 2006 All proofs are omitted here. They may be found in Fraleigh s A First Course in Abstract Algebra as well as many other algebra and Galois theory
More informationMath 210B: Algebra, Homework 6
Math 210B: Algebra, Homework 6 Ian Coley February 19, 2014 Problem 1. Let K/F be a field extension, α, β K. Show that if [F α) : F ] and [F β) : F ] are relatively prime, then [F α, β) : F ] = [F α) :
More informationSIMPLE RADICAL EXTENSIONS
SIMPLE RADICAL EXTENSIONS KEITH CONRAD 1. Introduction A field extension L/K is called simple radical if L = K(α) where α n = a for some n 1 and a K. Examples of simple radical extensions of Q are Q( 2),
More informationRamanujan s first letter to Hardy: 5 + = 1 + e 2π 1 + e 4π 1 +
Ramanujan s first letter to Hardy: e 2π/ + + 1 = 1 + e 2π 2 2 1 + e 4π 1 + e π/ 1 e π = 2 2 1 + 1 + e 2π 1 + Hardy: [These formulas ] defeated me completely. I had never seen anything in the least like
More informationEquations in Quadratic Form
Equations in Quadratic Form MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: make substitutions that allow equations to be written
More informationSub-Linear Root Detection for Sparse Polynomials Over Finite Fields
1 / 27 Sub-Linear Root Detection for Sparse Polynomials Over Finite Fields Jingguo Bi Institute for Advanced Study Tsinghua University Beijing, China October, 2014 Vienna, Austria This is a joint work
More informationThe set of non-n-th powers in a number field is diophantine Joint work with Jan Van Geel (Gent) Jean-Louis Colliot-Thélène (CNRS et Université
The set of non-n-th powers in a number field is diophantine Joint work with Jan Van Geel (Gent) Jean-Louis Colliot-Thélène (CNRS et Université Paris-Sud, Orsay) Second ERC Research period on Diophantine
More informationMath 1314 Lesson 4 Limits
Math 1314 Lesson 4 Limits Finding a it amounts to answering the following question: What is happening to the y-value of a function as the x-value approaches a specific target number? If the y-value is
More informationAMICABLE PAIRS AND ALIQUOT CYCLES FOR ELLIPTIC CURVES OVER NUMBER FIELDS
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 6, 2016 AMICABLE PAIRS AND ALIQUOT CYCLES FOR ELLIPTIC CURVES OVER NUMBER FIELDS JIM BROWN, DAVID HERAS, KEVIN JAMES, RODNEY KEATON AND ANDREW QIAN
More informationSection 33 Finite fields
Section 33 Finite fields Instructor: Yifan Yang Spring 2007 Review Corollary (23.6) Let G be a finite subgroup of the multiplicative group of nonzero elements in a field F, then G is cyclic. Theorem (27.19)
More informationAlgebraic number theory Revision exercises
Algebraic number theory Revision exercises Nicolas Mascot (n.a.v.mascot@warwick.ac.uk) Aurel Page (a.r.page@warwick.ac.uk) TA: Pedro Lemos (lemos.pj@gmail.com) Version: March 2, 20 Exercise. What is the
More informationFields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.
Fields and Galois Theory Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. This should be a reasonably logical ordering, so that a result here should
More informationSolutions to the August 2008 Qualifying Examination
Solutions to the August 2008 Qualifying Examination Any student with questions regarding the solutions is encouraged to contact the Chair of the Qualifying Examination Committee. Arrangements will then
More informationIgusa Class Polynomials
Genus 2 day, Intercity Number Theory Seminar Utrecht, April 18th 2008 Overview Igusa class polynomials are the genus 2 analogue of the classical Hilbert class polynomial. For each notion, I will 1. tell
More informationReal Analysis Prelim Questions Day 1 August 27, 2013
Real Analysis Prelim Questions Day 1 August 27, 2013 are 5 questions. TIME LIMIT: 3 hours Instructions: Measure and measurable refer to Lebesgue measure µ n on R n, and M(R n ) is the collection of measurable
More information1. Definition of a Polynomial
1. Definition of a Polynomial What is a polynomial? A polynomial P(x) is an algebraic expression of the form Degree P(x) = a n x n + a n 1 x n 1 + a n 2 x n 2 + + a 3 x 3 + a 2 x 2 + a 1 x + a 0 Leading
More informationFind the component form of with initial point A(1, 3) and terminal point B(1, 3). Component form = 1 1, 3 ( 3) (x 1., y 1. ) = (1, 3) = 0, 6 Subtract.
Express a Vector in Component Form Find the component form of with initial point A(1, 3) and terminal point B(1, 3). = x 2 x 1, y 2 y 1 Component form = 1 1, 3 ( 3) (x 1, y 1 ) = (1, 3) and ( x 2, y 2
More informationQuasi-cyclic codes. Jay A. Wood. Algebra for Secure and Reliable Communications Modeling Morelia, Michoacán, Mexico October 12, 2012
Quasi-cyclic codes Jay A. Wood Department of Mathematics Western Michigan University http://homepages.wmich.edu/ jwood/ Algebra for Secure and Reliable Communications Modeling Morelia, Michoacán, Mexico
More informationTHE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - SPRING SESSION ADVANCED ALGEBRA II.
THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - SPRING SESSION 2006 110.402 - ADVANCED ALGEBRA II. Examiner: Professor C. Consani Duration: 3 HOURS (9am-12:00pm), May 15, 2006. No
More informationax 2 + bx + c = 0 What about any cubic equation?
(Trying to) solve Higher order polynomial euations. Some history: The uadratic formula (Dating back to antiuity) allows us to solve any uadratic euation. What about any cubic euation? ax 2 + bx + c = 0
More informationRelations and Functions (for Math 026 review)
Section 3.1 Relations and Functions (for Math 026 review) Objective 1: Understanding the s of Relations and Functions Relation A relation is a correspondence between two sets A and B such that each element
More informationTHE HASSE DAVENPORT RELATION. F = F q. is an automorphism of F, and the group of automorphisms of F is the cyclic group of order r generated by σ p,
THE HASSE DAVENPORT RELATION 1. Environment: Field, Traces, Norms Let p be prime and let our ground field be F o = F p. Let q = p r for some r 1, and let the smaller of our two main fields be The map F
More informationMath 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
More informationTOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction
TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient
More informationELG 5372 Error Control Coding. Lecture 12: Ideals in Rings and Algebraic Description of Cyclic Codes
ELG 5372 Error Control Coding Lecture 12: Ideals in Rings and Algebraic Description of Cyclic Codes Quotient Ring Example + Quotient Ring Example Quotient Ring Recall the quotient ring R={,,, }, where
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 45
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 45 RAVI VAKIL CONTENTS 1. Hyperelliptic curves 1 2. Curves of genus 3 3 1. HYPERELLIPTIC CURVES A curve C of genus at least 2 is hyperelliptic if it admits a degree
More informationSign changes of Fourier coefficients of cusp forms supported on prime power indices
Sign changes of Fourier coefficients of cusp forms supported on prime power indices Winfried Kohnen Mathematisches Institut Universität Heidelberg D-69120 Heidelberg, Germany E-mail: winfried@mathi.uni-heidelberg.de
More information6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree
Quadratic extensions Definition: Let R, S be commutative rings, R S. An extension of rings R S is said to be quadratic there is α S \R and monic polynomial f(x) R[x] of degree such that f(α) = 0 and S
More informationSalem numbers of trace 2 and a conjecture of Estes and Guralnick
Salem numbers of trace 2 and a conjecture of Estes and Guralnick James McKee, Pavlo Yatsyna (Royal Holloway) November 2015 Properties of minimal polynomials Let A be an integer symmetric matrix, n n. Properties
More informationDepartment of Mathematics, University of California, Berkeley
ALGORITHMIC GALOIS THEORY Hendrik W. Lenstra jr. Mathematisch Instituut, Universiteit Leiden Department of Mathematics, University of California, Berkeley K = field of characteristic zero, Ω = algebraically
More informationALGEBRA QUALIFYING EXAM, FALL 2017: SOLUTIONS
ALGEBRA QUALIFYING EXAM, FALL 2017: SOLUTIONS Your Name: Conventions: all rings and algebras are assumed to be unital. Part I. True or false? If true provide a brief explanation, if false provide a counterexample
More informationThe Galois group of a polynomial f(x) K[x] is the Galois group of E over K where E is a splitting field for f(x) over K.
The third exam will be on Monday, April 9, 013. The syllabus for Exam III is sections 1 3 of Chapter 10. Some of the main examples and facts from this material are listed below. If F is an extension field
More informationCOMPUTING ARITHMETIC PICARD-FUCHS EQUATIONS JEROEN SIJSLING
COMPUTING ARITHMETIC PICARD-FUCHS EQUATIONS JEROEN SIJSLING These are the extended notes for a talk given at the Fields Institute on August 24th, 2011, about my thesis work with Frits Beukers at the Universiteit
More information6.1. Rational Expressions and Functions; Multiplying and Dividing. Copyright 2016, 2012, 2008 Pearson Education, Inc. 1
6.1 Rational Expressions and Functions; Multiplying and Dividing 1. Define rational expressions.. Define rational functions and give their domains. 3. Write rational expressions in lowest terms. 4. Multiply
More informationQualifying Exams I, 2014 Spring
Qualifying Exams I, 2014 Spring 1. (Algebra) Let k = F q be a finite field with q elements. Count the number of monic irreducible polynomials of degree 12 over k. 2. (Algebraic Geometry) (a) Show that
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationMATHEMATICS Lecture. 4 Chapter.8 TECHNIQUES OF INTEGRATION By Dr. Mohammed Ramidh
MATHEMATICS Lecture. 4 Chapter.8 TECHNIQUES OF INTEGRATION By TECHNIQUES OF INTEGRATION OVERVIEW The Fundamental Theorem connects antiderivatives and the definite integral. Evaluating the indefinite integral,
More informationElliptic curves and modularity
Elliptic curves and modularity For background and (most) proofs, we refer to [1]. 1 Weierstrass models Let K be any field. For any a 1, a 2, a 3, a 4, a 6 K consider the plane projective curve C given
More informationFinite Fields. [Parts from Chapter 16. Also applications of FTGT]
Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory
More informationGalois groups with restricted ramification
Galois groups with restricted ramification Romyar Sharifi Harvard University 1 Unique factorization: Let K be a number field, a finite extension of the rational numbers Q. The ring of integers O K of K
More informationPart VI. Extension Fields
VI.29 Introduction to Extension Fields 1 Part VI. Extension Fields Section VI.29. Introduction to Extension Fields Note. In this section, we attain our basic goal and show that for any polynomial over
More informationTrace fields of knots
JT Lyczak, February 2016 Trace fields of knots These are the knotes from the seminar on knot theory in Leiden in the spring of 2016 The website and all the knotes for this seminar can be found at http://pubmathleidenunivnl/
More informationRiemann surfaces. Paul Hacking and Giancarlo Urzua 1/28/10
Riemann surfaces Paul Hacking and Giancarlo Urzua 1/28/10 A Riemann surface (or smooth complex curve) is a complex manifold of dimension one. We will restrict to compact Riemann surfaces. It is a theorem
More information