Computational Excursions in Analysis and Number Theory (2002)

This book is designed for a course in computational number theory. It is based around a number of difficult old problems that live at the interface of analytic, computational and Diophantine number theory. The techniques for tackling these problems are various and include probabilistic methods, combinatorial methods, Diophantine and analytic techniques. The main computational tool used is the LLL algorithm for finding small vectors in a lattice. The book is intended as an introduction to a diverse collection of techniques for solving number- theoretic problems. For all chapters, the author has suggested related research papers where additional details may be pursued. There are many exercises and open research problems included. Indeed