SOME QUARTIC DIOPHANTINE EQUATIONS OF GENUS 3

Similar documents
Solutions for the Practice Questions

LECTURE 3: CONGRUENCES. 1. Basic properties of congruences We begin by introducing some definitions and elementary properties.

Applications of Fermat s Little Theorem and Congruences

The Chinese Remainder Theorem

SOLUTIONS TO PROBLEM SET 5. Section 9.1

Math 412: Number Theory Lecture 6: congruence system and

#A3 INTEGERS 17 (2017) A NEW CONSTRAINT ON PERFECT CUBOIDS. Thomas A. Plick

SOLUTIONS FOR PROBLEM SET 4

ELEMENTS OF NUMBER THEORY & CONGRUENCES. Lagrange, Legendre and Gauss. Mth Mathematicst

ALGEBRA: Chapter I: QUESTION BANK

An interesting class of problems of a computational nature ask for the standard residue of a power of a number, e.g.,

Carmen s Core Concepts (Math 135)

Distribution of Primes

A REMARK ON A PAPER OF LUCA AND WALSH 1. Zhao-Jun Li Department of Mathematics, Anhui Normal University, Wuhu, China. Min Tang 2.

Modular Arithmetic. Kieran Cooney - February 18, 2016

Variations on a Theme of Sierpiński

6. Find an inverse of a modulo m for each of these pairs of relatively prime integers using the method

Wilson s Theorem and Fermat s Theorem

Congruence properties of the binary partition function

Practice Midterm 2 Solutions

Discrete Math Class 4 ( )

To be able to determine the quadratic character of an arbitrary number mod p (p an odd prime), we. The first (and most delicate) case concerns 2

Calculators will not be permitted on the exam. The numbers on the exam will be suitable for calculating by hand.

Collection of rules, techniques and theorems for solving polynomial congruences 11 April 2012 at 22:02

Number Theory/Cryptography (part 1 of CSC 282)

p 1 MAX(a,b) + MIN(a,b) = a+b n m means that m is a an integer multiple of n. Greatest Common Divisor: We say that n divides m.

Rational Points On Elliptic Curves - Solutions. (i) Throughout, we ve been looking at elliptic curves in the general form. y 2 = x 3 + Ax + B

1.6 Congruence Modulo m

REVIEW SHEET FOR MIDTERM 2: ADVANCED

14th Bay Area Mathematical Olympiad. BAMO Exam. February 28, Problems with Solutions

A CLASSIFICATION OF QUADRATIC ROOK POLYNOMIALS

Zhanjiang , People s Republic of China

Modular arithmetic Math 2320

LUCAS-SIERPIŃSKI AND LUCAS-RIESEL NUMBERS

Chapter 4 Cyclotomic Cosets, the Mattson Solomon Polynomial, Idempotents and Cyclic Codes

Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples

The congruence relation has many similarities to equality. The following theorem says that congruence, like equality, is an equivalence relation.

University of British Columbia. Math 312, Midterm, 6th of June 2017

3. (8 points) If p, 4p 2 + 1, and 6p are prime numbers, find p. Solution: The answer is p = 5. Analyze the remainders upon division by 5.

NUMBER THEORY AMIN WITNO

Cryptography Math 1580 Silverman First Hour Exam Mon Oct 2, 2017

1111: Linear Algebra I

Assignment 2. Due: Monday Oct. 15, :59pm

b) Find all positive integers smaller than 200 which leave remainder 1, 3, 4 upon division by 3, 5, 7 respectively.

17. Symmetries. Thus, the example above corresponds to the matrix: We shall now look at how permutations relate to trees.

Honors Algebra 2 Assignment Sheet - Chapter 1

Public Key Encryption

Public Key Cryptography Great Ideas in Theoretical Computer Science Saarland University, Summer 2014

Sheet 1: Introduction to prime numbers.

LECTURE 7: POLYNOMIAL CONGRUENCES TO PRIME POWER MODULI

Math 232. Calculus III Limits and Continuity. Updated: January 13, 2016 Calculus III Section 14.2

Math 255 Spring 2017 Solving x 2 a (mod n)

Solutions to the 2004 CMO written March 31, 2004

Two congruences involving 4-cores

by Michael Filaseta University of South Carolina

arxiv: v3 [math.co] 4 Dec 2018 MICHAEL CORY

ALGEBRA LOGS AND INDICES (NON REAL WORLD)

Puzzles ANIL KUMAR C P. The Institute of Mathematical Sciences, Chennai. Puzzles for kids. Date: May 4, 2014

Solutions to Problem Set 6 - Fall 2008 Due Tuesday, Oct. 21 at 1:00

Math 127: Equivalence Relations

Primitive Roots. Chapter Orders and Primitive Roots

arxiv: v2 [math.gm] 31 Dec 2017

MID-MICHIGAN OLYMPIAD IN MATHEMATICS 2014 PROBLEMS GRADES 5-6

5 Symmetric and alternating groups

Degree project NUMBER OF PERIODIC POINTS OF CONGRUENTIAL MONOMIAL DYNAMICAL SYSTEMS

The Chinese Remainder Theorem

An elementary study of Goldbach Conjecture

Arithmetic Properties of Combinatorial Quantities

Solutions to the problems from Written assignment 2 Math 222 Winter 2015

16 Alternating Groups

The Chinese Remainder Theorem

We like to depict a vector field by drawing the outputs as vectors with their tails at the input (see below).

Some Fine Combinatorics

ON MODULI FOR WHICH THE FIBONACCI SEQUENCE CONTAINS A COMPLETE SYSTEM OF RESIDUES S. A. BURR Belt Telephone Laboratories, Inc., Whippany, New Jersey

Fermat s little theorem. RSA.

Exam 2 Review Sheet. r(t) = x(t), y(t), z(t)

Functions of several variables

CLASS NOTES. A mathematical proof is an argument which convinces other people that something is true.

14.4. Tangent Planes. Tangent Planes. Tangent Planes. Tangent Planes. Partial Derivatives. Tangent Planes and Linear Approximations

ON THE EQUATION a x x (mod b) Jam Germain

PRIMES IN SHIFTED SUMS OF LUCAS SEQUENCES. Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania

Introduction. and Z r1 Z rn. This lecture aims to provide techniques. CRT during the decription process in RSA is explained.

Section 7.2 Logarithmic Functions

MATHCOUNTS. 100 Classroom Lessons. August Prepared by

CMPSCI 250: Introduction to Computation. Lecture #14: The Chinese Remainder Theorem David Mix Barrington 24 February 2012

FORBIDDEN INTEGER RATIOS OF CONSECUTIVE POWER SUMS

14.2 Limits and Continuity

11.7 Maximum and Minimum Values

Definitions and claims functions of several variables

12. Let Rm = {0,1,2,..., m 1} be a complete residue system modulo ra. Let a be an integer. When is a Rm = {0,1 a, 2 a,...

Coding Theory on the Generalized Towers of Hanoi

Goldbach Conjecture (7 th june 1742)

On repdigits as product of consecutive Fibonacci numbers 1

ON MULTIPLICATIVE SEMIGROUPS OF RESIDUE CLASSES

Quadratic Residues. Legendre symbols provide a computational tool for determining whether a quadratic congruence has a solution. = a (p 1)/2 (mod p).

PRMO Official Test / Solutions

Number Theory and Public Key Cryptography Kathryn Sommers

Permutation Groups. Every permutation can be written as a product of disjoint cycles. This factorization is unique up to the order of the factors.

QUOTIENT AND PSEUDO-OPEN IMAGES OF SEPARABLE METRIC SPACES

Constructions of Coverings of the Integers: Exploring an Erdős Problem

Transcription:

SOME QUARTIC DIOPHANTINE EQUATIONS OF GENUS 3 L. j. mordell Let f(x) =/(xi, x,, x ) be a polynomial in the x,- with integer coefficients. Consider the diophantine equation (1) f(xh x,, xn) = 0. Two questions arise: (I) to find integer solutions, (II) to find rational solutions. If for (II), we put Xi = Xi/X +i, -, xn=x /Xn+i, then /(x)=0 becomes a homogeneous equation, say, () f(xi, X,--, Xn+i) = 0, where Xn+i5^0. We ignore the trivial solution (X) =0 of any homogeneous equation and consider solutions (X), (kx), k a constant, as identical, and so we always suppose that (X\, X,, Xn+i) = l. Thus question (II) is included in (I). An interesting and important problem is to find conditions under which the equation f(x) = 0 has only a finite number of integer solutions. A further question would be to find estimates for the magnitude of the solutions in terms of the coefficients of f(x). Several methods are known. Thus (1) is impossible if there exists a number M for which the congruence f(x) = 0 (mod M) is impossible, but when/(x) is homogeneous, we also require that the x have no common divisor with M. Results may sometime [l], [] be obtained by writing f(x) = 0 in the form (3) F(x)G(x) = Eh(x), h^l, where F(x), G(x), H(x) are polynomials in x with integer coefficients. Some values of x may be excluded by congruence conditions, and the others, except perhaps for a finite number, if the divisors of it(x) have special linear forms and G(x) is not of such a form. This happens for instance when T(x) =it(xi, x) is a norm form in a quadratic field, and sometimes when it(x) =H(xi, x, xs) in special cubic fields. Again from (3) when h> 1, we can deduce either H(x) =0 or simultaneous equations such as Received by the editors August 11, 1965. 115

DIOPHANTINE EQUATIONS OF GENUS 3 1153 (4) P(x) = kihx(x), G(x) = khh(x), where k\, k% are constants, finite in number; but usually (x), G(x), H(x) are homogeneous functions, n = 3, and H(x) =H(xi, x, x3) in (3). Of course, by Siegel's theorem, there are only a finite number of integer solutions if n = and the genus of the equation exceeds one. The situation, however, is very different when rational solutions are required, or integer solutions when the equation is written in the homogeneous form. Very little indeed is known about this. We have a conjecture of mine enunciated nearly 45 years ago. Conjecture. There are only a finite number of rational solutions of a polynomial equation f(x) in two variables and of genus > 1. Some instances are known for the quartic equation of genus 3, Ax* + By* + Cz* = 0, which includes Fermat's equation x44-y4 z4 = 0 as a special case. Results are usually found on replacing z by z; then a curve of genus 1 arises. Three theorems, relevant to the conjecture, are now proved for some quartics which in general are of genus 3 since they have no double points. Theorem I. The equation (5) ki(ax + by + cz)(a'x + b'y + c'z) = k(px 4- qy 4- rz), or say, kxfg = kh, where (ki, k)=l, k is square free, fei>0, k>0 and have only divisors = 1 (mod 8), has no integer solutions with (x, y, z) = 1 provided that the coefficients are integers such that (I) a = h = c=-l (mod 8), and that either (IA) a>0, b>0, c>0, or (IB) o'>0, b'>0, c'>0, or (IC) -aa'^0, a(ab'-a'b)^0, a(ac'-a'c)^0. (II) All odd divisors of a, b, c, (6) A = a', b', c', are = 1 (mod 8), and either (III) A is odd, or P, 9, r,

1154 L. J. MORDELL [October (IV) A is even and either (IVA) o'=0 (mod ), b' = c' = l (mod ), b'+c'=i, 6 (mod 8), or (IVB) a' = l (mod 8), a'b-ab'=a'c-ac'= - (mod 16), or (IVC) a' = ka, b'=kb, c' = kc, k=-l (mod 4). Any common factors of F, G can only be divisors of kik, and of H, and so must be divisors of A. We first consider the solutions for which px+qy+rz9*0. Then we cannot have both F<0, G<0. It suffices to prove this for (IC). If ax+by+cz= -e<0, then a(a'x + b'y + c'z) = a(-a'e + (ab' - a'b)y + (ad - a'c)z) ;t contradiction. Suppose next that A is odd. Then if H9*0, 1 (7) F = k3w, G = kiwi, where k3 = kt = l (mod 8), are taken from a finite set and w, Wi are integers. Here F = k3w is impossible, for taking a congruence (mod 8), we have x + y + z + w =- 0 (mod 8), and this requires x=y=-z = w = 0 (mod ). Suppose next that A is even. Then in addition to (7) which is still impossible, we have also (8) F = k3w\ G = kiw\, where &3 = &4=1 (mod 8), are taken from a finite set. We now deal with F=k3w. Clearly w is not even since then x+y+z = 0 (mod 8) and so x=-y=z=-0 (mod ). Hence w is odd and then x = 0 (mod 4), y = z = l (mod ), etc. The second equation in (8), ax + b y + c z = &4W1 leads now to the corresponding congruences b' + c' = w\ (mod 8), a' + c' = 0 (mod ), a' + b' = 0 (mod ), all of which are impossible from (IVA). For (IVB), on eliminating x in (8), we have This becomes (a'b ab')y + (a'c ac')z = k%a'w ktawi.

1966] DIOPHANTINE EQUATIONS OF GENUS 3 1155 and this is impossible. For (IVC), we have y z = w + wi (mod 16), kwi w s 0 (mod 8), and is impossible since w is odd. We now consider the solutions with x4-gy4-rz = 0. Since a = & = c=-l (mod 8), ax+by+cz9*0, and so a'x-r'y+c'z = 0. This excludes (IB). Suppose that (x, y, z) = (x0, yo, z0) is a solution. Then and so we may take xo yo 0 b'r c'q c'p a'r a'q b'p b'r c'q = dx0, c'p a'r = dy0, a'q b'p = dzo. Hence A = a(b'r c'q)+ =d(axl+byl+czl) factors of d and A0 are = 1 (mod 8). Also =da0, and so the odd A0 = xo yo Zo (mod 8). We now examine the cases (IA), (IC). We exclude xo=yo="zo=t (mod ) since then Ao=- 3 (mod 8), and if A0 ^ 1, we exclude x0 = l, yo = z0 = 0 (mod ): and if A0 ^, we exclude x0 = yo="l (mod ), z0 = 0 (mod 4), since then A0= (mod 8). Hence we have x0=y0=l (mod ), z0 = (mod 4), etc. Now A0 = (mod 8), and there are three possibilities &'4-c'4-4a'=0 (mod 8), etc. These contradict (IVA), (IVC), and also (IVB), which gives b'=c'= 1 (mod 8). Hence there are no solutions1 with (IA), i.e., a>0, b>0, c>0, and A0^ 1,, in case (IC). We now examine the possibilities A0 = ± 1, ±. The first is typified by (x, y, z) = (1, 0, 0). Then a' = 0, p = 0, A0 = a, and so a = 1 and A= -(b'r-c'q). The condition (IC) gives b'^0, c'^0. We have from (III) and (IVA) the Theorem II. The equation 1 I owe this result to Dr. J. W. S. Cassels. I had thought there might be solutions of px+qy*+rz = 0. a'xi+b'y'i+c'z* = 0.

1156 L. J. MORDELL [October (-x + by + cz)(b'y + c'z) = (qy + rz) has only the solution (1, 0, 0) if b = c= l (mod 8); b'^0, c'^0, and either b'r c'q is divisible only by odd primes =1 (mod 8), or is also divisible by if b', c' are odd and b'+c' =i, 6 (mod 8). No results arise from A0 =. In the proof of Theorem I, we have used the impossibility of integer solutions of (9) px + qy + rz + sw = 0, when p, q, r, s are odd and p = q = r = s (mod 8). By a theorem of Meyer, there are other instances when (9) is impossible and this would lead to new results. It would suffice to take such an equation with s= 1, and then the equation (9) would still be insoluble if s were replaced by s' m 1 (mod M) for an easily assigned IT depending on p, q, r. Then we impose the condition that the new A should have only factors typified by M. Theorem III. The equation (br - cq\3 (cp - ar\3 (aq - bp\3 (10) (-^)*,+(V>,+(-Vt,=0 has no integer solution, if (I) <z>0, b>0, c>0; a=.&=c=- 1 (mod 8); (b, c)=(c, a)=(a, b) = 1, (II) p = 0 (mod 8), q = r=-l (mod 8), (III) (br cq)/a = (cp ar)/b = (aq bp)/c = 0 (mod 1), and thepositive odd factors of these three terms are all =1 (mod 8). To reduce (5) with h = k, to the form (4), we impose the conditions b'c+bc' = qr, c'a + ca' = rp, a'b+ab' = pq, and so (11) bca' = aqr + brp + cpq, etc. Then a', b', c' will be integers if p, q, r satisfy the congruences cq br = 0 (mod a), ar cp = 0 (mod b), bp aq = 0 (mod c), and these congruences are compatible since (a, b)=l, etc. The equation (5) now takes the form or (aa' - p)x* + (bb' - q)y* + (cc' - r)z* = 0, /aqr abrp acpq \

1966] DIOPHANTINE EQUATIONS OF GENUS 3 1157 or a(pb aq)(pc ar)x* + = 0. On replacing x by (qc rb)x/a, etc., we have the equation ( ^)'*> + (=^V + (^- )V - o. Now a?;- + &r/> + cpq -A = u ""' '". a,... P,.,... On multiplying the columns by be, ca, ab, and dividing the second row by abc, we have and so fl) aqr + brp 4- cpq,, abc A = 1,, pbc,, aqr, brp, cpq abca = 1, 1, 1 pbc, qca, rab = ~ aqr(br cq), i=.(^)(^)(^. Hence the odd factors of A are =1 (mod 8). Since A is even, we have to consider both (7) which is still impossible and (8). From (11) we write (8) in the form or (13) aqr 4- brp 4- cpq -x 4- = 4Wi, be / X^ *V^ ^ \ (aqr + brp + cpq) ( + + ) \bc ca ab/ if^ <brp SCM "\,i 1-x -j-y - -z) = IkiWi. \ be ca ab /

1158 L. J. MORDELL Since ax4-c-y4-cz = 3w4, (13) becomes Hence (aqr + brp + cpq)k3w (aqr brp cpq \ -(-x 4-y H-zl I = kiwxabc \ be ca ab / (14) (qr + rp -\- pq)w 4- qrx 4- rpy 4- pqz = wi (mod 8). Since x4-y4-z= w (mod 8), one of x, y, z must be even, say x, and then y=z=w = l (mod ), and x = (mod 4). Then (14) becomes Sqr 4- rp + />g = Wx (mod 8). If we take y = (mod 4) etc., we might also have 5rp 4- pq 4- qr = Wi (mod 8) 5pq -\- qr + rp = Wi (mod 8). All these are impossible if we take p=0 (mod 8), and qr = l, 3, 7 (mod 8). We now examine the condition that (qc rb)/a, (ra pc)/b and (pb qa)/c should be divisible only by or by primes =1 (mod 8). We take arbitrary q, r such that the odd factors of (qc rb)/a are = 1 (mod 8), and also q=r= 1 (mod 8). We take p so great that by = pc ra>0, cx = pb-qa>0, and p=0 (mod 8). On puttingp = 86cP4-Pi say, then X = (pb - qa)/c = 8bP + P, Y = (pc - ra)/b = 8cP 4- P3, say, where P=P3 = 1 (mod 8). Our problem now is to find P such that X, Fare divisible only by primes =1 (mod 8) and X>0, F>0. There should be no difficulty in finding numerical instances. The question of the existence of an infinity of values for P is equivalent to that of the existence of an infinity of solutions of AX + BY=C where X, Y have only prime factors with an assigned residue mod Mi, mod M respectively. If X, Y are to be primes, this becomes a very difficult unsolved problem. References 1. L. J. Mordell, The diophantine equation yi = ax3+bxi-\-cx+d or fifty years after, J. London Math. Soc. 38 (1963), 454-458.. --, Thediophantineequationy = ax3+bx-{-cx+d, Rend. Circ. Mat. Palermo () 13 (1964), 49-56. University of Illinois and St. Johns College, Cambridge, England