A Diophantine System and a Problem on Cubic Fields

Similar documents
On the Rank and Integral Points of Elliptic Curves y 2 = x 3 px

On a Sequence of Nonsolvable Quintic Polynomials

#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS. Lindsey Reinholz

A 4 -SEXTIC FIELDS WITH A POWER BASIS. Daniel Eloff, Blair K. Spearman, and Kenneth S. Williams

INTEGRAL BASES FOR AN INFINITE FAMILY OF CYCLIC QUINTIC FIELDS*

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

EXPLICIT DECOMPOSITION OF A RATIONAL PRIME IN A CUBIC FIELD

ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT

ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS

On the Rank of the Elliptic Curve y 2 = x 3 nx

Math 109 HW 9 Solutions

ROOTS MULTIPLICITY WITHOUT COMPANION MATRICES

Solutions to Practice Final 3

arxiv: v1 [math.gr] 7 Jan 2019

Proof 1: Using only ch. 6 results. Since gcd(a, b) = 1, we have

PYTHAGOREAN TRIPLES KEITH CONRAD

A Normal Relative Integral Basis for the Normal Closure of a Pure Cubic Field over Q( 3)

INTEGRAL POINTS AND ARITHMETIC PROGRESSIONS ON HESSIAN CURVES AND HUFF CURVES

Predictive criteria for the representation of primes by binary quadratic forms

THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

COMP239: Mathematics for Computer Science II. Prof. Chadi Assi EV7.635

How many elliptic curves can have the same prime conductor? Alberta Number Theory Days, BIRS, 11 May Noam D. Elkies, Harvard University

AMICABLE PAIRS AND ALIQUOT CYCLES FOR ELLIPTIC CURVES OVER NUMBER FIELDS

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

An unusual cubic representation problem

A family of quartic Thue inequalities

arxiv: v2 [math.nt] 23 Sep 2011

Number Theory. Final Exam from Spring Solutions

Rational tetrahedra with edges in geometric progression

Number Theory Solutions Packet

Normal integral bases for Emma Lehmer s parametric family of cyclic quintics

Solution Sheet (i) q = 5, r = 15 (ii) q = 58, r = 15 (iii) q = 3, r = 7 (iv) q = 6, r = (i) gcd (97, 157) = 1 = ,

Integer Solutions of the Equation y 2 = Ax 4 +B

Mathematics for Cryptography

ON A THEOREM OF TARTAKOWSKY

LEGENDRE S THEOREM, LEGRANGE S DESCENT

On squares in Lucas sequences

(e) Commutativity: a b = b a. (f) Distributivity of times over plus: a (b + c) = a b + a c and (b + c) a = b a + c a.

Lucas sequences and infinite sums

On p-groups having the minimal number of conjugacy classes of maximal size

PROBLEM SET 1 SOLUTIONS 1287 = , 403 = , 78 = 13 6.

Solutions to Practice Final

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

Quasi-reducible Polynomials

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM

EFFICIENT COMPUTATION OF GALOIS GROUPS OF EVEN SEXTIC POLYNOMIALS

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru

Math Theory of Number Homework 1

Explicit solution of a class of quartic Thue equations

Integral Points on Curves Defined by the Equation Y 2 = X 3 + ax 2 + bx + c

Approximation exponents for algebraic functions in positive characteristic

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

Lecture Notes. Advanced Discrete Structures COT S

Almost fifth powers in arithmetic progression

Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México

Elliptic Curves and Mordell s Theorem

A parametric family of quartic Thue equations

Quick-and-Easy Factoring. of lower degree; several processes are available to fi nd factors.

WATSON'S METHOD OF SOLVING A QUINTIC EQUATION

Class numbers of cubic cyclic. By Koji UCHIDA. (Received April 22, 1973)

Proof by Contradiction

A GENERALIZATION OF A THEOREM OF BUMBY ON QUARTIC DIOPHANTINE EQUATIONS

On the polynomial x(x + 1)(x + 2)(x + 3)

CISC-102 Winter 2016 Lecture 11 Greatest Common Divisor

Math 312/ AMS 351 (Fall 17) Sample Questions for Final

Understanding hard cases in the general class group algorithm

Simplifying Rational Expressions and Functions

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru

A POSITIVE PROPORTION OF THUE EQUATIONS FAIL THE INTEGRAL HASSE PRINCIPLE

Objective Type Questions

On a special case of the Diophantine equation ax 2 + bx + c = dy n

On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1

On a Theorem of Dedekind

. In particular if a b then N(

Counting Perfect Polynomials

On a Problem of Steinhaus

Class numbers of algebraic function fields, or Jacobians of curves over finite fields

Theory of Numbers Problems

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

Diophantine Equations and Hilbert s Theorem 90

arxiv: v1 [math.nt] 2 Jul 2009

Parameterizing the Pythagorean Triples

5.1 Polynomial Functions

José Felipe Voloch. Abstract: We discuss the problem of constructing elements of multiplicative high

HERON TRIANGLES VIA ELLIPTIC CURVES

Arithmetic Progressions Over Quadratic Fields

Intermediate Algebra

DETERMINING GALOIS GROUPS OF REDUCIBLE POLYNOMIALS VIA DISCRIMINANTS AND LINEAR RESOLVENTS

SQUARES FROM SUMS OF FIXED POWERS. Mark Bauer and Michael A. Bennett University of Calgary and University of British Columbia, Canada

Binomial Thue equations and power integral bases in pure quartic fields

Section III.6. Factorization in Polynomial Rings

FINITE FIELD ELEMENTS OF HIGH ORDER ARISING FROM MODULAR CURVES

Defining Valuation Rings

THE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES

MATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS. Contents 1. Polynomial Functions 1 2. Rational Functions 6

M381 Number Theory 2004 Page 1

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

HILBERT l-class FIELD TOWERS OF. Hwanyup Jung

Lesson 2 The Unit Circle: A Rich Example for Gaining Perspective

Transcription:

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 Kelowna, BC, Canada, V1V 1V7 paullee@interchange.ubc.ca Blair K. Spearman Department of Mathematics and Statistics University of British Columbia Okanagan Kelowna, BC, Canada, V1V 1V7 blair.spearman@ubc.ca Abstract We give a complete solution to a system of Diophantine equations related to a problem on the fundamental unit of a family of cubic fields. Mathematics Subject Classification: 12F10 Keywords: Genus 0 curve, Thue equation 1 Introduction The following Diophantine system was considered by Kaneko [2]. A 2 2B =3(b 2 +1), (1) B 2 2A =3(b 4 + b 2 +1), It was shown in [2] that there are finitely many triples (A, B, b) of integers satisfying this system and the following solutions were given. (A, B, b) =( 1, 1, 0), (3, 3, 0) and (0, 3, ±1). The study of this system was related to the following problem about cubic fields. Let θ be a root of the irreducible cubic polynomial f(x) given by f(x) =x 3 3x b 3,b( 0) Z.

142 P. D. Lee and B. K. Spearman Let K = Q (θ) be the cubic field defined by f(x) and set ε = 1 1 b(θ b). (2) As proved in [2] ε(> 1) is the fundamental unit of K for infinitely many values of b. A solution of the above system of equations would yield a value of b for which ɛ was not the fundamental unit of K. We give a simple complete solution of this Diophantine system, finding a total of six solutions. Our main theorem is the following. Theorem 1.1. The Diophantine system (1) has the solutions (A, B, b) =(0, 3, ±1), ( 1, 1, 0), (3, 3, 0) and (8, 17, ±3). Our method of proof involves finding the integral points on a genus 0 curve. A general method for solving this type of problem is given in [3], [4]. We parametrize the rational points on the curve then reduce the determination of the integral solutions to a finite set of Thue equations. These can be solved for example with the assistance of Magma [1]. In Section 2 we prove some lemmas involving the integral solutions of certain quartic equations and then prove our theorem in Section 3. 2 Relevant Lemmas Lemma 2.1. If c, d and m are integers with gcd(c, d) =1and c 4 6c 2 d 2 3d 4 = m then m 2, 3(mod 4) and m 2(mod 3). Proof. We can rearrange the given equation to obtain which yields the pair of congruences and (c 2 3d 2 ) 2 12d 4 = m, (c 2 3d 2 ) 2 m(mod 3), (c 2 3d 2 ) 2 m(mod 4). The solvability of these congruences impose the conditions on m stated in this lemma.

A Diophantine system 143 Lemma 2.2. If c, d and m are integers with gcd(c, d) =1and then either m is odd or 8 m. c 4 6c 2 d 2 3d 4 = m Proof. Suppose that m is even. Clearly c and d must both be odd. This forces m to be a multiple of 8. Rearranging the given equation gives (c 2 3d 2 ) 2 12d 4 = m. If 16 m then we deduce the congruence (c 2 3d 2 ) 2 12d 4 12(mod 16), which is insolvable, completing the proof. Lemma 2.3. If c, d and m are integers with gcd(c, d) =1then is insolvable. Proof. Solvability requires Clearly this implies that 3 c so that This in turn implies that which is impossible. c 4 6c 2 d 2 3d 4 = 24 4c 4 3(c 2 + d 2 ) 2 = 24. 3(c 2 + d 2 ) 2 24(mod 9). (c 2 + d 2 ) 2 2(mod 3), Lemma 2.4. If m {1, 3, 8, 24} then the quartic equation Y 2 =12X 4 + m has the integral solutions given below. m =1 (X, Y )=(0, ±1) m = 3 (X, Y )=(±1, ±3) m = 8 (X, Y )=(±1, ±2) m =24 (X, Y )=(±1, ±6) Proof. The elliptic curve Y 2 =12X 4 +1 has rank 0 so the integral solutions are easy to determine. The three remaining curves have rank 1. In any case, the integral solutions for all of them can be obtained using the Magma command IntegralQuarticPoints. The solutions are as listed.

144 P. D. Lee and B. K. Spearman 3 Proof of Theorem Proof. If we solve the first equation in (1) for B, substitute into the second equation in (1) and simplify we obtain A 4 6(b 2 +1)A 2 8A 3(b 2 1) 2 =0. (3) This polynomial equation (3) defines an algebraic curve of genus 0. We give a parametrization over Q of the rational points on this curve. First suppose that b =0. Then using (1) we obtain the values A = 1, 3, and once again using (1) we obtain the solutions (A, B, b) =(3, 3, 0) and ( 1, 1, 0). Now assuming that b 0 we may choose a rational number r such that A = br 1. Substituting this expression for A into (3) yields As b 0 we may solve for b giving b 3 ((r 4 6r 2 3)b 4r(r 2 3)) = 0. b = 4r(r2 3) r 4 6r 2 3. (4) Recalling that A = br 1 we obtain A = 3(r2 1) 2 r 4 6r 2 3. (5) Having obtained this parametric formula for A we derive a set of Thue equations in order to solve the original system. Choosing relatively prime integers c and d 0 so that r = c/d we substitute into (5) giving gives For convenience we rewrite (6) as A = 3(c2 d 2 ) 2 c 4 6c 2 d 2 3d 4. (6) A = 3F 2 G, (7) where F =(c 2 d 2 ) and G = c 4 6c 2 d 2 3d 4. From the two identities G (c 2 5d 2 )F = 8d 4,

A Diophantine system 145 and G (9c 2 +3d 2 )F = 8c 4, we deduce that gcd(f, G) is a divisor of 8. Thus the gcd of the numerator and denominator of (7) is a divisor of 2 6 3. It follows that in order for (7) to yield an integer value for A we must have which is only possible if Thus we deduce that G 3F 2, G 2 6 3. c 4 6c 2 d 2 3d 4 = m with m = ±2 e 3 f, 0 e 6, 0 f 1. (8) Now it remains to consider these 28 Thue equations given by (8). reduce the number of these equations as follows. By Lemma 1 We can and by Lemma 2 we deduce that Lemma 3 shows that m 1, 2, 2, 3, 4, 6, 6, 8, 16, 32, 64, m 4, 12, 12, 16, 32, 48, 48, 64, 96, 96, 192, 192. m 24 so that our list of admissible values of m is reduced to Completing the square in (8) yields If m = 1 then Lemma 4 gives which is impossible as d 0. If m = 3 then Lemma 4 gives m =1, 3, 8, 24. (c 2 3d 2 ) 2 =12d 4 + m. d =0, c 2 3d 2 = ±1, d = ±1, c 2 3d 2 = ±3,

146 P. D. Lee and B. K. Spearman which yields integral solutions (c, d) =(0, ±1). Using r = c/d = 0, equations (4), (5) and (1) give us the solutions (A, B, b) =( 1, 1, 0), which was obtained already in the first part of this proof. If m = 8 then Lemma 4 gives d = ±1, c 2 3d 2 = ±2, which yields the integral solutions (c, d) =(±1, ±1). Using r = c/d = ±1, equations (4), (5) and (1) give us the solutions If m = 24 then Lemma 4 gives (A, B, b) =(0, 3, ±1). d = ±1, c 2 3d 2 = ±6, which yields the integral solutions (c, d) =(±3, ±1). Using r = c/d = ±3, equations (4), (5) and (1) give us the solutions (A, B, b) =(8, 17, ±3). This completes the proof. Remark 3.1. The extra solution given in our theorem produces a value of b for which ɛ(> 1) given by (2) is not the fundamental unit of the cubic field K defined by f(x). In fact when b =3,ɛis equal to the sixth power of the fundamental unit η(> 1) of K. References [1] Wieb Bosma, John Cannon, and Catherine Playoust. The Magma algebra system. I. The user language. J. Symbolic Comput., 24(3-4):235-265, 1997. [2] K. Kaneko, Integral bases and fundamental units of certain cubic number fields, SUT J. Math., Vol. 39, No. 2 (2003), 117-124. [3] D. Poulakis and E. Voskos, On the Practical Solution of Genus Zero Diophantine Equations, J. Symbolic Computation (2000) 30, 573-582. [4] D. Poulakis and E. Voskos, Solving Genus Zero Diophantine Equations with at Most Two Infinite Valuations. J. Symbolic Computation (2002) 33, 479-491. Received: August, 2010