On certain biquadratic equations

Size: px
Start display at page:

Download "On certain biquadratic equations"

Transcription

1 Arch. Math. 101 (013), c 013 The Author(s). This article is published with open access at Springerlink.com X/13/ published online September 11, 013 DOI /s y Archiv der Mathematik On certain biquadratic equations A. Schinzel and M. Ska lba Abstract. It is proved that if certain biquadratic equations with a prime parameter and four unknowns have a non-trivial solution in the integers, then they have infinitely many such solutions. Keywords. Pell equation, Biquadratic Diophantine equation, Cyclotomic polynomial. The diophantine equation f(x, y, z, t) =c, where f is a quartic form and c 0, has been studied only in the case where f splits over the complex field. The aim of this paper is to prove the following theorems. Theorem 1. If p 3 (mod 4) is a prime, α 1 (mod ), D = p α, and the equation (x + y ) D(z + t ) =1has at least one integer solution with z + t > 0, then it has infinitely many integer solutions. Theorem. If p 3 (mod 8) is a prime, α 1 (mod ), D = p α, and the equation (x + y ) D(z + t ) = has at least one integer solution, then it has infinitely many. Theorem 3. If p 7 (mod 8) is a prime, α 1 (mod ), D = p α, and the equation (x + y ) D(z + t ) =has at least one integer solution, then it has infinitely many. It is natural to ask about the number N i (x) of values D<xcovered by the above Theorem i (i =1,, 3). We cannot prove that lim x N i (x) =, but since Theorem and 3 apply to all odd primes of the form (x + y ) ± and Theorem 1 applies to all odd primes of the form (x + y ) + at least heuristically N i (x) x1/ (i =1,, 3). The method does not seem (log x) 3/ applicable to other equations (x + y ) D(z + t ) = c, where c 0. Lemma 1. Let n be an odd, square-free integer > 3 and Φ n (x) the n-th cyclotomic polynomial. Then Φ n (z) can be written in the form 4Φ n (z) =A n (z) ( 1) (n 1)/ nz B n (z),

2 14 A. Schinzel and M. Ska lba Arch. Math. where A n (z) and B n (z) have integer coefficients and are of degree φ(n)/ and φ(n)/, respectively. A n (z) is symmetric if its degree is even, otherwise it is anti-symmetric. B n (z) is symmetric for n prime. Proof. See [[1], p.330 and 445]. Lemma. For p 3 (mod 4) a prime, p>3, A p (z) is divisible by z 1 and B p (z) is divisible by z +1. Proof. We have [[1], p.330] A p (z)+ pb p (z) = A p (z) pb p (z) = ( r p )=1 (z ζ r p), ( s p )= 1 (z ζ s p). If p 3 (mod 4) is a prime, then ( r r p ) = 1 is equivalent to ( p )= 1. Since for p>3, ( r p )=1 r 0 (mod p), we obtain (1 ζp)= s (1 ζp r )= (1 ζp); r ( s p )= 1 ( r p )=1 ( r p )=1 ( 1 ζp)= s ( 1 ζp r )= (1 ζp), r ( s p )= 1 ( r p )=1 ( r p )=1 thus A p (1) = B p ( 1) = 0 and the lemma follows. Lemma 3. If a form F Q[x, y] satisfies F (x, y) =F (y, x) and d := deg F 0 (mod ), then F = G((x + y),xy), whereg Q[z,t]. Proof. By the theorem on symmetric functions F = H(x + y, xy), where H Q[z,t]. Let F (x, y) = a αβ (x+y) α (xy) β. Since for a αβ 0wehaveα+β = d 0 (mod ), we have a αβ =0forα odd. Lemma 4. Let D = p α,wherep 3 (mod 4) is a prime, α 1 (mod ), and positive integers u, v satisfy u Dv =1.Put and ξ = u + v D, ξ 1 = u v D; L n = ξn ξ n, (1) ξ ξ 1 E n = ξn + ξ n,f n = vl n. () E n and F n are positive integers satisfying En DFn =1. (3) Moreover, for all positive integers n, E p n/e p n 1 is a sum of two squares. (4)

3 Vol. 101 (013) On certain biquadratic equations 15 Proof. We have E n DF n = ξn ++ξ n which proves (3). Moreover, 4 Dv ξn +ξ n 4v D =1, E p n/e p n 1 =Φ p n(ξ,ξ 1 )=Φ p (ξ pn 1,ξ pn 1 )=Φ p ( ξ pn 1,ξ pn 1 ), (5) where Φ n (x, y) is a homogeneous form of Φ n (z). By Lemma 1 for p>3 4Φ p ( ξ pn 1,ξ pn 1 )=A p ( ξ pn 1,ξ pn 1 ) + pb p ( ξ pn 1,ξ pn 1 ). (6) Since A p is anti-symmetric, A p ( ξ pn 1,ξ pn 1 ) is symmetric in ξ,ξ 1, hence is an integer. Now B p (x, y) is, by Lemma, divisible by x+y, and the quotient is of degree p (mod ). By Lemma 3 the quotient is a polynomial in (x + y) and xy. It follows that B p ( ξ pn 1,ξ pn 1 ) = pw with w Q. (4) follows now from (5) and (6). It remains to consider p =3.Letξ 3n 1 = u n + v n 3α.Wehaveby(5) E 3 n/e 3 n 1 =Φ 3 ( ξ 3n 1,ξ 3n 1 ) =(u n +v n 3α ) (u n + v n 3α )(u n v n 3α )+(u n v n 3α ) = u n +(3 α+1 vn ). Lemma 5. In the notation of Lemma 4, F p n/pf p n 1 is a sum of two squares. (7) Proof We have by (1) and () F p n/f p n 1 =Φ p n(ξ,ξ 1 )=Φ p (ξ pn 1,ξ pn 1 ) (8) and by Lemma 1, 4F p n/f p n 1 = A p (ξ pn 1,ξ pn 1 ) + pb p (ξ pn 1,ξ pn 1 ). (9) Since A p (x, y) is anti-symmetric, A p (x, y)/(x y) is symmetric and A p (ξ pn 1,ξ pn 1 ) = pw,w Q. (10) Also B p (x, y) is symmetric, B p (ξ pn 1,ξ pn 1 ) is an integer, and (7) follows from (9) and (10). It remains to consider p = 3. Let again ξ 3n 1 = u n +v n 3α. We have by (8) F 3 n/3f 3 n 1 = 1 ( (u n + v n 3α ) +(u n + v n 3α )(u n v n 3α ) 3 +(u n v n 3α ) ) = u n +(3 α 1 vn ). Proof of Theorem 1. It follows by induction on n from Lemmas 4 and 5 that for n even E p n and F p n are sums of two squares. The formula (3) gives the theorem.

4 16 A. Schinzel and M. Ska lba Arch. Math. Lemma 6. Let ε = ±1, D = p α,wherep 5+ε (mod 8) is a prime, α 1 (mod ), and positive integers u, v satisfy u Dv =ε. Put and εu + Dεv εu Dεv η =,η 1 =,P n = η n η n, (11) η (n,) η (n,) G n = ηn + η n ε,h n = vp n. (1) G n and H n are rational integers satisfying Moreover, for all positive integers n, Proof. We have for odd n G n DH n =ε. (13) G p n/εg p n 1 is a sum of two squares. (14) G n DH n = ηn ++η n ε Dv ηn +η n εdv = 4 ε =ε, which proves (13). P n as a Lehmer number is a rational integer, so is H n and, by (13), G n is an algebraic integer. However, it is also rational being invariant to all automorphisms of Q( ε, D). Moreover, G p n/g p n 1 =Φ p n(η, η 1 )=Φ p (η pn 1,η pn 1 )=Φ p ( η pn 1,η pn 1 ). (15) By Lemma 1 for p>3 4Φ p ( η pn 1,η pn 1 )=A p ( η pn 1,η pn 1 ) + pb p ( η pn 1,η pn 1 ). (16) Since A p (x, y) is anti-symmetric, A p ( x, y) is symmetric and by Lemma, divisible by x + y. The quotient is of degree p (mod ), hence, by Lemma 3, is a polynomial in (x+y) and xy. It follows that A p ( η pn 1,η pn 1 ) =εw1, w 1 Q. Again, by lemmas and 3, B p ( η pn 1,η pn 1 ) =εpw, w Q and (14) follows by (15) and (16). It remains to consider p =3.Let η 3n 1 = εu + ε 3 α v. Then Φ 3 ( η 3n 1,η 3n 1 ) =( εu + ε 3 α v) ( εu + ε 3 α v)( εu ε 3 α v) +( εu ε 3 α v) =ε(u +(3 α+1 v) )=ε(u +3 α+1 v) + ε(u 3 α+1 v). Lemma 7. In the notation of Lemma 6, for all positive integers n, H p n/εph p n 1 is a sum of two squares. (17)

5 Vol. 101 (013) On certain biquadratic equations 17 Proof. We have by (11) and (1) H p n/h p n 1 =Φ p n(η, η 1 )=Φ p (η pn 1,η pn 1 ) (18) and by Lemma 1, 4H p n/h p n 1 = A p (η pn 1,η pn 1 ) + pb p (η pn 1,η pn 1 ). (19) Since A p (x, y) is anti-symmetric, A p (x, y)/(x y) is symmetric of even degree and, by Lemma 3, A p (η pn 1,η pn 1 ) =εpw3,w 3 Q. (0) Also B p (x, y)/(x + y) is symmetric of even degree, hence B p (η pn 1,η pn 1 ) =εw 4,w 4 Q. (1) (17) follows from (18) (1). It remains to consider p =3.Letη 3n 1 = εu + ε 3α v. Then F 3 n/3εf 3 n 1 = 1 ( ( εu + ε 3 3ε α v) +( εu + ε 3 α v)( εu ε 3 α v) +( εu ε 3 α v) ) =(u + v )=(u + v) +(u v). Proof of Theorem 3. It follows by induction on n from Lemmas 6 and 7 that for n even G p n and H p n are sums of two squares. The formula (13) gives the theorems. Open Access. This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited. Reference [1] H. Riesel, Prime Numbers and Computer Methods for Factorization, Birkhäuser A. Schinzel Institute of Mathematics, Polish Academy of Sciences, Sniadeckich 8, P.O.Box 1, Warszawa, Poland schinzel@impan.gov.pl

6 18 A. Schinzel and M. Ska lba Arch. Math. M. Ska lba Institute of Mathematics, University of Warsaw, Banacha, Warszawa, Poland Received: April 013

On a Diophantine Equation 1

On a Diophantine Equation 1 International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 2, 73-81 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.728 On a Diophantine Equation 1 Xin Zhang Department

More information

Galois theory (Part II)( ) Example Sheet 1

Galois theory (Part II)( ) Example Sheet 1 Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that

More information

1 The Galois Group of a Quadratic

1 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 information

The values of Mahler measures

The values of Mahler measures The values of Mahler measures John D. Dixon Artūras Dubickas September 28, 2004 Abstract We investigate the set M of numbers which occur as Mahler measures of integer polynomials and the subset M of Mahler

More information

Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d

Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise 5.1.7. If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v).

More information

CYCLOTOMIC POLYNOMIALS

CYCLOTOMIC POLYNOMIALS CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where

More information

CYCLOTOMIC POLYNOMIALS

CYCLOTOMIC POLYNOMIALS CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where

More information

Explicit Methods in Algebraic Number Theory

Explicit Methods in Algebraic Number Theory Explicit Methods in Algebraic Number Theory Amalia Pizarro Madariaga Instituto de Matemáticas Universidad de Valparaíso, Chile amaliapizarro@uvcl 1 Lecture 1 11 Number fields and ring of integers Algebraic

More information

Section X.55. Cyclotomic Extensions

Section X.55. Cyclotomic Extensions X.55 Cyclotomic Extensions 1 Section X.55. Cyclotomic Extensions Note. In this section we return to a consideration of roots of unity and consider again the cyclic group of roots of unity as encountered

More information

Solving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews

Solving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews Solving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews Abstract We describe a neglected algorithm, based on simple continued fractions, due to Lagrange, for deciding the

More information

Math 210B: Algebra, Homework 6

Math 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 information

A Journey through Galois Groups, Irreducible Polynomials and Diophantine Equations

A Journey through Galois Groups, Irreducible Polynomials and Diophantine Equations A Journey through Galois Groups, Irreducible Polynomials and Diophantine Equations M. Filaseta 1, F. Luca, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia,

More information

Relations between polynomial roots

Relations between polynomial roots ACTA ARITHMETICA LXXI.1 (1995) Relations between polynomial roots by Michael Drmota (Wien) and Mariusz Skałba (Warszawa) 1. Introduction. As in [3] the main inspiration of this paper is again the following

More information

Section 11.1 Sequences

Section 11.1 Sequences Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a

More information

Quasi-reducible Polynomials

Quasi-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 information

Section 0.2 & 0.3 Worksheet. Types of Functions

Section 0.2 & 0.3 Worksheet. Types of Functions MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2

More information

Ideals: Definitions & Examples

Ideals: Definitions & Examples Ideals: Definitions & Examples Defn: An ideal I of a commutative ring R is a subset of R such that for a, b I and r R we have a + b, a b, ra I Examples: All ideals of Z have form nz = (n) = {..., n, 0,

More information

Factorization in Integral Domains II

Factorization in Integral Domains II Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and

More information

Section September 6, If n = 3, 4, 5,..., the polynomial is called a cubic, quartic, quintic, etc.

Section September 6, If n = 3, 4, 5,..., the polynomial is called a cubic, quartic, quintic, etc. Section 2.1-2.2 September 6, 2017 1 Polynomials Definition. A polynomial is an expression of the form a n x n + a n 1 x n 1 + + a 1 x + a 0 where each a 0, a 1,, a n are real numbers, a n 0, and n is a

More information

Equations in roots of unity

Equations in roots of unity ACTA ARITHMETICA LXXVI.2 (1996) Equations in roots of unity by Hans Peter Schlickewei (Ulm) 1. Introduction. Suppose that n 1 and that a 1,..., a n are nonzero complex numbers. We study equations (1.1)

More information

Diophantine Equations and Hilbert s Theorem 90

Diophantine Equations and Hilbert s Theorem 90 Diophantine Equations and Hilbert s Theorem 90 By Shin-ichi Katayama Department of Mathematical Sciences, Faculty of Integrated Arts and Sciences The University of Tokushima, Minamijosanjima-cho 1-1, Tokushima

More information

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0

More information

The Diophantine equation x n = Dy 2 + 1

The Diophantine equation x n = Dy 2 + 1 ACTA ARITHMETICA 106.1 (2003) The Diophantine equation x n Dy 2 + 1 by J. H. E. Cohn (London) 1. Introduction. In [4] the complete set of positive integer solutions to the equation of the title is described

More information

Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields

Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields István Gaál, University of Debrecen, Mathematical Institute H 4010 Debrecen Pf.12., Hungary

More information

(Non)-Uniform Bounds for Rational Preperiodic Points in Arithmetic Dynamics

(Non)-Uniform Bounds for Rational Preperiodic Points in Arithmetic Dynamics (Non)-Uniform Bounds for Rational Preperiodic Points in Arithmetic Dynamics Robert L. Benedetto Amherst College Special Session on The Interface Between Number Theory and Dynamical Systems AMS Spring Sectional

More information

φ(xy) = (xy) n = x n y n = φ(x)φ(y)

φ(xy) = (xy) n = x n y n = φ(x)φ(y) Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =

More information

A family of quartic Thue inequalities

A family of quartic Thue inequalities A family of quartic Thue inequalities Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the only primitive solutions of the Thue inequality x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3

More information

ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011

ALGEBRA 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 information

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015

Galois 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 information

Section Properties of Rational Expressions

Section Properties of Rational Expressions 88 Section. - Properties of Rational Expressions Recall that a rational number is any number that can be written as the ratio of two integers where the integer in the denominator cannot be. Rational Numbers:

More information

D-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions.

D-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions. D-MAH Algebra II FS18 Prof. Marc Burger Solution 26 Cyclotomic extensions. In the following, ϕ : Z 1 Z 0 is the Euler function ϕ(n = card ((Z/nZ. For each integer n 1, we consider the n-th cyclotomic polynomial

More information

Short proofs of the universality of certain diagonal quadratic forms

Short proofs of the universality of certain diagonal quadratic forms Arch. Math. 91 (008), 44 48 c 008 Birkhäuser Verlag Basel/Switzerland 0003/889X/010044-5, published online 008-06-5 DOI 10.1007/s00013-008-637-5 Archiv der Mathematik Short proofs of the universality of

More information

1. Group Theory Permutations.

1. Group Theory Permutations. 1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7

More information

ON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS

ON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS ON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS Michael Filaseta 1 and Andrzej Schinzel August 30, 2002 1 The first author gratefully acknowledges support from the National

More information

NORM OR EXCEPTION? KANNAPPAN SAMPATH & B.SURY

NORM OR EXCEPTION? KANNAPPAN SAMPATH & B.SURY NORM OR EXCEPTION? KANNAPPAN SAMPATH & B.SURY Introduction In a first course on algebraic number theory, a typical homework problem may possibly ask the student to determine the class group of a quadratic

More information

A Diophantine System and a Problem on Cubic Fields

A Diophantine System and a Problem on Cubic Fields International Mathematical Forum, Vol. 6, 2011, no. 3, 141-146 A Diophantine System and a Problem on Cubic Fields Paul D. Lee Department of Mathematics and Statistics University of British Columbia Okanagan

More information

A Generalization of Wilson s Theorem

A Generalization of Wilson s Theorem A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................

More information

NOTES ON DIOPHANTINE APPROXIMATION

NOTES ON DIOPHANTINE APPROXIMATION NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics

More information

GALOIS THEORY. Contents

GALOIS 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 information

Elementary Properties of Cyclotomic Polynomials

Elementary Properties of Cyclotomic Polynomials Elementary Properties of Cyclotomic Polynomials Yimin Ge Abstract Elementary properties of cyclotomic polynomials is a topic that has become very popular in Olympiad mathematics. The purpose of this article

More information

Two Diophantine Approaches to the Irreducibility of Certain Trinomials

Two Diophantine Approaches to the Irreducibility of Certain Trinomials Two Diophantine Approaches to the Irreducibility of Certain Trinomials M. Filaseta 1, F. Luca 2, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia, SC 29208;

More information

DONG QUAN NGOC NGUYEN

DONG QUAN NGOC NGUYEN REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the

More information

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group.

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group. Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions

More information

Homework 9 Solutions to Selected Problems

Homework 9 Solutions to Selected Problems Homework 9 Solutions to Selected Problems June 11, 2012 1 Chapter 17, Problem 12 Since x 2 + x + 4 has degree 2 and Z 11 is a eld, we may use Theorem 17.1 and show that f(x) is irreducible because it has

More information

Math 120 HW 9 Solutions

Math 120 HW 9 Solutions Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z

More information

Chapter 6: Rational Expr., Eq., and Functions Lecture notes Math 1010

Chapter 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 information

Homework 8 Solutions to Selected Problems

Homework 8 Solutions to Selected Problems Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x

More information

On the power-free parts of consecutive integers

On the power-free parts of consecutive integers ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the

More information

METRIC HEIGHTS ON AN ABELIAN GROUP

METRIC HEIGHTS ON AN ABELIAN GROUP ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.

More information

Quadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation

Quadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation (September 17, 010) Quadratic reciprocity (after Weil) Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ I show that over global fields (characteristic not ) the quadratic norm residue

More information

PROBLEMS ON CONGRUENCES AND DIVISIBILITY

PROBLEMS ON CONGRUENCES AND DIVISIBILITY PROBLEMS ON CONGRUENCES AND DIVISIBILITY 1. Do there exist 1,000,000 consecutive integers each of which contains a repeated prime factor? 2. A positive integer n is powerful if for every prime p dividing

More information

Irreducible Polynomials over Finite Fields

Irreducible Polynomials over Finite Fields Chapter 4 Irreducible Polynomials over Finite Fields 4.1 Construction of Finite Fields As we will see, modular arithmetic aids in testing the irreducibility of polynomials and even in completely factoring

More information

Section IV.23. Factorizations of Polynomials over a Field

Section IV.23. Factorizations of Polynomials over a Field IV.23 Factorizations of Polynomials 1 Section IV.23. Factorizations of Polynomials over a Field Note. Our experience with classical algebra tells us that finding the zeros of a polynomial is equivalent

More information

Congruences among generalized Bernoulli numbers

Congruences among generalized Bernoulli numbers ACTA ARITHMETICA LXXI.3 (1995) Congruences among generalized Bernoulli numbers by Janusz Szmidt (Warszawa), Jerzy Urbanowicz (Warszawa) and Don Zagier (Bonn) For a Dirichlet character χ modulo M, the generalized

More information

Runge s theorem on Diophantine equations Martin Klazar

Runge s theorem on Diophantine equations Martin Klazar Runge s theorem on Diophantine equations Martin Klazar (lecture on the 7-th PhD conference) Ostrava, September 10, 2013 A (binary) Diophantine equation is an equation F (x, y) = 0, where F Z[x, y] is a

More information

MATH 361: NUMBER THEORY TENTH LECTURE

MATH 361: NUMBER THEORY TENTH LECTURE MATH 361: NUMBER THEORY TENTH LECTURE The subject of this lecture is finite fields. 1. Root Fields Let k be any field, and let f(x) k[x] be irreducible and have positive degree. We want to construct a

More information

Winter Camp 2009 Number Theory Tips and Tricks

Winter Camp 2009 Number Theory Tips and Tricks Winter Camp 2009 Number Theory Tips and Tricks David Arthur darthur@gmail.com 1 Introduction This handout is about some of the key techniques for solving number theory problems, especially Diophantine

More information

Test 2. Monday, November 12, 2018

Test 2. Monday, November 12, 2018 Test 2 Monday, November 12, 2018 Instructions. The only aids allowed are a hand-held calculator and one cheat sheet, i.e. an 8.5 11 sheet with information written on one side in your own handwriting. No

More information

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN

More information

Math 0320 Final Exam Review

Math 0320 Final Exam Review Math 0320 Final Exam Review SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Factor out the GCF using the Distributive Property. 1) 6x 3 + 9x 1) Objective:

More information

1 Spring 2002 Galois Theory

1 Spring 2002 Galois Theory 1 Spring 2002 Galois Theory Problem 1.1. Let F 7 be the field with 7 elements and let L be the splitting field of the polynomial X 171 1 = 0 over F 7. Determine the degree of L over F 7, explaining carefully

More information

EQ: What are limits, and how do we find them? Finite limits as x ± Horizontal Asymptote. Example Horizontal Asymptote

EQ: What are limits, and how do we find them? Finite limits as x ± Horizontal Asymptote. Example Horizontal Asymptote Finite limits as x ± The symbol for infinity ( ) does not represent a real number. We use to describe the behavior of a function when the values in its domain or range outgrow all finite bounds. For example,

More information

RECENT RESULTS ON LINEAR RECURRENCE SEQUENCES

RECENT RESULTS ON LINEAR RECURRENCE SEQUENCES RECENT RESULTS ON LINEAR RECURRENCE SEQUENCES Jan-Hendrik Evertse (Leiden) General Mathematics Colloquium, Delft May 19, 2005 1 INTRODUCTION A linear recurrence sequence U = {u n } n=0 (in C) is a sequence

More information

Notes on Continued Fractions for Math 4400

Notes on Continued Fractions for Math 4400 . Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural

More information

Public-key Cryptography: Theory and Practice

Public-key Cryptography: Theory and Practice Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues

More information

but no smaller power is equal to one. polynomial is defined to be

but no smaller power is equal to one. polynomial is defined to be 13. Radical and Cyclic Extensions The main purpose of this section is to look at the Galois groups of x n a. The first case to consider is a = 1. Definition 13.1. Let K be a field. An element ω K is said

More information

Field Theory Problems

Field Theory Problems Field Theory Problems I. Degrees, etc. 1. Answer the following: (a Find u R such that Q(u = Q( 2, 3 5. (b Describe how you would find all w Q( 2, 3 5 such that Q(w = Q( 2, 3 5. 2. If a, b K are algebraic

More information

Algebra Exam Topics. Updated August 2017

Algebra Exam Topics. Updated August 2017 Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have

More information

HILBERT l-class FIELD TOWERS OF. Hwanyup Jung

HILBERT l-class FIELD TOWERS OF. Hwanyup Jung Korean J. Math. 20 (2012), No. 4, pp. 477 483 http://dx.doi.org/10.11568/kjm.2012.20.4.477 HILBERT l-class FIELD TOWERS OF IMAGINARY l-cyclic FUNCTION FIELDS Hwanyup Jung Abstract. In this paper we study

More information

Math1a Set 1 Solutions

Math1a Set 1 Solutions Math1a Set 1 Solutions October 15, 2018 Problem 1. (a) For all x, y, z Z we have (i) x x since x x = 0 is a multiple of 7. (ii) If x y then there is a k Z such that x y = 7k. So, y x = (x y) = 7k is also

More information

15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate.

15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate. 15. Polynomial rings Definition-Lemma 15.1. Let R be a ring and let x be an indeterminate. The polynomial ring R[x] is defined to be the set of all formal sums a n x n + a n 1 x n +... a 1 x + a 0 = a

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

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

More information

A BRIEF INTRODUCTION TO LOCAL FIELDS

A BRIEF INTRODUCTION TO LOCAL FIELDS A BRIEF INTRODUCTION TO LOCAL FIELDS TOM WESTON The purpose of these notes is to give a survey of the basic Galois theory of local fields and number fields. We cover much of the same material as [2, Chapters

More information

Parity of the Number of Irreducible Factors for Composite Polynomials

Parity of the Number of Irreducible Factors for Composite Polynomials Parity of the Number of Irreducible Factors for Composite Polynomials Ryul Kim Wolfram Koepf Abstract Various results on parity of the number of irreducible factors of given polynomials over finite fields

More information

SOLVING SOLVABLE QUINTICS. D. S. Dummit

SOLVING SOLVABLE QUINTICS. D. S. Dummit D. S. Dummit Abstract. Let f(x) = x 5 + px 3 + qx + rx + s be an irreducible polynomial of degree 5 with rational coefficients. An explicit resolvent sextic is constructed which has a rational root if

More information

Certain monomial characters of p -degree

Certain monomial characters of p -degree Arch. Math. 99 (2012), 407 411 c 2012 Springer Basel 0003-889X/12/050407-5 published online November 16, 2012 DOI 10.1007/s00013-012-0449-0 Archiv der Mathematik Certain monomial characters of p -degree

More information

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider

More information

PreCalculus: Semester 1 Final Exam Review

PreCalculus: Semester 1 Final Exam Review Name: Class: Date: ID: A PreCalculus: Semester 1 Final Exam Review Short Answer 1. Determine whether the relation represents a function. If it is a function, state the domain and range. 9. Find the domain

More information

Integral points of a modular curve of level 11. by René Schoof and Nikos Tzanakis

Integral points of a modular curve of level 11. by René Schoof and Nikos Tzanakis June 23, 2011 Integral points of a modular curve of level 11 by René Schoof and Nikos Tzanakis Abstract. Using lower bounds for linear forms in elliptic logarithms we determine the integral points of the

More information

Polynomials. Henry Liu, 25 November 2004

Polynomials. Henry Liu, 25 November 2004 Introduction Polynomials Henry Liu, 25 November 2004 henryliu@memphis.edu This brief set of notes contains some basic ideas and the most well-known theorems about polynomials. I have not gone into deep

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

SB CH 2 answers.notebook. November 05, Warm Up. Oct 8 10:36 AM. Oct 5 2:22 PM. Oct 8 9:22 AM. Oct 8 9:19 AM. Oct 8 9:26 AM.

SB CH 2 answers.notebook. November 05, Warm Up. Oct 8 10:36 AM. Oct 5 2:22 PM. Oct 8 9:22 AM. Oct 8 9:19 AM. Oct 8 9:26 AM. Warm Up Oct 8 10:36 AM Oct 5 2:22 PM Linear Function Qualities Oct 8 9:22 AM Oct 8 9:19 AM Quadratic Function Qualities Oct 8 9:26 AM Oct 8 9:25 AM 1 Oct 8 9:28 AM Oct 8 9:25 AM Given vertex (-1,4) and

More information

Section III.6. Factorization in Polynomial Rings

Section III.6. Factorization in Polynomial Rings III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)

More information

Limits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes

Limits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition

More information

(January 14, 2009) q n 1 q d 1. D = q n = q + d

(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 information

CLASS - X Mathematics (Real Number)

CLASS - X Mathematics (Real Number) CLASS - X Mathematics (Real Number) 1. 7 11 13 15 + 15is a (a) Composite number (c) Prime number (b) Whole number (d) None of these. For what least value of n a natural number, ( 4) n is divisible by 8?

More information

MATH443 PARTIAL DIFFERENTIAL EQUATIONS Second Midterm Exam-Solutions. December 6, 2017, Wednesday 10:40-12:30, SA-Z02

MATH443 PARTIAL DIFFERENTIAL EQUATIONS Second Midterm Exam-Solutions. December 6, 2017, Wednesday 10:40-12:30, SA-Z02 1 MATH443 PARTIAL DIFFERENTIAL EQUATIONS Second Midterm Exam-Solutions December 6 2017 Wednesday 10:40-12:30 SA-Z02 QUESTIONS: Solve any four of the following five problems [25]1. Solve the initial and

More information

MATH 361: NUMBER THEORY FOURTH LECTURE

MATH 361: NUMBER THEORY FOURTH LECTURE MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the

More information

2. THE EUCLIDEAN ALGORITHM More ring essentials

2. THE EUCLIDEAN ALGORITHM More ring essentials 2. THE EUCLIDEAN ALGORITHM More ring essentials In this chapter: rings R commutative with 1. An element b R divides a R, or b is a divisor of a, or a is divisible by b, or a is a multiple of b, if there

More information

Student: Date: Instructor: kumnit nong Course: MATH 105 by Nong https://xlitemprodpearsoncmgcom/api/v1/print/math Assignment: CH test review 1 Find the transformation form of the quadratic function graphed

More information

Explicit solution of a class of quartic Thue equations

Explicit solution of a class of quartic Thue equations ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting

More information

1 Fundamental Concepts From Algebra & Precalculus

1 Fundamental Concepts From Algebra & Precalculus Fundamental Concepts From Algebra & Precalculus. Review Exercises.. Simplify eac expression.. 5 7) [ 5)) ]. ) 5) 7) 9 + 8 5. 8 [ 5) 8 6)] [9 + 8 5 ]. 9 + 8 5 ) 8) + 5. 5 + [ )6)] 7) 7 + 6 5 6. 8 5 ) 6

More information

WEDDERBURN S LITTLE THEOREM

WEDDERBURN S LITTLE THEOREM WEDDERBURN S LITTLE THEOREM SHAMIL ASGARLI Abstract. The purpose of this expository paper is to present several known proofs of Wedderburn s theorem that every finite division ring is necessarily a field.

More information

Lecture 8: The Field B dr

Lecture 8: The Field B dr Lecture 8: The Field B dr October 29, 2018 Throughout this lecture, we fix a perfectoid field C of characteristic p, with valuation ring O C. Fix an element π C with 0 < π C < 1, and let B denote the completion

More information

Limit Theorems. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Limit Theorems

Limit Theorems. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Limit Theorems Limit s MATH 464/506, Real Analysis J. Robert Buchanan Department of Mathematics Summer 2007 Bounded Functions Definition Let A R, let f : A R, and let c R be a cluster point of A. We say that f is bounded

More information

Prime Numbers and Irrational Numbers

Prime Numbers and Irrational Numbers Chapter 4 Prime Numbers and Irrational Numbers Abstract The question of the existence of prime numbers in intervals is treated using the approximation of cardinal of the primes π(x) given by Lagrange.

More information

Acta Acad. Paed. Agriensis, Sectio Mathematicae 28 (2001) POWER INTEGRAL BASES IN MIXED BIQUADRATIC NUMBER FIELDS

Acta Acad. Paed. Agriensis, Sectio Mathematicae 28 (2001) POWER INTEGRAL BASES IN MIXED BIQUADRATIC NUMBER FIELDS Acta Acad Paed Agriensis, Sectio Mathematicae 8 00) 79 86 POWER INTEGRAL BASES IN MIXED BIQUADRATIC NUMBER FIELDS Gábor Nyul Debrecen, Hungary) Abstract We give a complete characterization of power integral

More information

Variations on a Theme: Fields of Definition, Fields of Moduli, Automorphisms, and Twists

Variations on a Theme: Fields of Definition, Fields of Moduli, Automorphisms, and Twists Variations on a Theme: Fields of Definition, Fields of Moduli, Automorphisms, and Twists Michelle Manes (mmanes@math.hawaii.edu) ICERM Workshop Moduli Spaces Associated to Dynamical Systems 17 April, 2012

More information