 Auxiliary Results, ToolsIstván Gaál
Chapter 2 in Diophantine Equations and Power Integral Bases, 2002, pp 7-17 from Springer Abstract: Abstract In this Chapter we summarize the basic tools we use all through the book to solve our diophantine equations. The equations are usually reduced to so-called unit equations in two variables of type αu + βυ = 1 (cf. equation (2.5)) with given algebraic α, β, where u, υ are unknown units in a number field. These units are written as a power product of the generators of the unit group and the unknown exponents are to be determined. Baker’s method (Section 2.1) is used to give an initial upper bound for the unknowns, which is of magnitude 1018 for the simplest Thue equations but 10100 is also not unusual for more complicated equations. We apply numerical diophantine approximation techniques based on the LLL basis reduction algorithm (Section 2.2) to reduce these bounds. The reduced bound is usually between 100 and 1000. These reduced bounds are quite modest, however if there are more than 4–5 of them, it is already impossible to test directly all possible exponents with absolute values under the reduced bound. Hence we have to apply certain enumeration methods (Section 2.3) to overcome this difficulty. Date: 2002 There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it. Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4612-0085-7_2 Ordering information: This item can be ordered from DOI: 10.1007/978-1-4612-0085-7_2 Access Statistics for this chapter More chapters in Springer Books from Springer |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.