Mathematics Tripos Papers

  • Part IA
  • Part IB
  • Part II
  • FAQ

A4.10

Number Theory | Part II, 2003

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

Typos? Please submit corrections to this page on GitHub.