Solution of Some Diophantine Problems

Exploring the History and Integer Solution of Diophantine Equations

by Dr. MD. Amjad Ali*,

- Published in Journal of Advances and Scholarly Researches in Allied Education, E-ISSN: 2230-7540

Volume 16, Issue No. 4, Mar 2019, Pages 1859 - 1861 (3)

Published by: Ignited Minds Journals


ABSTRACT

In this paper we shall study on the some famed history and integer solution of some Diophantine Equations in +ve integer solution and connection with Pythagorean triples and Pell’s Equation. We have shown that how some solution can be found with the help of conversion into Diophantine equation.

KEYWORD

Diophantine problems, integer solution, Pythagorean triples, Pell's equation, conversion

INTRODUCTION

Equations with integer coefficients whose solutions are to be found in integers (or sometimes rational numbers) are called Diophantine equations in the honor of Diophantus of Alexandria (250 AD)[01]. The adjective ‗Diophantine‘ pertains not so much to the nature of the equation as to the nature of the admissible solutions of the equation. Problems in Diophantine equations are easy to state but usually hard to solve. The difficulty arises due to the stringent restriction of admitting only integer solutions. Often it is difficult even to ascertain whether an integer solution exists or not. An extreme example is the famous Diophantine equation for arbitrary (n > 2), [02] The Erdos- Strauss conjuncture for every integer n  2, there exist a solution with x,y and z all positive integer, which is a special type of Diophantine equation[04]

The Linear Diophantine Equation

A linear Diophantine equation is an equation of the first-degree whose solutions are restricted to integers. The prototypical linear Diophantine equation is: Where a, b and c are integer coefficients and x and y are variables[05]. Typical linear Diophantine problems hence involve whole amounts, such as e.g. How many ways a man can buy apples and grapes with cost of Rs 5per kg apple and 25Rs. Per kg grapes so that total cost amount becomes equal to 200 rupees. The solution of this question can give the easily answer by this Diophantine equation The greatest common divisor (G.C.D) of two or more integers, which are not all zero, is the largest positive integer that divides each of the integers. From above example, we can begin by factoring out the common divisor 5, obtaining: The greatest common divisor of a and b, i.e. 1 and 5, is 1. Any non-negative c is a multiple of 1. There are nine such multiples of 5 which are less than or equal to 40. They are 0, 5, 10, 15, 20, 25, 30, 35, and 40. Therefore, there are nine ways to buy apples and grapes in this ways. They are: (0, 8), (5, 7), (10, 6), (15, 5), (20, 4), (25, 3), (30, 2), (35, 1) or (40, 0).

Pythagorean triples

The well-known Diophantine equation of all is a particular case of the equation from Fermat‘s Last Theorem, but for the n = 2and taking , , [06], therefore Equation becomes

This equation (3) gives the Pythagoras theorem of a right angle triangle of base, height and hypotenuse respectively a,b and c. This is the equation which helps to find the length of the sides of a right angled triangle. These three numbers (a,b,c) are called Pythagorean triples.

Pell‘s Equation

John Pell (1611-1685) was an English mathematician who learned mathematics in Holland, at the universities of Amsterdam and Breda in 1640‘s. Pell‘s equation has a long interesting history from ancient India to Europe. Where n is a given positive square-free integer & n > 1 so that x and y are integer solutions[03]. Obviously this is also a Diophantine nature equation. To every Diophantine equation ax+by=c, there is another supplementary Diophantine equation In equation (3) putting and and applying above statement, we get And Solving (5) and (6), we get Hence Pell‘s equation is nothing but a solution of Diophantine equation. In Cartesian coordinates, the equation has the form of a hyperbola, as solutions to the equation occur wherever the curve passes through a point whose x and y coordinates are both integers, such as x = 1, y = 0 and x = -1, y = 0. Lagrange proved that as long as n is not a perfect square, Pell‘s equation has infinitely many distinct integer solutions.

Solution of Diophantine equation

We have the equation This particular equation solution comes up with arrangement into Diophantine formation, I would like to take some conclusions and remark here. From equation (9) Dividing both sides by , we get Let us take Therefore, Now from Diophantine supplementary equation Solving equation (11) and (12). and Equation (13) can be written as quadratics form in, such that Therefore from quadratic roots, Putting value Or

When this is written in simplified form, we find This is now an equation of degree 6 of , written as follow simple form, Here, Since we have an idea about 6th degree equation has no any integral solution but has complex root solution. For taking irrespective value of n  2 we will get again an equation of degree 6. Hence there should be need of correction regarding value of

REFERENCES.

1. Koshy Thomas: Elementary number theory with Application, Academic Press. 2. Burton, D.M. (2007): Elementary number theory, 6th Ed., McGraw-Hill, New York. 3. Dickson, L.E. (1999): History of the Theory of Numbers, AMS Chelsea, Vol. II (ISBN 0-8218-1935-6). 4. Hardy, G.H. and Wright, E.M. (1979): An Introduction to the Theory of Numbers, 5th ed., Oxford University Press, New York. 5. Herrnstein, I.N. (1975): Topics in Algebra, Second Edition, Wiley, New York. 6. Rosen, K. (2005): Elementary number theory and its applications, 5th ed. Edison-Wesley.

Dr. MD. Amjad Ali*

Assistant Professor, Department of Math, Al - Hafeez College, Arrah prof.dramjadali@gmail.com