ABSTRACT

Number theory studies the whole numbers and, to some extent, the rational and algebraic numbers. Computational number theory is the study of computations with these kinds of numbers. Tasks performed by computational number theorists include

• Build tables used to suggest conjectures about integers. • Write programs to test conjectures about integers. • Write programs to prove theorems about integers with many cases. • Invent and analyze algorithms to be used in the aforementioned tasks.