Calculating ``small solutions of relative Thue equations

DOI10.1080/10586458.2014.967894MaRDI QIDQ5264647zbMATH OpenOpenAlexFDO

Authors István Gaál

Publication date 27 July 2015

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1810.00064

zbMATH Keywords

algorithms for the resolutionLLL reductionrelative Thue equationssupercomputers

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to number theory (11-04) Thue-Mahler equations (11D59) Computer solution of Diophantine equations (11Y50)

Abstract: Diophantine equations can often be reduced to various types of classical Thue equations. These equations usually have only very small solutions, on the other hand to compute all solutions (i.e. to prove the non-existence of large solutions) is a time consuming procedure. Therefore it is very practical to have a fast algorithm to calculate the "small" solutions, especially if "small" means less than e.g. $10^{100}$. Such an algorithm was constructed by A.PethH o in 1987 based on continued fractions. In the present paper we construct a similar type of fast algorithm to calculate "small" solutions of {it relative} Thue equations. Our method is based on the LLL reduction algorithm. We illustrate the method with explicit examples. The algorithm has several applications.

Recommendations

• Calculating ``small solutions of inhomogeneous relative Thue inequalities
• On solving relative norm equations in algebraic number fields
• On the resolution of relative Thue equations
• scientific article; zbMATH DE number 1075583
• Calculating power integral bases by solving relative Thue equations

Cites work

• Computing all power integral bases in orders of totally real cyclic sextic number fields
• Computing power integral bases in quartic relative extensions
• Enumeration of Totally Real Number Fields of Bounded Root Discriminant
• Factoring polynomials with rational coefficients
• On the resolution of index form equations in sextic fields with an imaginary quadratic subfield
• On the resolution of relative Thue equations
• On the resolution of Thue inequalities
• Simultaneous representation of integers by a pair of ternary quadratic forms -- with an application to index form equations in quartic number fields
• Solving index form equations in fields of degree 9 with cubic subfields

Cited in

(11)

• Calculating power integral bases by using relative power integral bases
• Calculating ``small solutions of inhomogeneous relative Thue inequalities
• Solving norm equations in relative number fields using $S$-units
• scientific article; zbMATH DE number 833314 (Why is no real title available?)
• Parallel algorithm for determining the ``small solutions of Thue equations
• ON THE MONOGENITY OF CERTAIN BINOMIAL COMPOSITIONS
• An experiment on the monogenity of a family of trinomials
• ON THE MONOGENITY OF TOTALLY COMPLEX PURE SEXTIC FIELDS
• Calculating generators of power integral bases in pure sextic fields
• Calculating generators of power integral bases in sextic fields with a real quadratic subfield
• Power integral bases in a family of octic fields

This page was built for publication: Calculating ``small solutions of relative Thue equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5264647)