Results 1 
6 of
6
Algorithms in algebraic number theory
 Bull. Amer. Math. Soc
, 1992
"... Abstract. In this paper we discuss the basic problems of algorithmic algebraic number theory. The emphasis is on aspects that are of interest from a purely mathematical point of view, and practical issues are largely disregarded. We describe what has been done and, more importantly, what remains to ..."
Abstract

Cited by 40 (3 self)
 Add to MetaCart
Abstract. In this paper we discuss the basic problems of algorithmic algebraic number theory. The emphasis is on aspects that are of interest from a purely mathematical point of view, and practical issues are largely disregarded. We describe what has been done and, more importantly, what remains to be done in the area. We hope to show that the study of algorithms not only increases our understanding of algebraic number fields but also stimulates our curiosity about them. The discussion is concentrated of three topics: the determination of Galois groups, the determination of the ring of integers of an algebraic number field, and the computation of the group of units and the class group of that ring of integers. 1.
Classical and modular approaches to exponential Diophantine equations I. Fibonacci and Lucas perfect powers
 Annals of Math
"... Abstract. This is the second in a series of papers where we combine the classical approach to exponential Diophantine equations (linear forms in logarithms, Thue equations, etc.) with a modular approach based on some of the ideas of the proof of Fermat’s Last Theorem. In this paper we use a general ..."
Abstract

Cited by 33 (13 self)
 Add to MetaCart
Abstract. This is the second in a series of papers where we combine the classical approach to exponential Diophantine equations (linear forms in logarithms, Thue equations, etc.) with a modular approach based on some of the ideas of the proof of Fermat’s Last Theorem. In this paper we use a general and powerful new lower bound for linear forms in three logarithms, together with a combination of classical, elementary and substantially improved modular methods to solve completely the LebesgueNagell equation for D in the range 1 ≤ D ≤ 100. x 2 + D = y n, x, y integers, n ≥ 3, 1.
ON PERFECT POWERS IN LUCAS SEQUENCES
"... Abstract. Let (un)n≥0 be the binary recurrent sequence of integers given by u0 = 0, u1 = 1 and un+2 = 2(un+1 + un). We show that the only positive perfect powers in this sequence are u1 = 1 and u4 = 16. We also discuss the problem of determining perfect powers in Lucas sequences in general. ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Abstract. Let (un)n≥0 be the binary recurrent sequence of integers given by u0 = 0, u1 = 1 and un+2 = 2(un+1 + un). We show that the only positive perfect powers in this sequence are u1 = 1 and u4 = 16. We also discuss the problem of determining perfect powers in Lucas sequences in general.
CLASSICAL AND MODULAR APPROACHES TO EXPONENTIAL DIOPHANTINE EQUATIONS
, 2004
"... Abstract. This is the first in a series of papers whereby we combine the classical approach to exponential Diophantine equations (linear forms in logarithms, Thue equations, etc.) with a modular approach based on some of the ideas of the proof of Fermat’s Last Theorem. In this paper we give new impr ..."
Abstract
 Add to MetaCart
Abstract. This is the first in a series of papers whereby we combine the classical approach to exponential Diophantine equations (linear forms in logarithms, Thue equations, etc.) with a modular approach based on some of the ideas of the proof of Fermat’s Last Theorem. In this paper we give new improved bounds for linear forms in three logarithms. We also apply a combination of classical techniques with the modular approach to show that the only perfect powers in the Fibonacci sequence are 0,1, 8, 144 and the only perfect powers in the Lucas sequence are 1,4. 1.