Solving Thue equations of high degree
type: Item
instance of: scholarly article
title: Solving Thue equations of high degree
zbMATH Open document ID: 0867.11017
author: Guillaume Hanrot
author: Yuri Bilu
published in: Journal of Number Theory
publication date: 1997-08-10T00:00:00Z
review text: The purpose of this remarkable paper is clearly indicated by its title. The authors' method is based on the general method for solving in practice Thue equations, as described in the paper, rather widely known to people dealing with diophantine equations, by \textit{N. Tzanakis} and \textit{B. M. M. de Weger} [J. Number Theory 31, 99-132 (1989; Zbl 0657.10014)]. The present authors, however, proceed much further and succeed in solving Thue equations that the reviewer, at least, did not ever hope to solve by the method of the above-mentioned paper. The reason is the following: Let \(r\) be the number of fundamental units of the number field, which is involved in the solution of the Thue equation. Then, certain linear forms (actually, very few in practice) in \(r+1\) logarithms of (known) algebraic numbers with \(r\) (unknown) integer coefficients enter into the game. The upper bound for the unknown integer coefficients is obtained by a Baker-type result and is so large that one can never hope to check by enumeration all possibilities. Therefore, techniques for the reduction of this huge upper bound had to be invented. Two of them are widely known: one is based on the so-called Baker-Davenport Lemma and the other, based on the LLL basis reduction algorithm; the second being more widely applied, especially when \(r\geq 3\). The reviewer and B. M. M. de Weger, in their aforementioned paper, adopt the second reduction technique. They work in a certain lattice of dimension \(r\) and apply the LLL-algorithm in order to find a reduced basis. This is the crucial step for reducing the upper bound. When, however, \(r\) is very large, like in the examples solved in the paper under review \((r=9,32)\), there is no hope for the LLL-algorithm to work, given also that the coordinates of the lattice vectors are huge integers. In the paper under review, rather simple and natural observations lead to the impressive conclusion that, roughly speaking, instead of considering linear forms…
Mathematics Subject Classification ID: 11D57
Mathematics Subject Classification ID: 11D41
Mathematics Subject Classification ID: 11Y50
Mathematics Subject Classification ID: 11J86
zbMATH DE Number: 955265
zbMATH Keywords: Thue equations of high degree
zbMATH Keywords: linear forms in logarithms
reviewed by: Nikos Tzanakis
MaRDI profile type: Publication
full work available at URL: jnth.1996.0129
OpenAlex ID: W2068191637
DOI: 10.1006/JNTH.1996.0129
Recommended article: Q4399961
Recommended article: On the solutions of Thue equations
Recommended article: Solving a Specific Thue-Mahler Equation
Recommended article: Solutions to certain families of Thue equations
Recommended article: SOLVING BINOMIAL THUE EQUATIONS
Recommended article: On the number of solutions of Thue equations
Recommended article: Q3801633
Recommended article: On the practical solution of the Thue equation
Recommended article: Solving effectively some families of Thue Diophantine equations
Recommended article: Q3137177
description: scientific article; zbMATH DE number 955265