## ABSTRACT

Number theory is one of the oldest parts of mathematics. It was Euclid who proved that there are infinitely many prime numbers, and this was one of the very first results of number theory. Euclid also deduced the Fundamental Theorem of Arithmetic—that every positive integer has a unique factorization into primes.