arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

An Algorithm for Solving a Certain Class of Diophantine Equations. I

David Lee Hilliker

· Mathematics of Computation

See on the map

Abstract

A class of Diophantine equations is defined and an algorithm for solving each equation in this class is developed.The methods consist of techniques for the computation of an upper bound for the absolute value of each solution.The computability of these bounds is guaranteed.Typically, these bounds are well within the range of computer programming and so they constitute a practical method for computing all solutions to the Diophantine equation in question.As a first application, a bound for a cubic equation is computed.As a second application, a set of quartic equations is studied.Methods are developed for deriving various sets of conditions on the coefficients in such equations under which a bound exists and can be computed.

More like this