CONGRUUM PROBLEM. Manju Somanath 1 and J. Kannan 2. National College, Trichy - 01, India

Similar documents
Integral Solutions of an Infinite Elliptic Cone

Integral Solutions of the Non Homogeneous Ternary Quintic Equation 2 2 5

On Homogeneous Ternary Quadratic Diophantine Equation 4 x 2 + y 2 7xy =

Special Pythagorean Triangles and Pentagonal Numbers

INTEGRAL SOLUTIONS OF THE SEXTIC DIOPHANTINE EQUATION WITH FIVE UNKNOWNS ( )

On Ternary Quadratic Equation

SPECIAL INTEGER QUADRUPLE IN ARITHMETIC PROGRESSION

Integral solutions of Quadratic Diophantine equation

Cryptography. Number Theory with AN INTRODUCTION TO. James S. Kraft. Lawrence C. Washington. CRC Press

Algebra I. Course Outline

PYTHAGOREAN TRIPLES KEITH CONRAD

THE CONGRUENT NUMBER PROBLEM

FACULTY FEATURE ARTICLE 6 The Congruent Number Problem

Table of Contents. 2013, Pearson Education, Inc.

Introduction to Number Theory

OnSpecialPairsofPythagoreanTriangles

Matrix operations on generator matrices of known sequences and important derivations

Genealogy of Pythagorean triangles

Integral Solutions of Ternary Quadratic Diophantine Equation

THE NON-HOMOGENEOUS QUINTIC EQUATION WITH FIVE

Progressions of squares

Some Perfect Pythagorean Triangles Where Their Perimeters Are Quarternary Numbers

OBSERVATIONS ON THE NON HOMOGENEOUS EQUATION OF THE EIGHTHDEGREE WITH FIVE UNKNOWNS

Applications Using Factoring Polynomials

PELL S EQUATION NATIONAL INSTITUTE OF TECHNOLOGY ROURKELA, ODISHA

On Strong Rational Diophantine Quadruples with Equal Members

0. Introduction. Math 407: Modern Algebra I. Robert Campbell. January 29, 2008 UMBC. Robert Campbell (UMBC) 0. Introduction January 29, / 22

Arithmetic properties of lacunary sums of binomial coefficients

On ternary quadratic equation 6(x 2 + y 2 ) 11xy = 23z 2

Duvvuri Surya Rahul and Snehanshu Saha

Integral Solutions of the Sextic Equation with Five Unknowns

M381 Number Theory 2004 Page 1

Coding of right triangle and statistics of triplets

Series of Integers in Arithmetic Progression with a Common Property of Two Parts of Equal Sums

CONGRUENT NUMBERS AND ELLIPTIC CURVES

Contents. Preface to the First Edition. Preface to the Second Edition. Preface to the Third Edition

ISSN: [Mohamed* et al., 6(7): July, 2017] Impact Factor: 4.116

Number Theory and Graph Theory

Introduction: Pythagorean Triplets

SEVENTH EDITION and EXPANDED SEVENTH EDITION

Grade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015

NOTES: Chapter 11. Radicals & Radical Equations. Algebra 1B COLYER Fall Student Name:

Diophantine equations

Right Triangles

Euler s Multiple Solutions to a Diophantine Problem

DIOPHANTINE REPRESENTATION OF LUCAS SEQUENCES. Wayne L, McDanlel University of Missouri-St. Louis, St. Louis, MO (Submitted June 1993)

#A67 INTEGERS 18 (2018) ON THE NESTED LOCAL POSTAGE STAMP PROBLEM

EQUATIONS REDUCIBLE TO QUADRATICS EQUATIONS

Some algebraic identities on quadra Fibona-Pell integer sequence

5.5 Special Rights. A Solidify Understanding Task

ARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY OF THE DIOPHANTINE EQUATION 8x = y 2

Volume-2, Issue-3, July 2018, Page No: 1-5 ISSN :

Summary Slides for MATH 342 June 25, 2018

Integrated Arithmetic and Basic Algebra

10.1. Square Roots and Square- Root Functions 2/20/2018. Exponents and Radicals. Radical Expressions and Functions

THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS. Andrej Dujella, Zagreb, Croatia

Some Highlights along a Path to Elliptic Curves

QUADRATIC EQUATIONS. 4.1 Introduction

EXAMPLES OF MORDELL S EQUATION

May 16, Aim: To review for Quadratic Function Exam #2 Homework: Study Review Materials. Warm Up - Solve using factoring: 5x 2 + 7x + 2 = 0

Sum of cubes is square of sum

Congruent numbers via the Pell equation and its analogous counterpart

A Platonic basis of Integers

Roots and Coefficients Polynomials Preliminary Maths Extension 1

Generalization of Pythagorean triplets, Quadruple Prof. K. Raja Rama Gandhi 1 and D.Narasimha murty 2

Pythagoras = $1 million problem. Ken Ono Emory University

Unit 1: Equations and Inequalities

CHMC: Finite Fields 9/23/17

Figurate Numbers: presentation of a book

8-1 Geometric Mean. SOLUTION: We have the diagram as shown.

arxiv: v1 [math.nt] 28 Jul 2017

. In particular if a b then N(

Chakravala - a modern Indian method. B.Sury

G.1.f.: I can evaluate expressions and solve equations containing nth roots or rational exponents. IMPORTANT VOCABULARY. Pythagorean Theorem

Introduction to Number Theory

PRACTICE TEST ANSWER KEY & SCORING GUIDELINES INTEGRATED MATHEMATICS II

LEGENDRE S THEOREM, LEGRANGE S DESCENT

From Wikipedia, the free encyclopedia

2010 MAΘ National Convention. Answer Key:

THE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: 2 hours

Appendices. Appendix A.1: Factoring Polynomials. Techniques for Factoring Trinomials Factorability Test for Trinomials:

On squares of squares

Reverse Fibonacci sequence and its description

Integer-sided equable shapes

SUMMER MATH PACKET. Geometry A COURSE 227

x y z 2x y 2y z 2z x n

A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic.

#A77 INTEGERS 16 (2016) EQUAL SUMS OF LIKE POWERS WITH MINIMUM NUMBER OF TERMS. Ajai Choudhry Lucknow, India

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2.

Test 4 also includes review problems from earlier sections so study test reviews 1, 2, and 3 also.

Every polynomial equation of degree 1 or greater has at least one root in the set of complex numbers.

RECURRENT SEQUENCES IN THE EQUATION DQ 2 = R 2 + N INTRODUCTION

Fibonacci-Like Sequences and Pell Equations

RECENT PROGRESS ABOUT THE CONJECTURE OF ERDÖS- STRAUS Ibrahima GUEYE 1, Michel MIZONY 2

Arithmetic progressions of rectangles on a conic

12.2 Existence proofs: examples

PRACTICE TEST 1 Math Level IC

On the Generation of Pythagorean Triples and Representation of Integers as a Difference of Two Squares

1 Diophantine quintuple conjecture

Pythagorean Triples with a Fixed Difference between a Leg and the Hypotenuse

Transcription:

International Journal of Pure and Applied Mathematical Sciences. ISSN 0972-9828 Volume 9, Number 2 (2016), pp. 123-131 Research India Publications http://www.ripublication.com CONGRUUM PROBLEM Manju Somanath 1 and J. Kannan 2 1 Assistant Professor, Department of Mathematics, National College, Trichy - 01, India E-mail: manjuajil@yahoo.com, 2 Research Scholar, Department of Mathematics, National College, Trichy - 01, India E-mail: jayram.kannan@gmail.com Abstract The ternary quadratic Diophantine equation X 2 + Z 2 = 2Y 2 is considered and a few interesting properties among the solutions are presented. Keywords Arithmetic progression, Diophantine equation, Integral solution, Congruum. NOTATIONS USED: (i) (ii) (iii) P(n) = n(n + 1) Pronic number of rank n. S n = 6n 2 6n + 1 Star number of rank n. N = {0} N Non negative integers. INTRODUCTION Number theory is the branch of Mathematics concerned with studying the properties and relations of integers. In Number Theory, a congruum (plural congrua) is the difference between successive square numbers in an arithmetic progression of three squares equally spaced apart from each other. Then the space between them, Z 2 Y 2 = Y 2 X 2 is called a congruum. For instance, the number 96 is a congruum since it is the difference between each pair of three squares 4, 100 & 196. The first few congrua are 24, 96, 120, 216, 240,

124 Manju Somanath and J. Kannan 336, 384, 480, If X, Y, Z represents the sides of the Pythagorean triangle then the congruum is itself four times the area of the Pythagorean triangle. The two right triangles with leg and hypotenuse (7, 13) and (13, 17) have equal third sides of length 120. The square of this side, 120, is a congruum: it is the difference between consecutive values in the Arithmetic progression of squares 7 2, 13 2, 17 2. Figure 1: A geometrical example of a Congruum Many mathematicians of the ancient years Fibonacci, Fermat, Oystein Ore etc [1, 4, 6 studied the congruum problem. This problem can be formalized as a Diophantine equation X 2 + Z 2 = 2Y 2. Diophantine problems are important because of their rich variety. In this communication, the ternary quadratic Diophantine equation X 2 + Z 2 = 2Y 2 is analyzed for various patterns of integer solutions. METHOD OF ANALYSIS In congruum problem, we want to find a number h such that Y 2 + h = X 2 and Y 2 h = Z 2 which gives 2h = X 2 Z 2 = (X + Z)(X Z). since left hand side is even, X Z must be both odd or both even. Therefore, X Z is even, X Z = 2k. Hence X + Z = h k. be written as Y 2 = ( h 2k )2 + k 2. Therefore X = h + k and Z = h k.which can 2k 2k i.e.,( Y, h 2k, k) forms a Pythagorean triangle with sides t(m 2 + n 2 ), 2mnt, t(m 2 n 2 ).

Congruum Problem 125 In this communication, the ternary quadratic Diophantine equation X 2 + Z 2 = 2Y 2 is analyzed for various patterns of integer solutions. Figure 2: Pictorial representation of the equation Considering the congruum problem as a ternary quadratic Diophantine equation with 3 unknown X 2 + Z 2 = 2Y 2 (1) We present below different patterns of integral solution of (1): A. Pattern The linear transformation X = u + v, Z = u v in (1) leads to the Pythagorean equation u 2 + v 2 = Y 2 (2) with solutions u = p 2 q 2

126 Manju Somanath and J. Kannan v = 2pq Y = p 2 + q 2 Thus the solutions of (1) are X = p 2 + 2pq q 2 Y = p 2 + q 2 Z = p 2 2pq q 2 Some interesting properties of the above solutions are (i) (ii) If p = q, then X Z is a perfect square. 3[Y(1, n) X(1, n) + 1 is Star number of rank n. (iii) X(n,1)+Y(n,1) 2 is a Pronic number of rank n. (iv) (v) If p = q, then 6(X Z) is a Congruum. 3(X + Y + Z) is a Nasty number, when q = p. B. Pattern (1) can be rewritten as X 2 Y 2 = Y 2 Z 2 (3) X Y Y + Z = Y Z X + Y = p q (say) Expressing this as a system of simultaneous equations: (4) and (5) solving we get qx (p + q)y + pz = 0 (4) px + (p q)y qz = 0 (5) X = p 2 + q 2 + 2pq Y = p 2 + q 2 Z = p 2 q 2 + 2pq

Congruum Problem 127 Choice 1: (3) can be also written as we obtain the solution of (1) as Choice 2: (3) can be also written as we obtain the solution of (1) as X Y Y Z = Y + Z X + Y = p q (say) X = p 2 q 2 2pq Y = p 2 q 2 Z = p 2 q 2 + 2pq X + Y Y + Z = Y Z X Y = p q (say) X = p 2 q 2 + 2pq Y = p 2 + q 2 Z = p 2 q 2 2pq C. Pattern The substitution X = u + v, Y = u v in (1) gives u = 3v ± (8v 2 + Z 2 ) Assume α 2 = 8v 2 + Z 2 (6) Case (I) Solving (6), we get v = 2pq Z = 8p 2 q 2 α = 8p 2 + q 2

128 Manju Somanath and J. Kannan For the corresponding two values of u, we get the solutions of (1) as and Case (II) X = 8pq + 8p 2 + q 2 Y = 4pq + 8p 2 + q 2 Z = 8p 2 q 2 X = 8pq 8p 2 q 2 Y = 4pq 8p 2 q 2 Z = 8p 2 q 2 Proceeding as in the above case for the choice v = 2pq The corresponding solutions of (1) are and Z = p 2 8q 2 α = p 2 + 8q 2 X = 8pq + p 2 + 8q 2 Y = 4pq + p 2 + 8q 2 Z = p 2 8q 2 X = 8pq p 2 8q 2 Y = 4pq p 2 8q 2 Z = p 2 8q 2 Case (III) Letting Z = 1, in (6) we get α 2 = 8v 2 + 1 (7)

Congruum Problem 129 Solving (7) as a Pell s equation, we get where Sub case I For the choice of u n = 3v n ± α n α n = 1 2 [(3 + 8) + (3 8) v n = 1 2 8 [(3 + 8) (3 8) u n = 3 2 8 [(3 + 8) (3 8) + 1 2 [(3 + 8) + (3 8) We have the sequence of solutions of (1) as X n = 1 2 8 [(4 + 8)(3 + 8) (4 8)(3 8) Y n = 1 2 8 [(2 + 8)(3 + 8) (2 8)(3 8) A few numerical examples are presented in the following table: X Y h = X 2 Y 2 X 0 = 7 Y 0 = 5 24 X 1 = 41 Y 1 = 29 840 = Y 2 Z 2 X 2 = 239 Y 2 = 169 28560 X 3 = 1393 Y 3 = 985 970224 X 4 = 8119 Y 4 = 5741 32959080 X 5 = 47321 Y 5 = 33461 1119638520 X 6 = 275807 Y 6 = 195025 3.803475062 10 10

130 Manju Somanath and J. Kannan From the above solutions we observe some interesting properties: (i) X n, Y n, Z n all are odd. (ii) (X n, Y n ) = 1, for all n N. (iii) X n Y n (X 2 n Y 2 n ) is a area of a Pythagorean triangle. (iv) 4(X 3 n Y n X n Y 3 n ) is a congruum. (v) (X n, Y n, Z n ) is any one of the solution then, ( X n, Y n, Z n ), (X n, Y n, Z n )(X n, Y n, Z n ), ( X n, Y n, Z n ), (X n, Y n, Z n ), ( X n, Y n, Z n ), ( X n, Y n, Z n ), is also solution of above equation. (vi) X 6() X 6n 0 (mod 10), for all n N. (vii) X 2() X 2n 0 (mod 10), for all n such that n and n + 1 3m, for any integer m. (viii) Y 3n 0 (mod 5), for all n N. (ix) Y 3() Y 3n 0 (mod 10), for all n N (x) Y Y n 0(mod 10), for all n such that n 1(mod 3). Sub Case (II) Substituting these values in Giving the solutions of (1) as, u n = 3v n α n X n = 1 2 8 [(4 8)(3 + 8) (4 + 8)(3 8) Y n = 1 2 8 [(2 8)(3 + 8) (2 + 8)(3 8) The solutions in the above two sub cases satisfy the following recurrence relations. (i) X n+2 6X + X n = 0 (ii) Y n+2 6Y + Y n = 0 (iii) Z n = 1.

Congruum Problem 131 OBSERVATION Congrua is closely related to congruent numbers which is defined as the area of a Pythagorean triangle with rational sides. Every congruent number is a congruum multiplied by a square of a rational number. The problem of three squares in A.P is also closely related to congruent numbers. CONCLUSION To Conclude, One may search for other patterns of solutions. REFERENCES [1 L.E. Dickson, History of Theory of Numbers, Vol.2, Chelsea Publishing Company, New York, 1952. [2 Dr. Manju somanath, J. Kannan and Mr. K. Raja, Gaussian Pythagorean Triples X 2 + Y 2 = Z 2, International Journal of Engineering Research and Management, Vol. 03 Issue 04 (April 2016). [3 Carmichael. R. D, Theory of Numbers and Diophantine Analysis, Dover Publication Inc., New York, 1952. [4 Niven. J, Zuckerman and Montgomery, An introduction to the theory of numbers, fifth edition, John We lay, New York 1991. [5 M. A. Gopalan, Manju somanath and N.Vanitha, On Space Pythagorean equation X 2 + Y 2 + Z 2 = W 2, International Journal of Mathematics, Computer Science and Information Technology Vol. 1, pp129-133, January- June 2007. [6 Oystein Ore, Number Theory and its History, Dover publication, New York. [7 Conway J H and Guy R K, "The book of Numbers", Springer Science and Business Media, 2006.

132 Manju Somanath and J. Kannan