Integer Factorization

Abstract

This report gives a summary of methods for factoring large integers and presents particular factorizations obtained by these methods using the computer facilities at DAIMI.

We have used trial division, the continued fraction method, Pollard's methods, and various tests for primality to obtain new factorizations of Fibonacci numbers, Lucas numbers and numbers of the form 2 uparrow n ± 1.