On certain biquadratic equations
|
|
- Rosalind Norris
- 5 years ago
- Views:
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
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 informationGalois 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 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 informationThe 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 informationMath 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 informationCYCLOTOMIC 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 informationCYCLOTOMIC 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 informationExplicit 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 informationSection 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 informationSolving 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 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 informationA 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 informationRelations 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 informationSection 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 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 informationSection 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 informationIdeals: 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 informationFactorization 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 informationSection 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 informationEquations 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 informationDiophantine 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 informationMATH 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 informationThe 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 informationDetermining 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 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)
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 informationA 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 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 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 informationSection 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 informationD-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 informationShort 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 information1. 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 informationON 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 informationNORM 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 informationA 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 informationA 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 informationNOTES 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 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 informationElementary 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 informationTwo 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 informationDONG 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 informationAlgebra 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 informationHomework 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 informationMath 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 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 informationHomework 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 informationOn 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 informationMETRIC 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 informationQuadratic 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 informationPROBLEMS 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 informationIrreducible 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 informationSection 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 informationCongruences 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 informationRunge 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 informationMATH 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 informationWinter 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 informationTest 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 informationPOLYNOMIAL 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 informationMath 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 information1 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 informationEQ: 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 informationRECENT 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 informationNotes 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 informationPublic-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 informationbut 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 informationField 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 informationAlgebra 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 informationHILBERT 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 informationMath1a 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 information15. 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 informationChapter 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 informationPUTNAM 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 informationA 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 informationParity 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 informationSOLVING 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 informationCertain 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 informationNumber 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 informationPreCalculus: 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 informationIntegral 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 informationPolynomials. 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 informationPart 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 informationSB 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 informationSection 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 informationLimits 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) [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 informationCLASS - 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 informationMATH443 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 informationMATH 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 information2. 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 informationStudent: 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 informationExplicit 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 information1 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 informationWEDDERBURN 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 informationLecture 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 informationLimit 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 informationPrime 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 informationActa 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 informationVariations 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