A4.10

Number Theory
Part II, 2003

Write an essay describing the factor base method for factorising a large odd positive integer nn. Your essay should include a detailed explanation of how the continued fraction of n\sqrt{n} can be used to find a suitable factor base.